节点文献

基于剪枝概念格的项集知识表示与挖掘

Representation and mining of itemsets knowledge based on pruned concept lattice

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 胡学钢刘卫王德兴

【Author】 HU Xue-gang,LIU Wei,WANG De-xing School of Computer and Information,Hefei University of Technology,Hefei 230009,China

【机构】 合肥工业大学计算机与信息学院合肥工业大学计算机与信息学院 合肥230009合肥230009

【摘要】 在研究概念格和项集关系的基础上,将剪枝概念格模型引入数据库中项集的表示与挖掘,利用概念间的关系性质,在构造过程中及时、动态地剪枝,删除与项集求解无关的概念,不丢失信息的同时能有效压缩频繁项集的规模,实验证实了算法良好的性能。

【Abstract】 The relationship between concept lattice and frequent itemsets is discussed,then the model of Pruned Concept Lattice(PCL) is introduced to represent itemsets in the database,and the scale of itemsets is compressed efficiently.The infrequent concepts is pruned timely and dynamically during the PCL’s construction according to apriori property.The efficiency of the algorithm is shown in the experiments.

【关键词】 数据挖掘关联规则项集概念格
【Key words】 data miningassociation rulesitemsetsconcept lattice
【基金】 安徽省自然科学基金(the Natural Science Foundation of Anhui Province of China under Grant No.050420207);国家自然科学基金(the National Natural Science Foundation of China under Grant No.050504F)。
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年22期
  • 【分类号】TP182;TP311.13
  • 【被引频次】9
  • 【下载频次】168
节点文献中: 

本文链接的文献网络图示:

本文的引文网络