4.5 Article

On data mining, compression, and Kolmogorov complexity

期刊

DATA MINING AND KNOWLEDGE DISCOVERY
卷 15, 期 1, 页码 3-20

出版社

SPRINGER
DOI: 10.1007/s10618-006-0057-3

关键词

data mining; compression; Kolmogorov complexity; clustering; classification; forecasting; outliers

向作者/读者索取更多资源

Will we ever have a theory of data mining analogous to the relational algebra in databases? Why do we have so many clearly different clustering algorithms? Could data mining be automated? We show that the answer to all these questions is negative, because data mining is closely related to compression and Kolmogorov complexity; and the latter is undecidable. Therefore, data mining will always be an art, where our goal will be to find better models (patterns) that fit our datasets as best as possible.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据