KNOWLEDGE-BASED SYSTEM - Dictionary of Artificial Intelligence

Lecture



Это окончание невероятной информации про словарь по искусственному интеллекту.

...

"What-Question" refers. For answers to such questions in S.O. There is a set of special procedures and a working memory in which, in the process of finding a solution, the information necessary to answer user questions is formed. From C.O. linked trust system, which increases the explanatory power of the expert system.

KNOWLEDGE-BASED SYSTEM

The intellectual system, the functioning of which is determined by the body of knowledge about the problem area in which it is used.

SYSTEM BASED ON RULES

Intellectual system, in the knowledge base of which the knowledge representation in the form of production systems is accepted.

KNOWLEDGE PRESENTATION SYSTEM

A set of tools for the automated filling of knowledge bases and maintaining them in working condition. Depending on the model of knowledge chosen in the intellectual system, they distinguish between CPS based on semantic networks, frames and production rules. S.P.Z. are part of all intelligent systems.

PRODUCT SYSTEM

A collection of multiple products whose execution is specified using an output control strategy. The strategy is determined by the abstract machine M = 1 , M 2 , M 3 >, where M 1 forms the front of products for which the conditions of their applicability are satisfied; M 2 selects from the front of finished products the one that will be carried out at this stage of the process, M 3 makes the necessary changes to the products included in SP, on the basis of the information contained in the post-condition of the products made at this stage of the process.

PRODUCT SYSTEM

See Production System.

SYSTEM OF THE FIFTH GENERATION COMPUTING

The new generation of computers, which differs from those previously created by the presence of a natural language interface and means for the automatic synthesis of a program based on standard modules stored in the memory of the systems. Synthesis of the program is made according to the user, formulated in a professional natural language. Thus, in SPP.V. There is a built-in intellectual system, which makes it possible for users who do not have special programming knowledge to communicate with computers.

AUTOMATED CONTROL SYSTEM

See Automated Control System.

DATABASE MANAGEMENT SYSTEM (DBMS)

The complex of tools that make up the database, by which search queries are made to the information stored in the database, the search procedures, service procedures related to preserving the integrity of the database, etc. are performed.

KNOWLEDGE BASE MANAGEMENT SYSTEM

The set of software and hardware for the organization in the knowledge bases of procedures related to the search for knowledge, the replenishment of the knowledge base, its adjustment, etc.

PRODUCTION MANAGEMENT SYSTEM

See Automated Enterprise Management System.

MANAGEMENT SYSTEM TECHNOLOGICAL PROCESS

See Automated Process Control System.

SYSTEM FORMAL

The model underlying many mathematical theories. S.F. is a four: a set of basic elements of the syntax rules of the axiom of the rule of inference.

FRAME SYSTEM

Many frames connected by different relationships.

EXPERT SYSTEM

Intellectual system designed to provide advice to professionals working in a particular subject area. There are two types of C.E. Systems of the first type are designed for professionals whose professional level is not too high. The knowledge bases of such systems store knowledge obtained from top-class specialists. Systems of the second type are designed to help highly qualified specialists by performing for them a significant part of routine operations and viewing large amounts of information. The peculiarity of S.E. is the presence in them of a system of explanations that increases the consulting power of S.E.

EXPERT EMPTY SYSTEM

An expert system whose knowledge base is empty. When using C.EP. in a certain subject area, the user must fill in the knowledge base either by himself with the help of special instructions for filling in the base, or by engaging a knowledge engineer. As experience has shown, S.E.P. can be effectively used only on the same subject areas, which are focused on adopted in S.E.P. ways of representing knowledge and reasoning. (See also Shell.)

THE CONSEQUENCES OF THE LOGICAL

Fact obtained in the process of logical inference in the formal system.

SLOT

The basic structural unit of the frame. C. is a pair: (attribute (slot name) - value). Values may include constant facts, expressions containing variables, references to other C., etc. S. may have a structure, the elements of which are themselves slots. Often these smaller S. are called facets, cells, aspects, etc.

EVENT

An information unit that is assigned a time interval in the knowledge base during which this unit exists.

COMPARISON WITH IMAGE

The procedure for comparing a piece of knowledge or description with a sample reference. Part of the search procedure for the sample in the knowledge bases and is used in pattern recognition.

COMPONENT KNOWLEDGE INTENSIONAL

Knowledge of the subject area, which reflect the facts, patterns, properties and characteristics that are valid for any specific situations that may arise in this subject area.

COMPONENT OF KNOWLEDGE EXTENSIONAL

Knowledge of the subject area, reflecting the facts, patterns, properties and characteristics typical for specific situations or classes of similar situations that may arise in this area.

LIST OF ASSOCIATIVE

A collection of attribute-value pairs.

TOOLS ENGINEERING TOOLS INSTRUMENTAL

Programming systems that simplify the creation of intelligent systems.

LINK ANAFORICHESKAYA

A way of linking two sentences in the text when the first sentence refers to a person, an object, a phenomenon, etc., and the second uses an anaphomical word (usually a pronoun), replacing the word from the first sentence. For example, in the text "The control system failed. It was not diagnosed during the" anaphoric word "she" in the second sentence indicates that it refers to the same control system, which was discussed in the first sentence. S.A. requires special procedures when analyzing texts in intelligent systems. S.A. are a special case of anaphor.

STRATEGY OF OUTPUT MANAGEMENT

A set of rules by which the choice of rules of inference in the formal systems or the choice of products in the system of products is organized when searching for a solution. The most famous of S.U.V. in formal logical systems, this is direct inference and reverse inference. In production systems, much is known. (the principle of "blackboard", taking into account the longest condition of production, the principle of "agenda", etc.).

STRUCTURE DEPTH

A structure that reflects the semantics of a natural language text. In S.G. there are no features of the morphological or syntactic structure of the natural language. S.G. the use of a translation from one language to another is used, and it also provides an understanding of texts in natural language, since SG The transition to knowledge representations that are used in the knowledge base is easily made.

COGNITIVE STRUCTURE

A hypothetical structure through which knowledge about the world, possible actions in it and about the person is displayed and stored in a person’s memory. S.K. studied in cognitive psychology.

UNIFORM STRUCTURE

The architecture of new generations of computers formed by the same active elements or processors interconnected in the same type of way (for example, located on the surface of a torus with regular connection of each active element or processor with the four nearest neighbors). Theoretical models associated with the operation of S.O. studied in cellular automata theory.

FRONT STRUCTURE

The structure of the text that uses the deep cases (Fillmore cases). These cases do not depend on the grammatical cases of any natural language, but reflect the deep (role) interrelationships of the elements that are referred to in the text. For example, for the phrases "Ivan cuts wood" and "Wood is chopped by Ivan", the grammatical cases for the words "Ivan" and "tree" are different. But in both cases, the depth case for "Ivan" is the subject case, and for the "tree" - the object case. The number of depth cases for different authors ranges from a half dozen to thirty. S.P. is one of the varieties of the deep structure.

STRUCTURE CREATIVE

In artificial intelligence, a model in which the objects of reality are correlated with their internal representation in the memory of an intellectual system. S.P. does not depend on the peculiarities of the language in which the text is written, but is determined by the mechanisms that human consciousness has for perceiving the surrounding world and its comprehension.

JUDGMENT

An expression connecting the subject and the predicate with the help of the "is" bundle. C. is studied in logic.

ESSENCE

Any object in the subject area.

CONCEPTUAL SCHEME

See Integrity Restriction.

SCENARIO

A semantic network in which causal relations or relations such as action-result, action-goal, instrument-action, etc. are used as relations

CREATIVITY MACHINE

Direction in artificial intelligence, within the framework of which models and methods of generating on a computer analogs of the results of human creative activity are created. These include programs for composing music, poems, prose, computer graphics and painting, game programs, etc.

THESIS CHERCH

The statement that the "lambda" -calculus is equivalent to the intuitive understanding of the algorithm of T.Ch. similar to other theses (for example, the Turing thesis that the Turing machine is equivalent to an intuitive understanding of the algorithmic process), which allows to formalize the concept of an algorithm.

AXIOMATIC THEORY

A logical theory in which all the initial axioms are identically true, and the rules of inference are authentic.

LOGICAL THEORY

The theory, which is based on a formal system.

THEORY OF SPEECH ACTS

Linguistic section that describes how the speaker’s motives and goals are reflected in natural language texts. IN T.R.A. the extra-linguistic components (pause duration, tone, loudness of pronouncing, facial expressions and gestures) play a big role, which makes TP R.A. used when creating a communication model in intelligent systems.

TERM

A constant, variable, or expression of the form f (t 1 , t 2 , ... t n ) where f is a function symbol; t i - terms.

DATA TYPE

Combined under the same name on any basis data. T.D. used in databases.

DATA TYPE ABSTRACT

Description of data in programming languages, allowing to create in the computer memory those data structures that are convenient for solving the problem.

UNIVERSUM

The region on which the predicate values are defined. From this area, values are taken to denote the variables included in the predicate. For multiplace predicates, U. is a Cartesian product of the domains for each predicate argument.

UNIVERSUM ERBRANA

A special area on which the impracticability of multiple clauses (clauses) is verified when implementing procedures for deducing the type of resolution method.

UNIFIER

The term is explained in the article Unification.

UNIFICATOR THE BIGGEST TOTAL

The unifier r, which has the property that for any other unifier q for the same set of expressions, there exists a substitution t such that q = zt, where zt is the composition of the permutations r and t.

UNIFICATION

The procedure for substituting terms into two logical expressions instead of variables. Terms are selected in such a way that when they replace the variables of the same name in two expressions, both expressions become identical. The substitution itself is called a unifier. W. is used for logical inference in the resolution method.

MANAGEMENT SITUATION

A method of managing complex technical and organizational systems in which a classifier is built with the help of expert information, which allows you to break all the observed situations into classes and assign a single-step solution to each class or the first step in a multi-step solution. To describe the situations and classify them in the US A knowledge model similar to that in the semantic network is used.

FACET

See Slot.

FOCUS

In artificial intelligence, a body of knowledge that is activated when a message is formed or interpreted in natural language.

FORM PREFIX NORMAL

FORMULA ATOMARIC

An expression of the form H (t 1 , t 2 , ..., t m ), where H is the m-local predicate, t i are terms.

FORMULA CLOSED

An expression in a formal system in which either there are no variables, or the variables are bound quantifiers.

Formula general

A closed formula that preserves the identity of truth with all interpretations.

OPEN FORMULA

An expression in a formal system that includes at least one variable that is not bound by a quantifier.

FRACTAL

A set with a non-integer dimension to describe nonsmooth curves and surfaces. F. is used in computer graphics systems for defining complex graphic images and when zooming images. With the help of F. it is possible, when changing the scale, to remove and introduce elements of the image, depending on the selected scale.

FRAME

A special form of knowledge representation, which is defined recursively. F. consists of a finite number of slots, each of which has a name and a value.

FRAME-SAMPLE

1. The frame acting as a sample when searching on the sample in the knowledge bases.
2. Synonym for frame instance.

FRAME BOARD

A frame in which all slots have names that are deep cases.

FRAME PROTOTYPE

A frame that has no constant values in part of the slots (or in all slots). F.P. describes knowledge of the subject area. When marking all slots. F.P. with constant values, it turns into a frame instance.

FRAME-EXAMPLE

A prototype frame whose values for all slots are filled with constative information. The combination of F.E. forms an extensional database.

OUTPUT FUNCTION

The term is explained in the article Automaton finite.

CONFIDENCE FUNCTION

A function whose value characterizes the subject's belief in the truth of an event or fact.

TRANSITION FUNCTION

The term is explained in the article Automaton finite.

ACCESSORY FUNCTION

The characteristic function for a fuzzy set, varying in the interval (0,1).

FUNCTION SCOLOM

Functional operation symbol for eliminating existence quantifiers in logical expressions reduced to prefix normal form.

OUTPUT CHAIN

A sequence of formulas, starting with axioms in which each subsequent formula is derived based on the totality of the preceding elements of the chain.

ABSOLUTE SCALE

The scale on which the metric is set, allowing you to count the distances from the absolute beginning.

SCALE METRIC

The scale on which the metric is set, allowing to estimate the distance between the elements displayed on the scale.

SCOUT OF SCOUT

A scale that uses pairs of words-antonyms ( sharp - dull, good - bad , etc.) at the ends of the scale. The average position of the scale is neutral. In addition, there are several intermediate divisions, as a rule, not denoted by any words. Sh.O. used in psychological experiments related to the identification of features of the individual psychosemantic space of the subjects. (See also Osgood Space.)

RELATIVE SCALE

The metric scale in which distances are counted from any relative marker, for example, from an object currently observed.

SCALE SHOOTED

The ordinal scale, on which the values of the linguistic variable or intervals, obtained from membership functions by cutoffs of the corresponding level, are located.

SCALE OF TOPOLOGICAL

A scale that displays only the order relation between the elements located on the scale. PC. possesses properties inherent in metric scales.

UNIVERSAL SCALE

A special scale for projecting blurry scales, in which the location of quantifiers is influenced by the specific semantics of the situations for which they are used. At W.W. these quantifiers are translated into other ones reflecting the general measure of fuzziness. W.W. allows you to compare with each other the statements related to different blurred scales.

Neurobionic computer

A new generation of computers, whose architecture is based on a formal neuron model. Depending on the problem being solved, formal neurons are connected to each other with the help of transit cells. The advantage of such computers is the possibility of parallelization of the processes. Formal neurons form a homogeneous or heterogeneous structure, in which several processes occur asynchronously.

HEURISTICS
A problem-solving technique based not on strict mathematical models and algorithms, but on considerations derived from "common sense." Typically, an E. reflects the characteristics of how humans solve such problems when they do not use strictly formal methods. If these human solution methods can be programmed, such programs are called heuristics. E. are often used in game programming, simulating creative processes, etc. In expert systems, when formalizing human professional knowledge regarding problem-solving methods in a given problem domain, the E. are widely used that guide professional experts.

AUTOMATIC LANGUAGE
A set of symbol chains generated using an automaton grammar.

QUERY LANGUAGE
A language for accessing databases and knowledge bases for the necessary information. Formally, Y.Z. This is a countable set of strings of symbols from a finite alphabet. A subset of valid strings, or valid queries, is distinguished from this set of strings. Each valid query has a procedural interpretation in the operations permitted for information units contained in a database or knowledge base.

CONTEXT-FREE LANGUAGE
The set of strings of symbols generated by a context-free grammar.

LANGUAGE CONTEXT-LINKED

The set of strings of characters generated by context-related grammar.

LANGUAGE PREFERRED KNOWLEDGE

A method for describing knowledge models in knowledge representation systems. Today known Ya.P.Z. for the knowledge model in the form of frames (LISP, FRL, KRL, etc.), as well as a number of production languages.

LANGUAGE OF PREFERRING KNOWLEDGE LOGICAL

The language of knowledge representation based on the first-order predicate calculus. Expressions Ya.P.Z.L. are the syntactically correct formulas of this calculus. In the form of such formulas, all declarative and procedural knowledge stored in the system is recorded. Dignity Ya.P.Z.L. their full formalizability and the presence of formal procedures for them, which allow to perform the derivation and analysis of such characteristics of records as consistency, equivalence, etc., is the disadvantage of Ya.P.L. is a poor visibility for the user of information units, written in the form of formulas of logical calculus.

LANGUAGE PRODUCTION

The language of knowledge representation, the basic unit of which is products.

LANGUAGE SEQUENCIES

A language focused on the description of discrete automatic devices, in particular finite automata with memory and without memory. It allows you to build compact descriptions, especially for highly underdetermined automata. Description by Ya.S. consists of sequences, each of which is a special case of the product, in the left and right parts of which are Boolean functions. The meaning of the sequence is that the right-hand function takes the value 1 if the left-hand function equals 1, and is not defined if the left-hand function equals 0.

LANGUAGE FRAME

The language of knowledge representation and knowledge manipulation using frame representations as a knowledge model. The most famous Ya.F. are the FRL and KRL languages.

BOX GRAY

The object of research, about the internal structure of which is either partially known, or there are some hypotheses. Unlike the black box, the model Y.S. in addition to the links between reactions and external influences, they also take into account the partial information that is known about its internal structure.

BOX BLACK

The name of the object of study, introduced by U. R. Ashby, whose internal structure is unknown or not taken into account. Model Ya.Ch. based on his behavior i. reactions to the influences coming to the input from the outside, and characterizes the relationship between the reactions and the effects that caused them. Models Ya.Ch. theoretically justified in the direction of experimental psychology, called behaviorism, and are usually called models of "stimulus - reaction".

Продолжение:


Часть 1 Dictionary of Artificial Intelligence
Часть 2 DEFAULT - Dictionary of Artificial Intelligence
Часть 3 IMAGE PROCESSING - Dictionary of Artificial Intelligence
Часть 4 KNOWLEDGE-BASED SYSTEM - Dictionary of Artificial Intelligence


Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Artificial Intelligence. Basics and history. Goals.

Terms: Artificial Intelligence. Basics and history. Goals.