## AI 2003: Advances in Artificial Intelligence: 16th Australian Conference on AI, Perth, Australia, December 3-5, 2003, Proceedings (Google eBook)Tamas D. Gedeon, Lance C.C. Fung 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. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

1 | |

12 | |

24 | |

Multimedia Analysis and Synthesis | 41 |

Modelling Message Handling System | 53 |

A New Approach for ConceptBased Web Search | 65 |

Representing the Spatial Relations in the Semantic Web Ontologies | 77 |

Inductive Construction of Ontologies from Formal Concept Analysis | 88 |

Predicting the Distribution of Discrete Spatial Events Using Artificial Neural Networks | 567 |

Learning Action Selection Network of Intelligent Agent | 578 |

A Dynamic SelfOrganizing ELearner Communities with Improved Multiagent Matchmaking Algorithm | 590 |

Increased Learning Rates by Communication in a Multiagent System | 601 |

An Infrastructure for Agent Collaboration in Open Environments | 612 |

Fingerprint Images Segmentation Using Two Stages Coarse to Fine Discrimination Technique | 624 |

Automatic Fingerprint Center Point Determination by Using Modified Directional Field and Morphology | 633 |

An Application in Robot Vision | 641 |

Dynamic Variable Filtering for Hard Random 3SAT Problems | 100 |

A Proposal of an Efficient Crossover Using Fitness Prediction and Its Application | 112 |

A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem | 125 |

Estimating Problem Metrics for SAT Clause Weighting Local Search | 137 |

Information Extraction via Path Merging | 150 |

Natural Language Agreement Description for Reversible Grammars | 161 |

Token Identification Using HMM and PPM Models | 173 |

Korean Compound Noun Term Analysis Based on a Chart Parsing Technique | 186 |

A Language Modeling Approach to Search Distributed Text Databases | 196 |

Combining Multiple HostBased Detectors Using Decision Tree | 208 |

Association Rule Discovery with Unbalanced Class Distributions | 221 |

Efficiently Mining Frequent Patterns from Dense Datasets Using a Cluster of Computers | 233 |

Deriving Information about Relationships between Classifications in MCRDR | 245 |

Fuzzy Cognitive Map Learning Based on Nonlinear Hebbian Rule | 256 |

MML Inference of Decision Graphs with Multiway Joins and Dynamic Attributes | 269 |

Selection of Parameters in Building Fuzzy Decision Trees | 282 |

Tool Condition Monitoring in Drilling Using Artificial Neural Networks | 293 |

Software Verification of Redundancy in NeuroEvolutionary Robotics | 302 |

A Firearm Identification System Based on Neural Network | 315 |

Predicting the Australian Stock Market Index Using Neural Networks Exploiting Dynamical Swings and Intermarket Influences | 327 |

A Tableaux System for Deontic Interpreted Systems | 339 |

Decidability of Propositionally Quantified Logics of Knowledge | 352 |

Some Logics of Belief and Disbelief | 364 |

Axiomatic Analysis of Negotiation Protocols | 377 |

A Probabilistic Line Breaking Algorithm | 390 |

SemiringValued Satisfiability | 402 |

A Defeasible Logic of PolicyBased Intention | 414 |

Dynamic Agent Ordering in Distributed Constraint Satisfaction Problems | 427 |

On Why Discretization Works for NaiveBayes Classifiers | 440 |

Adjusting Dependence Relations for SemiLazy TAN Classifiers | 453 |

Reduction of Non Deterministic Automata for Hidden Markov Model Based Pattern Recognition Applications | 466 |

Unsupervised Learning of Correlated Multivariate Gaussian Mixture Models Using MML | 477 |

Cooperative Learning in SelfOrganizing ELearner Communities Based on a MultiAgents Mechanism | 490 |

The Effects of Material Tempo and Search Depth on WinLoss Ratios in Chess | 501 |

Using Multiple Classification Ripple Down Rules for Intelligent Tutoring Systems Knowledge Acquisition | 511 |

ModelBased Reinforcement Learning for Alternating Markov Games | 520 |

Automatic Labelling of Self Organising Maps toward Hierarchical Visualisation for Information Retrieval | 532 |

Using Images to Compare Two Constructive Network Techniques | 544 |

Pareto NeuroEnsembles | 554 |

Towards Automated Creation of Image Interpretation Systems | 653 |

Dealing with Decision Costs in CBR in Medical Applications | 666 |

A Case Study in Feature Invention for Breast Cancer Diagnosis Using XRay Scatter Images | 677 |

Effectiveness of A Direct Speech Transform Method Using Inductive Learning from Laryngectomee Speech to Normal Speech | 686 |

Robustness for Evaluating Rules Generalization Capability in Data Mining | 699 |

Choosing Learning Algorithms Using Sign Tests with High Replicability | 710 |

Evaluating a NearestNeighbor Method to Substitute Continuous Missing Values | 723 |

A Symbolic Approach | 735 |

A New Learning Scheme to Improve Classification of Rare Category Emails | 747 |

A New Approach for Scientific Citation Classification Using Cue Phrases | 759 |

Automatic Dialogue Segmentation Using Discourse Chunking | 772 |

On Using Prototype Reduction Schemes and Classifier Fusion Strategies to Optimize KernelBased Nonlinear Subspace Methods | 783 |

Noise Tolerance of EPBased Classifiers | 796 |

Guided Operators for a HyperHeuristic Genetic Algorithm | 807 |

Translating Novelty of Business Model into Terms of Modal Logics | 821 |

An eNegotiation Framework | 833 |

Teaching Computational Intelligent Techniques with RealLife Problems in Stock Trading | 847 |

A Combined Hierarchical Approach | 857 |

Race Car Chassis Tuning Using Artificial Neural Networks | 866 |

Applications of Soft Computing for Musical Instrument Classification | 878 |

Nonlinear Time Series Prediction Based on Lyapunov TheoryBased Fuzzy Neural Network and Multiobjective Genetic Algorithm | 890 |

A Unified Stochastic Architecture for Spoken Dialogue Systems | 899 |

Evaluating Corpora for Named Entity Recognition Using CharacterLevel Features | 910 |

Applying RinSCut Thresholding Strategy to Uncertainty Sampling | 922 |

The Effect of Evolved Attributes on Classification Algorithms | 933 |

SemiAutomatic Construction of Metadata from a Series of Web Documents | 942 |

Constructive Plausible Logic Is Relatively Consistent | 954 |

Heuristic Search Algorithms Based on Symbolic Data Structures | 966 |

Behavior Network with Bayesian Network for Intelligent Agent | 979 |

Effectiveness of Syntactic Information for Document Classification | 992 |

OffLine Signature Verification and Forgery Detection System Based on Fuzzy Modeling | 1003 |

A Course Advisor Expert System | 1014 |

Applications of the Ecological Visualization System Using Artificial Neural Network and Mathematical Analysis | 1027 |

Dynamic Games to Assess Network Value and Performance | 1038 |

Design and Implementation of an Intelligent Information Infrastructure | 1051 |

MML Classification of Music Genres | 1063 |

1073 | |

### Common terms and phrases

accuracy agent algorithm analysis applied approach Artificial Intelligence Artificial Neural Networks attribute automatically average Bayesian Bayesian network belief belief revision Berlin Heidelberg 2003 classifiers clause cluster Computer Science concept constraints crossover Data Mining database dataset decision graph decision tree defeasible logic defined distribution documents domain dynamic environment error estimate evaluation example experiments function fuzzy Gedeon and L.C.C. Genetic Algorithm heuristic hidden Hidden Markov Model IEEE implementation input knowledge L.C.C. Fung Eds label layer learner LNAI logic Machine Learning modal logic n-grams named entity recognition negotiation neural network node ontology operator optimal output paper parameters patterns performance pixel prediction probability problem represents robot rules samples Section selection semantic sequence shown shows speech Springer-Verlag Berlin Heidelberg structure subnetworks T.D. Gedeon Table technique tion training data variables vector weight

### Popular passages

Page 990 - Horvitz, E., Breese, J., Heckerman, D., Hovel, D. and Rommelse, K.. The Lumiere Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users.