Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 2

Local Triangular Kernel-Based Clustering (LTKC) for Case Indexing on Case-Based Reasoning

IJCCS (Indonesian Journal of Computing and Cybernetics Systems) · Vol. 12 No. 2 (2018) · pp. 139–148

DOI
10.22146/ijccs.30423
ISSN
2460-7258, 1978-1520
Published
2018-07-31
Publisher
IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.
Language
eng
License
creativecommons.org/licenses/by-sa/4.0

Abstract

This study aims to improve the performance of Case-Based Reasoning by utilizing cluster analysis which is used as an indexing method to speed up case retrieval in CBR. The clustering method uses Local Triangular Kernel-based Clustering (LTKC). The cosine coefficient method is used for finding the relevant cluster while similarity value is calculated using Manhattan distance, Euclidean distance, and Minkowski distance. Results of those methods will be compared to find which method gives the best result. This study uses three test data: malnutrition disease, heart disease, and thyroid disease. Test results showed that CBR with LTKC-indexing has better accuracy and processing time than CBR without indexing. The best accuracy on threshold 0.9 of malnutrition disease, obtained using the Euclidean distance which produces 100% accuracy and 0.0722 seconds average retrieval time. The best accuracy on threshold 0.9 of heart disease, obtained using the Minkowski distance which produces 95% accuracy and 0.1785 seconds average retrieval time. The best accuracy on threshold 0.9 of thyroid disease, obtained using the Minkowski distance which produces 92.52% accuracy and 0.3045 average retrieval time. The accuracy comparison of CBR with SOM-indexing, DBSCAN-indexing, and LTKC-indexing for malnutrition diseases and heart disease resulted that they have almost equal accuracy.

Keywords

Collaboration network of the authors

28 authors · 46 co-authorship links · 8 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Gadjah Mada
  • Politeknik Negeri Ketapang
  • National Central University
  • Muria Kudus University
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Retantyo WardoyoUniversitas Gadjah Mada4
Anny Kartika SariUniversitas Gadjah Mada3
Sri T. HartatiUniversitas Gadjah Mada2
Rahmat BudiarsaUniversitas Gadjah Mada2
Fajar Ibnu TufeilAffiliation unknown1
Mujiono MujionoAffiliation unknown1
Annisa MaulianiUniversitas Gadjah Mada1
Ria AstriratmaUniversitas Gadjah Mada1
Agus HarjokoUniversitas Gadjah Mada1
Nelson RumuiPoliteknik Negeri Ketapang1
Maulida Ayu FitrianiUniversitas Gadjah Mada1
Ilham UnggaraUniversitas Gadjah Mada1
Yessi YunitasariUniversitas Gadjah Mada1
Dias Aziz PramuditaUniversitas Gadjah Mada1
Abidah ElcholiqiUniversitas Gadjah Mada1
Wahyu SrimulyaniUniversitas Gadjah Mada1
Hans Satria KusumaUniversitas Gadjah Mada1
Yunita SariUniversitas Gadjah Mada1
Rayhan Naufal RamadhanUniversitas Gadjah Mada1
Faisal RamadhanUniversitas Gadjah Mada1
Muhammad Bintang BahyUniversitas Gadjah Mada1
Muhammad Fawwaz MaydaUniversitas Gadjah Mada1
Aditya PermanaUniversitas Gadjah Mada1
Timothy K. ShihNational Central University1
Anastasya LatubessyMuria Kudus University1
Sri KusrohmaniahUniversitas Gadjah Mada1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.ugm.ac.id/ijccs/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (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-US">Local Triangular Kernel-Based Clustering (LTKC) for Case Indexing on Case-Based Reasoning</dc:title>
	<dc:creator>Riyadi, Damar</dc:creator>
	<dc:creator>Musdholifah, Aina</dc:creator>
	<dc:subject xml:lang="en-US">Computer Science</dc:subject>
	<dc:subject xml:lang="en-US">case-based reasoning; indexing, clustering; LTKC; nearest neighbor retrieval</dc:subject>
	<dc:description xml:lang="en-US">This study aims to improve the performance of Case-Based Reasoning by utilizing cluster analysis which is used as an indexing method to speed up case retrieval in CBR. The clustering method uses Local Triangular Kernel-based Clustering (LTKC). The cosine coefficient method is used for finding the relevant cluster while similarity value is calculated using Manhattan distance, Euclidean distance, and Minkowski distance. Results of those methods will be compared to find which method gives the best result. This study uses three test data: malnutrition disease, heart disease, and thyroid disease. Test results showed that CBR with LTKC-indexing has better accuracy and processing time than CBR without indexing. The best accuracy on threshold 0.9 of malnutrition disease, obtained using the Euclidean distance which produces 100% accuracy and 0.0722 seconds average retrieval time. The best accuracy on threshold 0.9 of heart disease, obtained using the Minkowski distance which produces 95% accuracy and 0.1785 seconds average retrieval time. The best accuracy on threshold 0.9 of thyroid disease, obtained using the Minkowski distance which produces 92.52% accuracy and 0.3045 average retrieval time. The accuracy comparison of CBR with SOM-indexing, DBSCAN-indexing, and LTKC-indexing for malnutrition diseases and heart disease resulted that they have almost equal accuracy.</dc:description>
	<dc:publisher xml:lang="en-US">IndoCEISS in colaboration with Universitas Gadjah Mada, Indonesia.</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2018-07-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US"></dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.ugm.ac.id/ijccs/article/view/30423</dc:identifier>
	<dc:identifier>10.22146/ijccs.30423</dc:identifier>
	<dc:source xml:lang="en-US">IJCCS (Indonesian Journal of Computing and Cybernetics Systems); Vol 12, No 2 (2018): July; 139-148</dc:source>
	<dc:source>2460-7258</dc:source>
	<dc:source>1978-1520</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.ugm.ac.id/ijccs/article/view/30423/21761</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2018 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>