{"title":"一种模糊字符串匹配方法","authors":"Wen-Yen Wu","doi":"10.1109/ICS.2016.0083","DOIUrl":null,"url":null,"abstract":"A fuzzy string matching approach is proposed to solve the pattern recognition problems in this paper. The edit cost is presented as a fuzzy number. The string matching problem with fuzzy edit cost was then equivalent to a shortest path problem with fuzzy weights. By ranking the fuzzy numbers, the object is classified as the reference object that has the minimum fuzzy distance. Some testing objects have been used to show the proposed method can improve the recognition rates.","PeriodicalId":281088,"journal":{"name":"2016 International Computer Symposium (ICS)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Method for Fuzzy String Matching\",\"authors\":\"Wen-Yen Wu\",\"doi\":\"10.1109/ICS.2016.0083\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A fuzzy string matching approach is proposed to solve the pattern recognition problems in this paper. The edit cost is presented as a fuzzy number. The string matching problem with fuzzy edit cost was then equivalent to a shortest path problem with fuzzy weights. By ranking the fuzzy numbers, the object is classified as the reference object that has the minimum fuzzy distance. Some testing objects have been used to show the proposed method can improve the recognition rates.\",\"PeriodicalId\":281088,\"journal\":{\"name\":\"2016 International Computer Symposium (ICS)\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 International Computer Symposium (ICS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICS.2016.0083\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 International Computer Symposium (ICS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICS.2016.0083","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A fuzzy string matching approach is proposed to solve the pattern recognition problems in this paper. The edit cost is presented as a fuzzy number. The string matching problem with fuzzy edit cost was then equivalent to a shortest path problem with fuzzy weights. By ranking the fuzzy numbers, the object is classified as the reference object that has the minimum fuzzy distance. Some testing objects have been used to show the proposed method can improve the recognition rates.