Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal INFOTEL

Time complexity in rejang language stemming Sastya Hendri Wibowo; Rozali Toyib; Muntahanah Muntahanah; Yulia Darnita
JURNAL INFOTEL Vol 14 No 3 (2022): August 2022
Publisher : LPPM INSTITUT TEKNOLOGI TELKOM PURWOKERTO

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20895/infotel.v14i3.764

Abstract

Stemming is the process of separating the root word from an affixed word in a sentence by separating the base word and affixes which can consist of prefixes (prefixes), insertions (infixes), and suffixes (suffixes). Between one language and another, there are differences in the algorithm, especially the stemming process, in morphology. The time complexity of the Rejang algorithm is determined based on the affix group. To find out the time complexity of the stemming algorithm in the Rejang language using the method of making a digital word dictionary of the Rejang language, studying and analyzing the morphology of the Rejang language, making the Rejang language stemming algorithm based on the results of the Rejang language morphology analysis, analyzing the algorithm's performance and calculating the time complexity of the stemming results. The result of this research is to produce an efficient and effective Rejang Language stemming algorithm, where efficiency is indicated by the algorithm's time complexity of O(log n), and the effectiveness is shown from the results of accuracy of 99% against the test of 9000 affixed words. This accuracy value indicates that the over stemming and under stemming processes are 1%. Test results on 15 text documents with an average stemming failure rate of 1%.
Co-Authors -, Rozali Toyib Abdurrasyid, Fakhri Achmad Nurcholis, Ivan Adinda Trisista Agusdi Syafrizal, Agusdi Aldino Discrise Amandika, Rama Andi Prasetio Rozali Toyib Andika Putra Andrian Kuor Nando Apridiansyah, Yovi Ardi wijaya ARDIANSYAH ARDIANSYAH Arif Triyandi, Muhammad Arisandi, Vini Aulia, Nica Aviantoro, Kevin Beni Juanda Dandi Sunardi dany Adhi wibowo David Maria Veronika, Nuri Dedy Abdullah Dedy Prabowo della, Putri Rahma Della Deslianti, Dwita Deva, Alba Ragil Sutra Diana Diana Diana Diana Diatama, Pradika Egia Apriansyah Elviani, Elviani Fajri Sepriansyah, Muhammad Fitri Lestari, Fitri Fransisco, Nochi Erfindo Gilang Nurva Wijaya Gilang Pamungkas, Habib Gunawan Gunawan Gunawan Gunawan Handayani, Sri Hanif, Patri Harry Witriyono Harry Witriyono Witriyono Hendri Wibowo, Sastya Hendri, Sastya Hesti Lestari hidayah, agung kharisma Hidayat, Muhammad Husni Husni Mubarak Imanullah, Muhammad Jandri M.Siban Jaya Saputera, Juwanda Jestika Safitri Juanda, Beni Khairullah Khairullah, Khairullah Khairunnisyah, Khairunnisyah Khakim, Ahmad Nuril Kharisma , Agung Kristian Herianto, Agib Kristika Meza Werda Kurnia Padila M. Imanullah, M. Imanullah Mahfuzhi, A.R Walad Mahfuzhi, A.R. Walad Mahfuzhi Marga Handayani, Kurnia Marhalim marhalim, marhalim Maria Veronika, Nuri David Muhammad Rizky Tara Muntahana, Muntahana Muntahanah Muntahanah Muntahanah, Muntahanah Nadila, Syalsa Nanda Febriana Nica Aulia Novrialdi, Tito Nur'aini, Shandra Nuri David Maria Veronica Onsardi, Onsardi Padila, Kurnia Pahrizal, Pahrizal Pitriyo, Ari Pradika Diatama Putra Andika, Febby Putra, Adeyansyah Putra, Erwin Dwik Putra, Wahyu Dharma Putra, Yebri Putra, Yonaldo Rifqo, M. Husni Rinaldi Rinaldi Riri Rumbiyiani Ristontowi, Ristontowi Rizki Hidayat Rohanan Yusuf Rojali Toyib Rozali Toyib safitri, melinia Sahputry, Feby Ayu Salmidah, Tasya Rufaidah Sanjaya, Dimas Ari Sastia Hendri Wibowo Sastya H Wibowo Sastya Hendri Wibowo Sastya Wibowo Sonita, Anisa Sonita, Anisya Sugianto, Melani Sundari, Weti Surya Ade Saputera Tanjung, Rahman Fadli Tara, Muhammad Rizky Tasya Rufaidah Tito Novrialdi Toyib, Rozali Wahyu Nugroho wibowo, dany Adhi Wibowo, Sastia Hendri Wijaya, Ardi Wilio Papian Witriyono, Harry Yayang Kurniawan Yebri Putra Yogi Pranata Yonaldo Putra Yulia Darmi Yulia Rahmi Yunika, Astri Yutya Maydila Yuza Reswan Zen, Wildo