M. E. Cintra, C. A. A. Meira, M. C. Monard, H. Camargo, L. Rodrigues
{"title":"The use of fuzzy decision trees for coffee rust warning in Brazilian crops","authors":"M. E. Cintra, C. A. A. Meira, M. C. Monard, H. Camargo, L. Rodrigues","doi":"10.1109/ISDA.2011.6121847","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121847","url":null,"abstract":"This paper proposes the use of fuzzy decision trees for coffee rust warning, the most economically important coffee disease in the world. The models were induced using field data collected during 8 years. Using different subsets of attributes from the original data, three distinct datasets were constructed. The class attribute, representing the monthly infection rate, was used to construct six datasets according to two distinct infection rates. Induced models can be used to trigger alerts when estimated monthly disease infection rates reach one of the two thresholds. The first threshold allows applying preventive actions, whereas the second one requires a curative action. The fuzzy decision tree models were compared to the ones induced by a classic decision tree algorithm, taking into account the accuracy and the syntactic complexity of the models, as well as its quality according to an expert opinion. The fuzzy models showed better accuracy power and interpretability.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"573 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127068784","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":"Evolutionary computation, combined with support vector machines, for gene structure prediction","authors":"Javier Pérez-Rodríguez, N. García-Pedrajas","doi":"10.1109/ISDA.2011.6121849","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121849","url":null,"abstract":"Gene structure prediction consists of determining which parts of a genomic sequence of the cell are coding, and constructing the whole gene from its start site to its stop codon. Gene recognition is one of the most important open problems in bioinformatics. The subtle sources of evidence and the many pitfalls of the problem make gene recognition in eukaryotes one of the most challenging tasks in this field. Gene recognition may be considered as a search problem, where many evidence sources are combined in a scoring function that must be maximized to obtain the structure of a probable gene. Using an intrinsic method, we propose a combination of evolutionary computation and support vector machines for gene structure prediction. Specifically, we use support vector machines (SVMs) to localize and score the functional sites along the genomic sequence, reducing the search space. Evolutionary computation is used to evolve a population where the individuals are correct gene structures. The flexibility of evolutionary computation can be used to account for the complexities of the problem, which are growing as our knowledge of the molecular processes of transcription and translation deepens. Our results show that with a very simple program we are able to achieve very good accuracies in the recognition of genes in human chromosome 19.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127824400","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}
E. Zarrazola, D. Gómez, J. Montero, J. Yáñez, A. I. G. D. Castro
{"title":"Network clustering by graph coloring: An application to astronomical images","authors":"E. Zarrazola, D. Gómez, J. Montero, J. Yáñez, A. I. G. D. Castro","doi":"10.1109/ISDA.2011.6121754","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121754","url":null,"abstract":"In this paper we propose an efficient and polynomial hierarchical clustering technique for unsupervised classification of items being connected by a graph. The output of this algorithm shows the cluster evolution in a divisive way, in such a way that as soon as two items are included in the same cluster they will join a common cluster until the last iteration, in which all the items belong to a singleton cluster. This output can be viewed as a fuzzy clustering in which for each alpha cut we have a standard cluster of the network. The clustering tool we present in this paper allows a hierarchical clustering of related items avoiding some unrealistic constraints that are quite often assumed in clustering problems. The proposed procedure is applied to a hierarchical segmentation problem in astronomical images.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"7 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129194339","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":"Optimizing alphabet using genetic algorithms","authors":"J. Platoš, P. Krömer","doi":"10.1109/ISDA.2011.6121705","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121705","url":null,"abstract":"Data compression algorithms were usually designed for data processing symbol by symbol. The input symbols of these algorithms are usually taken from the ASCII table, i.e. the size of the input alphabet is 256 symbols which are representable by 8-bit numbers. Several other techniques were developed-syllable-based compression, which uses the syllable as a basic compression symbol, and word-based compression, which uses words as basic symbols. These three approaches are strictly bounded and no overlap is allowed. This may be a problem because it may be helpful to have an overlap between them and use a character-based approach with a few symbols as a sequence of characters. This paper describes an algorithm that looks for the optimal alphabet for different text files. The alphabet may contain characters and 2-grams.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132885318","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}
J. Colmenar, M. Abánades, Fernando Poza, Diego Martín, Alfredo Cuesta-Infante, Alberto Herrán, J. Hidalgo
{"title":"On a generalized name entity recognizer based on Hidden Markov Models","authors":"J. Colmenar, M. Abánades, Fernando Poza, Diego Martín, Alfredo Cuesta-Infante, Alberto Herrán, J. Hidalgo","doi":"10.1109/ISDA.2011.6121781","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121781","url":null,"abstract":"This paper presents a Named Entity Recognition (NER) system based on Hidden Markov Models. The system design is language independent, and the target language and scope of the NER is determined by the training corpus. The NER is formed by two subsystems that detect and label the entities independently. Each subsystem implements a different approach of that statistical theory, showing that each component may complement the results of the other one. Unlike most of the previous works, two labels are returned when the components provide different results. This redundancy is an advantage when human supervision is mandatory at the end of the process such as in intelligence environments.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133791039","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}
María Arsuaga-Ríos, M. A. Vega-Rodríguez, F. Castrillo
{"title":"Evaluation of multiobjective swarm algorithms for grid scheduling","authors":"María Arsuaga-Ríos, M. A. Vega-Rodríguez, F. Castrillo","doi":"10.1109/ISDA.2011.6121806","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121806","url":null,"abstract":"Often, solutions to complex problems are found in nature. Swarm algorithms are capable of solving such complex problems by implementing patterns from nature. This patterns are found in a variety of scientific fields. In this paper, we discuss two swarm algorithms extracted from Biology and Physics, namely: Multiobjective Artificial Bee Colony (MOABC) and Multiobjective Gravitational Search Algorithm (MOGSA). The first one is based on bees behavior and the other follows the gravity between masses. These algorithms are implemented to solve the grid scheduling problem. Optimization of job scheduling is one of the most challenging tasks in Grid environments because it severely affects the execution time of an experiment (set of jobs). Experiments often are tied up to fulfill deadlines and budgets. One of the main contributions of this work is adding multiobjective processes to these swarm algorithms to minimize those conflictive objectives. Results show that MOABC clearly improves the MOGSA approach when solving the problem. MOABC is also compared with real grid meta-schedulers as Deadline Budget Constraint (DBC) and Workload Management System (WMS) by using the simulator GridSim to prove the improvement that offers this new algorithm.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130396098","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":"Probabilistic Bayesian network classifier for face recognition in video sequences","authors":"John See","doi":"10.1109/ISDA.2011.6121770","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121770","url":null,"abstract":"The inherent properties of video sequences allow for representation of data in both spatial and temporal dimensions. Using conventional image-based methods for face recognition in video is often an ineffective approach as the essential spatio-temporal properties are not fully harnessed. This paper proposes a probabilistic Bayesian network classifier to accomplish effective recognition of faces in video sequences. In our model, we introduce a joint probability function that encodes the causal dependencies between video frames, selected exemplars or representative images of a video, and subject classes. This enables both the temporal continuity between video frames and also the spatial relationships between exemplars and their respective exemplar-set classes to be captured. To simplify the tedious estimation of densities, the proposed method also utilizes probabilistic similarity scores that are computationally inexpensive. Good recognition rates were achieved by our proposed method in comprehensive experiments conducted on two standard face video datasets.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"224 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130695598","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}
Rodrigo C. Barros, A. Carvalho, M. Basgalupp, M. G. Quiles
{"title":"A clustering-based decision tree induction algorithm","authors":"Rodrigo C. Barros, A. Carvalho, M. Basgalupp, M. G. Quiles","doi":"10.1109/ISDA.2011.6121712","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121712","url":null,"abstract":"Decision tree induction algorithms are well known techniques for assigning objects to predefined categories in a transparent fashion. Most decision tree induction algorithms rely on a greedy top-down recursive strategy for growing the tree, and pruning techniques to avoid overfitting. Even though such a strategy has been quite successful in many problems, it falls short in several others. For instance, there are cases in which the hyper-rectangular surfaces generated by these algorithms can only map the problem description after several sub-sequential partitions, which results in a large and incomprehensible tree. Hence, we propose a new decision tree induction algorithm based on clustering which seeks to provide more accurate models and/or shorter descriptions more comprehensible for the end-user. We do not base our performance analysis solely on the straightforward comparison of our proposed algorithm to baseline methods. Instead, we propose a data-dependent analysis in order to look for evidences which may explain in which situations our algorithm outperforms a well-known decision tree induction algorithm.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116985205","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":"Quasi-static object manipulation by mobile robot: Optimal motion planning using GA","authors":"Hossein Barghijand, A. Akbarimajd, J. Keighobadi","doi":"10.1109/ISDA.2011.6121655","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121655","url":null,"abstract":"Quasi-static object manipulation using a wheeled mobile robot is studied. For a mobile robot, as a typical set-up for transportation of objects, dynamic grasp problem is defined. It is assumed that the robot moves along a straight path and carries an object on its upper surface and the object should not move relative to the robot (dynamic grasp problem). It is also assumed that the robot has limited wheel motors torque. It is shown that to preserve dynamic grasp between the object and the robot, acceleration of the robot has to remain in a specified range. A third order polynomial for position equation of the mobile robot is selected and dynamic grasp and torque conditions are sketched as a constraint on acceleration of the robot. An optimization problem is proposed to find the optimal motion of the robot. A genetic algorithm is proposed to solve the optimization problem. The solutions are validated by simulations in MSC-ADAMS and MATLAB in general case of the optimization problem and also in minimum time, maximum distance and minimum energy problems as special cases of the general problem.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128582483","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}
L. Salas-Morera, L. García-Hernández, A. Arauzo-Azofra
{"title":"An evolutionary algorithm for the unequal area facility layout problem","authors":"L. Salas-Morera, L. García-Hernández, A. Arauzo-Azofra","doi":"10.1109/ISDA.2011.6121691","DOIUrl":"https://doi.org/10.1109/ISDA.2011.6121691","url":null,"abstract":"A genetic algorithm (GA) for designing plant layouts in industries with unequal area facilities taking into consideration material handling costs, logical relations between spaces and the shape of each area is presented. The GA utilizes a new encoding representation for these problems. Specific software has been developed to allow users to introduce data and graphically represent proposed solutions in a simple and user-friendly manner. The algorithm has been tested and the obtained results have been compared with those reported in the bibliography.","PeriodicalId":433207,"journal":{"name":"2011 11th International Conference on Intelligent Systems Design and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131704542","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}