Introduction to
knowledge-based
systems
Dr. Zahoor Tanoli
Xahoor@[Link]
Course Objectives
To set a research focus, learning about
practical problems, research challenges
And
To come up with a version of a research
paper, depending on your interest, you
can work on more than one papers
General Information
Discussion
/ mailing list
CIIT-Attock-KBS-Fall15
Discussions, queries, announcements,
, everything!
Course Schedule
Lectures
Monday: 5:00 to 8:00 PM
Assignments
20%
Multiple assignments
Quizzes
/ Project
10%
Random quizzes throughout semester
Practical
projects by each individual
20%
Final exam
50%
Grading Policy
Relative
marking: grades are given
according to the class standing of a
student
Grading will follow the bell shaped
curve, as much as possible
Average marks of the class will be
approx centered around grade B
Approx 10% of the top students will get
grade A
Assignments
Its your responsibility to regularly
check the course Googlegroup for
important notifications
Assignments will usually contain three
parts:
Questions on course topics
Questions on research papers
Programming and model building
Submission date given with each
Late assignment is not accepted
Plagiarism will not be tolerated
assign
Academic Honesty
Your
work in this class must be your
own
For the first infraction, all involved
students will receive 0 marks
If they are found to have collaborated
excessively or to have cheated
e.g. by copying or sharing answers
during an assignment, project or
examination
Further
infractions will result in
Overview of the course
This
course is about
knowledge-based systems
expert systems
knowledge systems.
- three different terms which mean more
or less the same thing.
One
could also say that it is about
applied artificial intelligence.
KBSs & Knowledge
What
A system which is built around a
knowledge base. i.e. a collection of
knowledge, taken from a human, and
stored in such a way that the system can
reason with it.
What
is a knowledge-based system?
is knowledge?
Knowledge is the sort of information that
people use to solve problems.
Knowledge
Knowledge
facts, concepts, procedures, models,
heuristics, examples.
Knowledge
includes:
may be:
specific or general
exact or fuzzy
procedural or declarative
Expert systems
What
is an expert system?
A particular kind of knowledge-based
system
One in which the knowledge, stored in
the knowledge base, has been taken
from an expert in some particular field.
Therefore,
an expert system can, to
a certain extent, act as a substitute
for the expert from whom the
knowledge was taken.
Artificial intelligence
What
is Artificial Intelligence?
Artificial Intelligence (AI) is
concerned with exploring such
aspects of human (and other animal)
mental activity as:
understanding
perception
consciousness
intelligence
creativity
problem-solving
using language
by simulating them using computers.
It
is therefore closely connected with
such social sciences as:
psychology
linguistics
philosophy
Applied artificial
intelligence
What
is applied AI?
Applied AI is concerned with
producing software which is
intelligent
It is intelligent in that it is based on
what we know about human
reasoning and other mental abilities
We are therefore talking about a
branch of advanced computing computer technology - rather than
Knowledge engineering
The
term knowledge engineering is
often used to mean the process of
designing
building
installing
an expert system or other
knowledge-based system.
Some authors use the term to mean
just the knowledge acquisition
phase.
Experts
An
expert is an experienced
practitioner in his/her particular field.
More than that, he/she is a highly
effective problem-solver and
decision-taker in that field.
Experts have three qualities:
They make good decisions
They make those decisions quickly
They are able to cope with a wide range
of problems.
As
a result, they are valuable,
highly-paid, and tend to be
overworked.
Experts and expert
systems
Note
that:
The task that an expert system performs
will generally be regarded as difficult.
An expert system almost always operates
in a rather narrow field of knowledge. The
field of knowledge is called the knowledge
domain of the system.
There are many fields where expert
systems can usefully be built.
There are many fields where they cant.
Experts and expert
systems
Note
also that an expert can usually
explain
and
justify
his/her decisions.
Reasons for building an
E.S.
One
might build an expert system for
any or all of the following reasons:
To archive an experts knowledge, to insure
against the day when he/she leaves, or
retires, or dies.
To disseminate his/her knowledge, so that it
is available in more (possibly many more)
places than the location of the expert.
To ensure uniformity of advice/decisions.
As a basis for training other specialists.
Advantages of expert
systems
Put
another way, E.S. have the
following advantages over human
experts:
The knowledge is permanent
The knowledge is easily replicated
The knowledge is represented explicitly,
and can be evaluated
The system is consistent - whereas
human practitioners have bad days,
computers dont.
Disadvantages of expert systems
Developing
an expert system usually
costs a great deal of time & money
Historically, there has been a high
failure rate in E.S. projects
The project may well fail during
development - most likely during the
knowledge acquisition phase.
The development may succeed, but the
organisation may fail to accept and use
the finished system.
Disadvantages of expert systems
A
human expert can update his/her
knowledge in the light of
Common sense
Knowledge derived from other domain
Contacts with other experts.
An expert system cant.
Application areas of KBS
Industrial
Control and Monitoring
Fault Diagnosis
Robotics
Image Processing
Machine & Computer Vision
Medical & Diagnostic Systems
Financial & Stock Market Monitoring and Prediction
Speech Processing and Synthesis
Natural Language Processing
Environmental Monitoring
High Voltage Systems
Engine Control and Vehicle Applications
Intelligent Signal Processing
Choosing a KBS and ES
project
Because
of cost, and the danger of
failure, it is important that KBS and
E.S. projects are carefully chosen.
Choosing a KBS and ES
project
The expense must be justified, in the
light of the possible benefits.
E.S. technology must be appropriate
the right kind of expertise is involved
it isnt a problem which conventional
programming could do better.
Management, and the participants,
must support the project fully.
The phone call test
A
rather simpler approach to
answering the question which
domains are worth building into an
expert system?
Any problem that can be and
frequently is solved by your in-house
expert in a 10-30 minute phone call
can be automated as an expert
system.
[Link] Firebaugh
Possible KBS and ES - case histories
For
discussion.
The following seven problem areas
may, or may not, be suitable for
building knowledge base and
developing an expert systems.
Possible KBS and ES - case histories
A
certain third world country has a
large population, very few trained
doctors, and insufficient resources to
train many more.
It is proposed to provide paramedics,
who can be trained relatively cheaply
and easily, with medical kits and
portable PCs,
each PC to be loaded with KBS and ES
that can advise on the diagnosis and
treatment of a variety of common
Possible KBS and ES- case histories
The
housing department in capital is
overworked, although the staff
turnover is quite low. Much of the
work
the
staff
do
involves
interviewing clients, and there is a
clear pattern of questioning (which
varies
to
a
limited
degree,
depending on the circumstances of
the client).
It is proposed to build KBS, which will
Possible KBS and ES - case histories
A
firm of perfume importers relies
heavily on its chief perfume expert,
who is skilled at selecting perfume
that are destined to be popular, on
the basis of their smell and long
lastingness.
She is soon to retire
Proposed to build KBS that will enable
any of several junior perfume specialists
to do their job
Possible KBS and ES- case histories
An
education authority has a severe
shortage of primary school teachers.
It is proposed that KB should be built
which can facilitate to do the job of
teaching English and arithmetic to five
year old children
Possible KBS and ES - case histories
A
software company proposes to
build an expert system which can
perform book-keeping for small
commercial concerns.
Possible KBS and ES- case histories
A
large manufacturer of diesel
electric locomotives has problems in
providing enough
maintenance
personnel
who
are
sufficiently skilled to locate faults in
these (highly complex) locomotives
They propose to build knowledge base
and ES which can perform fault location
on such a machine
Possible KBS and ES- case histories
A
mineral exploitation company
wishes to extend its operations,
which involve
Searching for undiscovered deposits of
valuable metal ores.
Shortage of trained geologists
Build a knowledge base using geological
sites
Come to a conclusion about how likely it
is that there is a worthwhile mineral
Future Research
Projects
Agent-Based
Models to Support
Pandemic Planning
The goal of this research is to build agent-
based models of infectious diseases spread,
based on key cohorts and data from previous
epidemics.
Informed by census data on population
profiles and area densities,
The models need to be calibrated and refined
to support policy planning, in terms of
vaccination and social distancing measures.
Contextualized web browsing
Modern web browsers are able to predict surf targets, and
various web annotation tools augment the presentation of web
pages with a second layer of information (e.g., notes, ratings
or discussions about content on that page).
No efficient and comprehensive approach to the automated
discovery of context information exists yet.
Such context information includes (but is not restricted to)
background knowledge (e.g., from Wikipedia or online
databases), information about provenance, history and followups of information on the respective page (e.g., news articles).
In this student project, a framework for the automated or semiautomated (interactive) discovery and presentation of context
information using state-of-the-art machine learning / data
mining and linked data technologies should be developed and
implemented
New Methods for Probabilistic Anomaly
Detection in Real Time
There
is an increasing need to analyze
multiple streams of data in real time.
The goal of this work is to develop new
techniques and tools to respond to this
need.
This project will focus on the task of
detecting anomalies/outliers in data in
real time.
This has applications in medicine, chemistry,
engineering and many other disciplines.
Social Media Analysis and
Tools
The
advent of Social Media sites offers many new sources
of data to analyses and use in novel ways.
We have now available a vast amount of information about
people, brands and corporations
what they say and what is said about them
who they connect to and who connects with them
how they respond to events and become authorities on events
Wars, sport, elections, floods can all be viewed through the lenses
of social media activity.
In
particular, sentiment analysis techniques can be applied
to analyze the influence and reach of brands and people.
This analysis will most likely involve the following steps:
gathering data from a social media forum (e.g. Twitter)
categorizing and clustering the data based on features and on
sentiment
and identifying trends in the data.
