图 书 馆
使用一个封闭系统的非冗余的子群的发现Non-Redundant Subgroup Discovery Using a Closure System |
|
| 课程网址: | http://videolectures.net/ecmlpkdd09_boley_nrsducs/ |
| 主讲教师: | Mario Boley |
| 开课单位: | 萨兰大学 |
| 开课时间: | 2009-10-20 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Subgroup discovery is a local pattern discovery task, in which descriptions of subpopulations of a database are evaluated against some quality function. As standard quality functions are functions of the described subpopulation, we propose to search for equivalence classes of descriptions with respect to their extension in the database rather than individual descriptions. These equivalence classes have unique maximal representatives forming a closure system. We show that minimum cardinality representatives of each equivalence class can be found during the enumeration process of that closure system without additional cost, while finding a minimum representative of a single equivalence class is NP-hard. With several real-world datasets we demonstrate that search space and output are significantly reduced by considering equivalence classes instead of individual descriptions and that the minimum representatives constitute a family of subgroup descriptions that is of same or better expressive power than those generated by traditional methods. |
| 关 键 词: | 质量函数; 亚群; 等价类 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-08：吴雨秋(课程编辑志愿者) |
| 阅读次数: | 54 |