数据索引与数据组织模型及其应用_百度百科
关闭特色百科用户权威合作手机百科
收藏 查看&数据索引与数据组织模型及其应用本词条缺少概述、信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来吧！
作者: 胡运发 著
定价: 30 元
页数: 204页
ISBN: 978-7-309-08694-2/T.442
字数: 335千字
开本: 16 开
装帧: 平装
出版日期: 2012年7月本书是面向海量数据处理的属于数据与知识工程范畴的学术专著。本书从数据组织的观点处理数据索引问题，提出一种互关联后继索引的商空间模型，从数学变换角度论证该模型优越于现有经典索引模型的多种特性：保序，睦、保假性和压缩性，导出多种优越能力： (1)log级的快速查询能力；(2)原文生成能力； (3)高度的压缩能力。
本书以互关联后继索引模型为中心，与多种领域的核心问题相结合，说明该模型如何对数据压缩、全文数据库、关系数据库、Web数据库、演绎数据库、知识库、文本信息隐藏、数据挖掘等领域产生创新性的影响，从而生成一系列新成果。
本书对从事关系数据库、Web数据库、事务库、演绎数据库、知识库、逻辑语言、搜索引擎、数据云、数据压缩、文本分类、数据挖掘等领域的研究人员、工程技术人员、高等院校的教师与学生有重要的参考价值或借鉴作用。 [1]胡运发，1964年复旦大学数学系毕业，后任该校计算机系教授，博士生导师。研究方向是数据、知识工程与知识库、创建新型数据索引与数据组织模型。 曾参加我国银河亿次计算机的研制工作、逻辑语言Prolog的开发、智能计算机的研制，承担 “八六三”项目六次，国家自然科学基金项目四次，参加国家自然科学基金重点项目两次。期间获得电子工业科技进步二等奖(1986)、国防科工委科技进步一等奖(1994)及二等奖两次、中国人民解放军三等功一次、上海科技进步奖二等奖6项。发表论文100余篇，翻译出版《剑桥五重奏》(上海科技出版社2003，获得牛顿科技普及二等奖)，编著教材《数据与知识工程导论》(清华大学出版社，2003)及《人工智能系统原理与设计》(国防科技大学出版社，1989)。获得与本专著有关的国家专利一项(2000)。 上篇
第一章 第一后继字符有序的互关联后继树索引模型3
1.1全文检索模型综述
1.1.1位图（Bitmap）
1.1.2署名文件（Signature Files）
1.1.3倒排表（Inverted Files）
1.1.4Pat树和Pat数组
1.1.5∑2相邻矩阵模型
1.1.6全文索引模型的评价标准
1.2第一后继字符有序的互关联后继树
1.2.1基本定义
1.2.2后继区间概念介绍
1.2.3创建第一后继有序的互关联后继树创建算法
1.3后继区间查询算法
1.4后继区间查询算法复杂度及其性能分析
1.5实验与分析
第二章 双排序互关联后继树创建与查询算法
2.2双有序互关联后继树索引创建算法
2.3双排序互关联后继树查询算法
2.3.1逆向区间二分查询算法
2.3.2双排序互关联后继树二分验证查询算法
2.3.3双排序互关联后继树线性优化查询算法
2.4实验与分析
第三章 互关联后继树索引的编码优化方法
3.2编码方案
3.3位编码算法
3.4原文生成算法
3.4.1字符定位算法
3.4.2后继树编码计数算法
3.4.3后继树编码值算法
3.4.4原文根地址算法
3.4.5原文生成算法
3.5全文检索算法
3.6实验数据及分析
第四章 基于互关联后继树索引的文本压缩
4.1文本数据压缩的常用技术
4.1.1数据压缩
4.1.2文本压缩技术的分类
4.1.3几种主要的压缩模型
4.1.4文本压缩技术的应用
4.1.5压缩的评判标准
4.2后继树静态词典压缩
4.2.1互关联后继树静态词典的设计
4.2.2压缩和解压算法
4.2.3静态词典压缩算法改进
4.2.4性能比较与分析
4.3互关联后继树自适应词典压缩
4.3.1互关联后继树自适应词典的设计
4.3.2压缩和解压算法
4.3.3压缩算法改进
4.3.4互关联后继树自适应压缩算法特点
4.3.5性能比较与分析
第五章 基于后继模式树的XML索引模型
5.2基于后继模式树的倒向XML索引
5.3XML的统一索引模型
5.3.1联合索引的创建
5.3.2XML数据与全文数据的协同查询
5.4XPath的自顶向下与自底向上查询
5.4.1绝对位置路径的查询树解析
5.4.2自顶向下查询
5.4.3自底向上查询
5.5基于后继模式树的协同查询
5.5.1后继模式树上的路径查询
5.5.2基于后继模式树的自底向上协同查询
5.6系统实现与实验
第六章 基于互关联后继模型的搜索引擎
6.1.1搜索引擎的原理
6.1.2主流搜索引擎介绍
6.1.3黄页搜索引擎基本需求
6.2基于互关联后继索引的搜索引擎
6.2.1搜索引擎与互关联后继树的结合
6.2.2互关联后继树搜索引擎的索引结构
6.3匹配度计算
6.3.1匹配度定义
6.3.2匹配度计算公式
6.3.3匹配度计算实现技术
6.3.4词位置号的保存
6.3.5匹配度计算
6.3.6实验与分析
6.4搜索结果排序技术
6.4.1通用排序算法介绍
6.4.2基于动态划分的多权值快速排序
6.4.3基于区间的划分算法
第七章 序列文本索引的粒子模型
7.2文本索引的粒子模型
7.2.1序列对象有序化
7.2.2有序化的序列对象粒子化
7.2.3有序化的序列对象粒子的结构关系
7.3互关联后继索引—文本序列商空间Istr1, 2的性质
7.3.1商空间的熵的性质
7.3.2保假性与保序性
7.3.3Istr1, 2的特殊性质
第八章 创建索引模型的数学方法
8.1创建全文索引模型的数学变换
8.2互关联后继索引模型性能分析与比较
8.2.1倒排表和Pat数组的性能分析
8.2.2互关联后继索引模型性质
8.2.3分析与比较
8.3存储模型比较分析
8.3.1原文和索引都在内存
8.3.2原文在外存索引放置于内存的情况
8.3.3原文和索引都放置于外存的情况
8.4与Pat树等其他索引模型的关系
第九章 互关联后继索引模型的熵与压缩原理
9.2粒子细分的方法不能降低信息量
9.3公因子方法压缩原理
9.4差异熵压缩的原理
9.4.1一元编码
9.4.2Golomb方法
9.4.3编码模式方法和实例
第十章 事务库的组织与数据挖掘
10.1FP-Growth方法简介
10.2隐式互关联间接后继树/图的挖掘方法
10.2.1隐式互关联间接后继树（/图）表示
10.2.2ISTR+树创建算法
10.2.3Istr+树频繁项集挖掘算法
10.2.4Istr+树挖掘算法与FP-growth算法的比较
10.3可变维数的隐式间接互关联后继树的挖掘方法
10.3.1可变维数的隐式间接互关联后继树表达
10.3.2T-Istr+间接后继表的性质与频繁项的挖掘算法
10.3.3算法复杂性分析
第十一章 关系数据库与演绎数据库的数据组织
11.1协同查询问题的回顾
11.2关系的互关联后继的数据表达
11.3关系R?Istr+互关联隐式间接后继索引表与演算
11.3.1基于R?Istr+索引表的关系演算
11.3.2R?Istr+查询操作的复杂性分析
11.4基于R?Istr+的关系库的协同查询
11.5演绎数据库的索引与演绎
11.5.1演绎数据库的索引
11.5.2基于I-Istr+的基本查询算法（集合查询算法）
11.5.3演绎数据库的演算
11.5.4对规则的演算
11.5.5复杂性的对比
第十二章 逻辑程序或知识库的索引
12.1逻辑程序的简单介绍[Hu88]
12.2严格有序的逻辑程序的索引模型
12.2.1第一种函词的序列表示
12.2.2创建逻辑子句索引的步骤
12.2.3互关联后继树索引与Warren抽象机数据的关系
12.2.4基于互关联后继索引的合一操作——索引合一
12.2.5推理步骤说明
12.2.6子句的或并行
12.2.7串行执行机制的改进——子目标级别优选
12.3逻辑程序并行性
12.3.1第二种函词表示方法
12.3.2创建互关联后继索引的步骤
12.3.3合一中的并行
12.3.4逻辑程序并行推理的实例
第十三章 基于互关联后继数据组织模型的文本信息隐藏技术
13.2相关技术与术语介绍
13.2.1术语介绍
13.2.2相关技术介绍
13.3基于互关联后继索引模型的文本信息隐藏方法
13.3.1信息隐藏过程
13.3.2信息提取过程
13.3.3控制功能
13.4安全强度分析
新手上路我有疑问投诉建议参考资料 查看 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
基于“人本服务”的决策问题算法与模型研究
下载积分：1000
内容提示：基于“人本服务”的决策问题算法与模型研究
文档格式：PDF|
浏览次数：1|
上传日期： 10:39:47|
文档星级：
该用户还上传了这些文档
下载文档:基于“人本服务”的决策问题算法与模型研究.PDF
官方公共微信基于神经网络推理机的复杂Jobshop排序模型优化算法
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
基于神经网络推理机的复杂Jobshop排序模型优化算法
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
基于列表级的相关文本排序学习算法研究.pdf58页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：200 &&
--优秀硕士毕业论文，完美PDF格式，可在线免费浏览全文和下载,支持复制编辑,可为大学生本专业本院系本科专科大专和研究生学士硕士相关类学生提供毕业论文范文范例指导,也可为要代写发表职称论文的提供参考！！！
你可能关注的文档：
··········
··········
国内图书分类号：TP39 1.3
学校代码：10213
国际图书分类号：621.3
密级：公开
工学硕士学位论文
基于列表级的相关文本排序学习算法研究
硕士研究生： 肖敏
师： 丁宇新副教授
申 请 学 位： 工学硕士
学科、专业： 计算机科学与技术
所 在 单 位： 深圳研究生院
答 辩 日 期： 2010 年12 月
授予学位单位： 哈尔滨工业大学
Classified Index: TP391.3
U.D.C: 621.3
Dissertation for the Master Degree of Engineering
LEARNING TO RANK RELATIONAL
OBJECTS BASED ON THE LISTWISE
Candidate:
Supervisor:
Associate Prof. Ding Yuxin
Academic Degree Applied for:
Master of Engineering
Speciality:
Computer Science&Technology
Affiliation:
Shenzhen Graduate School
Date of Defence:
December , 2010
Degree-Conferring-Institution:
Harbin Institute of Technology
哈尔滨工业大学工学硕士学位论文
为了提高用户检索的精度，将更加相关有效的页面返回给查询用户，如何提
高搜索引擎排序的质量就显得至关重要。考虑对检索模型有影响的因素时，我们
考虑到网页的重要度和相关度是两个重要的特征；但是只有重要度和相关度也不
够，还要考虑其他的一些因素，比如网页之间相似性。随着搜索技术的发展和对
正在加载中，请稍后...您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
基于粗糙集粒度排序算法.pdf69页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：200 &&
你可能关注的文档：
··········
··········
上海海事大学硕士学位论文
面对日益庞大的数据资源，数据挖掘技术应运而生。它是一种致力于数据分析
和理解、揭示数据内部蕴藏知识的技术，是当前人工智能领域和数据库领域相结合
的热点研究课题。并且，已被广泛运用于定向市场营销领域。通过各类数据挖掘技
术，如回归、决策树、神经网络、关联规则等，可以为定向市场营销的各种业务需
求建立响应模型，计算客户或者商品的潜在价值 即响应分值 。从而，有针对性
地做出决策，提高定向市场营销活动的效率，降低营销成本。
粒度计算的思想产生于20世纪70年代，并得到了迅速发展和广泛应用。它的
基本思想是模仿人类思考问题的方式：即人们能从极不相同的粒度上观察和分析同
一问题，而且能够很快地从一个粒度世界跳到另一个粒度世界，往返自如，毫无困
近年来，人们开始将粒度计算应用到数据挖掘领域中，并初步取得了一些成果，
成为当前数据挖掘领域一个新的研究方向。本文的主要工作是将粒度计算引入响应
建模，并做了一些相关的研究，主要内容包括：
1 为姚一豫教授提出的一种线性响应模型――市场价值函数设计了通用算法
框架，用于对多种效用函数及权重函数进行组合，计算市场价值。并基于该框架，
选取U：和以作为效用函数和权重函数，给出市场价值函数1-1算法 Market
Algorithm,MVFllA 。
2 将粒度计算中的租糙集思想引入响应建模，提出一种时间复杂度为O nm 的
粒度排序算法 Granular
正在加载中，请稍后...