Complexity algorithm analysis for edit distance

• Main Authors: Maarif, Haris Al Qodri, Akmeliawati, Rini, Htike@Muhammad Yusof, Zaw Zaw, Gunawan, Teddy Surya
• Format: Conference or Workshop Item
• Language: English; English
• Published: 2014
• Subjects: TK Electrical engineering. Electronics Nuclear engineering
• Online Access: http://irep.iium.edu.my/40280/1/40280.pdf; http://irep.iium.edu.my/40280/4/40280_Complexity%20algorithm%20analysis%20for%20edit%20distance_Scopus.pdf; http://irep.iium.edu.my/40280/; http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7031619&sortType%3Dasc_p_Sequence%26filter%3DAND%28p_Publication_Number%3A7031477%29%26pageNumber%3D2
• Institution: Universiti Islam Antarabangsa Malaysia

Natural Language Processing (NLP) is a method which works on any language processing. Some of the algorithms are based on edit distance analysis. It is a process where the statistical calculations between two words or sentences are analyzed. Some of used edit distances for NLP are Levenshtein, Jaro...