摘要: 模式挖掘是一个比频繁挖掘模式更一般的术语,因为前者还涵盖了稀有模式和负模式。然而,在没有歧义时,两者可以互换地使用。 模式挖掘路线图 分类 基本模式 基于模式所涉及的抽象层 基于规则或模式所涉及的维数 基于规则或模式中所处理的值类型 基于挖掘选择性模式的约束或标准 基于所挖掘的数据类型和特征 多层、多维空间中的模式挖掘 挖掘多层关联规则 对于所有层使用一致的最小支持度——一致支持... 阅读全文
posted @ 2015-03-11 23:27 max_xbw 阅读(956) 评论(0) 推荐(0)
摘要: 频繁模式:频繁出现的模式(可以是项集、子序列或子结构) 基本概念 支持度:support 置信度:confidence 关联规则:association 找出所有的频繁项集:出现次数≥最小支持计数 由频繁项集产生强关联的规则(定义最小支持度和最小置信度) 频度(支持度计数):出现的次数 频繁项集:项集I的相对支持度满足预定义的最小支持度阈值 闭频繁项集:不存在真超项集Y使得Y与X在... 阅读全文
posted @ 2015-03-11 23:26 max_xbw 阅读(653) 评论(0) 推荐(0)
摘要: 基本概念: 基本单元:基本方体的单元 聚集单元:非基本方体的单元 冰山立方体:部分物化的立方体 最小支持度(最小支持度阀值):部分物化的最小阀值(说白了就是限定了一个范围) ∵冰山立方体仍有大量不感兴趣的单元需要计算 ∴引入——闭覆盖——一个单元没有后代或者它的后代的度量值与其不同 法2:只预计算涉及少数维的立方体,这些方体形成的数据立方体的立方体外壳 计算的一般策略:四种优化技术 1... 阅读全文
posted @ 2015-03-11 23:23 max_xbw 阅读(2238) 评论(0) 推荐(0)
摘要: 之前看了认识数据以及数据的预处理,那么,处理之后的数据放在哪儿呢?就放在一个叫“数据仓库”的地方。数据仓库的基本概念:数据仓库的定义——面向主题的、集成的、时变的、非易失的操作数据库系统VS数据仓库——为什么需要使用数据仓库分析数据(OLAP VS OLTP)数据仓库体系结构——三层体系结构:底层(... 阅读全文
posted @ 2015-03-11 23:16 max_xbw 阅读(632) 评论(0) 推荐(0)
摘要: 数据预处理的目的:提高数据质量,数据质量的三要素:准确性、完整性、一致性。 数据预处理的任务: 数据清理 数据集成 数据规约 数据变换 数据清理——填充缺失的值、光滑噪声、识别离群点、纠正数据中的不一致 缺失值: 忽略元组 人工填写缺失值 使用一个全局常量 使用属性的中心度量 使用与给定元组属同一类的所有样本的属性均值或中位数 使用最可能的值(最流行) 噪声数据 分箱 ... 阅读全文
posted @ 2015-03-11 23:13 max_xbw 阅读(551) 评论(0) 推荐(0)
摘要: 属性分类: 标称属性(定性) 二元属性(定性) 序数属性(定性) 数值属性(定量) 标称属性——“与名称相关”,它的值是一些符号或事物的名称。 eg.头发颜色(黑色、棕色、淡黄色、红色) 婚姻状况(单身、已婚、离异、丧偶) 二元属性——标称属性的一种,只有两个类别或状态:0或1(布尔属性)。 有对称与非对称之分,对称——两种状态具有同等价值并且携带相同的权重eg.性别 非对称——其状态的结... 阅读全文
posted @ 2015-03-11 23:12 max_xbw 阅读(388) 评论(0) 推荐(0)
摘要: OLAP(On-Line Analytical Processing):联机分析处理 当今的数据处理大致可以分成两大类:联机事务处理OLTP(on-line transaction processing)、联机分析处理OLAP(On-Line Analytical Processing)。OLTP是传统的关系型数据库的主要应用,主要是基本的、日常的事务处理,例如银行交易。OLAP是数据仓库系统的... 阅读全文
posted @ 2015-03-11 23:09 max_xbw 阅读(498) 评论(0) 推荐(0)
摘要: 本节课要点:VC维:模型选择算法 特征选择vc维:个人还是不太理解。个人的感觉就是为核函数做理论依据,低维线性不可分时,映射到高维就可分,那么映射到多高呢?我把可分理解为“打散”。参考的资料:http://www.cnblogs.com/boostable/p/iage_VC_dimension.h... 阅读全文
posted @ 2015-03-11 16:27 max_xbw 阅读(434) 评论(0) 推荐(0)