OntologyDesignwithProtg
CSCI724Lecture20
Outline
Ontology design in general
Protg tutorial
Reference: A Practical Guide To Building OWL
Ontologies Using The Protg-OWL Plugin and COODE Tools
DevelopinganOntology
To provide an ontology for an index of a
chi
Bayesiannetworks
CSCI724Lecture22
Outline
How to use Bayesian network
How to construct Bayesian network
Chapter 14.1-14.3
Bayesiannetworks
A Bayesian network is a graph with the following:
1. Nodes: Set of random variables
2. Directed links: The intuitive
ProblemSolvingbySearch
CSCI746Lecture2
RecapofWeek1
AI
Agent
Rationality
Environment and Agent
Text: Chapter 1&2
ArtificialIntelligence
4 definitions
2 Systems that act like humans
3 Systems that think rationally
1 Systems that think like humans
4 Systems
Uncertainty
CSCI724Lecture21
Outline
Uncertainty
Probability
Independence and Bayes' Rule
Chapter 13
Whatisthis?
UsingUncertainKnowledge
Agents don't have complete knowledge about the
world.
Agents need to make decisions based on their
uncertainty.
It isn
Introduction to Data
Mining
Classification
Saeed Salem
Department of Computer Science
North Dakota State University
http:/cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Tan, Stienback, and Kumar
3) Mohammed Za
Introduction to Data
Mining
Saeed Salem
Department of Computer Science
North Dakota State University
http:/cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Pang-Ning Tan, Michael Stienback, and Vipin Kumar
3) Mo
Introduction to Data
Mining
Saeed Salem
Department of Computer Science
North Dakota State University
cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Tan, Stienback, and Kumar
3) Mohammed Zaki
Sequence Databases
Introduction to Data
Mining
Classification
Saeed Salem
Department of Computer Science
North Dakota State University
http:/cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Tan, Stienback, and Kumar
3) Mohammed Za
Introduction to Data
Mining
Saeed Salem
Department of Computer Science
North Dakota State University
cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Pang-Ning Tan, Michael Stienback, and Vipin Kumar
3) Mohammed
Introduction to Data
Mining
Classification-SVM
Saeed Salem
Department of Computer Science
North Dakota State University
http:/cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Tan, Stienback, and Kumar
3) Mohamme
PropositionalInference
CSCI724Lecture12
Recapoflastweek
Knowledge-based agent
Wumpus World
Logic basics
Propositional logic
KnowledgeBasedAgents
KB = knowledge base
A set of sentences or facts
e.g., a set of statements in a logic language
Inference
Derivi
PrologBasics
CSCI724Lecture16
Recalloflastweek
First order logic reasoning
InferenceapproachesinFOL
Forward-chaining
Useful for systems that make inferences as information
streams
Uses GMP to add new atomic sentences
Requires KB to be in form of first-ord
ArtificialIntelligenceandAgent
CSCI724Lecture1
Outline
Introduction of Artificial intelligence
Agent
Reading: Russell and Norvig chapter 1, 2
WhatisArtificialIntelligence?
Some definitions that have been proposed:
2 Systems that act like humans
3 Systems
GamePlayingSearch
CSCI724Lecture9
Outline
Adversarial game search
Minimax search
Alpha-beta pruning
Chapter 6.
Searchversusgames
Search no adversary
Heuristics can find optimal solution
Evaluation function: estimate of cost from start to goal through give
IntroductionofLogic
CSCI724Lecture10
Recapoflastweek
Problem reduction search with AND OR graph
Game playing
Problemreductionsearch
Planning how best to solve a problem that can be
recursively decomposed into sub-problems in multiple
ways
Matrix multiplic
Inferenceinfirstorderlogic
CSCI724Lecture14
Recapoflastweek
Inference of Propositional logic
First-order logic basics
Proofmethodsinpropositionallogic
Proof methods divide into (roughly) two kinds:
Model checking
truth table enumeration (always exponentia
FirstOrderLogic
CSCI746Lecture13
Outline
First-Order Logic (FOL)
Semantics
Syntax
Representation
Chapter 8
Problemofpropositionallogic
Propositional logic has limited expressive power
unlike natural language
E.g., cannot say "pits cause breezes in adjacen
InferenceofFOLbyResolution
Refutation
CSCI724Lecture15
Outline
Resolution rule for FOL
Resolution refutation algorithm
Textbook 9.5
InferenceapproachesinFOL(cont.)
Resolution-based inference (FOL)
Refutation-complete for general KB
Can be used to confirm
PrologProgramming
CSCI724Lecture17
RecapofPrologbasics
BasicsofProlog
There are only three basic constructs in Prolog:
facts, rules, called a knowledge base (or a database), and
queries
Prolog programming is all about writing knowledge
bases.
So how do we
Introduction to Data
Mining
Saeed Salem
Department of Computer Science
North Dakota State University
http:/cs.ndsu.edu/~salem
These slides are based on slides by 1) Jiawei Han and Micheline Kamber
2) Tan, Stienback, and Kumar
3) Mohammed Zaki
1
Graph Mini