数据仓库主题的Md距离测度搜索算法

分析了数据仓库主题的特征,给出了选择准则,提出了一种基于Md测度的主题搜索算法。该算法以数据仓库主题特征矢量空间中的距离为测度,从关系数据库中寻找具有数据仓库主题特征对象。还对该算法的计算复杂性进行了说明,并给出了一个SQL平台上的应用实例。     

大型压缩数据仓库上的Iceberg Cube算法

Iceberg Cube操作是OLAP(on-line analysis processing)分析中的一种重要操作.数据压缩技术在有效减小数据仓库所需的数据空间和提高数据处理性能方面的作用越来越明显.在压缩的数据仓库上,如何快速、有效地计算Iceberg Cube是目前亟待解决的问题.简要介绍了数据仓库的压缩,然后给出了在压缩数据仓库中计算Iceberg Cube的算法.实验结果表明,该算法的性能优于先在压缩数据上计算Cube再检查having条件这种方法.     

复杂流场特征区域模糊描述与提取方法

引入模糊理论对流场特征的描述,提出了一种流场特征区域描述与提取算法.通过采用模糊理论对流场特征区域进行描述,从基本属性φ、衍生属性Υ、关联属性Ⅱ这3个层次建立了测度规则,然后对各规则分析建立了相应的特征向量,并基于特征向量偏差给出了模糊测度隶属度的确定方法.理论分析表明,该描述与提取算法在最小平方和准则下是对流场区域的...     

数据仓库中聚集管理与导航策略

聚集是提高数据仓库系统性能的重要手段之一 ,本文在数据仓库和联机分析工具的研究和开发的实践中提出一种基于元组表示的聚集管理和导航策略 ,并在此基础上给出了聚集导航的优化算法 .该算法具有概念清晰 ,易于实现的优点     

一种基于特征词句子环境的文本分类器*

提出一种基于特征词句子环境的文本分类方法,介绍了创建分类规则的文本句子信息模型,比较详细地给出训练算法和语句聚集算法.该算法依据训练文本集的特征词句子环境,获取识别文本主题类别的特征词集合.最后给出了分类器性能的测试结果.     

数据仓库查询处理中的一种多表连接算法

在进行数据仓库的OLAP(onlineanalyticalprocessing,联机分析处理)查询处理时,经常会涉及到多表连接操作,因此,提高多表连接的性能就成了数据仓库领域的关键性问题.基于数据仓库的星型模式,给出了一种新的多表连接算法(M-Join).与传统关系数据库管理系统的多表连接查询处理相比,该算法充分考虑了数据仓库中的数据本身和多表连接的特点,采用对多个表进行一次性连接的方法,使得查询的性能有明显的改善.同时,还给出了算法的实验结果和分析.     

评估数据仓库主题兴趣度的Md距离测度方法

目前数据仓库设计中主题的选择主要是通过需求分析得到的，缺乏客观性评估方法。根据数据仓库主题具有的基本特征，本文提出采用距离测度Md的方法，客观地评估所选主题的兴趣度。     

面向CRM系统的数据仓库的设计与实现

介绍了CRM系统的相关知识,阐述了数据仓库技术在CRM系统中应用的必然性,给出了一个基于数据仓库技术的分析型CRM系统的体系结构图,并且针对某网上书店,以客户购买主题为例,提出了该分析型CRM系统中客户信息数据仓库模型的设计方案,具体阐述了概念模型设计、逻辑模型设计和物理模型设计,并以MS SQL Server 2000平台为基础,给出了具体的实现,在企业引入分析型CRM系统时为构建数据仓库提供了参考依据.     

分类问题的一种可伸缩特征选择算法

特征选择是数据挖掘分类中的一个重要问题．该文推导出一种新的衡量特征与类别相关度的测度SCD即描述特征取值序列类分布的CV系数,利用该测度给出一种线性的可伸缩特征选择算法StaFSOS,并证明了在类别数为2时,SCD测度满足分支界限法的单调性;给出了StaFSOS的一个完备形式——BBStaFS．在12个标准数据集中,StaFSOS算法得出的结果和目标集几乎一致,而StaFSOS的效率高于其它算法;而在另1个中,BBStaFS算法得出了准确结果．在用1000个样本20个特征的真实数据进行的测试中,StaFSOS运行时间是目前较快的GRSR的1／2,得出的特征集准确有效．     

抗裁剪和平移攻击的图像拷贝检测算法

有效判定经拷贝攻击之后图像的版权归属是当今图像拷贝检测研究的热点和难点之一.现有的检测算法对于噪声、拉伸、旋转、等比缩放等常见攻击具有较好的鲁棒性,而对于裁剪、平移攻击则比较脆弱.针对上述问题,提出一种基于SIFT局部特征和整体DCT系数顺序测度的图像拷贝检测算法.该算法首先通过匹配的SIFT特征划定内容保持不变的区域,然后对内容不变区域的亮度分量作整体DCT变换,并将DCT系数低频交流成分的顺序测度作为图像特征,最后通过该特征判定拷贝是否存在.由于匹配的SIFT特征可以精确定位拷贝发生区域,因而对裁剪、平移攻击具有较好的抵抗能力,又由于引入整体DCT系数顺序测度作为特征,因而可以很好地抵抗其他常见攻击.同时提出翻转补偿策略,使本算法能抵抗水平翻转和垂直翻转攻击.实验结果证明,在抵抗裁剪和平移攻击方面,给出的算法相对于已有算法具有较高的查准率和查全率.