Sampling ensembles for frequent patterns

	Sampling ensembles for frequent patterns
	Jia, CY ; Lu, RQ
	2005
发表期刊	FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS
ISSN	0302-9743
卷号	3613 页码:1197-1206
摘要	A popular solution to improving the speed and scalability of association rule mining is to do the algorithm on a random sample instead of the entire database. But it is at the expense of the accuracy of answers. In this paper, we present a sampling ensemble approach to improve the accuracy for a given sample size. Then, using Monte Carlo theory, we give an explanation for a sampling ensemble and obtain the theoretically low bound of sample size to ensure the feasibility and validity of an ensemble. And for learning the origination of the sample error and therefore giving theoretical guidance for obtaining more accurate answers, bias-variance decomposition is used in analyzing the sample error of an ensemble. According to theoretical analysis and real experiments, we conclude that sampling ensemble method can not only significantly improve the accuracy of answers, but also be a new means to solve the difficulty of determining appropriate sample size needed.
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Information Systems
WOS记录号	WOS:000232217900150
出版者	SPRINGER-VERLAG BERLIN
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9913
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Jia, CY
作者单位	1.Acad Sinica, Inst Comp Technol, Lab Intelligent Informat Proc, Beijing 100080, Peoples R China 2.Fudan Univ, Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China 3.Acad Sinica, Inst Math, AMSS, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Jia, CY,Lu, RQ. Sampling ensembles for frequent patterns[J]. FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS,2005,3613:1197-1206.
APA	Jia, CY,&Lu, RQ.(2005).Sampling ensembles for frequent patterns.FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS,3613,1197-1206.
MLA	Jia, CY,et al."Sampling ensembles for frequent patterns".FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS 3613(2005):1197-1206.