Loading...
Please wait, while we are loading the content...
Similar Documents
Deep classifier: automatically categorizing search results into large-scale hierarchies abstract.
| Content Provider | CiteSeerX |
|---|---|
| Author | Yang, Qiang Xing, Dikan Yu, Yong Xue, Gui-Rong |
| Abstract | Organizing Web search results into hierarchical categories facilitates users ’ browsing through Web search results, especially for ambiguous queries where the potential results are mixed together. Previous methods on search result classification are usually based on pre-training a classification model on some fixed and shallow hierarchical categories, where only the top-two-level categories of a Web taxonomy is used. Such classification methods may be too coarse for users to browse, since most search results would be classified into only two or three shallow categories. Instead, a deep hierarchical classifier must provide many more categories. However, the performance of such classifiers is usually limited because their classification effectiveness can deteriorate rapidly at the third or fourth level of a hierarchy. In this paper, we propose a novel algorithm known as Deep Classifier to classify the search results into detailed hierarchical categories with higher effectiveness than previous approaches. Given the search results in response to a query, the algorithm first prunes a wide-ranged hierarchy into a narrow one with the help of some Web directories. Different strategies are proposed to select the training data by utilizing the hierarchical structures. Finally, a discriminative naïve Bayesian classifier is developed to perform efficient and effective classification. As a result, the algorithm can provide more meaningful and specific class labels for search result browsing than shallow style of classification. We conduct experiments to show that the Deep Classifier can achieve significant improvement over state-of-the-art algorithms. In addition, with sufficient off-line preparation, the efficiency of the proposed algorithm is suitable for online application. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Discriminative Na Ve Bayesian Classifier Previous Method Deep Classifier Detailed Hierarchical Category Novel Algorithm Training Data Online Application Web Directory Search Result Different Strategy Search Result Classification Classification Method Specific Class Label Shallow Style Wide-ranged Hierarchy Previous Approach Shallow Category State-of-the-art Algorithm Web Taxonomy Sufficient Off-line Preparation Classification Effectiveness Hierarchical Structure Categorizing Search Result Significant Improvement Shallow Hierarchical Category Classification Model Fourth Level Hierarchical Category Top-two-level Category Large-scale Hierarchy Abstract Effective Classification Deep Hierarchical Classifier Potential Result Ambiguous Query Web Search Result |
| Content Type | Text |
