{"title":"An image-guided heuristic for planning an exhaustive enumeration","authors":"Joselíto J. Chua, Asha Rao","doi":"10.1109/ICHIS.2004.23","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.23","url":null,"abstract":"This paper proposes a heuristic for planning a distributed search that yields an exhaustive enumeration. The paper is motivated by the need to search for binary extremal self-dual codes. The proposed technique represents the search space as an image. A partial image is obtained by a preliminary sampling of the search space. We propose an image restoration algorithm which can be applied on the partial image in order to identify regions of interest, and prioritize the search accordingly. Experimental results show that the technique can guide the search effectively.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133803290","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":"Ensemble of linear perceptrons with confidence level output","authors":"P. Hartono, S. Hashimoto","doi":"10.1109/ICHIS.2004.41","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.41","url":null,"abstract":"In this study we introduce an ensemble of neural networks, in which each member is a linear perceptron. Our main objective is to build an ensemble of neural networks that can automatically and effectively divide the problem space and assign a subspace to each member. By assigning only a portion of the problem space, we expect that the learning difficulty for each member can be reduced, thus leading to better classification ability. To investigate the effectiveness of the proposed method in dividing the problem space, in this paper we deal with ensemble consists only of linear perceptrons, each with an additional output neuron that indicates the confidence level of the output.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"2011 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133607873","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":"Growing model algorithm for process identification based on neural-gas learning and local linear mapping","authors":"G. Vachkov","doi":"10.1109/ICHIS.2004.51","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.51","url":null,"abstract":"The paper proposes a special growing type of identification model, based on local linear mapping that gradually improves its accuracy and generalization ability by automatically increasing the size of the model. At each iteration, the feedback information from the approximation error of the current model is utilized in order to make decision for insertion of new local models (units) in the input area with the biggest error. Detailed simulation results and comparisons in the paper have shown that the final produced growing model has a better approximation and generalization ability than some other known learning algorithms. In addition, the proposed procedure automatically defines the optimal size of the model.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133752183","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}
R. Halavati, S. Shouraki, Mahsa Eshraghi, M. Alemzadeh, Pujan Ziaie
{"title":"A novel Fuzzy approach to speech recognition","authors":"R. Halavati, S. Shouraki, Mahsa Eshraghi, M. Alemzadeh, Pujan Ziaie","doi":"10.1109/ICHIS.2004.11","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.11","url":null,"abstract":"This paper presents a novel approach to speech recognition using fuzzy modeling. The task begins with conversion of speech spectrogram into a linguistic description based on arbitrary colors and lengths. While phonemes are also described using these fuzzy measures, and recognition is done by normal fuzzy reasoning, a genetic algorithm optimizes phoneme definitions so that to classify samples into correct phonemes. The method is tested over a standard speech data base and the results are presented.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114660586","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":"How to deal with the VRPTW by using multi-agent coalitions","authors":"I. Boudali, W. Fki, K. Ghédira","doi":"10.1109/ICHIS.2004.54","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.54","url":null,"abstract":"The vehicle routing problem with time windows (VRPTW) is a well known combinatorial optimization problem often met in many fields of industrial applications. We are interested in a coalition based multiagent model (Coal-VRP) for the VRPTW. However, this model presents some drawbacks due to its spatial and temporal complexity. In order to overcome these drawbacks while maintaining the solution quality, we propose in this paper a new version of this model called DyCoal-VRP. It is essentially based on dynamic generation of coalitions. An experimental validation of our model is achieved on the base of Solomon's benchmark.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"412 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133382973","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":"Intelligent agent to support design in supply chain based on semantic Web services","authors":"Incheon Paik, Shinjirou Takami, Yuu Watanabe","doi":"10.1109/ICHIS.2004.64","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.64","url":null,"abstract":"In manufacture industry, better supply chain management (SCM) not only improves efficiency of business processes, but play important roles in a series of cost reductions. In a product manufacture, the initial design is more important from viewpoint of the cost reduction in the whole cycle. It becomes important how a designer collects the information on necessary parts for product design, and the system to search information efficiently at design stage is required. Information infrastructure to support design in SCM was developed on a semantic Web service environment that can provide interoperable service interfaces for integrated design attributes to agents and users. Design support agent (DSAgent), as a client for information infrastructure, helps the designer to find the desired product information. But this search process requires autonomy that lacks in DSAgent. As designers must change input values repeatedly to complete finding the desired product information, we suggest an autonomous DSAgent (ADSAgent) in this paper. To add autonomy, we used situation calculus, which is the schema for representing the dynamic changing world. The model to define the world was written in ConGolog statements, which is logic programming language based on situation calculus. This will facilitate user to find the desired product information and reduce user operations.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117042025","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":"GAP test: a cognitive evaluation procedure for shape descriptors","authors":"Anarta Ghosh, N. Petkov","doi":"10.1109/ICHIS.2004.48","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.48","url":null,"abstract":"With inspiration from psychophysical researches of the human visual system we propose a novel method for performance evaluation of contour based shape recognition algorithms. We use complete contour representations of objects as a training set. Incomplete contour representations of the same objects are used as a test set and the recognition performance of two shape based methods is investigated. The amount of incompleteness in test cases is quantified using the percentage of contour pixels retained. The performances of the methods are reported using the recognition rate as a function of the degree of incompleteness. We consider three types of incomplete contour representations, viz. segment-wise deletion, occlusion and random pixel depletion. The methods compared in this framework use shape context and distance multiset as local shape descriptors. Qualitatively, both methods mimic human visual perception in the sense that they perform best in the case of random depletion and worst in the case of occluded contours. Quantitatively, the distance multiset method performs better than the shape context method in this test framework.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125298722","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. Asano, Koji Hotta, T. Hinamoto, Chie Muraki Asano, M. Ohtaki, M. Muneyasu
{"title":"An experimental study of the hybridization of logistic discriminant analysis and multilayer neural network for image identification","authors":"A. Asano, Koji Hotta, T. Hinamoto, Chie Muraki Asano, M. Ohtaki, M. Muneyasu","doi":"10.1109/ICHIS.2004.22","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.22","url":null,"abstract":"A hybridized classification system of the logistic discriminant analysis and the three-layer neural network is proposed. This system is basically a linear discrimination and is assisted by the neural network only for the cases that are difficult to be classified by linear methods. This system presents a simple discrimination structure given by linear methods, and its computational cost is much lower than the exclusive use of the neural network while the misclassification rate is as low as the neural network. The ability of this system is shown experimentally in the case of applying it to image identification problems. The computation time for the learning process is reduced to one-fifth by this method in this experiment, while the misclassification rate remains almost the same.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123927816","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":"Partially computed fitness function based genetic algorithm for hydrophobic-hydrophilic model","authors":"T. Hoque, M. Chetty, L. Dooley","doi":"10.1109/ICHIS.2004.73","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.73","url":null,"abstract":"Fitness computation after each crossover or mutation operation in genetic algorithm (GA) requires computational time that increases with the increasing length of the chromosome. In this paper, an efficient GA is proposed for protein folding prediction based on the hydrophobic-hydrophilic (HP) model. The partial fitness of the parent computed from one end of sequence till crossover or mutation point is utilized for the computation of the fitness of the child. The calculated value of the partial fitness is stored with the corresponding chromosome. Although the approach requires additional memory for each hydrophobic residue of each chromosome, the computation time is reduced significantly, which is more important than the memory overhead.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"186 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115643160","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":"Stigmergy in multiagent reinforcement learning","authors":"R. Aras, A. Dutech, F. Charpillet","doi":"10.1109/ICHIS.2004.87","DOIUrl":"https://doi.org/10.1109/ICHIS.2004.87","url":null,"abstract":"In this paper, we describe how certain aspects of the biological phenomena of stigmergy can be imported into multiagent reinforcement learning (MARL), with the purpose of better enabling coordination of agent actions and speeding up learning. In particular, we detail how these stigmergic aspects can be used to define an inter-agent communication framework.","PeriodicalId":274073,"journal":{"name":"Fourth International Conference on Hybrid Intelligent Systems (HIS'04)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129795321","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}