遗传优化模糊约束的频繁项集挖掘

Frequent Itemset Mining with Fuzzy Constraint Optimized by Genetic Algorithms

  • 摘要: 研究频繁项集挖掘中的模糊约束问题.讨论了模糊约束的定义和性质,并根据其性质对项集空间和事务空间进行剪枝,以提高挖掘效率.使用遗传算法确定模糊集,挖掘最多的满足约束的频繁项集.仿真结果证明了该方法的有效性.

     

    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.

     

/

返回文章
返回
Baidu
map