Francesco Cauteruccio, Davide Consalvo, G. Terracina
{"title":"多参数编辑距离的高性能计算","authors":"Francesco Cauteruccio, Davide Consalvo, G. Terracina","doi":"10.1109/PDP2018.2018.00096","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a method for the computation of a novel distance metrics, called Multi-Parameterized Edit Distance (MPED) among strings defined over heterogeneous alphabets. We show that the computation of MPED is hard and that several interesting application contexts can benefit from its application. We then present a novel imple- mentation strategy based on an Evolutionary Heuristics, which we experimentally demonstrate to be efficient and effective for the problem at hand. Our approach paves indeed the way to the adoption of this new metric in all those contexts in which involved strings come from heterogeneous sources, each adopting its own alphabet.","PeriodicalId":333367,"journal":{"name":"2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"High Performance Computation for the Multi-Parameterized Edit Distance\",\"authors\":\"Francesco Cauteruccio, Davide Consalvo, G. Terracina\",\"doi\":\"10.1109/PDP2018.2018.00096\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose a method for the computation of a novel distance metrics, called Multi-Parameterized Edit Distance (MPED) among strings defined over heterogeneous alphabets. We show that the computation of MPED is hard and that several interesting application contexts can benefit from its application. We then present a novel imple- mentation strategy based on an Evolutionary Heuristics, which we experimentally demonstrate to be efficient and effective for the problem at hand. Our approach paves indeed the way to the adoption of this new metric in all those contexts in which involved strings come from heterogeneous sources, each adopting its own alphabet.\",\"PeriodicalId\":333367,\"journal\":{\"name\":\"2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDP2018.2018.00096\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDP2018.2018.00096","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
High Performance Computation for the Multi-Parameterized Edit Distance
In this paper, we propose a method for the computation of a novel distance metrics, called Multi-Parameterized Edit Distance (MPED) among strings defined over heterogeneous alphabets. We show that the computation of MPED is hard and that several interesting application contexts can benefit from its application. We then present a novel imple- mentation strategy based on an Evolutionary Heuristics, which we experimentally demonstrate to be efficient and effective for the problem at hand. Our approach paves indeed the way to the adoption of this new metric in all those contexts in which involved strings come from heterogeneous sources, each adopting its own alphabet.