期刊文献+

变精度粗糙集β下近似属性约简 被引量:3

β lower approximation attribute reduction in variable precision rough sets
原文传递
导出
摘要 从属性集角度研究变精度粗糙集模型的属性约简问题,在对象集上定义了一种β下近似二元关系,并利用这种关系建立了属性集及其幂集上的等价关系,由此产生依赖空间。同时利用定义的二元关系和依赖空间给出了变精度粗糙集的β下近似协调集的判定定理,得到一种保持每个决策类的β下近似不变的属性约简方法。最后通过实例验证方法的有效性。 From the view of attribute sets,the attribute reduction in the variable precision rough set model is studied.A new β lower approximation binary relation is defined.Using relations the equivalence relation is constructed on attribute sets and its power sets,and a dependence space is also produced.By applying the binary relation and dependence space,judgement theorems for judging β lower approximation consistent sets are obtained,from which we provide a new attribute reduction algorithm.It can preserve β lower approximation in every decision class.Finally,a practical example illustrates the validity of the method.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第11期17-21,共5页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10971186 11061004) 福建省自然科学基金资助项目(2010J01018)
关键词 变精度粗糙集 属性约简 β下近似二元关系 依赖空间 variable precision rough sets attribute reduction β lower approximation binary relation dependence space
  • 相关文献

参考文献15

  • 1PAWLAK Z. Rough sets [ J]. Intemational Journal of Computer and Information Sciences, 1982, 11 : 341-356.
  • 2PAWLAK Z. Rough sets: theoretical aspects of reasoning about data[ M ]. Boston: Kluwer Academic Publishers, 1991.
  • 3苗夺谦,王珏.粗糙集理论中知识粗糙性与信息熵关系的讨论[J].模式识别与人工智能,1998,11(1):34-40. 被引量:138
  • 4QIAN Y H, LIANG J Y, PEDRYCZB W, et al. Positive approximation: an accelerator for attribute reduction in rough set theory[J]. Artificial Intelligence, 2010, 174: 597-618.
  • 5李进金.覆盖广义粗集理论中的拓扑学方法[J].模式识别与人工智能,2004,17(1):7-10. 被引量:48
  • 6崔玉泉,张丽,史开泉.粗糙集的动态特性研究[J].山东大学学报(理学版),2010,45(6):8-14. 被引量:3
  • 7ZIARKO W. Variable precision rough set model [ J]. Journal of Computer and System Science, 1993, 46 (1) :39-59.
  • 8刘瑞新,孙士保,秦克云.变精度覆盖粗糙集[J].计算机工程与应用,2008,44(12):47-50. 被引量:17
  • 9NOVOTNY M. Dependence spaces of information systems [M ]//Orlowska E. Incomplete Information: Rough Set Analysis. New York: Physica-Vedag, 1998: 193-246.
  • 10WEI L, LI H R, ZHANG W X. Knowledge reduction based on the equivalence relations defined on attribute set and its power set[J]. Information Sciences, 2007, 177 : 3178-3185.

二级参考文献42

  • 1史开泉.函数S-粗集[J].山东大学学报(理学版),2005,40(1):1-6. 被引量:76
  • 2桑妍丽.变精度粗糙集下基于信息熵的属性约简算法[J].山西师范大学学报(自然科学版),2005,19(3):27-30. 被引量:8
  • 3巩增泰,孙秉珍,邵亚斌,陈得刚.一般关系下的变精度粗糙集模型[J].兰州大学学报(自然科学版),2005,41(6):110-114. 被引量:27
  • 4张亚军,王艳平.基于覆盖的变精度粗糙集模型[J].辽宁工学院学报,2006,26(4):274-276. 被引量:15
  • 5Ziarko W.Variable precision rough set model[J].Journal of Computer System Science, 1993,46( 1 ) : 39-59.
  • 6Beynon M.Reducts within the variable precision rough sets model: a further investigation[J].European Journal of Operational Research, 2001, 134: 592-605.
  • 7Inuiguchi M.Structure-based approaches to attribute reduction in variable precision rough set models[C]//Proceeding of 2005 IEEE International Conference on Granular Computing,IEEE GrC2005, Beijing,China, July 25-27,2005:34-39.
  • 8Zhu W,Wang Fei-yue.Reduction and axiomization of covering generalized rough sets[J].lnformation Sciences, 2003,152: 217-230.
  • 9PAWLAW Z. Rough classification[ J]. International Journal of Man Machine Studies, 1984 (20) :469-483.
  • 10PAWLAW Z. Rough sets and decision algorithms [ C ]// Proceeding of the 2nd International Conference on Rough Sets and Current Trends in Computing, LNAI2005, Berlin: Springer, 2001.

共引文献262

同被引文献22

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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