赵家石
- 作品数：3 被引量：22H指数：1
- 供职机构：哈尔滨工程大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金哈尔滨市科技创新人才研究专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Johnson-Lindenstrauss转换的数据流降维方法被引量：1
- 2013年
- 为了解决高维数据流降维处理中对实时性要求较高的问题,提出了一种基于JohnsonLindenstrauss转换的数据流降维方法,并论证了在异步数据流情况下该方法的有效性。该方法通过一个去随机化的Johnson-Lindenstrauss转换,在保护任意两点数据之间距离的约束下将高维空间的数据流投影到低维空间,使用种子生成随机哈希函数,由哈希函数构造随机转换矩阵,在数据更新的同时进行降维处理。该方法有效地降低了计算复杂度,实现了亚线性时间的数据流降维处理。实验结果表明:该方法在保证了准确性的情况下提高了执行效率。
- 杨静赵家石张健沛
- 关键词：人工智能
- 一种隐私保护的在线相似轨迹挖掘方法被引量：1
- 2013年
- 为了解决相似轨迹挖掘中的隐私保护、轨迹数据简化和在线处理问题,提出了一种能够保护用户原始轨迹数据隐私的在线挖掘相似轨迹的方法.该方法首先利用随机投影技术压缩和扰动原始轨迹数据,然后通过基于密度的聚类方法判定各个时间段内相似的移动对象,采用局部敏感哈希技术寻找在足够多的时间段内都相似的移动对象,避免了传统方法中的交集运算,实现快速估计轨迹间相似度.实验结果表明:该方法能够有效的发现相似轨迹,并且时间开销较小.
- 赵家石杨静张健沛
- 关键词：数据挖掘隐私保护
- 一种面向高维数据挖掘的隐私保护方法被引量：20
- 2013年
- 为解决隐私保护数据挖掘中的维数灾难问题,提出了一种基于随机投影技术的隐私保护方法.该方法考虑了攻击者可以通过推测随机投影矩阵重建原始数据的情况,首先提出了安全子空间和安全子空间映射的概念,然后利用通用哈希函数生成的随机投影矩阵构造了一个安全子空间映射,实现低失真嵌入的同时保证了数据的安全,最后证明了安全子空间能够保护原始数据间的欧式距离和内积.实验结果表明,在保护数据隐私的前提下,该方法能够有效的保证数据挖掘应用中的数据质量.
- 杨静赵家石张健沛
- 关键词：隐私保护高维数据挖掘哈希技术
