DE3800147A1 - Fast procedure to determine the most probable hypothesis on the basis of given features - Google Patents
Fast procedure to determine the most probable hypothesis on the basis of given featuresInfo
- Publication number
- DE3800147A1 DE3800147A1 DE19883800147 DE3800147A DE3800147A1 DE 3800147 A1 DE3800147 A1 DE 3800147A1 DE 19883800147 DE19883800147 DE 19883800147 DE 3800147 A DE3800147 A DE 3800147A DE 3800147 A1 DE3800147 A1 DE 3800147A1
- Authority
- DE
- Germany
- Prior art keywords
- charmeng
- hypothesis
- features
- file
- probabilities
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
Abstract
Description
Die Erfindung ist dann zu verwenden, wenn aus einer Menge von Hypothesen anhand von Merkmalen die wahrscheinlichste Hypothese ermittelt werden soll. Insbesondere ist die Erfindung dann einzusetzen, wenn der mögliche Aufwand an Zeit, Rechenleistung und Kosten stark begrenzt ist. Hierbei sind nur wenige einschränkende Voraussetzungen zu fordern:The invention is to be used if from a Set of hypotheses based on characteristics the most likely Hypothesis is to be determined. In particular the invention is to be used if the possible expenditure of time, computing power and Cost is very limited. There are only a few here restrictive requirements to be demanded:
- - Es muß möglich sein, durch den Einsatz umfangreicher Stichproben gute Näherungswerte für die benötigten Wahrscheinlichkeiten zu erreichen.- It must be possible by using more extensive Samples are good approximations for the required probabilities to achieve.
- - Bestehen zwei und mehr Hypothesen gleichzeitig, so wird angenommen, daß die jeweils verursachten Merkmalsmengen nur einen kleinen Durchschnitt besitzen, dessen Elemente für höchstens eine der gleichzeitig bestehenden Hypothesen deutlich aufwertend wirkt.- If two or more hypotheses exist at the same time, so it is assumed that each caused Feature sets only a small average own whose elements for at most one of the hypotheses that exist at the same time has an enhancing effect.
Zwei Eigenschaften der Erfindung erweitern die Verwendbarkeit hingegen beträchtlich:Two features of the invention extend its usefulness on the other hand considerable:
- - Es sind stochastisch abhhängige Merkmale zugelassen.- Stochastically dependent features are permitted.
- - Das System bleibt funktionsfähig, wenn nicht alle zur Verarbeitung vorgelegten Merkmale gültig sind.- The system remains functional, if not all characteristics submitted for processing are valid.
Es lassen sich mehrere Wissensbereiche benennen, in denen solche Probleme auftreten, wie etwa Medizin, Biologie, Technik, Geologie und Sportwissenschaft. In diesen Wissensbereichen sind dann eine Vielzahl von Aufgaben zu bewältigen, die im Prinzip eine Feststellung von Hypothesenwahrscheinlichkeiten aus vorgegebenen Merkmalen darstellen. Solche Aufgaben sind zum Beispiel:Several areas of knowledge can be named in who experience such problems as medicine, Biology, engineering, geology and sports science. There are then many in these areas of knowledge of tasks to cope with, which in principle a Determination of hypothesis probabilities represent from given characteristics. Such tasks are for example:
- - Ermittlung pathophysiologischer Zustände bei Menschen, Tieren und Pflanzen. - Determination of pathophysiological conditions Humans, animals and plants.
- - Ermittlung von Fehlern bei elektrischen und elektronischen Geräten, Motoren, Triebwerken, industriellen Anlagen. Insbesondere ist die Eigendiagnose technischer Geräte zu nennen, wobei eintreffende Störmeldungen oder außerhalb der Toleranz liegende self-check-Ergebnisse so verarbeitet werden, daß das Gerät selbst die wahrscheinlichste Ursache benennen kann.- Detection of errors in electrical and electronic Devices, motors, engines, industrial Investments. In particular, is the self-diagnosis to name technical devices, with incoming Error messages or out of tolerance lying self-check results processed in this way be that the device itself is the most likely Can name the cause.
- - Bestimmung von geologischen Formationen anhand von Meßwerten und Beobachtungen.- Determination of geological formations based on Readings and observations.
- - Eignungs- und Leistungsprognose bei beruflichen und sportlichen Betätigungen.- Aptitude and performance prognosis for professional and sporting activities.
- 1. Bestehende Konzeptionen speichern die Stichproben der Subpopulationen mit Eigenschaft H μ, μ=1, . . . , J, um zum Bedarfszeitpunkt die benötigten relativen Häufigkeiten zu ermitteln. Neuerung: 1. Existing concepts save the samples of subpopulations with propertyH μ, μ= 1,. . . ,Jto get the required to determine relative frequencies. Innovation:
- Für beliebiges H j , j ε {1, . . ., J}, sind die Näherungswerte der Wahrscheinlichkeiten p(H j ) und p(π (CHARMENG(H j ))|H j ) zu speichern, sowie sämtliche Wahrscheinlichkeiten, die aus p (π (CHARMENG (H j ))|H j ) durch Negierung beliebig vieler Merkmale von π (CHARMENG(H j )) hervorgehen. Beschränkt man die Anzahl der Elemente von CHARMENG(H j ) auf einen von H j abhängenden Wert A(H j ), so ist lediglich die Zahl von (+1) Wahrscheinlichkeiten verfügbar zu halten.For any H j , j ε {1,. . ., J }, the approximate values of the probabilities p (H j ) and p ( π (CHARMENG (H j )) | H j ) are to be stored, as well as all probabilities obtained from p ( π (CHARMENG (H j )) | H j ) result from negating any number of features of π (CHARMENG (H j )). Limited to the number of elements of CHARMENG (H j) on a depending of H j value A (H j), so only the number of (+1) probabilities is kept available.
- 2. Bestehende Verfahren erstellen eine Potentmenge γ (VERMENG), um so diejenige Teilmenge von VERMENG zu finden, die nach definierten Entscheidungskriterien die beste Hypothese liefert. Neuerung: 2. Existing procedures create a potent set γ (VERMENG) in order to find that subset of VERMENG that delivers the best hypothesis according to defined decision criteria. Innovation:
- Mit Hilfe einer Heuristik läßt sich die Anzahl der Teilmengen von VERMENG, die für eine engere Auswahl überhaupt in Frage kommen, stark reduzieren.With the help of a heuristic, the number of of the subsets of VERMENG, which for a closer Choice at all come into question, greatly reduce it.
Der Erfindung liegt folgendes Geräte-Schema zugrunde:The invention is based on the following device scheme:
Die Darstellung der Lösung wird deshalb in vier Teile gegliedert:The presentation of the solution is therefore in four parts structured:
- I) Berechnung von p(H j |π (T)).I) Calculation of p (H j | π (T)) .
- II) Datei 1.II) File 1.
- III) Datei 2.III) File 2.
- IV) Eliminierung verfälschender Merkmale und Entscheidungsvorgang.IV) Elimination of falsifying features and decision-making process.
Es sei H j eine beliebige Hypothese aus {H μ|μ=1, . . ., J}, T sei eine Menge von Elementen aus CHARMENG(H j , die in T negiert oder unnegiert auftreten können, und π (T) sei das daraus gebildete Merkmalsprodukt. Be itH j any hypothesis from {H μ|μ= 1,. . .,J}, T be a set of elements from CHARMENG(H j , the inT negated or unnegated, and π (T) be the feature product formed from it.
Da T stets weniger Elemente enthält als CHARMENG(H j ), sind die für die Berechnungsgleichung benötigten, näherungsweise bestimmten Wahrscheinlichkeiten in der Datei 2 nicht unmittelbar verfügbar; sie können jedoch aus den dort vorhandenen Daten berechnet werden.Since T always contains fewer elements than CHARMENG (H j ), the approximately determined probabilities required for the calculation equation are not immediately available in file 2; however, they can be calculated from the data available there.
Es sei CHARMENG(H j ):={E₇, E₄, E₂}. Dann enthält die Datei 2 die Näherungen der folgenden Wahrscheinlichkeiten:Let CHARMENG (H j ): = { E ₇, E ₄, E ₂}. Then file 2 contains the approximations of the following probabilities:
p(E₇ E₄ E₂)|H j ),
p(E₇ E₄ ₂)|H j ),
p(E₇ ₄ E₂)|H j ),
p(E₇ ₄ ₂)|H j ),
p(₇ E₄ E₂)|H j ),
p(₇ E₄ ₂)|H j ),
p(₇ ₄ E₂)|H j ),
p(₇ ₄ ₂)|H j ). p (E₇E.₄E.₂) |H j ),
p (E₇E.₄ ₂) |H j ),
p (E₇ ₄E.₂) |H j ),
p (E₇ ₄ ₂) |H j ),
p (₇E.₄E.₂) |H j ),
p (₇E.₄ ₂) |H j ),
p (₇ ₄E.₂) |H j ),
p (₇ ₄ ₂) |H j ).
Sei T:= {E₄}. Dann folgt für p(E₄|H j ): Let T : = { E ₄}. Then for p (E ₄ | H j ) it follows:
p(E₄|H j )=p(E₇ E₄ E₂|H j )+p(E₇ E₄ ₂|H j )
+p(₇ E₄ E₂|H j )+p(₇ E₄ ₂|H j ). p (E₄ |H j ) =p (E₇E.₄E.₂ |H j ) +p (E₇E.₄ ₂ |H j )
+p (₇E.₄E.₂ |H j ) +p (₇E.₄ ₂ |H j ).
Sei T:={E₄, E₃, E₂}.. Dann folgt für p(E₄ E₃ E₂|H j ): Let T : = { E ₄, E ₃, E ₂}. . Then for p (E ₄ E ₃ E ₂ | H j ):
p(E₄ E₃ E₂|H j )=0, da E₃ ∉ CHARMENG(H j ). p (E ₄ E ₃ E ₂ | H j ) = 0, since E ₃ ∉ CHARMENG (H j ).
Sei T:={E₄, ₃, E₂}. Dann folgt für p(E₄ ₃ E₂|H j ): May beT: = {E.₄, ₃,E.₂}. Then follows forp (E₄ ₃E.₂ |H j ):
p(E₄ ₃ E₂|H j )=p(E₄ E₂|H j )
=p(E₇ E₄ E₂|H j )+p(₇ E₄ E₂|H j ).
p (E₄ ₃E.₂ |H j ) =p (E₄E.₂ |H j )
=p (E₇E.₄E.₂ |H j ) +p (₇E.₄E.₂ |H j ).
Für beliebiges H j , j e{1, . . ., J}, kann festgelegt werden, daß ein Merkmal E i dann zu CHARMENG(H j ) gehören soll, fallsFor any H j , j e {1,. . ., J }, it can be specified that a feature E i should then belong to CHARMENG (H j ) if
einen vorbestimmten Schwellenwert überschreitet. Innerhalb von CHARMENG(H j ) können die Merkmale geordnet werden, wobei sich als Ordnungskriterium dieexceeds a predetermined threshold. The characteristics can be ordered within CHARMENG (H j ), whereby the ordering criterion is the
anbieten.to offer.
Für beliebiges H j , j ε⟨1, . . ., J} sind in der Datei 2 die folgenden, näherungsweise bestimmten Wahrscheinlichkeiten enthalten:For any H j , j ε ⟨1,. . ., J } file 2 contains the following approximate probabilities:
- - p(H j ),- p (H j ),
- - p( π(CHARMENG(H j ))|H j ),- p ( π (CHARMENG (H j )) | H j ),
- - sowie alle Wahrscheinlichkeiten, die aus p( π(CHARMENG(H j ))|H j ) durch die Negierung beliebig vieler Merkmale von π (CHARMENG(H j )) entstehen.- as well as all probabilities that arise from p ( π (CHARMENG (H j )) | H j ) by negating any number of features of π (CHARMENG (H j )).
Es werden die CHARMENG(H μ, μ= 1, . . ., 3, des Beispiels der Datei 1 zugrunde gelegt. Dann ergibt sich als Beispiel einer Datei 2:The CHARMENG (H μ , μ = 1,..., 3, of the example of file 1 are used as a basis. Then, as an example of file 2:
Es ist zu beachten:Please note:
- 2. Die Summe aller Wahrscheinlichkeiten, die aus p( π(CHARMENG(H j ))|H j ) durch die Negierung beliebig vieler Merkmale von π (CHARMENG(H j )) entstehen, ist gleich Eins.2. The sum of all probabilities that arise from p ( π (CHARMENG (H j )) | H j ) by negating any number of features of π (CHARMENG (H j )) is equal to one.
- 3. Die Näherungswerte der bedingten Wahrscheinlichkeiten von Datei 2 werden zweckmäßigerweise aus J Stichproben der Subpopulationen mit Eigenschaft H μ, μ= 1, . . ., J, bestimmt. Die Näherungen der a-priori-Wahrscheinlichkeiten p(H μ) ermittelt man dagegen aus einer Stichprobe der Gesamtpopulation, wobei für jede Ausführung dieser Stichprobe lediglich die jeweils zutreffende Hypothese festzulegen ist.3. The approximate values of the conditional probabilities from file 2 are expediently from J Samples of subpopulations with trait H μ,μ= 1,. . .,J, certainly. The approximations of the a priori probabilities p (H μ) is determined from a random sample of the total population, taking for each execution of this sample only the applicable one Hypothesis is to be established.
Es besteht die Möglichkeit, daß die zur Verarbeitung vorgegebene Merkmalsmenge auch Elemente enthält, die nicht von einer Hypothese herrühren, und die deshalb das Ergebnis verfälschen. Die damit verbundene Aufgabe ist es deshalb, eine Teilmenge T best ⊂ VERMENG, die nur aus gültigen Merkmalen besteht, aus der Vielzahl der möglichen Teilmengen zu gewinnen.It is possible that the set of features specified for processing also contains elements which do not originate from a hypothesis and which therefore falsify the result. The associated task is therefore to obtain a subset T best ⊂ VERMENG, which only consists of valid features, from the multitude of possible subsets.
Zur Ermittlung dieser Teilmenge T best wird angenommen, daß sie sich durch folgende Bestimmungskriterien verrät:To determine this subset T best , it is assumed that it is revealed by the following determination criteria:
- - max{p(H μ|π (T best ))|μ= 1, . . ., J} erreicht im Vergleich zu konkurrierenden Mengen einen hohen Wert,- max { p (H μ | π (T best )) | μ = 1,. . ., J } reaches a high value compared to competing sets,
- - in {p(H μ|π (T best ))|μ= 1, . . ., J} ist der Abstand der besten zur zweitbesten Hypothese deutlich größer als bei konkurrierenden Mengen.- in { p (H μ | π (T best )) | μ = 1,. . ., J } the difference between the best and the second best hypothesis is significantly greater than in the case of competing sets.
Im Prinzip könnte man nun einfach so vorgehen, daß man die Potenzmenge γ (VERMENG] bestimmt, für alle so gewonnenen Teilmengen T ⊂ VERMENG die Menge {p(H μ|π (T))|μ= 1, . . ., J} berechnet und daraus mit den angegebenen Entscheidungskriterien T best bestimmt. Die Anzahl der zu überprüfenden Teilmengen von VERMENG läßt sich jedoch mit einer Heuristik, die nachfolgend angegeben wird, stark mindern.In principle one could now proceed in such a way that one determines the power set γ (VERMENG], for all subsets T ⊂ VERMENG obtained in this way the set { p (H μ | π (T)) | μ = 1, ..., J } is calculated and used to determine best with the indicated decision criteria T. the number of to be tested subsets of VERMENG but can be a heuristic that is given below, reduce greatly.
Es sein mit den willkürlich festgesetzen Parametern 1.2 und 0.8:It is with the arbitrarily set parameters 1.2 and 0.8:
AUFMENG(H j ):= |E λ∈ VERMENG∩(CHARMENG(H j )∪CHARMENG(H j *)INPUT(H j ): = |E. λ∈ VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j *)
wobei CHARMENG(H j )* aus CHARMENG(H j ) durch die Negierung aller Merkmale hervorgeht,where CHARMENG (H j ) * results from CHARMENG (H j ) by negating all characteristics,
OBEN:= {E λ∈VERMENG∩(CHARMENG(H j )∪CHARMENG(H j )*)ABOVE: = {E. λ∈VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j ) *)
UNTEN:= {E λ ∈VERMENG∩(CHARMENG(H j )∪CHARMENG(H j )*)DOWN: = {E. λ ∈VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j ) *)
IND:= Indexmenge der chancenreichsten Hypothese,
T:= Teilmenge von VERMENG,
M:= Menge von Teilmengen. IND : = index set of the most promising hypothesis,
T : = subset of VERMENG,
M : = set of subsets.
Damit ergibt sich folgende Ablauf-Übersicht: This results in the following sequence overview:
Der Grundgedanke des im Flußdiagramm dargestellten Vorgehens besteht darin, daß man zunächt für beliebiges j ∈{1, . . ., J}, und für eine Teilmenge T⊂VERMENG∩(CHARMENG(H j )∪CHARMENG(H j )*), die Menge {p(H μ|π (T))|m∈IND} bildet. Dann wird versucht, T so abzuändern, daß diejenige Hypothese, die in der Menge unter Außerachtlassung von H j den höchsten Zahlenwert erreicht hat, möglichst abgewertet wird.The basic idea of what is shown in the flow chart The procedure consists in that one first works for anyj ∈ {1,. . .,J}, and for a subset T⊂VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j )*), the Lot {p (H μ|π (T))|m∈IND} forms. Then an attempt is made T to be changed in such a way that the hypothesis those in the crowd disregardingH j has reached the highest numerical value, if possible is devalued.
Dies geschieht zum einen durch das Weglassen von Elementen aus T, die H j nur wenig aufwerten, die aber die abzuwertende Hypothese H ab unter Umständen stärker aufwerten.This is done on the one hand by omitting elements from T that value H j only slightly, but which under certain circumstances value the hypothesis H ab that is to be devalued more.
Zum anderen geschieht es durch das Hinzufügen von Merkmalen aus der Menge UNTEN, die H j nur wenig, H ab jedoch unter Umständen stärker abwerten.On the other hand, it is done by adding features from the set BELOW, which devalue H j only a little, but H ab may under certain circumstances devalue more.
Die möglichen Teilmengen, die sich bei einer in dieser Weise durchgeführten Veränderung von T ergeben, werden erfaßt und als Kandidaten für die beste Teilmenge T best betrachtet. Führt man dies für alle j= 1, . . ., J durch und speichert die Mengen {p(H μ|π (T))|μ∈IND} für alle dabei aufgetretenen Teilmengen T, dann lassen sich schließlich diese abgespeicherten Mengen mit Hilfe der angegebenen Ordnungskriterien in eine sortierte Reihenfolge bringen.The possible subsets that can be found in this Wise carried out change ofT will result captured and as candidates for the best subsetT best considered. One does this for everyonej= 1,. . .,J by and stores the quantities {p (H μ|π (T))|μ∈IND} for all the subsets that occurred in the processT, then let yourself finally with the help of these stored amounts of the specified classification criteria into a sorted Bring order.
Claims (7)
eine weitere Kennzeichnung des Verfahrens besteht darin, daß die Näherungswerte der für die Berechnungsgleichung benötigten Wahrscheinlichkeiten in einer Datei 2 enthalten sind, wobei für eine Merkmalsmenge CHARMENG(H j ), j∈{1, . . ., J}, und das daraus gebildete Merkmalsprodukt π(CHARMENG(H j )) die Wahrscheinlichkeiten
- - p(H j ),
- - p( π (CHARMENG(H j ))|H j ),
- - sowie alle Wahrscheinlichkeiten, die aus p( π (CHARMENG(H j ))|H j ) durch die Negierung beliebig vieler Merkmale von π (CHARMENG(H j )) hervorgehen,
there is a further identification of the procedure in that the approximate values for the calculation equation needed probabilities in one File 2 are included, for a feature set CHARMENG(H j ),j∈ {1,. . .,J}, and what is formed from it Feature productπ(CHARMENG(H j )) the probabilities
- - p (H j ),
- - p ( π (CHARMENG (H j )) | H j ),
- - as well as all probabilities that result from p ( π (CHARMENG (H j )) | H j ) by negating any number of features of π (CHARMENG (H j )),
- 1. p(E γ . . . E i+1 E i-1 . . . E₁|H j ) = p(E γ . . . E i . . . E₁|H j )+p(E γ . . . i . . . E₁(H j ) für E i ∈ CHARMENG(H j ),
- 2. p(E γ . . . E i . . . E₁|H j ):= 0 für E i ∉ CHARMENG(H j ),
- 3. p(E γ . . . i . . . E₁|H j ):= p(E γ . . . E i+1 E i-1 . . . E₁|H j ) für E i ∉ CHARMENG(H j ),
- 1.p (E γ . . .E. i +1 E. i -1 . . .E.₁ |H j ) =p (E γ . . .E. i . . .E.₁ |H j ) +p (E γ . . . i . . .E.₁(H j ) for E. i ∈ CHARMENG(H j ),
- 2.p (E γ . . .E. i . . .E.₁ |H j ): = 0 forE. i ∉ CHARMENG(H j ),
- 3.p (E γ . . . i . . .E.₁ |H j ): =p (E γ . . .E. i +1 E. i -1 . . .E.₁ |H j ) for E. i ∉ CHARMENG(H j ),
- 1. berechne {p(H μ|π (AUFMENG(H μ)))|μ= 1, . . ., J}, wobei
AUFMENG(H j ):= {E λ ∉VERMENG∩(CHARMENG(H j )∪CHARMENG(H j )*) und wobei CHARMENG(H j )* aus CHARMENG(H j ) durch die Negierung aller Merkmale hervorgeht, - 2. fasse die Indizes der chancenreichsten Hypothesen zu einer Indexmenge IND zusammen,
- 3. wähle ein beliebiges j∈{1, . . ., J}, initiiere die
Mengen
OBEN:= {E λ∈VERMENG∩(CHARMENG(H j )∪CHARMENG(H j )*) UNTEN:= {E λ∈VERMENG∩(CHARMENG(H j )∪CHARMENG(H j )*) T:= AUFMENG(H j ),
M:= ⌀
und führe durch:- a) berechne und speichere {p(H μ|π (T))|μ∈IND} und bestimme die abzuwertende Hypothese H ab als diejenige Hypothese ≠H j , für die in dieser Menge unter Außerachtlassung von H j der höchste Zahlenwert erzielt wird,
- b) bestimme die Mengen
und bilde die Potenzmenge
γ (DISPOS1∪DISPOS2)=: {A ϕ|d= 1, . . ., U}, U∈N, - c) bilde T ϕ:= (T DISPOS1)∪A ϕ und füge die T ϕ zu M hinzu durch M:= M∪{T ϕ} für alle ϕ,
- d) bilde M:= M {T},
- e) falls M=⌀, fahre fort mit Schritt 4., sonst wähle eine in M enthaltende Merkmalsmenge, setze T:= (gewählte Merkmalsmenge) und starte erneut mit 3.a),
- 4. führe Schritt 3. für alle j∈{1, . . . , J} durch,
- 5. aus den jeweils unter 3.a) berechneten Mengen wird
die beste Teilmenge T best dadurch bestimmt, daß
- - max{p(H μ|π (T best ))|m∈IND} im Vergleich zu konkurrierenden Mengen einen hohen Wert erreicht, und daß
- - in {p(H μ|π (T best ))|μ∈IND} der Abstand der besten zur zweitbesten Hypothese deutlich größer ist als bei konkurrierenden Mengen.
- 1. compute {p (H μ|π (QUANTITY(H μ))) |μ= 1,. . .,J}, whereby
INPUT(H j ): = {E. λ ∉VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j ) *) and where CHARMENG(H j ) * from CHARMENG(H j ) through the Negation of all characteristics emerges, - 2. combine the indices of the most promising hypotheses into an index set IND ,
- 3. choose any onej∈ {1,. . .,J}, initiate the
amounts
ABOVE: = {E. λ∈VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j ) *) DOWN: = {E. λ∈VERMENG∩ (CHARMENG(H j ) ∪CHARMENG(H j ) *) T: = INPUT(H j ),
M.: = ⌀
and perform:- a) calculate and store {p (H μ|π (T))|μ∈IND} and determine the hypothesis to be devaluedH away than the one Hypothesis ≠H j for those in this crowd disregardingH j the highest numerical value is achieved
- b) determine the quantities
and form the power set
γ (DISPOS1∪DISPOS2) =: {A. ϕ|d= 1,. . .,U},U∈N, - c) formT ϕ: =(T DISPOS1) ∪A. ϕ and add theT ϕ toM. added byM.: =M.∪ {T ϕ} for allϕ,
- d) form M : = M { T },
- e) if M = ⌀, continue with step 4., otherwise choose a feature set contained in M , set T : = (selected feature set) and start again with 3.a),
- 4. Perform step 3. for all j ∈ {1,. . . , J } through,
- 5. is based on the quantities calculated under 3.a)
the best subsetT best determined by the fact that
- - Max{p (H μ|π (T best )) |m∈IND} compared to competing quantities reach a high value, and that
- - in {p (H μ|π (T best )) |μ∈IND} the distance of the best for the second best hypothesis is significantly larger than with competing quantities.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19883800147 DE3800147A1 (en) | 1988-01-07 | 1988-01-07 | Fast procedure to determine the most probable hypothesis on the basis of given features |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19883800147 DE3800147A1 (en) | 1988-01-07 | 1988-01-07 | Fast procedure to determine the most probable hypothesis on the basis of given features |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3800147A1 true DE3800147A1 (en) | 1989-07-20 |
Family
ID=6344852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19883800147 Withdrawn DE3800147A1 (en) | 1988-01-07 | 1988-01-07 | Fast procedure to determine the most probable hypothesis on the basis of given features |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE3800147A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19713917A1 (en) * | 1997-04-04 | 1998-10-08 | Abb Research Ltd | Method of determining reliability characteristic values of engineering system |
-
1988
- 1988-01-07 DE DE19883800147 patent/DE3800147A1/en not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19713917A1 (en) * | 1997-04-04 | 1998-10-08 | Abb Research Ltd | Method of determining reliability characteristic values of engineering system |
US6065133A (en) * | 1997-04-04 | 2000-05-16 | Abb Research Ltd. | Method for determining reliability characteristics for a technical installation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE112018005462T5 (en) | ANOMALY DETECTION USING COGNITIVE COMPUTING | |
DE69731142T2 (en) | System for retrieving documents | |
DE102016014798A1 (en) | Precise prediction of label relevance in a picture query | |
DE112018005244T5 (en) | STRUCTURING INCENSE NODES BY OVERLAYING A BASIC KNOWLEDGE | |
DE112018000349T5 (en) | Visual analysis system for convolutional neural network based classifiers | |
DE102017220898A1 (en) | Method and device for classifying a person to be checked during the security check | |
DE102014204827A1 (en) | Explode similar entities from a transactional database | |
DE112009000485T5 (en) | Object comparison for tracking, indexing and searching | |
DE112010004946T5 (en) | Dynamically manage a social network group | |
CN108205580A (en) | A kind of image search method, device and computer readable storage medium | |
DE112021006604T5 (en) | DYNAMIC RANKING OF FACETS | |
DE112017006733T5 (en) | Error factor estimator and error factor estimation method | |
DE112021004329T5 (en) | RECOGNITION OF INTERACTIVE ACTIVITIES AUTOMATED BY A COMPUTER BASED ON DETECTION OF KEY POINTS | |
DE102018125321A1 (en) | System and method for genus and object recognition | |
DE102021209171A1 (en) | SYSTEM FOR CHOOSING A LEARNING MODEL | |
DE2435889A1 (en) | PROCEDURE AND DEVICE FOR DISTINCTIVE CHARACTER GROUPS | |
DE102020117545A1 (en) | SYSTEM AND METHOD FOR IDENTIFYING OBJECTS IN A COMPOSITE OBJECT | |
DE112018005891T5 (en) | Library screening for the likelihood of cancer | |
EP1190373B1 (en) | Address reading method | |
DE112020003213T5 (en) | bacterial classification | |
DE112020000545T5 (en) | DEEP FOREST MODEL DEVELOPMENT AND TRAINING | |
DE3800147A1 (en) | Fast procedure to determine the most probable hypothesis on the basis of given features | |
DE202022107266U1 (en) | A face recognition system to distinguish between similar faces | |
DE102012221820A1 (en) | DISPLAY OF USER RELATIONS | |
DE112021003999T5 (en) | CONTEXT-SENSITIVE ANOMALY DETECTION |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8127 | New person/name/address of the applicant |
Owner name: LIEBEL, FRANZ-PETER, DR., 4800 BIELEFELD, DE |
|
8139 | Disposal/non-payment of the annual fee |