Lecture Notes in Artificial Intelligence 2955

Edited by J. G. Carbonell and J. Siekmann

Subseries of Lecture Notes in Computer Science

Vito Di Gesù Francesco Masulli
Alfredo Petrosino (Eds.)

Fuzzy Logic
and Applications

5th International Workshop, WILF 2003

Naples, Italy, October 9-11, 2003
Revised Selected Papers

13
Series Editors
Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA
Jörg Siekmann, University of Saarland, Saarbrücken, Germany

Volume Editors
Vito Di Gesù
Università degli Studi di Palermo
Dipartimento di Matematica ed Applicazioni
Via Archirafi, 34, 90123 Palermo, Italy
E-mail: digesu@math.unipa.it

Francesco Masulli
Polo Universitario di La Spezia, DISI
Via Dodecaneso 35, 16146 Genoa, Italy
E-mail: masulli@disi.unige.it

Alfredo Petrosino
University of Naples "Parthenope"
Department of Applied Science
Via A. De Gasperi 5, 80131 Naples, Italy
E-mail: alfredo.petrosino@uniparthenope.it

Library of Congress Control Number: 2005938510

CR Subject Classification (1998): I.2.3, I.5, F.4.1, F.1, F.2, G.2, I.2, I.4

LNCS Sublibrary: SL 7 – Artificial Intelligence

ISSN 0302-9743
ISBN-10 3-540-31019-3 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-31019-8 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer. Violations are liable
to prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
springer.com
© Springer-Verlag Berlin Heidelberg 2006
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper SPIN: 10983652 06/3142 543210
 Preface

The present volume contains the contributions delivered at the 5th International
Workshop on Fuzzy Logic and Applications (WILF 2003), hosted by the Istituto
Italiano Studi Filosofici, Palazzo Serra di Cassano, Naples (Italy) and held on
October 9-11, 2003.
The volume includes the more recent achievements in the domain of theoret-
ical, experimental and applied fuzzy logic and related techniques. To emphasize
the particular connotation of the modern applications of fuzzy logic, special at-
tention has been devoted to the recent trend of integrating and complementing
fuzzy logic with rough set theory, neural networks, genetic algorithms and other
formal theories and methodologies in order to define flexible and “intelligent”
systems, based on the so-called paradigm of soft computing. The capabiblity of
these techniques to incorporate imprecision and incomplete information, and to
model complex systems, makes them useful tools in many scientific areas.
Among these areas, WILF 2003 dedicated a Special Session on “Soft Comput-
ing in Image Processing.” Image processing has been a major topic in many areas
of research and development, particularly in computer vision and pattern recog-
nition. The majority of the methods were based on probabilistic paradigms, such
as the well-known Bayesian paradigm and evidence-based decision-making sys-
tems, and just recently soft-computing techniques have gained a relevant role in
the leading techniques to tackle image-processing problems. The special session
was organized in cooperation with the SCIP group (http://fuzzy.rug.ac.be/SCIP).
The volume consists of peer-reviewed papers, selected out of more than 50 pa-
pers submitted to the workshop and given as oral contributions at the workshop.
The conference also included three presentations from keynote speakers, Isabelle
Bloch from ENST, France, Antonio Di Nola from the University of Salerno, Italy,
and Sankar Pal from the Indian Statistical Institute, India.
Thanks are due to Programm Commitee Members and Referees, who took
care of the unexpected load of reviewing work. Thanks are also due to the spon-
sors, with special mention of Antonio Gargano and Gerardo Marotta, director
and president of IISF respectively, for supporting the workshop with their finan-
cial and organizational help.

Vito Di Gesú, Francesco Masulli and Alfredo Petrosino

Program Chairs
WILF 2003
 Organization

WILF 2003 was jointly organized by the Istituto Italiano Studi Filosofici, IISF,
the IEEE Neural Networks Society - Italian RIG, the INNS International Neural
Network Society, SIG Italy, and SIREN, and by the National Group of Scientific
Computing (GNCS), Italy

Executive Committee
Conference Chairs:
Vito Di Gesú (University of Palermo, Italy)
Francesco Masulli (University of Pisa, Italy)
Alfredo Petrosino (University of Naples “Parthenope”, Italy)

Program Committee
Jim Bezdek (University of West Florida, USA)
Palma Blonda (CNR-Bari, Italy)
Andrea Bonarini (Politecnico di Milano, Italy)
Piero Bonissone ( General Electric, USA)
Ernesto Damiani ( University of Milano, Italy)
Antonio Di Nola ( University of Salerno, Italy)
Silvio Giove (University of Venezia, Italy)
Marco Gori (University of Siena, Italy)
Ugur Halici (METU, Ankara, Turkey)
Jim Keller (University of Missouri-Columbia, USA)
Etienne Kerre (Ghent University, Belgium)
Ludmilla Kuncheva (University of Wales, UK)
Carlo Morabito ( University of Reggio Calabria, Italy)
Gabriella Pasi (CNR-Milano, Italy)
Witold Pedrycz (University of Alberta, Canada)
Roberto Tagliaferri (University of Salerno, Italy)
Settimo Termini (University of Palermo and CNR-Naples, Italy)
Ronald Yager (Iona College, New York, USA)
Hans-Jurgen Zimmermann (RWTH-Aachen, Germany)

Sponsoring Institutions
Istituto Italiano Studi Filosofici (IISF), Naples, Italy
National Group of Scientific Computing (GNCS), Italy
ICAR, National Research Council, Section of Naples, Italy
 Table of Contents

Fuzzy Sets and Systems

Rough-Fuzzy Granular Computing, Case Based Reasoning and Data
Mining
Sankar K. Pal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

VHDL High Level Modelling and Implementation of Fuzzy Systems

A. Barriga, S. Sanchez-Solano, P. Brox, A. Cabrera,
I. Baturone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

Some Complexity Results on Fuzzy Description Logics

Piero A. Bonatti, Andrea G.B. Tettamanzi . . . . . . . . . . . . . . . . . . . . . . . 19

An Evolutionary Approach to Ontology-Based User Model Acquisition

Célia da Costa Pereira, Andrea G.B. Tettamanzi . . . . . . . . . . . . . . . . . 25

Mathematical Modeling of Passage Dynamic Function

Anna Esposito, Eugène C. Ezin, Maria Marinaro . . . . . . . . . . . . . . . . . 33

Bi-monotonic Fuzzy Sets Lead to Optimal Fuzzy Interfaces

Giovanna Castellano, Anna M. Fanelli, Corrado Mencar . . . . . . . . . . . 39

Conversational Agent Model in Intelligent User Interface

Francesco Rago . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

A Fuzzy Frame-Based Knowledge Representation Formalism

Andrea G.B. Tettamanzi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

Statistical Analysis of the Different Operator Involved in the Fuzzy

Inference Process
O. Valenzuela, I. Rojas, F. Rojas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

Fuzzy Control
Concepts and Fuzzy Models for Behavior-Based Robotics
Andrea Bonarini, Matteo Matteucci, Marcello Restelli . . . . . . . . . . . . . 72

Mathematical Aspects of Fuzzy Control

Paolo Amato, Antonio Di Nola, Mirko Navara . . . . . . . . . . . . . . . . . . . . 80
VIII Table of Contents

Piecewise Linear Fuzzy Sliding Mode Control

Mariagrazia Dotoli, Biagio Turchiano . . . . . . . . . . . . . . . . . . . . . . . . . . . 89

Application of Fuzzy Logic Controllers for Laser Tracking with

Autonomous Robot System
Jia Lu, Yunxia Hu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

Neuro-fuzzy Systems
Fuzzy Relational Neural Network for Data Analysis
Angelo Ciaramella, Roberto Tagliaferri, Witold Pedrycz,
Antonio Di Nola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103

A Neuro-fuzzy System for the Prediction of the Vehicle Traffic Flow

Massimo Panella, Antonello Rizzi, Fabio Massimo Frattale Mascioli,
Giuseppe Martinelli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110

On the Use of Neuro-fuzzy Techniques for Analyzing Experimental

Surface Electromyographic Data
Domenico Costantino, Francesco Carlo Morabito, Mario Versaci . . . . 119

Linear Regression Model-Guided Clustering for Training RBF Networks

for Regression Problems
Antonino Staiano, Roberto Tagliaferri, Witold Pedrycz . . . . . . . . . . . . 127

Fuzzy Decision Theory and Application

An Iterative Algorithm for Fuzzy Quadratic Programming Problems
Silvio Giove . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

A General Defuzzification Method for Fuzzy Total Cost in an Inventory

Without Backorder Case
Gisella Facchinetti, Nicoletta Pacchiarotti . . . . . . . . . . . . . . . . . . . . . . . . 140

Fuzzy Rough Sets and Multiple-Premise Gradual Decision Rules

Salvatore Greco, Masahiro Inuiguchi, Roman Slowinski . . . . . . . . . . . . 148

Soft Computing in Image Processing

Fuzzy Spatial Relationships for Model-Based Pattern Recognition in
Images and Spatial Reasoning Under Imprecision
Isabelle Bloch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
 Table of Contents IX

Classification of Digital Terrain Models Through Fuzzy Clustering: An

Application
G. Antoniol, M. Ceccarelli, A. Maratea, F. Russo . . . . . . . . . . . . . . . . . 174

Evolutionary Approach to Inverse Planning in Coplanar Radiotherapy

V. Bevilacqua, G. Mastronardi, G. Piscopo . . . . . . . . . . . . . . . . . . . . . . . 183

Soft Pyramid Symmetry Transforms

Bertrand Zavidovique, Vito Di Gesú . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191

Image File Compression Using Approximation and Fuzzy Logic

Antonio Di Nola, Barnabás Bede . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200

Fuzzy Information Fusion Scheme Used to Segment Brain Tumor from

MR Images
Weibei Dou, Su Ruan, Qingmin Liao, Daniel Bloyet,
Jean-Marc Constans, Yanping Chen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208

Out-of-Core Segmentation by Deformable Models

Gilson Giraldi, Leandro Schaefer, Ricardo Farias, Rodrigo Silva . . . . 216

Rough Set Approach for Classification of Breast Cancer Mammogram

Images
Aboul Ella Hassanien, Jafar M. Ali . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224

Genetic Fourier Descriptor for the Detection of Rotational Symmetry

Raymond K.K. Yip . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232

Fourier Transform Based Column-Block and Row-Block Matching

Procedure for Document Image Mosaicing
P. Shivakumara, G. Hemantha Kumar, D.S. Guru,
P. Nagabhushan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240

Object Recognition by Recursive Learning of Multiscale Trees

Luca Lombardi, Alfredo Petrosino . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255

An Integrated Fuzzy Cells-Classifier

Giosuè Lo Bosco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263

A Neural Network for Classification of Chambers Arrangement in

Foraminifera
Roberto Marmo, Sabrina Amodio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271

Fuzzy Concepts in Vector Quantization Training

Francesco Masulli, Stefano Rovetta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279
X Table of Contents

Some Component Analysis Based on Fuzzy Relational Structure

Hajime Nobuhara, Kaoru Hirota . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 289

Fuzzy Technique Based Recognition of Handwritten Characters

R.M. Suresh, S. Arumugam . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297

Optical Flow Estimation Using Genetic Algorithms

Marco Tagliasacchi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309

Neural Network Ensemble and Support Vector Machine Classifiers:

An Application to Remote Sensed Data
C. Tarantino, A. D’Addabbo, L. Castellana, P. Blonda,
G. Pasquariello, N. Ancona, G. Satalino . . . . . . . . . . . . . . . . . . . . . . . . . 317

Combining Neighbourhood-Based and Histogram Similarity Measures

for the Design of Image Quality Measures
Dietrich Van der Weken, Mike Nachtegael, Etienne Kerre . . . . . . . . . . 324

An Automated Image Thresholding Scheme for Highly

Contrast-Degraded Images Based on a-Order Fuzzy Entropy
Ioannis K. Vlachos, George D. Sergiadis . . . . . . . . . . . . . . . . . . . . . . . . . 332

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341