第六讲结构数据查询与图像检索.ppt

第六讲结构数据查询与图像检索 回顾 查询扩展 Local Analysis local clustering local context analysis Global Analysis 相似词典 统计词典 性能评估 查全与查准 查全/查准曲线 F标准 回顾－关联聚类 记fij为项si在文档dj（? Dl ）的频率。令M = (mij )，其中mij ＝ fij ，并记Mt为M的转置矩阵，称S = MMt为局部项-项关联矩阵。 回顾－相似词典 每个索引项fi用一个向量(wi1 , wi2 , …, wiM )表示。其中 索引项fi与索引项fj的相似性如下定义： 回顾－相似词典 用索引项向量表示查询 计算sim(q, fi) 根据sim(q, fi) 挑选值最大的前r个索引项来扩充查询 回顾－查全和查准 查全：检索结果中与查询相关的文档占所有相关文档的比率 查准：检索结果中与查询相关的文档占检索结果的比率 回顾－窜改查准 实际上对查询而言，不肯能刚好有对应的十一个查全值，因此得不到对应的查全值。 例如：r = 0.33, 0.75 记rj, j ? (0, 0.1, 0.2, 0.3, …, 1)，对应rj的查准可如下计算： 回顾－F标准 回顾－Scatter/Gather 内 容 结构数据查询 图像检索 结构数据查询 数据库简介