Please wait a minute...
New Technology of Library and Information Service  2008, Vol. 24 Issue (8): 63-69    DOI: 10.11925/infotech.1003-3513.2008.08.11
Current Issue | Archive | Adv Search |
Algorithm for Mining Association Rule Based on the Identifier Lists of Transactions
Wang Qiang1,2
1(National Science Library, Chinese Academy of Sciences, Beijing 100190, China)
2(Graduate University of the Chinese Academy of Sciences, Beijing 100049, China)
Download: PDF(852 KB)   HTML  
Export: BibTeX | EndNote (RIS)      

 This paper designs and implements an algorithm named TidlistApriori for mining association rule based on the identifier lists of transactions in database using Java.The results of experiment comparing TidlistApriori with Apriori based on Hash-Tree indicate that this algorithm can improve the efficiency of finding frequent item sets, and TidlistApriori can be used as efficient tool for mining topic association.

Key wordsFrequent item sets      Association rule mining      Data mining      Topic association     
Received: 09 May 2008      Published: 25 August 2008



Corresponding Authors: Wang Qiang     E-mail:
About author:: Wang Qiang

Cite this article:

Wang Qiang. Algorithm for Mining Association Rule Based on the Identifier Lists of Transactions. New Technology of Library and Information Service, 2008, 24(8): 63-69.

URL:     OR

[1] 毕建欣, 张岐山.关联规则挖掘算法综述[J].中国工程科学,2005,7(4):88-93.
[2] Jiawei H, Micheline K.数据挖掘概念和技术[M].范明,孟小峰译.北京:机械工业出版社,2001.
[3] Agrawal R, Srikant R. Fast Algorithms for Mining Association Rules[C]. In:Proc of the 21th International Conference on Very Large Database. Chile,1994:487-499.
[4] Savasere A, Omiecinski E, Navathe S. An Efficient Algorithm for Mining Association Rules in Large Databases[C]. In:Proc of the 21th International Conference on Very Large Database. Switzerland, 1995:432-443.
[5] Park J S, Chen M S, Yu P S. An Effective Hash-based Algorithm for Mining Association Rules[C].In:Proceedings of the 1995 ACM SIGMOD International Conference on Management of data.ACM,1995:175-186.
[6] 李淑芝,郑剑. 一种基于Hash-tree的产生关联规则的方法[J]. 南昌大学学报:理科版),2004,28(2):197-204.
[7] Mannila H, Toivonen H, Verkamo A. Efficient Algorithm for Discovering Association Rules[C]. AAAIWorkshop on Knowledge Discovery in Databases.1994:181-192.
[8] Brin S, Motwani R, Ullman J D, Tsur S. Dynamic Itemset Counting and Implication Rules for Market Basket Analysis[J]. ACM SIGMOD Record, 1997,26(2):255-264.

[1] Quan Lu,Anqi Zhu,Jiyue Zhang,Jing Chen. Research on User Information Requirement in Chinese Network Health Community: Taking Tumor-forum Data of Qiuyi as an Example[J]. 数据分析与知识发现, 2019, 3(4): 22-32.
[2] Dongmei Mu,Hui Fa,Ping Wang,Jing Sun. Research on Disease Risk Factors on Structural Equation Model[J]. 数据分析与知识发现, 2019, 3(4): 80-89.
[3] Junwan Liu,Zhixin Long,Feifei Wang. Finding Collaboration Opportunities from Emerging Issues with LDA Topic Model and Link Prediction[J]. 数据分析与知识发现, 2019, 3(1): 104-117.
[4] Yongnan Li. Using Bayes Theory to Classify Counter Terrorism Intelligence[J]. 数据分析与知识发现, 2018, 2(10): 9-14.
[5] Dongmei Mu,Ping Wang,Danning Zhao. Reducing Data Dimension of Electronic Medical Records: An Empirical Study[J]. 数据分析与知识发现, 2018, 2(1): 88-98.
[6] Zhongyi Hu,Chaoqun Wang,Jiang Wu. Identifying Phishing Websites with Multiple Online Data Sources[J]. 数据分析与知识发现, 2017, 1(6): 47-55.
[7] Siwei Jiang,Zhenping Xie,Meijie Chen,Ming Cai. Self-Explainable Reduction Method for Mixed Feature Data Modeling[J]. 数据分析与知识发现, 2017, 1(12): 92-100.
[8] Mu Dongmei,Ren Ke. Discovering Knowledge from Electronic Medical Records with Three Data Mining Algorithms[J]. 现代图书情报技术, 2016, 32(6): 102-109.
[9] Li Feng,Li Shu’ning,Yu Jing. A Department Oriented Library Usage Data System for Graduates[J]. 现代图书情报技术, 2016, 32(5): 99-103.
[10] Zhao Jingxian. Detect of Internet Fake Public Opinion Based on Decision Tree[J]. 现代图书情报技术, 2015, 31(6): 78-84.
[11] He Jianmin, Wang Zhe. The Pedigree Method to Mine Influential Clusters of Topic Information in Social Network[J]. 现代图书情报技术, 2015, 31(5): 65-72.
[12] Huang Wenbin, Xu Shanchuan, Ma Long, Wang Jun. Analysis of Mobile User Behaviors with Telecommunication Data[J]. 现代图书情报技术, 2015, 31(5): 80-87.
[13] Qin Xiaohui, Le Xiaoqiu. Topic Evolution Research on a Certain Field Based on LDA Topic Association Filter[J]. 现代图书情报技术, 2015, 31(3): 18-25.
[14] Hao Mei, Wang Daoping. Mining Customer Focus Features from Product Reviews Oriented Supply Chain[J]. 现代图书情报技术, 2014, 30(4): 65-70.
[15] Sun Hongfei, Hou Wei. Application of Improved TFIDF Algorithm in Mining Potential Cooperation Relationship[J]. 现代图书情报技术, 2014, 30(10): 84-92.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938