Efficient mining of association rules by reducing the number of passes over the database

	Efficient mining of association rules by reducing the number of passes over the database
	Li, QZ ; Wang, HY ; Yan, ZM ; Ma, SH
	2001-03-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	16 期号:2 页码:182-188
摘要	This paper introduces a new algorithm of mining association rules. The algorithm RP counts the itemsets with different sizes in the same pass of scanning over the database by dividing the database into m partitions. The total number of passes over the database is only (k + 2m - 2)/m, where k is the longest size in the itemsets. It is much less than k.
关键词	data mining association rule itemset large itemset
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000167726400009
出版者	SCIENCE PRESS
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13433
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, QZ
作者单位	1.Chinese Acad Sci, Comp Technol Inst, Beijing 100080, Peoples R China 2.Shandong Univ, Dept Comp Sci, Jinan 250100, Peoples R China
推荐引用方式 GB/T 7714	Li, QZ,Wang, HY,Yan, ZM,et al. Efficient mining of association rules by reducing the number of passes over the database[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2001,16(2):182-188.
APA	Li, QZ,Wang, HY,Yan, ZM,&Ma, SH.(2001).Efficient mining of association rules by reducing the number of passes over the database.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,16(2),182-188.
MLA	Li, QZ,et al."Efficient mining of association rules by reducing the number of passes over the database".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 16.2(2001):182-188.