Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (3): 728-733.DOI: 10.11772/j.issn.1001-9081.2018071497

Previous Articles     Next Articles

Association rule mining algorithm for Hopfield neural network based on threshold adaptive memristor

YU Yongbin1, QI Minhui1, Nyima Tashi2, WANG Lin1   

  1. 1. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China;
    2. College of Information Science and Technology, Tibet University, Lasa Xizang 850012, China
  • Received:2018-07-19 Revised:2018-09-11 Online:2019-03-10 Published:2019-03-11
  • Contact: 戚敏惠
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61550110248).

基于阈值自适应忆阻器Hopfield神经网络的关联规则挖掘算法

于永斌1, 戚敏惠1, 尼玛扎西2, 王琳1   

  1. 1. 电子科技大学 信息与软件工程学院, 成都 610054;
    2. 西藏大学 信息科学与技术学院, 拉萨 850012
  • 作者简介:于永斌(1975-),男,四川遂宁人,副教授,博士,主要研究方向:忆阻神经网络;戚敏惠(1996-),女,四川眉山人,硕士研究生,主要研究方向:忆阻神经网络;尼玛扎西(1964-),男,西藏察隅人,教授,博士,主要研究方向:计算机网络与信息系统、自然语言处理;王琳(1967-),女,四川成都人,副教授,硕士,主要研究方向:忆阻神经网络。
  • 基金资助:
    国家自然科学基金资助项目(61550110248)。

Abstract: Aiming at the inaccurate mining results of the Maximum Frequent Itemset mining algorithm based on Hopfield Neural Network (HNNMFI), an improved association rule mining algorithm for Hopfield neural network based on current ThrEshold Adaptive Memristor (TEAM) model was proposed. Firstly, TEAM model was used to design and implement synapses whose weights were set and updated by the ability of that threshold memristor continuously changes memristance value with square-wave voltage, and the input of association rule mining algorithm was self-adapted by the neural network. Secondly, the energy function was improved to align with standard energy function, and the memristance values were used to represent the weights, then the weights and bias were amplified. Finally, an algorithm of generating association rules from the maximum frequent itemsets was designed. A total of 1000 simulation experiments using 10 random transaction sets with size less than 30 were performed. Experimental results show that compared with HNNMFI algorithm, the proposed algorithm improves the result accuracy of association mining by more than 33.9%, which indicates that the memristor can effectively improve the result accuracy of Hopfield neural network in association rule mining.

Key words: current ThrEshold Adaptive Memristor (TEAM), Hopfield Neural Network (HNN), maximum frequent itemset, association rule mining, energy function

摘要: 针对基于Hopfield神经网络的最大频繁项集挖掘(HNNMFI)算法存在的挖掘结果不准确的问题,提出基于电流阈值自适应忆阻器(TEAM)模型的Hopfield神经网络的改进关联规则挖掘算法。首先,使用TEAM模型设计实现突触,利用阈值忆阻器的忆阻值随方波电压连续变化的能力来设定和更新突触权值,自适应关联规则挖掘算法的输入。其次,改进原算法的能量函数以对齐标准能量函数,并用忆阻值表示权值,放大权值和偏置。最后,设计由最大频繁项集生成关联规则的算法。使用10组大小在30以内的随机事务集进行1000次仿真实验,实验结果表明,与HNNMFI算法相比,所提算法在关联挖掘结果准确率上提高33.9个百分点以上,说明忆阻器能够有效提高Hopfield神经网络在关联规则挖掘中的结果准确率。

关键词: 电流阈值自适应忆阻器, Hopfield神经网络, 最大频繁项集, 关联规则挖掘, 能量函数

CLC Number: