信息检索系统导论.ppt

第二讲 网络爬行器 网络爬行器的基本功能要求 网页去重 爬行策略 网页正文提取 爬行周期的确定 中文切词方法概述 词典的散列组织结构 词典的另一种散列组织结构 词典的Trie树组织结构 基于有限自动机的单模式匹配问题 状态转换表的应用 基于有限自动机的多模式匹配 多模式匹配示例 状态转换表物理存储结构的设计 第四讲 信息检索模型 传统布尔模型 传统布尔模型查询表达式的计算 向量空间模型 tf-idf加权策略的讨论 向量空间模型示例 内积相似度计算 内积度量示例 文档矩阵逻辑结构设计 倒排索引的物理结构设计 扩展布尔模型理论基础 概率模型 概率模型中相似度计算的推导 概率模型的交互反馈 统计语言模型 查询的相关反馈 概率模型的相关反馈 向量空间模型的相关反馈 向量空间模型相关反馈示例 查询扩展 相似度词典的另一种构造方法 第五讲 文本索引和搜索 倒排文件结构 倒排文件另一种结构 倒排文件的使用 B树与Trie树结构 词汇表的压缩 文本的后缀 后缀数组 后缀树 签名文件 签名文件的使用 文本搜索 BF算法 BF算法代码示例 BF算法分析 BF算法分析（续） KMP算法中模式P的跳转表 KMP算法中模式P跳转表的优化 KMP算法的匹配过程 KMP算法跳转表求解示例 BM算法 BM算法跳转表求解 BM算法跳转表求解示例 多模式匹配算法在单模式下的应用 利用状态转换表的匹配示例 第六讲 并行与分布式信息检索 并行检索系统的两种体系结构 文档集合的行划分与倒排索引 文档集合行划分的检索 文档集合的列划分与倒排索引 文档子集的选择 第七讲 文本的分类与聚类 特征选择 Rocchio分类算法 KNN分类算法 基于人工神经网络的分类算法 文本的聚类 基于划分的K-means聚类算法 基于划分的K-medoid聚类算法 第八讲 图像信息检索 图像检索 图像的灰度直方图特征 图像检索小结 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机专业采用 2. 萨老师介绍 创建信息系，最早系主任 中国的C J, Date 3 王老师介绍 4 数据库所介绍 1 教材介绍： 比较经典的数据库教材 第一版中国最早的数据库教材，为众多高校计算机