§16§On behalf of KES International and the KES 2009 Organising Committee we are very pleased to present these volumes, the proceedings of the 13th Inter- tional Conference on Knowledge-Based Intelligent Information and Engineering Systems, held at the Faculty of Physical Sciences and Mathematics, University of Chile, in Santiago de Chile. This year, the broad focus of the KES annual conference was on intelligent applications, emergent intelligent technologies and generic topics relating to the theory, methods, tools and techniques of intelligent systems. This covers a wide range of interests, attracting many high-quality papers, which were subjected to a very rigorous review process. Thus, these volumes contain the best papers, carefully selected from an impressively large number of submissions, on an - teresting range of intelligent-systems topics. For the ?rsttime in overa decade of KES events,the annualconferencecame to South America, to Chile. For many delegates this represented t §16§he antipode of their own countries. We recognise the tremendous e?ort it took for everyone to travel to Chile, and we hope this e?ort was rewarded. Delegates were presented with the opportunity of sharing their knowledge of high-tech topics on theory andapplicationofintelligentsystemsandestablishinghumannetworksforfuture work in similar research areas, creating new synergies, and perhaps even, new innovative ?elds of study. The fact that this occurred in an interesting and beautiful area of the world was an added bonus. §04§Innovations in Chance Discovery.- Advanced Knowledge-Based Systems.- Multi-Agent Negotiation and Coordination: Models and Applications.- Innovations in Intelligent Systems (I).- Intelligent Technology Approach to Management Engineering.- Data Mining and Service Science for Innovation.- Knowledge-Based Systems for e-Business.- Innovations in Intelligent Systems (II).- Video Surveillance.- Social Networks.- Advanced Engineering Design Techniques for Adaptive Systems.- Knowledge Technology in Learning Support.- Advanced Information System for Supporting Personal Activity.- Design of Intelligent Society.- Knowledge-Based Interface Systems (I).- Knowledge-Based Interface Systems (II).- Knowledge-Based Multi-Criteria Decision Support.- Soft Computing Techniques and Their Applications.- Immunity-Based Systems.- Other Advanced Knowledge-Based Systems (II). §04§rk.- Extracting the Potential Sales Items from the Trend Leaders with the ID-POS Data.- A Study on Comprehending the Intention of Administrative Documents in the Field of e-Government.- Decision Making Process for Selecting Outsourcing Company Based on Knowledge Database.- Intelligent QA Systems Using Semantic Expressions.- The Effective Extraction Method for the Gap of the Mutual Understanding Based on the Egocentrism in Business Communications.- Innovations in Intelligent Systems (II).- Deriving Electrical Dependencies from Circuit Topologies Using Logic Grammar.- A Fast Nearest Neighbor Method Using Empirical Marginal Distribution.- Effects of Kurtosis for the Error Rate Estimators Using Resampling Methods in Two Class Discrimination.- Reasoning about External Environment from Web Sources.- An Agent Control Method Based on Variable Neighborhoods.- Counselor, a Data Mining Based Time Estimation for Software Maintenance.- An Integrated Knowledge Adaption Framework for Case-Based §04§Reasoning Systems.- A Logical Anticipatory System of Before-After Relation Based on Bf-EVALPSN.- A Note on Monadic Curry System P1.- Video Surveillance.- Adaptation of Space-Mapping Methods for Object Location Estimation to Camera Setup Changes - A New Study.- A Novel Method for Lateral Vehicle Localization by Omni-Cameras for Car Driving Assistance.- Abnormal Event Analysis Using Patching Matching and Concentric Features.- Video Inpainting on Digitized Old Films.- Pedestrian Identification with Distance Transform and Hierarchical Search Tree.- An Enhanced Layer Embedded Pedestrian Detector.- Social Networks.- Mining Influential Bloggers: From General to Domain Specific.- Efficiency of Node Position Calculation in Social Networks.- Time Series Analysis of R&D Team Using Patent Information.- Extracting Research Communities by Improved Maximum Flow Algorithm.- Virtual Communities of Practice's Purpose Evolution Analysis Using a Concept-Based Mining Approach.- Discovering Networks fo
