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 Akbar, Anggi Sunata Nur Alam Kurnia Hadi Albar, Ahmad Rere Alexander, Jefri Amandika, Rama Andilala Andre Kurniawan Andrian Kuor Nando Andry Sartika Annisa Sonita Apriansyah, Nugraha Apridiansyah, Yovi Ariestanto, Dian Arif Triyandi, Muhammad Beni Juanda Dandi Sunardi Dani, Aliman Darnita , Yulia Darnita, Yulia David Maria Veronika, Nuri Dedy Abdullah Diana Diana Diana Diana Diatama, Pradika Egia Apriansyah Eka Sahputra Evandra, Geri Melano Fadel Muhammad Siregar 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 Islan Wardiman Isnadia, Yusi Jandri M.Siban Jaya Saputera, Juwanda Jefri Alexander Joka Jasri Juanda, Beni Juhardi, Ujang Keken Pinandita Khairullah khairullah Khairullah, Khairullah Khairunisa, Dinda Khairunnisyah Khairunnisyah Khairunnisyah, Khairunnisyah Kharisma , Agung Kristian Herianto, Agib Kristika Meza Werda Kusnadi, Afrinando Kusnadi Lidia Lidia Lilian Guntari M. Ari Adriansyah M. Imanullah, M. Imanullah marhalim, marhalim Miko Ansyori Nabila, Pipit Nanda Yugo Pangestu Nita, Taura Nora Febitri Novianto, Ahmad 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 Ryo Ricardo 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 Siswahyudianto 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 ujang juhardi 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