Data Mining using Decomposition Methods

Abstract

The idea of decomposition methodology is to break down a complex DataMining task into several smaller, less complex and more manageable,sub-tasks that are solvable by using existing tools, then joining theirsolutions together in order to solve the original problem. In thischapter we provide an overview of decomposition methods inclassification tasks with emphasis on elementary decomposition methods.We present the main properties that characterize various decompositionframeworks and the advantages of using these framework. Finally wediscuss the uniqueness of decomposition methodology as opposed to otherclosely related fields, such as ensemble methods and distributed datamining.