EP1285385B1 - Method for finding objects - Google Patents
Method for finding objects Download PDFInfo
- Publication number
- EP1285385B1 EP1285385B1 EP01936112A EP01936112A EP1285385B1 EP 1285385 B1 EP1285385 B1 EP 1285385B1 EP 01936112 A EP01936112 A EP 01936112A EP 01936112 A EP01936112 A EP 01936112A EP 1285385 B1 EP1285385 B1 EP 1285385B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- objects
- selection
- weights
- calculated
- characterization
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3325—Reformulation based on results of preceding query
- G06F16/3326—Reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
- G06F16/3328—Reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages using graphical result space presentation or visualisation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
Definitions
- the present invention relates to a computer-implemented Method for locating objects and in particular a procedure in which a selection of notes supported by information, by properly creating or removing a label from already selected objects in the procedure be introduced.
- search methods that are hierarchical Thesaurus use, resulting in a scrolling in one Index index of a book is comparable.
- the disadvantage Such a search method is that a user apart from a fixed index structure not lead to a goal. Furthermore, the user can do not interactively control or influence the search process.
- An example of such a search method is the File Explorer in the Windows operating system of the company Microsoft.
- the present invention has been made to the to eliminate the aforementioned problems in the prior art.
- the object of the present invention is accordingly to provide a method of finding objects, using which objects reliably and easily found can be.
- an inventive computer implemented Method for finding objects to which Underlying data structures and between them Distance scale is definable, being called neighborhood Defines a distance measure between objects is smaller than a predefined or calculated one Threshold is the following steps: (a) Announce a selection of objects; (b) Create and / or removing a tag from an object or from multiple objects of selection, with the label by means of identification information; (c) computing weights of the objects of Selection and / or objects in a neighborhood of marked objects on the basis of the identification information, of already calculated weights and / or of already stored weights; and (d) changing the selection according to the step (c) calculated weights and continuing the procedure with step (a), objects to be found in the selection contained, the process is canceled or a given or calculated number of process steps has passed through, the process after each of steps (a) to (d) is terminable or terminable.
- the effect is achieved that by the creation and / or removal of a label of a or multiple objects and selecting objects only certain objects and not all objects following process steps are taken into account so that efficient memory usage is possible which can not be achieved with previous methods can.
- the objects contain texts, numbers, geometric Shapes, graphics, picture documents, film documents, sound documents or parts or combinations of these.
- the valences are replaced by a real value Vector represented in an n-dimensional space.
- a point in an n-dimensional Room is assigned and is at the release of a label an object's assignment of the object to the point lifted again.
- valences of an object by means of Color, texture, shape, sound, animation, graphic Marking, textual marking, arrangement on one graphical user interface or combinations of indicated this.
- the valences of an object through the Measurement of distances to the marked objects, through the properties of these, through the properties objects on a particular path to the marked ones Objects or combinations of these ,
- step (a) and / or step (d) the selection hierarchically higher lying objects and one Neighborhood of these.
- step (a) and / or step (d) the selection those objects and a neighborhood of these, due to a textual or graphical formulated query as a result.
- step (a) and / or (d) the selection those objects and a neighborhood of these, the values determined by stored information and / or possess properties.
- the calculated weights and / or the marked objects of a user or a selection saved by users will this information used to check the weights at the beginning of the procedure and / or calculated during the procedure To change valences.
- According to another embodiment of the present invention give the calculated weights in the objects about a relevance measure information on how belonging the respective object to at least one marked Object is.
- According to another embodiment of the present invention give the calculated weights in the objects about a relevance measure information on how belonging the respective object to all marked objects is.
- step (d) changing the selection in step (d) by means of a corresponding hardware device performed.
- step (d) changing the selection in step (d) becomes automatic based on the calculated weights.
- the selection in step (d) takes into account those Objects that have a maximum relevance for a search and / or objects in a neighborhood of these, where a relevance measure as a special form of a Valence calculated from the other valences.
- the selection in step (d) corresponds to a navigation in a lot of all objects, while navigating a new selection and an already existing selection have one or more objects in common.
- the objects in a fractal-hierarchical object network n-th type involved and influence properties the links between objects calculating the weights in step (c) and / or the selection of the Objects in step (a) and / or step (d).
- the present invention is not limited to such Object network to be applied. Rather, the present Invention can be applied wherever objects are present, based on data structures, and where a distance measure between objects can be defined is.
- Figures 1 to 7 show schematic views of first to seventh process steps in a process according to the embodiment of the present invention.
- FIG. 1 an object network is shown, the objects 1 to 12.
- Each of these objects can be an n-dimensional Vector of numbers to be assigned, which Valuities in the search process to be performed represents.
- Invention assigned no valences.
- this Embodiment of the present invention is intended after the object 9 to be searched for with respect to a search request in the vicinity or proximity of objects 7 and 11 as it passes through the objects 7 and 9 and the objects 9 and 11 connecting lines in Fig. 1 is shown.
- object 9 is not in the neighborhood of the object 10.
- the object 1 marked by a user by creating a label and provided with a marking information Ma 0.0, as it is in the triangular box of the object 1 in Fig. 2 is shown. That means it will be a second step performed in which a label of an object or created or detached from multiple selection objects can be.
- the marking takes place at this Step by means of a labeling information, such as For example, Ma who is assigned a specific value, the indicates how relevant a value marked with this value Object for a respective search is.
- This equation (1) represents a Gaussian distribution. Of course can also be any other form and / or parameterization the dependency can be used.
- the present invention will be apparent to the objects 1, 2, 3, 5, 6 and 7 contained in the selection from the above equation (1) values of WKa of 1.0, 0.37, 0.0, 0.78, 0.11 and 0.0, respectively. The higher the value of one Valence WKx is, the more relevant is this significance exhibiting object with regard to the identification information Mx for a particular search.
- values WKb 0.0, 0.02, 0.78, 0.0, 0.11 or 1.0.
- a relevance measure can be defined as a special value. This relevancy measure displays information about a search progress. The larger the value of a relevance measure, the closer a respective object is to a searched object.
- neighbor is narrow coupled to the term "distance". As a neighbor of one given object, all objects are considered, the one Distance measure to the given object, the smaller as a predefined or calculated threshold is. A determination of the distance measure depends on each used in the entire process Quantity of objects is the same or coupled to individual objects is or in respective subsets of the set of objects is the same and / or properties of the Objects and / or properties of relationships between Depends on objects. In this embodiment of the present Invention is the distance measure between two objects calculated from the minimum number of joins, is about to run from one object to another to reach others.
- the neighborhood around a given object is in this embodiment of the present invention defined as a set of objects representing a distance measure of less than two to a given object. This results in the object 6 in Fig. 4 a Neighborhood of the set of objects 2, 10, 11 as it passes through the dashed frame as the new selection in FIG. 4 is shown.
- the method described above can in all cases be applied advantageously in which a search request can only be formulated out of focus and / or a search for an object information from the neighborhood requires this object or context.
- Concrete applications are all forms of database queries complex structured information, such as Example contents of text documents, sound documents or Image documents.
- the objects can be next to the text documents, Sound documents and picture documents also texts, numbers, geometric shapes, graphics or parts or combinations of all the previously listed species.
- Another application is in the area of risk management and the sensitivity analysis.
- you can Objects that represent risks. Due to this marking and the previously described Procedural steps can then be a selection of all those Objects are obtained that are dependent on these risks are.
- the valences of the objects can be, for example, through a real-valued vector in an n-dimensional space being represented. Furthermore, creating a label of an object are performed such that this object is assigned to a point in an n-dimensional space becomes. If the label is canceled again becomes, the assignment of that object becomes the point again canceled.
- the valences of the object can be determined by means of Color, texture, shape, sound, animation, graphic Marking, textual marking, arrangement on one graphical user interface or combinations of be identified.
- Values of the objects can be, for example, through the Measuring distances to marked objects, through the properties of these, through the properties objects on a particular path to the marked ones Objects or combinations of these become. Furthermore, there is also the possibility that a calculation the weights of an object from this object or depends on an object in a neighborhood of this.
- the inventive method can be advantageous to objects be applied in a hierarchical object network are involved, as well as the possibility
- the selection consists of hierarchically higher objects and a neighborhood of these considered.
- a search query for example, be formulated textually or graphically. Then a respective selection takes into account those Objects and a neighborhood of these, due to the search result as a result. It also exists as well as the possibility that a respective selection those Considered objects and a neighborhood of these, which is determined by stored information Have valences and / or properties.
- a further advantageous embodiment of the present invention Invention is that calculated weights and / or flagged objects of a user or a user Selection of users will be stored and this information to be used at the beginning of the Establish procedure and / or during the process to change calculated weights.
- Calculated weights in the objects can be accessed via the Relevance measure either give information about how belonging a respective object to at least one marked Object is, or give information about, how relevant a particular object to all marked Objects is.
- the selection can be a navigation in a lot of all Correspond to objects. When a navigation is done will be able to create a new selection and an existing one Selection of one or more objects in common.
- the objects can be fractal-hierarchical N-type network and can have properties Calculating links between objects of valences and the choice of objects influence.
Description
Die vorliegende Erfindung betrifft ein computerimplementiertes Verfahren zum Auffinden von Objekten und insbesondere ein Verfahren, bei dem eine Auswahl von Hinweisen unterstützt wird, die aus Informationen gewonnen werden, die durch geeignetes Erstellen oder Aufheben einer Kennzeichnung von bereits ausgewählten Objekten in das Verfahren eingebracht werden.The present invention relates to a computer-implemented Method for locating objects and in particular a procedure in which a selection of notes supported by information, by properly creating or removing a label from already selected objects in the procedure be introduced.
Im Stand der Technik sind mehrere Suchverfahren bekannt, die dazu verwendet werden, bestimmte Objekte ausfindig zu machen.Several search methods are known in the prior art, which are used to locate specific objects close.
Zum einen gibt es ein Suchverfahren, welches anhand von Stichworten und Attributwertebereichen, die durch logische Ausdrücke verknüpft sein können, eine Suche durchführt. Ein Beispiel für eine derartige Suchanfrage ist der Ausdruck "Query((Hobby IS fotografieren) AND (Alter < 40))". Als Ergebnis einer derartigen Suchanfrage werden alle diejenigen Objekte zurückgegeben, auf welche die Bedingung in der Suchanfrage zutrifft. Eine derartige Suche ist nicht bei lediglich unscharfen Größen anwendbar und scheitert häufig an Rechtschreibfehlern, Vieldeutigkeiten und Synonymen in Suchbegriffen, wie zum Beispiel "fotografieren = photographieren = knipsen".First, there is a search method, which is based on Keywords and attribute value ranges that are indicated by logical Expressions can be linked, performs a search. One Example of such a query is the expression "Query (photograph Hobby IS) AND (age <40))". As a result Such a search will be all those Objects returned to which the condition in the Query applies. Such a search is not included only blurred sizes apply and often fail spelling mistakes, ambiguities and synonyms in Search terms, such as "photographing = photographing = snap ".
Weiterhin gibt es Suchverfahren, die einen hierarchischen Thesaurus verwenden, was zu einem Blättern in einem Indexverzeichnis eines Buchs vergleichbar ist. Der Nachteil eines derartigen Suchverfahrens besteht darin, daß ein Benutzer abgesehen von einer fest vorgegebenen Indexstruktur nicht zu einem Ziel hingeführt wird. Ferner kann der Benutzer das Suchverfahren nicht interaktiv steuern oder beeinflussen. Ein Beispiel für ein derartiges Suchverfahren ist der Datei-Explorer in dem Betriebssystem Windows der Firma Microsoft.Furthermore, there are search methods that are hierarchical Thesaurus use, resulting in a scrolling in one Index index of a book is comparable. The disadvantage Such a search method is that a user apart from a fixed index structure not lead to a goal. Furthermore, the user can do not interactively control or influence the search process. An example of such a search method is the File Explorer in the Windows operating system of the company Microsoft.
Schließlich gibt es evolutionäre Suchverfahren. Bei diesen wird einem Benutzer eine Menge von Objekten angeboten. Der Benutzer beurteilt dann eines oder mehrere der Objekte nach Ähnlichkeit zu einem gesuchten Objekt und anhand dieser Information wird mittels eines genetischen oder evolutionären Algorithmus eine neue Auswahl von Objekten bestimmt, die dem Benutzer dann bekanntgegeben wird. Das Verfahren ist beendet, wenn der Benutzer in der ihm angebotenen Menge von Objekten das von ihm gesuchte Objekt erkennt. Ein Nachteil dieses Suchverfahrens besteht darin, daß die Auswahl einer angebotenen Informationsmenge ausschließlich aufgrund von Ähnlichkeiten zwischen Objekten durchgeführt wird. Das Suchverfahren wird probabilistisch durchgeführt. Dies bedeutet, daß der Benutzer lediglich zu einer bestimmten Wahrscheinlichkeit ein gesuchtes Objekt findet. Weiterhin ist unklar, wann eine Suche beendet ist.Finally, there are evolutionary search methods. at These are offered to a user a lot of objects. The user then judges one or more of the objects according to similarity to a searched object and based on This information is given by means of a genetic or evolutionary Algorithm determines a new selection of objects which is then announced to the user. The procedure is finished when the user in the offered him Set of objects recognizes the object he is looking for. A disadvantage of this search method is that the Selection of an offered amount of information exclusively due to similarities between objects becomes. The search procedure is carried out probabilistically. This means that the user has only one particular Probability finds a searched object. Farther it is unclear when a search is finished.
Aus der US-A-6 012 069 ist ein Verfahren zum interaktiven Auffinden von Objekten, d.h. Bildern, bekannt, welches Schlüsselbegriffe verwendet, die den dargestellten Bildern zugeordnet sind, und eine Benutzereingabe hinsichtlich einer Relevanz der dargestellten Bilder bezüglich eines gesuchten Bilds auswertet. Dann wird die Relevanz von allen in einer Datenbank vorhandenen Bildern zu dem gesuchten Bild berechnet und werden dem Benutzer Bilder mit einer hohen Relevanz angezeigt. Dieser Vorgang wird solange wiederholt, bis der Benutzer schließlich das gesuchte Bild gefunden hat.From US-A-6 012 069 there is known a method of interactively retrieving objects, ie images, that uses keywords associated with the displayed images and evaluating a user input regarding a relevance of the displayed images to a searched image. Then, the relevancy of all the images in a database to the searched image is calculated, and the user is displayed images of high relevance. This process is repeated until the user finally finds the image you are looking for.
Die vorliegende Erfindung ist geschaffen worden, um die zuvor erwähnten Probleme im Stand der Technik zu beseitigen.The present invention has been made to the to eliminate the aforementioned problems in the prior art.
Die Aufgabe der vorliegenden Erfindung besteht demgemäß darin, ein Verfahren zum Auffinden von Objekten zu schaffen, mittels welchem Objekte zuverlässig und einfach aufgefunden werden können.The object of the present invention is accordingly to provide a method of finding objects, using which objects reliably and easily found can be.
Diese Aufgabe wird mit den in Anspruch 1 angegebenen
Maßnahmen gelöst.This object is achieved with the specified in
Weitere vorteilhafte Ausgestaltungen der vorliegenden Erfindung sind Gegenstand der abhängigen Ansprüche.Further advantageous embodiments of the present invention Invention are the subject of the dependent claims.
Genauer gesagt weist ein erfindungsgemäßes computerimplementiertes Verfahren zum Auffinden von Objekten, denen Datenstrukturen zugrunde liegen und zwischen denen ein Entfernungsmaßstab definierbar ist, wobei als Nachbarschaft zwischen Objekten ein Entfernungsmaß definiert ist, das kleiner als ein vordefinierter oder berechneter Schwellenwert ist, die folgenden Schritte auf: (a) Bekanntgeben einer Auswahl von Objekten; (b) Erstellen und/oder Aufheben einer Kennzeichnung von einem Objekt oder von mehreren Objekten der Auswahl, wobei die Kennzeichnung mittels einer Kennzeichnungsinformation erfolgt; (c) Berechnen von Wertigkeiten der Objekte der Auswahl und/oder von Objekten in einer Nachbarschaft der gekennzeichneten Objekte aufgrund der Kennzeichnungsinformation, von bereits berechneten Wertigkeiten und/oder von bereits gespeicherten Wertigkeiten; und (d) Verändern der Auswahl nach Maßgabe der in dem Schritt (c) berechneten Wertigkeiten und Fortführen des Verfahrens mit Schritt (a), bis aufzufindende Objekte in der Auswahl enthalten sind, das Verfahren abgebrochen wird oder eine gegebene oder berechnete Zahl von Verfahrensschritten durchlaufen worden ist, wobei das Verfahren nach jedem der Schritte (a) bis (d) beendbar oder abbrechbar ist.More specifically, an inventive computer implemented Method for finding objects to which Underlying data structures and between them Distance scale is definable, being called neighborhood Defines a distance measure between objects is smaller than a predefined or calculated one Threshold is the following steps: (a) Announce a selection of objects; (b) Create and / or removing a tag from an object or from multiple objects of selection, with the label by means of identification information; (c) computing weights of the objects of Selection and / or objects in a neighborhood of marked objects on the basis of the identification information, of already calculated weights and / or of already stored weights; and (d) changing the selection according to the step (c) calculated weights and continuing the procedure with step (a), objects to be found in the selection contained, the process is canceled or a given or calculated number of process steps has passed through, the process after each of steps (a) to (d) is terminable or terminable.
Erfindungsgemäß wird der Effekt erzielt, daß durch das Erstellen und/oder Aufheben einer Kennzeichnung eines oder mehrerer Objekte und das Auswählen der Objekte lediglich bestimmte Objekte und nicht alle Objekte bei nachfolgenden Verfahrensschritten berücksichtigt werden müssen, so daß eine effiziente Speichernutzung ermöglicht wird, die mit bisherigen Verfahren nicht erzielt werden kann.According to the invention the effect is achieved that by the creation and / or removal of a label of a or multiple objects and selecting objects only certain objects and not all objects following process steps are taken into account so that efficient memory usage is possible which can not be achieved with previous methods can.
Ferner können durch iteratives Wiederholen der Verfahrensschritte das Erstellen und/oder Aufheben einer Kennzeichnung und/oder das Auswählen der Objekte derart an eine jeweilige Suchanfrage und ein bereits erzieltes Suchergebnis angepaßt durchgeführt werden, daß aufzufindende Objekte zuverlässig und einfach aufgefunden werden können, wodurch die Nachteile im Stand der Technik vermieden werden.Furthermore, by iteratively repeating the process steps creating and / or canceling one Marking and / or selecting objects in such a way to a particular search query and an already achieved Search result to be performed adapted to be found Objects can be found reliably and easily can, thereby avoiding the disadvantages of the prior art become.
Gemaß einer Ausgestaltung der vorliegenden Erfindung werden ebenso Wertigkeiten der Objekte der Auswahl bekanntgegeben. According to one embodiment of the present invention Values of the objects of the selection are also announced.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung beinhalten die Objekte Texte, Zahlen, geometrische Formen, Graphiken, Bilddokumente, Filmdokumente, Tondokumente oder Teile oder Kombinationen von diesen.According to another embodiment of the present invention The objects contain texts, numbers, geometric Shapes, graphics, picture documents, film documents, sound documents or parts or combinations of these.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung werden die Wertigkeiten durch einen reellwertigen Vektor in einem n-dimensionalen Raum dargestellt.According to another embodiment of the present invention the valences are replaced by a real value Vector represented in an n-dimensional space.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung wird bei dem Erstellen einer Kennzeichnung eines Objekts dieses Objekt einem Punkt in einem n-dimensionalen Raum zugeordnet und wird bei dem Aufheben einer Kennzeichnung eines Objekts die Zuordnung des Objekts zu dem Punkt wieder aufgehoben.According to another embodiment of the present invention is used when creating a label of a Object of this object a point in an n-dimensional Room is assigned and is at the release of a label an object's assignment of the object to the point lifted again.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung werden die Wertigkeiten eines Objekts mittels Farbe, Textur, Form, Tonsignalen, Animation, graphischer Kennzeichnung, textueller Kennzeichnung, Anordnung auf einer graphischen Benutzeroberfläche oder Kombinationen von diesen kenntlich gemacht.According to another embodiment of the present invention are the valences of an object by means of Color, texture, shape, sound, animation, graphic Marking, textual marking, arrangement on one graphical user interface or combinations of indicated this.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung werden die Wertigkeiten eines Objekts durch die Messung von Entfernungen zu den gekennzeichneten Objekten, durch die Eigenschaften von diesen, durch die Eigenschaften von Objekten auf einem jeweiligen Pfad zu den gekennzeichneten Objekten oder durch Kombinationen von diesen bestimmt .According to another embodiment of the present invention are the valences of an object through the Measurement of distances to the marked objects, through the properties of these, through the properties objects on a particular path to the marked ones Objects or combinations of these ,
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung hängt eine Vorschrift für ein Berechnen der Wertigkeiten eines Objekts von diesem Objekt oder von einem Objekt in einer Nachbarschaft von diesem ab. According to another embodiment of the present invention There is a requirement for calculating the weights an object from this object or from an object in a neighborhood of this.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung sind die Objekte in ein hierarchisches Objektnetzwerk eingebunden.According to another embodiment of the present invention are the objects in a hierarchical object network involved.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung berücksichtigt in Schritt (a) und/oder Schritt (d) die Auswahl hierarchisch höher liegende Objekte und eine Nachbarschaft von diesen.According to another embodiment of the present invention considered in step (a) and / or step (d) the selection hierarchically higher lying objects and one Neighborhood of these.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung berücksichtigt in Schritt (a) und/oder Schritt (d) die Auswahl diejenigen Objekte und eine Nachbarschaft von diesen, die sich aufgrund einer textuell oder graphisch formulierten Suchanfrage als Resultat ergeben.According to another embodiment of the present invention considered in step (a) and / or step (d) the selection those objects and a neighborhood of these, due to a textual or graphical formulated query as a result.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung berücksichtigt in Schritt (a) und/oder (d) die Auswahl diejenigen Objekte und eine Nachbarschaft von diesen, die aufgrund von gespeicherten Informationen bestimmte Wertigkeiten und/oder Eigenschaften besitzen.According to another embodiment of the present invention considers in step (a) and / or (d) the selection those objects and a neighborhood of these, the values determined by stored information and / or possess properties.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung werden die berechneten Wertigkeiten und/oder die gekennzeichneten Objekte eines Benutzers oder einer Auswahl von Benutzern gespeichert und werden diese Informationen dazu verwendet, um die Wertigkeiten zu Beginn des Verfahrens festzulegen und/oder die im Verlauf des Verfahrens berechneten Wertigkeiten zu verändern.According to another embodiment of the present invention the calculated weights and / or the marked objects of a user or a selection saved by users and will this information used to check the weights at the beginning of the procedure and / or calculated during the procedure To change valences.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung geben die berechneten Wertigkeiten in den Objekten über ein Relevanzmaß Informationen darüber ab, wie zugehörig das jeweilige Objekt zu mindestens einem gekennzeichneten Objekt ist.According to another embodiment of the present invention give the calculated weights in the objects about a relevance measure information on how belonging the respective object to at least one marked Object is.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung geben die berechneten Wertigkeiten in den Objekten über ein Relevanzmaß Informationen darüber ab, wie zugehörig das jeweilige Objekt zu allen gekennzeichneten Objekten ist.According to another embodiment of the present invention give the calculated weights in the objects about a relevance measure information on how belonging the respective object to all marked objects is.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung wird das Verändern der Auswahl in Schritt (d) mittels einer entsprechenden Hardwarevorrichtung durchgeführt.According to another embodiment of the present invention changing the selection in step (d) by means of a corresponding hardware device performed.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung wird das Verändern der Auswahl in Schritt (d) automatisch anhand der berechneten Wertigkeiten durchgeführt.According to another embodiment of the present invention changing the selection in step (d) becomes automatic based on the calculated weights.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung berücksichtigt die Auswahl in Schritt (d) diejenigen Objekte, die eine maximale Relevanz für eine Suche beinhalten und/oder Objekte in einer Nachbarschaft von diesen, wobei sich ein Relevanzmaß als eine spezielle Form einer Wertigkeit aus den anderen Wertigkeiten berechnet.According to another embodiment of the present invention the selection in step (d) takes into account those Objects that have a maximum relevance for a search and / or objects in a neighborhood of these, where a relevance measure as a special form of a Valence calculated from the other valences.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung entspricht die Auswahl in Schritt (d) einer Navigation in einer Menge aller Objekte, wobei bei einem Navigieren eine neue Auswahl und eine bereits bestehende Auswahl eines oder mehrere Objekte gemeinsam aufweisen.According to another embodiment of the present invention the selection in step (d) corresponds to a navigation in a lot of all objects, while navigating a new selection and an already existing selection have one or more objects in common.
Gemäß einer weiteren Ausgestaltung der vorliegenden Erfindung sind die Objekte in ein fraktal-hierarchisches Objektnetzwerk n-ter Art eingebunden und beeinflussen Eigenschaften der Verknüpfungen zwischen Objekten das Berechnen der Wertigkeiten in Schritt (c) und/oder die Auswahl der Objekte in Schritt (a) und/oder Schritt (d).According to another embodiment of the present invention are the objects in a fractal-hierarchical object network n-th type involved and influence properties the links between objects calculating the weights in step (c) and / or the selection of the Objects in step (a) and / or step (d).
Die vorliegende Erfindung wird nachstehend anhand von Ausführungsbeispielen unter Bezugnahme auf die beiliegende Zeichnung näher erläutert.The present invention will be described below with reference to Embodiments with reference to the accompanying Drawing explained in more detail.
Es zeigt:
- Fig. 1
- eine schematische Ansicht eines ersten Verfahrensschritts bei einem Verfahren gemäß einem Ausführungsbeispiel der vorliegenden Erfindung;
- Fig. 2
- eine schematische Ansicht eines zweiten Verfahrensschritts bei dem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung;
- Fig. 3
- eine schematische Ansicht eines dritten Verfahrensschritts bei dem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung;
- Fig. 4
- eine schematische Ansicht eines vierten Verfahrensschritts bei dem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung;
- Fig. 5
- eine schematische Ansicht eines fünften Verfahrensschritts bei dem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung;
- Fig. 6
- eine schematische Ansicht eines sechsten Verfahrensschritts bei dem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung; und
- Fig. 7
- eine schematische Ansicht eines siebten Verfahrensschritts bei dem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung;
- Fig. 1
- a schematic view of a first method step in a method according to an embodiment of the present invention;
- Fig. 2
- a schematic view of a second method step in the method according to the embodiment of the present invention;
- Fig. 3
- a schematic view of a third method step in the method according to the embodiment of the present invention;
- Fig. 4
- a schematic view of a fourth method step in the method according to the embodiment of the present invention;
- Fig. 5
- a schematic view of a fifth method step in the method according to the embodiment of the present invention;
- Fig. 6
- a schematic view of a sixth method step in the method according to the embodiment of the present invention; and
- Fig. 7
- a schematic view of a seventh method step in the method according to the embodiment of the present invention;
Bevor ein Ausführungsbeispiel der vorliegenden Erfindung detaillierter erläutert wird, sei darauf verwiesen, daß die vorliegende Erfindung vorteilhaft an einem semantischen oder fraktalen Netz angewendet werden kann, welches zum Beispiel in der Anmeldung des Anmelders der vorliegenden Erfindung mit dem amtlichen Aktenzeichen 199 08 204.9 und dem Titel "Fraktales Netz n-ter Ordnung zum Behandeln komplexer Strukturen", eingereicht am 25. Februar 1999, und der Anmeldung des Anmelders der vorliegenden Erfindung mit dem amtlichen Aktenzeichen 199 17 592.8 und dem Titel "Situationsabhängig operierendes semantisches Netzn-ter Ordnung", eingereicht am 19. April 1999, beschrieben ist.Before an embodiment of the present invention be explained in more detail, it should be noted that the present invention advantageously to a semantic or fractal network can be applied which For example, in the application of the present applicant Invention with the official file number 199 08 204.9 and the title "Fractal Network of the Nth Order to Treat complex structures ", filed on 25 February 1999, and the application of the applicant of the present invention the official file number 199 17 592.8 and the title "situation-dependent operating semantic network order ", filed on April 19, 1999.
Es sei jedoch darauf verwiesen, daß die vorliegende Erfindung nicht darauf beschränkt ist, an einem derartigen Objektnetzwerk angewendet zu werden. Vielmehr kann die vorliegende Erfindung überall dort angewendet werden, wo Objekte vorhanden sind, denen Datenstrukturen zugrunde liegen, und wo ein Entfernungsmaß zwischen Objekten definierbar ist.It should be noted, however, that the present invention is not limited to such Object network to be applied. Rather, the present Invention can be applied wherever objects are present, based on data structures, and where a distance measure between objects can be defined is.
Nachstehend erfolgt die Beschreibung eines Ausführungsbeispiels der vorliegenden Erfindung.Below is the description of an embodiment of the present invention.
Die Figuren 1 bis 7 zeigen schematische Ansichten von ersten bis siebten Verfahrensschritten bei einem Verfahren gemäß dem Ausführungsbeispiel der vorliegenden Erfindung.Figures 1 to 7 show schematic views of first to seventh process steps in a process according to the embodiment of the present invention.
In Fig. 1 ist ein Objektnetzwerk dargestellt, das Objekte
1 bis 12 aufweist. Jedem dieser Objekte kann ein n-dimensionaler
Vektor von Zahlen zugeordnet sein, welcher
Wertigkeiten in dem durchzuführenden Suchverfahren repräsentiert.
Wie es aus Fig. 1 ersichtlich ist, sind zu Beginn
des Suchverfahrens in diesem Ausführungsbeispiel der vorliegenden
Erfindung keine Wertigkeiten vergeben. In einem
in Fig. 1 dargestellten gestrichelten Rahmen ist eine Auswahl
eingetragen, die zu Beginn des Suchverfahrens gewählt
wird. Es wird also in einem ersten Schritt des Suchverfahrens
eine Auswahl von Objekten bekanntgegeben. In diesem
Ausführungsbeispiel der vorliegenden Erfindung soll nach
dem Objekt 9 gesucht werden, das bezüglich einer Suchanfrage
in der Nachbarschaft bzw. Nähe der Objekte 7 und 11
liegt, wie es durch die die Objekte 7 und 9 und die Objekte
9 und 11 verbindenden Linien in Fig. 1 dargestellt ist. Das
Objekt 9 liegt jedoch zum Beispiel nicht in der Nachbarschaft
des Objekts 10.In Fig. 1, an object network is shown, the
Wie es in Fig. 2 gezeigt ist, wird nunmehr das Objekt 1
von einem Benutzer durch Erstellen einer Kennzeichnung markiert
und mit einer Kennzeichnungsinformation Ma = 0,0 versehen,
wie es in dem dreieckigen Kasten des Objekts 1 in
Fig. 2 gezeigt ist. Das heißt, es wird ein zweiter Schritt
durchgeführt, in dem eine Kennzeichnung von einem Objekt
oder von mehreren Objekten der Auswahl erstellt oder aufgehoben
werden kann. Die Kennzeichnung erfolgt bei diesem
Schritt mittels einer Kennzeichnungsinformation, wie zum
Beispiel Ma, der ein bestimmter Wert zugewiesen wird, der
angibt, wie relevant ein mit diesem Wert gekennzeichnetes
Objekt für eine jeweilige Suche ist.As shown in Fig. 2, now the
Wie es in Fig. 2 in viereckigen Kästen der Objekte 1,
2, 3, 5, 6 und 7 gezeigt ist, werden in einem dritten
Schritt für alle Objekte 1, 2, 3, 5, 6 und 7 der Auswahl
Wertigkeiten der Objekte 1, 2, 3, 5, 6 und 7 derart berechnet,
daß sich eine Wertigkeit WKx eines Objekts K in
Abhängigkeit einer Entfernung DKL von einem gekennzeichneten
Objekt L mit einer Kennzeichnungsinformation Mx verhält,
wie es durch die nachfolgende Gleichung (1) ausgedrückt
wird:
Diese Gleichung (1) stellt eine Gaußverteilung dar. Natürlich
kann auch jede andere Form und/oder Parametrisierung
der Abhängigkeit verwendet werden. In diesem Ausführungsbeispiel
der vorliegenden Erfindung ergeben sich für
die in der Auswahl enthaltenen Objekte 1, 2, 3, 5, 6 und 7
aus der vorhergehenden Gleichung (1) Werte von WKa von 1,0,
0,37, 0,0, 0,78, 0,11 bzw. 0,0. Je höher der Wert einer
Wertigkeit WKx ist, desto relevanter ist ein diese Wertigkeit
aufweisendes Objekt hinsichtlich der Kennzeichnungsinformation
Mx für eine jeweilige Suche.This equation (1) represents a Gaussian distribution. Of course
can also be any other form and / or parameterization
the dependency can be used. In this embodiment
The present invention will be apparent to
the
Wie es in Fig. 3 gezeigt ist, wird nunmehr bei gleicher
Auswahl das Objekt 7 auf die gleiche Weise, wie es zuvor
bezüglich des Objekts 1 beschrieben worden ist, mit einer
Kennzeichnungsinformation Mb = 0,0 gekennzeichnet und werden
Wertigkeiten WKb aller in der Auswahl vorhandenen Objekte
1, 2, 3, 5, 6 und 7 neu berechnet. In diesem Ausführungsbeispiel
der vorliegenden Erfindung ergeben sich für
die in der Auswahl enthaltenen Objekte 1, 2, 3, 5, 6 und 7
Wertigkeiten WKb von 0,0, 0,02, 0,78, 0,0, 0,11 bzw. 1,0.
Wenn Objekte aufzufinden sind, die bestmöglich zu allen gekennzeichneten
Objekten passen, so kann als eine spezielle
Wertigkeit ein Relevanzmaß definiert werden. Dieses Relevanzmaß
zeigt eine Information über einen Suchfortschritt
an. Je größer der Wert eines Relevanzmaßes ist, desto näher
befindet sich ein jeweiliges Objekt an einem gesuchten Objekt.
Eine mögliche Form der Definition des Relevanzmaßes
eines Objekts K ist in der nachfolgenden Gleichung (2) angegeben:
Die in diesem Ausführungsbeispiel der vorliegenden Erfindung
mittels der Gleichung (2) berechneten Relevanzmaße
für die in der Auswahl enthaltenen Objekte 1, 2, 3, 5, 6
und 7 sind in den ovalen Kästen der jeweiligen Objekte 1,
2, 3, 5, 6 und 7 in Fig. 3 angegeben. Es können jedoch auch
andere Abhängigkeiten beim Ableiten eines Relevanzmaßes
verwendet werden, was insbesondere dann möglich ist, wenn
bereits in der Vergangenheit berechnete Wertigkeiten bei
dem Suchverfahren eine Rolle spielen. Wie es aus Fig. 3 ersichtlich
ist, ergibt sich in diesem Ausführungsbeispiel
der vorliegenden Erfindung ein maximales Relevanzmaß R6 =
0,11 für das Objekt 6. Wenn nunmehr als eine neue Auswahl
die Nachbarschaft um das Objekt 6 ausgewählt wird, ergibt
sich die in Fig. 4 gezeigte Auswahl, die die Objekte 2, 6,
10 und 11 enthält.The in this embodiment of the present invention
relevance measures calculated using equation (2)
for the
Der hierin verwendete Begriff "Nachbarschaft" ist eng
an den Begriff "Entfernung" gekoppelt. Als Nachbarn eines
gegebenen Objekts werden alle Objekte betrachtet, die ein
Entfernungsmaß zu dem gegebenen Objekt aufweisen, das kleiner
als ein vordefinierter oder berechneter Schwellenwert
ist. Eine Bestimmung des Entfernungsmaßes hängt vom jeweils
verwendeten Verfahren ab, das entweder in der gesamten
Menge von Objekten gleich ist oder an einzelne Objekte gekoppelt
ist oder in jeweiligen Teilmengen der Menge von Objekten
jeweils gleich ist und/oder von Eigenschaften der
Objekte und/oder von Eigenschaften von Beziehungen zwischen
Objekten abhängt. In diesem Ausführungsbeispiel der vorliegenden
Erfindung wird das Entfernungsmaß zwischen zwei Objekten
aus der minimalen Anzahl von Verknüpfungen berechnet,
über die zu laufen ist, um von einem Objekt zu einem
anderen zu gelangen. Die Nachbarschaft um ein gegebenes Objekt
ist in diesem Ausführungsbeispiel der vorliegenden Erfindung
als eine Menge von Objekten definiert, die ein Entfernungsmaß
von kleiner zwei zu einem gegebenen Objekt aufweisen.
Daraus ergibt sich für das Objekt 6 in Fig. 4 eine
Nachbarschaft der Menge der Objekte 2, 10, 11, wie es durch
den gestrichelten Rahmen als die neue Auswahl in Fig. 4
dargestellt ist.The term "neighborhood" as used herein is narrow
coupled to the term "distance". As a neighbor of one
given object, all objects are considered, the one
Distance measure to the given object, the smaller
as a predefined or calculated threshold
is. A determination of the distance measure depends on each
used in the entire process
Quantity of objects is the same or coupled to individual objects
is or in respective subsets of the set of objects
is the same and / or properties of the
Objects and / or properties of relationships between
Depends on objects. In this embodiment of the present
Invention is the distance measure between two objects
calculated from the minimum number of joins,
is about to run from one object to another
to reach others. The neighborhood around a given object
is in this embodiment of the present invention
defined as a set of objects representing a distance measure
of less than two to a given object.
This results in the
Wie es in Fig. 5 dargestellt ist, werden alle nicht bereits
berechneten Wertigkeiten WKa und WKb der in der neuen
Auswahl vorhandenen Objekte 2, 6, 10 und 11 neu berechnet
und werden alle bereits berechneten Wertigkeiten WKa und
WKb der Objekte 1, 3, 5 und 7 verworfen, die nicht mehr in
der neuen Auswahl enthalten sind. Wenn ein schnelles Berechnen
beim ständigen Verändern der Auswahl, wie zum Beispiel
bei einem Navigieren durch das Objektnetzwerk, zu gewährleisten
ist, kann es nützlich sein, alle bereits berechneten
Wertigkeiten zu speichern.As shown in Fig. 5, all are not already
calculated weights WKa and WKb in the new
Selection of existing
Wenn nunmehr zum Beispiel das Objekt 10 als vollkommen
irrelevant für eine jeweilige Suche betrachtet wird, kann
das Objekt 10 mit einer Kennzeichnungsinformation von Mc =
1,0 gekennzeichnet werden, wie es in Fig. 6 gezeigt ist.
Demgemäß werden Wertigkeiten WKa, WKb und WKc und Relevanzmaße
R2, R6, R10 und R11 der Objekte 2, 6, 10 und 11 neu
berechnet, wie es in Fig. 6 gezeigt ist. Wie es aus Fig. 6
ersichtlich ist, ergibt sich dadurch das Objekt 11 mit einem
maximalen Relevanzmaß von R11 = 0,39 als das relevanteste
Objekt der vorliegenden Auswahl mit den Objekten 2, 6,
10 und 11.For example, if
Wie es in Fig. 7 gezeigt ist, wird nunmehr die Auswahl
derart verändert, daß das Objekt 11 mit dem maximalen Relevanzmaß
R11 = 0,39 und dessen benachbarte Objekte 6, 8 und
9 in der neuen Auswahl enthalten sind. Nach erneutem Berechnen
der Wertigkeiten WKa, WKb und WKc und der Relevanzmaße
R6, R8, R9 und R11 erhält in diesem Ausführungsbeispiel
der vorliegenden Erfindung das Objekt 9 das Relevanzmaß
R9 = 0,78. Da es sich bei dem Objekt 9 um das gesuchte
Objekt handelt, ist das gesuchte Objekt 9 in diesem Ausführungsbeispiel
der vorliegenden Erfindung aufgefunden worden
und kann das Verfahren beendet werden.As shown in Fig. 7, the selection will now be made
changed so that the
Das zuvor beschriebene Verfahren kann in allen Fällen vorteilhaft angewendet werden, in denen eine Suchanfrage lediglich unscharf formuliert werden kann und/oder eine Suche nach einem Objekt Informationen aus der Nachbarschaft dieses Objekts bzw. einen Kontext erfordert.The method described above can in all cases be applied advantageously in which a search request can only be formulated out of focus and / or a search for an object information from the neighborhood requires this object or context.
Konkrete Anwendungen sind alle Formen von Datenbankabfragen von komplex strukturierten Informationen, wie zum Beispiel Inhalte von Textdokumenten, Tondokumenten oder Bilddokumenten. Die Objekte können neben den Textdokumenten, Tondokumenten und Bildokumenten auch Texte, Zahlen, geometrische Formen, Graphiken oder Teile oder Kombinationen von allen vorhergehend aufgeführten Arten sein.Concrete applications are all forms of database queries complex structured information, such as Example contents of text documents, sound documents or Image documents. The objects can be next to the text documents, Sound documents and picture documents also texts, numbers, geometric shapes, graphics or parts or combinations of all the previously listed species.
Weiterhin kann mittels des zuvor beschriebenen Verfahrens auch bei eCommerce-Lösungen ein interaktives "Führen" von Kunden hin zu Produkten, welche die Kunden erwerben wollen, oder in Helpdesk-Anwendungen die gezielte Antwortsuche auf Kundenanfragen innerhalb eines gegebenen Objektnetzwerks realisiert werden.Furthermore, by means of the method described above also an interactive "leading" in eCommerce solutions from customers to products that customers purchase want, or in help desk applications the targeted answer search on customer requests within a given object network will be realized.
Mittels des zuvor beschriebenen Verfahrens besteht weiterhin die Möglichkeit, alle formulierten Anfragen an Expertensysteme zu beantworten. Dies ist insbesondere bei Expertensystemen zur Problemdiagnose in Medizin und Technik möglich. In einem medizinischen Expertensystem können zum Beispiel Patientendaten und jeweiligen Befunden zugeordnete Symptome als Objekt in einem Objektnetzwerk abgebildet werden. Mit dem zuvor beschriebenen Verfahren kann in einem derartigen Objektnetzwerk sehr einfach durch iteratives Kennzeichnen und Neuauswählen von Objekten die Anzahl der möglichen Befunde eingeschränkt werden.By means of the previously described method continues to exist the ability to submit all formulated requests to expert systems to answer. This is especially true with expert systems for problem diagnosis in medicine and technology possible. In a medical expert system can to Example Patient data and associated findings Symptoms can be mapped as an object in an object network. With the method described above can in one such object network very simply by iteratives Tag and reselect objects the number of possible findings are restricted.
Eine weitere Anwendung besteht im Bereich des Risikomamagements und der Sensitivitätsanalyse. In diesem Fall können Objekte, die Risiken darstellen, gekennzeichnet werden. Aufgrund dieser Kennzeichnung und der zuvor beschriebenen Verfahrensschritte kann dann eine Auswahl all derjenigen Objekte erzielt werden, die von diesen Risiken abhängig sind. Another application is in the area of risk management and the sensitivity analysis. In this case, you can Objects that represent risks. Due to this marking and the previously described Procedural steps can then be a selection of all those Objects are obtained that are dependent on these risks are.
In einem analog umgekehrten Verfahren werden alle Objekte gekennzeichnet, deren Sensitivität auf Risiken zu untersuchen ist. Das zuvor beschriebene Verfahren findet dann iterativ eine Auswahl der Risiken auf, die auf jeweilige gekennzeichnete Objekte wirken.In an analogous reverse process, all objects their sensitivity to risk is. The method described above will then be found iteratively, a selection of the risks that apply to each marked objects act.
Das zuvor beschriebene Ausführungsbeispiel der vorliegenden Erfindung stellt lediglich eine mögliche Ausgestaltung des erfindungsgemäßen Verfahrens dar.The embodiment of the present invention described above Invention provides only one possible embodiment of the method according to the invention.
Die vorliegende Erfindung ist jedoch nicht auf dieses Ausführungsbeispiel beschränkt. Weitere mögliche Ausgestaltungen des erfindungsgemäßen Verfahrens werden im weiteren Verlauf beschrieben.However, the present invention is not limited to this Embodiment limited. Further possible embodiments of the method according to the invention are in the further History described.
Obgleich in dem zuvor beschriebenen Ausführungsbeispiel der vorliegenden Erfindung Wertigkeiten von Objekten der Auswahl berechnet werden, besteht ferner ebenso die Möglichkeit, zusätzlich oder statt dessen Wertigkeiten von Objekten in der Nachbarschaft der gekennzeichneten Objekte aufgrund der Kennzeichnungsinformation, von bereits berechneten Wertigkeiten und/oder von bereits gespeicherten Wertigkeiten zu berechnen. Das Verfahren kann fortgeführt werden, bis aufzufindende Objekte in der Auswahl enthalten sind, das Verfahren abgebrochen wird oder eine gegebene oder berechnete Anzahl von Verfahrensschritten durchlaufen worden sind. Das Verfahren kann dabei nach jedem einzelnen Verfahrensschritt beendet oder angebrochen werden.Although in the embodiment described above the present invention valences of objects of Selection, there is also the option of additionally or instead of values of objects in the neighborhood of the marked objects due to the labeling information, from already calculated Values and / or already stored values to calculate. The process can be continued contained objects in the selection are, the process is canceled or a given or through the calculated number of process steps have been. The process can be after each one Step finished or started.
In dem zuvor beschriebenen Ausführungsbeispiel werden zu Beginn des Verfahrens bei der Bekanntgabe einer Auswahl keine Wertigkeiten der in der Auswahl enthaltenen Objekte bekanntgegeben. Jedoch können bei der Bekanntgabe der Auswahl auch Wertigkeiten der in der Auswahl enthaltenen Objekte mit bekanntgegeben werden. In the embodiment described above at the beginning of the procedure when announcing a selection no weights of the objects contained in the selection announced. However, when announcing the selection also valences of the objects contained in the selection to be announced with.
Die Wertigkeiten der Objekte können zum Beispiel durch einen reellwertigen Vektor in einem n-dimensionalen Raum dargestellt werden. Ferner kann das Erstellen einer Kennzeichnung eines Objekts derart durchgeführt werden, daß dieses Objekt einem Punkt in einem n-dimensionalen Raum zugeordnet wird. Wenn die Kennzeichnung wieder aufgehoben wird, wird die Zuordnung dieses Objekts zu dem Punkt wieder aufgehoben.The valences of the objects can be, for example, through a real-valued vector in an n-dimensional space being represented. Furthermore, creating a label of an object are performed such that this object is assigned to a point in an n-dimensional space becomes. If the label is canceled again becomes, the assignment of that object becomes the point again canceled.
Allgemein können die Wertigkeiten des Objekts mittels Farbe, Textur, Form, Tonsignalen, Animation, graphischer Kennzeichnung, textueller Kennzeichnung, Anordnung auf einer graphischen Benutzeroberfläche oder Kombinationen von diesen kenntlich gemacht werden.In general, the valences of the object can be determined by means of Color, texture, shape, sound, animation, graphic Marking, textual marking, arrangement on one graphical user interface or combinations of be identified.
Wertigkeiten der Objekte können zum Beispiel durch die Messung von Entfernungen zu gekennzeichneten Objekten, durch die Eigenschaften von diesen, durch die Eigenschaften von Objekten auf einem jeweiligen Pfad zu den gekennzeichneten Objekten oder durch Kombinationen von diesen bestimmt werden. Ferner besteht ebenso die Möglichkeit, daß ein Berechnen der Wertigkeiten eines Objekts von diesem Objekt oder von einem Objekt in einer Nachbarschaft von diesem abhängt.Values of the objects can be, for example, through the Measuring distances to marked objects, through the properties of these, through the properties objects on a particular path to the marked ones Objects or combinations of these become. Furthermore, there is also the possibility that a calculation the weights of an object from this object or depends on an object in a neighborhood of this.
Das erfindungsgemäße Verfahren kann vorteilhaft an Objekten angewendet werden, die in ein hierarchisches Objektnetzwerk eingebunden sind, wobei ebenso die Möglichkeit besteht, daß die Auswahl hierarchisch höher liegende Objekte und eine Nachbarschaft von diesen berücksichtigt.The inventive method can be advantageous to objects be applied in a hierarchical object network are involved, as well as the possibility The selection consists of hierarchically higher objects and a neighborhood of these considered.
Bei dem erfindungsgemäßen Verfahren kann eine Suchanfrage zum Beispiel textuell oder graphisch formuliert werden. Dann berücksichtigt eine jeweilige Auswahl diejenigen Objekte und eine Nachbarschaft von diesen, die sich aufgrund der Suchanfrage als Resultat ergeben. Ferner besteht ebenso die Möglichkeit, daß eine jeweilige Auswahl diejenigen Objekte und eine Nachbarschaft von diesen berücksichtigt, die aufgrund von gespeicherten Informationen bestimmte Wertigkeiten und/oder Eigenschaften besitzen.In the method according to the invention, a search query for example, be formulated textually or graphically. Then a respective selection takes into account those Objects and a neighborhood of these, due to the search result as a result. It also exists as well as the possibility that a respective selection those Considered objects and a neighborhood of these, which is determined by stored information Have valences and / or properties.
Eine weitere vorteilhafte Ausgestaltung der vorliegenden Erfindung besteht darin, daß berechnete Wertigkeiten und/oder gekennzeichnete Objekte eines Benutzers oder einer Auswahl von Benutzern gespeichert werden und diese Informationen dazu verwendet werden, um Wertigkeiten zu Beginn des Verfahrens festzulegen und/oder im Verlauf des Verfahrens berechnete Wertigkeiten zu verändern.A further advantageous embodiment of the present invention Invention is that calculated weights and / or flagged objects of a user or a user Selection of users will be stored and this information to be used at the beginning of the Establish procedure and / or during the process to change calculated weights.
Allgemein ist unter Benutzer sowohl eine Person, eine Personengruppe, ein Softwareprogramm oder eine geeignete Hardwarevorrichtung zu verstehen, wobei zum Beispiel das Erstellen und/oder Aufheben einer Kennzeichnung und/oder das Verändern der Auswahl mittels einer entsprechenden Hardwarevorrichtung durchgeführt werden kann. Es besteht jedoch auch die Möglichkeit, das eine Auswahl automatisch anhand von berechneten Wertigkeiten verändert wird.Generally, among users is both a person, a Group of people, a software program or a suitable one Hardware device to understand, for example, the Create and / or cancel an identification and / or changing the selection by means of a corresponding one Hardware device can be performed. It exists however, the possibility of making a selection automatically is changed based on calculated weights.
Berechnete Wertigkeiten in den Objekten können über das Relevanzmaß entweder Informationen darüber abgeben, wie zugehörig ein jeweiliges Objekt zu mindestens einem gekennzeichneten Objekt ist, oder Informationen darüber abgeben, wie relevant ein jeweiliges Objekt zu allen gekennzeichneten Objekten ist.Calculated weights in the objects can be accessed via the Relevance measure either give information about how belonging a respective object to at least one marked Object is, or give information about, how relevant a particular object to all marked Objects is.
Die Auswahl kann einer Navigation in einer Menge aller Objekte entsprechen. Wenn eine Navigation durchgeführt wird, können eine neue Auswahl und eine bereits bestehende Auswahl eines oder mehrere Objekte gemeinsam aufweisen.The selection can be a navigation in a lot of all Correspond to objects. When a navigation is done will be able to create a new selection and an existing one Selection of one or more objects in common.
Schließlich können die Objekte in ein fraktal-hierarchisches Netz n-ter Art eingebunden sein und können Eigenschaften von Verknüpfungen zwischen Objekten das Berechnen von Wertigkeiten und die Auswahl von Objekten beeinflussen. Finally, the objects can be fractal-hierarchical N-type network and can have properties Calculating links between objects of valences and the choice of objects influence.
Es ist demgemäß ersichtlich, daß die vorliegende Erfindung auf verschiedenste Weisen realisiert werden kann, so daß die vorliegende Erfindung als nicht lediglich auf das zuvor beschriebene Ausführungsbeispiel beschränkt zu betrachten ist.It is accordingly apparent that the present invention can be realized in various ways, so that the present invention is not limited to the To consider limited previously described embodiment is.
Claims (20)
- Computer-implemented method for finding objects which are based on data structures and wherein between said objects a measure of distance is definable which is smaller than a predefined or calculated threshold, said method being characterized by the following steps:(a) announcing a selection of objects;(b) generating and/or invalidating a characterization of one object or several objects of said selection, wherein characterization is effected by means of characterization information;(c) calculating weights of the objects of said selection and/or of objects in a vicinity of said characterized objects based on said characterization information, weights already calculated, and/or weights already stored; and(d) modifying said selection according to said weights calculated in step (c) and continuing said method from step (a) until objects to be found are contained in said selection, until said method is interrupted, or until a given or calculated number of method steps has been carried out, wherein said method may be terminated or interrupted after any one of steps (a) to (d).
- The method of claim 1, wherein in step (a) weights of said objects of said selection may also be announced.
- The method of one of the preceding claims, wherein said objects include texts, numerals, geometrical shapes, graphic representations, picture documents, video documents, audio documents or parts or combinations of these.
- The method of one of the preceding claims, wherein said weights are represented through a vector having a real-number value in an n-dimensional space
- The method of one of the preceding claims, wherein upon generating a characterization of an object, this object is associated with a point in an n-dimensional space, and upon invalidating a characterization of an object, the association of said object with this point is invalidated again.
- The method of one of the preceding claims, wherein said weights of an object are labelled with the aid of color, texture, shape, acoustic signals, animation, graphical charactenzation, textual characterization, arrangement on a graphic user surface, or combinations of these.
- The method of one of the preceding claims, wherein said weights of an object are determined through measurement of the distances from said characterized objects, through the properties of the latter, through the properties of objects on a respective path to said characterized objects, or through combinations of these.
- The method of one of the preceding claims, wherein a prescription for a calculation of said weights of an object depends on this object or on an object in a vicinity thereof.
- The method of one of the preceding claims, wherein said objects are integrated into a hierarchical network of objects.
- The method of claim 9, wherein in step (a) and/or step (d) said selection takes into consideration objects having a higher position in the hierarchy as well as a vicinity of these.
- The method of one of the preceding claims, wherein in step (a) and/or step (d) said selection takes into consideration those objects and a vicinity thereof which result from a textually or graphically formulated query.
- The method of one of claims 1 to 10, wherein in step (a) and/or (d) said selection takes into consideration those objects and a vicinity thereof which possess particular weights and/or properties based on stored information.
- The method of one of the preceding claims, wherein said calculated weights and/or said characterized objects of a user or of a selection of users are stored, and this information is used for setting said weights at the outset of said method and/or for modifying said weights calculated in the course of said method.
- The method of one of the preceding claims, wherein through a measure of relevance said calculated weights in said objects provide information on the extent to which a respective object pertains to at least one characterized object.
- The method of one of claims 1 to 13, wherein through a measure of relevance said calculated weights in said objects provide information on the extent to which a respective object pertains to all characterized objects.
- The method of one of the preceding claims, wherein modifying said selection in step (d) is performed with the aid of a corresponding hardware device.
- The method of one of claims 1 to 15, wherein modifying said selection in step (d) is performed automatically with the aid of said calculated weights.
- The method of claim 17, wherein in step (d) said selection takes into consideration those objects including a maximum relevance for a search, and/or objects in a vicinity thereof, with a measure of relevance being calculated as a special form of a weight based on the other weights.
- The method of one of the preceding claims, wherein in step (d) said selection corresponds to navigating in a quantity of all objects, with a new selection and an already existing selection jointly comprising one or several objects in a navigation.
- The method of claim 1, wherein said objects are integrated into an nth-order fractal-hierarchical network of objects, and properties of the links between objects influence calculation of the weights in step (c) and/or selection of objects in step (a) and/or step (d).
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10014066 | 2000-03-22 | ||
| DE10014066A DE10014066A1 (en) | 2000-03-22 | 2000-03-22 | Computerized object location method uses repetition of object group selection, evaluation and assessment until required object is located |
| PCT/EP2001/003189 WO2001071577A2 (en) | 2000-03-22 | 2001-03-20 | Method for finding objects |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| EP1285385A2 EP1285385A2 (en) | 2003-02-26 |
| EP1285385B1 true EP1285385B1 (en) | 2005-07-06 |
Family
ID=7635826
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP01936112A Expired - Lifetime EP1285385B1 (en) | 2000-03-22 | 2001-03-20 | Method for finding objects |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7523115B2 (en) |
| EP (1) | EP1285385B1 (en) |
| DE (2) | DE10014066A1 (en) |
| WO (1) | WO2001071577A2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11232567B2 (en) | 2016-06-03 | 2022-01-25 | Koninklijke Philips N.V. | Biological object detection |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8233712B2 (en) * | 2006-07-28 | 2012-07-31 | University Of New Brunswick | Methods of segmenting a digital image |
| US7702644B2 (en) * | 2007-01-25 | 2010-04-20 | Ludi Labs, Inc. | Data management system and method to host applications and manage storage, finding and retrieval of typed items with support for tagging, connections, and situated queries |
| US8107710B2 (en) | 2008-05-23 | 2012-01-31 | University Of Rochester | Automated placental measurement |
| US9086484B2 (en) | 2011-06-30 | 2015-07-21 | The Boeing Company | Context-based target recognition |
| CN105677299B (en) * | 2016-01-05 | 2018-03-06 | 天脉聚源(北京)传媒科技有限公司 | A kind of method and device for being used to identify selection |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5321833A (en) * | 1990-08-29 | 1994-06-14 | Gte Laboratories Incorporated | Adaptive ranking system for information retrieval |
| US5544352A (en) * | 1993-06-14 | 1996-08-06 | Libertech, Inc. | Method and apparatus for indexing, searching and displaying data |
| US5625767A (en) * | 1995-03-13 | 1997-04-29 | Bartell; Brian | Method and system for two-dimensional visualization of an information taxonomy and of text documents based on topical content of the documents |
| DE19538017A1 (en) | 1995-10-12 | 1997-04-24 | Siemens Ag | Circuit arrangement for dispersion compensation in optical transmission systems with the help of chirped Bragg gratings |
| EP0943075B1 (en) | 1996-12-04 | 2005-06-01 | The Research Foundation of city college of New York | A system and method for performing selected optical measurements |
| US6012069A (en) * | 1997-01-28 | 2000-01-04 | Dainippon Screen Mfg. Co., Ltd. | Method and apparatus for retrieving a desired image from an image database using keywords |
| US5819258A (en) * | 1997-03-07 | 1998-10-06 | Digital Equipment Corporation | Method and apparatus for automatically generating hierarchical categories from large document collections |
| US6121969A (en) * | 1997-07-29 | 2000-09-19 | The Regents Of The University Of California | Visual navigation in perceptual databases |
| US6012056A (en) * | 1998-02-18 | 2000-01-04 | Cisco Technology, Inc. | Method and apparatus for adjusting one or more factors used to rank objects |
| US6353817B1 (en) * | 1998-06-26 | 2002-03-05 | Charles M Jacobs | Multi-user system for creating and maintaining a medical-decision-making knowledge base |
| US6317722B1 (en) * | 1998-09-18 | 2001-11-13 | Amazon.Com, Inc. | Use of electronic shopping carts to generate personal recommendations |
| US6574632B2 (en) * | 1998-11-18 | 2003-06-03 | Harris Corporation | Multiple engine information retrieval and visualization system |
| US6564202B1 (en) * | 1999-01-26 | 2003-05-13 | Xerox Corporation | System and method for visually representing the contents of a multiple data object cluster |
| US6941321B2 (en) * | 1999-01-26 | 2005-09-06 | Xerox Corporation | System and method for identifying similarities among objects in a collection |
| US6229606B1 (en) | 1999-10-08 | 2001-05-08 | Mci Worldcom, Inc. | Method and apparatus for measuring PMD of a dispersion compensation grating |
| US6446068B1 (en) * | 1999-11-15 | 2002-09-03 | Chris Alan Kortge | System and method of finding near neighbors in large metric space databases |
| US6789088B1 (en) * | 2000-10-19 | 2004-09-07 | Lg Electronics Inc. | Multimedia description scheme having weight information and method for displaying multimedia |
| US7117434B2 (en) * | 2001-06-29 | 2006-10-03 | International Business Machines Corporation | Graphical web browsing interface for spatial data navigation and method of navigating data blocks |
| US7003566B2 (en) * | 2001-06-29 | 2006-02-21 | International Business Machines Corporation | Method and system for predictive directional data caching |
| US7188141B2 (en) * | 2001-06-29 | 2007-03-06 | International Business Machines Corporation | Method and system for collaborative web research |
-
2000
- 2000-03-22 DE DE10014066A patent/DE10014066A1/en not_active Withdrawn
-
2001
- 2001-03-20 WO PCT/EP2001/003189 patent/WO2001071577A2/en active IP Right Grant
- 2001-03-20 DE DE50106697T patent/DE50106697D1/en not_active Expired - Lifetime
- 2001-03-20 EP EP01936112A patent/EP1285385B1/en not_active Expired - Lifetime
- 2001-03-20 US US10/239,446 patent/US7523115B2/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11232567B2 (en) | 2016-06-03 | 2022-01-25 | Koninklijke Philips N.V. | Biological object detection |
Also Published As
| Publication number | Publication date |
|---|---|
| US20050055362A1 (en) | 2005-03-10 |
| WO2001071577A3 (en) | 2002-12-05 |
| US7523115B2 (en) | 2009-04-21 |
| EP1285385A2 (en) | 2003-02-26 |
| WO2001071577A2 (en) | 2001-09-27 |
| DE10014066A1 (en) | 2001-09-27 |
| DE50106697D1 (en) | 2005-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE19952769B4 (en) | Search engine and method for retrieving information using natural language queries | |
| DE60221153T2 (en) | METHOD AND DEVICE FOR SIMILARITY SEARCH AND GROUP FORMATION | |
| DE60215777T2 (en) | CONTEXT-BASED INFORMATION QUERY | |
| DE112017006517T5 (en) | VISUAL CATEGORY DISPLAY WITH DIVERSE CLASSIFICATION | |
| DE112018004946T5 (en) | Cognitive data anonymization | |
| DE10154656A1 (en) | Computer based method for suggesting articles to individual users grouped with other similar users for marketing and sales persons with user groups determined using dynamically calculated similarity factors | |
| EP1783633B1 (en) | Search engine for a location related search | |
| DE60030735T2 (en) | PREDICTION OF THE REALIZABILITY OF A CONNECTION PATH | |
| DE202012013725U1 (en) | Context sensitive search | |
| DE102016003850A1 (en) | Recommend form fragments | |
| DE102012214196A1 (en) | Detect ambiguous names in a group of names | |
| DE102011108079A1 (en) | Computer implemented method for arrangement of categorizable contents of data in e.g. project planning, involves outputting arranged categories and content elements completely, shortly or in form of symbol | |
| DE202013005812U1 (en) | System for indexing electronic content | |
| DE102013224331A1 (en) | System and method for providing predictive queries | |
| DE10247928A1 (en) | Designing recommendation systems so that they deal with general characteristics in the recommendation process | |
| DE10034694B4 (en) | Method for comparing search profiles and their use | |
| EP1285385B1 (en) | Method for finding objects | |
| DE102011016691A1 (en) | Method and system for assisting in the selection of at least one object from a group of stored objects | |
| EP1159689A2 (en) | Search and surf device for hypertext documents | |
| JP2001155063A (en) | Method and device for analyzing thought system | |
| EP1170678B1 (en) | Method and apparatus for automatically searching for relevant sets of images | |
| EP1431885A2 (en) | Method for selecting data records | |
| EP0833263A2 (en) | Database, method for creating a database and method for querying a database | |
| DE10160920B4 (en) | Method and device for producing an extract of documents | |
| EP2423830A1 (en) | Method for searching through a number of databases and search engine |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20021018 |
|
| AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
| 17Q | First examination report despatched |
Effective date: 20030425 |
|
| RBV | Designated contracting states (corrected) |
Designated state(s): AT BE CH DE FR GB LI |
|
| RIC1 | Information provided on ipc code assigned before grant |
Ipc: 7G 06F 17/30 A |
|
| GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
| RBV | Designated contracting states (corrected) |
Designated state(s): CH DE FR GB LI |
|
| GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
| GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
| AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): CH DE FR GB LI |
|
| REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D Free format text: NOT ENGLISH |
|
| REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP Ref country code: CH Ref legal event code: NV Representative=s name: ISLER & PEDRAZZINI AG |
|
| REF | Corresponds to: |
Ref document number: 50106697 Country of ref document: DE Date of ref document: 20050811 Kind code of ref document: P |
|
| GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 20050816 |
|
| ET | Fr: translation filed | ||
| PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
| 26N | No opposition filed |
Effective date: 20060407 |
|
| REG | Reference to a national code |
Ref country code: CH Ref legal event code: PCAR Free format text: ISLER & PEDRAZZINI AG;POSTFACH 1772;8027 ZUERICH (CH) |
|
| REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 16 |
|
| REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 17 |
|
| REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 18 |
|
| REG | Reference to a national code |
Ref country code: DE Ref legal event code: R079 Ref document number: 50106697 Country of ref document: DE Free format text: PREVIOUS MAIN CLASS: G06F0017300000 Ipc: G06F0016000000 |
|
| PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20200304 Year of fee payment: 20 Ref country code: GB Payment date: 20200325 Year of fee payment: 20 |
|
| PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: CH Payment date: 20200325 Year of fee payment: 20 |
|
| PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20200325 Year of fee payment: 20 |
|
| REG | Reference to a national code |
Ref country code: DE Ref legal event code: R071 Ref document number: 50106697 Country of ref document: DE |
|
| REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
| REG | Reference to a national code |
Ref country code: GB Ref legal event code: PE20 Expiry date: 20210319 |
|
| PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION Effective date: 20210319 |