期刊文献+

基于Apriori算法的确定指定精度矩阵聚类方法 被引量:2

Matrix clustering method achieving specific accuracy by modified Apriori algorithm
在线阅读 下载PDF
导出
摘要 矩阵聚类法是一种对于给定稀疏二值矩阵求其相关指定面积和密集度的方法。在客户关系管理领域里作为一种数据挖掘技术,矩阵聚类法可以将相关客户和信息聚集成簇。在Apriori算法基础上加以改进提出一种新的矩阵聚类算法来获取满足具体指定条件的所有子矩阵。结果表明新算法能够具体细节地对客户的采购信息加以分析。 Matrix clustering is defined as a method to obtain sub-matrices with specified area and density for the given sparse binary matrix. This method has been proposed as a data mining technique for customer relationship management and makes it possible to cluster the related items and customers. In this paper, the Apriori algorithm is extended and a new matrix clustering algorithm, which obtains all sub-matrices satisfying some specific condition is proposed. As a result, it is possible to analyze the purchase information of the customers in detail.
作者 陈立宁 罗可
出处 《计算机工程与应用》 CSCD 2012年第7期139-141,共3页 Computer Engineering and Applications
基金 国家自然科学基金(No.10926189 10871031) 湖南省自然科学衡阳联合基金(No.10JJ8008) 湖南省教育厅重点项目(No.10A015)
关键词 矩阵聚类 子矩阵 指定精度 matrix clustering sub-matrices specific accuracy
  • 相关文献

参考文献10

  • 1Koyanagi J.A new data mining method for CRM[J].Journal of Information Management Institute,2001,42(8):2154-2169.
  • 2Cook J,Holdcr L.Substructurc discovery using minimum description length and background knowlexlge[J].J Artificial Intelligence Research, 1994,12(3) :230-251.
  • 3Yoshida K,Motoda H, Indurkhya N.Graph based induction as a unified learning framcwork[J].Journal of Applied Intelligence, 1994,4( 1 ) :295-326.
  • 4DeRaedt L, Kramer S.The levelwise version space algorithm and its application to molecular fragment finding[C]//Proc of the 17th IJCAI,2001,50(2) :853-859.
  • 5Muggleton S H.Inverse entailment and progol[J].New Generation Computing,Special Issue on Inductive Logic Programming, 1995,13(3) :243-284.
  • 6Kuramoehi M, Karypis G.Finding frequent patterns in a large sparse graph[J].Data Mining and Knowledge Discovery, 2005, 11 (3) :243-271.
  • 7谢玓,尚学群,王淼,张延园.解决数据样本不平衡性的频繁子图挖掘算法[J].计算机工程与应用,2008,44(36):146-149. 被引量:5
  • 8白似雪,朱涛,梅君.基于图的Apriori改进算法[J].南昌大学学报(工科版),2009,31(1):36-39. 被引量:12
  • 9黄建明,赵文静,王星星.基于十字链表的Apriori改进算法[J].计算机工程,2009,35(2):37-38. 被引量:25
  • 10李玉华,罗汉果,孙小林.一种基于Apriori思想的频繁子图发现算法[J].计算机工程与科学,2007,29(4):84-87. 被引量:5

二级参考文献29

  • 1胡吉明,鲜学丰.挖掘关联规则中Apriori算法的研究与改进[J].计算机技术与发展,2006,16(4):99-101. 被引量:59
  • 2王丹,张浩,陆剑峰.针对高项频繁集的关联规则改进算法[J].计算机工程,2006,32(24):29-30. 被引量:5
  • 3高宏宾,潘谷,黄义明.基于频繁项集特性的Apriori算法的改进[J].计算机工程与设计,2007,28(10):2273-2275. 被引量:25
  • 4Hu Haiyan,Yan Xifeng,Huang Yu,et al.Mining coherent dense subgraphs across massive biological networks for functional discovery[J].Bioinformaties, 2005,21 (Suppl 1 ) :I213-I221.
  • 5Rives A W, Galitski T.Modular organization of cellular networks[J]. Proc Natl Acad Sci USA,2003,100(3) : 1128-1133.
  • 6Brun C,Chevenet F,Martin D,et al.Functional classification of proteins for the prediction of cellular function from a protein-protein interaction nctwork[J].Genome Biol, 2003,5 ( 1 ) : R6.
  • 7Samanta M P,Liang S.Predicting protein functions from redundancies in large-scale protein interaction networks[J].Proc Natl Acad Sci USA, 2003,100(22 ) : 12579-12583.
  • 8Inokuchi A,Washio T,Motoda H.An apriori-based algorithm for mining frequent substructures from graph data[C]//Proc of the 2000 Europe Conf on Principle and Practice of Data Mining and Knowledge Discovery(PKDD'00),2000: 13-23.
  • 9Yan Xifeng,Han Jiawei.gSpan:Graph-based substructure patterns minin[C]//Proc of IEEE the 2002 International Conf on Data Mining (ICDM'02), 2002:721-724.
  • 10Yan Xifeng,Han Jiawei.Closegraph:Mining closed frequent graph patterns[C]//Proc of ACM SIGKDD the 2003 International Conf on Data Miningand Knowledge Discovery(KDD'03),2003:286-295.

共引文献34

同被引文献37

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部