期刊文献+

一种关联规则增量式挖掘算法研究 被引量:2

An algorithm of associative rule increment mining
下载PDF
导出
摘要 现有关联规则更新算法都是基于支持度-置信度框架而提出的,仅针对大于最小支持度闭值的频繁项集进行挖掘。为了提高告警关联规则的完整性和准确性,在相关度AARSC算法基础上,提出了一种增量式挖掘UAARSC算法(Updating-AARSC)。该算法对增量计算进行了改进,可以发现频繁和非频繁告警序列间的关联规则。 The existing algorithms of association rule update are based on the framework of support-confidence and they mine only the frequent closure of the set value greater than the minimum support. To enhance the completeness and accuracy, the author presents in this paper an increment mining UAARSC algorithm based On the correlative AARSC algorithm. The algorithm improves incremental computation and may find the associative rules between the frequent and non-frequent alarm sequences.
作者 刘造新
出处 《计算机时代》 2012年第3期20-21,24,共3页 Computer Era
关键词 关联规则 数据发掘 滑动窗口 增量计算 associative rules data mining sliding window incremental computation
  • 相关文献

参考文献6

  • 1Agrawal R,T.Imielinski,and A.Swami.Mining Association Rulesbetween Sets of items in Large Databases[C].Proeeedings ofthe 1993 ACM SIGMOD conference,Washington,D.C.,May1993:207-216.
  • 2K.Hatonen,M.Klemettinen,H.Mannila,P.Ronkainen.Knowledgediscovery from telecommunication network alarm databases[C].Proceesing of the 12th Intemational Conference on DataEngineer,(ICDE'96)New Orleans,Louisiana,Feb.1996:115-122.
  • 3K.Hatonen,M.KLemettinen,H.Mannila,Portland,oregon.TASA:Telecommunications Alarm Sequence Analyzer or How toenjoy faults in your network[A].IEEE/IFIP 1996 NetworkOperations and Management symposium(NOMS'96)[C].,Kyoto,Japan,April 1996:520-529.
  • 4Cheung D.W.et al.Maintenance of Diseovered Association Rules inlarge Databases:An Incremental Updating Technique[C].In:Proeeedings of the 1996 International Conference on DataEngineering,New Orleans,louisiana,1996:106-114.
  • 5Cheung D.W.et al.A General Incremental Technique for UP datingDiscovered Assoeiation Rules[C].In:Proceedings of the 1997International Conference on Database Systems for AdvaneedApplication.Melbourne,1997:185-194.
  • 6冯玉才,冯剑琳.关联规则的增量式更新算法[J].软件学报,1998,9(4):301-306. 被引量:227

共引文献226

同被引文献15

  • 1[加]韩家炜,堪博著,范明,孟小峰译.数据挖掘:概念与技术(第二版)[M].北京:机械工业出版社,2000:125-148.
  • 2AGRAWAL R, IMIELISKI T, A Swami Mining association rules between sets of items in large databases SIGMOD Rec., 22 (1993), pp. 207-216.
  • 3PIATETSKY G-SHAPIRO. Discovery, Analysis, and Presentation of Strong Rules. In Collection of Knowledge Discovery in Databases. pp.229"248,1991.
  • 4KLEMETTINEN M, MANNILA H, RONKAINEN P, TOIVONEN.Hi VERKAMO A I. Finding Interesting Rules from Large Sets of Discovered Association Rules[C]. International Conference on Information and Knowledge Management - CIKM, pp. 401-407, 1994.
  • 5MOHD I N, SHAHARANEE, HADZIC.F, THARAM S D. Interestingness measures for association rules based on statistical validity, Knowledge-Based Systems, Volume 24, Issue 3, April 2011, Pages 386-392, ISSN 0950-7051, 10.1016/j .knosys.2010.11.005.
  • 6LENCA P, MEYER P, VAILLANT B, LALLICH S. On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid, European Journal of Operational Research, Volume 184, Issue 2, 16 January 2008, Pages 610-626, ISSN 0377- 2217, 10.1016/j.ejor.2006.10.059.
  • 7GRECO S, SLOWHqSKI R, SZCZECH I. Properties of rule interestingness measures and alternative approaches to normalization of measures, Information Sciences, Volume 216, 20 December 2012, Pages 1-16, ISSN 0020-0255, 10.1016/j.ins.2012.05.018.
  • 8FULE P, JOHN F. Privacy and Ethical Sensitivity in Data Mining Results[C]. Australasian Computer Science Conference - ACSC, pp. 159-166, 2004.
  • 9TZUNG P H, CHING Y W, SHIAN S T. An incremental mining algorithm for maintaining sequential patterns using pre-large sequences, Expert Systems with Applications, Volume 38, Issue 6, June 2011, Pages 7051-7058, ISSN 0957-4174, 10.1016/j.eswa.2010.12.008.
  • 10LIN C W, LAN G C, HONG T P. An incremental mining algorithm for high utility itemsets, Expert Systems with Applications, Volume 39, Issue 8, 15 June 2012, Pages 7173-7180, ISSN 0957-4174, 10.1016/ j.eswa.2012.01.072.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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