Artificial Intelligence with Uncertainty 1st Edition Deyi Li - Quickly download the ebook to never miss any content
Artificial Intelligence with Uncertainty 1st Edition Deyi Li - Quickly download the ebook to never miss any content
https://ebookfinal.com/download/artificial-intelligence-with-
python-1st-edition-prateek-joshi/
https://ebookfinal.com/download/artificial-intelligence-with-an-
introduction-to-machine-learning-1st-edition-richard-e-neapolitan/
https://ebookfinal.com/download/artificial-intelligence-
illuminated-1st-ed-edition-ben-coppin/
Principles of Quantum Artificial Intelligence 1st Edition
Andreas Wichert
https://ebookfinal.com/download/principles-of-quantum-artificial-
intelligence-1st-edition-andreas-wichert/
https://ebookfinal.com/download/artificial-intelligence-a-modern-
approach-3rd-edition-russell/
https://ebookfinal.com/download/bayesian-artificial-intelligence-2nd-
edition-kevin-b-korb/
https://ebookfinal.com/download/grokking-artificial-intelligence-
algorithms-first-edition-rishal-hurbans/
https://ebookfinal.com/download/50-years-of-artificial-
intelligence-2007th-edition-max-lungarella/
Artificial Intelligence with Uncertainty 1st Edition Deyi Li
Digital Instant Download
Author(s): Deyi Li, Yi Du
ISBN(s): 9781584889984, 1584889985
Edition: 1
File Details: PDF, 14.69 MB
Year: 2007
Language: english
C9985_C000.fm Page i Friday, August 24, 2007 10:40 AM
ARTIFICIAL INTELLIGENCE
WITH UNCERTAINTY
Deyi Li and Yi Du
Tsinghua University
Beijing, China
C9985_C000.fm Page ii Friday, August 24, 2007 10:40 AM
MATLAB® is a trademark of The MathWorks, Inc. and is used with permission. The Mathworks
does not warrant the accuracy of the text or exercises in this book. This book’s use or discussion
of MATLAB® software or related products does not constitute endorsement or sponsorship by The
MathWorks of a particular pedagogical approach or particular use of the MATLAB® software.
This book contains information obtained from authentic and highly regarded sources. Reprinted
material is quoted with permission, and sources are indicated. A wide variety of references are
listed. Reasonable efforts have been made to publish reliable data and information, but the author
and the publisher cannot assume responsibility for the validity of all materials or for the conse-
quences of their use.
No part of this book may be reprinted, reproduced, transmitted, or utilized in any form by any
electronic, mechanical, or other means, now known or hereafter invented, including photocopying,
microfilming, and recording, or in any information storage or retrieval system, without written
permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.
copyright.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC)
222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that
provides licenses and registration for a variety of users. For organizations that have been granted a
photocopy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and
are used only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com
C9985_C000.fm Page iii Friday, August 24, 2007 10:40 AM
Contents
Chapter 1 The 50-Year History of Artificial Intelligence ....................................1
1.1 Departure from the Dartmouth Symposium....................................................1
1.1.1 Communication between Different Disciplines...................................1
1.1.2 Development and Growth ....................................................................3
1.2 Expected Goals as Time Goes On...................................................................4
1.2.1 Turing Test ...........................................................................................4
1.2.2 Machine Theorem Proof ......................................................................5
1.2.3 Rivalry between Kasparov and Deep Blue .........................................5
1.2.4 Thinking Machine ................................................................................6
1.2.5 Artificial Life........................................................................................7
1.3 AI Achievements in 50 Years...........................................................................8
1.3.1 Pattern Recognition..............................................................................8
1.3.2 Knowledge Engineering.....................................................................10
1.3.3 Robotics..............................................................................................11
1.4 Major Development of AI in the Information Age .......................................12
1.4.1 Impacts of AI Technology on the Whole Society .............................12
1.4.2 From the World Wide Web to the Intelligent Grid ...........................13
1.4.3 From Data to Knowledge ..................................................................14
1.5 The Cross Trend between AI, Brain Science and Cognitive Science...........15
1.5.1 The Influence of Brain Science on AI...............................................15
1.5.2 The Influence of Cognitive Science on AI ........................................17
1.5.3 Coming Breakthroughs Caused by Interdisciplines ..........................18
References................................................................................................................18
Index ......................................................................................................................347
C9985_C000.fm Page viii Friday, August 24, 2007 10:40 AM
C9985_C000.fm Page ix Friday, August 24, 2007 10:40 AM
Preface
It is said that there are three hard scientific questions that have not yet been well
answered: the original source of life, the original source of the world, and the working
mechanism of the human brain. This book is related to the third question by studying
and exploring uncertainties of knowledge and intelligence during the human being’s
cognitive process. The authors pay particular attention to setting up models and exper-
imental computations to deal with such uncertainties as well.
Why do humans have intelligence? How does the human brain work in daily life?
As a result of human evolution, which may have taken billions of years for biology
and hundreds of millions of years for humankind, the brain runs well in dealing with
all kinds of uncertainty in sensation, perception, learning, reasoning, thinking, under-
standing, and action. Mysteries of the brain are studied by brain science, having
achieved great success on molecule-level and cell-level research. However, there is
still a long way to go to understand the cognitive functions of a brain as a whole. How
can we understand the nonlinear function of a brain? How does the left brain (with
the priority of logic thinking) cooperate with the right brain (with the priority of visual
thinking)? We know very little about the working principles and scientific mechanisms
of a brain today. A new direction for cognitive science is the interdisciplinary study
by a diverse group of scientists, including biologists, psychologists, mathematicians,
physicists, and computer scientists.
Knowledge representation is a fundamental issue in artificial intelligence (AI)
study. Over the 50-year history of AI, it seems that people paid more attention to
using symbolic representation and problem solving for simulation of human thinking.
However, natural language is an essential tool for thinking in a brain. Human civili-
zation comes from the history of humankind. Only because of the written natural
language can human beings record the accumulation or knowledge of human history.
The most important difference in intelligence between human beings and other life
forms might be language. One of the most influential scientists in the past century,
the so-called “father of the modern electronic computer,” Dr. Von Neumann, after an
in-depth study on the differences and similarities between the electronic computer
and the human brain, asserted in his posthumous book The Computer and the Brain,
“the thinking language for human beings is not mathematic language-like at all.” We
emphasize that one of the important perspectives for AI study should be directed to
natural language, which is the carrier of knowledge and intelligence. A language
concept expressed by the cloud model in this book contains uncertainty, and in
particular, randomness and fuzziness and the correlation between them. With such a
perspective, we are going to explore the AI with uncertainty in detail.
In the twenty-first century, information is becoming the leading industry in the global
economy, and fast-developing information technology is drastically changing the global
world, including the working mode and lifestyle of human beings. It is claimed that the
knowledge age dominated by information technology is coming. While enjoying the
C9985_C000.fm Page x Friday, August 24, 2007 10:40 AM
Internet technology and World Wide Web culture, we are also suffering from an infor-
mation deluge. It is a good wish to mine the trustful and required information from such
huge data, and mine the knowledge at multi-scales we have not discovered. From this
perspective, we concentrate on the physical methods for data mining by use of the tools
of cloud model, data field, and knowledge discovery state space in this book. Reasoning
and control with uncertain knowledge are also given in an inverted pendulum example.
What we have done in our research seems to develop a satisfying framework to show
how the uncertainty AI expands and generalizes the traditional AI.
“Seeking unknown knowledge” and “seeking beauty” are the natural desires of
human beings. How to understand the cognitive process of human beings, and how
to explain and simulate human thinking with a “beautiful” theory is a challenging
topic indeed. Due to the limit of the authors’ academic and practical capabilities,
the book is an exploration that inevitably contains some flaws and your help in
pointing these out will be sincerely appreciated.
Readers of this book could be scholar researchers in the fields of cognitive
science, brain science, artificial intelligence, computer science, or control theory, in
particular research and development (R&D) personnel for natural language under-
standing, intelligent searching, knowledge engineering, data mining, and intelligent
control. The book can also be used as a textbook or reference book for graduate
students of relevant majors in colleges and universities. We hope more and more
people will join us in discovering AI with uncertainty.
It is obvious that the development of a book of this scope needs the support of many
people. We appreciate the stimulating and fruitful discussions with professors Shoujue
Wang, Deren Li, Jiaguang Sun, Ruqin Lu, Yixin Zhong, and Jianmin Wang. Special
thanks go to the graduate students: Wenyan Gan, Changyu Liu, Guisheng Chen, Ning
Zhou, Hui Chen, Baohua Cao, Mi Tian, Zhihao Zhang, who did a very good job related
to this book under the supervision of the first author. We would like to express our
gratitude to Huihuan Qian, Ka Keung Lee, Meng Chen, and Zhi Zhong at the Chinese
University of Hong Kong who spent numerous hours reviewing the final manuscript and
providing us with valuable comments and assistance. The first author would also like to
take this opportunity to thank Professor Yangsheng Xu for his long-term support, encour-
agement, and friendship that made his time in the Chinese University of Hong Kong
more interesting and meaningful. Thanks go to the readers of the Chinese version of this
book published in China two years ago who offered helpful comments for the English
version. We also wish to acknowledge all the reviewers and editors for their contributions.
This book could not have happened without the support from our funding sources.
The research and development work described in this book is partially supported by
grants from the National Nature Science Foundation, China (Projects No. 69272031,
69775016, 69975024, 60375016, and 60496323), and by national 973 and 863 programs
(Projects No. G1998030508-4, 2004CB719401, and 863-306-ZT06-07-02).
We are grateful to all who have extended care and support to us during the
production of this book.
Deyi Li
Yi Du
C9985_C000.fm Page xi Friday, August 24, 2007 10:40 AM
1
C9985_C001.fm Page 2 Saturday, August 18, 2007 11:49 AM
Three events were highlighted in the Dartmouth Symposium: the neural network
simulator demonstrated by Marvin Minsky, the searching method proposed by John
McCarthy, and the “Logic Theorist” presented by Herbert Simon and Allen Newell.
They discussed how to go through a maze, how to do search reasoning and how to
prove a mathematic theorem, respectively.3
While working on the psychological process of proving a mathematic theorem
by humans, Herbert Simon and his colleagues found a common law. First, the entire
problem is broken down into several subproblems, then these subproblems are solved
using substitution and replacement methods in accordance with the stored axioms
and proven theorems. Based on this, they established the “heuristic search” technique
for machines to prove mathematic theorems. And they did prove a number of theorems
from chapter 2 of Principia Mathematica, a masterpiece in mathematics cowritten
by B. Russell and A. N. Whitehead, using the program “Logic Theorist.” Their work
was highly appraised and regarded as a major breakthrough in computer simulation
of human intelligence.4,5
Although the scientists had different perspectives, all of them converged on the
study of the representative form and cognitive law governing human intelligence.
Making full use of the accomplishments in symbolic logic and computer, they
provided the theory of the formalization of computation and processing, simulated
a number of basic ways and techniques of human intelligent behaviors, and created
a few artificial systems with some sort of intelligence, which enable the computer
to do a job that could be accomplished only by human intelligence.
At the Dartmouth Symposium, John McCarthy proposed the term “artificial
intelligence” (AI) as the name of the cross-discipline. This conference of great
historic significance was the first symposium on AI in human history, marking the
birth of AI as a new discipline. Therefore, John McCarthy was referred to as the
“Father of AI.”3
Evidence shows that decades after the Dartmouth Symposium, many of its
participants became experts in this field and stood in the vanguard of AI progress.
John McCarthy, Allen Newell and Herbert Simon all are recipients of Turing Awards.
Simon was also awarded a Nobel Prize in Economics.3 The Dartmouth Symposium
was the first significant event in the history of AI.
C9985_C001.fm Page 3 Saturday, August 18, 2007 11:49 AM
increasingly urgent demand for machine to simulate human intelligence. Now, people
begin to question the simulation of the human brain by the Von Neumann computer
as the “electric brain,” and search for new structures like quantum computers. They
put the study of AI in a broader scope of disciplines such as cognition science, brain
science, information theory, bionics, psychology, linguistics, and philosophy.
very large-scale integrated circuit, making great progress in many aspects, e.g.,
performance and craftsmanship, central processing unit (CPU) speed, storage capac-
ity, IC density and bandwidth for communication. Although, in every respect above,
the development speed obeys the Moore’s law or even faster, there is still no
breakthrough in the Turing machine principle at all. And the computer is still
constructed within the framework of the Von Neumann architecture. On the other
hand, large numbers of intelligent software enable small-sized and miniaturized
computers, even the embedded computers, to acquire more intelligent behaviors akin
to humans, such as cognition, recognition, and automatic processing. With speedy
advances made in pattern recognition, including image recognition, speech recog-
nition, and character recognition, the computer has obtained some extremely intel-
ligent behavior to a certain point. Such behaviors include self-learning, self-adaptation,
self-optimizing, self-organizing, and self-repairing, etc.
To enrich the thinking ability of the machine, people have developed many kinds
of perceptive machines, recognizing machines, and behavioral machines. Through
perception, learning and understanding characters, images, voices, speeches, behav-
iors, and through information exchange with humans, the machines have raised their
intellectual level. These machines include engineering sensors, intelligent instru-
ments, character readers, manipulators, intelligent robots, natural language compos-
ers, and intelligent controllers, etc.
To sum up, the objective of research on the thinking machine is to enable a
computer to think as a human being and to interact in harmony with humans.
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.
ebookfinal.com