Title :
An Attribute Value Reduction Algorithm Based on Set Operations
Author :
Yao, Mingchen ; Yang, Jie ; Zhang, Huisheng ; Wu, Wei
Author_Institution :
Sch. of Math., Heilongjiang Univ., Harbin, China
Abstract :
An algorithm for attribute value reduction is proposed based on discernibility matrix by using set operations instead of Boolean operations. Time complexity analysis of the algorithm is carried out and an example of application is provided to show the efficiency of the algorithm.
Keywords :
computational complexity; data reduction; matrix algebra; set theory; Boolean operation; attribute value reduction; discernibility matrix; set operation; time complexity analysis; Absorption; Algorithm design and analysis; Data analysis; Databases; Information systems; Machine learning; Mathematics; Pattern recognition; Rough sets; Uncertainty; attribute value reduction; discernibilty matrix; set operations; time complexity;
Conference_Titel :
Database Technology and Applications, 2009 First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3604-0
DOI :
10.1109/DBTA.2009.167
