{"title":"Evolutionary improvement of search queries and its parameters","authors":"P. Krömer, V. Snás̃el, J. Platoš, A. Abraham","doi":"10.1109/HIS.2010.5600018","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600018","url":null,"abstract":"The formulation of user queries is an important part of the information retrieval process. In the complex environment of the World Wide Web and other large data collections, it is often not easy for the users to express their information needs in an optimal way. In this paper, we investigate evolutionary algorithms (in particular genetic programming) as a tool for the optimization of user queries and seek for its good settings.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125517834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Internet traffic classification using a Hidden Markov Model","authors":"J. Maia, R. H. Filho","doi":"10.1109/HIS.2010.5601068","DOIUrl":"https://doi.org/10.1109/HIS.2010.5601068","url":null,"abstract":"This paper examines the performance of a new Hidden Markov Model (HMM) structure used as the core of an Internet traffic classsifier and compares the results against other models present in the literature. Traffic modeling and classification find importance in many areas such as bandwidth management, traffic analysis, prediction and engineering, network planning, Quality of Service provisioning and anomalous traffic detection. The new HMM structure, which takes into account the packet payload size (PS) and the inter-packet times (IPT) sequences, is obtained by concatenation of a first part which is framed with a HMM profile with another part whose structure is that of a fully-connected HMM. The first part captures the specific properties of the initial protocol packets while the second part captures the statistical properties of the whole sequence present in the flow. Models generated are found to increase the accurate in classifying different traffic classes in the analysed dataset. The average accuracy obtained by the classifier is 62.5% having seen only five packets, 80.0% after examining 13 packets and 95.5% after seeing the unidirectional entire flow.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"351 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122477835","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The application of a CICA Neural Network on Farsi license plates recognition","authors":"Mojdeh Akhtari, K. Faez","doi":"10.1109/HIS.2010.5600081","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600081","url":null,"abstract":"In this paper a new license plates recognition method using a Neural Network, trained by Chaotic Imperialistic Algorithms (CICA), is introduced. In this paper the background of the plate image is omitted, the characters are separated, and then the features of the characters are extracted. The features vector is feed into a multi layered perception neural network trained by CICA. Our dataset include 250 Farsi license plate images for train and 50 images for test in which the test images were noisy. The empirical results of the CICA-NN for license plate recognition are compared with the PSO-NN, GA-NN and MLP neural network. The results show that our method is faster and more accurate than the other methods.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122130425","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fractal image compression based on spatial correlation and chaotic particle swarm optimization","authors":"G. Vahdati, M. Yaghoobi, M. Akbarzadeh-Totonchi","doi":"10.1109/HIS.2010.5600077","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600077","url":null,"abstract":"Fractal image compression explores the self-similarity property of a natural image and utilizes the partitioned iterated function system (PIFS) to encode it. This technique is of great interest both in theory and application. However, it is time-consuming in the encoding process and such drawback renders it impractical for real time applications. The time is mainly spent on the search for the best-match block in a large domain pool. In order to solve the high complexity of the conventional encoding scheme for fractal image compression, a spatial correlation chaotic particle swarm optimization (SC-CPSO), based on the characteristics of fractal and partitioned iterated function system (PIFS) is proposed in this paper. There are two stages for the algorithm: (1) Make use of spatial correlation in images for both range and domain pool to exploit local optima. (2) Adopt chaotic PSO (CPSO) to explore the global optima if the local optima are not satisfied. Experiment results show that the algorithm convergent rapidly. At the premise of good quality of the reconstructed image, the algorithm saved the encoding time and obtained high compression ratio.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116370231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mohammed Rokibul Alam Kotwal, Manoj Banik, G. M. Islam, M. Hossain, Foyzul Hassan, Mohammad Mahedi Hasan, Muhammad Ghulam, M. N. Huda
{"title":"DPF-based japanese phoneme recognition using tandem MLNs","authors":"Mohammed Rokibul Alam Kotwal, Manoj Banik, G. M. Islam, M. Hossain, Foyzul Hassan, Mohammad Mahedi Hasan, Muhammad Ghulam, M. N. Huda","doi":"10.1109/HIS.2010.5600078","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600078","url":null,"abstract":"This paper presents a method for automatic phoneme recognition for Japanese language using tandem MLNs. The method comprises three stages: (i) multilayer neural network (MLN) that converts acoustic features into distinctive phonetic features DPFs, (ii) MLN that combines DPFs and acoustic features as input and generates a 45 dimensional DPF vector with less context effect and (iii) the 45 dimensional feature vector generated by the second MLN are inserted into a hidden Markov model (HMM) based classifier to obtain more accurate phoneme strings from the input speech. From the experiments on Japanese Newspaper Article Sentences (JNAS), it is observed that the proposed method provides a higher phoneme correct rate and improves phoneme accuracy tremendously over the method based on a single MLN. Moreover, it requires fewer mixture components in HMMs.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"250 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121434874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Metaheuristic techniques for Support Vector Machine model selection","authors":"J. Blondin, A. Saad","doi":"10.1109/HIS.2010.5600086","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600086","url":null,"abstract":"The classification accuracy of a Support Vector Machine is dependent upon the specification of model parameters. The problem of finding these parameters, called the model selection problem, can be very computationally intensive, and is exacerbated by the fact that once selected, these model parameters do not carry across from one dataset to another. This paper describes implementations of both Ant Colony Optimization and Particle Swarm Optimization techniques to the SVM model selection problem. The results of these implementations on some common datasets are compared to each other and to the results of other SVM model selection techniques.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132446190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Gaussian Artificial Immune System for Multi-Objective optimization in continuous domains","authors":"P. Castro, F. V. Zuben","doi":"10.1109/HIS.2010.5600022","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600022","url":null,"abstract":"This paper proposes a Multi-Objective Gaussian Artificial Immune System (MOGAIS) to deal effectively with building blocks (high-quality partial solutions coded in the solution vector) in multi-objective continuous optimization problems. By replacing the mutation and cloning operators with a probabilistic model, more specifically a Gaussian network representing the joint distribution of promising solutions, MOGAIS takes into account the relationships among the variables of the problem, avoiding the disruption of already obtained high-quality partial solutions. The algorithm was applied to three benchmarks and the results were compared with those produced by state-of-the-art algorithms.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124641287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hybrid system for a never-ending unsupervised learning","authors":"A. Dragoni, G. Vallesi, P. Baldassarri","doi":"10.1109/HIS.2010.5601070","DOIUrl":"https://doi.org/10.1109/HIS.2010.5601070","url":null,"abstract":"We propose a Hybrid System for dynamic environments, where a “Multiple Neural Networks” system works with Bayes Rule. One or more neural nets may no longer be able to properly operate, due to partial changes in some of the characteristics of the individuals. We assume that each expert network has a reliability factor that can be dynamically re-evaluated on the ground of the global recognition operated by the overall group. Since the net's degree of reliability is defined as the probability that the net is giving the desired output, in case of conflicts between the outputs of the various nets the re-evaluation of their degrees of reliability can be simply performed on the basis of the Bayes Rule. The new vector of reliability will be used for making the final choice, by applying two algorithms, the “Inclusion based” and the “Weighted” one over all the maximally consistent subsets of the global outcome.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130625918","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Ghosh, Aritra Chowdhury, Ritwik Giri, Swagatam Das, A. Abraham
{"title":"A hybrid evolutionary direct search technique for solving Optimal Control problems","authors":"A. Ghosh, Aritra Chowdhury, Ritwik Giri, Swagatam Das, A. Abraham","doi":"10.1109/HIS.2010.5600080","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600080","url":null,"abstract":"An Optimal Control is a set of differential equations describing the path of the control variables that minimize the cost functional (function of both state and control variables). Direct solution methods for optimal control problems treat them from the perspective of global optimization: perform a global search for the control function that optimizes the required objective. Invasive Weed Optimization (IWO) technique is used here for optimal control. However, the direct solution method operates on discrete n-dimensional vectors, not on continuous functions, and becomes computationally unmanageable for large values of n. Thus, a parameterization technique is required, which can represent control functions using a small number of real-valued parameters. Typically, direct methods using evolutionary techniques parameterize control functions with a piecewise constant approximation. This has obvious limitations, both for accuracy in representing arbitrary functions, and for optimization efficiency. In this paper a new parameterization is introduced, using Bézier curves, which can accurately represent continuous control functions with only a few parameters. It is combined with Invasive Weed Optimization into a new evolutionary direct method for optimal control. The effectiveness of the new method is demonstrated by solving a wide range of optimal control problems.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121319418","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Using a reinforcement-based feature selection method in Classifier Ensemble","authors":"K. Vale, Antonino Feitosa Neto, A. Canuto","doi":"10.1109/HIS.2010.5600015","DOIUrl":"https://doi.org/10.1109/HIS.2010.5600015","url":null,"abstract":"In the design of Classifier Ensembles, diversity is considered as one of the main aspects to be taken into account, since there is no gain in combining identical classification methods. One way of increasing diversity is to use feature selection methods in order to select subsets of attributes for the individual classifiers. In this paper, it is investigated the use of a simple reinforcement-based method, called ReinSel, in ensemble systems. More specifically, it is aimed to evaluate the capability of this method to select the correct attributes of a dataset, avoiding unimportant and noisy attributes.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133210797","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}