Description
SPRINGER Ki 2008 Advances In Artificial Intelligence 31St Annual German Confernce On Ai Ki 2008 Kaiserslautern Germany September 23-26 2008 Proceedings 2008 Edition by FRANK BOMARIUS, THOMAS M. BREUEL, KARSTEN BERNS
KI 2008 was the 31st Annual German Conference on Arti?cial Intelligence held September 23-26 at the University of Kaiserslautern and the German Research Center for Arti?cial Intelligence DFKI GmbH in Kaiserslautern, Germany. The conference series started in 1975 with the German Workshop on AI (GWAI), which took place in Bonn, and represents the ?rst forum of its type for the German AI Community. Over the years AI has become a major ?eld in c- puter scienceinGermanyinvolvinga numberof successfulprojects thatreceived much international attention. Today KI conferences are international forums where participants from academia and industry from all over the world meet to exchange their recent research results and to discuss trends in the ?eld. Since 1993 the meeting has been called the "Annual German Conference on Arti?cial Intelligence," designated by the German acronym KI. This volume contains the papers selected out of 77 submissions, including a number of submissions from outside German-speaking countries. In total, 15 submissions (19%) were accepted for oral and 30 (39%) for poster presentation. Oralpresentationsattheconferenceweresingletrack. Becauseofthis,thechoice of presentation form (oral, poster) was based on how well reviews indicated that the paper would ?t into one or the other format. The proceedings allocate the same space to both types of papers. In addition, we selected six papers that show high application potential - scribing systems or prototypical implementations of innovative AI technologies. They are also included in this volume as two-page extended abstracts. Invited Talks.- Folk Reducibility and AI-Complete Problems.- Meme Media and Knowledge Federation.- Papers.- Navidgator - Similarity Based Browsing for Image and Video Databases.- Automating Interactive Protocol Verification.- Iterative Search for Similar Documents on Mobile Devices.- Limits and Possibilities of BDDs in State Space Search.- Interactive Dynamic Information Extraction.- Fusing DL Reasoning with HTN Planning.- Multi-value Classification of Very Short Texts.- Analysis and Evaluation of Inductive Programming Systems in a Higher-Order Framework.- High-Level Expectations for Low-Level Image Processing.- Automatic Bidding for the Game of Skat.- Automobile Driving Behavior Recognition Using Boosting Sequential Labeling Method for Adaptive Driver Assistance Systems.- Identifying and Analysing Germany's Top Blogs.- Planar Features for Visual SLAM.- Extracting and Querying Relations in Scientific Papers.- Efficient Hierarchical Reasoning about Functions over Numerical Domains.- A Drum Machine That Learns to Groove.- Posters.- Believing Finite-State Cascades in Knowledge-Based Information Extraction.- A Methodological Approach for the Effective Modeling of Bayesian Networks.- Plan Repair in Hybrid Planning.- Visual Terrain Traversability Estimation Using a Combined Slope/Elevation Model.- Symbolic Classification of General Two-Player Games.- Partial Symbolic Pattern Databases for Optimal Sequential Planning.- Optimal Scheduling with Resources for Application Execution in 3G Networks.- ESO: Evolutionary Self-organization in Smart-Appliances Ensembles.- On-Line Detection of Rule Violations in Table Soccer.- Extracting and Verifying Hyponymy Relations Based on Multiple Patterns and Features.- News Annotations for Navigation by Semantic Similarity.- EANT+KALMAN: An Efficient Reinforcement Learning Method for Continuous State Partially Observable Domains.- Where Temporal Description Logics Fail: Representing Temporally-Changing Relationships.- Interpreting Motion Expressions in Route Instructions Using Two Projection-Based Spatial Models.- Repairing Decision-Theoretic Policies Using Goal-Oriented Planning.- A Recognition Interface for Bridging the Semantic Desktop and the Physical World.- Learning by Observing: Case-Based Decision Making in Complex Strategy Games.- Toward Alignment with a Virtual Human - Achieving Joint Attention.- Concerning Olga, the Beautiful Little Street Dancer: Adjectives as Higher-Order Polymorphic Functions.- FACT-Graph: Trend Visualization by Frequency and Co-occurrence.- Enhancing Animated Agents in an Instrumented Poker Game.- Shallow Models for Non-iterative Modal Logics.- Homography Based State Estimation for Aerial Robots.- A Symbolic Pattern Classifier for Interval Data Based on Binary Probit Analysis.- Object Configuration Reconstruction from Incomplete Binary Object Relation Descriptions.- Visual-Based Emotion Detection for Natural Man-Machine Interaction.- Simplest Scenario for Mutual Nested Modeling in Human-Machine-Interaction.- Bayesian Network for Future Home Energy Consumption.- Learning Dance Movements by Imitation: A Multiple Model Approach.- Demos.- Ontology-Based Information Extraction and Reasoning for Business Intelligence Applications.- A Scalable Architecture for Cross-Modal Semantic Annotation and Retrieval.- Prototype Prolog API for Mindstorms NXT.- VARDA Rule Design and Visualization Tool-Chain.- COSAIR: A Platform for AI Education and Research in Computer Strategy Games.- Research Center Ambient Intelligence: Assisted Bicycle Team Training.