MindMap Gallery Artificial intelligence and its applications
Knowledge points in the first few chapters of artificial intelligence and its applications. Artificial intelligence is intelligence realized on machines (computers) using artificial methods, or it is called machine intelligence or computer intelligence.
Edited at 2023-06-13 13:52:51El cáncer de pulmón es un tumor maligno que se origina en la mucosa bronquial o las glándulas de los pulmones. Es uno de los tumores malignos con mayor morbilidad y mortalidad y mayor amenaza para la salud y la vida humana.
La diabetes es una enfermedad crónica con hiperglucemia como signo principal. Es causada principalmente por una disminución en la secreción de insulina causada por una disfunción de las células de los islotes pancreáticos, o porque el cuerpo es insensible a la acción de la insulina (es decir, resistencia a la insulina), o ambas cosas. la glucosa en la sangre es ineficaz para ser utilizada y almacenada.
El sistema digestivo es uno de los nueve sistemas principales del cuerpo humano y es el principal responsable de la ingesta, digestión, absorción y excreción de los alimentos. Consta de dos partes principales: el tracto digestivo y las glándulas digestivas.
El cáncer de pulmón es un tumor maligno que se origina en la mucosa bronquial o las glándulas de los pulmones. Es uno de los tumores malignos con mayor morbilidad y mortalidad y mayor amenaza para la salud y la vida humana.
La diabetes es una enfermedad crónica con hiperglucemia como signo principal. Es causada principalmente por una disminución en la secreción de insulina causada por una disfunción de las células de los islotes pancreáticos, o porque el cuerpo es insensible a la acción de la insulina (es decir, resistencia a la insulina), o ambas cosas. la glucosa en la sangre es ineficaz para ser utilizada y almacenada.
El sistema digestivo es uno de los nueve sistemas principales del cuerpo humano y es el principal responsable de la ingesta, digestión, absorción y excreción de los alimentos. Consta de dos partes principales: el tracto digestivo y las glándulas digestivas.
Artificial intelligence and its applications
introduction
Intelligence: The ability to apply knowledge to deal with certain environments or problems or the ability to think abstractly.
Artificial Intelligence: Intelligence realized on machines (computers) using artificial methods, or machine intelligence or computer intelligence.
Knowledge: people’s understanding of the regularities of the objective world that they know through experience, learning or association, including facts, conditions, processes, rules, relationships and laws, etc.
Development period
Pregnancy period (before 1956)
Aristotle Deduction Syllogism
Leibniz formal symbolic logic mathematical logic
Turing Automata Theory Father of Artificial Intelligence
Mowgli Electronic Digital Computer ENIAC
McCulloch and Pitts Neural Network Model MP Connectionism
Wiener cybernetics behaviorism
Formative period (1956-1970)
Dartmouth conference intensely discusses the problem of using machines to simulate human intelligence
Rapid development, overly optimistic
Dark period (1966-1974)
Knowledge application period (1970-1988)
Expert system: from theoretical research to application of specialized knowledge
Knowledge representation, knowledge utilization, knowledge acquisition
Integrated development period (1986 to present)
China Development Wu Wenjun Wu’s Method Machine Proof of Geometric Theorems
three schools of thought
Symbolism Mathematical Logic Newell Simon Nelson Functional Simulation Method
Connectionism Biomimicry Carlock Pitts Hopfield Rummelhardt Structural simulation methods
Behaviorism Cybernetics Brooks Hexapod walking robot Behavior simulation method
Target
Short-term goal: Build intelligent computers to replace some of human intellectual activities
Long-term goal: Use automata to imitate human thinking activities and intellectual functions
Application areas
Problem solving and gaming
Logical reasoning and theorem proving
computational intelligence
Distributed Artificial Intelligence and Reality
automatic programming
expert system
machine learning
natural language understanding
Robotics
pattern recognition
Neural Networks
machine vision
intelligent control
knowledge representation method
properties of knowledge
authenticity
relativity
incompleteness
Uncertainty
representability
Storeability Deliverability Processability
compatibility
Knowledge representation is the basis for problem solving
Problem solving is one of the core issues of artificial intelligence
Basic methods of knowledge representation
state space representation
problem reduction representation
Original problem - set of sub-problems - original problem
The n-order Tower of Hanoi requires at least 2^n-1 steps
AND-OR graph: a structural graph composed of AND nodes and OR nodes.
Solvable nodes
The terminal leaf node is a solvable node
Unsolvable node
Non-terminal nodes with no descendants are unsolvable nodes.
predicate logic representation
Predicate is a component in an atomic proposition that describes the nature of an individual or the relationship between individuals.
Predicate logic is a formal language and is the most precise language
item
Atomic formula/atomic predicate formula
Compound predicate formula/molecule predicate formula
pⅤq=~p→q
semantic network representation
Signed directed graph structured representation
component
Lexical
structure
process
Semantics
Two reasoning mechanisms: inheritance and matching
frame representation
Minsky's data structure describing the properties of an object
It is also a semantic network
inheritance
describe a class of objects
Two different reasoning activities: matching and slot filling
ontology technology
Formal interpretation and specification of conceptualizations
process representation
deterministic reasoning
Graph search strategy
General search strategies for graphs
blind search
Breadth first search BFS
OPEN table first in first out
Completeness: A solution can always be found
Assume that each state has b successors, and the depth of the target node is d, and the time complexity is O(b^d)
Space complexity O(b^(d 1))
If the cost of each step is the same, the optimal solution can be found
Depth First Search DFS
OPEN table first in last out
depth limit
Completeness: Solutions are not always found
Optimality: None
Assume the maximum depth of the search tree is m, and the time complexity is O(b^m)
Space complexity O(bm)
Iterative Deepening Search IDS
Combining BFS and DFS
Completeness: A solution can always be found
time complexity
Space complexity O(bd)
Equal cost search UCS (Dijkstra algorithm)
It is a generalization of breadth-first search and expands along equal-cost path faults.
Completeness: Yes
Optimality: Yes
heuristic search
A algorithm (ordered search)
Determination of the valuation function f(n): The greater the degree of hope of a node, the smaller its f value
Three types of search problems: optimal path, better path, unique path
f(n)=g(n) h(n) g(n)actual h(n)estimate
Disadvantages: There is no guarantee that a solution or optimal solution will be found
A* algorithm
Peter Hart
The A* algorithm is acceptable
f(x)=g(x) h(x) where g(x) is greater than 0, h(x) is not greater than the actual cost of x to the target h*(x)
During the graph search process, if the rearrangement of the OPEN table in step 8 is performed based on f(x)=g(x) h(x), then the process is called algorithm A. The A algorithm that uses the lower bound h(x) of h*(x) as the heuristic function is called the A* algorithm. When h=0, the A* algorithm becomes an ordered search algorithm.
digestion principle
American mathematician Robinson
Starting point: To prove that a proposition is true, we can prove that its negative proposition is false.
Atomic formula
Text: An atomic common formula and its negation
Clause: a well-formed formula consisting of a disjunction of words
Digestion: Decompose and simplify the predicate calculus formula, and eliminate some symbols to derive clauses.
The resolution is the logical conclusion of the parent clause
Resolution can only be performed between formulas containing negation and disjunctive connectives.
Obtaining the set of clauses
elimination of implication symbols
Reducing the scope of negation symbols
Standardize variables
eliminate existential quantifier
toe shape
Transform the matrix into conjunctive normal form
eliminate universal quantifier
Eliminate the conjunction symbol ∧
Change variable name
Elimination inference rules: C1=LVC1'C2=~LⅤC2'→C12=C1VC2
Replacement and Unification
production system
Total database
production rules
Control Strategy
nonmonotonic reasoning
default reasoning
truth maintenance system TMS
non-classical reasoning
Inductive logical reasoning, multiple-valued logic, non-monotone logic
Uncertainty reasoning is a kind of reasoning based on uncertainty knowledge based on non-classical logic. It starts from the initial evidence of uncertainty and uses uncertainty knowledge to deduce a certain degree of uncertainty and reasonable reasoning. or nearly reasonable conclusion.
Uncertainty and its types
random uncertainty
fuzzy uncertainty
incompleteness
Inconsistency
There are three types of uncertainty in uncertainty reasoning
uncertainty of knowledge
uncertainty about the evidence
uncertainty of conclusion
Static strength: Use a numerical value to represent the degree of uncertainty of the corresponding knowledge (LS, LN)
Dynamic strength: a numerical value representing the degree of uncertainty of the corresponding evidence P(E/S)
probabilistic reasoning
Bayesian formula
Subjective Bayesian approach
LS is called the sufficiency measure, which is used to indicate the degree of support of E for H LS=P(E/H)/P(E/~H) Its value is given by domain experts
LN is called the necessity measure, which is used to indicate the degree of support of E for H LN=P(~E/H)/P(~E/~H)=[1-P(E/H)]/[1-P(E/~H)] Its value is given by domain experts
Probability function O(x)=P(x)/1-P(x)
The corresponding relationship between the initial credibility C(E/S) and the probability P(E/S) is as follows
C(E/S)= -5, which means that evidence E definitely does not exist under observation S, that is, P(E/S)=0
C(E/S)= 0, indicating that S has nothing to do with E, that is, P(E/S) =P(E)
C(E/S)= 5, which means that evidence E must exist under observation S, that is, P(E/S)=1
Credibility method (with calculation questions)