Improvement of Apriori algorithm based on Vague sets

doi:10.3778/j.issn.1002-8331.2010.25.039

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 131-133.DOI: 10.3778/j.issn.1002-8331.2010.25.039

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

Improvement of Apriori algorithm based on Vague sets

SHEN Xiao-hu，YU Jian-kun

College of Information，Yunnan University of Finance and Economics，Kunming 650221，China

Received:2010-01-13 Revised:2010-06-10 Online:2010-09-01 Published:2010-09-01
Contact: SHEN Xiao-hu

基于Vague集的Apriori算法的改进

沈小虎，余建坤

云南财经大学信息学院，昆明 650221

通讯作者: 沈小虎

Abstract

Abstract: The research for mining association rules implies assumption：The items of databases are complete.However in the practical applications the data may be incomplete，in which case it would not be able to use the traditional method.In order to solve this problem，the definitions of the support and confidence based on Vague sets are given.And the classic Apriori algorithm is extended by Vague sets.Finally the efficiency of the algorithm is validated through an example.

Key words: Vague sets, association rule mining, data mining

摘要： 当前研究的关联规则挖掘隐含着一个假定：待挖掘数据库中每条记录的全部属性都是完整的。然而现实中得到的数据可能是不完整的，在这种情况下将无法使用传统的算法。为了解决这个问题，引入Vague集并给出基于Vague集的支持度和置信度定义，将经典的Apriori算法推广到Vague集上。最后通过一个例子来验证算法的有效性。

关键词: Vague集, 关联规则挖掘, 数据挖掘

CLC Number:

TP301.6

SHEN Xiao-hu，YU Jian-kun. Improvement of Apriori algorithm based on Vague sets[J]. Computer Engineering and Applications, 2010, 46(25): 131-133.

沈小虎，余建坤. 基于Vague集的Apriori算法的改进[J]. 计算机工程与应用, 2010, 46(25): 131-133.

[1]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[4]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[5]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[6]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[7]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[8]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[9]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[10]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[11]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[12]	LIU Liping1, ZHANG Xinyou1, NIU Xiaolu2, GUO Yongkun1, DING Liang1. Survey of Spark-Based Parallel Association Rules Mining Algorithm [J]. Computer Engineering and Applications, 2019, 55(9): 1-9.
[13]	MENG Haidong1，2, SUN Xinjun2, SONG Yuchen1. Improved LOF Algorithm Based on Data Field [J]. Computer Engineering and Applications, 2019, 55(3): 154-158.
[14]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[15]	GUO Peng, CAI Cheng. Data Mining and Analysis of Students’ Score Based on Clustering and Association Algorithm [J]. Computer Engineering and Applications, 2019, 55(17): 169-179.

Improvement of Apriori algorithm based on Vague sets

基于Vague集的Apriori算法的改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics