• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Jul 06, 2017 News!Vol.7, No.2 has been published with online version.   [Click]
  • Jul 01, 2017 News!Vol.7, No.1 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2013 Vol. 3(1): 112-116 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2013.V3.283

Construction of Adaptive Scoring Matrix Using Similar Strings as a Training Set

Sung-Hwan Kim, Chang-Seok Ock, Jong Kyu Seo, and Hwan-Gue Cho
Abstract—Sequence alignment is one of the methods widely used to determine string similarity. It computes similarity by aligning the component characters a string, and summing the similarity scores of pairs of matched characters. Using an appropriate character similarity measure is important when performing the alignment-based similarity calculation, since the string similarity is highly depending on the character similarity. In this paper, we focus on the character similarity learning process for string classification, particularly for when one set of strings that belong to the same class is given. Our method uses the matching frequency to calculate the character similarity. The performance of the method is also demonstrated by experimental evaluation.

Index Terms—Character similarity, string classification, sequence alignment, scoring matrix.

Sung-Hwan Kim, Chang-Seok Ock and Hwan-Gue Cho are with Dept. of Computer Engineering, Pusan National University, Busan, South Korea (e-mail: sunghwan@pusan.ac.kr; csock@pusan.ac.kr; hgcho@pusan.ac.kr).

[PDF]

Cite:Sung-Hwan Kim, Chang-Seok Ock, Jong Kyu Seo, and Hwan-Gue Cho, "Construction of Adaptive Scoring Matrix Using Similar Strings as a Training Set," International Journal of Machine Learning and Computing vol. 3, no. 1, pp. 112-116, 2013.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net