The document discusses knowledge-based systems and their ability to reason over extensive knowledge bases. It addresses the theoretical problems of soundness, completeness, and tractability when using logical reasoning systems. Horn clauses and PROLOG are introduced as more efficient ways to perform inference compared to full predicate calculus. Different methods for reasoning including forward chaining and truth and assumption-based maintenance are also summarized.
Uncertain Knowledge and Reasoning in Artificial IntelligenceExperfy
Learn how to take informed decisions based on probabilities and expert knowledge
Understand and explore one of the most exciting advances in AI in the last decades.
Many hands-on examples, including Python code.
Check it out: https://www.experfy.com/training/courses/uncertain-knowledge-and-reasoning-in-artificial-intelligence
AI and expert system
What is TMS?
Enforcing logical relations among beliefs.
Generating explanations for conclusions.
Finding solutions to search problems
Supporting default reasoning.
Identifying causes for failure and recover from inconsistencies.
TMS applications
Knowledge representation In Artificial IntelligenceRamla Sheikh
facts, information, and skills acquired through experience or education; the theoretical or practical understanding of a subject.
Knowledge = information + rules
EXAMPLE
Doctors, managers.
Uncertain Knowledge and Reasoning in Artificial IntelligenceExperfy
Learn how to take informed decisions based on probabilities and expert knowledge
Understand and explore one of the most exciting advances in AI in the last decades.
Many hands-on examples, including Python code.
Check it out: https://www.experfy.com/training/courses/uncertain-knowledge-and-reasoning-in-artificial-intelligence
AI and expert system
What is TMS?
Enforcing logical relations among beliefs.
Generating explanations for conclusions.
Finding solutions to search problems
Supporting default reasoning.
Identifying causes for failure and recover from inconsistencies.
TMS applications
Knowledge representation In Artificial IntelligenceRamla Sheikh
facts, information, and skills acquired through experience or education; the theoretical or practical understanding of a subject.
Knowledge = information + rules
EXAMPLE
Doctors, managers.
Knowledge Based Systems -Artificial Intelligence by Priti Srinivas Sajja S P...Priti Srinivas Sajja
Priti Srinivas Sajja is an Associate Professor working with Post Graduate Department of Computer Science, Sardar Patel University, India since 1994. She specializes in Artificial Intelligence especially in knowledge-based systems, soft computing and multiagent systems. She is co-author of Knowledge-Based Systems (2009) and Intelligent Technologies for Web Applications (2012).
She has 104 publications in books, book chapters, journals, and in the proceedings of national and international conferences. Three of her publications have won best research paper awards. Visit pritisajja.info for material.
Knowledge discovery is a new field that combines several techniques from computer science and Artificial Intelligence.
Search for relations and global patterns in large databases.
It is defined as a non-trivial extract of implicit, unknown, and potential user information from databases.
Role of ict in project management by annrose mwangiannrose mwangi
The ppt explains how ICT enable project to complete on time with enclosure of quality and effective cost.it also shows how ICT tools for management has evolved since BC
It covers knowledge representation techniques using propositional and predicate logic. It also discusses about the knowledge inference using resolution refutation process, rule based system and bayesian network.
Target-Based Sentiment Anaysis as a Sequence-Tagging Taskjcscholtes
November 2019, Zoe Gerolemou successfully presented our paper on Target-Based Sentiment Analysis as a Sequence-Tagging Task at the Benelux Artificial Intelligence Conference (BNAIC 2019). In this research, we were not only able to detect sentiments with very high confidence, but also to determine WHO expressed this sentiments and about WHAT. Many great questions and several other very interesting presentations in the NLP session.
Useing PSO to optimize logit model with TensorflowYi-Fan Liou
This project aim to use particle swarm optimization (PSO), one the evolutionary algorithms, to optimize the weights and bias in logistic regression using Tensorflow.
A presentation on PSO with videos and animations to illustrate the concept. The ppt throws light on the concept, the algo, the application and comparison of PSO with GA and DE.
The perfect Sundabet Slot mudah menang Promo new member Animated PDF for your conversation. Discover and Share the best GIFs on Tenor
Admin Ramah Cantik Aktif 24 Jam Nonstop siap melayani pemain member Sundabet login via apk sundabet rtp daftar slot gacor daftar
2137ad Merindol Colony Interiors where refugee try to build a seemengly norm...luforfor
This are the interiors of the Merindol Colony in 2137ad after the Climate Change Collapse and the Apocalipse Wars. Merindol is a small Colony in the Italian Alps where there are around 4000 humans. The Colony values mainly around meritocracy and selection by effort.
The Legacy of Breton In A New Age by Master Terrance LindallBBaez1
Brave Destiny 2003 for the Future for Technocratic Surrealmageddon Destiny for Andre Breton Legacy in Agenda 21 Technocratic Great Reset for Prison Planet Earth Galactica! The Prophecy of the Surreal Blasphemous Desires from the Paradise Lost Governments!
Explore the multifaceted world of Muntadher Saleh, an Iraqi polymath renowned for his expertise in visual art, writing, design, and pharmacy. This SlideShare delves into his innovative contributions across various disciplines, showcasing his unique ability to blend traditional themes with modern aesthetics. Learn about his impactful artworks, thought-provoking literary pieces, and his vision as a Neo-Pop artist dedicated to raising awareness about Iraq's cultural heritage. Discover why Muntadher Saleh is celebrated as "The Last Polymath" and how his multidisciplinary talents continue to inspire and influence.
thGAP - BAbyss in Moderno!! Transgenic Human Germline Alternatives ProjectMarc Dusseiller Dusjagr
thGAP - Transgenic Human Germline Alternatives Project, presents an evening of input lectures, discussions and a performative workshop on artistic interventions for future scenarios of human genetic and inheritable modifications.
To begin our lecturers, Marc Dusseiller aka "dusjagr" and Rodrigo Martin Iglesias, will give an overview of their transdisciplinary practices, including the history of hackteria, a global network for sharing knowledge to involve artists in hands-on and Do-It-With-Others (DIWO) working with the lifesciences, and reflections on future scenarios from the 8-bit computer games of the 80ies to current real-world endeavous of genetically modifiying the human species.
We will then follow up with discussions and hands-on experiments on working with embryos, ovums, gametes, genetic materials from code to slime, in a creative and playful workshop setup, where all paticipant can collaborate on artistic interventions into the germline of a post-human future.
2. Page 2===
Outline
Confronting the Real World
Reasoning Using Horn Clauses
Maintenance in Dynamic Knowledge Bases
Rule-Based Expert Systems
Rule Learning
3. Page 3===
17.1 Confronting the Real World
Knowledge-based systems
–Programs that reason over extensive knowledge bases.
–Do the methods scale up sufficiently well for practical
applications?
Three major theoretical problems of logical
reasoning systems
–Soundness
• To be confident that an inferred conclusion is true
–Completeness
• To be confident that inference will eventually produce any true
conclusion
–Tractability
• To be confident that inference is feasible
4. Page 4===
17.1 Confronting the Real World
Predicate calculus
–Resolution refutation is sound and complete, but
semi-decidable.
• Semi-decidablility makes the predicate calculus inherently
intractable.
• Even on problems for which resolution refutation
terminates, the procedure is NP-hard.
• This fact has led many to despair of using formal, logical
methods for large-scale reasoning problems.
5. Page 5===
17.1 Confronting the Real World
To make reasoning more efficient
–We could use procedures that might occasionally
prove an untrue formula.
–We could use procedures that might not be
guaranteed to find proofs of true formulas.
–We could use a language that is less expressive
than the full predicate calculus.
• Reasoning is typically more efficient with Horn clauses.
6. Page 6===
17.2 Reasoning Using Horn Clauses
Horn Clauses
–Clauses that have at most one positive literal.
–Rule:
• There is at least one negative literal and a single positive
literal.
• The literal h is called the head of the clause.
• The ordered list of literals, b1 ,„, bn, is called body.
–Fact:
• There may be no negative literals in the clause.
–Goal:
• There may be no positive literal in the clause.
–Horn clauses form the basis of the programming language
PROLOG.
nbbh ,...,: 1
:h
nbb ,...,: 1
7. Page 7===
Inference over PROLOG Clauses (1/2)
Resolution Operation
–A goal can resolve with a fact by unifying the fact with one
of the literals in the goal.
• The resolvent is a new goal consisting of a list of all of the
substitution instances of the other literals in the original
goal.
–A goal can resolve with a rule by unifying the head of the
rule with one of the literals in the goal.
• The resolvent is a new goal formed by appending the list of
substitution instances of all of the literals in the body of the
rule to the front of the list of substitution instances of all of
the other (nonresolved-upon) literals in the goal.
8. Page 8===
Inference over PROLOG Clauses (2/2)
PROLOG programs
–The clauses are usually ordered in the following
way:
goal,
facts,
rules.
–Proof of a goal clause succeeds when the new goal
produced by a resolution is empty.
–Depth-first, backtracking search procedure
• A goal clause fails if the interpreter has tried all
resolutions for one of the goal literals and none results
in new goals that can be proved.
• The interpreter backtracks to the previous goal clause and
9. Page 9===
Example of an AND/OR Tree (1)
1. :- MOVES
2. BAT_OK :-
3. LIFTABLE :-
4. MOVES :- BAT_OK, LIFTABLE
–Body nodes are called AND
nodes because they must all
be proved.
–If there had been
alternative resolutions
possible, the search for a
proof tree could have
generated additional nodes,
called OR nodes.
10. Page 10===
Example of an AND/OR Tree (2)
1. :- Above(A,C)
2. On(A,B) :-
3. On(B,C) :-
4. Above(x,y) :- On(x,y)
5. Above(x,y) :- On(x,z), Above(z,y)
–Consistency requires
that the same term be
substituted for the
variable throughout the
proof tree.
11. Page 11===
Forward Chaining
Forward chaining system (e.g., OPS5)
–Reasoning proceeds forward, beginning with facts,
chaining through rules, and finally establishing
the goal.
• A rule is applicable if each of the literals in its
antecedent can be unified with a corresponding fact.
• When more than one rule is applicable, some sort of
external conflict resolution scheme is used to decide which
rule will be applied.
–Model of aspects of human cognitive processing
• Facts: working of short-term memory
• Rules: long-term memory
12. Page 12===
Maintenance in Dynamic Knowledge Bases
Knowledge base of propositional calculus
atoms
–The atoms are called premisses instead of facts.
–The rules are not restricted to being Horn rules.
–A spreadline reasoning system
• Any cell that has a formula in it gets its value
immediately calculated from the values of components.
• If the values of any components of a formula happen to
change, the value of that formula is automatically changed.
13. Page 13===
Maintenance in Dynamic Knowledge Bases
Truth maintenance systems (TMSs)
–Dynamic knowledge base: the spreadline is extended
to contain any number of premisses and rules.
• The formulas entered in the values of rule cells are called
justifications.
–The values of certain premiss cells can be omitted.
• When a cell has a value of 1 or 0, it is called IN;
otherwise, out.
• Allowing values of cells to be OUT permits an interesting
generalization of rule types (e.g, U if R is True and S is
Out).
14. Page 14===
–TMSs should be thought of as knowledge base maintenance systems
that perform automatic updates when the truth values of certain
atoms are changed.
• The use of IN’s and OUT’s permits an elementary sort of
“nonmonotonic” or defeasible inference not sanctioned by ordinary
reasoning systems.
–Cycles among the rules present some difficulties.
• One is mutual justification.
Maintenance in Dynamic Knowledge Bases
15. Page 15===
Maintenance in Dynamic Knowledge Bases
Assumption-based truth maintenance systems (ATMSs)
–The spreadline is used in a backward direction.
–We start with a particular cell’s formula and ask which
premiss values will make the formula in that cell True.
• Other formulas called the background theory are considered together.
–Labels of the cells
• The values of the cells are taken to be formulas-expressed in DNF
form in terms of the premiss atoms.
–ATMSs can be used for a variety of purposes.
• One is to perform diagnosis.