[1]李雷 崔岩.基于模糊聚类的改进的模糊关联规则挖掘算法[J].计算机技术与发展,2012,(11):18-21.
 LI Lei,CUI Yan.An Improvement of Fuzzy Association Rules Mining Algorithm Based on Fuzzy Clustering[J].,2012,(11):18-21.
点击复制

基于模糊聚类的改进的模糊关联规则挖掘算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年11期
页码:
18-21
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improvement of Fuzzy Association Rules Mining Algorithm Based on Fuzzy Clustering
文章编号:
1673-629X(2012)11-0018-04
作者:
李雷 崔岩
南京邮电大学自动化学院
Author(s):
LI Lei CUI Yan
College of Automation, Nanjing University of Post and Telecommunications
关键词:
预处理模糊聚类模糊C均值模糊Apriofi算法数据挖掘
Keywords:
pre-processing fuzzy clustering FCM fuzzy Apriori algorithm data mining
分类号:
TP301.6
文献标志码:
A
摘要:
文中提出一种新的方法通过使用模糊c均值对原始数据集进行预处理操作,通过这个操作可以把定量属性值转换为二进制值,继而就会得到原始数据集的模糊版本(由模糊记录和模糊属性组成)。另外,文中又提出了一种基于模糊Apfiori算法的快速提取规则的算法,这种算法是利用模糊聚类从先前得到的原始数据集的模糊版本中提取模糊频繁项集从而可以得到模糊关联规则。在文章的最后,实验结果显示了提出的新算法在处理大型数据集时在挖掘时间上要优于传统的Apriori算法。对大型数据库来说,该算法在实用性和可用性上面都有很好的发展前景
Abstract:
In this paper, propose a methodology by doing pre-processing the original dataset using FCM which can convert quantitative values of attributes to binary values, and then get a fuzzy version I with fuzzy records and fuzzy attributes } of the original dataset. Moreover,prasent a fast algorithm based on the fuzzy Apriori algorithm for rule extraction utilizing fuzzy clustering ( FAFC ) for extracting fuzzy frequent itemsets and fuzzy association rules from the fuzzy version of the original dataset. Eventually, experiments show that the FAFC algorithm outperforms the traditional Apriori algorithm on computing time for huge database. And for huge dataset, the algorithm presented in this paper is found to be promising in terms of practicability and availability

相似文献/References:

[1]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
 HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(11):128.
[2]冯春辉.Web日志挖掘在网络教学中的应用研究[J].计算机技术与发展,2010,(06):183.
 FENG Chun-hui.Research on Application of Web Log Mining in Network Teaching[J].,2010,(11):183.
[3]李光耀 聂诗良.基于小波分解和模糊聚类的图像分割方法[J].计算机技术与发展,2009,(06):121.
 LI Guang-yao,NIE Shi-liang.Image Segment Algorithm Based on Wavelet Decomposition and Fuzzy Clustering Theory[J].,2009,(11):121.
[4]李玲娟 豆坤.层次分析法中判断矩阵的一致性研究[J].计算机技术与发展,2009,(10):131.
 LI Ling-juan,DOU Kun.Research on the Consistency of the Judgment Matrix in AHP[J].,2009,(11):131.
[5]李健 徐超 谭守标.一种Web数据挖掘系统的设计和研究[J].计算机技术与发展,2009,(02):70.
 LI Jian,XU Chao,TAN Shou-biao.Design and Research of a Web Data Mining System[J].,2009,(11):70.
[6]孙林森 吴小培 项明.一种有效的指纹图像预处理方法[J].计算机技术与发展,2009,(02):133.
 SUN Lin-sen,WU Xiao-pei,XIANG Ming.An Effective Method of Fingerprint Image Preprocessing[J].,2009,(11):133.
[7]曹文婷 邹海 段凤玲.基于模糊K—Modes和免疫遗传算法的聚类分析[J].计算机技术与发展,2009,(02):151.
 CAO Wen-ting,ZOU Hai,DUAN Feng-ling.Cluster Analysis Based on Fuzzy K- Modes and Immune Genetic Algorithm[J].,2009,(11):151.
[8]于水英 丁华福 付志超.基于遗传算法和模糊聚类的文本分类研究[J].计算机技术与发展,2009,(04):131.
 YU Shui-ying,DING Hua-fu,FU Zhi-chao.Study on Text Categorization Based on Genetic Algorithm and Fuzzy Clustering[J].,2009,(11):131.
[9]罗军生 李永忠 杜晓.基于模糊C-均值聚类算法的入侵检测[J].计算机技术与发展,2008,(01):178.
 LUO Jun-sheng,LI Yong-zhong,DU Xiao.Intrusion Detection Based on Fuzzy C- Means Clustering Algorithm[J].,2008,(11):178.
[10]杨韶华 马骏.一种基于对象相容度的形式背景分割算法[J].计算机技术与发展,2008,(02):27.
 YANG Shao-hua,MA Jun.A Context Partition Algorithm Based on Objects- Match[J].,2008,(11):27.

备注/Memo

备注/Memo:
国家自然科学基金项目(61070234);江苏省高校自然科学基金项目(04KJBll0097,08KJB520023);南京邮电大学攀登计划项目(NY207064)李雷(1958-),男,教授,研究方向为智能信号处理、非线性分析与计算智能
更新日期/Last Update: 1900-01-01