Improved incremental updating algorithm for association rules

doi:10.3778/j.issn.1002-8331.2010.34.045

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (34): 149-151.DOI: 10.3778/j.issn.1002-8331.2010.34.045

• 数据库、信号与信息处理 • Previous Articles Next Articles

Improved incremental updating algorithm for association rules

WU Li-feng，WANG Jiang-qing，HOU Rui

College of Computer Science，South-Central University for Nationalities，Wuhan 430074，China

Received:2010-04-06 Revised:2010-08-09 Online:2010-12-01 Published:2010-12-01
Contact: WU Li-feng

改进的关联规则增量更新算法

吴立锋，王江晴，侯睿

中南民族大学计算机科学学院，武汉 430074

通讯作者: 吴立锋

Abstract

Abstract: The HIUA algorithm has been proposed based on the simultaneous changes of the database and the minimum support.The data structure of proposed algorithm is simple for the usage of the hash-storage structure.It is operated conveniently，and the database is only scanned once.Tested results indicate that，proposed algorithm fully applies the original information，and promotes the efficiency when it is compared with the Apriori algorithm.

摘要： 针对数据库和最小支持度同时发生变化的情况，提出了HIUA算法。该算法利用常用的哈希存储结构，数据结构简单，操作方便、可行，并且只需要扫描数据库一次。同时，通过对其测试结果与经典的Apriori算法进行比较，表明了该算法充分利用了原有的信息，提高了算法的效率。

CLC Number:

TP311

WU Li-feng，WANG Jiang-qing，HOU Rui. Improved incremental updating algorithm for association rules[J]. Computer Engineering and Applications, 2010, 46(34): 149-151.

吴立锋，王江晴，侯睿. 改进的关联规则增量更新算法[J]. 计算机工程与应用, 2010, 46(34): 149-151.

[1]	ZENG Zonggen. Source code online judge system technological improvements [J]. Computer Engineering and Applications, 2011, 47(4): 68-71.
[2]	QIN Zunyue¹，TANG Yong²，XU Hongzhi¹，ZHUO Yueming³. Novel updating computation for XML document [J]. Computer Engineering and Applications, 2011, 47(4): 121-123.
[3]	LIU Yulu¹，FANG Gang¹，TANG Shuguang². Algorithm of spatial association rules mining based on complementary location order [J]. Computer Engineering and Applications, 2011, 47(4): 134-137.
[4]	CHENG Zhuanliu^1，2，HU Weicheng². Clustering for probabilistic data stream over sliding windows [J]. Computer Engineering and Applications, 2011, 47(4): 141-145.
[5]	WANG Fudong，MA Yufang. Research of method for customer segment based on data mining [J]. Computer Engineering and Applications, 2011, 47(4): 215-218.
[6]	WEN Guofeng^1，2，CHEN Liwen¹. Building and application of data warehouse of completed construction projects [J]. Computer Engineering and Applications, 2011, 47(4): 245-248.
[7]	QIN Hua，XU Yanzi. Optimization of large-scale SVM using path following method & kernel distance matrix [J]. Computer Engineering and Applications, 2011, 47(3): 160-162.
[8]	NING Jing¹，ZHU Changqian²，GAO Pinxian¹，LIN Jianhui³. Research on extending end data in empirical mode decomposition [J]. Computer Engineering and Applications, 2011, 47(3): 125-128.
[9]	ZHANG Lei，LI Rui，TAO Liang. Software program design for 1-D fast Gabor transform based on Visual C++ [J]. Computer Engineering and Applications, 2011, 47(3): 67-69.
[10]	ZENG Min，HUANG Ying. Research on optimal software testing case based on self learning control algorithm [J]. Computer Engineering and Applications, 2011, 47(3): 70-73.
[11]	FU Yafang，LIU Xiaodong，LI Yanjie. Software size estimation method based on improved FPA [J]. Computer Engineering and Applications, 2011, 47(1): 22-25.
[12]	YUAN Yi，TIAN Xiaolin，XIA Shaowei. Blind audio digital watermarking method based on power comparison [J]. Computer Engineering and Applications, 2011, 47(1): 131-134.
[13]	ZHU Yingwen¹，JI Genlin²，SUN Qinhong¹. GML document structural clustering algorithm based on frequent subtree patterns [J]. Computer Engineering and Applications, 2011, 47(1): 144-146.
[14]	MU Yongmin，JIANG Zhiying，ZHANG Zhihua. Path extraction based on C program instrumentation [J]. Computer Engineering and Applications, 2011, 47(1): 67-69.
[15]	ZHENG Liang¹，ZHU Li-gu¹，ZHAO Ting-tao¹，YI Qi²，YAN Chu-ping²，HU Huai-xiang²，YANG Fan³. Design of evaluation method of storage virtualization [J]. Computer Engineering and Applications, 2010, 46(36): 98-100.

Improved incremental updating algorithm for association rules

改进的关联规则增量更新算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics