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
Deep Learning Based High-Resolution Edge Detection for Microwave Imaging using a Variational Autoencoder
Seyed Reza Razavi Pour - Leila Ahmadi - Amir Ahmad Shishegar
Dynamic Hand Gesture Recognition with 2DCNN-LSTM and Improved Keyframe Extraction
Narjes Heidari - Javid Norouzi - Mohammad Sadegh Helfroush - Habibollah Danyal
Automating Theory of Mind Assessment with a LLaMA-3-Powered Chatbot: Enhancing Faux Pas Detection in Autism
Avisa Fallah - Ali Keramati - Mohammad Ali Nazari - Fatemeh Sadat Mirfazeli
Improving ADHD Detection with Cost-Sensitive LightGBM
Behnam Yousefimehr - Mehdi Ghatee - Ali Heydari
A Systematic Embedded Software Design Flow for Robotic Applications
Navid Mahdian - Seyed-Hosein Attarzadeh-Niaki - Armin Salimi-Badr
AL-YOLO: Accurate and Lightweight Vehicle and Pedestrian Detector in Foggy Weather
Behdad Sadeghian Pour - Hamidreza Mohammadi Jozani - Shahriar Baradaran Shokouhi
LPCNet: Lane detection by lane points correction network in challenging environments based on deep learning
Sina BaniasadAzad - Seyed Mohammadreza Mousavi mirkolaei
A novel hybrid DMHS-GMDH algorithm to predict COVID-19 pandemic time series
Ahmad Taheri - Shahriar Ghashghaei - Amin Beheshti - Keyvan RahimiZadeh
Multi-Task Transformer for Stock Market Trend Prediction
Seyed Morteza Mirjebreili - Ata Solouki - Hamidreza Soltanalizadeh - Mohammad Sabokrou
A Survey on Semi-Automated and Automated Approaches for Video Annotation
Samin Zare - Mehran Yazdi
more
Samin Hamayesh - Version 41.7.6