Trends in Applied Intelligent Systems: 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010 Cordoba, Spain, June 1-4, 2010, Proceedings 1

Title Page Preface Organization Table of Contents – Part I Application Systems Tabu Search with Consistent Neighbourhood for Strip Packing Introduction Problem Formulation CTS: A Consistent Tabu Search for 2D-SPP Solving Scheme Search Space: A Direct Representation Initial Configuration Fitness Function Neighborhood and Search Strategy Tabu List Diversification CTS: The General Procedure Experimentations Experimentation Conditions Computational Results Conclusions References Transition State Layer in the Immune Inspired Optimizer Introduction Knowledge Gathering Process The Optimization Algorithm The New Transition State Layer Results Future Work References Improving Timetable Quality in Scheduled Transit Networks Introduction Problem Description Objective: Quality and Quantity of Transfer Opportunities Constraints Problem Formulation Notations Objective: Quality and Quantity of Transfer Opportunities Constraints Solution Approach Search Space and Preprocessing Neighborhood - TripShift Parameters of Tabu Search for the SbrT Experimentations and Numerical Results Data Instances Numerical Results Discussion Conclusion References An Investigation of IDA* Algorithms for the Container Relocation Problem Introduction Problem Description Existing Approaches Notation and Terminology Iterative Deepening A* Lower Bounds Probe Heuristics Experiments and Analysis Conclusions References MADS/F-Race: Mesh Adaptive Direct Search Meets F-Race Introduction Combining MADS and F-Race A General Overview of MADS The Hybrid of F-Race and MADS Implementation Details of MADS/F-Race Case Study: MADS/F-Race vs. MADS(fixed) Comparison of MADS/F-Race to Random MADS(fixed) The Leave-One-Out Cross-Validation Comparison of MADS/F-Race to Tuned MADS(fixed) Comparison of MADS/F-Race and I/F-Race Conclusions References Application to Robotics An Improvement in Audio-Visual Voice Activity Detection for Automatic Speech Recognition Introduction Issues in Audio and Visual Voice Activity Detection Audio VAD Visual VAD Audio-Visual VAD Improved AV-VAD Audio VAD Visual VAD Audio-Visual VAD System Implementation HARK-Based Implementation Block The Second Layer AV Integration Block Evaluation Conclusion References Robust Ego Noise Suppression of a Robot Introduction System Overview Multi-channel Noise Reduction System [11] Single-Channel Template Subtraction System [4] MFT-Based Automatic Speech Recognition System Acoustic Feature Extraction MFM Generation MFT-ASR Results Summary and Outlook References Integrating a PDDL-Based Planner and a PLEXIL-Executor into the Ptinto Robot Introduction Deliberator Layer: PDDL Based-Planner Executor System: PLEXIL and Universal Executive Control System Architecture High Tier: PDDL-Like Planner Middle Tier: PLEXIL Executor Low Tier: Ptinto Hardware Control Conclusions and Future Work References Finding the Maximal Pose Error in Robotic Mechanical Systems Using Constraint Programming Introduction Optimization Problem Formulation End-Effector Pose without Joint Clearance Joint-Clearance Errors End-Effector Pose with Joint Clearances The End-Effector Pose Error Modeling The Maximum End-Effector Pose Error Constraint Programming Definitions Interval Analysis The Branch and Bound Algorithm Experiments Conclusion and Future Work References Down-Up-Down Behavior Generation for Interactive Robots Introduction Simulation Theory Architecture components Down-Up-Down Behavior Generation (DUD) Evaluation Conclusion References Music-Ensemble Robot That Is Capable of Playing the Theremin While Listening to the Accompanied Music Introduction Beat Tracking-Based Theremin Playing Robot Essential Functions for Music Robots System Architecture Algorithm Beat Tracking Based on Spectro-temporal Pattern Matching Theremin Pitch Control by Regression Parameter Estimation Experimental Evaluation Implementation on Humanoid Robot HRP-2 Experiment 1: The Influence of the Theremin on Beat Tracking Experiment 2: Theremin Ensemble with a Human Drummer Conclusion References Applications of Agent-Based Systems Self-organisation of an 802.11 Mesh Network Introduction Measuring Interference Cost Adjusting the Channels Results and Discussion Adjusting the Links Reactive Logic Second Path Reduction Algorithm Results and Discussion Conclusion and Future Work References Anomaly Detection in Noisy and Irregular Time Series: The “Turbodiesel Charging Pressure” Case Study Introduction The Case Study Off-Line Labeling On-Line Filtering Conclusions and Related Work References Safe Learning with Real-Time Constraints: A Case Study Introduction Hybrid Automata and Safety Verification Modeling Robotic Setup and Software Agents Control Agents as Hybrid Automata Empirical Analysis Discussion and Related Works References Intelligent Training in Control Centres Based on an Ambient Intelligence Paradigm Introduction A Multi-Agent System for Space Services On-Board Autonomy through Automated P&S Technology Spacecraft with On-Board Planning Capabilities The Joscar Timeline-Based Package Using Joscar for Onboard Replanning A Practical Case: Running the Demonstrator Discussion and Conclusions References Injecting On-Board Autonomy in a Multi-Agent Systemfor Space Service Providing Introduction A Multi-Agent System for Space Services On-Board Autonomy through Automated P&S Technology Spacecraft with On-Board Planning Capabilities The JOSCAR Timeline-Based Package Using JOSCAR for Onboard Replanning A Practical Case: Running the Demonstrator Discussion and Conclusions References Applications to Business and Financial Markets Solving Portfolio Optimization Problem Based on Extension Principle Introduction The Problem The Solution Procedure Upper Bound $V^U_\alpha$ Lower Bound $V^L_\alpha$ Conclusion References Knowledge-Based Framework for Workflow Modelling: Application to the Furniture Industry Introduction Knowledge-Based Workflow Framework Price Estimation in Custom-Designed Furniture Industry Estimate Processing Times Product Design Assign Material Cost Assign Manufacturing Cost Framework Evaluation Conclusions References Decision Trees in Stock Market Analysis: Construction and Validation The Problem The Object Attribute Table Financial Indicators Processing of Financial Indicators: Transformed Data The Decision Trees Validation of the Decision Trees Conclusions and Future Work References An Intelligent System for Gathering Rates of Local Taxes on the Web Introduction Industrial Motivation Lack of Technological Solutions Summary of the Paper Methodological Issues From Legal Documents to Database Records Novelties in the Database Population Procedure From a Case Study to an Architecture Proposal Evidences Generalising the Approach Related Work and Employed Methods Conclusions and Further Work References Intelligent Systems in Long-Term Forecasting of the Extra-Virgin Olive Oil Price in the Spanish Market Introduction CO2RBFN for Time Series Forecasting Other Forecasting Methods Experimentation and Results Concluding Remarks References Applied Intelligent Systems for Future Classroom Processing Common Sense Knowledge to Develop Contextualized Computer Applications Introduction Processing Common Sense Knowledge Generator Module of ConceptNet Contexteller Steps to Create a Story Case Study Conclusions References Estimating the Difficulty Level of the Challenges Proposed in a Competitive e-Learning Environment Introduction The Adaptive QUESTOURnament System Genetic Algorithm to Estimate the Difficulty Level of the Challenges Design of the Genetic Algorithm The Fitness Function Experiments and Results Conclusions References Automatic Assessment of Students’ Free-Text Answers with Support Vector Machines Introduction Architecture Overview Methods Data Preprocessing Feature Extraction SVM Classification Experiments and Results Experimental Data Evaluation Metric Experimental Results and Discussions Conclusion References On the Application of Planning and Scheduling Techniques to E-Learning Introduction and Motivation Mapping E-Learning to a Planning and Scheduling Model Planning and Scheduling Learning Routes Planning Stage Scheduling Stage Experimental Results Conclusions References A Fuzzy ANP Model for Evaluating E-Learning Platform Introduction Related Works The Methodology E-Learning Factors Fuzzy ANP Application Real Cases Conclusions References An Ontology-Based Expert System and Interactive Tool for Computer-Aided Control Engineering Education Introduction Domain of Study and Objectives of the Application The Domain of Study Objectives of the Application Description of the Ontology and Its Conceptual Structures The Static Knowledge of the Ontology The Dynamic Knowledge of the Ontology Outline of the Graphical Application Conclusions and Future Work References Bioinformatics and Biomedical Applications Exploiting Taxonomical Knowledge to Compute Semantic Similarity: An Evaluation in the Biomedical Domain Introduction Related Work Semantic Similarity Measures Based on the Taxonomical Structure A New Measure to Compute the Semantic Similarity Evaluation Conclusions References Estimating Class Proportions in Boar Semen Analysis Using the Hellinger Distance Introduction Class Distribution Estimation Methods Based on the Confusion Matrix Estimation Of Priors Based on Posterior Probabilities Hellinger Distance to Estimate Proportions Experimental Results Sperm Cell Data Set Neural Network Classifier Performance Metrics Quantification of the Damaged Sperm Cells Conclusions and Future Work References Analysis of the Inducing Factors Involved in Stem Cell Differentiation Using Feature Selection Techniques, Support Vector Machines and Decision Trees Introduction Database Feature Selection Decision Trees Support Vector Machines Conclusions References An Environment for Data Analysis in Biomedical Domain: Information Extraction for Decision Support Systems Introduction Theoretical Foundation Related Work An Environment for Data Analysis Information Extraction Module Evaluation: A Case Study Annotation Agreement Experiments with Sentence Classification Conclusion and Future Work References Constructive Neural Networks to Predict Breast Cancer Outcome by Using Gene Expression Profiles Introduction Materials and Methods Materials Methods Results and Conclusion References Class Imbalance Methods for Translation Initiation Site Recognition Introduction Class Imbalance Problems Undersampling SMOTE-N Evaluation Measures Experimental Setup and Results Datasets Conclusion References Computer Vision On-Line Unsupervised Segmentation for Multidimensional Time-Series Data and Application to Spatiotemporal Gesture data Introduction Related Work Proposed Approach On-Line Segmentation of Time-Series Data On-Line Clustering of Detected Segments Experiment Experimental Setting Comparative Method Evaluation of Proposed System Experimental Result Discussion Calculation Time Segmentation Accuracy Labeling of Segmented Gesture Primitives Conclusion References Robust People Segmentation by Static Infrared Surveillance Camera Introduction Robust People Segmentation Algorithm People Candidate Blobs Detection People Candidate Blobs Refinement Data and Results Conclusions References Building Digital Ink Recognizers Using Data Mining: Distinguishing between Text and Shapes in Hand Drawn Diagrams Introduction Background Our Approach Features Dataset Building Classifiers Implementation Evaluation Discussion Conclusion References Relief Patterned-Tile Classification for Automatic Tessella Assembly Introduction System Overview Feature Extraction Model Classification Test on Area Test on Shape Test on the Shadow Pattern Implementation on a Robotics Machine Results Conclusions References Using Remote Data Mining on LIDAR andImagery Fusion Data to Develop Land Cover Maps Introduction Data Description Methodology Feature Selection Model Extraction Results Comparison of Methods Model Precision Conclusions and Future Work References Face Recognition Using Curvelet Transform Introduction Background Curvelet Transform Curvelet Based Feature Extraction Methodology Datasets Results Comparative Study Conclusion References Context Information in Intelligent Systems A Regulatory Model for Context-Aware Abstract Framework Introduction A Case Study of Legal Aspects in User Identification: E-Passports Context Aware Applications: An Abstract Model A Regulatory Model for the Use of Context-Aware Applications Conclusions References Ambient Intelligence Application Scenario for Collaborative e-Learning Introduction Mobile Ad-Hoc Networks in CSCL Environments Proposed Scenario Scenario Description Conclusion and Future Work References Strategies for Inference Mechanism of Conditional Random Fields for Multiple-Resident Activity Recognition in a Smart Home Introduction CASAS Dataset Multiple-Resident Activity Recognition Problem Formulation Data Preprocessing Conditional Random Field (CRF) Conditional Random Field with Iterative Inference Conditional Random Field with Decomposition Inference Experimental Results and Discussion Experiment 1: Tendency of Data Preprocessing Experiment 2: Correlation between Data Association and Accuracy Conclusion References Methodology to Achieve Accurate Non Cooperative Target Identification Using High Resolution Radar and a Synthetic Database Introduction Data Processing High Resolution Range Profiles (HRRPs) Inverse Synthetic Aperture Radar Image (2D-ISAR) Methodology Class ID through HRRPs and ANNs Type ID Classification through ISAR Images and the 1-NN Algorithm Results and Conclusions References Modeling Spatial-Temporal Context Informationin Virtual Worlds Introduction Context Spatial-Temporal Information In Real Life In Second Life Recommendation Systems VARDs Augmentating Reality When Reality Is Virtual Different Kinds of VARDs VARDs Today, Second Life TESLAR. a RS with a 2D VARD MarvinBot, a RS with a Metabot VARD Metabots Privacy Acquisition of Implicit Recommendations Submission of Recommendations Conclusions and Future Works References Recognition and Interpretation on Talking Agents Introduction Architecture Overview Other Natural Language Understanding Systems Studying Spoken Natural Language Understanding Quality of Talking Agents Effect of Recognition Quality and Alternatives Effect of Interpretation Quality and Alternatives Impact of Recognition Quality on Interpretation Conclusions and Future Work References Control, Simulation, and Modeling Supervisory Control and Automatic Failure Detection in Grid-Connected Photovoltaic Systems Introduction Supervisory Control and Data Acquisition System (SCADA) Automatic Failure Detection Automatic Failure Detection Procedure Conclusions and Future Works References Data-Driven Prognosis Applied to Complex Vacuum Pumping Systems Introduction Related Work Application and Data Preprocessing FLM-Rules Rule Selection Real Time Prediction Matching FLM-Rules Premisses in Data Streams Merging FLM-Rules Predictions Experimental Evaluation Conclusion and Perspectives References Design Issues and Approach to Internet-Based Monitoring and Control Systems Introduction Related Work Monitoring and Control System and Its Design Issues Architectural Overview and Infrastructure Delays in Internet-Based Monitoring and Control Systems User Access Security Issue Integration Issue Approach to Internet Based Control and Monitoring System Architecture Overview Information Model and Access Implementation Strategy Security Solution Performance Concluding Remarks and Future Works References Simul-EMI II: An Application to Simulate Electric and Magnetic Phenomena in PCB Designs Introduction General Description of Simul-EMI II EMI Phenomena Modelling Data Mining and Automatic Generation of Parametric Models Reconstruction of the PCB Equivalent Schematic Circuit Tests and Validation Conclusions References Networked Control System Design on the Basisof Two Disk Mixed Sensitivity Specifications Introduction Problem Formulation Preliminaries Results Numerical Example Final Remarks References Data Mining A Study of Detecting Computer Viruses in Real-Infected Files in the n-Gram Representation with Machine Learning Methods Introduction Data Sets Transforming Executable Files to n-Grams and Frequency Vectors Creating and Selecting Informative n-Grams Information Loss in Frequency Vectors Entropy of n-Gram Collections Feature Selection Classification Methods Naive Bayesian Classifier Support Vector Machine ROC Analysis and Results Conclusion References Data Mining Strategies for CRM Negotiation Prescription Problems Introduction Inverting Problem Presentation Negotiation Using Negotiable Feature Models: A Real Scenario Negotiation Strategies Experiments Experimental Settings Experimental Results Conclusions References Mining Concept-Drifting Data Streams Containing Labeled and Unlabeled Instances Introduction Concept Drift Problem Definition Related Work Mining Data Streams with Partially Labeled Data Classifier Learning Detecting Concept Drift Experimental Study Conclusion References Exploring the Performance of Resampling Strategies for the Class Imbalance Problem Introduction Performance Evaluation in Class Imbalance Problems Resampling Experiments Results Results on Data Sets with Severe Imbalance Results on Data Sets with Low/Moderate Imbalance Conclusions and Further Extensions References ITSA*: An Effective Iterative Method for Short-Text Clustering Tasks Introduction The ITSA Algorithm Experimental Setting and Analysis of Results Experimental Results Conclusions and Future Work References Mining Interestingness Measures for String Pattern Mining Introduction Background Interestingness Measures Association Rules Generation From Interestingness Measures to Classification Datasets Improving Interestingness Measures with Contextual Information Entropic Information Ratio: A New Interestingness Measure Experimental Evaluation Cross Validation Results Cross-Domain Results Conclusions References Data Preprocessing in Data Mining Analyzing the Impact of the Discretization Method When Comparing Bayesian Classifiers Introduction Bayesian Networks Classifiers Naive Bayes Tree Augmented Naive Bayes (TAN) Aggregating One-Dependence Estimators (AODE) Hybrid Aggregating One-Dependence Estimators (HAODE) Evaluated Discretization Methods Equal-width discretization discretization. Experimental Methodology and Results Experimental Frame Analysis and Results Conclusions and Future Work References Improving Incremental Wrapper-Based Feature Subset Selection by Using Re-ranking Introduction Incremental Wrapper Subset Selection Algorithms Filter Step: Creating the Ranking Incremental Wrapper Subset Selection (IWSS) Incremental Wrapper Subset Selection with Replacement Related Literature Re-ranking Based Incremental Wrapper Subset Selection Experiments Test Suite Algorithms Experiments Results Conclusions and Future Work References Information Extraction from Helicopter Maintenance Records as a Springboard for the Future of Maintenance Text Analysis Introduction Information Extraction Data Tools and Techniques Methodology Text Preprocessing Part-of-Speech Tagging Chunking Relation Extraction Results Template Performance Conclusions and Future Work References A Preliminary Study on the Selection of Generalized Instances for Imbalanced Classification Introduction Background and Related Work Evaluation in Imbalanced Classification Nested Generalized Exemplar Theory CHC Algorithm Selection of Generalized Examples Using the Evolutionary Model CHC Experimental Framework and Results Experimental Framework Results and Analysis Concluding Remarks References Feature Selection Applied to Data from the Sloan Digital Sky Survey Introduction Data Description Experimental Results Feature Selection Analysis Frequency Analysis Conclusions References Decision Support Systems FastXplain: Conflict Detection for Constraint-Based Recommendation Problems Introduction Working Example The FastXplain Algorithm Identification of Minimal Conflict Sets Algorithm Empirical Evaluation Satisfaction Rate Number of Items Different Number of MCS Related Work Conclusions References Empirical Knowledge Engineering: Cognitive Aspects in the Development of Constraint-Based Recommenders Introduction Example: Recommender Knowledge Base Study: Understandability of Knowledge Representations Related Work Conclusions References Adaptive Utility-Based Recommendation Introduction Working Example: Utility Constraints Constraint Set Adaptation as Optimization Problem Evaluations Related Work Conclusions References Hybrid Integration of Reasoning Techniques in Suspect Investigation Introduction Background System Description Simulation Trace Conclusion and Future Work References Ontology-Based Expert System for Home Automation Controlling Introduction Decision Support Systems for CIP INSPIRE Security Ontology Vulnerability Description Standards The Proposed Ontology Structure INSPIRE Decision Aid Tool (DAT) Ontology Mapping Ontology Engagement for Security Evaluation Conclusion References Ontology Applied in Decision Support System for Critical Infrastructures Protection Introduction Decision Support Systems for CIP INSPIRE Security Ontology Vulnerability Description Standards The Proposed Ontology Structure INSPIRE Decision Aid Tool (DAT) Ontology Mapping Ontology Engagement for Security Evaluation Conclusion References Learning User Preferences to Maximise Occupant Comfort in Office Buildings Introduction Thermal Comfort and the Predicted Mean Vote Learning of Individual User Preferences Defining the Degrees of Similarity Quantifying the Relevance of Database Entries to New Situations Weighting of the Two Relevance Functions Predicting of Comfort Votes Based on Relevant Database Entries Experimental Evaluation Identifying Suitable Field Studies Computing the Predicted Average Vote for Realistic Scenarios Defining the Evaluation Criteria for the Experimental Analysis Experimental Results Conclusions References A Decision Support Tool for Evaluating Loyalty and Word-of-Mouth Using Model-Based Knowledge Discovery Introduction Model-Based Knowledge Discovery from Limited Customer Satisfaction Data Data Evaluating the Compatibility Construct The Decision Support Tool Conclusions References An Argumentation-Based BDI Personal Assistant Introduction Knowledge and Preferences Representation Language The WADEX Framework Filtering Acceptable Cities City Selection Application Domain: Travel Assistant Agent Conclusions References Distributed Problem Solving with Artificial Intelligence Techniques Challenges of Distributed Model-Based Diagnosis Introduction Basic Definitions An Algorithm for Distributed Diagnosis Conclusion References A Distributed Algorithm for the Multi-Robot Task Allocation Problem Introduction Related Work Definitions and Problem Formulation Distributed Allocation Algorithm Algorithm Details Simulation Results Conclusion References Comparison between Deterministic and Meta-heuristic Methods Applied to Ancillary Services Dispatch Introduction Problem Description Methodology Approach Case Study Conclusions References Domain-Dependent Planning Heuristics for Locating Containers in Maritime Terminals Introduction Problem Description (The Container Stacking Problem) A Domain-Independent and Domain-Dependent Planner: New Heuristics H2: Balancing Contiguous Yard-Bays H3: Dangerous Containers Evaluation Conclusions References Robust Solutions in Changing Constraint Satisfaction Problems Introduction Definitions Studying Robustness of Solutions Restricting Constraints Example A Tool for Finding Robust Solutions Evaluation Some Issues to Improve the Search of Robust Solutions Conclusions References Author Index Annotation The three volume set LNAI 6096, LNAI 6097, and LNAI 6098 constitutes the thoroughly refereed conference proceedings of the 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligend Systems, IEA/AIE 2010, held in Cordoba, Spain, in June 2010. The total of 119 papers selected for the proceedings were carefully reviewed and selected from 297 submissions. The contributions highlight new trends and frontiers of applied artificial intelligence and show how new research could lead to new and innovative applications Constitutes the refereed conference proceedings of the 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010, held in Cordoba, Spain, in June 2010.