最新时空共现模式在流数据上的发现.pptVIP

hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl 时空共现模式在流数据上的发现 汇报人：霍江涛 2013年3月22日 * bjhk 概要 背景知识 相关工作 研究工作 总结和展望 * bjhk 背景知识 时空共现模式定义 R(A,B)D 共现率ρ A:Nx B:Ny ?=0.5 (A,B)=(x,y) ρ:Min(x/Nx ,y/Ny) ρ=0.5 * bjhk 时空共现模式属性 ABC(23-1) (A,B,C,AB,AC,BC,ABC) ABCD(24-1) (A,B,C,D,AB,AC,BC…,BCD,ABCD) (ABCDE)(25-1) … (ABCDEFGHIJ)(210-1) 类别N----时间复杂度O(2N-1) * bjhk 研究动机 时空共现模式在社会诸多领域有着应用广泛 查询建议 朋友推荐 服务推荐 科学 , 生态学 ,医药卫生,…. 目前的研究集中于静态的数据集 不能有效的反应出时空共现模式中的变化趋势 不能反应当前模式与先前模式之间的关系 * bjhk 相关工作 空间共现模式发现 时空共现模式发现 基于时间序列的模式发现与匹配 * bjhk 相关工作 空间共现模式发现 * bjhk 相关工作 时空共现模式发现 时空阈值(θs, θt ) 单次时间： 多次时间： * bjhk 相关工作 基于时间序列的模式发现与匹配 模式发现 模式匹配 * bjhk 研究工作 基于流数据 新的参与度计算方法 渐增交叉性时空共现模式发现 共现模式随时间演化的趋势发现 * bjhk 权重：W(A)=（A在相关共现事件参与次数） 哈希树：存储每次共现事件类型。 哈希表：存储与每个类型事件共现的其他事件。 A B C D E F ….. 1 1 1 1 1 1 * bjhk 处理流程 * bjhk Input: (t0) A1 1.6 1.6 A2 1.3 1.6 A3 2.6 2.5 A4 2.7 0.2 A5 2.8 0.7 B1 1.8 1.8 B2 1.7 1.4 B3 1.3 1.3 B4 1.6 1.1 B5 0.5 0.5 B6 0.3 0.2 B7 2.5 2.7 C1 1.5 0.9 C2 1.8 0.9 C3 0.25 0.4 ……… * bjhk * bjhk * bjhk 交叉性时空共现模式发现 * bjhk 度量要点 决定需要处理的网格 决定需要处理的事件 将交叉性共现事件映射到下一个时间片 冲突解决 * bjhk 处理网格 假设在一个网格中共有k种事件，每种事件的数量为Ni (1=i=k) 一个网格中所有事件总数为： Sum(objects)=N1+N2+…..+Nk 假设我们一共有M 个网格，那么每个网格的平均事件数为： P=Sum(objects)/M 需要处理的网格阈值为: θ=λ1P(λ1=0.8) 需要处理的事件数量阈值为: Ni λ2Sum(objects) * bjhk 冲突处理 映射相关网格包含有相同数据集 忽略事件ID，直接映射 映射网格中相关类型事件数量达到一定比例： 当?i λ3Sum(objects)/k（λ3=2），不再映射进新网格 * bjhk hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl * hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl * hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl hjkh l;kl