Towards normalizing the edit distance using a genetic algorithms-based scheme

Muhammad Marwan Muhammad Fuad

doi:10.1007/978-3-642-35527-1_40

Towards normalizing the edit distance using a genetic algorithms-based scheme

Muhammad Marwan Muhammad Fuad

Norwegian University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

6 Citations (Scopus)

Abstract

The normalized edit distance is one of the distances derived from the edit distance. It is useful in some applications because it takes into account the lengths of the two strings compared. The normalized edit distance is not defined in terms of edit operations but rather in terms of the edit path. In this paper we propose a new derivative of the edit distance that also takes into consideration the lengths of the two strings, but the new distance is related directly to the edit distance. The particularity of the new distance is that it uses the genetic algorithms to set the values of the parameters it uses. We conduct experiments to test the new distance and we obtain promising results.

Original language	English
Title of host publication	Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings
Publisher	Springer
Pages	477-487
Number of pages	11
ISBN (Print)	9783642355264
DOIs	https://doi.org/10.1007/978-3-642-35527-1_40
Publication status	Published - 1 Dec 2012
Externally published	Yes
Event	8th International Conference on Advanced Data Mining and Applications - Nanjing, China Duration: 15 Dec 2012 → 18 Dec 2012 Conference number: 8th

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7713 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Conference on Advanced Data Mining and Applications
Abbreviated title	ADMA 2012
Country/Territory	China
City	Nanjing
Period	15/12/12 → 18/12/12

Keywords

Edit distance
Genetic algorithms
Normalized edit distance
Sequential data

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-35527-1_40

Cite this

Muhammad Fuad, M. M. (2012). Towards normalizing the edit distance using a genetic algorithms-based scheme. In Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings (pp. 477-487). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7713 LNAI). Springer. https://doi.org/10.1007/978-3-642-35527-1_40

Towards normalizing the edit distance using a genetic algorithms-based scheme. / Muhammad Fuad, Muhammad Marwan.
Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings. Springer, 2012. p. 477-487 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7713 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Muhammad Fuad, MM 2012, Towards normalizing the edit distance using a genetic algorithms-based scheme. in Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7713 LNAI, Springer, pp. 477-487, 8th International Conference on Advanced Data Mining and Applications, Nanjing, China, 15/12/12. https://doi.org/10.1007/978-3-642-35527-1_40

Muhammad Fuad MM. Towards normalizing the edit distance using a genetic algorithms-based scheme. In Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings. Springer. 2012. p. 477-487. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-35527-1_40

Muhammad Fuad, Muhammad Marwan. / Towards normalizing the edit distance using a genetic algorithms-based scheme. Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings. Springer, 2012. pp. 477-487 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{41b9d22707294655ac543668a3892778,

title = "Towards normalizing the edit distance using a genetic algorithms-based scheme",

abstract = "The normalized edit distance is one of the distances derived from the edit distance. It is useful in some applications because it takes into account the lengths of the two strings compared. The normalized edit distance is not defined in terms of edit operations but rather in terms of the edit path. In this paper we propose a new derivative of the edit distance that also takes into consideration the lengths of the two strings, but the new distance is related directly to the edit distance. The particularity of the new distance is that it uses the genetic algorithms to set the values of the parameters it uses. We conduct experiments to test the new distance and we obtain promising results.",

keywords = "Edit distance, Genetic algorithms, Normalized edit distance, Sequential data",

author = "{Muhammad Fuad}, {Muhammad Marwan}",

year = "2012",

month = dec,

day = "1",

doi = "10.1007/978-3-642-35527-1_40",

language = "English",

isbn = "9783642355264",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "477--487",

booktitle = "Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings",

address = "United Kingdom",

note = "8th International Conference on Advanced Data Mining and Applications, ADMA 2012 ; Conference date: 15-12-2012 Through 18-12-2012",

}

TY - GEN

T1 - Towards normalizing the edit distance using a genetic algorithms-based scheme

AU - Muhammad Fuad, Muhammad Marwan

N1 - Conference code: 8th

PY - 2012/12/1

Y1 - 2012/12/1

N2 - The normalized edit distance is one of the distances derived from the edit distance. It is useful in some applications because it takes into account the lengths of the two strings compared. The normalized edit distance is not defined in terms of edit operations but rather in terms of the edit path. In this paper we propose a new derivative of the edit distance that also takes into consideration the lengths of the two strings, but the new distance is related directly to the edit distance. The particularity of the new distance is that it uses the genetic algorithms to set the values of the parameters it uses. We conduct experiments to test the new distance and we obtain promising results.

AB - The normalized edit distance is one of the distances derived from the edit distance. It is useful in some applications because it takes into account the lengths of the two strings compared. The normalized edit distance is not defined in terms of edit operations but rather in terms of the edit path. In this paper we propose a new derivative of the edit distance that also takes into consideration the lengths of the two strings, but the new distance is related directly to the edit distance. The particularity of the new distance is that it uses the genetic algorithms to set the values of the parameters it uses. We conduct experiments to test the new distance and we obtain promising results.

KW - Edit distance

KW - Genetic algorithms

KW - Normalized edit distance

KW - Sequential data

UR - http://www.scopus.com/inward/record.url?scp=84872739115&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35527-1_40

DO - 10.1007/978-3-642-35527-1_40

M3 - Conference proceeding

AN - SCOPUS:84872739115

SN - 9783642355264

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 477

EP - 487

BT - Advanced Data Mining and Applications - 8th International Conference, ADMA 2012, Proceedings

PB - Springer

T2 - 8th International Conference on Advanced Data Mining and Applications

Y2 - 15 December 2012 through 18 December 2012

ER -

Towards normalizing the edit distance using a genetic algorithms-based scheme

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this