Advances in Computational Intelligence Fei
Advances in Computational Intelligence Fei
com
https://ebookname.com/product/advances-in-computational-
intelligence-fei/
OR CLICK HERE
DOWLOAD NOW
https://ebookname.com/product/computational-intelligence-in-
telecommunications-networks-1st-edition-witold-pedrycz/
ebookname.com
https://ebookname.com/product/computational-intelligence-in-
biomedical-engineering-1st-edition-rezaul-begg/
ebookname.com
https://ebookname.com/product/computational-intelligence-an-
introduction-2nd-edition-andries-p-engelbrecht/
ebookname.com
https://ebookname.com/product/child-labor-in-america-1st-edition-ian-
c-rivera/
ebookname.com
Who Belongs in America Presidents Rhetoric and Immigration
1st Edition Vanessa B. Beasley
https://ebookname.com/product/who-belongs-in-america-presidents-
rhetoric-and-immigration-1st-edition-vanessa-b-beasley/
ebookname.com
https://ebookname.com/product/what-algorithms-want-imagination-in-the-
age-of-computing-1st-edition-ed-finn/
ebookname.com
https://ebookname.com/product/dead-end-suburban-sprawl-and-the-
rebirth-of-american-urbanism-1st-edition-benjamin-ross/
ebookname.com
https://ebookname.com/product/nonprofit-law-for-religious-
organizations-essential-questions-answers-1st-edition-bruce-r-hopkins/
ebookname.com
https://ebookname.com/product/asymmetric-synthesis-with-chemical-and-
biological-methods-1st-edition-dieter-enders/
ebookname.com
Make Spectacular Books Fabulous Fabric Skewer Folded Books
1st Edition Sue Astroth
https://ebookname.com/product/make-spectacular-books-fabulous-fabric-
skewer-folded-books-1st-edition-sue-astroth/
ebookname.com
E l - E W A N G » D E R O N G LIU
A D V A N C E S IN
0 O O © O O
O O O O (? O O
o o o o o © o o
3 o o o o <b o o
O O O O 0 O O
•(f)—O—O- - O - - © • -<=>••- G—©
H
c O O O O (j) O O
(foooocpoo
r-r- o o o o 6 o
o
3 P
CD o • • • •
• • • + o
> • • • c o o
crq O O O O O C p O B
o O O O O l M B B l
( b O l l l Q D D
O I I I D Q D D I
o O D D D tb D A i
0)
Computational
Intelligence
T h e o r y & A p p l i c a t i o n s
SERIES IN INTELLIGENT CONTROL AND INTELLIGENT AUTOMATION
Forthcoming volumes:
Vol. 8: Advanced Topics in Computer Vision and Pattern Recognition
(E Sung, D Mital, E K Teoh, H Wang, and Z Li)
Series in Intelligent Control and \/(~\ I J
Intelligent Automation V U l . ^ r
A D V A N C E S I N
Computational
#- m -# - #
Intelligence
•
4 # # • » T h e o r y & A p p l i c a t i o n s
0 # # # #
^ # # <p #
0 # # # #
^ w # *f ®
W 0 0 &fc 8»
^8 ilB w w *»
• • • « • Fei-YueWang
* # • * e The University of Arizona, USA
" w fP w @
(R w P 9 9
m • • ft • Derong Liu
University of Illinois at Chicago, USA
lil. £| us iit si*
»8» wtp ISP PS USt
For photocopying of material in this volume, please pay a copying fee through the Copyright
Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to
photocopy is not required from the publisher.
ISBN 981-256-734-8
v
VI Preface
computing and logic processing in the context of intelligent systems and demon-
strates that both of them are organized into a single conceptual and computational
framework. This chapter provides a general overview of granular computing that
emphasizes a diversity of the currently available concepts and underlines their
common features that make the entire pursuit highly coherent. The logic facet of
processing is cast in the realm of fuzzy logic and fuzzy sets that construct a consis-
tent processing background necessary for operating on information granules. The
synergetic links between granular and logic as well as several main categories of
logic processing units or logic neurons have been examined in order to show how
they contribute to high functional transparency of granular processing, help cap-
ture prior domain knowledge and give rise to a diversity of the resulting models.
This work represents a significant step towards the establishment of a framework
that uses granular computing as a fundamental environment supporting the de-
velopment of intelligent systems. Chapter 2 addresses another important issue in
granular computing, that is, the abstraction of conventional dynamic systems for
the purpose of conducting linguistic analysis based on numerical representation.
To this end, the concepts and methods developed in linguistic dynamic systems
(LDS) by Wang are utilized. Specifically, conventional dynamic systems are con-
verted to different types of LDS for the purpose of verification and comparison.
The evolving laws of a type-I LDS are constructed by applying the fuzzy exten-
sion principle to those of its conventional counterpart with linguistic states. In
addition to linguistic states, the evolving laws of type-II LDS are modeled by a
finite number of linguistic decision rules. Analysis of fixed points is conducted
based on point-to-fuzzy-set mappings and linguistic controllers are designed for
goals specified in words for type-II LDS. An efficient numerical procedure called
a-cuts mapping is developed and applied for simulation studies.
Ever-increasing dataset sizes and ever-larger problems have spurred research
into efficient learning methods. Eschrich and Hall present in Chapter 3 a new
learning algorithm along this direction, called slicing, that embodies the principles
of distributed learning, not only to simplify a learning problem overall but also to
simplify the individual learning tasks. Slicing, or partitioning and learning, can
be seen as a method in which the training set is partitioned into disjoint regions of
feature space and treated as a set of learning tasks that can be run in a distributed
environment without extensive communication. This chapter examines slicing
algorithm with respect to a series of real-world datasets, including a biologically-
motivated problem, and shows that it can be used as a general meta-learning tech-
nique for distributed learning. Clearly, slicing is more accurate than using a single
classifier, can reduce the individual learning task size and provides a mechanism
to distribute the data mining task. Chapter 4 discusses margin methods for both
supervised and unsupervised learning problems. For supervised learning, a com-
Vlll Preface
obtained. More importantly, wavelet networks have been adopted to provide better
locality capturing capability and therefore better performance in terms of learning
speed and training time. Ant colony algorithms are the pioneers of swarm intelli-
gence. Ant colony optimization (ACO), a new meta-heuristic method based on the
observation of real ant colony activities and behaviors, offers a new way to solve
many complicated optimization problems. In Chapter 8, Zhang, Xu, and Zhang
provide a detailed overview on the principle of ACO and its various applications.
Bioinformatics is an exciting and important area of applications for compu-
tational intelligence. Liu and Xiong start applications with the problem of motif
discoveries in unaligned DNA and protein sequences in Chapter 9. Current popu-
lar algorithms for this problem face two difficulties: high computational cost and
the possibility of insertions and deletions. This chapter proposes a self-organizing
neural network structure as a new solution. This network contains several sub-
networks with each performing classifications at different levels. The top level
divides the input space into a small number of regions and the bottom level clas-
sifies all input patterns into motifs and non-motif patterns. A low computational
complexity is maintained through the use of the layered structure so that each pat-
tern's classification is performed with respect to a small subspace of the whole
input space. The introduction of pairwise distance between patterns enables their
method to deal with up to two insertions/deletions allowed in a motif, while other
existing algorithm can only deal with one insertion or deletion. Note that simu-
lation results show that their algorithm can identify motifs with more mutations
than existing algorithms and their algorithm works well for long DNA sequences
as well. In Chapter 10, Berman, DasGupta, and Sontag present an interesting in-
vestigation on some computational problems that arise in the reverse engineering
of protein and gene networks. They discuss the biological motivations, provide
precise formulations of the combinatorial questions that follow from these moti-
vations and then describe their computational complexity issue, namely efficient
approximation algorithms for these problems.
Similar to bioformatics, biometrics is another focus of current applications of
CI techniques. In Chapter 11, Tian, Chen, Zhang, and Yang provide an overview
of the advances in automatic fingerprint recognition algorithms and fingerprint ap-
plications. More attention has been paid to the enhancement of low-quality finger-
prints and the matching of distorted fingerprint images, both issues are considered
to be significant and challenging tasks. This chapter also includes an interesting
case of application: fingerprint mobile phones that utilize the fingerprint recog-
nition to ensure information security. In addition, two important competitions
for fingerprint recognition algorithms, Fingerprint Verification Competition 2004
(FVC2004) and Fingerprint Vendor Technology Evaluation 2003 (FpVTE2003),
are introduced and discussed.
X Preface
also grateful to Senior Editor Steven Patt and other editors at the World Scien-
tific Publishing Company, especially for their patience in numerous extensions of
the publication deadline. For assistance with editing, we acknowledge the huge
support from many of our associates and assistants, especially Dr. Yanqing Gao,
Dr. Sanqing Hu, and Dr. Qinghai Miao.
Fei-YueWang DerongLiu
Chinese Academy of Sciences University of Illinois at Chicago
Beijing, China Chicago, Illinois, USA
The University of Arizona
Tucson, Arizona, USA
This page is intentionally left blank
List of Contributors
Xlll
xiv List of Contributors
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookname.com