期刊文献+

基于约束的不确定数据频繁项集挖掘算法研究 被引量:2

Research of algorithm based on uncertain data for constrained frequent sets
下载PDF
导出
摘要 针对基于约束的不确定数据频繁项的经典挖掘算法——U-FPS算法的不足,提出了适用于基于约束的不确定数据的新算法——UC-Eclat挖掘算法。该算法不需要构建频繁模式树,而采用了数据库垂直模式求交集的方式来计算支持度的方法,提高了挖掘效率。 For the shortage of the U-FPS(uncertain data mining algorithm based on constraint)algorithm,this paper proposed a new algorithm UC-Eclat,which didn't need build frequent pattern tree but adopt vertical mode database to find intersection,and then improved the mining efficiency.
出处 《计算机应用研究》 CSCD 北大核心 2012年第10期3669-3671,3680,共4页 Application Research of Computers
基金 湖南省自然科学基金资助项目(11JJ4050) 湖南省教育厅优秀青年资助项目(11B039) 网络化软件运行时行为分析方法研究
关键词 频繁项 不确定数据 项目约束 反单调约束 概念格 frequent item uncertain data item constrain anti-monotone constrain lattices
  • 相关文献

参考文献10

  • 1周傲英,金澈清,王国仁,李建中.不确定性数据管理技术研究综述[J].计算机学报,2009,32(1):1-16. 被引量:185
  • 2CHUI C K, KAO Ben, HUNG E. Mining frequent itemsets from un- certain data [ C ]//Proc of the 11 th Pacific-Asia Conference on Ad- vances in Knowledge Discovery and Data Mining. Berlin: Springer- Verlay ,2007:47-58.
  • 3CHUI C K, KAO Ben. Decremental appriach for mining frequen- titemsets from uncertain data[ C ]//Proc of the 12th Pacific-Asia Con- ference on Advances in Knowledge Discovery and Data Mining. Ber- lin: Springer-Verlay. 2008:64-75.
  • 4LEUNG C K S, CARMICHAEL C L, HAO Bo-yu. Efficient mining of frequent patterns from uncertain data[ C]//Proc of the 7th IEEE In- ternational Conference on Data Mining. Washington DC: IEEE Com- puter Society ,2007:489-494.
  • 5高聪 申德荣 于戈.一种基于不确定数据的挖掘频繁集方法.计算机研究与发展,2008,:71-76.
  • 6LEUNG C K S, BRAJCZUK D A. Efficient algorithms for the mining of constrained frequent patterns from uncertain data[ J]. ACM SlGK- DD Explorations Newsletter,2009,11 (2) : 123-130.
  • 7ZAKI M J. Scalable algorithms for association mining[J]. IEEE Trans on Knowledge and Data Engineering,2000,12(3) :32-390.
  • 8DAVEY B A, PRIESTLEY H A. Introduction to lattices and order [ M]. Cambridge: Cambridge University Preas,1990.
  • 9宋长新,马克.改进的Eclat数据挖掘算法的研究[J].微计算机信息,2008,24(24):92-94. 被引量:17
  • 10IBM Almaden[ EB/OL ]. ( 2004-12-18 ). http ://www. almaden, ibm. com/cs/quest/demos, html.

二级参考文献99

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
  • 2龙银香.移动计算环境下的数据挖掘研究[J].微计算机信息,2005,21(07X):35-38. 被引量:17
  • 3谷峪,于戈,张天成.RFID复杂事件处理技术[J].计算机科学与探索,2007,1(3):255-267. 被引量:54
  • 4Deshpande A, Guestrin C, Madden S, Hellerstein J M, Hong W. Model-driven data acquisition in sensor networks// Proceedings of the 30th International Conference on Very Large Data Bases. Toronto, 2004:588-599
  • 5Madhavan J, Cohen S, Xin D, Halevy A, Jeffery S, Ko D, Yu C. Web-scale data integration: You can afford to pay as you go//Proceedings of the 33rd Biennial Conference on Innovative Data Systems Research. Asilomar, 2007:342-350
  • 6Liu Ling. From data privacy to location privacy: Models and algorithms (tutorial)//Proceedings of the 33rd International Conference on Very Large Data bases. Vienna, 2007: 1429- 1430
  • 7Samarati P, Sweeney L. Generalizing data to provide anonymity when disclosing information (abstract)//Proeeedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Seattle, 1998:188
  • 8Cavallo R, Pittarelli M. The theory of probabilistic databases//Proceedings of the 13th International Conference on Very Large Data Bases. Brighton, 1987:71-81
  • 9Barbara D, Garcia-Molina H, Porter D. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 1992, 4(5): 487-502
  • 10Fuhr N, Rolleke T. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Transactions on Information Systems, 1997, 15(1): 32-66

共引文献201

同被引文献22

  • 1刘殷雷,刘玉葆,陈程.不确定性数据流上频繁项集挖掘的有效算法[J].计算机研究与发展,2011,48(S3):1-7. 被引量:14
  • 2谈恒贵,王文杰,李克双.频繁项集挖掘算法综述[J].计算机仿真,2005,22(11):1-4. 被引量:6
  • 3Leung C K S. Mining uncertain data[J]. Wiley Interdisciplinary Reviews : Data Mining and Knowledge Discovery, 2011, 1 (4) 316-329.
  • 4Chui C K, Kao B, Hung E. Mining frequent itemsets from un- certain data[M]. Advances in knowledge discovery and data mining. Heidelberg : Springer Berlin, 2007 : 47-58.
  • 5Leung C K S, Mateo M A F, Brajczuk D A. A tree-based ap- proach for frequent pattern mining from uncertain data[M]. Advances in Knowledge Discovery and Data Mining. Heidel- berg :Springer Berlin, 2008: 653-661.
  • 6Leung C K, Brajczuk D A. Efficient algorithms for the mining of constrained frequent patterns from uncertain data[J]. SIGKDD Explorations, 2010, 11(2) :123-130.
  • 7Cuzzocrea A, Leung C K. Distributed mining of constrained fre- quent sets from uncertain data[C]//Algorithms and Architec- tures for Parallel Processing. Springer Berlin Heidelberg, 2011: 40-53.
  • 8Leung C K S, Sun L. Equivalence class transformation based mining of frequent itemsets from uncertain data[C]// Proceed-ings of the 2011 ACM Symposium on Applied Computing. ACM, 2011.. 983-984.
  • 9梅登华,蔡少伟.基于层次的最大频繁项集挖掘算法[J].电子设计工程,2010,18(3):9-11. 被引量:1
  • 10王爽,杨广明,朱志良.基于不确定数据的频繁项查询算法[J].东北大学学报(自然科学版),2011,32(3):344-347. 被引量:10

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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