Implementation of spectral clustering with partitioning around medoids (PAM) algorithm on microarray data of carcinoma

• Main Authors: Cahyaningrum, Rosalia D., Bustamam, Alhadi, Siswantining, Titin
• Format: Conference Proceeding
• Language: English
• Subjects: Algorithms; Clustering; Computing time; Gene expression; Genes; Graphical representations; Partitioning
• ISSN: 0094-243X; 1551-7616
• DOI: 10.1063/1.4978976

Technology of microarray became one of the imperative tools in life science to observe the gene expression levels, one of which is the expression of the genes of people with carcinoma. Carcinoma is a cancer that forms in the epithelial tissue. These data can be analyzed such as the identification expressions hereditary gene and also build classifications that can be used to improve diagnosis of carcinoma. Microarray data usually served in large dimension that most methods require large computing time to do the grouping. Therefore, this study uses spectral clustering method which allows to work with any object for reduces dimension. Spectral clustering method is a method based on spectral decomposition of the matrix which is represented in the form of a graph. After the data dimensions are reduced, then the data are partitioned. One of the famous partition method is Partitioning Around Medoids (PAM) which is minimize the objective function with exchanges all the non-medoid points into medoid point iteratively until converge. Objectivity of this research is to implement methods spectral clustering and partitioning algorithm PAM to obtain groups of 7457 genes with carcinoma based on the similarity value. The result in this study is two groups of genes with carcinoma.