Consider the problem of a robot (algorithm, learning mechanism) moving along the real line attempting to locate a particular point ? . To assist the me- anism, we assume that it can communicate with an Environment (“Oracle”) which guides it with information regarding the direction in which it should go. If the Environment is deterministic the problem is the “Deterministic Point - cation Problem” which has been studied rather thoroughly [1]. In its pioneering version [1] the problem was presented in the setting that the Environment could charge the robot a cost which was proportional to the distance it was from the point sought for. The question of having multiple communicating robots locate a point on the line has also been studied [1, 2]. In the stochastic version of this problem, we consider the scenario when the learning mechanism attempts to locate a point in an interval with stochastic (i. e. , possibly erroneous) instead of deterministic responses from the environment. Thus when it should really be moving to the “right” it may be advised to move to the “left” and vice versa. Apart from the problem being of importance in its own right, the stoch- tic pointlocationproblemalsohas potentialapplications insolvingoptimization problems. Inmanyoptimizationsolutions–forexampleinimageprocessing,p- tern recognition and neural computing [5, 9, 11, 12, 14, 16, 19], the algorithm worksits wayfromits currentsolutionto the optimalsolutionbasedoninfor- tion that it currentlyhas. A crucialquestionis oneof determining the parameter whichtheoptimizationalgorithmshoulduse.
Author(s): Kotagiri Ramamohanarao, James Bailey (auth.), Tamás (Tom) Domonkos Gedeon, Lance Chun Che Fung (eds.)
Series: Lecture Notes in Computer Science 2903 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003
Language: English
Pages: 1078
Tags: Artificial Intelligence (incl. Robotics); Computation by Abstract Devices; Mathematical Logic and Formal Languages; Database Management; Information Storage and Retrieval; Information Systems Applications (incl.Internet)
Front Matter....Pages -
Discovery of Emerging Patterns and Their Use in Classification....Pages 1-11
Robot Soccer: Science or Just Fun and Games?....Pages 12-23
On How to Learn from a Stochastic Teacher or a Stochastic Compulsive Liar of Unknown Identity....Pages 24-40
Multimedia Analysis and Synthesis....Pages 41-52
Modelling Message Handling System....Pages 53-64
A New Approach for Concept-Based Web Search....Pages 65-76
Representing the Spatial Relations in the Semantic Web Ontologies....Pages 77-87
Inductive Construction of Ontologies from Formal Concept Analysis....Pages 88-99
Dynamic Variable Filtering for Hard Random 3-SAT Problems....Pages 100-111
A Proposal of an Efficient Crossover Using Fitness Prediction and Its Application....Pages 112-124
A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem....Pages 125-136
Estimating Problem Metrics for SAT Clause Weighting Local Search....Pages 137-149
Information Extraction via Path Merging....Pages 150-160
Natural Language Agreement Description for Reversible Grammars....Pages 161-172
Token Identification Using HMM and PPM Models....Pages 173-185
Korean Compound Noun Term Analysis Based on a Chart Parsing Technique....Pages 186-195
A Language Modeling Approach to Search Distributed Text Databases....Pages 196-207
Combining Multiple Host-Based Detectors Using Decision Tree....Pages 208-220
Association Rule Discovery with Unbalanced Class Distributions....Pages 221-232
Efficiently Mining Frequent Patterns from Dense Datasets Using a Cluster of Computers....Pages 233-244
Weighted MCRDR: Deriving Information about Relationships between Classifications in MCRDR....Pages 245-255
Fuzzy Cognitive Map Learning Based on Nonlinear Hebbian Rule....Pages 256-268
MML Inference of Decision Graphs with Multi-way Joins and Dynamic Attributes....Pages 269-281
Selection of Parameters in Building Fuzzy Decision Trees....Pages 282-292
Tool Condition Monitoring in Drilling Using Artificial Neural Networks....Pages 293-301
Software Verification of Redundancy in Neuro-Evolutionary Robotics....Pages 302-314
A Firearm Identification System Based on Neural Network....Pages 315-326
Predicting the Australian Stock Market Index Using Neural Networks Exploiting Dynamical Swings and Intermarket Influences....Pages 327-338
A Tableaux System for Deontic Interpreted Systems....Pages 339-351
Decidability of Propositionally Quantified Logics of Knowledge....Pages 352-363
Some Logics of Belief and Disbelief....Pages 364-376
Axiomatic Analysis of Negotiation Protocols....Pages 377-389
A Probabilistic Line Breaking Algorithm....Pages 390-401
Semiring-Valued Satisfiability....Pages 402-413
A Defeasible Logic of Policy-Based Intention....Pages 414-426
Dynamic Agent Ordering in Distributed Constraint Satisfaction Problems....Pages 427-439
On Why Discretization Works for Naive-Bayes Classifiers....Pages 440-452
Adjusting Dependence Relations for Semi-Lazy TAN Classifiers....Pages 453-465
Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications....Pages 466-476
Unsupervised Learning of Correlated Multivariate Gaussian Mixture Models Using MML....Pages 477-489
Cooperative Learning in Self-Organizing E-Learner Communities Based on a Multi-Agents Mechanism....Pages 490-500
The Effects of Material, Tempo and Search Depth on Win-Loss Ratios in Chess....Pages 501-510
Using Multiple Classification Ripple Down Rules for Intelligent Tutoring System’s Knowledge Acquisition....Pages 511-519
Model-Based Reinforcement Learning for Alternating Markov Games....Pages 520-531
HLabelSOM: Automatic Labelling of Self Organising Maps toward Hierarchical Visualisation for Information Retrieval....Pages 532-543
Using Images to Compare Two Constructive Network Techniques....Pages 544-553
Pareto Neuro-Ensembles....Pages 554-566
Predicting the Distribution of Discrete Spatial Events Using Artificial Neural Networks....Pages 567-577
Learning Action Selection Network of Intelligent Agent....Pages 578-589
A Dynamic Self-Organizing E-Learner Communities with Improved Multi-agent Matchmaking Algorithm....Pages 590-600
Learning to Survive: Increased Learning Rates by Communication in a Multi-agent System....Pages 601-611
An Infrastructure for Agent Collaboration in Open Environments....Pages 612-623
Fingerprint Images Segmentation Using Two Stages Coarse to Fine Discrimination Technique....Pages 624-632
Automatic Fingerprint Center Point Determination by Using Modified Directional Field and Morphology....Pages 633-640
Convolutional Neural Networks for Image Processing: An Application in Robot Vision....Pages 641-652
Towards Automated Creation of Image Interpretation Systems....Pages 653-665
Dealing with Decision Costs in CBR in Medical Applications....Pages 666-676
A Case Study in Feature Invention for Breast Cancer Diagnosis Using X-Ray Scatter Images....Pages 677-685
Effectiveness of A Direct Speech Transform Method Using Inductive Learning from Laryngectomee Speech to Normal Speech....Pages 686-698
Robustness for Evaluating Rule’s Generalization Capability in Data Mining....Pages 699-709
Choosing Learning Algorithms Using Sign Tests with High Replicability....Pages 710-722
Evaluating a Nearest-Neighbor Method to Substitute Continuous Missing Values....Pages 723-734
Single-Class Classification Augmented with Unlabeled Data: A Symbolic Approach....Pages 735-746
C3: A New Learning Scheme to Improve Classification of Rare Category Emails....Pages 747-758
A New Approach for Scientific Citation Classification Using Cue Phrases....Pages 759-771
Automatic Dialogue Segmentation Using Discourse Chunking....Pages 772-782
On Using Prototype Reduction Schemes and Classifier Fusion Strategies to Optimize Kernel-Based Nonlinear Subspace Methods....Pages 783-795
Noise Tolerance of EP-Based Classifiers....Pages 796-806
Guided Operators for a Hyper-Heuristic Genetic Algorithm....Pages 807-820
Translating Novelty of Business Model into Terms of Modal Logics....Pages 821-832
An eNegotiation Framework....Pages 833-846
Teaching Computational Intelligent Techniques with Real-Life Problems in Stock Trading....Pages 847-856
Finding Optimal Architectures and Weights for ANN: A Combined Hierarchical Approach....Pages 857-865
Race Car Chassis Tuning Using Artificial Neural Networks....Pages 866-877
Applications of Soft Computing for Musical Instrument Classification....Pages 878-889
Nonlinear Time Series Prediction Based on Lyapunov Theory-Based Fuzzy Neural Network and Multiobjective Genetic Algorithm....Pages 890-898
A Unified Stochastic Architecture for Spoken Dialogue Systems....Pages 899-909
Evaluating Corpora for Named Entity Recognition Using Character-Level Features....Pages 910-921
Active Learning: Applying RinSCut Thresholding Strategy to Uncertainty Sampling....Pages 922-932
The Effect of Evolved Attributes on Classification Algorithms....Pages 933-941
Semi-Automatic Construction of Metadata from a Series of Web Documents....Pages 942-953
Constructive Plausible Logic Is Relatively Consistent....Pages 954-965
Heuristic Search Algorithms Based on Symbolic Data Structures....Pages 966-978
BN+BN: Behavior Network with Bayesian Network for Intelligent Agent....Pages 979-991
Effectiveness of Syntactic Information for Document Classification....Pages 992-1002
Off-Line Signature Verification and Forgery Detection System Based on Fuzzy Modeling....Pages 1003-1013
Case Study: A Course Advisor Expert System....Pages 1014-1026
Applications of the Ecological Visualization System Using Artificial Neural Network and Mathematical Analysis....Pages 1027-1037
Dynamic Games to Assess Network Value and Performance....Pages 1038-1050
Design and Implementation of an Intelligent Information Infrastructure....Pages 1051-1062
MML Classification of Music Genres....Pages 1063-1071
Back Matter....Pages -
