Title :
An Attribute Reduct and Attribute Significance Algorithm of Continuous Domain Decide Table
Author_Institution :
Dept. of Math. & Comput. Sci., Changsha Univ. of Sci. & Technol., Changsha
Abstract :
Firstly, the author generalizes the indiscernible relation to similarity relation, gives a definition of lambda-discernibility matrix; secondly, an attribute reduct algorithm of decision table with continuous condition attributes is put forward; thirdly, an algorithm of computing significance of each condition attribute is put forward according to the properties of lambda-discernibility matrix; at last, the time complexity of the attribute reduct algorithm is analyzed and the rationality and effectiveness of this algorithm is accounted for through an example.
Keywords :
rough set theory; attribute reduct; attribute significance algorithm; continuous domain decide table; discernibility matrix; lambda-discernibility matrix; rough sets; attribute reduc; continuous domain decide table; discernibility matrix; rough sets; significance;
Conference_Titel :
Information Science and Engineering, 2008. ISISE '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-2727-4
DOI :
10.1109/ISISE.2008.18