editon

Takeshi Yamakawa . Organizing Committee Chairrmn

Kyushu Institute of Technology, Japan

Fuzzy Logic Systems Institute, Japan

Gen Matsumoto Progran Committee Chairrmn

Electrotechnical Laboratory, Japan

Proceedings

of the 4th

International

Conference on

Soft Computing

Iizuka, Fukuoka, Japan September 30 - October 5,1996

Vol. 2

International Fuzzy Systems

Association (IFSA)

International Neural Network Society (INNS)

0 SOFT

l_l Japan Society for Fuzzy Theory and System (SOFT)

FJNNS

Japan Neural Network Society

(JNNS)

FtSl Kyushu Insitute of Technology

(KIT)

Fuzzy Logic System Insitute

(FLSI)

U f e World Scientific w b Singapore * New Jersey • L Singapore • New Jersey * London • Hong Kong

eOHTEMTO

¥OLUME 1

©FEMINO LECTORES

1 . The Roles of Soft Computing and Fuzzy Logic in the Conception, Design and Deployment of Intelligent Systems 3

Prof. Lotfi A. Zadeh University of California, Berkeley (U.S.A.)

2 . Digital Representational Neural Networks for Modeling Nonrepresentational Brain Dynamics 5

Prof. Walter J. Freeman University of California, Berkeley (U.S.A.)

FLENARY LBCTORE8

1. Linear Demon 13 Prof. Ichiro Tsuda Hokkaido University (Japan)

2. Brain Computing 15 Dr. Gen Matsumoto, Dr. Michinori Ichikawa and Dr. Yukifumi Shigematsu Electrotechnical Laboratory (Japan)

3 . Numerical Estimation of the State of Mind 25 Dr. Toshimitsu Musha, Dr. Yuniko Terasaki, Dr. Toshimitsu Takahashi and Dr. Hasnine A. Haque Brain Functions Laboratory, Inc. (Japan)

4. DNA Biosoft Computing 30 Prof. Elie Sanchez NEURINFO (France)

5 . Multiresolution Analyses of Fuzzy Membership Functions by Chaotic Neural Network 38

Prof. Harold Szu and Dr. Charles Hsu University of Southwestern Louisiana, Lafayette (U.S.A.)

6 . Artificial Emotional Creature Project for Intelligent System — Human Robot Interaction 43

Prof. Takanori Shibata M.I.T. (U.S.A.) and Mechanical Engineering Laboratory (Japan)

7. Four-Terminal Device Concept for Intelligent Soft Computing on Silicon Integrated Circuits 49

Prof. Tadahiro Ohmi, Prof. Tadashi Shibata and Dr. Koji Kotani Tohoku University (Japan)

XXI

INYITED i ©RB1WÄIRY SBSSIOMS

A- l SOFT COMPUTING APPRGACHES TO CNOWLEBGE ACQUISITION (INVITEB)

Organizer: Prof. Hisao Ishibuchi University of Osaka Prefecture (Japan)

1 . Evolutionary Simulation for Group Behavior of Multi-Agent Robot 61 Yoichiro Maeda Osaka Electro-Communication University (Japan)

2. Concept Learning for Interface Agent Through Adaptive Feature Selection and GA-Based Feature Discovery ........-.,.*

Tetsuo Sawaragi*, Naoki Tani** and Osamu Katai* * Kyoto University (Japan) **West Japan Railway Company (Japan)

3 . An Adaptive Fuzzy Rule Extraction Using.Hybrid^ Model of the Fuzzy Self-Organizing Map and the Genetic Algonthm with ^ Numerical Chromosomes ; — ••••"

TatsuyaNomura*andTsutomuMiyoshi** *ATR Human Information Processing Research Laboratories (Japan) **SHARP Corporation (Japan)

4. Connectionist Methods for Fuzzy Rules Extraction, Reasoning _ . 74 and Adaptation

Nikola K. Kasabov University of Otago (New Zealand)

A-2 FUZZY RULE GENERATION (IM¥ITED) Organizer: Prof. Hisao Ishibuchi

University of Osaka Prefecture (Japan)

1 Sensor Based Knowledge Acquisition and Modification 7 8

Tomomi Hashimoto and Toru Yamaguchi Utsunomiya University (Japan)

2 . Auto-Generation of Fuzzy Production Rules Using Hyper Elliptic Cone Membership Function by Genetic Algonthm

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

3 . Fuzzy Rule Generation by Hyperellipsoidal Clustering ;,.. 86 Mina Ryoke*, Hiroyuki Tamura* and Yoshiteru Nakamon** *Osaka University (Japan) **Konan University (Japan)

4 Functional Completeness of Hierarchical Fuzzy Modeling . 90 Hiroaki Kikuchi, Akibiro Otake and Shouhachirou Nakanishi Tokai University (Japan)

A~3 NEW ARCHITECTURES ANB ALGOR1THMS FOR SOFT COMPUTING ( M ¥ I T E B )

Organizer: Prof. Tadashi Shibata Tohoku University (Japan)

95 1 . A Multiplex Computing Paradigm

Tatsuo Higuchi and Takafumi Aoki Tohoku University (Japan)

xxn

2. Non-Volatile One-Transistor-Cell CAM and Its Applications 101 Takahiro Hanyu, Naoki Kanagawa and Michitaka Kameyama Tohoku University (Japan)

3 . Flow-Thru Processing Concept and Its Applications to Soft-Computing 105

Hiroaki Terada, Yan Xu, Makoto Iwata, Tetsuya Takine and Koso Murakami Osaka University (Japan)

4 . A Module Generator of 2-Level Neuron MOS Circuits 109 Kenjirou Ike, Kei Hirose and Hiroto Yasuura Kyushu University (Japan)

A-4 HARDWARE VISION AND RECQGNITIQN (IN¥ITED) Organizer: Prof. Tadashi Shibata

Tohoku University (Japan)

1. A Tree Structure of Automata for Selective Image Scanning and Its Implementation 113

Kunihiro Asada, Junichi Akita and Ryota Watabe University of Tokyo (Japan)

2 . Massively Parallel Processing Vision and Its Applications 117 Masatoshi Ishikawa, Takashi Komuro, Yoshihiro Nakabo and Idaku Ishii University of Tokyo (Japan)

3 . Computational Image Sensors for Focal Plane Compression 121 K. Aizawa*,Y. Egi,* H. Hamamoto*, A. Motoki*, M. Hatori*, H. Maruyama** and J. Yamazaki** *University of Tokyo (Japan) **NHK (Japan)

4 . Event Recognition Hardware Based on Neuron-MOS Soft-Computing Circuits 125

Tadashi Shibata, Yuichiro Yamashita, Masahiro Konda, Tatsuo Morimoto and Tadahiro Ohmi Tohoku University (Japan)

A=S MO-IMSPIRED INTEÖRATED C1RCOTTS (INYETED) Organizer: Prof. Tadashi Shibata

Tohoku University (Japan)

1. Ferroelectric Neuron Circuits with Adaptive-Learning Function 131 Hiroshi Ishiwara and Eisuke Tokumitsu Tokyo Institute of Technology (Japan)

2 . Self-Organized Arrangement of Neurons for Feature Extraction Using Adaptive Neuro-Devices 135

Hiroo Yonezu, Kiyotaka Tsuji and Jang-Kyoo Shin Toyohashi University of Technology (Japan)

xxm

A-6 SYSTEM ANALYSIS OF COMPLEX NONLINEAR DYNAMICS PART 1 (INYITTED)

Organizer: Prof. Masahiro Okamoto Kyushu Institute of Technology (Japan)

1 An Integrated Approach for Metabolie Patlnvay Analysis Based on ' M e t a l l Signal Flow Diagram and Cellular Energetics for

Saccharomyces cerevisiae Grown on Glucose Huidong Shi and Kazuyuki Shimizu Kyushu Institute of Technology (Japan)

2 . Steady-State Synergisms in Kinetic Models: Estimation and Applications

Armindo Salvador Instituto de I. C. Bento da Rocha Cabral (Portugal)

3 Scanning Algorithm for Refinement of Complex Biological Models 147 Ta-Chen Ni* and Michael A. Savageau** *University of Southern California (U.S.A.) **The University of Michigan (U.S.A.)

4 . Algorithms for Non-Positive Variables in Generalized Mass Action ^ Systems

Philip F. Rust Medical University of South Carolina (U.S.A.)

A-7 SYSTEM ANALYSIS OF COMPLEX NONLINEAR DYNAMICS

PART 2 (INY3TED) Orsanizer: Prof. Masahiro Okamoto

Kyushu Institute of Technology (Japan)

1 . Parameter Estimation and Sensitivity Analysis of S-Systems Using a ^

Genetic A g r r m ^ Eberhard O.VÖit' and Lorelei H. Schwacke Medical University of South Carolina (U.S.A.)

159 Dynamics of Distributed Variables

Eberhard O. Voit Medical University of South Carolina (U.S.A.)

Symbolical and Numerical Simulations of Adenylosuccinate Lyase ^ Deficiency in Man ••••• •• ;••*

Raul Curto*, Eberhard O. Voit** and Marta Cascante* ^Universität de Barcelona (Spain) **Medical University of South Carolina (U.S.A.)

Comparison of Completely Uncoupled and Perfectly Coupled Gene Expression in Repressible Biosynthetic Systems

William S. Hlavacek and Michael A. Savageau The University of Michigan (U.S.A.)

xxiv

A-S SYSTEM ANALYSIS OF COMPILER NONLINEAR ©YMAMICS PART 3 (MVITEB)

Organizer: Prof. Masahiro Okamoto Kyushu Institute of Technology (Japan)

1 . Optimization of Metabolie Systems with Linear Programming: Application to Biotechnological Processes 171

Nestor V. Torres*, Carlos Glez-Alcön* and Eberhard O. Voit** *Universidad de La Laguna (Spain) **Medical University of South Carolina (U.S.A.)

2 . Buffering Components in Integrative Systems Models 175 Antonio E. N. Ferreira and Eberhard O. Voit Medical University of South Carolina (U.S.A.)

3 . Exploring the Properties of Signal Transduction Pathways by Mathematical Controlled Comparisons Based on Power-Law Models 179

Albert Sorribas Universität de Lleida (Spain)

4 . Application of Biochemical Systems Theory to Determination of Intrinsic Kinetic Parameters of an Immobilized Enzyme Reaction Following Michaelis-Menten Kinetics 183

Takahiro Hasegawa and Fumihide Shiraishi Kyushu Institute of Technology (Japan)

5 . Fractal Kinetic Effects on Equilibrium 187 Michael A. Savageau The University of Michigan (U.S.A.)

1-1 FUZZY IMAGE PROCESSING (INVITED) Organizer: Dr. Nikhil R. Pal

Indian Statistical Institute (India)

1. A New Class of FIRE Filters Based on Piecewise Linear Fuzzy Sets 193

Fabrizio Russo University of Trieste (Italy)

2. Fractal Dimension of a Fuzzy Set 197 B. B. Chaudhuri Indian Statistical Institute (India)

3. A Psychovisual Fuzzy Reasoning Edge Detector 201 Nikhil R. Pal and Supratik Mukhopadhyay Indian Statistical Institute (India)

4. Recognition of Binary Character Images with a Fuzzy Neural Network 205

Gautam K. Mandal Surendranath College (India)

B-2 HYBRIID APPROACH FOR PATT1RN RECOGNITION ( IN¥ITEB) Organizer: Dr. Sankar K. Pal

Indian Statistical Institute (India)

1. Machine Intelligence, Pattern Recognition and Future Generation Computing Systems 209

Sankar K. Pal Indian Statistical Institute (India)

XXV

2. Knowledge-Based Neural Net with Rough Sets 213 Sushmita Mitra and Mohua Banerjee Indian Statistical Institute (India)

3. Pattern Classification Using Fuzzy Relation Calculus 217 Kumar S. Ray, Tapan Kr. Dinda and Mihir Kr. Chakrabarty Indian Statistical Institute (India)

4. Neuro Genetic Approach to Pattern Recognition 221 Kumar S. Ray and Jayati Ghoshal Indian Statistical Institute (India)

B-3 HARDWARE IMPLMEMTATION OF FUZZY SYSTEMS PART 1

225 1. Synthesis of Weighted Fuzzy Mean Filters with Generic LR Fuzzy

Cells •• Chao-Lieh Chen, Chang-Shing Lee and Yau-Hwang Kuo National Cheng Kung University (R.O.C.)

2. Automatic Implementation of PLD Based Fuzzy Logic Controllers 229 Ines del Campo, Roberto Callao and Jose Tarela University of the Basque Country (Spain)

3. A High-speed Fuzzy Co-processor Implemented in Analog/Digital Technique 2 3 3

Shuwei Guo and Liliane Peters GMD-SET (Germany)

4. Bit-Serial Inference Architecture with Fuzzy Modifiers Support 237 Luis de Salvador and Julio GutieYrez National Institute of Aerospace Technology (Spain)

B-4 M 5 HARDWARE IMPLMENTATION OF FUZZY SYSTEMS PART 2

1. The Implementation of Fuzzy Reasoning Using FPGAs 243 D. J. Gunn, L. P. Maguire, T. M. McGinnity and A. A. Hashim University of Ulster (U.K.)

2 . VLSI Architecture for Defuzzification Circuit Based on Height Method and Its Implementation 247

Koichi Tanno, Naoto Shimataka, Okihiko Ishizuka and Zheng Tang Miyazaki University (Japan)

3 . Hardware Realisation of Fuzzification and Intersection Using BiCMOS Technology 2 5 1

L. J. McDaid, T. M. McGinnity and L. Maguire University of Ulster (U.K.)

4 . Design Flow and Tools for Dedicated Fuzzy Hardware 255 Jose Ignacio Martinez Torre* and Jean-Pierre Deschamps** *Univ. Complutense de Madrid (Spain) **Universidad Autönoma de Madrid (Spain)

5. Steps Toward Standardization of Fuzzy System Description Language 259 Kazuniko Otsuka*, Yuichiro Mori** and Masao Mukaidono* *Meiji University (Japan) **Kochi University (Japan)

XXVI

6 . New Hardware Device to Support Multidimensional Terms 264 Antonino Cuce, Giuseppe D'Angelo and Chira Vinci Co. Ri. M. Me (Italy)

M FUZZY CLUSTERING PART 1

1 . Fuzzy Clustering Applied to Face Segmentation 268 T. Arbuckle*, T. Iwamoto*, N. Otsu** and K. Kyuma* *Mitsubishi Electric Corporation (Japan) **Electrotechnical Laboratory (Japan)

2 . Fuzzy Working Sets and Cache Locality 272 O. Hammami University of Aizu (Japan)

3 . A Hierarchical Fuzzy Clustering Method and Land-Cover Classification Experiments 276

Masao Naka*, Hiromichi Yamamoto**, Tadakuni Miyazaki *** and Yoshitaka Iwata**** *Remote Sensing Technology Center of Japan (Japan) **National Aerospace Laboratory (Japan) ***National Institute of Environmental Studies (Japan) ****Fujitsu F. I. P (Japan)

4 . A Fuzzy 3D Vision System 280 T. Bouwmans, A. Bigand and J. P. Dubus Universite du Littoral (France)

§=7 FUZZY CLUSTERING PART 2

1. Optimal One-Dimensional Fuzzy Clustering and Measurement of Nonlinear Dependence 284

Eugene V. Bauman and Alexander A. Dorofeyuk Russian Academy of Sciences (Russia)

2 . Fuzzy Clustering for Parameter Identification of Fuzzy Membership Functions 287

Mu-Song Chen and Shinn-Wen Wang Da-Yeh Institute of Technology (R.O.C.)

3 . Networks of Strategie Alliances in a Fuzzy Evolutionary Environment 291 Vincenzo Loia* and Sergio Scandizzo** *Universitä di Salerno (Italy) **Indiana University (U.S.A.)

B-8 FUZZY INTEGRALS (INYITED) Organizer: Dr. Michel Grabisch

Thomson-CSF(France)

1 . On a Subjective Evaluation Model by a Generalized Fuzzy Integral 295 Haruki Imaoka Nara Women's University (Japan)

2 . An Intermediate Evaluation Method among Maximum, Average and Minimum Using Fuzzy Measure and Choquet Integral and Its Applications 299

Eiichiro Takahagi Senshu University (Japan)

XXVll

3 . Partition of Attributes and Fuzzy Integral Model for Evaluation ^ Process * * * * * *"

Yutaka Matsushita and Hiroshi Kambara Shimizu Corporation (Japan)

4 . Decision Process Modeling Based on Consensus Among Fuzzy ^ Integral and AHP •"•;"•; VA. '*'*

Takashi Washio*, Hiroshi Motoda* and Masaharu Kitamura** * Osaka University (Japan) **Tohoku University (Japan)

5 . On Identification of Hierarchical Structure of Fuzzy Integral Systems

Katsushige Fujimoto Tohoku University (Japan)

6. Alternative Representation» of Discrete Fuzzy Measures for Decision Making

Michel Grabisch Thomson-CSF (France)

C-l PUZ1Y MATHEMATIO

1. Fuzzy Systems and Wavelets: Relationship Study (Invited) 323 Yi Yu*, Shaohua Tan* and Joos Vandewalle** ^National University of Singapore (Singapore) **Katholieke Universiteit Leuven (Belgium)

2 . On the Closure of Generation Processes of Implication Functions from a Conjunction Function

Masahiro Inuiguchi and Masatoshi Sakawa Hiroshima University (Japan)

3 . Composite Fuzzy Relational Equations with Non-Commutative Conjunctions •:

Mayuka F. Kawaguchi and Masaaki Miyakoshi Hokkaido University (Japan)

4. Fuzzy Ordered Classification 3 3 6

Eugene V. Bauman Russian Academy of Sciences (Russia)

C-2 FUZZY LOGIC CONTROL PART IL

1. A Fuzzy Logic Wheelchair Controller 3 3 8

Pablo Martinez, Dan Corbett and Lakhmi Jain University of South Australia (Australia)

2 . Fuzzy-Impedance Control and Isotropie Behavior of Manipulating Robots ;

Petar B. Petrovic and Vladimir R. Milacic Beigrade University (Yugoslavia)

3 . The Application of Fuzzy Control System in the Industrial Process 346 ZakiA. Azmy , _.,;-. CABINET of the Deputy, Prime Minister for Council of Ministers (Sultanate of Oman)

XXVUl

4. Adaptive Fuzzy Controllers with Rule Dependent Inferencing 350 Nikhil R. Pal and Chinmoy Böse Indian Statistical Institute (India)

C-3 FUZZY LOOIC CONTROL PART 2

1 . Stability Analysis of Fuzzy Control Systems Simplified as a Discrete System 354

Takashi Hasegawa Takeshi Furuhashi and Yoshiki Uchikawa Nagoya University (Japan)

2 . Stochastic Fuzzy Control — Part II: Relationships Among a Priori Probabilities, Fuzzy Sets and Control Rules 358

Keigo Watanabe Saga University (Japan)

3. A Real-time Tuning Algorithm for Fuzzy Controller and It's Application for the Nuclear Power Plant 363

Chul-Hwan Jung and Chang-Shik Harn Korea Atomic Energy Research Institute (Korea)

4. Simulation of an Adaptive Fuzzy Controller with Stability Conditions 367 D. Barois, A. Bigand and R. Ikni Universite du Littoral (France)

€-4 FUZZY LOGIC CONTROL PART 3

1. An Adaptive Fuzzy Control Using EPA for Power System Stabilizer 370 Young Wan Cho*, Yong Joo Kim*, Seung Woo Kim** amd Mjgnon Park* *Yonsei University (Korea) **Soonchunhyang University (Korea)

2. An Optimal Scaling Gain Tuning Method for Designing a Fuzzy Logic Controller 374

Hansoo Shim*, Hyunseok Shin*, Cheol Kwon*, Hyungjin Kang*, Jie Kwan Kim** and Mignon Park* *Yonsei University (Korea) **Samsung Electronics Co., Ltd. (Korea)

3. A Design of Stochastic Fuzzy Controller Using a Robust State Feedback Stabilization 378

Keigo Watanabe*, Akira Nomiyama** and Jun Tang* *Saga University (Japan) **Nishinihon Soft Service Co., Ltd. (Japan)

4 . A Design of a Robust Adaptive Fuzzy Controller Globally Stabilizing the Multi-Input Nonlinear System with State-Dependent Uncertainty 384

Young-Hwan Park* and Gwi-Tae Park** *Seonam University (Korea) **Korea University (Korea)

C-S FUZZY LOGIC CONTROL PART 4

1. Are Welding Fuzzy Control Using Neural Net Supervisor 390 Andre Bigand* and Katib Messaadi** *Universite du Littoral (France) **Laboratoire ECS-ENSEA (France)

XXIX

2 . On Combining Mamdani-Type Fuzzy Controllers 394 Erwin Gerstorfer Siemens AG (Germany)

3 . A Flexible Fuzzy Controller with Relative Importance of Rules 398 Kuhu Pal (nee Dutta) and Nikhil R. Pal Indian Statistical Institute (India)

4 . A Prescriptive Model-Based Approach to Fuzzy Control of Low-Varying Stabilization-Type Processes 4 U Z

Janusz Kacprzyk Polish Academy of Sciences (Poland)

C-6 F U Z 2 Y E E A S O N M G

1 . An Approach to Extract Topic Phrases from English Documents 406 Kenji Mizutani, Mitsuteru Kataoka, Takeshi Imanaka, Makoto Hirai and Noboru Wakami Matsushita Electric Industrial Co., Ltd. (Japan)

2 . An Adaptive, Hierarchical Fuzzy Logic Advisory Tool (FLAT) for Anticipating the Demand of Transmission Products 41U

Tapio Frantti* and Esko K. Juuso** *Nokia Telecommunications Oy (Finland) ** University of Oulu (Finland)

3 . Similarity based Approximate Reasoning 4 1 4

Swapan Raha Visva — Bharati (India)

4 . Numerical Uncertainty in Fuzzy Reasoning 4 1 8

Namik Kasumov European Union TACIS Project (Azerbaijan)

C-7 FUZZY M O P E L M G PART 1

1 . Applying Fuzzy Logic to Conceptual Organisational Modelling 420 G. R. Eyzenga and E. J. G. M. Westerhof University of Groningen (The Netherlands)

2 . Fuzzy Reward Criteria in Fuzzy Decision Processes 424 Yuji Yoshida Kitakyushu University (Japan)

3 . Possibilistic Data Fusion in Poorly Informed Mobile Robotic Environment .••--•

M. Delplanque*, A. M. Desodt*, D. Jolly* and J. Jamin** *Centre D'Automatique de Lille (France) **DCN/CTSN/DLSM (France)

4 . Successive Projection Method for Fast Learning Algorithm of Neurofuzzy GMDH • •• 4 3 2

Takashi Ohtani, Hidetomo Ichihashi, Kazunori Nagasaka and Tetsuya Miyoshi Osaka Prefecture University (Japan)

XXX

C-8 FUZZY MOBELING PART 2

1. Neurofuzzy Multidimensional Scaling Methods 436 Hidetomo Ichihashi, Yoshinari Kitagawa, Kazumi Mizutamari and Tetsuya Miyoshi Osaka Prefecture University (Japan)

2 . Formation of Voluntary Movements in Recurrent RBF Networks with Feedback-Error-Learning 440

Tetsuya Miyoshi, Hidetomo Ichihashi, Takuya Nishikado and Kazunori Nagasäka Osaka Prefecture University (Japan)

3 . Fuzzy Modeling with Multiple Submodels Using Genetic Algorithm 444 S. Matsushita*, A. Kuromiya,* M. Yamaoka*, T. Manabe,* T. Fumhashi** and Y, Uchikawa** *Nagoya Municipal Industrial Research Institute (Japan) **Nagoya University (Japan)

4 . Simply Identified Sugeno-Type Fuzzy Modeling 448 Euntai Kim*, Heejin Lee*, Seunghwan Ji,* Yongjoo Kim,* Minkee Park** and Mignon Park* *Yonsei University (Korea) **Seoul National Polytechnic University (Korea)

5 . A Self-Tuning Fuzzy System for Smooth Curve Fitting 452 Peter Bauer and Erich Peter Klement Johannes Kepler University (Austria)

AÜTHOR INDEX 457