优势关系下分配约简矩阵算法的程序实现

Programming Realization of Matrix Algorithm to Assignment Reduction based on Dominance Relation

依据计算不协调优势关系信息系统分配约简的矩阵算法,使用C++语言编程实现在优势关系信息系统中计算分配约简的快速计算,并将程序开发成软件。作为简便的计算工具,软件功能上实现了优势类、分配矩阵、优势矩阵、分配约简、核的计算和输出,为优势关系下计算分配约简提供了便利工具。

Dominance relation is a very important binary relation in rough set theory. And to compute the assignment reduction in information system based on dominance relation is a significant step of knowledge discovery. In this paper, we employ C ＋ ＋ language to realize fast computing of the assignment reduction on the basis of matrix algorithm, and a software to compute the assignment reduction is developed. As a simple and convenient computing tool, the software achieves functionally the computing and outputting of dominance class, assignment matrix, dominance matrix, assignment reduction and core. The software can make it convenient to compute the assignment reduction and provide a reference for massive data processing.