Rule-based AI Flashcards

1
Q

Fill in the blank: Rule-based AI makes inferences through __________.

A

logic-based rules

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are some logical operators?

A

NOT, AND, OR, etc, IF/ELSE, Loops, etc

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are logic-based rules necessary for?

A

search methods, problem solving algorithms, knowledge processing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

True or false: ANN do not use logic-based rules?

A

false

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is logic?

A

the study of the correct principles of reasoning

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is another definition for logic?

A

array of rules or sentences

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is logic a fundamental aspect of?

A

problem-solving and critical thinking

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are two types of logical operations?

A

propositional logic and predicate logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is propositional logic?

A

rules that determine the truth/falseness of the whole statement (and, or, xor etc)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is predicate logic?

A

true or false rules by dividing statements into subjects and predicates (arithmetic operators, relational operators)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the symbol for negation?

A

~ for example: ~p (not p)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is a disjunction?

A

logical OR

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is the symbol for a disjunction?

A

V for example: pVq (p or q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is a conjunction?

A

logical AND

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is the symbol for a conjunction?

A

^ for example: p^q (p and q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is an implication?

A

a conditional operator read as ‘if p, then q’ (p->q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What does predicate logic express?

A

knowledge in a logical manor, and relationships between objects

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is inference?

A

the process of solving unknown facts based on known facts or propositions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What are the three types of reasoning?

A

induction, deduction, and analogy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What is another word for induction?

A

generalization

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is induction?

A

drawing general conclusions from individual facts

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

What is induction used for?

A

to discover and expand new knowledge or theories

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What is another word for deduction?

A

specialization

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is deduction?

A

a method of reasoning that draws a different conclusion from premises

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Which type of reasoning is the most widely used method?
deduction
26
What is an advantage and a disadvantage of deduction?
logical consistency (it is a fact) but lack of expansionability
27
What is the most important basis for drawing a conclusion in deduction?
the first major premise
28
What is analogy?
a method of inferring that because one phenomenon is similar in two objects, another phenomenon will also be similar
29
What is reasoning?
symbolically representing human thought
30
What is searching?
realization as a process from execution
31
What is a state space?
a mathematical expression that defines all the possible states a problem can have
32
What are examples of search algorithms?
DFS, BFS, Dijkstra algorithm, Heuristic algorithms, A* algorithm, simulated annealing, genetic algorithm
33
What is DFS?
depth first search, visit first node, move left/down, etc, of no more vertices, go back up and go right
34
What is a BFS?
breadth-first search, visit in order from left to right, then go down a level etc, until there are no more levels to search
35
What is the Dijkstra search technique?
a search technique that finds the shortest path in a weighted graph, where edges have different weights
36
What is the A* search technique?
extension of the Dijkstra search that uses heuristics to guide the search
37
What kind of graphs is BFS used for?
unweighted graphs
38
What kind of graphs is Dijkstra used for?
weighted graphs
39
What kind of graphs is A* used for?
weighted graphs with a heuristic function
40
What is a heuristic?
problem-solving by trial and error by rules that are loosely defined
41
True or false: Heuristic problem solving finds the optimal or perfect solution?
false
42
When are heuristic search techniques used?
situations in which finding and exact solution is impossible
43
What does uniformed search mean?
a search that searches only in a certain order without using prior information
44
What are some examples of uniformed searches?
DFS and BFS
45
What is an algorithm?
systematically specifying steps to solve a problem (describes detailed features of a method for solving a problem)
46
What are some expression methods of algorithms?
flowcharts, pseudocode, and code
47
What is another definition for heuristic algorithms?
an inexact algorithm based on intuition
48
What are the positives and negatives of heuristic algorithms?
positives: quick and practical, can be used for situations where the exact answer cannot be found negatives: no guarantee of logical or optimal method, not good for when exact answer is needed
49
What are some examples of using algorithms in everyday life?
mathematical operations, following recipes, planning your day, appliance usage manuals, transfer subway directions, AI in AlphaGo
50
What is an example of a heuristic algorithm?
simulated annealing
51
What is annealing?
a heat treatment process that improves the physical/chemical properties of a material by repeated heating above re-crystallization and cooling down several times
52
What is simulated annealing?
an approximation algorithm used for global optimization
53
What is the traveling salesman problem?
"Given a list of cities and distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?"
54
What is the 8-Queens problem?
8 queens must be placed on a chess board in such positions that none of them can attack each other
55
About how many cases does the 8-Queens problem have?
4.4 billion
56
Where are semantic networks used?
rule-based expert systems
57
What is a semantic network?
a knowledge representation technique by organizing and expressing such knowledge, a graph consisting of vertices (concepts) and edges (relationships)
58
What are semantic networks used widely in?
NLP and expert systems
59
What is an example of a rule-based system?
knowledge base representing facts and inference rules such as if-then statements
60
What is a type of computer advisory system?
an expert system
61
What are the core elements of an Expert system?
knowledge base, inference engine, UI
62
What does the inference engine do?
makes inferences using the knowledge base
63
How are the results of a question to an expert system conveyed to the user?
through the UI
64
Why is the expert system getting a lot of attention?
can provide solutions to problems that are too complex for traditional algorithms and there have been difficulties in discovering new algorithms after A*
64
Which fields are expert systems very useful for?
medicine, finance, and engineering
65
What is the difference between a rule-based system and expert system?
expert systems use a knowledge base of human expertise and rule-based systems use a set of rules defined by any user
66
What are examples of current expert systems?
mycin, dendral, prospector, airplan, logos, and ask
67
What is mycin used for and who created it?
leukemia diagnosis, Stanford university
68
What is dendral used for and who created it?
explanation of mass spectrometry, Standford university
69
What is prospector used for and who created it?
mine exploration, SRI international
70
What is airplan used for and who created it?
aircraft takeoff and landing management, US Army
71
What is logos used for and who created it?
automatic translation, logos computer system
72
What is ask used for and who created it?
natural language DB management system, Caltech