Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : TELKOMNIKA (Telecommunication Computing Electronics and Control)

Fast and Accurate Spelling Correction Using Trie and Damerau-levenshtein Distance Bigram Viny Christanti M.; Rudy Rudy; Dali S. Naga
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 16, No 2: April 2018
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v16i2.6890

Abstract

This research was intended to create a fast and accurate spelling correction system with the ability to handle both kind of spelling errors, non-word and real word errors. Existing spelling correction system was analyzed and was then applied some modifications to improve its accuracy and speed. The proposed spelling correction system is then built based on the method and intuition used by existing system along with the modifications made in previous step. The result is a various spelling correction system using different methods. Best result is achieved by the system that uses bigram with Trie and Damerau-Levenshtein distance with the word level accuracy of 84.62% and an average processing speed of 18.89 ms per sentence.
Co-Authors Agus Budi Dharmawan Albert Jeremy Aleksander Nihcolson Andre Ertanto Andre Raymond Andreas Andreas Andreas Andreas Andreas Khosasi Anggreiny, Phoebe Cecilia Angkasa, Adhelia Anindita Septiarini, Anindita Antonius Sakti Wiradinata ARDAN, MOHAMAD Ardianto Ardianto Arwi, Adelia Vannissa Augusfian, Fendy bagus Mulyawan Bagus Mulyawan Benedicta, Cheria Berlin Ong Karo Karo Billy Fernando Bryan Filemon Buana, Salsabila Ayunda Martsa Calvin Calvin Carlene Lim Carlene Lim Caroline Wili Harto Chintia, Tiffany Dali S Naga Dali S. Naga Dali S. Naga Dali S. Naga Dali S. Naga, MMSI Dali S.Naga Dali Santun Naga Daniel Daniel Daniel Daniel Darius A Haris Darius Andana Haris Darryl Kresnadi Nugroho Davin Pratama Dedi Trisnawarman Denis Kusbowo Desi Arisandi Desi Arisandi Desi Arisandi Dessy Yanti Destu Adiyanto Devi Ayu Permatasari Devin Abipraya Dewi Triani Didit Suprihanto, Didit Dinata, Fredickson Dyah Larasati, Annita Edward Darmaja Edy Susanto Endah Purnamasari Endah Setyaningsih Erikson T Erikson T Erwin Erwin Ery Dewayani Fat, Joni Fendy Augusfian Ferry Ruben Yudistira Ferry Ruben Yudistira Yudistira, Ferry Ruben Yudistira Freddy Kurniawan Fredickson Dinata Fundroo Orlando Geraldine, Karmelia Gerry Geraldicky Gian Praista Gunadi, Alvin Nicolas Haikal M, Andrew Hamdani Hamdani Handoko Susanto Handoko Susanto, Handoko Handry Wardoyo Hanven Pradana Hartanto, Jonathan Chris Helen, Helen Hendri Yukianto Hendri Yukianto, Hendri Hendryli, Janson Henry Hartono Herman, Sylvia Hetty Karunia Tunjungsari Husada, Yusianne Kasih Irvan Lewenusa Irvan Lewenusa, Irvan Ivanka, Risa James Eklie Janson Hendryli Janson Hendryli Janson Hendryli Janson Hendryli Janson Hendryli Januar Mansur Jeanny Pragantha Jeanny Pragantha Jeffri Alimin Jesica Jesica Jesica Kurniadi, Jesica Jesslyn Jesslyn Jimmy Jimmy Joko Joko Jonathan Adrian Wibowo Joshua Octavianus Joshua Octavianus, Joshua Julius Evan Harya Chandra Kalyani, Khema Dwi Karo Karo, Berlin Ong Kenneth Hakim Kevin kevin Kevin Kurniawan H. Kevin Prasetio Kevin The Kuncoro Yoko Lavenia Lely Hiryanto Lie, Nadia Natha Livienia Livienia Manatap Dolok Lauro, Manatap Dolok Maria Asinta Marpaung Maria Asinta Marpaung, Maria Asinta Marsel Dwiputra Marsel Dwiputra, Marsel Martsha Buana, Salsabilla Ayundha Marvellino Mei Ie Meiliansyah, Carens Berliyanti Meiriani Tjandra Meiriani Tjandra Meiske Yunitree Suparman Michael, Valentino Muhammad Farras Mutiara Ramadhani Sugiri Mutiara, Maitri Widya Nadia Natha Lie Naga, Dali S. Natasya, Stephanie Niki Valentine Niki Valentine, Niki Novario Jaya Perdana Nurmadewi, Dita Okengwu, Ugochi A Orlando, Fundroo Pangandaheng, Grasella Aldonia Pharadya Ajeng Swari Sukmawati Phung, Mulan Prabu Alif Anggadiputra Prof. Dr. Ir. Dali S. Naga, MMSI Pusaka, Semerdanta Putra Lukita Putri, Aneesa Joenice rani puspitasari Rendi Kristyadi Ricky Cangniago Ricky Martin Rini, Cika Puspita Riwanda, Josephine Kayla Riyanto, Radika Yudha Rizqi Amelia, Aulya Robertus Budihalim Robertus Budihalim, Robertus Rudy Rudy Salsabila, Nur Maya Saskia Lavinsky Septiasari, Abellia Sharlene Solikhah, Nafia Stenly Tirta Wijaya stephanie stephanie Steven Steven Dharmawan Steven Muliadi Steven Muliadi, Steven Steven Steven Supriyanton, Adolf Asih Susilo, Andri Sylvia Wulandari, Sylvia TAKESHI, CECILIANA Tania Rizgitta Tony Tony Tony Tony TRI SUTRISNO TRI SUTRISNO Utama, Didi Widya Vanesa Nellie Vincent Marcellino Wati, Masna Widi Santoso Wijaya, Dion Dwi Willyanto, Vinnie Wilson Gozal, Wilson Yagyu Munenori M.E. Yasser, Achmad Yohan Prasetyo Sugianto Yohanes Calvinus Yolanda, Aubrey Yosua Pandapotan Sianipar Yukianti, Chiara Rizka Yulianto Yulianto Yulianto Yulianto Zyad Rusdi Zyad Rusdi