Intuitionistic Fuzzy Automaton for Approximate String Matching
This paper introduces an intuitionistic fuzzy automaton model for computing the similarity between pairs of strings. The model details the possible edit operations needed to transform any input (observed) string into a target (pattern) string by providing a membership and non-membership value betwee...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tsinghua University Press
2014-03-01
|
| Series: | Fuzzy Information and Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1616865814000041 |
| _version_ | 1827883932782166016 |
|---|---|
| author | K.M. Ravi A. Choubey K.K. Tripati |
| author_facet | K.M. Ravi A. Choubey K.K. Tripati |
| author_sort | K.M. Ravi |
| collection | DOAJ |
| description | This paper introduces an intuitionistic fuzzy automaton model for computing the similarity between pairs of strings. The model details the possible edit operations needed to transform any input (observed) string into a target (pattern) string by providing a membership and non-membership value between them. In the end, an algorithm is given for approximate string matching and the proposed model computes the similarity and dissimilarity between the pair of strings leading to better approximation. |
| first_indexed | 2024-03-12T19:19:14Z |
| format | Article |
| id | doaj.art-b41d02a73af8469c82781777b7e4b6d7 |
| institution | Directory Open Access Journal |
| issn | 1616-8658 |
| language | English |
| last_indexed | 2024-03-12T19:19:14Z |
| publishDate | 2014-03-01 |
| publisher | Tsinghua University Press |
| record_format | Article |
| series | Fuzzy Information and Engineering |
| spelling | doaj.art-b41d02a73af8469c82781777b7e4b6d72023-08-02T05:17:36ZengTsinghua University PressFuzzy Information and Engineering1616-86582014-03-0161293910.1016/j.fiae.2014.06.003Intuitionistic Fuzzy Automaton for Approximate String MatchingK.M. Ravi0A. Choubey1K.K. Tripati2Department of Mathematics, R V College of Engineering, R V Vidyanikethan Post, Mysore Road, Bangalore- 560059, Karnataka, IndiaDepartment of Mathematics, Jaypee Institute of Information Technology, A-10, Sector-62, Noida- 201307, Uttarpradesh, IndiaCorporate Info. System, Indian oil Corp. Ltd., CBTC, IIPM Complex, 83, Inst. Area, Sec. 18, Gurgaon- 122001(HAR), IndiaThis paper introduces an intuitionistic fuzzy automaton model for computing the similarity between pairs of strings. The model details the possible edit operations needed to transform any input (observed) string into a target (pattern) string by providing a membership and non-membership value between them. In the end, an algorithm is given for approximate string matching and the proposed model computes the similarity and dissimilarity between the pair of strings leading to better approximation.http://www.sciencedirect.com/science/article/pii/S1616865814000041Character recognitionApproximate string matchingIntuitionistic fuzzy automatonPattern stringObserved string |
| spellingShingle | K.M. Ravi A. Choubey K.K. Tripati Intuitionistic Fuzzy Automaton for Approximate String Matching Fuzzy Information and Engineering Character recognition Approximate string matching Intuitionistic fuzzy automaton Pattern string Observed string |
| title | Intuitionistic Fuzzy Automaton for Approximate String Matching |
| title_full | Intuitionistic Fuzzy Automaton for Approximate String Matching |
| title_fullStr | Intuitionistic Fuzzy Automaton for Approximate String Matching |
| title_full_unstemmed | Intuitionistic Fuzzy Automaton for Approximate String Matching |
| title_short | Intuitionistic Fuzzy Automaton for Approximate String Matching |
| title_sort | intuitionistic fuzzy automaton for approximate string matching |
| topic | Character recognition Approximate string matching Intuitionistic fuzzy automaton Pattern string Observed string |
| url | http://www.sciencedirect.com/science/article/pii/S1616865814000041 |
| work_keys_str_mv | AT kmravi intuitionisticfuzzyautomatonforapproximatestringmatching AT achoubey intuitionisticfuzzyautomatonforapproximatestringmatching AT kktripati intuitionisticfuzzyautomatonforapproximatestringmatching |