Implementation of Levenshtein Distance Algorithm for ECommerce of Bravoisitees Distro
Rusydi Umar, Yana Hendriana, Eko Budiyono "Implementation of Levenshtein Distance Algorithm for ECommerce of Bravoisitees Distro". International Journal of Computer Trends and Technology (IJCTT) V27(3):131-136, September 2015. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract -
The search engine is a computer program
designed to find the information sought from the amount of
information that is available. By typing the word you want
to search on the search engines then all the desired
information is displayed. To search the possibility that the
desired word, an approach requires the specific string
search. In search of regular expressions, the exact search,
there are various algorithms which are well known as the
Knuth-Morris-Pratt, Boyer-Moore, Rabin-Karp, and others.
While specific search string is that the Levenshtein Distance
Algorithm approach for E-Commerce of Bravoisitees Distro.
Results from this study is an e-commece web application
that has its own search engine in the system. Using
Levenshtein Distance algorithm, it can be performed a more
accurate, even if the word is entered has a typing error then
this algorithm can still find the desired data and provide
search suggestions approaching from the word input.
References
[1] Srinivasan, SS, Anderson, R., & Ponnavolu, K. 2002.
Customer loyalty in e-commerce: an exploration of its
antecedents and consequences. Journal of Retailing, 78 (1),
41-50.
[2] Hendriana, Y., Umar, R., Pranolo, A. 2015. Modelling and
Design E-Commerce SMI Sector Using Zachman
Framework. International Journal of Computer Science and
Information Security, 13(8), 9-14.
[3] Fansyuri, Ahmad. 2012. Aplikasi E-Commerce Penjualan
Parfum Secara Online. Skripsi. Yogyakarta: Program Studi
Teknik Informatika Universitas Ahmad Dahlan.
[4] Yanti, Nur Fitri. 2011. Implementation of E-Commerce Sales
Book on Ombak Publisher Based Framework. Skripsi.
Yogyakarta: Informatics Department Universitas Ahmad
Dahlan.
[5] Beijering, K., Gooskens, C., & Heeringa, W. 2008.
Predicting intelligibility and perceived linguistic distances by
means of the Levenshtein algorithm.Linguistics in the
Netherlands, 15, 13-24.
[6] Yujian, L., & Bo, L. 2007. A normalized Levenshtein
distance metric. Pattern Analysis and Machine Intelligence,
IEEE Transactions on, 29(6), 1091-1095.
[7] Hyyrö, H. 2003. A bit-vector algorithm for computing and
Damerau Levenshtein edit distances. Nord. J. Comput., 10
(1), 29-39.
[8] Soukoreff, RW, & MacKenzie, IS. 2001. Measuring errors in
text entry tasks: an application of the Levenshtein string
distance statistic. In CHI`01 extended abstracts on Human
factors in computing systems (pp. 319-320). ACM.
[9] Basuki Achmad, 2011, Software Process Model, Jakarta, PT.
Mizan Publika.
[10] Grandon, E. E., & Pearson, J. M. 2004. Electronic commerce
adoption: an empirical study of small and medium US
businesses. Information & management, 42(1), 197-216.
[11] E.W.T. Ngai, F.K.T. Wat,. 2002. A literature review and
classification of electronic commerce research, Information
and Management 39, pp. 415-429.
[12] G.P. Schneider, J.T. Perry. 2000. Electronic Commerce,
Course Technology, Cambridge, MA.
[13] Hendriana, Y., Hardi, R., & Pranolo, A. 2015. Design and
Implementation of Online Fashion Store “Demi Outfits”
Based on Android. International Journal of Computer
Applications Technology and Research, Volume 4–Issue 6,
438 - 443
[14] Wong, Jony. 2010. Internet marketing for beginners. Elex
Media Komputindo.
[15] Sarwar, Badrul, et al. 2000."Analysis of recommendation
algorithms for e-commerce." Proceedings of the 2nd ACM
conference on Electronic commerce. ACM,
[16] Schafer, J. Ben, Joseph Konstan, and John Riedl. 1999.
"Recommender systems in e-commerce." Proceedings of the
1st ACM conference on Electronic commerce. ACM.
[17] R.C. Beatty, J.P. Shim, M.C. Jones. 2001. Factors
influencing corporate web site adoption: a time-based
assessment, Information and Management 38, pp. 337–354.
[18] W.W. Chin, A. Gopal. 1995. Adoption intention in GSS:
relative importance of beliefs, DATA BASE 26 (2–3), pp.
42–64.
[19] G. Premkumar, M. Potter. 1995. Adoption of computer aided
software engineering (CASE) technology: an innovation
adoption perspective, DATA BASE 26 (2–3), pp. 105–123.
[20] J.Y.L. Thong. 2001. Resource constraints and information
systems implementation in Singaporean small businesses,
OMEGA 29, pp. 143–156.
[21] Sivaraman. K. 2011. Collaborative Filtering Based On
Search Engine Logs, International Journal of Computer
Trends and Technology (IJCTT) – volume 2 Issue 2 Number
4, pp. 1-6.
[22] Najafi, I. 2014. Identify Effective Factors for Improving ETrust
of E-Transactions in the Context of E-Commerce and
E-Government, International Journal of Computer Trends
and Technology (IJCTT) – volume 17 Number 6, pp. 281-
299.
Keywords
Search, Expression, Search Engine, Levenshtein
Distance Algorithm.