Progress in Artificial Intelligence
15th Portuguese Conference on Artificial Intelligence, EPIA 2011, Lisbon, Portugal, October 10-13, 2011, Proceedings
Published on 11. October 2011
XXV, 706 pages
978-3-642-24769-9 (ISBN)
Description
This book contains a selection of higher quality and reviewed papers of the 15th Portuguese Conference on Artificial Intelligence, EPIA 2011, held in Lisbon, Portugal, in October 2011.
The 50 revised full papers presented were carefully reviewed and selected from a total of 203 submissions. The papers are organized in topical sections on affective computing, ambient intelligence environments, artificial intelligence methodologies for games, artificial intelligence in transportation systems, artificial life evolutionary algorithms, computational logic with applications, general artificial intelligence, intelligent robotics, knowledge discovery and business intelligence, multi-agent systems: theory and applications, social simulation and modeling, text mining and applications, and doctoral symposium on artificial intelligence.
The 50 revised full papers presented were carefully reviewed and selected from a total of 203 submissions. The papers are organized in topical sections on affective computing, ambient intelligence environments, artificial intelligence methodologies for games, artificial intelligence in transportation systems, artificial life evolutionary algorithms, computational logic with applications, general artificial intelligence, intelligent robotics, knowledge discovery and business intelligence, multi-agent systems: theory and applications, social simulation and modeling, text mining and applications, and doctoral symposium on artificial intelligence.
More details
Other editions
Additional editions
Luis Antunes | H. Sofia Pinto
Progress in Artificial Intelligence
15th Portuguese Conference on Artificial Intelligence, EPIA 2011, Lisbon, Portugal, October 10-13, 2011, Proceedings
Book
10/2011
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Organization
- Table of Contents
- Affective Computing
- Sentiment Analysis of News Titles
- Introduction
- Background
- Related Work
- Lexicon-Based Approaches
- Content-Based Approaches
- News Sentiment Analysis
- Architecture Overview
- Linguistic Parsing of the News Title
- Grammatical Relations
- Word Sense Disambiguation
- Word-Level Valence Assignment
- Corpus of Choice
- Beyond the Corpus
- Affinity Rating
- Recognizing Entities
- Extracting Entities
- Sentiment Analysis of Entities
- Rule-Based Emotion Classification
- Phrase Sentiment Analysis
- Cognitive Model of Emotion
- Evaluation
- Conclusion
- References
- Ambient Intelligence Environments
- Providing Location Everywhere
- Introduction
- State of the Art
- Dead Reckoning with Structured Environments
- Pure Dead Reckoning
- System Overview
- Sensors
- Sensor Fusion and Probabilistic Algorithms
- Conclusions
- References
- Modeling Context-Awareness in Agents for Ambient Intelligence: An Aspect-Oriented Approach
- Introduction
- Background
- Requirements of Ambient Intelligence System
- Context Modeling in BDI Agents
- Aspect Oriented Modeling
- Related Work
- An Aspect-Oriented Metamodel for Context-Aware Agents
- A Metamodel for Context-Aware Agents
- A Metamodel for Aspect Modelling
- Pointcut Modelling
- Running Example
- Validation
- Conclusions and Future Work
- References
- Developing Dynamic Conflict Resolution Models Based on the Interpretation of Personal Conflict Styles
- Introduction
- Alternative Dispute Resolution
- Important Knowledge
- Conflict Resolution Styles
- UMCourt
- Building Important Knowledge
- Interpretation of Conflict Styles
- A Dynamic Conflict Resolution Model
- Conclusions
- References
- Organizations of Agents in Information Fusion Environments
- Introduction
- Technological Approaches
- Integration Framework
- Motivation
- Proposed Information Fusion Framework
- The HERA Platform
- OVAMAH
- Results
- Conclusions
- References
- Artificial Intelligence Methodologies for Games
- Wasp-Like Agents for Scheduling Production in Real-Time Strategy Games
- Introduction
- Related Work
- Swarm Intelligence
- Wasp Behavior
- Routing-Wasp
- WAIST: R-Wasp in RTS Games
- Scenario
- Model
- Evaluation
- Methodology
- Results
- WAIST Benefits
- Conclusion
- References
- Artificial Intelligence in Transportation Systems
- Operational Problems Recovery in Airlines - A Specialized Methodologies Approach
- Introduction
- State of the Art
- Aircraft Recovery Problem
- Problem and Solution
- Results and Discussion
- Crew Recovery Problem
- Problem and Solution
- Results and Discussion
- Conclusions
- Future Work
- References
- Solving Heterogeneous Fleet Multiple Depot Vehicle Scheduling Problem as an Asymmetric Traveling Salesman Problem
- Introduction
- Problem Representation
- Connection Based Network
- Objective Function and Costs
- Asymmetric Traveling Salesman Problem
- A-TSP Approach
- Ant Colony Meta-heuristic
- Unlinked Trips Sub Problem
- Results
- Conclusions and Future Work
- References
- Artificial Life and Evolutionary Algorithms
- Evolving Numerical Constants in Grammatical Evolution with the Ephemeral Constant Method
- Introduction
- Grammatical Evolution
- Evolving Constants
- Traditional Approach
- Digit Concatenation
- Persistent Random Constant
- Ephemeral Constant
- Computational Experiments
- The Techniques
- Parameter Setting
- The Test Problems
- Results
- Conclusions
- References
- The Evolution of Foraging in an Open-Ended Simulation Environment
- Introduction
- The Ant World
- The Environment
- The Agents
- Features
- Perceptions
- Actions
- Brain.
- The Things
- The RuleList Brain
- Experimental Setup
- Results
- Conclusion
- References
- A Method to Reuse Old Populations in Genetic Algorithms
- Introduction
- Previous and Related Work
- Second Chance GA
- Test Problems and Experimental Setting
- Experimental Results
- Onemax
- NK-Landscapes
- Results Summary
- Conclusions and Future Work
- References
- Towards Artificial Evolution of Complex Behaviors Observed in Insect Colonies
- Introduction
- Related Work and Macroscopic Behaviors
- Task Allocation
- Communication
- Self-organized Synchronization
- Robot Model
- The Foraging Task
- Behavioral Control and the Evolutionary Algorithm
- Results and Discussion
- Experimental Setup A: Implicit Communication
- Behavioral Patterns
- Behavior Analysis
- Experimental Setup B: Explicit Communication
- Conclusions
- References
- Network Regularity and the Influence of Asynchronism on the Evolution of Cooperation
- Introduction
- The Model
- The Games
- Network of Contacts
- Dynamics
- Experimental Setup
- The Influence of the Update Dynamics
- The Role of the Network of Contacts
- Conclusions and Future Work
- References
- The Squares Problem and a Neutrality Analysis with ReNCoDe
- Introduction
- Banzhaf's ARN
- Regulatory Network Computational Device (ReNCoDe)
- Extracting Circuits from ARNs
- Experimental Setup
- Results and Analysis
- Generality
- Preliminary Results on Neutrality
- Conclusions and Future Work
- References
- Particle Swarm Optimization for Gantry Control: A Teaching Experiment
- Introduction
- Particle Swarm Optimization: Elementary Notions
- The Gantry-Crane Control Problem
- Posicast Input Command Shaping
- Teaching Experiment
- Conclusion
- References
- Evolving Reaction-Diffusion Systems on GPU
- Introduction
- Reaction-Diffusion Systems
- Activator-Inhibitor Models
- Evolving Reaction-Diffusion Solutions
- Reaction-Diffusion on GPU
- RD Evolutionary Algorithm
- Genotype and Phenotype
- Genetic Operators
- Fitness Evaluation
- CPU-GPU Evolutionary Algorithm
- Evolution Experiments
- Sweeping Parameter Spaces
- Exploring New Reaction Networks
- Conclusions
- References
- Computational Logic with Applications
- Optimal Divide and Query
- Introduction
- D&Q by Shapiro vs. D&Q by Hirunkitti
- Limitations of D&Q
- Optimal D&Q
- Debugging ETs Where All Nodes Have the Same Individual Weight wi R+
- Debugging METs Where Nodes Can Have Different Individual Weights in R+ {0}
- Debugging METs Where Nodes Can Have Different Individual Weights in R+
- Conclusion
- References
- A Subterm-Based Global Trie for Tabled Evaluation of Logic Programs
- Introduction
- YapTab's Original Table Space Organization
- Global Trie
- Global Trie for Terms
- Global Trie for Subterms
- Implementation
- Experimental Results
- Conclusions
- References
- General Artificial Intelligence
- Intention-Based Decision Making with Evolution Prospection
- Introduction
- Evolution Prospection
- Preliminary
- Intention Recognition
- Evolution Prospection with Intention Recognition
- Intention Triggering Active Goals
- Intention Triggering Preferences
- Hostile Setting
- Related Work
- Conclusions and Future Work
- References
- Unsupervised Music Genre Classification with a Model-Based Approach
- Introduction
- Feature Extraction
- The Clustering Method
- The Feature Reduction Stage
- The Clustering Stage
- The Classification Method
- Representing New Music Samples in the k-Dimensional Space Built in the Clustering Phase
- The Classification Stage
- Results
- Conclusions and Future Work
- References
- Constrained Sequential Pattern Knowledge in Multi-relational Learning
- Introduction
- Methods and Related Work
- Preliminaries
- The XMuSer Algorithm
- Experimental Evaluation
- Experimental Configuration
- Datasets and Tasks
- Results
- Analysis
- Conclusions and Future Work
- References
- Summarizing Frequent Itemsets via Pignistic Transformation
- Introduction
- Problem Definition
- Summarizing Frequent Patterns
- The Transferable Belief Model
- Pignistic Transformation
- A Case Study: Attention Deficit Hyperactivity Disorder
- The Mining Process
- The Summarization Process
- Conclusions and Future Work
- References
- A Simulated Annealing Algorithm for the Problem of Minimal Addition Chains
- Introduction
- Relevant Related Work
- Proposed Approach
- The Proposed Simulated Annealing Algorithm
- Evaluation Function
- Neighborhood Functions
- Distribution Functions
- Experimental Design
- Parallel Implementation
- Running Time Analysis: Sequential Program vs Parallel Program
- Experimental Results
- Fine-Tuning the Experiment
- Benchmark Description
- Conclusions
- References
- Novelty Detection Using Graphical Models forSemantic Room Classification
- Introduction
- Related Work
- Dora Architecture Overview
- Conceptual Map
- Factor Graphs
- Novelty Detection
- Conditional Probability
- Unconditional Probability
- Semi Supervised: Using Unlabelled Data
- Results
- Probability Ratio Comparison
- Performance Changes with Amount of Available Information
- Conclusions and Future Work
- References
- Intelligent Robotics
- A Reinforcement Learning Based Method for Optimizing the Process of Decision Making in Fire Brigade Agents
- Introduction
- Test Bed
- Reinforcement Learning
- Design
- Description of Environment
- Reward Function
- Learning Algorithm
- Lesson-by-Lesson Learning
- Implementation and Results
- Implementation in Simplified Rescue Simulation
- Implementation in Original Rescue Simulation
- Discussion on Lesson by Lesson Learning
- Conclusions and Perspectives for Future Research
- References
- Humanoid Behaviors: From Simulation to a Real Robot
- Introduction
- RoboCup 3D Simulator
- Nao Hardware and Software
- Portuguese Team Agent Architecture
- Behavior Models
- Slot Behaviors
- CPG Behaviors
- OmnidirectionalWalk Behavior
- TFSWalk Behavior
- Adaptation to the Real Robot
- Leg Interface
- Slot Behaviors
- CPG Behaviors
- OmnidirectionalWalk Behavior
- TFSWalk Behavior
- Results
- Conclusion
- References
- Market-Based Dynamic Task Allocation Using Heuristically Accelerated Reinforcement Learning
- Introduction
- Market-Based Methods for MRTA
- Heuristically Accelerated Q()
- The Implemented Task Allocation System
- Strategy System
- Auctioning Module
- Reinforcement Learning Algorithm - HAQ()
- Experiments and Results
- Simulated Experiments
- Experiments with Real Robots
- Conclusions and Future Work
- References
- Shop Floor Scheduling in a Mobile Robotic Environment
- Introduction
- Scheduling
- Schedule Concepts.
- Problem Description.
- Robot@Factory
- System Architecture
- Manufacture Production Manager
- Scheduling
- Path Planner.
- Job Scheduler.
- Job Execution Control
- Navigation Control and the Robot
- Results
- Production Example: 2-A, 2-B
- Conclusions
- Future Work
- References
- Humanized Robot Dancing: Humanoid Motion Retargeting Based in a Metrical Representation of Human Dance Styles
- Introduction
- Related Work
- Motion Analysis
- Dance Motion Generation
- Methodology
- Dance Movement Analysis
- Dance Movement Generation
- Key-Poses Synthesis.
- Morphological Adaption.
- Key-Poses Retargeting.
- Robot Motion Generation
- Evaluation and Results
- Key-Poses Comparison
- Key-Poses Degree of Similarity
- Discussion
- Conclusions and Future Work
- References
- Knowledge Discovery and Business Intelligence
- Bankruptcy Trajectory Analysis on French Companies Using Self-Organizing Map
- Introduction
- Related Work
- Methodology of Bankruptcy Trajectory Clustering
- Data Set Description
- Data Preparation
- Feature Clustering
- Trajectory Representation
- Trajectory Clustering
- Pattern Representation
- Visualization
- Experiments and Results
- SOM Parameterization
- Trajectory Pattern Analysis
- Component Planes
- Conclusions
- References
- Network Node Label Acquisition and Tracking
- Introduction
- Related Work
- Graph Clustering
- Label Acquisition
- Node Evolution
- Methodology
- Node Label Acquisition
- Node Evolution Patterns
- Experiments
- Datasets
- Results
- Conclusions
- References
- Learning to Rank for Expert Search in Digital Libraries of Academic Publications
- Introduction
- Concepts and Related Work
- Learning to Rank Experts
- Features for Estimating Expertise
- Features Based on Textual Similarity
- Features Based on Profile Information
- Features Based on Graphs Co-citation and Co-authorship
- Experimental Validation
- Conclusions
- References
- Thematic Fuzzy Clusters with an Additive Spectral Approach
- Introduction
- Additive Fuzzy Clustering Model and Spectral FADDIS Algorithm
- Experimentally Testing FADDIS on Relational Data Derived from the Entity-to-Feature Data
- Testing FADDIS with Genuine Similarity Data
- The Fuzzy Cluster Core Data Generator
- Setting of the Experiment and Its Results
- Representation of Activities in a Taxonomy of the Field
- Conclusion
- References
- Automatically Enriching a Thesaurus with Information from Dictionaries
- Introduction
- Proposed Approach
- Extraction of Synonymy from Dictionaries
- Assigning Synpairs to Synsets
- Clustering Remaining Words
- Enriching TeP with Synonymy in PAPEL
- Coverage of the Synpairs by the Thesaurus
- Properties of the Graphs to Be Clustered
- Results and Evaluation
- Resulting Thesaurus
- Evaluation of the Assignment Results
- Evaluation of the Clustering Results
- Related Work
- Concluding Remarks
- References
- Visualizing the Evolution of Social Networks
- Introduction
- Evolution of Social Networks
- Social Networks as Three-Order Tensors
- Trajectories in Social Networks
- Social Networks Case Study
- Data Description
- Definition of Trajectories and Interpretation of the Axes
- Analysis of Trajectories
- Related Work
- Summary and Conclusions
- References
- Using Data Mining Techniques to Predict Deformability Properties of Jet Grouting Laboratory Formulations over Time
- Introduction
- Data Mining Techniques
- Deformability Modulus Data
- Results
- Conclusions
- References
- Multi-Agent Systems: Theory and Applications
- Doubtful Deviations and Farsighted Play
- Introduction
- Farsighted Pre-equilibria
- Deviation Strategies and Farsighted Stability
- n-Person Prisoner's Dilemma
- Characterizing and Computing Farsighted Pre-equilibria
- DeviationsasaGame
- Deviation Games
- Correspondence to FPE
- Comparing Farsighted Solution Concepts
- Related Work
- FPE vs. Other Farsighted Concepts
- Conclusions
- References
- Uncertainty and Novelty-Based Selective Attention in the Collaborative Exploration of Unknown Environments
- Introduction
- Overview of the Multi-agent System for the Collaborative Exploration of Unknown Environments
- Agents' Description
- Mapper Agent
- Broker Agent
- Explorer Agent
- Classifying Objects.
- Determining Interest.
- Agent Reasoning.
- Experiments
- Experimental Setup
- Experimental Results
- Discussion and Conclusions
- References
- A Dynamic Agents' Behavior Model for Computational Trust
- Introduction
- Related Work
- The Model
- Background
- Agents
- Supplier Agents.
- Buyer Agents.
- Theoretical Motivation of the Model
- Electronic Institutions, Contract Drafting and Monitoring.
- Behavior of Agents.
- Reciprocation and Goodwill Trust.
- Dimension of Buyers and Suppliers.
- Empirical Analysis
- Computational Trust Models
- Testbed
- Selection Strategy.
- Configuration Parameters.
- Evaluation Metrics
- Results
- Interpretation of the Results
- Conclusions
- References
- The BMC Method for the Existential Part of RTCTLK and Interleaved Interpreted Systems
- Introduction
- Preliminaries
- SAT-Based BMC for Rtectlk
- Experimental Results
- Conclusions
- References
- Social Simulation and Modeling
- Building Spatiotemporal Emotional Maps for Social Systems
- Introduction
- The Emotional Mapper
- An Example of a Simulation Module
- Experiment
- Setup
- Results
- Discussion and Conclusions
- References
- Text Mining and Applications
- An Exploratory Study on the Impact of Temporal Features on the Classification and Clustering of Future-Related Web Documents
- Introduction
- Motivation
- Overview
- Related Work
- Measuring the Future Temporal Nature of Web Documents
- Query Collection and Query Execution
- Automatic Date Identification
- Text Classification
- Data Analysis and Discussion of Results
- Classification and Clustering of Future-Related Texts
- Classification of Future-Related Texts
- Clustering of Future-Related Texts
- Conclusion
- References
- Using the Web to Validate Lexico-Semantic Relations
- Introduction
- Web-Based Similarity Measures
- Experimentation
- Set-up
- Datasets
- Preliminary Analysis
- Correlation Analysis
- Identification of Correct Triples
- Related Work
- Concluding Remarks
- References
- A Resource-Based Method for Named Entity Extraction and Classification
- Introduction
- Related Work
- Classification Criteria
- Criticism in Lexical Semantics
- Polysemy and Homonymy in Psycholinguistics
- Identity Criteria in Formal Ontology
- Encyclopedic Organization
- Commercial NEC Systems
- Resource-Based NEC System
- Automatic Generation of Gazetteers and Trigger Words
- Disambiguation and Classification
- Experiments
- Gazetteers and Triggers
- Training the NEC Module of FreeLing
- Test Corpora
- Results
- Comparing with Related Work
- Conclusions
- References
- Measuring Spelling Similarity for Cognate Identification
- Introduction
- Previous Work
- Dynamic Approaches
- SpSim
- Substitution Patterns
- Generalization of Substitution Patterns
- SpSim Equation
- Examples
- Operational Remarks
- Evaluation
- Conclusions
- References
- Identifying Automatic Posting Systems in Microblogs
- Introduction
- Types of Users
- Related Work
- Methodology
- Chronological Features
- The Client Application Used
- The Presence of URLs
- User Interaction
- Writing Style
- Experimental Set-up
- Creation of a Ground Truth
- The Classification Experiment
- Results and Analysis
- Conclusion and Future Work
- References
- Determining the Polarity of Words through a Common Online Dictionary
- Introduction
- Approach
- Dictionary as a Graph
- Intuitive and Simple Polarity Propagation - Key Ideas
- Intuitive and Simple Polarity Propagation - Algorithm
- Polarity Lexicon - Pilot Experiment
- Evaluation
- Inter-human Agreement
- Human-Machine Agreement
- Related Work
- Approaches Based on Dictionaries
- Approaches Based on Corpus
- Conclusion and Future Work
- References
- A Bootstrapping Approach for Training a NER with Conditional Random Fields
- Introduction
- Related Work
- Method
- Initial Data
- Bootstrapping Cycle
- Classification Model and Feature Description
- Conditional Random Fields Models
- Features Description
- Experimental Set-Up
- Measuring the Effect of Age in the Training NER Models
- Evaluating the Bootstrapping Process
- Results
- Results on Evaluating NER by Training with HAREM Dataset
- Results for the Bootstrapping Method
- Analysis and Discussion
- Conclusions and Future Work
- References
- Doctoral Symposium on Artificial Intelligence
- Domain-Splitting Generalized Nogoods from Restarts
- Introduction
- Background
- Constraint Satisfaction Problem
- Search Algorithm
- Restarts and Learning
- Related Work
- Nogoods in 2-Way Branching
- Domain-Splitting Generalized Nogoods
- Simplifying ds-nogoods
- Generalizing to dsg-nogoods
- Conclusions and Future Work
- References
- A Proposal for Transactionsin the Semantic Web
- Introduction
- Transactions on a Web of Data
- The Evolving Web
- Motivating Transactions on the Web
- Why the ACID Model is not Enough
- Requirements for a New Web
- A Logic for Transactions with External Actions
- Transaction Logic
- External Transaction Logic
- Syntax and Oracles
- Model Theory
- Comparisons and Related Work
- Discussion and Future Work
- References
- Author Index
