Please wait ...
0% Complete
Home
/
13th International Conference on Computer and Knowledge Engineering
Lempel-Ziv-based Hyper-Heuristic Solution for Longest Common Subsequence Problem
Authors :
Mahdi Nasrollahi
1
Reza Shami Tanha
2
Mohsen Hooshmand
3
1- Graduate student
2- Graduate student
3- Assistant Professor
Keywords :
Longest Common Subsequence،Lempel-Ziv Complexity،Hyepr-Heuristic
Abstract :
The longest common subsequence of a given set of strings is a string that its characters are common among all the strings with two properties of being ordered but not consecutive. The general form of LCS problem belongs to the NP-hard problems, therefore, finding the exact LCS cannot be done in a reasonable time. Thus, heuristic methods have been proposed to find the best possible LCS among a set of given strings. However, now it is clear that each heuristic can be useful for a specific type of set. Some algorithms are useful for highly correlated strings and others are useful for less-correlated sets. Therefore, there is no single algorithm for any type of the set. In this work we introduce a hyper-heuristic that computes the correlation among a given set and based on the similarity measure, it assigns the given set to the proper heuristic. To do a correlation measure, it uses the concepts of the Lempel-Ziv complexity and the longest common substring. The results show that the proposed hyper-heuristic outperforms the state-of-the-art heuristics and hyper-heuristics.
Papers List
List of archived papers
Evaluation of Efficient Electrocardiomatrix-based Identification Using Deep Learning Methods
Amirhossein Safari - Narges Mokhtari - Mohsen Hooshmand - Sadegh Sadeghi - Peyman Pahlevani
To Transfer or Not To Transfer (TNT): Action Recognition in Still Image Using Transfer Learning
Ali Soltani Nezhad - Hojat Asgarian Dehkordi - Seyed Sajad Ashrafi - Shahriar Baradaran Shokouhi
T-Rank: Graph Data Analytics for Urban Traffic Modeling
Alireza Safarpour - Iman Gholampour - Amirhossain Aghazadeh Fard - Seyed Mohammad Karbasi
Span-prediction of Unknown Values for Long-sequence Dialogue State Tracking
Marzieh Naghdi Dorabati - Reza Ramezani - Mohammad Ali Nematbakhsh
SAT Based Analogy Evaluation Framework For Persian Word Embeddings
Seyed Ehsan Mahmoudi - Mehrnoush Shamsfard
Real-Time Gender Recognition with a Deep Neural Network
Samad Azimi Abriz - Majid Meghdadi
Multi-Fusion Ensemble CNN for Drug–Target Binding Affinity Prediction Using Transformer-Based Molecular and Protein Representations
Betsabeh Tanoori
Semi-Supervised Supply Chain Fraud Detection with Unsupervised Pre-Filtering
Fatemeh Moradi - Mehran Tarif - Mohammadhossein Homaei
Dynamic Knowledge Enhanced Neural Fashion Trend Forecasting with Quantile Loss
Fatemeh Rooholamini - Reza Azmi - Mobina Khademhossein - Maral Zarvani
TD-PINNs: Efficient Shared-Memory Parallelization of Physics-Informed Neural Networks for Time-Dependent PDEs
Mahdi Movahedian Moghaddam - Kourosh Parand
more
Samin Hamayesh - Version 46.0.2