期刊文献+

广义粗糙集理论及实值属性约简 被引量:2

Generalization rough set theory and real-valued attributes reduction
下载PDF
导出
摘要 针对经典粗糙集理论仅能处理离散化数据的局限性,提出属性和属性子集的广义重要度的概念以及空间中的广义近邻关系,并提出了广义近邻关系下的广义粗糙集扩展模型。广义粗糙集理论利用广义近邻关系在全局中划分相容模块,构成集合的下、上近似集,避免了经典粗糙集理论必须量化数据的麻烦。另外,提出了广义粗糙集的实值属性约简的一种贪心算法,并分析了约简属性集合的质量。最后通过实例验证了所提方法的正确性和有效性。 Considering that the classical rough sdt theory can only process the discrete data, the degree of general importance of an attribute and attribute subsets was presented. And then a generalization rough set theory was proposed based on the general near neighborhood relation. The theory partitioned the universe into the tolerant modules and formed lower approximation and upper approximation of the set under general near neighborhood relationship which avoided the discretization in Pawlak's rough set Furthermore, the definition of attribute reduction in generalization rough set and its greedy algorithm were proposed. Finally, results of some examples show the correctness and validity of this method.
作者 肖迪 张军峰
出处 《计算机应用》 CSCD 北大核心 2008年第6期1420-1423,共4页 journal of Computer Applications
关键词 数据挖掘 广义粗糙集理论 广义重要度 近似约简 data mining general rough set theory degree of general importance approximation reduction
  • 相关文献

参考文献11

  • 1HAN JIAN-CHAO, SANCHEZ R, HU XIAO-HUA. Feature selection based on relative attribute dependency: An experimental study [ C]// Proceedings of International Conference on Rough Set, Fuzzy Set, Data Mining and Granular Computing, LNCS 3641. Berlin: Springer-Verlag, 2005:214-223.
  • 2SWINIARSKI R W, SKOWRON A. Rough set methods in feature selection and recognition [ J]. Pattern Recognition Letters, 2003, 24 (6) : 833 -849.
  • 3SU C-T, HSU J-H. An extended Chi2 algorithm for discretization of real value attributes [ J]. IEEE Transactions on Knowledge and Data Engineering, 2005, 17(3) : 437 -441.
  • 4NGUYEN S H, SKOWRON A. Quantization of real value attributes: Rough set and Boolean reasoning approach[ J]. Bulletin of International Rough Set Society, 1996(1) : 5 - 16.
  • 5ROY A, PAL S K. Fuzzy discretization of feature space for a rough set classifier [ J]. Pattern Recognition Letters, 2003, 24(6) : 895 - 902.
  • 6SLEZAK D , ZIARKO W . Variable precision Bayesian rough set model [ C]//Proceedings of 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC), LNAI 2639. Berlin: Springer-Verlag, 2003:312-315.
  • 7SKOWRON A , STEPANIUK J . Tolerance approximation spaces [J]. Fundamenta Informaticae, 1996, 27(2/3) : 245 - 253.
  • 8HOT B, KAWASAKI S, NGUYEN N B. Cluster-based information retrieval with a tolerance rough set model [J]. International Journal of Fuzzy Logic and Intelligent Systems, 2002, 2(1) : 26 -32.
  • 9NGUYEN H S, SLEZAK D. Approximate reducts and association rules-correspondence and complexity results [C]// Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, LNCS 1711. Berlin: Springer-Verlag, 1999:137-145.
  • 10GUPTA P, DOERMANN D , DEMENTHON D . Beam search for feature selection in automatic SVM defect classification [J]. Pattern Recognition, 2002, 19(2): 212-215.

同被引文献21

  • 1胡彧,李智玲,李春伟.一种基于区分矩阵的属性约简算法[J].计算机工程与应用,2007,43(9):178-180. 被引量:16
  • 2关素洁,邓少辉,邓少波,陈炼.粗糙集中区分矩阵约简方法的优化[J].南昌工程学院学报,2007,26(3):41-44. 被引量:1
  • 3郭波,龚时雨,谭云涛.项目风险管理[M].北京:电子工业出版社.2006.
  • 4Chris Cornelis,Richard Jesen,German Hurtado,et al.Attribute selection with fuzzy decision reducts[J].Information Sciences,2010,180(2):209-246.
  • 5Pawlak Z.Rough sets:theorectical aspects of reasoning about data[M].Dordrecht:Kluwer Academic,1991.
  • 6Slowinski R.Intelligent decision support:handbook of applications and advances of the rough set theory[M].Dordrecht:Kluwer Academic Publishers,1992:77-944.
  • 7Lenarcik A,Piasta Z.Discretization of condition attributes space[M].Dordrecht:Kluwer Academic Publishers,1992:373-389.
  • 8Ellis J Clarke,Bruce A Barton.Entropy and MDL discretization of continous variable for Bayesian belief networks[J].International Journal of Intelligent Systems,2000,15(1):61-92.
  • 9R W Hayes and J. G. Rerry. Risk Management in EngineeringConstruction Implications for Project Managements [M]. London,Thomas Telford Ltd. 1986 :31-52.
  • 10Tarek M. Zayed, Luh-Maan Chang, Prototype Model for Build-Operate-Transfer Risk Assessment [J]. Journal of Management in Engineering, 2002 ( 1 ) 7 16.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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