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 :
بازگشت