Antonin Ponsich, Ma. Guadalupe Castillo Tapia, C. Coello
{"title":"Solving Permutation Problems with Differential Evolution: An Application to the Jobshop Scheduling Problem","authors":"Antonin Ponsich, Ma. Guadalupe Castillo Tapia, C. Coello","doi":"10.1109/ISDA.2009.49","DOIUrl":"https://doi.org/10.1109/ISDA.2009.49","url":null,"abstract":"This study addresses the solution of Jobshop Scheduling Problems using Differential Evolution (DE). The issue of representing permutations through real numbers constitutes the key issue for developing an efficient implementation. Several techniques are empirically validated on problem instances traditionally adopted in the specialized literature. We also present a simple hybridization of DE with tabu search, which produces significant performance gains.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128646109","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 Fuzzy Decision System Using Shoppers' Preferences for Recommendations in E-Commerce Applications","authors":"Zhengping Wu, Hao Wu","doi":"10.1109/ISDA.2009.171","DOIUrl":"https://doi.org/10.1109/ISDA.2009.171","url":null,"abstract":"In e-commerce applications, the magnitude of products and the diversity of venders cause confusion and difficulty for common consumers to choose the right product from a trustworthy vender. Although people have recognized the importance of feedbacks and reputations for the trustworthiness of individual venders and products, they still have difficulties when they have to make a shopping decision from a huge number of choices. This paper introduces fuzzy logic into rule definition for preferences of venders and price for products, and designs a novel agent-based decision system using fuzzy rules and reasoning mechanisms to find the right product from a trustworthy vender according to users’ preferences.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129045147","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}
Fabio Vaschetto, E. Montseny, P. Sobrevilla, E. Lerma
{"title":"THREECOND: An Automated and Unsupervised Three Colour Fuzzy-Based Algorithm for Detecting Nuclei in Cervical Pap Smear Images","authors":"Fabio Vaschetto, E. Montseny, P. Sobrevilla, E. Lerma","doi":"10.1109/ISDA.2009.212","DOIUrl":"https://doi.org/10.1109/ISDA.2009.212","url":null,"abstract":"Visual examination and interpretation of microscopic images taken from the cervix are at the core for the detection and prevention of cervical cancer. However these visual processes are tedious and in many cases error-prone. This is why automated screening systems, interacting with the technologist, would be a tremendous improvement for reducing the likelihood of human errors. In this work we propose THREECOND, a three colour-based algorithm that integrates colour information, cyto-pathologists knowledge and fuzzy systems. This algorithm is designed to be integrated into the previously developed system [23], with the aim of improving its accuracy and efficiency for detecting and segmenting the nuclei of Pap smear images.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116947230","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":"LS-LAB: A Framework for Comparing Curriculum Sequencing Algorithms","authors":"C. Limongelli, F. Sciarrone, Giulia Vaste","doi":"10.1109/ISDA.2009.146","DOIUrl":"https://doi.org/10.1109/ISDA.2009.146","url":null,"abstract":"Curriculum Sequencing is one of the most appealing challenges in Web-based learning environments: the success of a course mainly depends on the system capability to automatically adapt the learning material to the student’s educational needs. Here we address the problem of how to compare and to test different Curriculum Sequencing algorithms in order to reason about them in a self-contained and homogeneous environment. We propose LS-LAB, a framework especially designed for comparing and testing different Curriculum Sequencing algorithms. LS-LAB has been designed to run different algorithms, each of them provided with its own Student Model representation: a Super Student Model is able to incrementally include all of them. In this framework, the Learning Node has to be compliant to the IEEE LOM specifications, while, through a suitable GUI, one can insert new algorithms or run already available ones. We are carrying out the implementation by using a 3-tier Java application technology, in order to make this environment available on the Internet. Finally we show an application example.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115216565","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":"Obtaining a Linguistically Understandable Random Sets-Based Classifier from Interval-Valued Data with Genetic Algorithms","authors":"L. Sánchez, Inés Couso","doi":"10.1109/ISDA.2009.162","DOIUrl":"https://doi.org/10.1109/ISDA.2009.162","url":null,"abstract":"Combining descent algorithms and a coevolutionary scheme, we have defined a new procedure that is able to obtain rule-based models from datasets with censored or interval-valued data, and can also identify the conflictive instances in the training set: those that contribute the most to the indetermination in the likelihood of the model.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115789938","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}
Antonio Armato, E. Nardini, A. Lanatà, G. Valenza, C. Mancuso, E. Scilingo, D. Rossi
{"title":"An FPGA Based Arrhythmia Recognition System for Wearable Applications","authors":"Antonio Armato, E. Nardini, A. Lanatà, G. Valenza, C. Mancuso, E. Scilingo, D. Rossi","doi":"10.1109/ISDA.2009.246","DOIUrl":"https://doi.org/10.1109/ISDA.2009.246","url":null,"abstract":"The aim of this paper is constituted by the feasibility study and development of a system based on Field Programmable Gate Array for the most significant cardiac arrhythmias recognition by means of Kohonen Self-Organizing Map. The feasibility study on an implementation on the XILINX Virtex®-4 FX12 FPGA is proposed, in which the QRS complexes are extracted and classified in real time between normal or pathologic classes. The whole digital implementation is validated to be integrated in wearable cardiac monitoring systems.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114096862","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}
G. Mangione, Sergio Miranda, Stefano Paolozzi, A. Pierri, Pierluigi Ritrovato, S. Salerno
{"title":"Ontology-Based System for Enterprise 2.0","authors":"G. Mangione, Sergio Miranda, Stefano Paolozzi, A. Pierri, Pierluigi Ritrovato, S. Salerno","doi":"10.1109/ISDA.2009.11","DOIUrl":"https://doi.org/10.1109/ISDA.2009.11","url":null,"abstract":"Enterprise 2.0 is mainly focused on answering to people needs and to stimulate flexibility, adaptability and innovation. Ontologies define a common vocabulary to share domain information and are used to state the meaning of terms used in data produced, shared and consumed within the context of Semantic Web applications. In this paper we propose a conceptual architecture where ontologies are used to support the social, open and adaptive views of Enterprise 2.0. We also show how the main elements of the architecture can be exploit in an organizational e-learning scenario.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114237335","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. Luengo, Alberto Fernández, S. García, F. Herrera
{"title":"Addressing Data-Complexity for Imbalanced Data-Sets: A Preliminary Study on the Use of Preprocessing for C4.5","authors":"J. Luengo, Alberto Fernández, S. García, F. Herrera","doi":"10.1109/ISDA.2009.233","DOIUrl":"https://doi.org/10.1109/ISDA.2009.233","url":null,"abstract":"In this work we analyse the behaviour of the C4.5 classification method with respect to a bunch of imbalanced data-sets. We consider the use of two metrics of data complexity known as “maximum Fishers discriminant ratio” and “nonlinearity of 1NN classifier”, to analyse the effect of preprocessing (oversampling in this case) in order to deal with the imbalance problem. In order to do that, we analyse C4.5 over a wide range of imbalanced data-sets built from real data, and try to extract behaviour patterns from the results. We obtain rules that describe both good or bad behaviours of C4.5 in the case of using the original data-sets (absence of preprocessing) and when applying preprocessing. These rules allow us to determine the effect of the use of preprocessing and to predict the response of C4.5 to preprocessing from the data-set’s complexity metrics prior to its application, and then establish when the preprocessing would be useful to.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127377052","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":"Developing Student Model Using Kohonen Network in Adaptive Hypermedia Learning System","authors":"B. Yusob, S. Shamsuddin, Nor Bahiah Hj. Ahmad","doi":"10.1109/ISDA.2009.103","DOIUrl":"https://doi.org/10.1109/ISDA.2009.103","url":null,"abstract":"This paper presents a study on method to develop student model by identifying the students’ characteristics in an adaptive hypermedia learning system. The study involves the use of student profiling techniques to identify the features that may be useful to help the researchers have a better understanding of the student in an adaptive learning environment. We propose a supervised Kohonen network with hexagonal lattice structure to classify the student into 3 categories: beginner, intermediate and advance to represent their knowledge level while using the learning system. An experiment is conducted to see the proposed Kohonen network’s performances compared to the other types of Kohonen networks in term of learning algorithm and map structure. 10-fold cross validation method is used to validate the network performances. Results from the experiment shows that the proposed Kohonen network produces an average percentage of accuracy, 81.3889% in classifying the simulated data and 51.6129% when applied to the real student data.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126247404","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":"GPU-Based Road Sign Detection Using Particle Swarm Optimization","authors":"Luca Mussi, S. Cagnoni, F. Daolio","doi":"10.1109/ISDA.2009.88","DOIUrl":"https://doi.org/10.1109/ISDA.2009.88","url":null,"abstract":"Road Sign Detection is a major goal of Advanced Driving Assistance Systems (ADAS). Since the dawn of this discipline, much work based on different techniques has been published which shows that traffic signs can be first detected and then classified in video sequences in real time. While detection is usually performed using classical computer vision techniques based on color and/or shape matching, most often classification is performed by neural networks. In this work we present a novel approach based on both sign shape and color which uses Particle Swarm Optimization (PSO) for detection. Remarkably, a single fitness function can be used both to detect a sign belonging to a certain category and, at the same time, to estimate its actual position with respect to the camera reference frame. To speed up execution times, the algorithm exploits the parallelism offered by modern graphics cards and, in particular, the CUDA™ architecture by nVIDIA. The effectiveness of the approach has been assessed on a synthetic video sequence, which has been successfully processed in real time at full frame rate.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"479-480 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127827905","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}