Metric Methods in Data Mining

View Sample PDF

Author(s): Dan A. Simovici (University of Massachusetts – Boston, USA)
Copyright: 2008
Pages: 31
Source title: Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): John Wang (Montclair State University, USA)
DOI: 10.4018/978-1-59904-951-9.ch052

Keywords: Data Mining and Databases / Data Warehousing / Information Science Reference / Library & Information Science

Purchase

View Metric Methods in Data Mining on the publisher's website for pricing and purchasing information.

Abstract

This chapter presents data mining techniques that make use of metrics defined on the set of partitions of finite sets. Partitions are naturally associated with object attributes and major data mining problem such as classification, clustering, and data preparation benefit from an algebraic and geometric study of the metric space of partitions. The metrics we find most useful are derived from a generalization of the entropic metric. We discuss techniques that produce smaller classifiers, allow incremental clustering of categorical data and help user to better prepare training data for constructing classifiers. Finally, we discuss open problems and future research directions.

The IRMA Community

Research IRM

Metric Methods in Data Mining

Purchase

Abstract

Related Content

IRMA Sponsors