图 书 馆
相关项集挖掘在ROC空间：一个约束规划方法Correlated Itemset Mining in ROC Space: A Constraint Programming Approach |
|
| 课程网址: | http://videolectures.net/kdd09_nijssen_cimir/ |
| 主讲教师: | Siegfried Nijssen |
| 开课单位: | 鲁汶大学 |
| 开课时间: | 2009-09-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Correlated or discriminative pattern mining is concerned with finding the highest scoring patterns w.r.t. a correlation measure (such as information gain). By reinterpreting correlation measures in ROC space and formulating correlated itemset mining as a constraint programming problem, we obtain new theoretical insights with practical benefits. More specifically, we contribute 1) an improved bound for correlated itemset miners, 2) a novel iterative pruning algorithm to exploit the bound, and 3) an adaptation of this algorithm to mine all itemsets on the convex hull in ROC space. The algorithm does not depend on a minimal frequency threshold and is shown to outperform several alternative approaches by orders of magnitude, both in runtime and in memory requirements. |
| 关 键 词: | 频繁项集挖掘; 算法; 数据挖掘 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-04：张荧(课程编辑志愿者) |
| 阅读次数: | 32 |