Association rules redundancy processing algorithm based on hypergraph in data mining

被引:0
|
作者
Maozhu Jin
Hua Wang
Qian Zhang
机构
[1] Business School of Sichuan University,Economic and Management School
[2] Chengdu Agricultural College,undefined
来源
Cluster Computing | 2019年 / 22卷
关键词
Data mining; Hypergraph; Association rules; Redundant processing; Smart economy; Business intelligence;
D O I
暂无
中图分类号
学科分类号
摘要
In order to achieve the research from individual data to data system and from passive verification of data to active discovery, taking high dimensional data oriented data mining technology as the research object, an association rule redundancy processing algorithm based on hypergraph in data mining technology is studied according to the project requirements. The concepts of hypergraph and system are introduced to explore the construction of hypergraph on 3D matrix model. In view of the characteristics of big data, a new method of super edge definition is adopted, which improves the ability of dealing with problems. In the association rules redundancy and loop detection based on directed hypergraph, the association rules are transformed into directed hypergraph, and the adjacency matrix is redefined. The detection of redundancy and loop is transformed into the processing of connected blocks and circles in hypergraph, which provides a new idea and method for the redundant processing of association rules. The new method is applied to the data processing of practical projects. The experimental results show that the 3D matrix mathematical model and related data mining algorithms in this paper can find new high-quality knowledge from high-dimensional data.
引用
收藏
页码:8089 / 8098
页数:9
相关论文
共 50 条
  • [31] Mining Condensed and Lossless Association Rules by Pruning Redundancy
    Liu, Lu
    Chen, Yin
    Shan, Siqing
    Yin, Lu
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 591 - 595
  • [32] Optimization of Apriori Algorithm Based on Mining Association Rules
    Peng, Ying-chun
    2010 INTERNATIONAL CONFERENCE ON BIO-INSPIRED SYSTEMS AND SIGNAL PROCESSING (ICBSSP 2010), 2010, : 226 - 229
  • [33] An Algorithm of Mining Association Rules Based on Granular Computing
    Cao, Xiaojun
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 1248 - 1253
  • [34] The Research of Association Rules Mining Algorithm Based on Binary
    Fang, Gang
    Wei, Zu-Kuan
    Yin, Qian
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 879 - +
  • [35] Optimization of Apriori Algorithm Based on Mining Association Rules
    Peng, Ying-chun
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 472 - 475
  • [36] A Novel Classification Algorithm Based on Association Rules Mining
    Bay Vo
    Bac Le
    KNOWLEDGE ACQUISITION: APPROACHES, ALGORITHMS AND APPLICATIONS, 2009, 5465 : 61 - +
  • [37] Association rules mining algorithm based on interest measure
    Ma, Jianqing
    Zhong, Yiping
    Zhang, Shiyong
    Jisuanji Gongcheng/Computer Engineering, 2006, 32 (17): : 121 - 122
  • [38] Association Rules Mining Based on the Improved Immune Algorithm
    Zhang, Yongqiang
    Bu, Shuyang
    Zhang, Yongjian
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 453 - +
  • [39] An algorithm of association rules mining based on digit sequence
    Fang, Gang
    Wu, Yuan-Bin
    Liu, Yu-Lu
    Xiong, Jiang
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 532 - 535
  • [40] Sampling learning based Association Rules Mining Algorithm
    Xie, Xiaoying
    Zhang, Ying
    Xu, Yingtao
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 281 - 283