Partial and vague knowledge for similarity measures

Authors:
Timo Steffens
Affiliations:
Institute of Cognitive Science, Osnabrueck, Germany
Venue:
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Year:
2005

Citing 12
Cited 0

Concept learning and heuristic classification in weak-theory domains

Artificial Intelligence
A Nearest Hyperrectangle Learning Method

Machine Learning
Trading MIPS and memory for knowledge engineering

Communications of the ACM
Automatic feature generation for problem solving systems

ML92 Proceedings of the ninth international workshop on Machine learning
A practical approach to feature selection

ML92 Proceedings of the ninth international workshop on Machine learning
Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms

International Journal of Man-Machine Studies - Special issue: symbolic problem solving in noisy and novel task environments
Estimating attributes: analysis and extensions of RELIEF

ECML-94 Proceedings of the European conference on machine learning on Machine Learning
Computing Optimal Attribute Weight Settings for Nearest NeighborAlgorithms

Artificial Intelligence Review - Special issue on lazy learning
A Review and Empirical Evaluation of Feature Weighting Methods for aClass of Lazy Learning Algorithms

Artificial Intelligence Review - Special issue on lazy learning
Explanation-Based Similarity: A Unifying Approach for Integrating Domain Knowledge into Case-Based Reasoning for Diagnosis and Planning Tasks

EWCBR '93 Selected papers from the First European Workshop on Topics in Case-Based Reasoning
Explanation-Driven Case-Based Reasoning

EWCBR '93 Selected papers from the First European Workshop on Topics in Case-Based Reasoning
Using Introspective Learning to Improve Retrieval in CBR: A Case Study in Air Traffic Control

ICCBR '97 Proceedings of the Second International Conference on Case-Based Reasoning Research and Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes to enhance similarity-based classification by virtual attributes from imperfect domain theories. We analyze how properties of the domain theory, such as partialness and vagueness, influence classification accuracy. Experiments in a simple domain suggest that partial knowledge is more useful than vague knowledge. However, for data sets from the UCI Machine Learning Repository, we show that vague domain knowledge that in isolation performs at chance level can substantially increase classification accuracy when being incorporated into similarity-based classification.