DocumentCode
2216847
Title
Extracting additive and multiplicative coherent biclusters with swarm intelligence
Author
de França, Fabrício O. ; Von Zuben, Fernando J.
Author_Institution
Dept. of Comput. Eng. & Ind. Autom. (DCA), Univ. of Campinas (Unicamp), Campinas, Brazil
fYear
2011
fDate
5-8 June 2011
Firstpage
632
Lastpage
638
Abstract
Biclustering is usually referred to as the process of finding subsets of rows and columns from a given dataset expressing a relationship. Each subset is a bicluster and corresponds to a sub-matrix whose elements tend to present a high degree of coherence with each other, that may lead to novel discoveries regarding the objects in the dataset. This coherence leads to the possibility of obtaining representative values for rows (subset of objects) and columns (subset of attributes) of each bicluster. In the literature, it is usually studied the additive coherence among elements, i.e. each element is represented by the sum of its respective representative values. But in a given dataset, it is also possible to find multiplicative relations, i.e. each element being represented by the multiplication of its respective representative values, and that may reveal distinct knowledge contained in the objects of the dataset. So, in this paper, a swarm based approach, named SwarmBcluster, is adapted to find both additive and multiplicative coherent biclusters from a dataset, in an attempt to enrich the amount of information provided by the biclusters. Experiments are performed considering two well known datasets and it is found that the multiplicative coherence biclusters improve the quality of the data analysis and may contribute to reduce the influence of noise.
Keywords
artificial intelligence; data analysis; matrix algebra; optimisation; pattern clustering; SwarmBcluster; additive coherent bicluster extraction; ant colony optimization; data analysis; multiplicative coherent bicluster extraction; sub-matrix; swarm intelligence; Additives; Coherence; Data analysis; Data mining; Humans; Indexes;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949678
Filename
5949678
Link To Document