期刊文献+

不完备信息系统的粗集扩展模型 被引量:6

An extended rough set model of incomplete information system
原文传递
导出
摘要 经典粗集理论以等价关系为基础,它们在处理不完备信息系统的时候存在一定的局限性.作者首先从扩展粗集理论适应范围的角度出发,引入信息系统对象的先验概率,结合量化相容关系的思想,提出基于先验概率的相容关系模型,然后以该模型为基础研究了不完备信息系统的属性约简,通过严格的数学证明,得到基于分辨矩阵的属性约简算法.最后通过一个实例验证了该改进相容关系模型及其基于分辨矩阵的约简算法.表1,参20. The classic rough set theory is based on equivalence relation, but it is not able to handle the incomplete information system. First, an extended rough set model based on valued tolerance relation and prior probability obtained out of incomplete information system is founded. Then, as a part of the model, the attribute reduction of incomplete information system and the corresponding discernibility matrix are proposed, and the attribute reduction is obtained by the normal form transform. Finally, the model and the distribution reduction method are verified under an incomplete information system. 1 tab., 20refs.
出处 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2009年第3期73-77,共5页 Journal of Hunan University of Science And Technology:Natural Science Edition
基金 四川省科技计划项目(2008GZ0003) 四川省科技厅科技攻关项目(07GG006-014)
关键词 粗集 不完备信息系统 先验概率 属性约简 rough sets incomplete information systems prior probability attribute reduction
  • 相关文献

参考文献7

二级参考文献35

  • 1谢宏,程浩忠,牛东晓.基于信息熵的粗糙集连续属性离散化算法[J].计算机学报,2005,28(9):1570-1574. 被引量:134
  • 2黄海,王国胤,吴渝.一种不完备信息系统的直接约简方法[J].小型微型计算机系统,2005,26(10):1761-1765. 被引量:23
  • 3李然,林和,李永礼.高效的不完备信息系统知识约简算法研究[J].计算机工程与应用,2006,42(15):168-170. 被引量:4
  • 4潘巍,王阳生,杨宏戟.粗糙集理论中新的针对不完备信息系统的处理方法研究[J].计算机科学,2007,34(6):158-161. 被引量:11
  • 5曾黄麟.粗集理论极其应用--关于数据推理的新方法[M].重庆:重庆大学出版社,1988..
  • 6[1]PAWLAK Z.Rough set[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
  • 7[3]KRYSZKIEWICZ M.Rough Set Approach to Incomplete Information Systems[J].Information Sciences,1998,112:39-49.
  • 8[8]QIAN Y H,LIANG J Y,DANG C Y.MGRS in incomplete information systems[C]//Granular Conputer:Proceed-ings of IEEE International Conference.New York:IEEE Press,2007:163-168.
  • 9[9]XU Yi,LI Long-shu,LI Xue-jun.Improved rough set model based on set pair connection degree:Proceedings of the Fourth International Conference[C]//Fuzzy Systems and Knowledge Discovery:New York:IEEE Computer Society,2007:382-386.
  • 10[12]LI Ren-pu,ZHAO Yong-sheng,et al.An efficient method for attribute reduction in incomplete information systems[C]//Fuzzy Systems and Knowledge Discovery:Proceedings of the Fourth International Conference.New York:IEEE Computer Society,2007:352-356.

共引文献377

同被引文献39

  • 1瞿彬彬,卢炎生.基于限制非对称相似关系模型的规则获取算法研究[J].小型微型计算机系统,2007,28(7):1221-1224. 被引量:5
  • 2LIU S F,LIN Y.An introduction to grey systems theory[M].Grove City:11GSS Academic Publisher,1998.
  • 3ALEXANDRA D.SYPHARD K C.CLARKE J F.Using a cellular automaton model to forecast the effects of urban growth on habitat pattern in southern California[J].Ecological Complexity.2005,(2):185-203.
  • 4CLARKE K C.Loose-eoupling a cellular automaton model and GIS:Long-term urban growth prediction for San Francisco and Washington/Baltimore[J].International Journal of Geographical Information Science,1998,12(7):699-714.
  • 5KRYSZKIEWICZ M. Rough set approach to incomplete information system[J]. Information Sciences, 1998, 112: 39-49.
  • 6ZHANG ZAI-MEI,LI REN-FA,LI ZHONG-SHENG,et al. An Incomplete Data Analysis Based on the Rough Set Theory and Divide- and-Conquer Idea[C]//Fourth International Conference on Fuzzy Systems and Knowledge Discovery,Haikou,August 24-27,2007: 119-123.
  • 7YANG XI-BEI,YANG JING-YU,HU XIAO-HUA. A New Rough Set Model for Knowledge Acquisition in Incomplete Information System[C]//IEEE International Conference on Granular Computing, Nanchang, August 17-19,2009:696-701.
  • 8黎夏,杨青生,刘小平.基于CA的城市演变的知识挖掘及规划情景模拟[J].中国科学(D辑),2007,37(9):1242-1251. 被引量:42
  • 9Wu X,Kumar V,Quinlan d R.Top 10 algorithms in data mining[d].Knowledge and Information Systems,2008,14(1): 1-37.
  • 10Kantardzie M.Data mining: concepts, models, methods, and algorithms[J]. J Comput Inf Sci Eng,2005,5(4): ;394-395.

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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