26、数字视频内容索引与移动区域信息检索技术解析

数字视频内容索引与移动区域信息检索技术解析

一、矩阵关联计算与索引生成

在信息处理中，为了得到索引之间的关联矩阵，需要进行一系列矩阵操作。具体步骤如下：
1. 创建矩阵 (m_{ij}) ：测量关键词 (w_i) 在文档 (d_j) 中的出现频率，以此创建矩阵 (m_{ij})。
2. 生成转置矩阵 (m_{t_{ij}}) ：对矩阵 (m_{ij}) 进行转置操作，得到 (m_{t_{ij}})。
3. 计算关联矩阵 (s) ：通过矩阵 (m_{ij}) 与 (m_{t_{ij}}) 的乘积，即 (s = m_{ij} \times m_{t_{ij}})，得到关联矩阵 (s)。矩阵 (s) 中的元素表示两个索引在同一文档中的共现频率的关联性。

然而，矩阵相乘是一项高成本的操作。为了解决这个问题，利用矩阵 (m_{ij}) 非常稀疏的特性，大大减少了计算乘积所需的时间。

以下是一个简单的表格来展示矩阵的操作关系：
|操作步骤|操作内容|
| ---- | ---- |
|步骤 1|测量关键词 (w_i) 在文档 (d_j) 中出现频率创建 (m_{ij})|
|步骤 2|对 (m_{ij}) 转置得到 (m_{t_{ij}})|
|步骤 3|计算 (s = m_{ij} \times m_{t_{ij}})|

二、“Mobile SeoulSearch”系统介绍

（一）系统概述

“Mobile SeoulSearch”