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
Improving Motor Imagery Classification in BCI Systems Using EMD and Multi-Layer CNNs
Reza Arghand - Ali Chaibakhsh - Moein Radman
ROCT-Net: A new ensemble deep convolutional model with improved spatial resolution learning for detecting common diseases from retinal OCT images
Mohammad Rahimzadeh - Mahmoud Reza Mohammadi
Automatic Infrared-Based Volume and Mass Estimation System for Agricultural Products
Seyed Muhammad Hossein Mousavi - S. Muhammad Hassan Mosavi
Camouflage Object Segmentation with Attention-Guided Pix2Pix and Boundary Awareness
Erfan Akbarnezhad Sany - Fatemeh Naserizadeh - Parsa Sinichi - Seyyed Abed Hosseini
PowerLinear Activation Functions with application to the first layer of CNNs
Kamyar Nasiri - Kamaledin Ghiasi-Shirazi
Intelligent Rule Extraction in Complex Event Processing Platform for Health Monitoring Systems
Mohammad Mehdi Naseri - Shima Tabibian - Elaheh Homayounvala
Early detection of Parkinson’s disease using Convolutional Neural Networks on SPECT images
Reyhaneh Dehghan - Marjan Naderan - Seyyed Enayatallah Alavi
Solving the influence maximization problem by using entropy and weight of edges
Farzaneh Kazemzadeh - Amir Karian - Mitra Mirzarezaee - Ali Asghar Safaei
Optimizing MR Image Registration for Accurate Brain Volume Measurement in Children with Autism Spectrum Disorder
Shiva Sanati - Mahdi Saadatmand
SingAll: Scalable Control Flow Checking for Multi-Process Embedded Systems
Mehdi Amininasab - Ahmad Patooghy - Mahdi Fazeli
more
Samin Hamayesh - Version 41.5.3