检索结果

Select

1. 大数据相似性连接查询技术研究进展

马友忠, 张智辉, 林春杰

计算机应用 2018, 38 (4): 978-986. DOI: 10.11772/j.issn.1001-9081.2017092202

摘要（534）

PDF （1755KB）（679）

为了深入理解和全面把握大数据相似性连接查询技术的研究进展，更好地促进其在图片聚类、实体解析、相似文档检测、相似轨迹检索等领域的广泛应用，对大数据相似性连接查询技术相关研究工作进行了深入调研和分析。首先对相似性连接查询的基本概念进行了介绍，然后分别对集合、向量、空间数据、概率数据、字符串等不同类型大数据的相似性连接查询相关研究工作进行了深入研究，对其优缺点进行了分析和总结。最后，指出了大数据相似性连接查询面临的若干挑战性问题及未来的研究重点。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于卡方分布的高维数据相似性连接查询算法

马友忠, 贾世杰, 张永新

计算机应用 2016, 36 (7): 1993-1997. DOI: 10.11772/j.issn.1001-9081.2016.07.1993

摘要（670）

PDF （829KB）（365）

为了解决高维数据相似性连接查询中存在的维度灾难和计算代价高等问题，基于 p-稳态分布，将高维数据映射到低维空间。根据卡方分布的性质，证明了如果低维空间的距离大于 kε，则原始空间距离大于 ε的概率具有一定的下界，从而可以在低维空间以较低的计算代价进行有效过滤。在此基础上，提出了基于卡方分布的高维数据相似性连接查询算法。为了进一步提高查询效率，提出了基于双重过滤的高维数据相似性连接查询算法。利用真实数据集进行了实验，实验结果表明所提方法具有较好的性能。基于卡方分布的相似性连接查询算法召回率可以达到90%以上。基于双重过滤的相似性连接查询算法可以进一步提高性能，但是会损失一定的召回率。对时间性能要求比较高、对召回率要求不太严格的查询任务可以采用基于双重过滤的相似性连接查询算法；反之，可以采用基于卡方分布的相似性连接查询算法。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于混沌的混合图元加密算法研究

朱贵良马友

计算机应用

摘要（1695）

PDF （498KB）（1271）

在研究块图元、混合图元和复合图元的基础上，提出了一种基于混沌的混合图元加密算法。详细给出了网络平台下的信息交互收(Bob)发(Alice)双方的加解密步骤，并进行了安全性验证。该算法避免了因计算机有限精度而引起的混沌系统特性退化问题，大幅度提高了抵御已知明文攻击的能力，可有效保证网络平台下的信息交互安全。