位置:成果数据库 > 期刊 > 期刊详情页
最大频繁模式的挖掘算法
  • ISSN号:1672-9730
  • 期刊名称:《舰船电子工程》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]海军工程大学计算机工程系,武汉430033, [2]武汉理工大学信息工程学院,武汉430074
  • 相关基金:基金项目:国家自然科学基金项目(编号:60503048,60672059)资助.
中文摘要:

挖掘最大频繁模式是多种数据挖掘应用中的关键问题。采用Apriori类的候选生成-检验方法或基于FPTree的挖掘方法需要产生大量候选或动态创建大量条件模式树,代价太高。因此,提出一种挖掘最大频繁模式的新算法。该算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,既不需要生成候选也不需要创建条件模式树,提高了挖掘效率。

英文摘要:

Mining maximum frequent patterns is a key problem in data mining research. Most of the previous studies adopt an Apriori-like candidate set generation-and-test approach or based on FP-Tree. However, candidate set generation and creating conditional FP-Tree dynamically are very costly. In this paper, a new algorithm based on Prefix Tree for mining maximum frequent patterns is proposed. Prefix Tree stores information in a highly compact form. MFP mines frequent patterns in depth first order and directly in Prefix Tree by adjusting node information and node links without creating conditional pattern tree. Thus, it improves performance greatly.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《舰船电子工程》
  • 主管单位:中国船舶重工集团公司
  • 主办单位:中国船舶重工集团公司第七零九研究所 中国造船工程学会电子技术学术委员会
  • 主编:周星群
  • 地址:武汉市74223信箱
  • 邮编:430074
  • 邮箱:jcgc@chinajournal.net.cn
  • 电话:027-87534308 87534205
  • 国际标准刊号:ISSN:1672-9730
  • 国内统一刊号:ISSN:42-1427/U
  • 邮发代号:
  • 获奖情况:
  • 2002年获中国造船工程学会“优秀活动项目奖”
  • 国内外数据库收录:
  • 被引量:8880