位置:成果数据库 > 期刊 > 期刊详情页
约束频繁模式树及其构造方法研究
  • 期刊名称:小型微型计算机系统.30 ().,2009(已录用)
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]太原科技大学计算机科学与技术学院,山西太原030024
  • 相关基金:国家自然科学基金项目(60573075)资助; 山西省自然科学基金项目(2006011041)资助
  • 相关项目:基于背景知识的数据挖掘方法及其在LAMOST中的应用
中文摘要:

频繁模式挖掘是影响关联规则挖掘效率的主要步骤.采用一阶谓词逻辑作为用户感兴趣的背景知识表示技术,提出一种基于背景知识的频繁模式树-CFP-Tree(Constrain Frequent Pattern Tree),并给出了其构造算法CFPT-Construct,从而提高关联规则挖掘结果的针对性,降低了FP-Tree构造的复杂性,有效地解决了FP-Tree构造算法中数据存储的瓶颈问题.最后以国家天文台提供的天体光谱数据作为数据集,实验验证了算法的有效性、针对性和高效率.

英文摘要:

Frequent pattern mining is a main step of influencing the efficiency of mining association rules.By using first-order predicate logic to describe background knowledge interested by users,a novel FP-Tree (Constrain Frequent Pattern tree ) and its construction algorithm based on the background knowledge is presented,so that the pertinence of association rules mining result is improved,the complexity of FP-Tree is reduced and the data storage bottleneck problem in the FP-Tree construction is effectively resolved.In the end,experimental results validate the algorithm′s pertinence and efficiency by using the celestial body spectrum data.

同期刊论文项目
同项目期刊论文