In a knowledge classification system, both the information sources and
queries are processed to generate knowledge representation graph
structures. The graph structures for both the query and the information
sources are then converted to views and displayed to a searcher. By
manipulating the graph structure views for each information source, the
searcher can examine the source for relevance. A search can be performed
by comparing the graph structure of the query to the graph structure of
each information source by a graph matching computer algorithm.
Information sources are classified by constructing hierarchies of
knowledge representations. The simplest construction is obtained by using
the knowledge representation of a query as the top of the hierarchy. The
structures in the hierarchy are substructures of the query. The hierarchy
of structures may also be constructed by using the knowledge
representation of the query as the bottom of the hierarchy. Structures in
the hierarchy, in this case, are structures that contain the query. The
vertices of a graph structure view can be displayed on a computer screen
next to the corresponding items, such as words, phrases and visual
features, of an information source view. Selecting a vertex in the graph
structure causes the selected vertex and vertices adjacent to the selected
vertex to be "highlighted." By selecting a succession of vertices in the
graph structure, a searcher can perform knowledge navigation of the
information source. By successively selecting items of the information
source, a searcher can perform knowledge exploration of the information
source.
Σε ένα σύστημα ταξινόμησης γνώσης, και οι πηγές πληροφοριών και οι ερωτήσεις υποβάλλονται σε επεξεργασία για να παραγάγουν τις δομές γραφικών παραστάσεων αντιπροσώπευσης γνώσης. Οι δομές γραφικών παραστάσεων και για την ερώτηση και για τις πηγές πληροφοριών μετατρέπονται έπειτα στις απόψεις και επιδεικνύονται σε έναν ερευνητή. Με το χειρισμό των απόψεων δομών γραφικών παραστάσεων για κάθε πηγή πληροφοριών, ο ερευνητής μπορεί να εξετάσει την πηγή για τη σχετικότητα. Μια αναζήτηση μπορεί να εκτελεσθεί με τη σύγκριση της δομής γραφικών παραστάσεων της ερώτησης με τη δομή γραφικών παραστάσεων κάθε πηγής πληροφοριών από έναν ταιριάζοντας με αλγόριθμο υπολογιστών γραφικών παραστάσεων. Οι πηγές πληροφοριών ταξινομούνται με την κατασκευή των ιεραρχιών των αντιπροσωπεύσεων γνώσης. Η απλούστερη κατασκευή λαμβάνεται με τη χρησιμοποίηση της αντιπροσώπευσης γνώσης μιας ερώτησης ως κορυφή της ιεραρχίας. Οι δομές στην ιεραρχία είναι υποδομές της ερώτησης. Η ιεραρχία των δομών μπορεί επίσης να κατασκευαστεί με τη χρησιμοποίηση της αντιπροσώπευσης γνώσης της ερώτησης ως κατώτατο σημείο της ιεραρχίας. Οι δομές στην ιεραρχία, σε αυτήν την περίπτωση, είναι δομές που περιέχουν την ερώτηση. Vertices μιας άποψης δομών γραφικών παραστάσεων μπορούν να επιδειχθούν σε μια οθόνη υπολογιστών δίπλα στα αντίστοιχα στοιχεία, όπως οι λέξεις, φράσεις και οπτικά χαρακτηριστικά γνωρίσματα, μιας άποψης πηγής πληροφοριών. Η επιλογή vertex στη δομή γραφικών παραστάσεων αναγκάζει επιλεγμένα vertex και vertices δίπλα επιλεγμένο vertex για "να τονιστεί." Με την επιλογή μιας διαδοχής vertices στη δομή γραφικών παραστάσεων, ένας ερευνητής μπορεί να εκτελέσει τη ναυσιπλοϊ'α γνώσης της πηγής πληροφοριών. Με διαδοχικά να επιλέξει τα στοιχεία της πηγής πληροφοριών, ένας ερευνητής μπορεί να εκτελέσει την εξερεύνηση γνώσης της πηγής πληροφοριών.