editors

Takeshi YamakawaKyushu Institute of Technology,lizukajapan

Gen MatsumotoElectrotechnical LaboratoryTsukubajapan

Proceedings j UN!

of the 5th [ I N F O

International

Conference onlizuka, Fukuoka, japan October 16-20,1998

Soft Computing

and Information/

Intelligent Systems ethodoh&etfortheConception, Design wd

Application of Soft Computing

IPtAInternational International Japan Society for Japan Neural Kyushu Institute Fuzzy Logic

Fuzzy Systems Neural Network FuzzyTheory and Network Society of Technology System InstituteAsscociation (IFSA) Society (INNS) System (SOFT) (JNNS) (KIT) (FLSI)

World ScientificSingapore • New Jersey • London • Hong Kong

VOLUME 2

D-l NEURO-FUZZY SYSTEMS

1. Unsupervised Neuro-Fuzzy Feature Extraction 577Rajat K. De, Jayanta Basak and Sankar K. PalIndian Statistical Institute (India)

2 . Selective Recognizing Dynamic Neurofuzzy System ConsideringFiltering Function 581

Jeong-Yon Shim* and Chong-Sun Hwang***YongIn Technical College (Korea)** Korea University (Korea)

3 . A New Fuzzy Neural Network with Trapezoidal Fuzzy Weights 585Jee-Haeng Lee and Sung-Bae ChoYonsei University (Korea)

4 . Fuzzy Neural Network Based Adaptive Controller Design and StabilityAnalysis for a Class of Nonlinear Systems 589

Xiqin He, Huaguang Zhang and Xiangdong LiuNortheastern University (P.R.China)

D-2 NEURAL NETWORK DESIGN AND EVALUATION I

1 . Recognition of Shapes and Shape-changes in 3D-Objects by GRBF(Generalized Radial Basis Function) Network: Structural LearningAlgorithm to Explore the Small-sized Network 592

Masahiro Okamoto, Noriaki Kinoshita, Takanori Katsuki,Tetsuya Miyazaki and Miwako HirakawaKyushu Institute of Technology (Japan)

2 . Connectionist Parser for Japanese Simple Sentences 598Minoru Motoki, Satoshi Watanabe and Yoshio ShimazuKyushu Sangyo University (Japan)

3 . Building Cost Prediction at an Early Design Stage 602James N. K. Liu and Patrick K. W. YipHong Kong Polytechnic University (Hong Kong)

4 . Cooperative Behavior in Evolved Modular Neural Networks 606Sung-Bae Cho*&** and Katsunori Shimohara*** Yonsei University (Korea)**ATR Human Information Processing Research Laboratories (Japan)

D-3 NEURAL NETWORK DESIGN AND EVALUATION II

1 . Prediction of Time Series by Structural Learning of Recurrent NeuralNetworks 610

Hirohito Shimada and Masumi IshikawaKyushu Institute of Technology (Japan)

XXXII

2 . Locally Excitatory Chaotic Oscillator Network 615L. Zhao and* A. C. -L. Chian**technological Institute of Aeronautic (Brazil)**National Institute for Space Research (Brazil)

3 . A Method of Call Admission Control Using Interval Arithmetic CoulombEnergy Network 619

Hong-Kee Kim*, Maeng-Sub Cho* and Won Don Lee***Systems Engineering Research Institute (Korea)**ChungNam National University (Korea)

4 An Energy Function for Stock Exchange Prediction 622Alexandra I. Cristea and Toshio OkamotoUniversity of Electro-Communication (Japan)

D-4 NEURAL NETWORK DESIGN AND EVALUATION III

1 . Supervised vs. Unsupervised Learning in Centroid MLP 626Mikko LehtokangasTampere University of Technology (Finland)

2 . Automaton Neural Networks and Artificial Agents-Simulation 630Yoji Kawano, Zensho Nakao and Yen Wei ChenUniversity of the Ryukyus (Japan)

3 . Minimizing the Measurement Cost in the Classification of New Samplesby Neural-Network-Based Classifiers 634

Hisao Ishibuchi and Manabu NiiOsaka Prefecture University (Japan)

4 . Improved Schemes for Self Organized Feature Map and GeneralizedLearning Vector Quantization for Developing Neural Network BuildingTool 638

Byoung-Ho Kang, Jang-Hee Yoo, Hong-Gee Kim,Jin-Seo Kim and Maeng-Sub ChoSystems Engineering Research Institute (Korea)

O-5 NEURAL NETWORK DESIGN AND EVALUATION IV

1 . Multilayer Perceptron Network with Centroid Layer for Equalization 640Mikko LehtokangasTampere University of Technology (Finland)

2 . Rule Extraction from Small-Sized Neural Networks Formed Usinga Genetic Algorithm 644

Kazuhiko Satomi, Masanobu Fujimoto, Minoru Fukumi andNorio AkamatuUniversity of Tokushima (Japan)

3 . Symbolized Particles Store Type Neuron Model 648Kazunori Miyamoto, Youichi Tsubusaki, Masahiro Nagamatsu andTorao YanaruKyushu Institute of Technology (Japan)

XXXHI

4 . The Construction of Fuzzy Neural Network of a Type of Data 652Zhishan Liang*, Hrraguang Zhang* and Xiaowen Wang**•Northeastern University (P.R.China)**Shenyang Electric Power Institute (P.R.China)

D-6 UNCERTAINTY, AFFORDANCE AND SPARSE DATA ANALYSIS

1 . New Reliability Models on the Basis of the Theory of ImpreciseProbabilities 656

Lev V. Utkin and Sergey V. GurovSt. Petersburg Forest Technical Academy (Russia)

2 . On an Expression of the Affordance Based on Fuzzy Logic 660Yukako Kumazawa*, Yutaka Hata** and Masao Mukaidono****Hyogo Prefectural Institute of Industrial Reaearch (Japan)**Himeji Institute of Technology (Japan)***Meiji University (Japan)

3 . Fuzzy Spline Interpolation in Sparse Fuzzy Rule Bases 664Mayuka F. Kawaguchi and Masaaki MiyakoshiHokkaido University (Japan)

4 . Data Mining via Linguistic Summaries of Data:An Interactive Approach 668

Janusz Kacprzyk and Slawomir ZadroznyPolish Academy of Sciences (Poland)

D-7 APPLICATION OF SOFT COMPUTING

1. Cost-Based Constrained Optimization by Lagrangian Method for the WireRouting Problem 672

Shakeel Ismail, Masahiro Nagamatu and Torao YanaruKyushu Institute of Technology (Japan)

2 . Constructing Improvement Plan for Non-Efficiency DMUs 676Yoshiki UemuraMie University (Japan)

3 . A Comparative Study in Evaluation of the Efficiency fo rDMU:Fuzzy Loglinear Model and DEA 680

Yoshiki UemuraMie University (Japan)

4 . A Fuzzy Analysis Approach to the Risk Orders of FinancialInstitutions 684

Wang Zhongchen and Yu MuhongJiangxi University of Finance & Economic (P.R.China)

D-8 PRACTICAL APPLICATION OF SOFT COMPUTING I

1 . Fuzzy Range Sensor Filtering for Reactive Autonomous Robots 688Miguel Delgado*, Antonio Gomez**, Humberto Martinez **and Pedro Garcia***Universidad de Granada (Spain)**Universidad de Murcia (Spain)

XXXIV

2 . Critic Based Adaptive Fuzzy Controller for SRM 692S. A. Jazbi*, A. Marjovi*, C. Lucas* and M. H. Ghafoorifard***University of Tehran (Iran)**Amir Kabir University of Technology (Iran)

3 . Inference of Self-Excited Vibration in High-Speed End-Milling Based onFuzzy Neural Networks 696

Chuanxin Su, Junichi Hino and Toshio YoshimuraThe University of Tokushima (Japan)

4 . Multiobjective Optimization of a Neural Agent Learning for Robot TrajectoryPlanning 700

Sangbong Park*&**, Dongkyung Nam** and Cheol Hoon Park***Manufacturing Technology Institute for Advanced Engineering (Korea)** Korea Advanced Institute of Science and Technology (Korea)

D-9 PRACTICAL APPLICATION OF SOFT COMPUTING II

1 . Fuzzy Supervisory Control with Fuzzy-PID Controller and Its Applicationto Petroleum Plants 704

Hiroaki Kobayashi*, Hitoshi Sugiyama*, Sen-ichi Kanazawa*,Tetsuji Tani* and Takeshi Furuharushi***Idemitsu Kosan Co., Ltd. (Japan)**Nagoya University (Japan)

2 . Indirect Neuro-Control of a Class of Multivariable NonlinearServomechanisms 708

Hee Tae Chung*, Jun Oh Jang** and Won Chul Cho****Busan University of Foreign Studies (Korea)**Sungduk College (Korea)***Yecheon College (Korea)

3 . Techniques of Soft Computing for the Management of Emergencies ina Deposit of Mineral Oils 712

L. Arcangeli, A. de Carli and S. PisaniUniversity of Rome "La Sapienza" (Italy)

4 . A Novel Type Neural Network-Based Predictive Control for NonlinearSystems 716

Seung C. Shin and Zeungnam BienKorea Advanced Institute of Science and Technology (Korea)

B-10 PRACTICAL APPLICATION OF SOFT COMPUTING III

1 . Signal Classification by Modified LVQ and Fuzzy Template Matchingwith Special Reference to Gas/Water Pipe Discrimination (Invited) 720

Eiji Uchino*, Shigeru Nakashima** and Takeshi Yamakawa***Yamaguchi University (Japan)**Kyushu Institute of Technology (Japan)

2 . Feature Selection by Artificial Neural Network 724Basabi Chakraborty* and Yasuji Sawada***Iwate Prefectural University (Japan)**Tohoku University (Japan)

XXXV

3 . Associative Classification Method Using the Extended AssociatronSystem 728

Akihiro Kanagawa, Hiromitsu Takahashi and Mitsue SenooOkayama Prefectural University (Japan)

4 . A Fuzzy Driven Neural Network and Its Application in Tool ConditionMonitoring Process 732

Pan Fu, A. D. Hope and G. A. KingSouthampton Institute (U.K.)

D-U PRACTICAL APPLICATION OF SOFT COMPUTING IV

1. Life Prediction of Electrical Parts by Using Genetic Approach andPDP Network 736

Itaru Nagayama, Hirotaka Haneji and Tomio TakaraUniversity of the Ryukyus (Japan)

2 . Fuzzy Logic in Real Time State Estimation of Distribution Systems 740V. Popov*, P. Ekel** and M. Fuchs**Federal University of Santa Maria (Brazil)**Catholic University of Minas Gerais (Brazil)

3 . Time-Space Mapping Using Free Network Adjustment of Trilaterationwith Spline Function 744

Tetsuya Miyoshi and Hidetomo IchihashiOsaka Prefecture University (Japan)

4 . Probabilistic Cooperative-Competitive Hierarchical Modeling for GlobalOptimization 748

Kwong-Sak Leung, Terence Wong and Irwin KingThe Chinese University of Hong Kong (Hong Kong)

E-l FUZZY MATHEMATICS

1. Representation of Basic Notions in Morphology by Means ofPossibility/Necessity Measures 755

G. Athanaze and C. DujetINSA of Lyon (France)

2 . Contour Extraction and Data Fusion 759Nicole Vincent*and Christiane Dujet***Universite" de Tours (France)**RFV-Insa de Lyon (France)

3 . Dissimilarity Based Fuzzy Logic Neuron 763Petr Musflek and Madan M. GuptaUniversity of Saskatchewan (Canada)

4 . Interaction Between Lattice Theoretical Property of Range and L-FuzzyTopological Spaces 767

Ying-ming Liu and Mao-kang LuoSichuan Union University (P.R.China)

5 . Existence of Lattice-Valued Uniformly Continuous Mappings 771Mao-kang Luo and Ying-ming LiuSichuan Union University (P.R.China)

XXXVI

E-2 FUZZY CLUSTERING

1. Projection Pursuit Switching Regression 775Tomohiro Ohta, Asuka Yamakawa, Hidetomo Ichihashi andTetsuya MiyoshiOsaka Prefecture University (Japan)

2 . A New Clustering with Estimation of Cluster Number Based on GeneticAlgorithm 779

Katsuki Imai, Naotake Kamiura and Yutaka HataHimeji Institute of Technology (Japan)

3 . A Fuzzy Angle for Artificial Vision (2) 783Fatiha Karbou*, Fatima Karbou** and M. Karbou****ENSEM (Morocco)**IAV HASSAN II (Morocco)***Sophia Concept (Morocco)

4 . A Quantification of Dependence Relationships Among Class Members andan Analysis Using Fuzzy Graph 789

Hirohisa Aman, Torao Yanaru, Masahiro Nagamatsu andKazunori MiyamotoKyushu Institute of Technology (Japan)

E~3 DYNAMICAL SYSTEMS

1 . Extended Constructive Backpropagation for Time Series Modelling 793Mikko LehtokangasTampere University of Technology (Finland)

2 . On the Complexity of Dynamics in Sugeno-Type Fuzzy System Loops 797Horia-Nicolai TeodorescuUniversity of South Florida (U.S.A.) andTechnical University of Iasi (Romania)

3 . A Fuzzy Dynamic Model and Control of an Artificial Pneumatic Muscle ... 801Petar B. Petrovic and Vladimir R. MilacicUniversity of Belgrade (Yugoslavia)

E-4 GENETIC ALGORITHM I

1 . Rule Sorting Method for Fuzzy Rules Generation by GeneticAlgorithms 805

Hiroyuki Inoue, Katsuari Kamei and Kazuo InoueRitsumeikan University (Japan)

2 . A Hybrid Genetic Algorithm for Function Optimization 809Mu-Song Chen, Fong Hang Liao and Renjean LiouDa-Yen University (R.O.C.)

3 . Cooperation of Agents in Genetic Algorithm 813M. Tabuse, M. Tanaka-Yamawaki and T. KitazoeMiyazaki University (Japan)

XXXVH

4 . Ontogenesis of Artificial Neural Networks Based on L-System andGenetic Algorithms 817

Dong-Wook Lee and Kwee-Bo SimChung-Ang University (Korea)

E-5 GENETIC ALGORITHM II

1. Evolution of Strategies in an Iterated Prisoner's Dilemma Game withSpatial Players 821

Tatsuo Nakari, Tomoharu Nakashima and Hisao IshibuchiOsaka Prefecture University (Japan)

2 . A GA Search with Evaluation Method Using Royal Road Function and ItsApplication to TSPs 825

Takumi Ichimura and Yutaka KuriyamaHiroshima City University (Japan)

3 . Interactive Genetic Algorithm with Wavelet Coefficients for EmotionalImage Retrieval 829

Joo-Young Lee and Sung-Bae ChoYonsei University (Korea)

4 . Parallel Genetic Algorithm Based on a Multiprocessor System FIN and ItsApplication to A/D Converter 833

Myung-Mook HanKyungWon University (Korea)

B-6 GENETIC ALGORITHM III

1. Applying Evolved Neural Networks Based on Cellular Automata to RobotControl 837

Geum-Beom Song and Sung-Bae ChoYonsei University (Korea)

2 . Learning Scheduling Policies for Cellular Automata-Based Scheduler 841Franciszek SeredyfiskiWarsaw University of Technology (Poland) andPolish Academy of Sciences (Poland)

3 . A Reconfiguration Method of WSI Circuits Using EvolutionaryAlgorithm 845

Naoshi Nakaya, Akinori Kanasugi and Kunio KondoSaitama University (Japan)

4 . Application of Interactive Evolutionary Computation to Optimal Tuning ofDigital Hearing Aids 849

Miho Ohsaki and Hideyuki TakagiKyushu Institute of Design (Japan)

E-7 GENETIC ALGORITHM IV

1. An Evolutionary Approach to CT Image Reconstruction 853Fath El Alem F. Ali, Zensho Nakao and Yen-Wei ChenUniversity of the Ryukyus (Japan)

XXXVIII

2 . On the Performance Analysis of a Class of Evolution Strategies 857M. M. A. Hashem, Keigo Watanabe and Kiyotaka IzumiSaga University (Japan)

3 . An Evolution Strategy Using Statistical Information of Subgroups 861Kiyotaka Izumi, Keigo Watanabe and M. M. A. HashemSaga University (Japan)

4 . Artificial Life Agents to Retrieve WWW Information Based on UserPreference 865

Hak-Gyoon Kim and Sung-Bae ChoYonsei University (Korea)

5 . Inverse Simulation of Fuzzy Models 869Mina Ryoke*, Yoshiteru Nakamori* and Hiroyuki Tamura***Japan Advanced Institute of Science and Technology (Japan)**Osaka University (Japan)

E-8 CHAOTIC SYSTEMS I

1 . Intermittent Firing of the Hodgkin Huxley Type Equation ConsideringSubthreshold Oscillation 873

Kazuro Shimokawa*&** Yoshiro Hanyu** and Gen Matsumoto**&****Tsukuba University (Japan)**Electrotechnical Laboratory (Japan)***RIKEN Brain Science Institute (Japan)

2 . Estimating Lyapunov Exponents of Nonlinear Map Using Radial BasisFunction Networks 876

N. Miyata, Y. Sawa and S. MoriToa University (Japan)

3 . Forecasting on Chaotic Time Series with the Gram-SchmidtOrthonormalization 880

Naoyuki Miyata, Eiji Shiroumaru and Yoshihide GouchiToa University (Japan)

4 . Chaotic Structure in an Artificial Economic System 884Mieko Tanaka-Yamawaki and Masayoshi TabuseMiyazaki University (Japan)

E-9 CHAOTIC SYSTEMS II

1 . Synchronization of Logistic Oscillators in Heterogeneous Systems 888Daisuke KatsuragiTokyo Institute of Technology (Japan)

2 . Deterministic Annealing and Chaotic Annealing in a Neural Approach toQuadratic Assignment Problem 892

Shin IshiiNara Institute of Science and Technology (Japan) andATR Human Information Processing Research Laboratories (Japan)

XXXIX

3 . Chaos Characterization with Unstable Periodic Orbits of a HamiltonianSystem 896

Andrzej Lozowski and Jacek M. ZuradaUniversity of Louisville (U.S.A.)

4 . A Noise Reduction Method for Chaotic Time Series Using WaveletTransform Techniques 900

Naoyuki Miyata, Tatuo Inoue and Takeshi OohiraToa University (Japan)

F - l KNOWLEDGE DISCOVERY

1. Knowledge Discovery with Supervised and Unsupervised Self EvolvingNeural Networks 907

D. Alahakoon* and S. K. Halgamuge***Monash University (Australia)**University of Melbourne (Australia)

2 . A Study on Efficient Knowledge Discovery by Fuzzy Classifier SystemUtilizing Symbolic Information 911

Makoto Fujii and Takeshi FuruhashiNagoya University (Japan)

3 . Knowledge Discovery Using Fuzzy C-Means and Neural Network 915Kado Nakagawa, Naotake Kamiura and Yutaka HataHimeji Institute of Technology (Japan)

4 . Approaches to the Design of Classification Systems from Numerical Dataand Linguistic Knowledge 919

Hisao Ishibuchi, Manabu Nii and Tomoharu NakashimaOsaka Prefecture University (Japan)

F-2 KNOWLEDGE ACQUISITION I

1 . Fuzzy Rule Selection by Genetic Local Search for Pattern ClassificationProblems 923

Hisao Ishibuchi*, Tadahiko Murata**, Tomokazu Sotani**Osaka Prefecture University (Japan)**Ashikaga Institute of Technology (Japan)

2 . A Proposal of Query Expansion Method Using Fuzzy AbductiveInference 927

Yujiro Miyata, Takeshi Furuhashi and Yoshiki UchikawaNagoya University (Japan)

3 . Efficient Generation of Fuzzy Rules Using Bacterial EvolutionaryAlgorithm and Clarification of Fuzzy Rules 931

Toshihiro Suzuki, Norberto Eiji Nawa and Takeshi FuruhashiNagoya University (Japan)

4 . Automatic Text Categorization Based on Hierarchical Rules 935Minoru Sasaki and Kenji KitaTokushima University (Japan)

xl

F-3 KNOWLEDGE ACQUISITION II

1 . Designing Compact Fuzzy Rule-Based Systems by Selecting ReferencePatterns in Fuzzy Nearest Neighbor Classification 939

Hisao Ishibuchi and Tomoharu NakashimaOsaka Prefecture University (Japan)

2 . Probabilistic Rough Induction 943Juzhen Dong*, Ning Zhong*and Setsuo Ohsuga***Yamaguchi University (Japan)**Waseda University (Japan)

3 . A System to Perform Human Problem Solving 947Eiji Iida, Hiroshi Shimodaira, Susumu Kunifuji andMasayuki KimuraJapan Advanced Institute of Science and Technology (Japan)

4 . Step Toward Standardization of Fuzzy System Description Language 2- The Expression of Discrete Fuzzy Data - 953

Kazuhiko Otsuka*, Yuichiro Mori** and Masao Mukaidono**Meiji University (Japan)**Kochi University (Japan)

F-4 PATTERN RECOGNITION I (INVITED)Organizer: Prof. Nikhil R. Pal

Indian Statistical Institute (India)

1 . A Diagnosis-Based Approach to Image Interpretation 957Michel Grabisch and David BaranThomson-CSF (France)

2 . A Proposal of Fuzzy Inference System for Integration of Patterns andSymbols 961

Yoichiro Hattori and Takeshi FuruhashiNagoya University (Japan)

3 . A Framework for the Evolutionary Generation of 2D-Lookup BasedTexture Filters 965

Mario Koppen, Martin Teunis and Bertram NickolayFraunhofer Institute IPK-Berlin (Germany)

4 A Proposal for Direct Fuzzy Rule Generation from Numerical Data 971Nikhil R. Pal* and Yoichi Hayashi***Indian Statistical Institute (India)**Meiji University (Japan)

F-S PATTERN RECOGNITION II

1 . Fuzzy Hough Transform, Linguistic Sets and Soft Decision MLP forCharacter Recognition 975

Shamik Sural* and P. K. Das***CMC Limited (India)**Jadavpur University (India)

xli

2 . An Adaptive Simulated Annealing Applied to Optimization of PhaseDistribution of Kinoform 979

Shinya Nozaki, Yen-Wei Chen and Zensho NakaoUniversity of the Ryukyus (Japan)

3 . Determination of the Motion Parameters of a Moving Camera from thePerspective Projection of a Triangle 983

Myint Myint Sein and Hiromitsu HamaOsaka City University (Japan)

4 . Evolutionary Segmentation and Multiresolution Analysis of TextureImage Using Genetic Algorithms and Two-Dimensional WaveletDecomposition 987

Motohide Yoshimura and Shunichiro OeUniversity of Tokushima (Japan)

F-6 PATTERN RECOGNITION III

1. A Segmentation Method of Texture Image by Using Neural Networks andFeature of Binary Images 992

Jing Zhang and Shunichiro OeUniversity of Tokushima (Japan)

2 . Classification of Ocean Colour Using Self-Organizing Feature Maps 996Ewa J. AinsworthNational Space Development Agency of Japan (Japan)

3 . A Fuzzy Neural Network for Pattern Recognition Using Local Feature ofPattern 1000

Masuo Furukawa* and Takeshi Yamakawa***Nagano National College of Technology (Japan)** Kyushu Institute of Technology (Japan)

4 . A Hybrid Approach to Blind Deconvolution Using a Genetic Algorithm andSimulated Annealing 1004

Yen-Wei Chen, Tatsuro Enokura and Zensho NakaoUniversity of the Ryukyus (Japan)

DEMONSTRATION SESSION

Demo-1. Automatic Detection of Histological Components in Breast CancerImage by Using Genetic Neural Network 1011

Itaru Nagayama and Masateru KudakaUniversity of the Ryukyus (Japan)

Demo-2. Approximation and Dynamics Analysis of the Chaotic Oscillation of theIsolated Muscle Fiber by Using Recurrent Neural Network 1017

Itaru Nagayama* and Norio Akamatsu*** University of the Ryukyus (Japan)**The University of Tokushima

AUTHOR INDEX 1023

xlii