矩阵乘法是线性代数中最基本的运算,但其运算法则理解起来具有一定的困难,更多的解释是基于线性方程组的矩阵形式的角度。这仅仅是矩阵乘法的一个最基本的应用,实际上它在实际应用中具有更多更重要的影响。
矩阵乘法在信息检索中的应用
随着信息化的发展,网络或图书馆中的信息越来越多,信息提取问题,即如何快速有效的从众多信息中搜索自己所关心的内容,就变得越来越重要,与这个问题紧密相关的就是矩阵理论与线性代数中相关知识,例如矩阵与向量乘法、向量的内积运算、矩阵特征值问题等。一个典型的情形就是从数据库中搜索最符合给定条件的数据集合,依赖于不同的数据库,我们可以从学术期刊中搜索学术论文、从网络中搜索网页、从图书馆中搜索图书、从电影库中搜索影片等等。
假定数据库有m个文档,可利用的关键字有n个,这些关键字可以按字母排序,这样整个数据库可以由一个m行n列的矩阵构成。
最简单的一种搜索就是判断一个文档中包含几个用来搜素的关键字,而不考虑出现的频率。每个文档可以由矩阵的某一行决定,第k行的第1个元素为1(0)表示第1个关键字在第k个文档中出现(没有出现),第k行的第2个元素为1(0)表示第2个关键字在第k个文档中出现(没有出现),依次类推。假定用来搜索的关键词可以用一个向量x表示,若第i个字出现在关键字集合中,则令x的第i个分量为1,否则为0.这样,搜索这种行为就表现为线性代数中的矩阵向量乘法。例如,我们的数据库由以下书名构成:
S1:应用线性代数
S2:初等线性代数
S3:初等线性代数及应用
S4:线性代数及应用
S5