Definition
This metric quantifies how well a set of categories allows one to predict the values of attributes within those categories. It balances the size of the categories against the homogeneity of their contents. Higher category utility indicates that the categories are both large enough to be useful and distinct enough to provide significant predictive power, making it a valuable tool for evaluating clustering algorithms and concept learning systems.
Summary
Category utility is a mathematical measure used to evaluate the effectiveness of a categorization scheme based on the information gain it provides about attribute values.
Key Concepts
- information gain
- clustering evaluation
- predictive accuracy
- concept learning
Use Cases
- Evaluating clustering quality
- Concept acquisition studies
- Optimizing feature selection