检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

面向推荐系统的多目标决策优化算法

西安交通大学学报 2022年第8期56卷 104-112页

作者：李松王冠群郝晓红郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的... 详细信息

针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的特征对由空间数据对象信息组成的初始数据集进行约减;然后,根据障碍空间中查询者的位置移动的特点构建距离相交模型,利用距离相交模型和数据对象的属性提出了剪枝策略,再根据剪枝策略过滤掉当查询者的位置移动时对查询结果无影响的数据对象,从而精减了冗余数据,得到过滤后的候选数据集;最后,根据数据对象的非空间属性和相互间的支配关系特征得出影响候选数据集的事件,利用影响候选数据集的事件再对候选数据集进行精炼计算,从而减少了冗余计算,查询出当前时刻的结果集。理论研究与实验结果表明:所提算法在查询者位置移动和空间障碍物位置变化时,能提升多目标决策技术的查询效率;相对传统对比算法,在数据集规模、障碍物数量、查询范围增大时,所提查询算法的平均效率提升约13%;针对多维度数据信息的查询,所提查询算法的平均效率提高了约11%。

关键词：推荐系统多目标决策位置服务移动查询空间Skyline查询

一种基于差分隐私保护的skyline查询方法

在线全文

学校读者我要写书评

暂无评论

西南交通大学学报 2022年第5期57卷 982-989页

作者：张丽平杨玉金飞虎李松郝忠孝哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080 哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

为了解决差分隐私保护机制中重复攻击会泄露用户隐私的问题,提出了一种基于动态页敏感度调节的skyline查询方法.首先,提出了依据最优主导页的计算页敏感度方法,提高页敏感度计算的效率;其次,为了合理设置隐私预算值,提出了基于置信率的... 详细信息

为了解决差分隐私保护机制中重复攻击会泄露用户隐私的问题,提出了一种基于动态页敏感度调节的skyline查询方法.首先,提出了依据最优主导页的计算页敏感度方法,提高页敏感度计算的效率;其次,为了合理设置隐私预算值,提出了基于置信率的隐私预算值调节方法;最后,基于隐私预算值动态更新查询次数的上界,实现了基于差分隐私保护的skyline查询方法.实验结果表明:所提出方法在隐私预算值设定小于0.8时,隐私数据的泄露数由787个降低到423个.

关键词： skyline查询页敏感度置信率动态隐私预算最大范围查询

在线全文

学校读者我要写书评

暂无评论

融合文本描述和层次类型的知识表示学习方法

浙江大学学报（工学版） 2023年第5期57卷 911-920页

作者：李松舒世泰郝晓红郝忠孝哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080 哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

现有的知识表示方法只考虑三元组本身或一种额外信息,没有充分利用外部信息对知识表示进行语义补充,为此提出一种融合文本描述信息和层次类型信息的知识表示学习方法.使用卷积神经网络(CNN)从文本中提取特征信息;使用基于注意力机制的... 详细信息

现有的知识表示方法只考虑三元组本身或一种额外信息,没有充分利用外部信息对知识表示进行语义补充,为此提出一种融合文本描述信息和层次类型信息的知识表示学习方法.使用卷积神经网络(CNN)从文本中提取特征信息;使用基于注意力机制的卷积神经网络区分不同关系的特征可信度,以增强实体关系结构向量在现有知识图谱中的表示,获得丰富的语义信息;使用加权层次编码器来构造层次类型投影矩阵,将实体的所有层次类型投影矩阵与特定关系类型约束结合起来.在WN18、WN18RR、FB15K、FB15K-237和YAGO3-10数据集上,进行链接预测和三元组分类等任务,以分析和验证所提模型的有效性.实验结果表明:在实体预测实验中,所提模型与TransD模型相比,MeanRank(Filter)降低了11.8%,Hits@10提升了3.5%;在三元组分类实验中,所提模型的分类精度比DKRL模型提高了8.4%,比TKRL模型提升了8.5%,充分证明利用外部多源信息能够提高知识表示能力.

关键词：知识图谱知识表示多源信息融合表示学习链接预测

在线全文

学校读者我要写书评

暂无评论

基于稀疏多头自注意力的轨迹kNN查询方法

吉林大学学报(工学版) 2022年

作者：张丽平刘斌毓李松郝忠孝哈尔滨理工大学计算机科学与技术学院

基于位置信息的应用产生的时空数据体积量巨大且带有经纬度、时间等多维属性，基于索引的轨迹查询方法无法获取轨迹的时空语义特征，其轨迹表示方式忽略了轨迹的时空相关性并且对于大规模轨迹数据查询效率较低。为了解决已有方法存在... 详细信息

基于位置信息的应用产生的时空数据体积量巨大且带有经纬度、时间等多维属性，基于索引的轨迹查询方法无法获取轨迹的时空语义特征，其轨迹表示方式忽略了轨迹的时空相关性并且对于大规模轨迹数据查询效率较低。为了解决已有方法存在的重要问题，提出了一种基于稀疏多头自注意力机制的轨迹编码器，通过轨迹编码器可以提取轨迹的高阶语义特征，将轨迹表示为轨迹编码向量，在轨迹编码向量的基础上提出了一种基于局部敏感哈希函数的轨迹查询方法，可以快速对大规模轨迹数据进行查询。理论研究和实验结果表明所提出的轨迹查询方法在查询准确率和查询效率上优于目前的轨迹查询方法。

关键词：计算机应用时空数据轨迹数据挖掘深度学习轨迹表示学习多头自注意力

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

道路网多用户偏好Top-k天际线查询方法

计算机研究与发展 2023年第10期60卷 2348-2358页

作者：李松宾婷亮郝晓红张丽平郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080

已有的天际线(Skyline)查询主要聚焦于单用户场景,并基于单用户模型进行Skyline计算,而较少考虑道路网环境下多用户情况.为了弥补已有方法无法解决道路网络环境下多用户偏好和权重Top-k Skyline查询问题的不足,提出了一种基于道路网环... 详细信息

已有的天际线(Skyline)查询主要聚焦于单用户场景,并基于单用户模型进行Skyline计算,而较少考虑道路网环境下多用户情况.为了弥补已有方法无法解决道路网络环境下多用户偏好和权重Top-k Skyline查询问题的不足,提出了一种基于道路网环境下多用户偏好Top-k Skyline(multi-user preference Top-k Skyline,MUP-TKS)查询方法.在道路网环境下考虑多用户的不同偏好和权重进行Skyline查询,可以快速得到符合查询用户群偏好和权重的结果集,提供用户群更好的决策支持.MUP-TKS首先通过所提的G_DBC算法,利用道路网中数据点与查询点之间的位置关系和新的索引结构Vor-R*-DHash剪枝、过滤数据点,从而得到距离较优集;再利用静态Skyline集不变的性质,预先计算、保存该集合;然后通过所提的新支配关系对距离较优集与静态Skyline集取并集后的集合S进行放松支配;最后利用所提TK_DC算法对经过放松支配后的候选结果集打分,依据数据点得分情况,排序输出Top-k个结果集返回用户群.理论研究与实验表明,所提方法具有较好的效率与可靠性.

关键词： Skyline查询 Top-k Skyline查询多用户偏好道路网用户权重

基于Vague集的含洞不规则Vague区域关系

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2009年第5期46卷 823-831页

作者：李松郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

模糊区域的空间信息表示和区域关系处理在空间数据库、地理信息系统和人工智能等领域具有重要的意义.引入Vague集的概念和理论对含洞不规则Vague区域关系进行了系统的研究.基于Vague集给出了Vague区域、Vague洞和原子域等概念;将含洞不... 详细信息

模糊区域的空间信息表示和区域关系处理在空间数据库、地理信息系统和人工智能等领域具有重要的意义.引入Vague集的概念和理论对含洞不规则Vague区域关系进行了系统的研究.基于Vague集给出了Vague区域、Vague洞和原子域等概念;将含洞不规则Vague区域分成原子域,研究了原子域间的空间关系;联合原子域关系,给出了含洞不规则Vague区域关系.研究成果可较好地处理含洞不规则Vague区域内的模糊点不确定的隶属信息和复杂的含洞不规则Vague区域的空间关系的表示和分析等问题.

关键词： Vague集 Vague区域 Vague洞 Vague区域关系区域划分

基数为M的候选关键字求解的多项式算法存在性研究

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 1996年第10期33卷 725-732页

作者：郝忠孝齐齐哈尔轻工学院

本文在文献［３］的基础上，详细且深入讨论了构成候选关键字的属性特性，提出了相关关系、最大相关块等概念。讨论了有关定理，最后给出了求基数为Ｍ的候选关键字的多项式时间算法。

关键词：相关关系最大相关块候选关键字数据库

一种基于主存Δ-tree的高维数据KNN连接算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2010年第7期47卷 1234-1243页

作者：刘艳郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 长春大学软件学院长春130022 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

KNN连接作为数据挖掘的基元,可以用来大幅度提高相似搜索、数据分析和数据挖掘的速度.到目前为止,对KNN连接的研究主要在基于磁盘系统的背景下进行,假设数据库太大以至于不能装入主存.随着RAM越来越大,价格也越来越低廉,这种假设逐渐受... 详细信息

KNN连接作为数据挖掘的基元,可以用来大幅度提高相似搜索、数据分析和数据挖掘的速度.到目前为止,对KNN连接的研究主要在基于磁盘系统的背景下进行,假设数据库太大以至于不能装入主存.随着RAM越来越大,价格也越来越低廉,这种假设逐渐受到挑战.因此,有必要重新对基于主存的KNN连接进行研究.在高效主存索引的基础上,采用编码解码、自底向上、深度优先遍历和剪枝等技术提出了一种新的KNN连接算法Δ-tree-KNN-Join.该算法解决了KNN连接中确定搜索半径困难的问题,提高了连接效率.在真实数据和合成聚类数据上进行了实验,结果显示Δ-tree-KNN-Join是一种有效的主存KNN连接算法.

关键词：相似连接 KNN连接高维空间主存数据挖掘

在线全文

学校读者我要写书评

暂无评论

采用定性坐标的位置表达及主方向关系推理

西安交通大学学报 2010年第8期44卷 36-41页

作者：王淼郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

针对现有的位置关系表达模型均面向点对象,提出了定性直角坐标的概念,基于此概念提出了一种平面区域对象位置关系表达模型,该模型通过记录主对象与参考对象的定性位置区域的交集是否为空,由此构造位置矩阵来表达区域对象间的位置关系,... 详细信息

针对现有的位置关系表达模型均面向点对象,提出了定性直角坐标的概念,基于此概念提出了一种平面区域对象位置关系表达模型,该模型通过记录主对象与参考对象的定性位置区域的交集是否为空,由此构造位置矩阵来表达区域对象间的位置关系,从而较好地反映了对象的形状及对象间的空间布局,可有效地表达区域对象间的位置关系,并通过定性坐标将方向和距离关系有机地结合在一起形成统一的表达和推理模型.为了提高主方向关系推理的精度,基于该模型又提出了一个主方向关系推理算法,并对其正确性进行了验证.理论分析和实例验证的结果表明,该算法降低了推理的不确定性,提高了推理的精度.

关键词：位置关系定性直角坐标定性位置区域位置矩阵主方向关系推理