Title :
An Attribute Reduction Algorithm of the Information System Based on DNA-Sticker Model
Author :
Tian, Shu-Xin ; Wu, Xiao-Ping ; Wang, Hong-Xia
Author_Institution :
Electron. Eng. Coll., Naval Univ. of Eng., Wuhan, China
Abstract :
Aiming at the attribute reduction problems of the information system, a new algorithm based on DNA-sticker model is proposed in this paper. Firstly, the dependency matrix of the information system is established, which could convert the problem of attribute reduction to set cover problem. Then, the all true solution can be achieved by using DNA-sticker model. Finally, through the example the conclusion is drawn that this method is feasible, simple, and effective.
Keywords :
biocomputing; data reduction; information management; set theory; DNA-sticker model; attribute reduction algorithm; dependency matrix; information system; set cover problem; Ant colony optimization; Data mining; Databases; Educational institutions; Genetic algorithms; Heuristic algorithms; Information systems; Matrix converters; Particle swarm optimization; Set theory;
Conference_Titel :
Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5872-1
Electronic_ISBN :
978-1-4244-5874-5
DOI :
10.1109/IWISA.2010.5473623
