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 Abdullah, Dedy Abimanyu, Ageng Achmad Nurcholis, Ivan Affandi Mussa, Anitya Putri Afriandi, Rahmad Agung Prabowo Agusdi Syafrizal Agusdi Syafrizal, Agusdi Aldino Discrise Amartya Wayitno Andika Putra Anggraini, Ani Anugrah Ilahi, Puja Apridiansyah, Yovi Ardi wijaya Arisandi, Vini Aryo Dwi Wardana Aulia, Nica Beni Juanda Cahyo Saputra Cheka, Julyane Kevin Dandi Sunardi Dani, Aliman dany Adhi wibowo Darnita, Yulia Dedy Abdullah Dedy Agung Prabowo Dedy Prabowo Della, Della Rahma Deva, Alba Ragil Sutra Diatama, Pradika Doni Fareza, Ahmad Egia Apriansyah Fransisco, Nochi Erfindo Gunawan Gunawan Gunawan Gunawan Guntur Alam Handayani, Sri Handoko, Reza Kharisma Hanif, Patri Harry Witriyono Hendri Wibowo, Sastya Hesti Lestari hidayah, agung kharisma Hidayat, Mehadi Tri Hidayat, Muhammad Husni Hidayat, Roki Ikhlasul, Ridho ikram, Ridho Imanullah, Muhammad Intan Saraswati Pangumbaran Islan Wardiman Isnadia, Yusi Iwan Bustami Jay, Hendri Jaya, Hendri Joka Jasri Joshi, Jericko Vivaldo Juanda, Beni Juhardi, Ujang Khairullah, Khairullah Khairunnisyah, Khairunnisyah Khakim, Ahmad Nuril Kharisma , Agung Kontesa, Ronaldo Kusnadi, Afrinando Kusnadi Lena Utami Luh Putu Ratna Sundari M Yoka Fathoni M. Husni Rifqo M. Imanullah, M. Imanullah Mahfuzi, A.R Walad Marga Handayani, Kurnia marhalim, marhalim Maria Veronika, Nuri David Miadsyah, Muhammad Milantiano , Milantiano Muhammad Febriansyah Muntahanah Muntahanah Muntahanah, Muntahanah Muthia Khanza Netra Ayu Nica Aulia Novrialdi, Tito Nur Faizin Onsardi, Onsardi Pahrizal, Pahrizal Pangumbaran, Intan Saraswati Pirdaus, M Sapta Pradika Diatama Puji Rahayu Putra, Adeyansyah Putra, Yebri Raflles, Richard Rahmadhini, Fira Rahmadona, Evita Ramadhan, Arya Gilang Rany Marantika Regiza Dara Lista Renaldi Renaldi Restite Kalera Retno Vinasti Reza Kharisma Handoko Rika Rahmawati Riman, Gugi Walus Riri Rumbiyiani Ririn Apriza Ristontowi, Ristontowi safitri, melinia Sahputry, Feby Ayu Sastya Hendri Wibowo Sastya Hendri Wibowo Wibowo Sastya Wibowo Sismelindo, Febrian Sismelindo Sonia Marantika Sonita, Anisya Sugianto, Melani Sundari, Weti Surya Ade Saputera Susanto, Afensyah Teguh Wibowo Tito Novrialdi Tri Astuti ujang juhardi Veronica, Nuri David Maria Veronika, Nuri Wahyu Nugroho Wahyudi, Irvan Waluyo wibowo, dany Adhi Wijaya, Ardi Wijaya, Nur Ade Wilio Papian Witriyono, Harry Yayang Kurniawan Yebri Putra Yudistira Yudistira Yulia Darmi Yulia Darnita yuliadarnita yuliadarnita yuliadarnita, yuliadarnita Yuza Reswan