期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于最大Code码的极大完全子图算法 被引量：6

An Algorithm Find Maximal Complete-subgraph by Max-code
下载PDF
导出
摘要 本文通过引入极大 code 码,提出了一种寻找图的极大完全子图的算法 FMCSG,该算法用邻接矩阵表示图。在寻找极大完全子图时根据得到的 code 码及时剪掉非极大 code 码的子矩阵,从而减少对矩阵的遍历次数,提高了算法的效率。 In this paper,we propose a new algorithm,called FMCSG,to find the Maximal Complete-Subgraph in graph by Max-code. The graph is represented as adjacency matrix in FMCSG. By this way, it can prune the corresponding matrix of non-Max-code for the purpose of reducing the search space and improving the efficiency of the algorithm.
作者 郭平 康艳荣 史晓晨
机构地区 重庆大学计算机学院 东北大学机械工程与自动化学院
出处 《计算机科学》 CSCD 北大核心 2006年第2期188-190,200,共4页 Computer Science
关键词 极大完全子图 极大code码 图表示 Maxical complete-subgraph,Maxcode, Represent graph
分类号 TP317 [自动化与计算机技术—计算机软件与理论] TG376.3 [金属学及工艺—金属压力加工]
  • 相关文献

参考文献2

二级参考文献9

  • 1孙淑玲.代数结构[M].合肥:中国科技大学出版社,1990..
  • 2Agrawa lR, Imielinski T, Swami A. Mining association rules between sets of items in large databases (C). In: Buneman P, Jajodia S,eds. Proc. of the ACM SIGMOD Conf. on Management of Data (SIGMOD'93). New York: ACM Press, 1993. 207～216.
  • 3Agrawa lR, Srikant R. Fast algorithms for mining association rules in large databases. In: Bocca JB, Jarke M, Zaniolo C, eds. Proc. of the 20th Int'l Conf. on Very Large Data Bases. Santiago: Morgan Kaufmann, 1994. 478～499.
  • 4Aly HH, Taha Y, Amr AA. Fast mining of association rules in large-scale problems. In: Abdel-Wahab H, Jeffay K, eds. Proc. of the 6th IEEE Symp. on Computers and Communications (ISCC 2001). New York: IEEE Computer Society Press, 2001. 107～113.
  • 5Tsai CF, Lin YC, Chen CP. A new fast algorithms for mining association rules in large databases. In: Kamel AE, Mellouli K, Borne P, eds. Proc. Of the 2002 IEEE Int'l Conf. On Systems, Man and Cybernetics (SMC 2002). IEEE Computer Society Press, 2002. 251
  • 6Han J, Pei J, Yin Y. Mining frequent patterns without candidate generation. In: Chen WD, Naughton J, Bernstein PA, eds. Proc. of the 2000 ACM SIGMOD Int'l Conf. on Management of Data (SIGMOD 2000). New York: ACM Press, 2000. 1～12.
  • 7Han JW, Kember M. Data Mining. Concepts and Techniques. 2nd ed. Beijing: Higher Education Press, 2001. 240-243.
  • 8Zaki MJ. Scalable algorithms for association mining. IEEE Trans. on Knowledge and Data Engineering, 2000,12(3):372-390.
  • 9王树和.图论及其算法[M].合肥:中国科学技术大学出版社,1990.246-250.

共引文献31

同被引文献88

引证文献6

二级引证文献16

计算机科学
2006年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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