Nofiana, Nana (2018) Query Expansion Pada LINE TODAY Menggunakan Algoritme Ide-Dec-Hi Dan Ide-Regular. Sarjana thesis, Universitas Brawijaya.
Abstract
LINE TODAY merupakan situs berita online yang menyediakan artikel berita up to date serta berasal dari sumber berita yang terpercaya. Untuk mempermudah dalam menemukan berita maka dibutuhkan mesin pencarian sehingga berita cepat untuk didapat. Namun pada proses pencarian terkadang query yang diinputkan tidak sesuai dengan hasil artikel berita yang didapatkan. Sehingga perlu dilakukan query expansion untuk membantu dalam mendapatkan artikel berita yang lebih spesifik, query expansion akan melakukan perluasan query yang sebelumnya ambigu menjadi lebih terstruktur. Query expansion diawali dengan tahapan preprocessing, dilanjutkan pembobotan TF.IDF serta cosine similarity hingga perhitungan metode ide-dec-hi dan ide-regular. Berdasarkan implementasi dan pengujian yang dilakukan pada penelitian Query Expansion Pada LINE TODAY Menggunakan Algoritme Ide-Dec-Hi Dan Ide-Regular dengan memanfaatkan 200 data latih serta 25 query yang sesuai dengan dokumen, maka didapatkan hasil untuk metode ide-dec-hi yaitu nilai precision sebesar 0.662176, recall sebesar 0.2313709, f-measure sebesar 0.2986787, serta akurasi sebesar 0,9506. Sedangkan untuk metode ide-regular didapatkan hasil yaitu nilai precision sebesar 0,66351, recall sebesar 0,0145686, f-measure sebesar 0,0279796, serta akurasi sebesar 0,9488. Nilai akurasi yang dihasilkan dengan memanfaatkan metode ide-dec-hi cenderung meningkat hingga 0,18% dibandingkan menggunakan metode ide-regular.
English Abstract
LINE TODAY is an online news site that provides up to date news articles and comes from trusted news sources. To make it easier to find news, a search engine is needed so news is quick to get. But in the search process, sometimes the queries entered are not in accordance with the results of news articles obtained. So it is necessary to do query expansion to help get more specific news articles, query expansion will expand previously ambiguous queries to be more structured. Query expansion begins with preprocessing stages, followed by weighting TF.IDF, as well as cosine similarity to the calculation of the idea-dec-hi and ide-regular method. Based on the implementation and testing carried out on the Query Expansion research on LINE TODAY, Using Ide-Dec-Hi and ide-regular Algorithm by utilizing 200 training data and 25 queries that are in accordance with the document, then the results for idea-dec-hi method that is the precision value is 0.662176, recall is 0.2313709, f-measure is 0.2986787, and the accuracy is 0.9506. Where as for ide-regular method results in precision values of 0.66351, recall of 0.0145686, f-measure of 0.0279796, and accuracy of 0.9488. Accuracy values generated using the ide-dec-hi method increase up to 0.18% compared to the ide-regular method.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/950/051900698 |
| Uncontrolled Keywords: | LINE TODAY, Query Expansion, Ide-Dec-Hi, Ide-Regular |
| Subjects: | 500 Natural sciences and mathematics > 518 Numerical analysis > 518.1 Algorithms |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | soegeng Moelyono |
| Date Deposited: | 21 Apr 2020 12:23 |
| Last Modified: | 17 May 2022 07:30 |
| URI: | http://repository.ub.ac.id/id/eprint/166848 |
![[thumbnail of Nana Nofiana.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
Nana Nofiana.pdf Download (10MB) |
Actions (login required)
 |
View Item |