Application of Spectral Clustering on Microarray Data of

Carcinoma by Using K-Means Partition Algorithm

Frisca1,a), Titin Siswantining2,b), Alhadi Bustamam3,c)
1,2,3 Department of Mathematics, University of Indonesia, New Campus UI, Depok, 16424, West Java
a)

Corresponding author: friscamarbun@sci.ui.ac.id

b)
titin@sci.ui.ac.id
c)
alhadi@sci.ui.ac.id

Abstract. Clustering is a method of data analysis that aims to group data with similar characteristics to the same group
and to group data with different characteristics to the others. Spectral clustering is one of the most famous modern
clustering algorithms. As an effective clustering technique, clustering method emerged from the concepts of spectral
graph theory. Spectral clustering method needs partitioning algorithm, there are some partitioning methods, one of them
is k-means. Based on the research that has been done by Bhaskar Capital and J. Paul Choudhury in 2013 to use Euclidian
distance, k-means clustering provide better accuracy of the algorithm PAM. Microarray data is a small-sized chip made
of a glass plate containing thousands and even tens of thousands kinds of genes in the DNA fragments derived from
doubling cDNA. Application of microarray data is widely used to detect cancer, one of them is carcinoma, in which
cancer cells express the abnormalities in his genes. The purpose of this research is to classify the data that have high
similarity in the same group and the data that have low similarity in the others. In this research, Carcinoma microarray
data using 7457 genes. The result of partitioning using k-means algorithm are three clusters.
Keywords: Spectral clustering, microarray, k-means, graph, carcinoma, cancer.

INTRODUCTION
Spectral clustering has been known since the late 20th century and has grown quite rapidly. Spectral Clustering
method is a method based on the spectral decomposition of the matrix of distance, thus providing much better
performance compared to other traditional algorithms. spectral clustering requires partitioning algorithm, one
method of k-means. Based on the research that has been done by Bhaskar Mondal and J. Paul Choudhury to use
Euclidian distance, k-means clustering provide better accuracy of the algorithm PAM [3]. Spectral clustering has
been applied in a variety of disciplines, including in the field of gene expression analysis on cancer, one of them
carcinoma. The results of the analysis of this grouping can certainly provide useful information about the cause of
the genetic basis for cancer. Microarray technologies into one tool that is required by biologists to monitor the level
of gene expression in a particular organism. Usually a glass slide microarrays where DNA molecules are in a
location called spots (feature). Application of the most famous microarray data is to compare a set of genes of a cell
that is exposed to certain conditions with the same set of genes from the cell references that have normal conditions.
This research will apply spectral clustering carcinoma cancer microarray data using k-means algorithm partitions.

MATERIAL AND METHODS

a. Spectral Clustering
Spectral clustering emerged from the concepts of spectral graph theory. The basic idea is to build a similarity
graph of the initial data set in which each node represents a data object, and each arc represents berbobotnya
similarity between two objects. Then it will be built Laplacian matrix of similarity graph, and the space input data
will be mapped to spaces eigenvectors of its similarity graph [5].
Spectral Clustering Algorithm by Ng, Johan, and Weiss (2002).
Given a set of points S={s 1 , , sn } in Rt that we want to cluster into k subsets:
1.

Form the affinity matrix

nxn

defined by

A ij =exp (

xi x j
2 2

if

i j

dan

A ii =0 .
2. Define D to be the diagonal matrix whose ( i, i ) element is the sum of A s ith row, and
construct the matrix L=D 1 /2 A D 1 /2
3. Find x 1 , x 2 , , x k , the k largest eigenvectors of L (chosen to be orthogonal to each other in the case of
repeated eigenvalues), and form the matrix X =[ x 1 , x 2 , , x k ]

Rn x k by stacking the
4.

eigenvectors in columns
Form the matrix Y from
2 1/ 2
ij

Y ij =X ij /( X )
j

5.
6.

by renormalizing each of

X's

rows to have unit length (i.e

).

Treating each row of Y as a point in Rk , cluster them into k clusters via K-means algorithm
Finally, assign the original point s i to cluster j if and only if row i of matrix Y
assigned to cluster j .

was

b. K-Means Algorithm
Given k, the k-means algorithm is implemented in four steps:
1 Partition objects into k nonempty subsets
7. Compute seed points as the centroids of the clusters of the current partitioning (the centroid is the center,
i.e., mean point, of the cluster)
8. Assign each object to the cluster with the nearest seed point
9. Go back to Step 2, stop when the assignment does not change

c. Microarray Data
Microarray technologies into one tool that is required by biologists to monitor the level of gene expression in a
particular organism. Usually a glass slide microarrays where DNA molecules are in a location called spots (feature).
A microarray may contain several thousand points, and each point may contain at least millions of copies of
identical DNA molecules are uniquely corresponds to a gene. DNA in genomic DNA may be a point or a short
stretch of strand oligo-nucleotides corresponding to a gene. The dots are printed on a glass slide by a robot or
synthesized by a photolithography process. Microarrays can be used to measure gene expression in many ways, but
one famous application is to compare the gene expression of a set of cells maintained under certain conditions to the
same set of genes from the cell references dipertahanan under normal conditions. [2]

d. Carcinoma
Carcinoma is a type of tumor or cancerous growth of cells in the surface layer of the cover or barrier membrane
of the organ. Different carcinoma with sarcoma is a cancer that arises from bone, muscle, or connective tissue.
Examples of carcinomas are commonly found in lung, breast, skin, cervix, colon, and rectum. [4]

E. Proposed Method
This study uses literature study, which the authors seek theories in books, journals, and scientific papers related
to the research, then collect carcinoma microarray data that can be accessed at http://genomicspubs.princeton.edu/oncology/. Microarray data were collected some 7457 genes of 18 patients and 18 normal people
were saved in CSV format.

RESULTS
In this study, the authors use carcinoma microarray data that can be accessed at http://genomicspubs.princeton.edu/oncology/. There are 7457 genes of 36 samples namely18 patients and 18
normal people were saved in CSV format. The authors use R programming language to
implement this proposed method. For the R packages, we use spectral clustering. The results
partition using k-means algorithm are three clusters with the number of members of each cluster
are 2581, 2779 and 2097.

Eigen Value of K-Means Plot

[1] 1 1 1 3 2 3 1 1 3 1 2 3 1 2 2 2 2 1 1 3 2 1 3 3 3 3 3 2 3 3 3 2 2 3 2 3 1 1 1 2 2 3 3 3 3 1 1 2 2 2 1 2 1 1 3 2 2 1
221323221221312122222333221211311
[92] 1 2 1 2 2 2 1 2 3 2 3 2 2 3 2 2 3 3 1 2 2 1 2 3 3 1 3 3 1 1 2 3 3 3 3 2 1 1 3 2 2 1 3 3 2 2 3 1 3 2 1 3 2 2 2 2 2
3222132212223133321122213332222123
[183] 1 1 3 3 3 2 2 2 2 1 2 3 1 3 3 2 1 1 2 2 1 3 1 3 1 2 2 2 1 1 2 1 1 2 1 3 2 1 2 2 2 2 1 3 3 2 2 1 1 1 2 3 2 1 1 2 1
1312232333321132123231132231222323

[274] 2 3 1 3 2 3 3 2 2 2 2 3 3 2 1 2 3 2 1 1 2 3 3 2 3 2 2 2 1 2 3 3 1 1 1 2 2 2 2 2 1 2 2 1 3 2 2 3 3 1 3 2 2 1 2 3 2
1222221221222222121133131122233232
[365] 1 3 1 1 3 3 2 1 1 2 2 2 3 1 2 3 3 1 3 1 1 2 1 3 3 3 1 1 2 1 1 1 1 2 1 1 2 2 1 1 3 2 2 3 3 2 1 3 1 1 2 3 3 3 3 1 2
2211122321212312233132132223321122
[456] 3 2 1 1 2 3 3 2 1 1 3 2 2 3 3 1 2 2 2 2 3 3 2 2 3 1 2 1 1 3 2 3 3 3 2 2 3 2 2 2 2 3 3 2 2 1 2 1 1 1 2 2 3 2 3 1 1
1112112221111311332212213213223113
[547] 2 2 1 1 3 2 2 1 3 3 3 3 2 2 2 1 2 2 2 3 1 1 2 2 1 2 3 1 3 1 2 1 3 1 2 2 1 1 1 1 2 2 1 1 2 3 3 3 1 2 3 2 2 1 2 3 2
1111211122111311123131123221321222
[638] 3 2 2 1 2 1 3 2 3 2 2 1 2 2 2 1 3 2 2 2 1 2 1 2 2 2 3 1 1 1 1 2 2 2 1 1 3 2 2 3 1 3 2 3 1 2 3 2 3 3 2 1 1 1 3 1 2
2112112212323313122231211132123321
[729] 1 3 2 3 1 3 2 2 1 3 3 2 2 2 3 2 2 2 3 3 1 1 2 1 2 2 3 2 2 2 1 3 3 3 2 3 1 3 1 2 1 1 1 2 2 2 2 3 3 1 2 2 2 1 1 2 2
2312111131113221212213311222223313
[820] 1 2 1 3 2 2 1 2 1 2 1 3 1 3 1 2 3 3 2 2 2 1 1 1 2 3 3 1 2 1 2 2 2 1 2 1 1 1 3 1 2 2 1 2 1 2 3 1 2 3 2 2 1 1 1 2 3
2132233121131222121112121333111221
[911] 2 3 2 3 1 1 1 1 1 3 3 2 2 3 3 2 1 1 3 1 1 1 1 2 1 1 3 2 2 1 1 1 1 2 2 3 2 1 1 1 3 3 2 2 2 3 1 1 2 3 2 2 3 3 2 2 3
3322113213311133332313332213131333
[1002] 3 1 3 1 1 2 1 1 1 3 1 2 1 1 1 3 3 2 2 3 1 2 1 3 1 1 1 2 3 1 2 1 2 1 1 2 3 1 3 1 1 2 1 2 3 2 1 3 1 2 1 1 3 1 3 1
21133211313123211322113213212312212
[1093] 2 1 2 2 1 1 2 2 2 2 2 2 3 3 3 1 2 1 3 1 2 1 1 1 1 1 1 2 1 2 2 1 1 3 3 1 3 1 1 3 2 2 2 1 1 1 1 2 1 2 1 2 1 1 1 1
23122333133122121122211212122221332
[1184] 3 3 1 1 2 3 1 2 1 1 1 2 2 1 2 1 3 1 2 1 1 3 1 2 2 1 1 1 2 3 3 1 1 2 1 1 1 1 1 3 3 1 3 1 2 2 3 1 3 2 2 1 1 1 2 3 1
3322331221122312311322113221122212
[1275] 2 2 1 3 1 2 2 2 2 3 2 2 3 2 3 2 2 2 2 1 1 1 2 1 1 1 1 1 3 2 2 1 3 1 1 2 2 1 1 2 3 1 3 3 1 1 2 1 1 1 1 1 3 1 3 2
22233131113111112212333211212112223
[1366] 1 1 1 2 2 3 3 2 2 1 1 1 2 3 2 2 1 1 2 2 1 2 2 3 3 2 2 1 2 1 3 3 3 2 1 3 2 3 1 2 2 1 1 1 2 1 1 2 1 2 2 3 2 2 2 3
11211313233233211333123322122131122
[1457] 1 1 1 1 2 1 3 3 1 2 3 1 2 3 1 3 2 2 2 2 1 1 2 3 3 2 3 2 2 2 1 1 3 2 2 1 2 1 1 2 2 2 1 3 2 2 1 3 3 1 2 1 1 3 3 3
22123122112321231312112233223221111
[1548] 2 1 3 3 1 1 1 3 1 2 2 1 1 1 2 3 1 2 2 2 1 3 2 2 2 2 2 3 1 2 3 2 2 1 1 1 2 1 3 3 3 1 1 2 1 3 2 2 1 2 2 2 2 1 2 2
11321132313333122323331222223321132
[1639] 3 3 1 2 3 1 2 1 3 2 2 2 1 1 1 1 3 2 3 2 2 1 3 1 1 2 1 2 1 2 3 1 1 3 1 1 2 2 3 3 1 3 2 2 1 1 3 3 2 1 1 1 1 2 1 2
22322232231122322113211112133232233
[1730] 3 2 2 2 1 3 2 3 2 3 1 1 1 2 1 3 1 1 2 2 2 1 1 1 2 3 2 1 2 2 2 2 1 1 3 1 1 2 2 1 2 1 2 2 3 1 2 3 1 3 2 1 3 3 3 2
23232222111111233331121331323321322
[1821] 3 1 3 2 3 1 3 2 2 2 1 2 3 1 1 1 2 1 3 1 3 3 1 1 1 1 1 2 3 1 1 1 1 2 1 1 2 3 2 1 2 2 2 3 3 2 1 3 1 2 3 3 3 3 1 3
22312211112222131233111333123112133
[1912] 2 2 2 2 2 2 3 2 3 3 2 3 3 1 3 3 3 2 2 1 3 1 3 1 1 3 1 3 1 1 1 3 2 2 2 1 1 2 2 3 1 3 1 2 3 1 1 1 3 3 1 2 1 1 1 2
32121213322133223332231111333212233
[2003] 3 2 1 3 2 2 1 1 3 1 2 2 3 2 2 3 1 1 2 1 2 1 2 1 3 2 3 2 2 3 2 3 1 3 3 3 3 3 2 2 1 2 3 1 3 1 2 2 2 3 3 2 3 3 3 3
21222322221223312231312211232323211
[2094] 1 1 1 3 2 1 1 1 2 3 3 2 2 2 3 2 1 1 3 3 3 3 3 2 1 1 3 3 2 1 3 3 3 2 2 1 2 2 1 2 2 2 1 2 2 2 3 2 3 3 3 2 3 2 2 3
22112312322322122113213212212331113
[2185] 3 1 1 3 2 3 3 2 3 1 1 3 2 3 2 3 2 2 2 3 2 2 3 3 2 1 3 3 1 3 3 1 2 2 3 3 1 1 1 1 1 1 2 1 3 3 2 1 2 1 3 2 1 1 1 2
13323333311213221313333111223133313
[2276] 3 3 2 3 1 1 1 2 2 1 2 3 1 3 1 2 1 1 3 2 1 2 2 2 2 1 3 2 2 2 2 3 3 2 2 1 3 2 1 1 3 3 3 3 3 3 2 3 2 1 3 2 2 1 1 3
13223321121232121123122133231332132
[2367] 3 3 3 1 2 2 1 1 1 2 1 2 2 2 2 1 3 2 2 3 3 2 3 2 2 1 1 1 1 3 2 2 1 1 1 1 3 1 1 2 1 3 1 1 2 1 2 1 1 3 1 1 1 1 2 2
21112131211223132222222331233332222
[2458] 2 2 2 3 2 2 1 2 1 3 2 1 3 1 2 1 3 3 3 3 3 3 1 3 3 3 2 2 1 2 2 1 3 1 1 3 3 2 1 3 2 2 2 1 1 1 2 2 3 3 3 2 2 2 2 1
22311121223331323133122312113122221
[2549] 1 2 3 2 1 2 3 2 2 1 3 1 2 1 3 2 3 1 3 2 2 3 2 1 2 2 3 1 1 3 2 2 3 1 2 1 1 2 1 1 2 3 2 2 3 1 2 2 3 3 3 3 2 2 3 3
23211311113331131132122231223131323
[2640] 2 3 2 1 1 1 1 2 2 2 2 3 3 3 3 1 2 1 1 1 1 1 3 2 3 3 2 2 3 1 1 3 3 3 3 3 3 1 1 2 2 1 1 2 1 1 1 1 1 3 2 2 1 2 3 3
33122332111112313332113231112221331

[2731] 3 2 3 1 2 2 1 1 2 2 2 2 1 2 1 3 1 1 2 2 3 3 2 2 1 2 2 1 1 1 1 1 3 1 1 2 3 3 2 3 3 3 3 2 1 1 3 1 2 3 1 2 3 3 1 1
11321331212212322123111221222223313
[2822] 2 1 2 2 2 3 2 2 2 3 3 3 3 2 3 1 1 3 1 3 3 1 2 1 2 2 2 2 3 1 1 2 3 1 3 1 2 2 2 3 3 3 1 1 3 1 2 1 2 3 2 3 3 3 2 3
32232232131112131223313231122233222
[2913] 2 2 3 1 2 1 2 2 3 2 2 2 1 3 2 2 1 3 2 1 3 2 3 3 2 2 3 2 2 2 1 1 3 2 3 1 3 2 2 3 2 2 1 1 2 2 3 1 1 2 3 1 1 2 3 1
33123313233313322331312311313233122
[3004] 3 2 1 3 2 2 2 2 3 2 1 2 2 2 3 1 1 2 3 3 1 1 1 3 3 3 3 2 3 1 2 2 3 2 3 3 3 3 3 2 3 3 1 1 2 3 1 3 3 3 3 1 1 1 2 2
22322323233122222211133223111133311
[3095] 1 1 1 2 2 3 1 2 2 3 2 2 1 3 2 2 2 3 2 2 2 2 1 2 1 1 3 2 3 2 2 1 3 2 1 1 3 1 3 3 3 1 3 1 2 3 1 2 2 1 3 1 1 3 3 3
11222111133131112213321231111311223
[3186] 3 3 2 1 2 1 2 1 2 3 2 1 2 3 3 2 3 1 2 2 2 2 1 2 2 2 1 1 1 2 2 3 3 1 1 1 3 1 1 3 2 2 3 3 1 3 3 1 1 2 2 1 3 2 2 2
11332312221112323331333221333213233
[3277] 3 3 2 3 2 2 1 3 3 3 2 3 2 2 2 2 3 2 3 2 2 2 2 2 2 1 2 2 2 2 3 2 1 1 1 3 2 3 2 3 1 1 1 1 2 3 3 3 2 2 3 3 3 1 2 2
33333131121131112123133321213221111
[3368] 2 3 1 2 3 1 2 3 2 3 1 1 1 2 1 3 1 3 3 3 2 1 1 1 2 2 1 2 2 1 1 2 1 3 2 3 1 3 2 2 2 3 3 3 3 3 3 3 2 2 2 1 3 1 2 3
23222221122321222112113232221321131
[3459] 2 2 1 1 3 3 1 2 3 1 2 2 3 3 2 1 2 1 1 3 1 2 1 1 2 2 2 2 1 3 1 2 2 2 3 1 2 1 2 2 2 2 1 3 2 2 1 3 1 2 2 2 1 2 2 1
22223222321331113132232331111231313
[3550] 3 2 3 3 3 1 3 1 3 1 1 2 2 2 2 1 1 3 3 1 1 3 3 3 1 2 2 2 3 1 3 2 2 1 2 2 2 2 1 1 3 1 1 3 2 1 1 2 3 2 3 1 2 3 3 2
31221122222332232323233122221112221
[3641] 1 1 3 3 1 2 1 3 2 3 2 1 3 2 3 3 1 2 1 3 1 1 2 1 3 1 1 1 2 2 3 3 2 2 3 2 2 2 2 2 2 2 2 1 3 1 1 1 2 1 3 2 1 2 2 3
32211313232121122332321213222222212
[3732] 1 2 1 1 1 2 3 2 3 1 3 3 2 2 3 2 2 1 1 1 3 3 1 1 2 3 2 3 1 2 2 1 1 2 1 1 1 2 2 3 2 2 1 3 1 1 1 1 3 1 1 1 1 3 1 2
22112233112231322112311121211132222
[3823] 3 3 3 3 2 3 1 3 2 1 1 2 2 2 2 1 3 3 3 2 1 3 3 3 2 1 2 3 1 1 2 3 1 2 3 3 2 2 3 2 3 3 2 1 2 1 1 2 2 1 2 3 1 1 2 3
23113331322222133122112122211312121
[3914] 2 2 3 2 1 2 2 3 3 1 3 2 3 2 2 2 2 3 2 1 3 2 1 2 1 1 2 1 1 2 1 2 3 2 2 1 1 1 3 1 1 3 1 1 2 2 2 2 2 2 2 3 1 2 3 2
21312333122222213211213122311232322
[4005] 1 2 3 3 1 3 3 2 1 2 3 3 1 3 3 3 3 1 3 2 1 2 2 2 2 2 3 2 1 2 3 3 2 1 1 2 3 2 2 3 1 1 2 1 3 3 2 3 1 1 2 1 1 3 3 2
23122131313113221313133223222131122
[4096] 2 1 1 3 2 3 3 2 2 3 2 3 3 3 2 2 2 1 1 3 1 2 1 2 3 1 1 3 2 2 3 2 3 3 1 1 2 3 3 3 2 2 1 1 3 1 1 1 2 3 1 1 2 2 1 2
33312113332133222222112123112222132
[4187] 1 1 3 2 3 2 1 2 1 1 2 1 2 2 3 3 3 1 2 1 2 1 1 3 3 3 3 2 1 3 3 3 3 1 1 3 2 1 2 1 1 3 1 2 2 2 1 1 2 3 2 3 3 1 3 3
12222211113112221131221131213212323
[4278] 1 2 2 1 2 1 2 2 2 1 2 1 2 2 3 3 1 3 2 1 2 2 3 3 1 3 2 2 2 2 2 3 2 3 3 2 3 2 1 2 2 2 2 2 3 2 3 1 2 3 2 1 2 2 1 3
21222233322313222211311222123211211
[4369] 1 2 1 1 2 3 2 1 2 1 1 2 3 1 2 2 1 2 3 3 3 3 2 3 3 3 2 2 2 2 2 2 2 3 3 2 2 1 3 3 1 2 3 1 3 1 1 3 1 1 1 3 1 2 2 3
13311231311132112222112223213321312
[4460] 2 1 1 1 3 3 1 2 3 2 1 1 3 2 2 2 3 2 1 2 3 2 3 1 2 2 3 3 3 3 3 3 1 2 2 1 1 2 2 2 3 2 2 1 3 2 3 1 1 1 2 1 3 2 3 2
11112333112221221121333131221331112
[4551] 2 1 1 3 2 2 2 2 2 1 1 1 3 2 2 1 3 3 1 2 3 3 2 1 3 2 1 2 1 3 3 1 1 1 2 1 3 1 3 2 3 3 3 1 3 1 1 2 3 1 2 3 2 2 1 2
11223312111112312123111222213223211
[4642] 1 1 1 3 2 2 1 1 2 3 2 2 2 3 2 1 1 1 1 2 2 1 3 1 1 1 1 2 2 2 2 1 2 3 1 1 3 1 1 3 1 2 3 2 1 2 2 2 1 1 1 1 2 1 1 1
32112131221131213222332131213133221
[4733] 3 1 1 2 3 1 1 2 2 1 3 3 3 1 3 1 1 1 1 3 1 1 2 1 2 1 1 1 1 1 2 3 3 1 3 1 1 2 1 2 2 3 3 3 2 2 1 2 1 3 2 1 3 1 1 2
21131112312122311331132332121122222
[4824] 1 3 2 3 2 2 3 1 1 1 1 3 2 1 3 1 1 3 2 2 1 3 1 1 1 2 1 3 1 1 1 2 2 1 3 3 1 1 1 2 2 1 1 2 1 1 2 2 3 2 2 2 1 1 3 1
13132222121331122313321113211233231
[4915] 1 3 2 1 3 2 1 2 2 3 2 3 1 2 2 2 1 1 1 3 1 3 2 2 2 3 1 2 1 1 2 2 2 3 3 3 1 2 1 1 2 1 3 1 3 3 1 2 1 2 1 1 2 1 3 3
12222212122213223122311223222122222
[5006] 1 2 1 2 1 2 1 2 2 2 2 2 2 1 2 2 1 1 2 3 3 1 3 1 3 1 1 1 1 3 3 1 2 2 3 2 3 1 1 3 3 3 3 3 2 3 1 3 1 1 2 2 3 2 2 3
32322113221222132111133221133232112
[5097] 3 2 2 2 3 1 2 1 3 2 2 2 3 1 3 2 2 2 2 1 2 2 3 2 2 2 1 3 2 2 2 3 3 1 1 2 2 1 1 3 1 1 1 3 2 2 1 3 1 3 1 2 3 1 1 2
12312323112323223112311221133223133

[5188] 3 1 3 2 1 3 1 2 3 1 2 3 1 1 1 2 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 2 3 1 1 1 1 3 1 1 3 3 1 2 2 1 2 1 2 2 1 1 3 1 2 1
11111221211121213322221132222313312
[5279] 3 3 3 1 3 3 1 3 1 1 3 3 1 1 2 1 3 1 2 1 2 2 2 2 1 1 2 3 2 2 3 3 2 2 3 2 1 3 2 3 3 1 1 1 1 3 1 1 1 2 2 2 3 1 1 3
33232211212132111133212123233132111
[5370] 3 2 1 2 3 1 3 3 3 2 3 2 1 2 3 2 2 2 3 2 2 1 3 2 1 2 2 2 1 2 1 2 2 2 2 2 2 3 3 1 3 3 2 1 1 1 3 2 3 1 1 1 1 2 3 3
32133232121311312321122122212222212
[5461] 1 1 2 3 2 3 3 2 3 2 3 3 2 2 3 2 2 3 1 1 2 2 1 2 3 2 1 1 3 3 3 2 2 3 2 3 1 3 1 3 1 1 2 1 2 3 3 3 2 1 2 1 1 3 2 3
11111322222111113212221231322322122
[5552] 3 1 1 3 2 1 2 2 3 1 1 3 2 2 2 1 3 2 3 2 2 1 1 2 1 3 2 3 2 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 2 2 3 2 2 2 2 2 2 1 2 2
11111222221312323222123323321222131
[5643] 1 1 1 1 3 2 2 2 2 3 2 2 2 2 3 1 3 1 2 2 2 3 1 2 1 1 1 3 3 3 2 3 1 2 2 1 3 1 1 2 1 3 1 3 1 2 1 2 2 2 3 3 1 2 2 3
21211233221332333321322111121122212
[5734] 3 2 2 1 2 1 2 1 2 3 1 2 1 1 3 2 2 2 3 3 2 1 1 1 3 1 2 2 3 3 2 2 2 2 1 2 2 3 2 2 2 1 3 1 3 3 2 2 1 1 3 1 1 3 3 2
11231211332312331121223211211213133
[5825] 1 3 2 1 3 2 1 1 3 1 3 3 2 1 3 1 1 1 3 1 2 1 3 3 2 1 3 2 1 3 3 3 1 3 2 2 3 3 1 2 2 2 1 2 2 2 3 3 1 2 3 2 2 1 3 1
11113132211233332331133213132223213
[5916] 3 1 2 2 1 3 1 2 2 1 2 3 2 2 2 3 1 2 2 2 2 2 1 2 2 2 1 1 2 3 3 3 1 3 1 2 2 2 2 2 1 1 2 2 1 3 1 2 3 1 2 3 2 1 1 2
22222111113332111111112122131113223
[6007] 3 3 1 3 3 3 1 3 2 3 1 3 1 2 3 1 3 2 2 1 1 1 3 3 3 3 1 2 2 3 3 3 1 1 3 3 3 1 1 3 1 3 2 2 3 1 3 3 2 1 2 1 1 2 3 1
21221321321233233122133333323133331
[6098] 1 3 2 1 2 1 2 3 2 2 1 1 2 2 3 1 2 2 1 3 2 1 1 1 1 1 3 1 2 3 3 2 3 1 1 2 2 3 2 1 1 1 1 3 3 1 1 1 3 1 2 1 1 2 2 3
13111323333131111112322232221221212
[6189] 1 1 1 2 2 2 1 2 3 2 3 3 1 2 2 1 3 2 3 2 2 1 1 3 2 3 1 2 1 2 2 1 3 3 2 1 2 1 2 1 3 3 2 3 2 1 2 2 1 2 2 2 3 2 3 1
11122122311311113131331322313211113
[6280] 2 1 2 1 2 2 1 2 1 3 2 1 1 3 3 2 2 3 1 2 3 2 1 1 2 3 2 1 1 1 1 2 3 1 2 3 2 2 1 3 2 1 1 3 1 2 1 3 2 2 2 1 2 2 3 1
21122211313232122123211322221322322
[6371] 2 2 3 2 2 2 3 1 1 1 2 2 2 2 1 2 2 2 2 1 1 2 2 2 1 3 1 2 2 3 3 1 2 2 1 1 1 3 1 1 2 1 2 1 2 3 2 2 1 1 1 2 3 1 1 1
23321131122212112333213232312213321
[6462] 2 2 2 2 1 3 3 1 2 1 2 1 3 2 1 3 2 3 3 2 1 3 1 1 1 1 2 3 3 1 1 1 1 1 2 3 2 3 3 3 2 3 1 3 3 2 1 3 3 1 2 3 2 2 3 2
21121211132313233222112131213112132
[6553] 2 1 2 1 3 2 3 2 1 2 2 3 1 3 1 3 1 2 1 2 1 3 1 2 3 1 3 2 2 2 3 1 1 1 3 1 2 3 1 3 3 1 2 3 1 2 2 2 2 3 1 1 1 1 3 3
23232233313121212212211132131233233
[6644] 3 3 2 1 1 1 2 1 1 1 1 3 2 1 1 2 3 2 1 1 1 1 2 1 3 1 2 1 2 3 3 2 2 1 3 1 3 2 1 1 1 3 2 3 2 1 3 1 3 2 1 3 3 3 2 2
21123331323233231131221132233312132
[6735] 2 2 1 1 1 3 3 2 3 2 1 2 2 2 1 1 1 3 2 2 2 3 3 3 1 3 1 1 3 3 2 2 1 3 2 2 2 2 1 2 1 1 1 2 2 3 2 2 2 3 1 1 3 1 2 1
21133122111223311313131112123121333
[6826] 2 2 1 1 1 1 2 3 3 3 2 2 1 2 1 2 1 1 2 3 1 3 3 1 1 2 2 2 1 3 1 3 1 1 1 2 1 3 1 2 2 2 3 1 1 3 2 2 2 3 2 2 3 2 2 3
23312123231111223233213211231221113
[6917] 2 3 1 3 3 1 2 2 1 1 3 2 1 2 1 3 1 1 2 2 2 1 1 2 3 2 2 2 2 1 3 3 3 2 1 2 1 1 1 1 1 2 3 1 2 2 1 1 2 2 2 1 2 1 2 1
21111322332121231233311222221132212
[7008] 1 1 1 2 2 2 1 3 1 1 2 3 3 1 1 2 2 2 2 2 3 3 2 1 1 3 2 2 1 1 1 3 2 2 3 2 2 3 3 2 2 1 3 3 2 3 1 1 3 1 3 2 2 3 2 1
12323133313132111321333122133212122
[7099] 2 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 3 3 2 3 2 1 1 2 2 2 1 2 3 3 1 2 3 1 2 1 1 2 2 2 3 3 3 3 2 3 3 2 2 3 3 2 3 1 1
32321223233323321221322113221213111
[7190] 1 1 1 2 1 1 3 1 3 1 1 3 3 1 2 3 1 2 2 1 1 3 1 2 1 3 1 1 1 2 2 3 1 3 3 2 3 2 1 2 2 3 2 1 2 3 1 1 3 3 3 2 2 1 1 1
32112123323111233211113323313331131
[7281] 2 2 3 2 1 2 1 1 1 1 2 1 2 1 3 2 3 3 1 2 2 1 3 1 2 2 1 2 3 2 3 3 2 2 1 1 2 1 1 1 3 3 2 1 1 1 2 1 3 1 2 1 1 1 2 1
33132322332133133313122322312333322
[7372] 3 1 1 2 3 2 2 2 2 1 3 2 3 2 1 3 2 3 3 3 3 1 3 1 1 1 1 1 2 1 3 1 3 2 3 3 3 3 2 2 2 3 3 3 1 1 2 1 2 3 1 2 2 2 1 1
321221222311211232133323232111

CONCLUSION
In this paper, the proposed method introduces spectral clustering that use carcinoma microarray data. To group
microarray of carcinoma gene expression data, we use k-means algorithm. Our results show that Carcinoma gene
expression data produces three clusters.

ACKNOWLEDGMENT
This research is supported by Hibah PITTA UI 2016 research grants.

REFERENCES
1.
2.
3.
4.
5.
6.

[1] Adzima, K.Rachma. (2016). Tesis. Penerapan Algoritma Partisi K-Means dalam Metode HOPACH
Clustering. Depok: Universitas Indonesia.
[2] Babu, M. Madan. (2004). An Introduction to Microarray Data Analysis. UK: MRC Laboratory of
Molecular Biology.
[3] Luxburg, Ulrike von. (2007). A Tutorial on Spectral Clustering. Germany: Max Planck Institute for
Biological Cybernetics.
[4] Mondal, Bhaskar and J. Paul Choudhury.(2013). A Comparative Study on K-Means and PAM
Algorithm using Physical Characters of Different Varieties of Mango in India. International Journal of
Computer Applications (0975-8887). Volume 78- No.5
[5] Qin, Quimin and Lin Gao. (2009). Spectral Clustering for Detecting Protein Complexes in Protein
Protein Interaction (PPI) Networks. The BIC-TA 2009 Special Issue International Conference on BioInspired Computing: Theory and Applications, Volume 52, Issues 1112.
[6] Ng, Jordan, and Weiss. (2002). On Spectral Clustering: Analysis and an Algorithm