Melola Discovery

← Melola Discovery

Jurnal SINTA 1

An Improved Overlapping Clustering Algorithm to Detect Outlier

Indonesian Journal of Electical Engineering and Informatics (IJEEI) · Vol. 6 No. 4 (2018) · hlm. 401–409

DOI
10.52549/ijeei.v6i4.499
ISSN
2089-3272, 2089-3272
Terbit
2018-12-25
Penerbit
IAES Indonesian Section
Bahasa
en

Abstrak

MCOKE algorithm in identifying data objects to multi cluster is known for its simplicity and effectiveness. Its drawback is the use of maxdist as a global threshold in assigning objects to one or more cluster while it is sensitive to outliers. Having outliers in the datasets can significantly affect the effectiveness of maxdist as regards to overlapping clustering. In this paper, the outlier detection is incorporated in MCOKE algorithm so that it can detect and remove outliers that can participate in the calculation of assigning objects to one or more clusters. The improved MCOKE algorithm provides better identification of overlapping clustering results. The performance was evaluated via F1 score performance criterion. Evaluation results revealed that the outlier detection demonstrated higher accuracy rate in identifying abnormal data (outliers) when applied to real datasets.

Kata kunci

Jaringan kolaborasi para penulis

12 penulis · 28 tautan kepenulisan bersama · 16 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Tarlac State University
  • Technological Institute of the Philippines
  • Emilio Aguinaldo College
  • Technological Institute of the Philippines-Quezon City
  • Manuel L. Quezon University
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Heidilyn V. GamidoTarlac State University4
Edjie Malonzo De Los ReyesTarlac State University4
Theda Flare Ginoy QuilalaTarlac State University2
Rogel Ladia QuilalaTarlac State University2
Allemar Jhone P. DelimaTechnological Institute of the Philippines2
Marlon Viray GamidoTarlac State University2
Jay M. VenturaTechnological Institute of the Philippines-Quezon City1
Arnel C. FajardoManuel L. Quezon University1
Jerico S. BaladhayTarlac State University1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) http://section.iaesonline.com/index.php/IJEEI/oai, pertama di-harvest 8 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">An Improved Overlapping Clustering Algorithm to Detect Outlier</dc:title>
	<dc:creator xml:lang="en">Danganan, Alvincent Egonia</dc:creator>
	<dc:creator xml:lang="en">Sison, Ariel M.</dc:creator>
	<dc:creator xml:lang="en">Medina, Ruji P.</dc:creator>
	<dc:subject xml:lang="en">k-means</dc:subject>
	<dc:subject xml:lang="en">maxdist</dc:subject>
	<dc:subject xml:lang="en">MAD</dc:subject>
	<dc:subject xml:lang="en">MCOKE</dc:subject>
	<dc:subject xml:lang="en">Euclidian distance</dc:subject>
	<dc:description xml:lang="en">MCOKE algorithm in identifying data objects to multi cluster is known for its simplicity and effectiveness. Its drawback is the use of maxdist as a global threshold in assigning objects to one or more cluster while it is sensitive to outliers. Having outliers in the datasets can significantly affect the effectiveness of maxdist as regards to overlapping clustering. In this paper, the outlier detection is incorporated in MCOKE algorithm so that it can detect and remove outliers that can participate in the calculation of assigning objects to one or more clusters. The improved MCOKE algorithm provides better identification of overlapping clustering results. The performance was evaluated via F1 score performance criterion. Evaluation results revealed that the outlier detection demonstrated higher accuracy rate in identifying abnormal data (outliers) when applied to real datasets. </dc:description>
	<dc:publisher xml:lang="en">IAES Indonesian Section</dc:publisher>
	<dc:date>2018-12-25</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://section.iaesonline.com/index.php/IJEEI/article/view/499</dc:identifier>
	<dc:identifier>10.52549/ijeei.v6i4.499</dc:identifier>
	<dc:source xml:lang="en">Indonesian Journal of Electrical Engineering and Informatics (IJEEI); Vol. 6 No. 4: December 2018; 401-409</dc:source>
	<dc:source>2089-3272</dc:source>
	<dc:source>2089-3272</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://section.iaesonline.com/index.php/IJEEI/article/view/499/pdf</dc:relation>
</oai_dc:dc>