图 书 馆
使用骨干细化类的大规模图挖掘Large-Scale Graph Mining Using Backbone Refinement Classes |
|
| 课程网址: | http://videolectures.net/kdd09_maunz_lsgmubrc/ |
| 主讲教师: | Andreas Maunz |
| 开课单位: | 弗莱堡大学 |
| 开课时间: | 信息不详。欢迎您在右侧留言补充。 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We present a new approach to large-scale graph mining based on so-called backbone refinement classes. The method efficiently mines tree-shaped subgraph descriptors under minimum frequency and significance constraints, using classes of fragments to reduce feature set size and running times. The classes are defined in terms of fragments sharing a common backbone. The method is able to optimize structural inter-feature entropy as opposed to occurrences, which is characteristic for open or closed fragment mining. In the experiments, the proposed method reduces feature set sizes by >90 % and >30 % compared to complete tree mining and open tree mining, respectively. Evaluation using crossvalidation runs shows that their classification accuracy is similar to the complete set of trees but significantly better than that of open trees. Compared to open or closed fragment mining, a large part of the search space can be pruned due to an improved statistical constraint (dynamic upper bound adjustment), which is also confirmed in the experiments in lower running times compared to ordinary (static) upper bound pruning. Further analysis using large-scale datasets yields insight into important properties of the proposed descriptors, such as the dataset coverage and the class size represented by each descriptor. A final cross-validation run confirms that the novel descriptors render large training sets feasible which previously might have been intractable. |
| 关 键 词: | 计算机科学; 数据挖掘; 图挖掘 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-11-18：cwx |
| 阅读次数: | 33 |