Melola Discovery

← Melola Discovery

Open access Jurnal SINTA 2

Kombinasi Model CN2 Rule Dengan Teknik Partial Instance Reduction Termodifikasi Untuk Optimalisasi Klasifikasi Depresi

Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK) · Vol. 13 No. 4 (2026) · pp. 983–990

DOI
10.25126/jtiik.134
ISSN
2528-6579, 2355-7699
Published
2026-08-29
Publisher
Fakultas Ilmu Komputer, Universitas Brawijaya
Language
id
License
creativecommons.org/licenses/by-sa/4.0

Abstract

Bahasa Indonesia

Klasifikasi depresi berbasis machine learning semakin penting untuk mendukung deteksi dini gangguan kesehatan mental. Namun, banyak model modern bersifat black-box sehingga sulit dipahami oleh profesional kesehatan mental. Model berbasis aturan seperti CN2 Rule menawarkan interpretabilitas melalui aturan if–then. CN2 standar merupakan algoritma pembelajaran aturan yang membentuk rule secara iteratif dari seluruh dataset tanpa reduksi instance, sehingga rentan terhadap overfitting dan penurunan performa pada data besar atau tidak seimbang. Penelitian ini mengusulkan kombinasi CN2 Rule dengan modified Partial Instance Reduction (mPIR). Metode mPIR melakukan pengurangan sebagian instance yang memiliki kontribusi rendah terhadap pembentukan aturan, sehingga data menjadi lebih representatif dan efisien dalam proses pembelajaran. Eksperimen dilakukan pada dataset depresi sebanyak 2.556 instances dari Kaggle. Hasil menunjukkan bahwa model usulan meningkatkan kinerja sebesar 7,6% secara konsisten pada akurasi, presisi, dan recall dibandingkan CN2 standar. Peningkatan ini menunjukkan bahwa reduksi instance yang terarah mampu menghasilkan aturan yang lebih general dan mengurangi overfitting. Selain itu, model tetap mempertahankan interpretabilitas, yaitu aturan yang dihasilkan dapat menjelaskan hubungan antara gejala dan tingkat depresi secara jelas. Hal ini penting karena sistem deteksi dini berbasis machine learning sering sulit dipahami akibat kompleksitas model atau kurangnya penjelasan keputusan. Dengan demikian, pendekatan ini tidak hanya meningkatkan performa, tetapi juga mendukung transparansi bagi profesional kesehatan mental dalam proses pengambilan keputusan. Abstract Machine learning-based depression classification has become increasingly important in supporting the early detection of mental health disorders. However, many modern models are black-box in nature, making them difficult to interpret for mental health professionals. Rule-based models such as the CN2 Rule offer interpretability through if–then rules. The standard CN2 algorithm is a rule learning method that constructs rules iteratively from the entire dataset without instance reduction, making it prone to overfitting and performance degradation when applied to large or imbalanced datasets. This study proposes a combination of the CN2 Rule with a modified Partial Instance Reduction (mPIR) technique. The mPIR method reduces instances with low contribution to rule formation, resulting in a more representative and efficient dataset for the learning process. Experiments were conducted on a depression dataset consisting of 2.556 instances obtained from Kaggle. The results show that the proposed model consistently improves performance by 7.6% in terms of accuracy, precision, and recall compared to the standard CN2 Rule. This improvement indicates that targeted instance reduction can produce more generalizable rules and reduce overfitting. Furthermore, the model maintains interpretability, as the generated rules clearly describe the relationship between symptoms and levels of depression. This is important because machine learning-based early detection systems are often difficult to understand due to model complexity or a lack of decision transparency. Therefore, the proposed approach not only enhances performance but also supports transparency for mental health professionals in decision-making processes.

English

Klasifikasi depresi berbasis machine learning semakin penting untuk mendukung deteksi dini gangguan kesehatan mental. Namun, banyak model modern bersifat black-box sehingga sulit dipahami oleh profesional kesehatan mental. Model berbasis aturan seperti CN2 Rule menawarkan interpretabilitas melalui aturan if–then. CN2 standar merupakan algoritma pembelajaran aturan yang membentuk rule secara iteratif dari seluruh dataset tanpa reduksi instance, sehingga rentan terhadap overfitting dan penurunan performa pada data besar atau tidak seimbang. Penelitian ini mengusulkan kombinasi CN2 Rule dengan modified Partial Instance Reduction (mPIR). Metode mPIR melakukan pengurangan sebagian instance yang memiliki kontribusi rendah terhadap pembentukan aturan, sehingga data menjadi lebih representatif dan efisien dalam proses pembelajaran. Eksperimen dilakukan pada dataset depresi sebanyak 2.556 instances dari Kaggle. Hasil menunjukkan bahwa model usulan meningkatkan kinerja sebesar 7,6% secara konsisten pada akurasi, presisi, dan recall dibandingkan CN2 standar. Peningkatan ini menunjukkan bahwa reduksi instance yang terarah mampu menghasilkan aturan yang lebih general dan mengurangi overfitting. Selain itu, model tetap mempertahankan interpretabilitas, yaitu aturan yang dihasilkan dapat menjelaskan hubungan antara gejala dan tingkat depresi secara jelas. Hal ini penting karena sistem deteksi dini berbasis machine learning sering sulit dipahami akibat kompleksitas model atau kurangnya penjelasan keputusan. Dengan demikian, pendekatan ini tidak hanya meningkatkan performa, tetapi juga mendukung transparansi bagi profesional kesehatan mental dalam proses pengambilan keputusan. Abstract Machine learning-based depression classification has become increasingly important in supporting the early detection of mental health disorders. However, many modern models are black-box in nature, making them difficult to interpret for mental health professionals. Rule-based models such as the CN2 Rule offer interpretability through if–then rules. The standard CN2 algorithm is a rule learning method that constructs rules iteratively from the entire dataset without instance reduction, making it prone to overfitting and performance degradation when applied to large or imbalanced datasets. This study proposes a combination of the CN2 Rule with a modified Partial Instance Reduction (mPIR) technique. The mPIR method reduces instances with low contribution to rule formation, resulting in a more representative and efficient dataset for the learning process. Experiments were conducted on a depression dataset consisting of 2.556 instances obtained from Kaggle. The results show that the proposed model consistently improves performance by 7.6% in terms of accuracy, precision, and recall compared to the standard CN2 Rule. This improvement indicates that targeted instance reduction can produce more generalizable rules and reduce overfitting. Furthermore, the model maintains interpretability, as the generated rules clearly describe the relationship between symptoms and levels of depression. This is important because machine learning-based early detection systems are often difficult to understand due to model complexity or a lack of decision transparency. Therefore, the proposed approach not only enhances performance but also supports transparency for mental health professionals in decision-making processes.

Keywords

Collaboration network of the authors

9 authors · 14 co-authorship links · 4 across different organisations

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

  • Universitas Gadjah Mada
  • 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
Ahmad AshariUniversitas Gadjah Mada1
Ahmad JazuliMuria Kudus University1
Rina FiatiMuria Kudus University1
Aina MusdholifahUniversitas Gadjah Mada1
Retantyo WardoyoUniversitas Gadjah Mada1
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://jtiik.ub.ac.id/index.php/jtiik/en/oai, first harvested 27 Okt 2026, last seen 27 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="id">Kombinasi Model CN2 Rule Dengan Teknik Partial Instance Reduction Termodifikasi Untuk Optimalisasi Klasifikasi Depresi</dc:title>
	<dc:title xml:lang="en">Kombinasi Model CN2 Rule Dengan Teknik Partial Instance Reduction Termodifikasi Untuk Optimalisasi Klasifikasi Depresi</dc:title>
	<dc:creator xml:lang="id">Latubessy, Anastasya</dc:creator>
	<dc:creator xml:lang="id">Khotimah, Tutik </dc:creator>
	<dc:creator xml:lang="id">Khasan, Mohammad</dc:creator>
	<dc:creator xml:lang="en">Latubessy, Anastasya</dc:creator>
	<dc:subject xml:lang="en">optimization</dc:subject>
	<dc:subject xml:lang="en"> model</dc:subject>
	<dc:subject xml:lang="en"> cn2rule</dc:subject>
	<dc:subject xml:lang="en"> mpir</dc:subject>
	<dc:subject xml:lang="en">classification</dc:subject>
	<dc:subject xml:lang="en"> depression</dc:subject>
	<dc:subject xml:lang="id">optimasilasi</dc:subject>
	<dc:subject xml:lang="id">model</dc:subject>
	<dc:subject xml:lang="id">cn2rule</dc:subject>
	<dc:subject xml:lang="id">mpir</dc:subject>
	<dc:subject xml:lang="id">klasifikasi</dc:subject>
	<dc:subject xml:lang="id">depresi</dc:subject>
	<dc:description xml:lang="id">Klasifikasi depresi berbasis machine learning semakin penting untuk mendukung deteksi dini gangguan kesehatan mental. Namun, banyak model modern bersifat black-box sehingga sulit dipahami oleh profesional kesehatan mental. Model berbasis aturan seperti CN2 Rule menawarkan interpretabilitas melalui aturan if–then. CN2 standar merupakan algoritma pembelajaran aturan yang membentuk rule secara iteratif dari seluruh dataset tanpa reduksi instance, sehingga rentan terhadap overfitting dan penurunan performa pada data besar atau tidak seimbang. Penelitian ini mengusulkan kombinasi CN2 Rule dengan modified Partial Instance Reduction (mPIR). Metode mPIR melakukan pengurangan sebagian instance yang memiliki kontribusi rendah terhadap pembentukan aturan, sehingga data menjadi lebih representatif dan efisien dalam proses pembelajaran. Eksperimen dilakukan pada dataset depresi sebanyak 2.556 instances dari Kaggle. Hasil menunjukkan bahwa model usulan meningkatkan kinerja sebesar 7,6% secara konsisten pada akurasi, presisi, dan recall dibandingkan CN2 standar. Peningkatan ini menunjukkan bahwa reduksi instance yang terarah mampu menghasilkan aturan yang lebih general dan mengurangi overfitting. Selain itu, model tetap mempertahankan interpretabilitas, yaitu aturan yang dihasilkan dapat menjelaskan hubungan antara gejala dan tingkat depresi secara jelas. Hal ini penting karena sistem deteksi dini berbasis machine learning sering sulit dipahami akibat kompleksitas model atau kurangnya penjelasan keputusan. Dengan demikian, pendekatan ini tidak hanya meningkatkan performa, tetapi juga mendukung transparansi bagi profesional kesehatan mental dalam proses pengambilan keputusan.
 
Abstract
Machine learning-based depression classification has become increasingly important in supporting the early detection of mental health disorders. However, many modern models are black-box in nature, making them difficult to interpret for mental health professionals. Rule-based models such as the CN2 Rule offer interpretability through if–then rules. The standard CN2 algorithm is a rule learning method that constructs rules iteratively from the entire dataset without instance reduction, making it prone to overfitting and performance degradation when applied to large or imbalanced datasets. This study proposes a combination of the CN2 Rule with a modified Partial Instance Reduction (mPIR) technique. The mPIR method reduces instances with low contribution to rule formation, resulting in a more representative and efficient dataset for the learning process. Experiments were conducted on a depression dataset consisting of 2.556 instances obtained from Kaggle. The results show that the proposed model consistently improves performance by 7.6% in terms of accuracy, precision, and recall compared to the standard CN2 Rule. This improvement indicates that targeted instance reduction can produce more generalizable rules and reduce overfitting. Furthermore, the model maintains interpretability, as the generated rules clearly describe the relationship between symptoms and levels of depression. This is important because machine learning-based early detection systems are often difficult to understand due to model complexity or a lack of decision transparency. Therefore, the proposed approach not only enhances performance but also supports transparency for mental health professionals in decision-making processes.</dc:description>
	<dc:description xml:lang="en">Klasifikasi depresi berbasis machine learning semakin penting untuk mendukung deteksi dini gangguan kesehatan mental. Namun, banyak model modern bersifat black-box sehingga sulit dipahami oleh profesional kesehatan mental. Model berbasis aturan seperti CN2 Rule menawarkan interpretabilitas melalui aturan if–then. CN2 standar merupakan algoritma pembelajaran aturan yang membentuk rule secara iteratif dari seluruh dataset tanpa reduksi instance, sehingga rentan terhadap overfitting dan penurunan performa pada data besar atau tidak seimbang. Penelitian ini mengusulkan kombinasi CN2 Rule dengan modified Partial Instance Reduction (mPIR). Metode mPIR melakukan pengurangan sebagian instance yang memiliki kontribusi rendah terhadap pembentukan aturan, sehingga data menjadi lebih representatif dan efisien dalam proses pembelajaran. Eksperimen dilakukan pada dataset depresi sebanyak 2.556 instances dari Kaggle. Hasil menunjukkan bahwa model usulan meningkatkan kinerja sebesar 7,6% secara konsisten pada akurasi, presisi, dan recall dibandingkan CN2 standar. Peningkatan ini menunjukkan bahwa reduksi instance yang terarah mampu menghasilkan aturan yang lebih general dan mengurangi overfitting. Selain itu, model tetap mempertahankan interpretabilitas, yaitu aturan yang dihasilkan dapat menjelaskan hubungan antara gejala dan tingkat depresi secara jelas. Hal ini penting karena sistem deteksi dini berbasis machine learning sering sulit dipahami akibat kompleksitas model atau kurangnya penjelasan keputusan. Dengan demikian, pendekatan ini tidak hanya meningkatkan performa, tetapi juga mendukung transparansi bagi profesional kesehatan mental dalam proses pengambilan keputusan.
 
Abstract
Machine learning-based depression classification has become increasingly important in supporting the early detection of mental health disorders. However, many modern models are black-box in nature, making them difficult to interpret for mental health professionals. Rule-based models such as the CN2 Rule offer interpretability through if–then rules. The standard CN2 algorithm is a rule learning method that constructs rules iteratively from the entire dataset without instance reduction, making it prone to overfitting and performance degradation when applied to large or imbalanced datasets. This study proposes a combination of the CN2 Rule with a modified Partial Instance Reduction (mPIR) technique. The mPIR method reduces instances with low contribution to rule formation, resulting in a more representative and efficient dataset for the learning process. Experiments were conducted on a depression dataset consisting of 2.556 instances obtained from Kaggle. The results show that the proposed model consistently improves performance by 7.6% in terms of accuracy, precision, and recall compared to the standard CN2 Rule. This improvement indicates that targeted instance reduction can produce more generalizable rules and reduce overfitting. Furthermore, the model maintains interpretability, as the generated rules clearly describe the relationship between symptoms and levels of depression. This is important because machine learning-based early detection systems are often difficult to understand due to model complexity or a lack of decision transparency. Therefore, the proposed approach not only enhances performance but also supports transparency for mental health professionals in decision-making processes.</dc:description>
	<dc:publisher xml:lang="en">Fakultas Ilmu Komputer, Universitas Brawijaya</dc:publisher>
	<dc:date>2026-08-29</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://jtiik.ub.ac.id/index.php/jtiik/article/view/11025</dc:identifier>
	<dc:identifier>10.25126/jtiik.134</dc:identifier>
	<dc:source xml:lang="id">Jurnal Teknologi Informasi dan Ilmu Komputer; Vol 13 No 4: Agustus 2026; 983-990</dc:source>
	<dc:source xml:lang="en">Jurnal Teknologi Informasi dan Ilmu Komputer; Vol. 13 No. 4: Agustus 2026; 983-990</dc:source>
	<dc:source>2528-6579</dc:source>
	<dc:source>2355-7699</dc:source>
	<dc:source>10.25126/jtiik.134</dc:source>
	<dc:language>id</dc:language>
	<dc:relation>https://jtiik.ub.ac.id/index.php/jtiik/article/view/11025/1631</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2026 Anastasya Latubessy, Tutik  Khotimah, Mohammad Khasan</dc:rights>
	<dc:rights xml:lang="en">https://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>