期刊文献+

基于不确定信息系统的动态属性约简算法 被引量:3

Dynamic Attribute Reduction Algorithm Based on Uncertain Information System
下载PDF
导出
摘要 针对不确定信息系统中存在的问题,在不确定信息系统的属性集上定义了一种等价关系,以等价类决定属性的条件信息量,从而定义属性的相对重要性,给出一种新型的动态属性约简算法。在一个信息系统不断变化时,该算法不像静态约简算法需要重新计算,而是利用新增的数据对已有的数据进行修正,使得每次约简充分利用上一次的结果,这样使得同样的比较运算不会重复进行。通过分析表明,该算法是正确有效的。 For uncertain information system about reduction problems, we proposed a dynamic attribute reduction algorithm,which in the uncertain information system of the set of attributes define an equivalence relation, with equivalent sort of decision the conditions information of the attribute and take the conditions information define the relative importance of attributes. When the number of the object in the information table increases, instead of treating the changed information table as a new one and need to recount, just updates the old information based on the increased objects, this makes the same comparison operations not repeated. By the example analysis shows that the algorithm is correct and effective.
出处 《信息技术与信息化》 2012年第5期109-112,共4页 Information Technology and Informatization
基金 河北省高等学校科学技术研究项目(Z2011279)
关键词 不确定信息系统 动态属性约简 信息量 等价类 Uncertain information system Dynamic reduct Information quantity Equivalence class
  • 相关文献

参考文献6

二级参考文献122

  • 1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
  • 2谷峪,于戈,张天成.RFID复杂事件处理技术[J].计算机科学与探索,2007,1(3):255-267. 被引量:54
  • 3裴峥,杜亚军,伊良忠.概率信息系统中扩展决策规则的决策推理[J].西南交通大学学报,2006,41(1):131-134. 被引量:2
  • 4曾黄麟.粗集理论及其应用(一)[J].四川轻化工学院学报,1996,9(1):18-28. 被引量:41
  • 5Deshpande 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
  • 6Madhavan 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
  • 7Liu 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
  • 8Samarati 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
  • 9Cavallo R, Pittarelli M. The theory of probabilistic databases//Proceedings of the 13th International Conference on Very Large Data Bases. Brighton, 1987:71-81
  • 10Barbara D, Garcia-Molina H, Porter D. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 1992, 4(5): 487-502

共引文献322

同被引文献50

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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