面向对象方法在粗糙集属性约简中的应用与实现

Application and Implementation of Object-Oriented Method in Attribute Reduction of Rough Sets

  • 摘要: 粗糙集属性约简计算过程复杂,计算指标繁多,传统基于面向过程的MATLAB等纯数学工具软件的程序与算法设计方式在软件工程和实际项目中很难得到应用。针对以上问题,该文采用面向对象的思路与方法,将粗糙集操作以成员变量和成员方法封装到RoughSet类中,基于线性表、键值对映射等数据结构,实现了对等价类划分、属性核、决策依赖度、属性重要度的计算,最终得到属性约简结果。通过实例数据,验证了面向对象方法的正确性和可靠性。

     

    Abstract: Rough set attribute reduction process is complicated,and there are many calculation indexes. The traditional program and algorithm design method based on process-oriented pure math tool software such as MATLAB is difficult to be applied in software engineering and actual projects. Aiming at the above problems,this paper adopts object-oriented ideas and methods,and encapsu-lates the rough set operation into the RoughSet class with member variables and member methods. Based on the data structure such as linear table and key-value pair mapping,the calculation of equivalence class division,attribute kernel,decision dependence and at-tribute importance is realized,and the attribute reduction result is finally obtained. The correctness and reliability of the object-oriented method are verified by the example data.

     

/

返回文章
返回