Distributed multifeature decision trees for classification.
详细信息
文摘
Data mining techniques have greatly developed in the past several decades both in theoretical and practical aspects. In the past several years, as the available data volume and the demand for knowledge discovery have increased simultaneously, the data mining community is facing new challenges. In the past decade, two challenging topics of data mining have drawn extensive attention. One active research area is multi-label classification which is used in many applications such as web mining, multimedia retrieval and bioinformatics. Another challenge is knowledge discovery from geographically distributed data. There are several issues such as privacy, communication cost and the effectiveness of data mining methods involved in this task. This research work addresses theoretical and practical issues of these two subjects. Our main contributions include: (1) Extension of two popular decision tree algorithms to handle data mining tasks in a distributed environment. (2) a new efficient decision tree algorithm for multi-label classification, and (3) an exact extension of the new multi-label decision tree algorithm to handle distributed data.