信息检索的一个数学模型(Ⅱ) |
| |
作者姓名: | 洪声贵 王永成 |
| |
作者单位: | 辽宁大学计算机科学技术系,南京大学数学系 |
| |
摘 要: | §6.压缩存贮与压缩检索运算上面我们讨论的特征矩阵与提问矩阵,一般都是庞大的稀疏矩阵。这种矩阵在现代电脑中进行存贮与计算实际上是不可能的,当然也就无法得到检索答案。因此,我们对于这种矩阵必须进行压缩。如果X是一个无二义(0,1)矩阵(就是可用连续删除全0、全1行或者全0、全1列,最后删空的矩阵),那末可用存贮“行和”与“列和值序”的方法把原信息大大压缩(所谓“行和”就是一个行向量中全部1相加的和。“列和值序”就是按各“列和”值的大小排成
|
本文献已被 CNKI 等数据库收录! |
|