{"title":"Software Effort Estimation using Machine Learning Techniques with Robust Confidence Intervals","authors":"P. L. Braga, Adriano Oliveira, S. Meira","doi":"10.1109/HIS.2007.56","DOIUrl":"https://doi.org/10.1109/HIS.2007.56","url":null,"abstract":"The precision and reliability of the estimation of the effort of software projects is very important for the competitiveness of software companies. Good estimates play a very important role in the management of software projects. Most methods proposed for effort estimation, including methods based on machine learning, provide only an estimate of the effort for a novel project. In this paper we introduce a method based on machine learning which gives the estimation of the effort together with a confidence interval for it. In our method, we propose to employ robust confidence intervals, which do not depend on the form of probability distribution of the errors in the training set. We report on a number of experiments using two datasets aimed to compare machine learning techniques for software effort estimation and to show that robust confidence intervals can be successfully built.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114852572","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":"Indoor Localisation of Humans, Objects, and mobile Robots with RFID Infrastructure","authors":"J. Koch, Jens Wettach, E. Bloch, K. Berns","doi":"10.1109/HIS.2007.25","DOIUrl":"https://doi.org/10.1109/HIS.2007.25","url":null,"abstract":"The need for robust indoor localisation for all types of entities has been under continuous research by the ubiquitous community. Intelligent environments have to be supported with contextual information in order to facilitate intelligent behaviour. These contextual information include the location of humans and objects within the particular environment. Intelligent environments can be living areas with home automation, smart industrial plants, sensor-equipped office areas and indoor-emergency applications. So far technical solutions are either quite expensive or lack of precision for robust usage as components in intelligent service federations. We present rather low-cost localisation systems with great scalability based on active and passive RFID technology to locate humans, mobile service robots and objects of the daily use. The trade-off between technical effort and costs on the one hand and sufficient data accuracy for the application on the other hand is discussed. A motivation of our scenario, the technical concept and solution as well as the implementation and the integration that so far have been performed will be presented. Current prototypes of the proposed system are already being tested in a project aiming on development of smart assisted living environments.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125403430","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 Approaches to Solve an Integrated Lot Scheduling Problem in the Soft Drink Industry","authors":"C. Toledo, P. França, R. Morabito, A. Kimms","doi":"10.1109/HIS.2007.35","DOIUrl":"https://doi.org/10.1109/HIS.2007.35","url":null,"abstract":"This paper proposes two evolutionary approaches as procedures to solve the synchronized and integrated two-level lot-sizing and scheduling problem (SITLSP). This problem can be found in some industrial settings, mainly soft drink companies, where the production process involves two interdependent levels with decisions concerning raw material storage and soft drink bottling. The first approach to solve the SITLSP is a multi-population genetic algorithm (GA) with a hierarchical ternary tree structure for populations. The second approach is a memetic algorithm (MA) that extends the GA approach through the inclusion of a local search procedure. The computational study reported reveals that those methods are an effective alternative to solve real-world instances of the SITLSP.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125581802","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 Intelligent and Adaptive Sensor Systems with Improved Noise Invulnerability by Dynamically Reconfigurable Matched Sensor Electronics","authors":"S. Lakshmanan, A. König","doi":"10.1109/HIS.2007.8","DOIUrl":"https://doi.org/10.1109/HIS.2007.8","url":null,"abstract":"Hybrid intelligent sensor systems and networks are composed of modules of tightly co-operating software and hardware components. Bio-inspired information processing is embodied in algorithms as well as dedicated electronics for intelligent processing and system adaptation. This paper focuses on the challenges imposed on the small yet irreplaceable analog and mixed signal components in such a sensor system, which are prone to deviation and degradations. Novel architectures combine issues of rapid-prototyping, trimming, fault-tolerance, and self- repair. However, the common reconfiguration approaches cannot deal efficiently with real-world noise problems. This paper adapts effective solution strategies to advanced sensor electronics for hybrid intelligent and adaptive sensor systems in a 0.35 mum CMOS technology and reports on the design of a novel generic chip.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121312818","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":"Model and algorithms for the Multicommodity Traveling Salesman Problem","authors":"J. Sarubbi, G. Mateus, H. Luna, G. J. Miranda","doi":"10.1109/HIS.2007.40","DOIUrl":"https://doi.org/10.1109/HIS.2007.40","url":null,"abstract":"We are introducing in this article the Multicommodity Traveling Salesman Problem (MTSP), where the objective is to deliver all the demands of different commodities by a tour that minimizes the sum of the fixed and variable costs for the selected arcs. The MTSP yields then a large scale mixed integer linear programming problem. In this article we devise a Lagrangean based heuristic approach to tackle this more general TSP variant.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121194382","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":"Fuzzy Neural Network Model Using a Fuzzy Learning Vector Quantization with the Relative Distance","authors":"Yong-Soo Kim, Sung-ihl Kim","doi":"10.1109/HIS.2007.46","DOIUrl":"https://doi.org/10.1109/HIS.2007.46","url":null,"abstract":"In this paper, we propose a fuzzy LVQ (Iearning vector quantization) which is based on the fuzzification of LVQ. The proposed fuzzy LVQ uses the different learning rate depending on whether classification is correct or not. When the classification is correct, it uses the combination of a function of the distance between the input vector and the prototypes of classes and a function of the number of iteration as the fuzzy learning rate. On the other hand, when the classification is not correct, it uses the combination of the fuzzy membership value and a function of the number of iteration as the fuzzy learning rate. The proposed FLVQ (fuzzy LVQ) is integrated into the supervised IAFC (integrated adaptive fuzzy clustering) neural network 5. We used iris data set to compare the performance of the supervised IAFC neural network 5 with those of LVQ algorithm and back propagation neural network. The supervised IAFC neural network 5 yielded fewer misclassifications than LVQ algorithm and back propagation neural network.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127364131","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}
P. Castro, F. O. França, Hamilton M. Ferreira, F. V. Zuben
{"title":"Evaluating the Performance of a Biclustering Algorithm Applied to Collaborative Filtering - A Comparative Analysis","authors":"P. Castro, F. O. França, Hamilton M. Ferreira, F. V. Zuben","doi":"10.1109/HIS.2007.55","DOIUrl":"https://doi.org/10.1109/HIS.2007.55","url":null,"abstract":"Collaborative filtering (CF) is a method to perform automated suggestions for a user based on the opinion of other users with similar interest. Most of the CF algorithms do not take into account the existent duality between users and items, considering only the similarities between users or only the similarities between items. The authors have proposed in a previous work a bio-inspired methodology for CF, namely BIC-aiNet, capable of clustering rows and columns of a data matrix simultaneously. The usefulness and performance of the methodology are reported in the literature. Now, the authors carry out more rigorous comparative experiments with BIC-aiNet and other techniques found in the literature, as well as evaluate the scalability of the algorithm in several datasets of different sizes. The results indicate that our proposal is able to provide useful recommendations for the users, outperforming other methodologies for CF.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132626111","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":"Comparing Several Evaluation Functions in the Evolutionary Design of Multiclass Support Vector Machines","authors":"Ana Carolina Lorena, A. Carvalho","doi":"10.1109/HIS.2007.59","DOIUrl":"https://doi.org/10.1109/HIS.2007.59","url":null,"abstract":"Support Vector Machines were originally designed to solve two-class classification problems. When they are applied to multiclass classification problems, the original problem is usually decomposed into multiple binary sub- problems. Afterwards, individual classifiers are induced to solve each of these binary problems. To obtain the final multiclass prediction, the outputs of these binary classifiers generated are combined. Genetic Algorithms can be used to optimize the combination of binary classifiers, defining the decomposition according to the performance obtained in the multiclass problem solution. This paper investigates several evaluation functions that can be used in order to evaluate the performance of the decompositions evolved by genetic algorithms.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132755695","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":"Exploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search","authors":"C. Grosan, A. Abraham","doi":"10.1109/HIS.2007.31","DOIUrl":"https://doi.org/10.1109/HIS.2007.31","url":null,"abstract":"This paper proposes a new approach for multicriteria optimization which aggregates the objective functions and uses a line search method in order to locate an approximate efficient point. Once the first Pareto solution is obtained, a simplified version of the former one is used in the context of Pareto dominance to obtain a set of efficient points, which will assure a thorough distribution of solutions on the Pareto frontier. In the current form, the proposed technique is well suitable for problems having multiple objectives (it is not limited to bi-objective problems) and require the functions to be continuous twice differentiable. In order to assess the effectiveness of this approach, some experiments were performed and compared with two well known population-based meta-heuristics. When compared to the population-based meta-heuristic, the proposed approach not only assures a better convergence to the Pareto frontier but also illustrates a good distribution of solutions. We propose a fuzzy logic controller to adapt the parameter required to control the distribution of solutions in the spreading phase. Our goal is to find a good distribution of solutions as quick as possible. From a computational point of view, both stages of the line search converge within a short time (average about 150 milliseconds for the first stage and about 20 milliseconds for the second stage). Apart from this, the proposed technique is very simple, easy to implement to solve multiobjective problems.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132459234","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}
Estevam Hruschka, E. B. D. Santos, Sebastian D. C. de O. Galvão
{"title":"Variable Ordering in the Conditional Independence Bayesian Classifier Induction Process: An Evolutionary Approach","authors":"Estevam Hruschka, E. B. D. Santos, Sebastian D. C. de O. Galvão","doi":"10.1109/HIS.2007.67","DOIUrl":"https://doi.org/10.1109/HIS.2007.67","url":null,"abstract":"This work proposes, implements and discusses a hybrid Bayes/genetic collaboration (VOGAC-MarkovPC) designed to induce conditional independence Bayesian classifiers from data. The main contribution is the use of MarkovPC algorithm in order to reduce the computational complexity of a genetic algorithm (GA) designed to explore the variable orderings (VOs) in order to optimize the induced classifiers. Experiments performed in a number of datasets revealed that VOGAC-MarkovPC required less than 25% of the time demanded by VOGAC-PC on average. In addition, when concerning the classification accuracy, VOGAC-MakovPC performed as well as VOGAC-PC did.","PeriodicalId":359991,"journal":{"name":"7th International Conference on Hybrid Intelligent Systems (HIS 2007)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133970977","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}