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 Abdillah, Muhammad Harits Abdullah, Dedy Abdurrasyid, Fakhri Adinda, Fitri Adriansyah, M. Ari Afriandi, Rahmad Ahmad Novianto Akbar, Anggi Sunata Nur Albar, Ahmad Rere Alexander, Jefri Amandika, Rama Andilala Andre Kurniawan Andrian Kuor Nando Andry Sartika Annisa Sonita Apriansyah, Nugraha Apridiansyah, Yovi Ardi wijaya Ariestanto, Dian Arif Triyandi, Muhammad Beni Juanda Dandi Sunardi Dani, Aliman Darnita , Yulia Darnita, Yulia David Maria Veronika, Nuri Diana Diana Diana Diana Diatama, Pradika Egia Apriansyah Evandra, Geri Melano Febitri, Nora Febriani, Lovi Febrina, Nanda Fitri Lestari Fitriah Fitriah Gilang Nurva Wijaya Gilang Pamungkas, Habib Guntur Alam Hadi , Alam Kurnia Harry Witriyono Harry Witriyono Witriyono Hendri, Sastya Herianto, Agib Kristian hidayah, agung kharisma Husni Rifqo, Muhammad Imanullah, Muhammad Indri Dwi Lestari Irvan Dwi Pangestu Irwandi Irwandi Islan Wardiman Isnadia, Yusi Jandri M.Siban Jaya Saputera, Juwanda Jefri Alexander Joka Jasri Juanda, Beni Juhardi, Ujang Keken Pinandita Khairullah, Khairullah Khairunisa, Dinda Khairunnisyah Khairunnisyah Khairunnisyah, Khairunnisyah Kharisma , Agung Kristian Herianto, Agib Kristika Meza Werda Kusnadi, Afrinando Kusnadi Lidia Lidia Lilian Guntari M. Imanullah, M. Imanullah marhalim, marhalim Miko Ansyori Nabila, Pipit Nanda Yugo Pangestu Nita, Taura Novrialdi, Tito Nur ‘Azah Nur'aini, Shandra Nuri David Maria Veronika Nuri David MV Nuri David Veronika Nurlestari, Oktarani Okta, Leo Oktarani Nurlestari Onsardi, Onsardi Pagestu, Yolan Pahrizal, Pahrizal Pangestu, Irvan Dwi Pradika Diatama Putra, Fherdi Hunata Putra, Iqbal Pratama Putra, Yebri Putri, Deliana Rahmadhini, Fira Ricardo, Ryo Rifqo, Muhammad Husni Rohanan Yusuf Rojali Toyib Rozali Toyib Rozali Toyib Rozali Toyib Safari, Chessar Sahputra , Eka Sahputra, Eka Salsabila, Aprilia Sandi, Zainove Saparudin Saroni Sastya Hendri Wibowo Sastya Hendri Wibowo Sastya Hendri Wibowo Sastya Hendri Wibowo Wibowo Sastya Wibowo Seprianti, Widia sholekhah, Ananda Shopiana, Sella Siregar, Fadel Muhammad Sonita , Anisya Sonita, Anisya Sri Ekowati Sri Handayani Sri Handayani Supriyadi, Anisyah Oktariani Syahfitri, Jayanti Tanjung, Rahman Fadli Teguh Susanto Titi Darmi Tito Novrialdi Toyib, Rojali Toyib, Rozali Triyandi, Muhammad Arif Ulit, Icuk Gempa Veronika, Nuri David Maria Vironika, Nuri Wahyu Nugroho Wibianto, Alvian Febri Wibowo, Sastia Widodo, Aditya Deko Wijaya, Ardi Wilio Papian Witriyono , Harry Witriyono, Harry Yanto, Febi Febri Yebri Putra Yulia Darmi Yulia Darnita Yulia Darnita Yulia Darnita yulia darnita yulia darnita yulia darnita Yulia Rahmi Yuza Reswan Zantohar, Moh Rere Velentino