Multi-scaling sampling: An adaptive sampling method for discovering approximate association rules
文献类型：期刊论文
| 作者 | Jia, CY; Gao, XP |
| 刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| 出版日期 | 2005-05-01 |
| 卷号 | 20期号:3页码:309-318 |
| 关键词 | data mining association rule frequent itemset sample error multi-scaling sampling |
| ISSN号 | 1000-9000 |
| 英文摘要 | One of the obstacles of the efficient association rule mining is the explosive expansion of data sets since it is costly or impossible to scan large databases, esp., for multiple times. A popular solution to improve the speed and scalability of the association rule mining is to do the algorithm on a random sample instead of the entire database. But how to effectively define and efficiently estimate the degree of error with respect to the outcome of the algorithm, and how to determine the sample size needed are entangling researches until now. In this paper, an effective and efficient algorithm is given based on the PAC (Probably Approximate Correct) learning theory to measure and estimate sample error. Then, a new adaptive, on-line, fast sampling strategy - multi-scaling sampling - is presented inspired by MRA (Multi-Resolution Analysis) and Shannon sampling theorem, for quickly obtaining acceptably approximate association rules at appropriate sample size. Both theoretical analysis and empirical study have showed that the sampling strategy can achieve a very good speed-accuracy trade-off. |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000229292300003 |
| 出版者 | SCIENCE PRESS |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/9996]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Jia, CY |
| 作者单位 | 1.Xiangtan Univ, Informat Engn Coll, Xiangtan 411105, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100039, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Jia, CY,Gao, XP. Multi-scaling sampling: An adaptive sampling method for discovering approximate association rules[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2005,20(3):309-318. |
| APA | Jia, CY,&Gao, XP.(2005).Multi-scaling sampling: An adaptive sampling method for discovering approximate association rules.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,20(3),309-318. |
| MLA | Jia, CY,et al."Multi-scaling sampling: An adaptive sampling method for discovering approximate association rules".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 20.3(2005):309-318. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。