计算机科学 ›› 2005, Vol. 32 ›› Issue (8): 158-160.
• • 上一篇 下一篇
蒋震 葛垚 黄剑 文俊浩
出版日期:
发布日期:
Jiang Zhe;Ge Yao;Huang Jian;Wen JunHao
Online:
Published:
摘要: 本文通过对关联规则挖掘中由候选项集生成频繁项集算法的分析.引入了格论的一些思想来改进算法,其中心思想是:通过在属性集和事务数据库的基础上进行建格,然后在格的基础上直接进行规则提取。在实验的基础上对Apriori算法和改进的算法进行了比较,实验结果表明.在特定的数据库中,改进的算法在挖掘效率上优于Apriori算法。
关键词: 数据挖掘 关联规则 候选项集 频繁项集 闭项集 格论 闹项集格 关联规则挖掘算法 Apriori算法 事务数据库
Abstract: By analyzing the algorithm from candidate itemsets to frequent itemsets in the association rules, we introduce the lattice theory and its some conceptions and present a improved algorithm called close algorithm which prevent from generat from a large numb
Key words: Data mining, Association rule, Frequent itemset, Closed itemset, Candidate itemsel, Lattice theory, Closed itemset lattice
蒋震 葛垚 黄剑 文俊浩. 基于格论的关联规则挖掘算法的研究[J]. 计算机科学, 2005, 32(8): 158-160. https://doi.org/
Jiang Zhe;Ge Yao;Huang Jian;Wen JunHao. [J]. Computer Science, 2005, 32(8): 158-160. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I8/158
Cited