| Plenary Lecture:
Developing Mathematical Techniques for Clustering Fuzzy Relational Data

Associate Professor Narcis Clara
Informatica i Matematica Aplicada
Universitat de Girona
Campus de Montilivi, Ed. PIV Escola Politecnica Superior 17071
Catalonia, Spain
E-mail: narcis.clara@udg.edu Abstract:
Fuzzy clustering methods using objective functions and solving optimization
problems for clustering object data have been very developed, and some of them
with a great success as the fuzzy c-means families or hybrid clustering
models. Even so, we will focus our attention in fuzzy cluster analysis for
relational data which presents a more algebraic structure because generally
deals with concepts as decomposition of matrices, fuzzy proximity relations or
transitive closures.
One of the most applied fuzzy clustering methods for relational data is the
single linkage, which coincides with the transitive closure by the t-norm of
the minimum. This method establishes very suitable mathematical properties but
sometimes presents inappropriate results, keeping all the objects separated or
merging all the objects in only a cluster. Some authors have surpassed these
difficulties, improving the results, using the transitive closure by another
t-norm, but, unfortunately, appearing other inadequate properties.
We have developed another general procedure in order to try to avoid these
difficulties, integrating in a homogeneous methodology the three main steps
that are compulsory for clustering, namely: to define the similarity between
objects, how to relate the similarity between objects and between clusters,
and, finally, the own clustering method. Many fuzzy similarity indexes are
defined applying crisp properties. Defining the similarity without this
requirement we can also establish the theoretical mathematical bases for
ensure that the corresponding index of similarity defines a proximity
relation, showing that is essential for this purpose the algebraic structure
of the t-norm. Defining the clusters as elements of the same referential space
where belong the data we are able to implement an algorithm, based only on the
fuzzy cardinality of the fuzzy subsets that describe the objects, which shows
promising results. Brief Biography of the Speaker:
Narcis Clara is Associate Professor of the Department of Computing and Applied
Mathematics of the Higher Polytechnic School at the University of Girona. He
is graduated in Mathematics for the University of Barcelona and he received
the Ph. D. degree from the University of Girona. His research experience and
interests are diverse and essentially cover the theory of fuzzy connectives,
fuzzy additive generators of t-norms, fuzzy similarity measures, fuzzy
clustering and complex systems. He is member of the Differential Equations,
Modelling and Applications research group although he usually cooperates with
other research groups for dealing with uncertainty in Economics and
Management, and Chemical Engineering. He has participated in several projects
mainly for developing new mathematical techniques for classification and
prediction of environmental and economic variables based on fuzzy systems and
neural networks. In collaboration with the Laboratory of Chemical and
Environmental Engineering he has developed techniques of soft computing for
predicting the quality of water at the effluent of a wastewater treatment
plant. He has contributed in many subsidized university projects; papers
published in edited books, peer-reviewed journals and international conference
proceedings, and have served as a reviewer of International Conferences. | | |