| 遗传优化模糊约束的频繁项集挖掘 |
| |
| 引用本文： | 任志波,张强.遗传优化模糊约束的频繁项集挖掘[J].北京理工大学学报,2006,26(10):933-936. |
| |
| 作者姓名： | 任志波 张强 |
| |
| 作者单位： | 北京理工大学,管理与经济学院,北京,100081;河北大学,管理学院,河北,保定,071002;北京理工大学,管理与经济学院,北京,100081 |
| |
| 摘 要： | 研究频繁项集挖掘中的模糊约束问题. 讨论了模糊约束的定义和性质,并根据其性质对项集空间和事务空间进行剪枝,以提高挖掘效率. 使用遗传算法确定模糊集,挖掘最多的满足约束的频繁项集. 仿真结果证明了该方法的有效性.
|
| 关 键 词： | 模糊约束 遗传算法 频繁项集 关联规则 |
| 文章编号： | 1001-0645(2006)10-0933-04 |
| 收稿时间： | 03 23 2006 12:00AM |
| 修稿时间： | 2006年3月23日 |
Frequent Itemset Mining with Fuzzy Constraint Optimized by Genetic Algorithms |
| |
| REN Zhi-bo and ZHANG Qiang.Frequent Itemset Mining with Fuzzy Constraint Optimized by Genetic Algorithms[J].Journal of Beijing Institute of Technology(Natural Science Edition),2006,26(10):933-936. |
| |
| Authors: | REN Zhi-bo and ZHANG Qiang |
| |
| Institution: | 1. School of Management and Economies, Beijing Institute of Technology, Beijing 100081, China; 2. School of Management, Hebei University, Baoding, Hebei 071002, China |
| |
| Abstract: | The problem of fuzzy constraint in frequent itemset mining is studied.The definitions and properties of fuzzy constraint are discussed,and based on its properties,the spaces of itemsets and transactions are pruned,thus improving the mining efficiency.Genetic algorithms are used to determine the fuzzy sets in order to mine the most frequent itemsets satisfying the constraint.Simulation results showed that the method is efficient. |
| |
| Keywords: | fuzzy constraints genetic algorithms frequent itemsets association rules |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
