从数据中查找频繁模式Finding frequent patterns from data |
|
课程网址: | http://videolectures.net/aop05_mannila_ffpd/ |
主讲教师: | Heikki Mannila |
开课单位: | 赫尔辛基大学 |
开课时间: | 2007-02-25 |
课程语种: | 英语 |
中文简介: | 频繁模式的发现 = 发现对观测的特定部分是真实的正连词--这个基本的想法可以通过多种方式实例化:-从0/1 数据 (关联挖掘) 中发现频繁集-在序列--在图形中发现频繁的子图等-----------------------------------------------------------------------------------------------------------------------------------------------?-有时有趣的本身-可以用来近似的联合分布-最大熵方法-结合来自几种模式的信息-排序模式 |
课程简介: | Discovery of frequent patterns = finding positive conjunctions that are true for a given fraction of the observations - this basic idea can be instantiated in many ways: - finding frequent sets from 0/1 data (association mining) - finding frequent episodes in sequences - finding frequent subgraphs in graphs etc. - efficient algorithms exist -- the levelwise approach - theoretical analysis of the algorithms is not trivial - leads to connections to hypergraph transversals etc. - the second part: how can the patterns be used? - sometimes interesting in themselves - can be used to approximate the joint distribution - maximum entropy approaches - combining information from several patterns - ordering patterns |
关 键 词: | 计算机科学; 机器学习; 模式识别 |
课程来源: | 视频讲座网 |
最后编审: | 2020-07-06:heyf |
阅读次数: | 31 |