面向对象数据库中数据字典实现的一种方法 被引量：5

1

作者 邱晓凤 张文东 《计算机工程与设计》 CSCD 北大核心 2007年第2期275-277,共3页

面向对象数据库支持复杂的数据类型,语义贴近现实,因而有广泛的应用前景。数据字典是数据库的骨架,因此数据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研究,建立和实现了面向对象数据字典;用十字链表数据... 面向对象数据库支持复杂的数据类型,语义贴近现实,因而有广泛的应用前景。数据字典是数据库的骨架,因此数据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研究,建立和实现了面向对象数据字典;用十字链表数据结构存储数据字典,并给出了算法。用十字链表的方法存储数据字典结构清晰,插入和查询方便。 展开更多

关键词 数据字典 面向对象数据库 十字链表 类结构 类索引

下载PDF 职称材料

数据库信息系统中数据字典的一种通用实现方法 被引量：2

2

作者 高杰 《黑龙江科技信息》 2010年第10期63-63,62,共2页

面向对象数据库支持复杂的数据类型,语义贴近现实,因而有广泛的应用前景。数据字典是数据库的骨架,因此数据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研究,建立和实现了面向对象数据字典;用十字链表数据... 面向对象数据库支持复杂的数据类型,语义贴近现实,因而有广泛的应用前景。数据字典是数据库的骨架,因此数据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研究,建立和实现了面向对象数据字典;用十字链表数据结构存储数据字典,并给出了算法。用十字链表的方法存储数据字典结构清晰,插入和查询方便。 展开更多

关键词 数据字典 面向对象数据库 十字链表 类结构 类索引

下载PDF 职称材料

一种基于主题的文本聚类方法 被引量：23

3

作者 赵世奇 刘挺 李生 《中文信息学报》 CSCD 北大核心 2007年第2期58-62,共5页

现有的文本聚类方法难以正确识别和描述文本的主题,从而难以实现按照主题对文本进行聚类。本文提出了一种新的基于主题的文本聚类方法:LFIC。该方法能够准确识别文本主题并根据文本的主题对其进行聚类。本方法定义和抽取了“主题元素”... 现有的文本聚类方法难以正确识别和描述文本的主题,从而难以实现按照主题对文本进行聚类。本文提出了一种新的基于主题的文本聚类方法:LFIC。该方法能够准确识别文本主题并根据文本的主题对其进行聚类。本方法定义和抽取了“主题元素”,并利用其进行基本类索引。同时还整合利用了语言学特征。实验表明,LFIC的聚类准确率达到94.66%,优于几种传统聚类方法。 展开更多

关键词 人工智能 模式识别 基于主题文本聚类 基本类索引 语言学特征

下载PDF 职称材料

基于聚类的图像检索 被引量：7

4

作者 张培珍 付萍 肖军 《计算机工程与应用》 CSCD 北大核心 2004年第31期46-48,共3页

如何构建有效的组织和索引、提高图像检索速度是基于内容的图像检索所需解决的关键问题之一。论文采用了一种基于改进的模糊C均值算法的聚类索引。实验表明:该方法应用于图像检索,在准确性和实时性方面均能达到较好的效果,并优于已有的... 如何构建有效的组织和索引、提高图像检索速度是基于内容的图像检索所需解决的关键问题之一。论文采用了一种基于改进的模糊C均值算法的聚类索引。实验表明:该方法应用于图像检索,在准确性和实时性方面均能达到较好的效果,并优于已有的模糊C均值聚类算法。另外,系统实现了基于多特征结合的方法进行检索,并利用基于相关反馈的权重调整方法进一步提高检索性能,使检索结果更加符合用户的视觉效果。 展开更多

关键词 基于内容的图像检索 聚类索引 改进的模糊C均值聚类(MFCMC) 权重

下载PDF 职称材料

关于南诏和大理国史料事类索引编制的思考 被引量：7

5

作者 何俊伟 《大理学院学报（综合版）》 CAS 2010年第7期15-17,共3页

南诏和大理国史料索引的编制可为研究者提供快捷检索史料的途径,有助于推进南诏、大理历史文化的研究,其中尤以南诏和大理国事类索引的编制为重要。

关键词 南诏和大理国史料 事类索引 编制

下载PDF 职称材料

基于DTW距离的伪周期数据流异常检测 被引量：4

6

作者 程文聪 邹鹏 +1 位作者 贾焰 杨尹 《计算机研究与发展》 EI CSCD 北大核心 2010年第5期893-902,共10页

伪周期数据流是一类常见的数据流,广泛出现于各种监测应用中.在这类数据流中出现的异常可能蕴涵了感兴趣的领域知识,因此有必要检测异常的发生以作为进一步深入分析的基础.DTW距离较之欧氏距离具有更好的鲁棒性,采用DTW距离作为伪周期... 伪周期数据流是一类常见的数据流,广泛出现于各种监测应用中.在这类数据流中出现的异常可能蕴涵了感兴趣的领域知识,因此有必要检测异常的发生以作为进一步深入分析的基础.DTW距离较之欧氏距离具有更好的鲁棒性,采用DTW距离作为伪周期数据流不同波段间相似性的度量可以有效检测出有较少历史相似波段的异常波段,继而在此基础上提出了一种基于聚类索引的快速近似异常波段检测方法用以加速检测过程,在真实数据集上的实验表明了所提方法的有效性. 展开更多

关键词 动态时间弯曲距离 聚类索引 伪周期数据流 波段划分 异常检测

下载PDF 职称材料

基于递归聚类索引树的剪枝相似检索算法 被引量：2

7

作者 王颖 汪晓岩 《合肥工业大学学报（自然科学版）》 CAS CSCD 2000年第4期597-600,共4页

文章提出了一种新的适用于高维特征矢量相似检索动态聚类索引树结构。针对由于类区域相互重叠而导致相似检索费用增加的问题 ,提出了基于该索引树的“剪枝”相似检索算法 ,应用该算法进行相似检索 ,其检索效益比耗尽搜索法和基于 SS树... 文章提出了一种新的适用于高维特征矢量相似检索动态聚类索引树结构。针对由于类区域相互重叠而导致相似检索费用增加的问题 ,提出了基于该索引树的“剪枝”相似检索算法 ,应用该算法进行相似检索 ,其检索效益比耗尽搜索法和基于 SS树的相似检索法都要高。 展开更多

关键词 递归聚类索引树 相似检索 剪枝法 数据库

下载PDF 职称材料

一种新的通用聚类索引树及其相似检索算法

8

作者 汪晓岩 胡庆生 庄镇泉 《计算机科学》 CSCD 北大核心 1999年第12期62-68,共7页

1.引言数据库的查询操作一般依赖于物理层的特殊算法的支持,尤其在许多面向对象和空间数据库的应用领域,如在文献数据库、多媒体数据库、金融数据库、CAD数据库等的检索操作中,都需要特殊检索算法支持对象的相似检索。数据库中的对象常... 1.引言数据库的查询操作一般依赖于物理层的特殊算法的支持,尤其在许多面向对象和空间数据库的应用领域,如在文献数据库、多媒体数据库、金融数据库、CAD数据库等的检索操作中,都需要特殊检索算法支持对象的相似检索。数据库中的对象常常用高维特征矢量表示,因此对象的相似检索问题实际上归结为高维特征矢量的相似检索问题。 展开更多

关键词 数据库 聚类索引树 检索算法 索引结构 R树

下载PDF 职称材料

一种大规模双网络中k-连通Truss子图发现算法 被引量：1

9

作者 李源 盛飞 +2 位作者 孙晶 赵宇海 王国仁 《计算机学报》 EI CSCD 北大核心 2020年第9期1721-1736,共16页

双网络由具有相同顶点集合但不同边集合的物理图和概念图构成,能够反映顶点间不同层面的交互关系.双网络中稠密子图发现问题旨在发现物理图中连通而概念图中稠密的子图,在协作者网络分析、社区发现和疾病功能团检测等方面具有广泛应用.... 双网络由具有相同顶点集合但不同边集合的物理图和概念图构成,能够反映顶点间不同层面的交互关系.双网络中稠密子图发现问题旨在发现物理图中连通而概念图中稠密的子图,在协作者网络分析、社区发现和疾病功能团检测等方面具有广泛应用.但现有稠密子图模型存在以下问题:(1)基于最密集子图模型的稠密子图发现问题本质上是NP-难的,导致精确的子图发现算法在效率上存在很大问题;(2)基于k-核的模型虽然解决了效率问题,但是发现的稠密子图并不真正“稠密”.针对以上问题,本文(1)提出了k-连通truss子图(k-CT)模型.该模型更加稠密,因此允许子图间存在重叠;(2)为了发现k-连通truss子图,提出了一种高效的精确亚线性算法用于发现双网络中所有的k-CT子图;(3)基于k-CT子图,提出了最大连通truss子图(MCT)概念,对当前k-CT子图不存在任何非空(k+1)-CT子图;(4)提出了自顶向下、自底向上和二分法三种不同策略的MCT子图发现算法.大量基于真实和合成双网络数据的实验结果证明了本文提出算法的高效性和有效性. 展开更多

关键词 双网络 稠密子图发现 k-连通truss子图模型 最大连通truss子图模型 k-类索引

下载PDF 职称材料

基于聚类索引的多关键字排序密文检索方案 被引量：1

10

作者 杜瑞忠 李明月 田俊峰 《计算机研究与发展》 EI CSCD 北大核心 2019年第3期555-565,共11页

为了提高密文检索的效率和精度,提出基于聚类索引的多关键字排序密文检索方案.首先利用改进的Chameleon算法对文件向量聚类,聚类过程中通过记录关键字位置对文件向量进行降维处理.其次,提出适合聚类索引的检索算法,使得在查询过程中可... 为了提高密文检索的效率和精度,提出基于聚类索引的多关键字排序密文检索方案.首先利用改进的Chameleon算法对文件向量聚类,聚类过程中通过记录关键字位置对文件向量进行降维处理.其次,提出适合聚类索引的检索算法,使得在查询过程中可以排除大量与查询向量无关的文件向量,减少了不必要的计算消耗.再次,在聚类过程中引入杰卡德相似系数来计算文件向量之间的相似度以及设定合适的阈值提高聚类质量.在真实数据集上进行了实验,理论分析和实验结果表明:在保障数据隐私安全的前提下,该方案较传统的密文检索方案有效地提高了密文检索的效率与精度. 展开更多

关键词 云安全 密文检索 排序检索 聚类索引 CHAMELEON算法

下载PDF 职称材料

一种快速相似视频检索方法 被引量：1

11

作者 曹政 卢宝丰 朱明 《信息与控制》 CSCD 北大核心 2010年第5期635-639,共5页

为了解决相似性视频检索中相似性度量和快速检索两个难题,本文提出了一种新的相似性视频快速检索方法.从视觉相似性出发,根据视频的时空分布特征统计计算压缩视频签名,通过视频签名的距离度量视频相似性.为了适应可扩展计算的需要,提出... 为了解决相似性视频检索中相似性度量和快速检索两个难题,本文提出了一种新的相似性视频快速检索方法.从视觉相似性出发,根据视频的时空分布特征统计计算压缩视频签名,通过视频签名的距离度量视频相似性.为了适应可扩展计算的需要,提出了基于聚类索引表的检索方法.通过对大规模数据库的查询测试结果证明该相似性检索算法快速有效. 展开更多

关键词 相似视频 视频签名 时空分布特征 聚类索引表

下载PDF 职称材料

高效聚类索引表图像检索

12

作者 吴家良 梁正友 林烁 《计算机工程与应用》 CSCD 2013年第9期183-186,共4页

提出了一种基于主颜色、聚类索引表的彩色图像检索算法。应用MPEG-7视觉内容描述对彩色图像进行量化处理,选取图像的主颜色及其所占百分率作为颜色特征,根据主颜色组合建立聚类索引数据库。利用上述主颜色特征计算图像间的相似度,利用... 提出了一种基于主颜色、聚类索引表的彩色图像检索算法。应用MPEG-7视觉内容描述对彩色图像进行量化处理,选取图像的主颜色及其所占百分率作为颜色特征,根据主颜色组合建立聚类索引数据库。利用上述主颜色特征计算图像间的相似度,利用聚类索引表对图像进行聚类和快速检索。实验表明,该算法能够准确和高效地检索出用户所需的彩色图像,具有较快的检索速度。 展开更多

关键词 图像检索 颜色 HSV 特征提取 聚类索引

下载PDF 职称材料

基于数字签名的高效视频拷贝检测算法研究

13

作者 李小雨 王琳 王辉淇 《电视技术》 北大核心 2014年第7期214-216,共3页

为了解决视频特征提取和大型数据库的快速搜索问题,提出了一种新的视频拷贝检测算法。该算法基于视频剪辑的时空特征计算视频签名,通过视频签名的距离来衡量视频之间的相似性。为视频签名数据库建立聚类索引表,提高搜索速度。在大型数... 为了解决视频特征提取和大型数据库的快速搜索问题,提出了一种新的视频拷贝检测算法。该算法基于视频剪辑的时空特征计算视频签名,通过视频签名的距离来衡量视频之间的相似性。为视频签名数据库建立聚类索引表,提高搜索速度。在大型数据库中查询测试的实验结果表明该算法对视频拷贝检测有较高查全率和正确率。该算法可以作为一种有效的视频跟踪和检测技术应用于数字广播电视的监控领域。 展开更多

关键词 视频拷贝检测 视频签名 时空分布 聚类索引表

下载PDF 职称材料

一种快速有效的相似视频检索方法

14

作者 曹政 朱明 《中国科学院研究生院学报》 CAS CSCD 北大核心 2010年第3期376-380,共5页

提出了一种新的相似视频快速检索方法.根据视频的时空分布统计得到图像特征码和视频单元,通过统计视频单元数量度量视频相似性.为了适应可扩展计算的需要,提出了基于聚类索引表的检索方法.通过对大规模数据库的查询测试证明该相似性检... 提出了一种新的相似视频快速检索方法.根据视频的时空分布统计得到图像特征码和视频单元,通过统计视频单元数量度量视频相似性.为了适应可扩展计算的需要,提出了基于聚类索引表的检索方法.通过对大规模数据库的查询测试证明该相似性检索算法快速有效. 展开更多

关键词 相似视频检索 图像特征码 聚类索引表 时空分布特征

下载PDF 职称材料

面向对象数据库的索引技术 被引量：7

15

作者 陈仲民 王雪 《计算机工程与科学》 CSCD 2000年第6期100-104,共5页

本文研究类层次索引、嵌套索引、路径索引和多重索引 ,并给出相应的索引维护算法。

关键词 索引 面向对象数据库 类层次索引 嵌套索引

下载PDF 职称材料