Algorithm for computing core attribute based on horizontally partitioning decision table
Year: 2016
Type: article
Abstract: Computing core attributes is one of the important research problems in rough sets theory. To overcome the shortcomings of computing core attributes based on discernibility matrix, the definition of decision discernibility matrix and method of dividing decision table are put forward. The methods of creating sub-decision discernibility matrix on sub-decision table and computing core attribute are presented, and it is proved that the core attribute is equivalent to the one based on positive region. The serial and parallel algorithms for computing core attribute based on horizontally partitioned decision table are designed. Both of the example analysis and experiment results show that the computing core algorithms proposed are correct and efficient.
Author: Yang Chuanjia
Institution: Anhui University
Language: English
Topic: Rough Sets and Fuzzy Logic
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2390942722
