On the Hardness of Category Tree Construction

Keyphrases

• Category Tree Construction 100%
• Inapproximability Bound 100%
• Total Weight 50%
• Question Answering 50%
• Crowdsourcing 50%
• Electronic Commerce 50%
• Non-hierarchical 50%
• Similarity Function 50%
• Number of Categories 50%
• Heuristic Approach 50%
• Approximation Guarantee 50%
• Rooted Trees 50%
• Worst-Case Guarantees 50%
• Combinatorial Model 50%
• Document Management 50%
• Randomized Constructions 50%
• Clustering Approach 50%
• Multiple Algorithms 50%
• Category Tree 50%
• Weighted Items 50%
• Hierarchical Categorization 50%
• Maximum Utility 50%
• Practical Setting 50%

Computer Science

• Approximation (Algorithm) 100%
• Arbitrary Number 100%
• Tree Construction 100%
• Similarity Function 100%
• Document Management 100%
• Combinatorial Model 100%
• clustering approach 100%
• Empirical Research 100%

Mathematics

• Upper Bound 100%
• Worst Case 100%
• Arbitrary Number 100%
• Formal Model 100%
• Heuristic Approach 100%
• Function Similarity 100%