国家自然科学基金(60828004)
- 作品数:1 被引量:2H指数:1
- 相关作者:王斌杨晓春于戈更多>>
- 相关机构:东北大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”霍英东基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 支持块编辑距离的索引结构
- 在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性。如何有效的支持块编辑距离,进行近似字符串查询处理具有重要的意义。计算两个字符串的块编辑距离是一...
- 王斌郭庆李中博杨晓春
- 关键词:近似字符串匹配索引
- 文献传递
- 支持信息共享的有效的安全数据发布算法被引量:2
- 2009年
- 在许多数据共享的应用中,要求发布的共享信息可以保护个体的敏感信息,例如,患者的疾病、客户的信誉等级、雇员的工资等涉及个人隐私的信息.同时,另一些信息也需要被共享.文中考虑了数据发布应用中同时存在的信息保护与信息共享问题.攻击者能够使用发布的信息以很高的置信度推断出敏感数据的真实值.目的是防止在发布数据上利用关联规则进行数据推演.对攻击框架进行了形式化定义,并研究了复杂性问题.证明了计算安全的可发布数据表的计算复杂性为NP难.根据信息发布的要求对问题进行了分类,提出了相应的计算安全可发布数据表的算法.基于实际数据集的实验分析表明所提出的算法可以产生近似最多的发布数据,并且改善了现有算法的运算效率.
- 杨晓春王斌于戈
- 关键词:信息共享数据发布数据隐私关联规则
- 基于距离的不确定离群点检测
- 在诸如网络入侵、无线传感器网络异常事件等检测应用中,离群点检测是一项具有很高应用价值的技术。这项技术在确定性数据中已经得到了深入的研究,但在新兴的不确定数据领域却是一项新的研究课题。在无线传感器网络、数据集成和数据挖掘等...
- 于浩王斌肖刚杨晓春
- 关键词:不确定数据离群点检测
- 文献传递