2009 First International Workshop on Database Technology and Applications An Attribute Value Reduction Algorithm Based on Set Operations Wuhan, Hubei, China April 25-April 26 ISBN: 978-0-7695-3604-0
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DBTA.2009.167
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.
Index Terms:
attribute value reduction, discernibilty matrix, set operations, time complexity
Citation:
Mingchen Yao, Jie Yang, Huisheng Zhang, Wei Wu, "An Attribute Value Reduction Algorithm Based on Set Operations," dbta, pp.181-183, 2009 First International Workshop on Database Technology and Applications, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||