图 书 馆
比较苹果和桔子 - 数据挖掘结果之间的差异测量Comparing Apples and Oranges - Measuring Differences between Data Mining Results |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_vreeken_differences/ |
| 主讲教师: | Jilles Vreeken |
| 开课单位: | 安特卫普大学 |
| 开课时间: | 2011-11-30 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Deciding whether the results of two different mining algorithms provide significantly different information is an important open problem in exploratory data mining. Whether the goal is to select the most informative result for analysis, or decide which mining approach will likely provide the most novel insight, it is essential that we can tell how different the information is that two results provide. In this paper we take a first step towards comparing exploratory results on binary data. We propose to meaningfully convert results into sets of noisy tiles, and compare between these sets byMaximum Entropy modelling and Kullback-Leibler divergence. The measure we construct this way is flexible, and allows us to naturally include background knowledge, such that differences in results can be measured from the perspective of what a user already knows. Furthermore, adding to its interpretability, it coincides with Jaccard dissimilarity when we only consider exact tiles. Our approach provides a means to study and tell differences between results of different data mining methods. As an application, we show that it can also be used to identify which parts of results best redescribe other results. Experimental evaluation shows our measure gives meaningful results, correctly identifies methods that are similar in nature, and automatically provides sound redescriptions of results. |
| 关 键 词: | 计算机科学; 数据挖掘; 差异测量 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-13：邬启凡(课程编辑志愿者) |
| 阅读次数: | 34 |