Perfect Hashing Schemes for Mining Association Rules

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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	588	检视/开启
310904400-6558.doc		78Kb	Microsoft Word	270	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.