signature=a1eb5a3b5f70cdec18be59c3c815fcab,Using Taxonomy, Discriminants, and Signatures for Navigat...

摘要：

We explore how to organize a text database hierarchically to aid better searching and browsing. We propose to exploit the natural hierarchyof topics, or taxonomy, that manycorpora,suchas internet directories, digital libraries, and patent databases enjoy. In our system, the user navigates through the query response not as a flat unstructured list, but embedded in the familiar taxonomy, and annotated with document signatures computed dynamically with respect to where the user is located at anytime.Weshowhowto update such databases with new documents with high speed and accuracy.We use techniques from statistical pattern recognition to efficiently separate the feature words or discriminants from the noise words at each node of the taxonomy. Using these, we build a multi-level classifier. Ateach node, this classifier can ignore the large number of noise words in a document. Thus the classifier has a small model size and is very fast. However, owing to the use of contex...

展开