A novel attribute reduction algorithm based on peer-to-peer technique and rough set theory

Ma, Guangzhi and Lu, Yansheng and Wen, Peng and Song, Engmin (2010) A novel attribute reduction algorithm based on peer-to-peer technique and rough set theory. In: 2010 IEEE/ICME International Conference on Complex Medical Engineering (ICME 2010), 13-15 July 2010, Gold Coast, Australia.


Rough Set theory is an effective tool to deal with vagueness and uncertainty information to select the most relevant attributes for a decision system. However, to find the minimum attributes is a NP-hard problem. In this paper, we describe a method to decrease the scale of the problem by filtering core attributes, and then employ the checking tree to test the rest attributes from bottom to top by using peer-to-peer technique. Furthermore, we utilize pruning method to enhance the speed and discard the node when one of its child node superset of certain attribute reduction found before. Experimental results show that our parallel algorithm has the high speed-up ratio while the attribute reductions are distributed in the bottom of the tree. In a peer-to-peer network, our algorithm will amortize the required memory on client computers. Accordingly, this algorithm can be applied to deal with larger data set in a distributed environment.

Statistics for USQ ePrint 19989
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Faculty / Department / School: Historic - Faculty of Engineering and Surveying - Department of Electrical, Electronic and Computer Engineering
Date Deposited: 06 Nov 2011 12:09
Last Modified: 14 Mar 2018 02:51
Uncontrolled Keywords: attribute reduction algorithm; checking tree; child node superset; decision system; peer-to-peer network; peer-to-peer technique; pruning method; rough set theory; speed-up ratio
Fields of Research : 08 Information and Computing Sciences > 0806 Information Systems > 080605 Decision Support and Group Support Systems
08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
01 Mathematical Sciences > 0101 Pure Mathematics > 010105 Group Theory and Generalisations
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: 10.1109/ICCME.2010.5558832
URI: http://eprints.usq.edu.au/id/eprint/19989

Actions (login required)

View Item Archive Repository Staff Only