Using biclustering for automatic attribute selection to enhance global visualization

Citation

Abdullah A & Hussain A (2007) Using biclustering for automatic attribute selection to enhance global visualization. In: Levy P, Le GB, Poulet F, Soto M, Darago L, Toubiana L & Vibert J (eds.) Pixelization Paradigm: First Visual Information Expert Workshop, VIEW 2006, Paris, France, April 24-25, 2006, Revised Selected Papers. Lecture Notes in Computer Science, 4370. Berlin Heidelberg: Springer, pp. 35-47. http://link.springer.com/chapter/10.1007/978-3-540-71027-1_4#

Abstract
Data mining involves useful knowledge discovery using a data matrix consisting of records and attributes or variables. Not all the attributes may be useful in knowledge discovery, as some of them may be redundant, irrelevant, noisy or even opposing. Furthermore, using all the attributes increases the complexity of solving the problem. The Minimum Attribute Subset Selection Problem (MASSP) has been studied for well over three decades and researchers have come up with several solutions In this paper a new technique is proposed for the MASSP based on the crossing minimization paradigm from the domain of graph drawing using biclustering. Biclustering is used to quickly identify those attributes that are significant in the data matrix. The attributes identified are then used to perform one-way clustering and generate pixelized visualization of the clustered results. Using the proposed technique on two real datasets has shown promising results.