|
|||||
|
|
| 基于事务树操作的关联规则挖掘算法 | |
| 引用本文： | 陈嶷瑛,武强,李文斌. 基于事务树操作的关联规则挖掘算法[J]. 计算机工程, 2006, 32(14): 40-42 |
| 作者姓名： | 陈嶷瑛 武强 李文斌 |
| 作者单位： | 1. 中国矿业大学(北京校区)资源与安全工程学院,北京,100083;石家庄经济学院信息工程学院,石家庄,050031 2. 中国矿业大学(北京校区)资源与安全工程学院,北京,100083 3. 石家庄经济学院信息工程学院,石家庄,050031;北京工业大学计算机科学学院,北京,100022 |
| 摘 要： | 关联规则挖掘问题是数据挖掘中的研究热点，该文定义了事务树等概念及相关操作，在此基础上给出了仅需扫描一次事务数据库生成关联规则的算法Tree-DM。它利用项目树记录扫描信息，通过项目树的交操作生成事务树，进而利用事务树的交操作逐步产生频繁事务树，该算法的显著特点是能在发现频繁项目集的同时发现这些频繁项目集出现在哪些事务中，并就Tree-DM的性能进行了分析。 |
| 关 键 词： | 关联规则 事务树 频繁事务树 |
| 文章编号： | 1000-3428（2006）14-0040-03 |
| 收稿时间： | 2005-09-29 |
| 修稿时间： | 2005-09-29 |
Association Rules Mining Based on Operators of Transaction Tree |
|
| CHEN Yiying,WU Qiang,LI Wenbin. Association Rules Mining Based on Operators of Transaction Tree[J]. Computer Engineering, 2006, 32(14): 40-42 | |
| Authors: | CHEN Yiying WU Qiang LI Wenbin |
| Affiliation: | 1. School of Resource and Safety Engineering ,China University of Mining & Technology (Beijing), Beijing 100083; 2. School of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang 050031; 3. School of Computer Science, Beijing University of Technology, Beijing 100022 |
| Abstract: | Many researchers focus on mining association rules,in which the most important step is generating frequent items set(FIS).This paper puts forward a new method named tree-DM to mining association rules,which is based on operators of transaction tree.Tree-DM has many advantages such as:(1)it only scans transaction database one time;(2)it can find transaction set which includes frequent items set;(3)it has reasonable complexity of time;etc. |
| Keywords: | Association rules Transaction tree Frequent transaction tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |