支持偏好度动态适应的Skyline服务选择方法

提出了一种基于相对熵的Skyline服务排序方法,根据用户偏好信息定义理想服务,给出一种偏好支配关系,筛选出最符合用户偏好的Skyline服务集,引入相对熵方法来计算理想服务和各个Skyline服务之间的差距,为用户选择出Skyline服务集中Top-k个排序结果.在此基础上提出一种用户偏好度动态修正算法,根据用户对服务的选择计算偏好度调整函数,快速修正用户对不同QoS属性的偏好度.仿真实验与结果表明:本方法能够有效实现有序的Skyline服务集,解决用户对不同属性可能存在的偏好差异,具有更高的用户满意度和良好的扩展性.     

面向标记安全数据库的Skyline立方体算法

为了提高Skyline查询的数据安全性和响应速度,提出了标记Skyline立方体概念.标记Skyline立方体面向标记安全数据库,符合强制访问控制的读访问规则.它由所有不同标记用户的Skyline查询结果组成,通过预计算这种立方体,能迅速响应每个不同标记用户的Skyline查询.为了高效计算标记Skyline立方体,设计并实现了一个基于共享策略的算法.该算法结合Skyline特点和标记特点进行了优化.利用标记支配关系所蕴含的点集包含关系,通过迭代实现计算结果共享,避免了独立计算立方体中每个Skyline所导致的低效率.     

传感器网络分布式多维概率Top-k查询处理算法

针对分布式传感器网络提出多维概率Top-k查询处理算法DMPT.利用Skyline操作返回Top-k元组,通过反馈机制和过滤机制减少数据传输量及查询处理时间.DMPT考虑了数据的不确定性、多维属性以及网络的分布式和能源受限特征,根据Skylayer计算得到Top-k结果.通过真实数据和模拟数据实验验证得到:DMPT算法比传统算法具有更高的节能效率和更快的响应速度.     

传感器网络中基于过滤的概率Skyline查询算法

针对感知数据固有的不确定性问题,研究了无线传感器网络中概率Skyline查询的处理与优化技术.首先分析了概率Skyline查询的性质,证明了概率Skyline查询的不可分解性,因而无法直接利用网内计算方法求解;进而提出了无线传感器网络中基于过滤的概率Skyline查询处理算法(filter basedprobabilisticSkylinequeryprocessingalgorithminWSN,FPSP).FPSP算法将感知数据划分为候选数据、相关数据和无关数据;只需要候选数据和相关数据即可求得概率Skyline查询结果,可以在传感器节点过滤无关数据以避免大量的数据网内传输.仿真实验结果表明,FPSP算法可以有效降低传感器节点的数据传输量,极大地延长了无线传感器网络的使用寿命.     

MapReduce模型下基于R树索引的Skyline查询算法

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法, 解决了海量空间数据集下执行Skyline查询效率低的问题. 通过建立R树索引实现空间数据不同粒度的范围剪枝, 有效降低了分布式Skyline查询需扫描的数据规模, 提高了在MapReduce模型下Skyline查询的执行效率. 在不同数据分布下进行对比实验的结果表明, 该方法比已有算法在执行效率上更具优势.     

两种典型空间结构多维多点激励下抗震分析

采用三角级数法模拟生成满足给定的相干函数和考虑三维地震分量相关性的非平稳人造地震动,基于直接输入位移法建立了地震动多维多点激励时程分析模型.选取两种典型大跨度空间结构为研究对象,分别计算分析了两种结构在地震动一维一致激励、一维多点激励和多维多点激励下的反应,并对多维多点激励下不同视波速情况引起的结构反应进行了对比分析.分析结果表明:地震动多点激励下两类结构大多数杆件的最大受力大于一致激励作用,多维多点激励下杆件内力计算结果与单维多点激励下的结果变化规律基本相似,单维多点激励给出偏于不安全的结果,不同的地震波视波速情况多维多点激励作用对大跨度结构地震反应影响很大.     

融合社交关系与代价敏感的兴趣点推荐算法

在基于位置的社交网络中,用户签到矩阵极其稀疏,采用排序学习技术进行兴趣点推荐是目前的热门研究方向。针对基于排序学习的兴趣点推荐模型存在精度不高、推荐列表忽略兴趣点的位置等问题,提出一种基于ListMLE的兴趣点推荐算法。基于推荐列表中兴趣点位置的关注度差异,将改进ListMLE算法应用到兴趣点推荐中;用户社交关系影响融入ListMLE的打分函数;代价敏感方法融入推荐列表计算过程。实验表明,在真实数据集Gowalla上,算法的准确率和召回率均优于基线排序学习算法。     

PSP：一种高效的偏序域上skyline查询处理方法

为解决偏序域上的skyline查询问题,本文提出一种高效的偏序域上的skyline查询处理方法,来满足人们对查询效率日益增长的需求.首先,为提高偏序域上skyline的查询效率,将倒排索引引入skyline查询,提出一种基于倒排的索引结构.其次,提出基础算法(Basic Partially-ordered Skyline Processing based on inverted index,PSP_B),PSP_B包含两个阶段:第一阶段,能够通过映射将偏序域转化成全序域,并建立倒排索引;第二阶段,通过倒排索引提前找到扫描结束点,得到最终的skyline结果.再次,在PSP_B的基础上,进一步提出优化算法(Improved Partially-ordered Skyline Processing based on inverted index,PSP_I).PSP_I通过先分组再建索引的方法能够进一步提高计算效率.最后,用大量的实验证明本文所提算法的正确性和高效性.     

基于Clifford代数的3D点云模型数字水印算法

引入Clifford代数,在G3空间中建立了不依赖于特定坐标系的、多维统一的3D点云数据几何表征与计算模型.介绍了Clifford代数空间中的Fourier变换及其计算公式,进而提出了基于Clifford-Fourier变换的3D点云模型数字水印算法.该方法将点云模型映射为相应的Clifford几何空间域系数,并对其进行水印信息的嵌入和提取.实验分析表明,所提出的方法对平移、旋转、均匀缩放、重排序、简化和噪声等各种攻击均具有较好的鲁棒性.
     

基于可变模糊数据包络分析的多目标决策模型

多目标决策问题的两个关键步骤是各指标权重的确定和距离函数基准点的选择.为直接从数据集中挖掘指标权重,获取样本的一致性排序,研究了样本权重未事先确定的多目标决策问题,建立了一种先优化每个指标的客观权重使赋权后每个样本综合属性值趋于理想值;再通过相对距离测定,利用可变模糊模型计算样本相对隶属度矩阵的两阶段决策模型,最后给出了应用算例并同其他方法进行了对比分析.结果显示这种新方法计算结果稳定,能够对样本进行有效排序,不仅可以有效解决数据包络分析模型解不唯一的问题,而且满足样本与理想点和非理想点距离之和为1的条件,生成一致排序.