Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
Hadith is the second source of law for Muslims after the Qur'an which comes from various forms of the words, actions and stipulations of the Prophet Muhammad or referred to as his sunnah. In order to make it easier for Muslims to apply the teachings of the hadiths, a classification system is ne...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
LPPM ISB Atma Luhur
2020-09-01
|
Series: | Jurnal Sisfokom |
Subjects: | |
Online Access: | http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/980 |
_version_ | 1797281871292268544 |
---|---|
author | Afrian Hanafi Adiwijaya Adiwijaya Widi Astuti |
author_facet | Afrian Hanafi Adiwijaya Adiwijaya Widi Astuti |
author_sort | Afrian Hanafi |
collection | DOAJ |
description | Hadith is the second source of law for Muslims after the Qur'an which comes from various forms of the words, actions and stipulations of the Prophet Muhammad or referred to as his sunnah. In order to make it easier for Muslims to apply the teachings of the hadiths, a classification system is needed that can categorize a hadith into a class or a combination of two of the three classes which called a multi-label classification. In building a text classification system, there are various classification techniques, one of which is k-Nearest Neighbor (KNN). KNN is a simple and effective classification method for text classification, but has a weakness in processing data with high vector dimensions so that the computation time is higher and the efficiency of text classification is very low. Mutual Information (MI) is used as a feature selection method to reduce vector dimensions because it has the ability to show how strong a feature is in making a correct prediction of a class. In this study Problem Transformation Method with the Binary Relevance (BR) approach is used so that the multi label classification process can be accomplished. The optimum results obtained in this study shows the value of hamming loss is 0.0886 or about 91.14% of data were correctly classified and computational time for 595 seconds by using MI as a feature selection, but without stemming. |
first_indexed | 2024-03-07T17:03:41Z |
format | Article |
id | doaj.art-402771f0e77d4b1c90fd35aa2a9a20e8 |
institution | Directory Open Access Journal |
issn | 2301-7988 2581-0588 |
language | English |
last_indexed | 2024-03-07T17:03:41Z |
publishDate | 2020-09-01 |
publisher | LPPM ISB Atma Luhur |
record_format | Article |
series | Jurnal Sisfokom |
spelling | doaj.art-402771f0e77d4b1c90fd35aa2a9a20e82024-03-03T02:54:02ZengLPPM ISB Atma LuhurJurnal Sisfokom2301-79882581-05882020-09-019335736410.32736/sisfokom.v9i3.980571Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest NeighborAfrian Hanafi0Adiwijaya Adiwijaya1Widi Astuti2School of Computing, Telkom UniversitySchool of Computing, Telkom UniversitySchool of Computing, Telkom UniversityHadith is the second source of law for Muslims after the Qur'an which comes from various forms of the words, actions and stipulations of the Prophet Muhammad or referred to as his sunnah. In order to make it easier for Muslims to apply the teachings of the hadiths, a classification system is needed that can categorize a hadith into a class or a combination of two of the three classes which called a multi-label classification. In building a text classification system, there are various classification techniques, one of which is k-Nearest Neighbor (KNN). KNN is a simple and effective classification method for text classification, but has a weakness in processing data with high vector dimensions so that the computation time is higher and the efficiency of text classification is very low. Mutual Information (MI) is used as a feature selection method to reduce vector dimensions because it has the ability to show how strong a feature is in making a correct prediction of a class. In this study Problem Transformation Method with the Binary Relevance (BR) approach is used so that the multi label classification process can be accomplished. The optimum results obtained in this study shows the value of hamming loss is 0.0886 or about 91.14% of data were correctly classified and computational time for 595 seconds by using MI as a feature selection, but without stemming.http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/980multi-label classificationbukhari’s hadithk-nearest neighbormutual informationhamming loss |
spellingShingle | Afrian Hanafi Adiwijaya Adiwijaya Widi Astuti Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor Jurnal Sisfokom multi-label classification bukhari’s hadith k-nearest neighbor mutual information hamming loss |
title | Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor |
title_full | Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor |
title_fullStr | Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor |
title_full_unstemmed | Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor |
title_short | Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor |
title_sort | klasifikasi multi label pada hadis bukhari terjemahan bahasa indonesia menggunakan mutual information dan k nearest neighbor |
topic | multi-label classification bukhari’s hadith k-nearest neighbor mutual information hamming loss |
url | http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/980 |
work_keys_str_mv | AT afrianhanafi klasifikasimultilabelpadahadisbukhariterjemahanbahasaindonesiamenggunakanmutualinformationdanknearestneighbor AT adiwijayaadiwijaya klasifikasimultilabelpadahadisbukhariterjemahanbahasaindonesiamenggunakanmutualinformationdanknearestneighbor AT widiastuti klasifikasimultilabelpadahadisbukhariterjemahanbahasaindonesiamenggunakanmutualinformationdanknearestneighbor |