Perfect Hashing Schemes for Mining Association Rules

ASIA unversity > 資訊學院 > 資訊工程學系 > 期刊論文 > Item 310904400/6558

請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/6558

題名:	Perfect Hashing Schemes for Mining Association Rules
作者:	Chang, C. C.;Lin, C. Y
日期:	2005-03
上傳時間:	2009-12-17 06:58:37 (UTC+0)
出版者:	Asia University
摘要:	Hashing schemes are widely used to improve the performance of data mining association rules, as in the DHP algorithm that utilizes the hash table in identifying the validity of candidate itemsets according to the number of the table's bucket accesses. However, since the hash table used in DHP is plagued by the collision problem, the process of generating large itemsets at each level requires two database scans, which leads to poor performance. In this paper we propose perfect hashing schemes to avoid collisions in the hash table. The main idea is to employ a refined encoding scheme, which transforms large itemsets into large 2-itemsets and thereby makes the application of perfect hashing feasible. Our experimental results demonstrate that the new method is also efficient (about three times faster than DHP), and scalable when the database size increases. We also propose another variant of the perfect hash scheme with reduced memory requirements. The properties and performances of several perfect hashing schemes are also investigated and compared.
關聯:	The Computer Journal 48(2):168-179
顯示於類別:	[資訊工程學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
		0Kb	Unknown	587	檢視/開啟
310904400-6558.doc		78Kb	Microsoft Word	269	檢視/開啟

在ASIAIR中所有的資料項目都受到原著作權保護.