位置:成果数据库 > 期刊 > 期刊详情页
一种基于上三角频繁项集矩阵的频繁模式挖掘算法
  • ISSN号:1000-7180
  • 期刊名称:《微电子学与计算机》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学经济管理学院,江苏南京211189, [2]东南大学机械工程学院,江苏南京211189, [3]东南大学自动化学院,江苏南京211189
  • 相关基金:国家自然科学基金项目(70571013);教育部新世纪优秀人才支持计划项目(NECT-06-0471);江苏省教育厅高等教育改革研究课题
中文摘要:

提出了一种高效挖掘数据的频繁项目集模式的算法FIA.该算法采用一种二进制符号来表示数据,在仅扫描数据库一次之后,建立起二进制向量与上三角频繁项集矩阵,根据两者来产生出频繁项集.从而有效地缩小了搜索空间,加快了处理速度.通过实验表明,FIA算法比Apriori算法更有效.

英文摘要:

The traditional algorithms for mining association frequent patterns generate conditional sub tables, which costs much runtime and memory space. To solve these problems, a new algorithm FIA (Frequent Itemset Algorithm) is proposed. The FIA algorithm adopts a binary of symbols to compress the store data. The algorithm using logic of symbols to express data in a database, which only after one scan, and establish a binary vector and upper triangular frequent matrix, according to the both to produce a set of frequently. Thereby effectively narrowing the search space, speed up the processing speed. Through analysis showed that, FIA algorithm more effective than Apriori algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909