Computational Intelligence, Theory and Applications - International Conference 9th Fuzzy Days in Dortmund, Germany, Sept. 18-20, 2006 Proceedings

Preface

Programme Chairs

Programme Committee

Local Organization

Contents

List of Contributors

Plenary Talk

From Search Engines to Question-Answering Systems: The Problems of World Knowledge, Relevance, Deduction, and Precisiation

Invited Session: Fuzzy Multiperson and Multicriteria Decisions Modelling

A Fuzzy Approach to Optimal R&D Project Portfolio Selection

1 Introduction

2 Real Options for R&D Portfolios

3 A Hybrid Approach to Real Option Valuation

4 A Possibilistic Approach to R&D Portfolio Selection

5 Summary

References

Choquet Integration and Correlation Matrices in Fuzzy Inference Systems

References

Linguistic Summarization of Some Static and Dynamic Features of Consensus Reaching

1 Introduction

2 Degrees of Consensus under Fuzzy Preferences and a Fuzzy Majority

3 A Consensus Reaching Process and Linguistic Data Summarization

4 A Dynamic View of Consensus Reaching

5 Concluding Remarks

References

Consistency for Nonadditive Measures: Analytical and Algebraic Methods

1 Choosing Among Several Alternatives

2 Fuzzy Measures on the Set of Objectives

3 Aggregation of Fuzzy Measures with Respect to a t- Conorm

4 Algebraic and Geometric Representations by Means of Hypergroups

5 Assessment of Consistent Measures to the Objectives

6 An Algorithm to Compare the Alternatives

7 An Extension to the Fuzzy Measures of Type 2

References

Neural Nets

Neuro-Fuzzy Kolmogorov’s Network with a Modified Perceptron Learning Rule for Classification Problems

1 Introduction

2 Network Architecture

3 Learning Algorithm

4 Experiments

5 Conclusion

References

A Self-Tuning Controller for Teleoperation System using Evolutionary Learning Algorithms in Neural Networks

1 Introduction

2 Neural Controller and Evolutionary Programming

3 Fitness Function

4 Simulation Results

5 Conclusion

References

A Neural-Based Method for Choosing Embedding Dimension in Chaotic Time Series Analysis

1 Introduction

2 Characteristics of Chaotic Systems

3 Maximal Lyapunov Exponent

4 Phase Space Reconstruction, Embedding Theorems

5 Choosing the Delay Time

6 Embedding Dimension Estimation

7 Predictive Method for Minimum Embedding Dimension Estimation

8 Indirect Method for Maximal Lyapunov Estimation

9 Simulation Results

10 Conclusion

References

On Classification of Some Hop.eld-Type Learning Rules via Stability Measures

1 Introduction

2 The Hopfield Model and Its Storage Capacity

3 Some Learning Methods and Architectures

4 Empirical Analysis of Storage Capacity

5 Classification of Hopfield Memories via a Stability Measure

6 Classification of the Models via Experimental Analysis

7 Conclusion

References

Applications I

A New Genetic Based Algorithm for Channel Assignment Problems

1 Introduction

2 Channel Assignment Problem Formulation

3 Conventional Genetic Algorithm

4 Our New Method Based on Genetic Algorithm

5 Simulation Results

6 Conclusion

Acknowledgment

References

Max-Product Fuzzy Relational Equations as Inference Engine for Prediction of Textile Yarn Properties

1 Introduction

2 Max-Prod Fuzzy Linear Equations as Inference Engine

3 Implementation Methodology

4 Numerical Example

5 Discussion

6 Conclusions

Acknowledgments

References

Automatic Defects Classification and Feature Extraction Optimization

1 Motivation

2 Automatic Classification System

3 Feature Extraction Technologies

4 Classification Results

5 Optimization of Feature Extraction

6 Summary

References

Short-Term Load Forecasting in Power System Using Least Squares Support Vector Machine

1 Introduction

2 Review of LS-SVM

3 Short-Term Forecasting Using LS-SVM

4 Examples

5 Conclusions

6 Copyright Form

References

Appendix: Springer-Author Discount

Plenary Talk

Fifteen Years of Fuzzy Logic in Dortmund

1 Introduction

2 Basic Operations

3 Fuzzy Logic

4 Inference Methods

5 Fuzzy Relations

6 Fuzzy Sets, Related Concepts, and Applications

7 Concluding Remarks

References

Invited Session: Intuitionistic Fuzzy Sets and Generalized Nets I

Intuitionistic Fuzzy Graphs

1 Introduction

2 Preliminaries

3 Properties

4 Conclusion

Acknowledgement

References

On Some Intuitionistic Properties of Intuitionistic Fuzzy Implications and Negations

1 Introduction: on Some Previous Results

2 Main Results

3 Conclusion

References

On Intuitionistic Fuzzy Negations

1 Introduction: on Some Previous Results

2 Main Results

3 Conclusion: a New Argument that the Intuitionistic Fuzzy Sets Have Intuitionistic Nature

References

Invited Session: Soft Computing Techniques for Reputation and Trust I

A Simulation Model for Trust and Reputation System Evaluation in a P2P Network

1 Model Requirements

2 The Peer Behavior Model

3 The Simulation Model

4 Conclusions

References

A Fuzzy Trust Model Proposal to Ensure the Identity of a User in Time

1 Introduction

2 User Authentication Systems and Their Trustfulness

3 Architecture of the Model

4 Trust Model Rules

5 Conclusions

Acknowledgments

References

Quantification of the Effectiveness of the Markov Model for Trustworthiness Prediction

1 Introduction

2 Exogenous Parameters Used in the Simulation

3 Behaviors of the Agents in the Prototype Simulation

4 Effectiveness of Markov Model on Trust Based Decision Making

5 Conclusions and Future Work

References

Applications II

Fuzzy-Genetic Methodology for Web-based Computed- Aided Diagnosis in Medical Applications

1 Introduction

2 Materials and Methods

3 Case Study

4 Concluding Remarks

5 Acknowledgments

References

Weight Optimization for Loan Risk Estimation with Genetic Algorithm

1 Introduction

2 GA in Weight Optimization Task

3 An Individual Fitness

4 Crossover

5 Mutation

6 Experimental Results

7 Conclusions

Acknowledgments

References

A Fuzzy Feature Extractor Neural Network and its Application in License Plate Recognition

1 Introduction

2 Feature Extractor Fuzzy Neural Network

3 License Plate Type Recognition

4 Results

References

Invited Session: Intuitionistic Fuzzy Sets and Generalized Nets II

Nearest Interval Approximation of an Intuitionistic Fuzzy Number

1 Intuitionistic Fuzzy Numbers

2 Distances between Intuitionistic Fuzzy Numbers

3 Nearest Interval Approximation of Intuitionistic Fuzzy Numbers

4 Properties of the Nearest Intervals Approximation of Intuitionistic Fuzzy Numbers

References

On Intuitionistic Fuzzy Expert Systems With Temporal Parameters

1 Introduction

2 Short Remarks on IFL

3 Main Results

4 Conclusion

References

Generalized Fuzzy Cardinalities of IF Sets

1 Introduction

2 Preliminaries

3 Fuzzy Cardinality of Fuzzy Sets

4 Fuzzy Cardinality of IF Sets

Conclusion

References

Invited Session: Soft Computing Techniques for Reputation and Trust II

Towards Usage Policies for Fuzzy Inference Methodologies for Trust and QoS Assessment

1 Related Work

2 Fuzzy Trust and QoS Assessment

3 Fuzzy Rules and Inference Methodologies

4 Usage Policies for Fuzzy Inference Methodologies

5 Conclusion

References

Simulating a Trust-Based Peer-to-Peer Metadata Publication Center

1 Introduction

2 The Trust Layer Architecture

3 Setting a Trust Layer Simulator

4 Some Examples of Simulations

Acknowledgments

References

The Complex Facets of Reputation and Trust

1 Introduction

2 Fundamentals

3 State-of-the-Art

4 Propagation of Reputation Information

5 Bounded Rationality

6 Behavioral Evolution

7 Second-Order Defection Problem

8 Inhomogeneous Interactions

9 Identity Stability

10 Conclusions

References

Theory I

Fuzzy Covering Relation and Ordering: An Abstract Approach

1 Covering and Order in Crisp Case

2 Lattice-Valued Fuzzy Order and Covering

3 Examples

4 Conclusion

Acknowledgment

References

Measures of Differentiability

1 Introduction and Preliminaries

2 Measures of Differentiability

Acknowledgment

References

Lipschitz Continuity of Triangular Norms

1 Introduction

2 k-Lipschitz t-Norms

3 Boundaries of the Class of k-lp-Lipschitz t-Norms

4 Transformations of k-Lipschitz t-Norms

Acknowledgment

References

Plenary Talk

Formal Models of Knowledge Operators: Rough- Set- Style and Fuzzy- Set- Style Approaches

References

Invited Session: Looking at Language with Fuzzy Logic

Using a Fuzzy Model for Combining Search Results from Di . erent Information Sources to Build a Metasearch Engine

1 Introduction

2 Foundations

3 Metasearch

4 Design and Implementation

5 Conclusion

Acknowledgment

References

Some Fuzzy Counterparts of the Language uses of And and Or

1 Introduction

2 Standard Models of And (Or) in Fuzzy Logic

3 Relations Induced by an Operation

4 Conjunction and Weak Conjunction

5 Inclusive or: Disjunction and Weak Disjunction

6 Exclusive or: Symmetric Di.erence

7 Conclusions

Acknowledgment

References

Fuzzy Sets Versus Language

1 Introduction

2 On General Theories of Fuzzy Sets

3 Decomposable Theories of Fuzzy Sets

4 Examples Suggesting a Generalization of the Theories ( T, S, N)

5 Antonyms

6 Last Comments

Acknowledgment

References

Theory II

Some Properties of Fuzzy Languages

1 Introduction

2 Fuzzy Chomsky Languages

3 Fuzzy Petri Net Languages

4 Fuzzy Lindenmayer Languages

5 Closing Remarks

References

General Form of Lattice Valued Intuitionistic Fuzzy Sets

1 Introduction

2 Results

Acknowledgement

References

A Note on Generated Pseudo-Operations with Two Parameters as a base for the Generalized Pseudo- Laplace Type Transform

1 Introduction

2 Preliminary Notions

3 The Generalized (,)-Laplace Transform Based on

416

4 Pseudo-Aggregation Operators Based on the

421

5 Conclusion

Acknowledgments

References

Theory III

Fuzzy All-Pairs Shortest Paths Problem

1 Introduction

2 Crisp Problem and Its Time Complexity

3 Fuzzy Version of the APSPP

4 Conclusions

Acknowledgement

References

Optimal Toll Charges in a Fuzzy Flow Problem

1 Introduction

2 The Fuzzy Flow Problem

3 The Toll Finding Problem and Its Reformulation

4 Solution Algorithm for the Bilevel Programming Problem

5 Conclusion

References

Modified Interval Global Weights in AHP

1 Introduction

2 Interval Priority Weights from Crisp Pairwise Comparisons

3 Numerical Example

4 Conclusion

References

Plenary Talk

Fuzzy Approaches to Trust Management

1 Introduction

2 Trust Management Systems

3 Trust Negotiation Protocols

4 Reputation-Based Protocols

5 Aggregation-Based Methods for Computing Trust

6 Fuzzy Rule-Based Methods for Trust Management

7 Conclusions

Acknowledgments

References

Invited Session: Complex-Valued Neural Networks

Proposal of Holographic 3D-Movie Generation Using Coherent Neural- Network Interpolation

1 Introduction

2 Hologram Interpolation Utilizing Generalization

3 Simulation Experiment

4 Summary

References

Blur Identification Using Neural Network for Image Restoration

1 Introduction

2 Image Restoration Problem

3 Multilayer Neural Network Based On Multi-Valued Neurons

4 Simulations

5 Conclusions

Acknowledgment

References

Solving the Parity n Problem and Other Nonlinearly Separable Problems Using a Single Universal Binary Neuron

1 Introduction

2 UBN and MVN

3 Solving the Parity n Problem Using a Single UBN

4 Implementation of the Edge Detecting Boolean Functions

4 Conclusions

References

Some Novel Real/Complex-Valued Neural Network Models

1 Introduction

2 Continuous Time Perceptron and Generalizations

3 A New Mathematical Model of Neuron/Single Perceptron

4 Abstract Mathematical Structure of Neuronal Models

5 Finite Impulse Response Model of Synapses: Neural Networks

6 Novel Continuous Time Associative Memory

7 Multi-Dimensional Generalizations

8 Generalization to Complex-Valued Neural Networks

9 Conclusions

References

Theory IV

Extending the Fuzzy Rule Interpolation “ FIVE” by Fuzzy Observation

1 Introduction

2 The concept of Vague Environment

3 Approximate Scaling Function

4 Shepard Interpolation for Fuzzy Reasoning: “FIVE&rdquo

5 Fuzzy Observation by Merging Vague Environments

6 Example

7 Conclusions

Acknowledgement

References

Fuzzy Rule Interpolation Based on Polar Cuts

1 A Brief Overview of Fuzzy Rule Interpolation Methods

2 The Structure of the Proposed Method

3 Fuzzy Set Interpolation Based on Linguistic Term Shifting and Polar Cuts

4 The Position of the Consequent Sets

5 Single Rule Reasoning Based on Polar Cuts

6 Numerical Examples

7 Conclusions

8 Acknowledgments

References

Approximate Reasoning Using Fodor’s Implication

1 Introduction

2 Basic Concepts

3 Generalized Modus Ponens with Fodor’s Implication

References

Plenary Talk

Brain-, Gene-, and Quantum-Inspired Computational Intelligence: Challenges and Opportunities

1 Introduction: Brain, Gene, and Quantum Levels of Information Processing in the Brain as Inspirations for ANN and CI Models

2 Some Brain-Inspired ECOS Models

3 Brain–Gene-Inspired CNGM

4 Quantum-Inspired Evolving Connectionist Models

5 Conclusions and Directions for Further Research

Acknowledgement

References

Invited Session: Intelligent Data Mining

Incremental Learning for E-mail Classification

1 Introduction

2 Incremental Learning

3 Partial Memory Incremental Learning Algorithm FLORA2

4 Experiments

5 Conclusions

References

Reduction of Search Space for Instance-Based Classifier Combination

1 Introduction

2 Reduction of Search Space via Data Condensation

3 Adaptive Classi.er Combination

4 Case Study: Credit Scoring Data Set

5 Conclusions

Acknowledgement

References

Invited Session: Preferences and Decisions

Linguistic Matrix Aggregation Operators: Extensions of the Borda Rule

1 Introduction

2 Extending the Classic Borda Rule to a Linguistic Framework

3 Linguistic Matrix Aggregation Operators and Decision Rules

4 Social Choice Type Properties

5 Some Further Extensions and Concluding Remarks

Acknowledgments

References

Evolutionary Algorithms

An Evolutionary Algorithm for the Biobjective QAP

1 Introduction

2 The EC-Memory Method

3 The New Algorithm

4 Experimental Results

5 Summary

Acknowledgements

References

On a Hill-Climbing Algorithm with Adaptive Step Size: Towards a Control Parameter- Less Black- Box Optimisation Algorithm

1 Introduction

2 Self-Adaptive Step-size Search (SASS)

3 Experiments

4 Experimental Results

5 Analysis of the SASS Algorithm

6 Conclusions and Future Work

References

Self-Adaptive Baldwinian Search in Hybrid Genetic Algorithms

1 Introduction

2 Evolutionary Self-Adaptation and Duration of Local Search

3 Experiments

4 Discussion

5 Conclusions

References

Intragenerational Mutation Shape Adaptation

1 Introduction

2 The DCMA-ES Algorithm

3 Experimental Results

4 Conclusions

References

Theory V

The Choquet-Integral as an Aggregation Operator in Case- Based Learning

1 Introduction

2 Nearest Neighbor Estimation

3 The Cho-k-NN Method

4 Empirical Validation

5 Speci.cation of Similarity Measures

6 Concluding Remarks

References

Fuzzy Sets and Multicriteria Decision Making

1 Introduction

2 Fuzzy Measures/Aggregation Approach

3 Fuzzy Logic Based Construction of Preference Relations

4 Preference Relations Based on Orderings of Fuzzy Quantities

5 Conclusion

Acknowledgment

References

Fuzzy Reinforcement Learning for Routing in Wireless Sensor Networks

1 Introduction

2 Assumptions and Problem Formulation

3 Fuzzy Reinforcement Learning for Routing in Wireless Sensor Networks

4 Experimental Results

5 Conclusion

References

Outlier Resistant Recursive Fuzzy Clustering Algorithms

1 Introduction

2 Recursive Fuzzy Clustering Algorithm

3 Experiments

4 Conclusion

References

Invited Session: Fuzzy Sets – 40 years after

Fuzzy Set Theory – 40 Years of Foundational Discussions

1 Introduction

2 Model Oriented Constructions

3 Axiomatizations

4 Category Theoretic Approaches

References

Fuzzy Control – Expectations, Current State, and Perspectives

1 Success of Fuzzy Control

2 General Problems

3 Specific Problems

4 Conclusions and Perspectives

Acknowledgments

References

Fuzzy Sets in Categories of Sets with Similarity Relations

1 Introduction

2 Fuzzy Sets in -sets

3 Properties of functors

References

Fuzzy Sets as a Special Mathematical Model of Vagueness Phenomenon

1 Introduction

2 Uncertainty and Vagueness

3 Actuality and Potentiality

4 Fuzzy Sets Naturally Emerge as a Graded Model of Vagueness

5 Future Development of Fuzzy Set Theory

6 Conclusion

References

Fuzzy IF-THEN Rules from Logical Point of View

1 Introduction

2 Special Theory of Fuzzy IF-THEN Rules

3 Conclusion

References

Applications III

Synthesizing Adaptive Navigational Robot Behaviours Using a Hybrid Fuzzy A* Approach

1 Introduction

2 General System Architecture (Fig. 1)

3 The Evasion Algorithm

4 Cascade of Fuzzy Systems

5 Conclusions

References

Fuzzy Impulse Noise Reduction Methods for Color Images

1 Introduction

2 Filters for Noise Reduction

3 Comparative Study

4 Conclusion

References

Use of Variable Fuzzy Sets Methods for Desertification Evaluation

1 Introduction

2 Principle of VFS

3 VFS for Comprehensive Evaluation of the Deserti . cation Degree

4 Conclusion

Acknowledgments

References

A Fuzzy Ultrasonic System for Estimating Degradation of Insulating Oil

1 Introduction

2 Preliminaries

3 Fuzzy Ultrasonic Estimation System

4 Experimental Results

5 Conclusions

References

A Genetic Algorithm-Based Fuzzy Inference System in Prediction of Wave Parameters

1 Introduction

2 Fuzzy Inference Systems (FISs)

3 Subtractive Clustering

4 Hybrid GA-ANFIS Model

5 Application

6 Summary and Conclusions

References

Poster Contributions

Estimation of Degree of Polymerisation and Residual Age of Transformers Based on Furfural Levels in Insulating Oil Through Generalized Regression Neural Networks

1 Introduction

2 Transformer Insulation Measurement and Residual Life Assessment

3 Choice of Arti.cial Neural Networks

4 Application of Generalized Regression Neural Networks

5 Conclusion

Acknowledgement

References

Fuzzy Shortest Paths in Fuzzy Graphs

1 Introduction

2 Preliminaries

3 The Proposed Method

4 The Proposed Algorithm

5 Simulation

6 Conclusion

References

Improving Vegas Algorithm Using PID and Fuzzy PID Controllers

1 Introduction

2 Congestion Control

3 TCP Vegas

4 Developing TCP Vegas using PID Controller

5 Developing TCP Vegas using Fuzzy PID Controller

6 Performance Evaluation

7 Conclusion

8 Acknowledgment

References

A Fuzzy-Based Automation Level Analysis in Irrigation Equipment

1 Introduction

2 Automation Level and Automation Threshold

3 Automation Level Determination

4 Energy Resources

5 Field

6 Mechanization

7 Fuzzy Analyzer

8 Simulation Results

9 Conclusion

References

Motorized Skateboard Stabilization Using Fuzzy Controller

1 Introduction

2 Skateboard Model

3 Body Model

4 Signal processor

5 Fuzzy Tuner

6 Simulation Results

7 Conclusion

References

Index