教育部“新世纪优秀人才支持计划”(NCET-06-0290)
- 作品数：6 被引量：97H指数：3
- 相关作者：王斌杨晓春于戈王雅哲肖刚更多>>
- 相关机构：东北大学中国人民大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金霍英东基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于距离的不确定离群点检测
- 在诸如网络入侵、无线传感器网络异常事件等检测应用中,离群点检测是一项具有很高应用价值的技术。这项技术在确定性数据中已经得到了深入的研究,但在新兴的不确定数据领域却是一项新的研究课题。在无线传感器网络、数据集成和数据挖掘等...
- 于浩王斌肖刚杨晓春
- 关键词：不确定数据离群点检测
- 文献传递
- 数据流挖掘研究及其进展被引量：7
- 2008年
- 有关数据流挖掘技术的研究是当前国际数据库研究领域的一个热点,数据流的特点在于数据规模宏大,并快速、持续地到达,对应的挖掘算法只能在内存中单遍扫描样本子集就可以获取相应的知识结构,还需要在一定时间内对学习的结果进行更新以适应数据分布的变化.本文对现有数据流上的挖掘算法进行综述,最后给出了数据流挖掘今后的一些研究方向.
- 张天成岳德君于戈林树宽谷峪
- 关键词：数据流聚类时间序列
- WSN中带有分布式入侵检测的分簇路由协议被引量：3
- 2008年
- 在无线传感器网络中,基于分簇的路由协议在节能、数据预处理等方面有突出表现.但是,由于其通信的可靠性和安全性在很大程度上依赖簇头,造成了严重的安全隐患.为了解决这一问题,提出了一种带有分布式入侵检测的分簇路由协议DID(distributed intrusion detection).该协议通过发动无线传感器网络中的普通节点,利用预置密钥识别入侵簇头.实验结果表明,DID的能量消耗与入侵节点容忍度呈线性关系,与经典的分簇路由协议相比,额外能耗很小.
- 姚兰高福祥于戈
- 关键词：无线传感器网络分簇路由协议分布式入侵检测安全性
- 无线传感器网络中基于多属性的时空关联异常节点检测技术
- 异常检测是无线传感器网络中一种非常重要的应用.由于传感器节点的能量有限性使得收集尽可能多的数据,在服务器端进行离线的分析这种方式变得不可行.另外由于外界环境噪声的干扰和传感器节点本身硬件的失效,都可能使得传感器节点感知到...
- 王重阳杨晓春包向信于戈
- 关键词：无线传感器网络多属性
- 文献传递
- 数据发布中面向多敏感属性的隐私保护方法被引量：63
- 2008年
- 现有的隐私数据发布技术通常关注单敏感属性数据,直接应用于多敏感属性数据会导致大量隐私信息的泄漏.文中首次对多敏感属性数据发布问题进行详细研究,继承了基于有损连接对隐私数据进行保护的思想,提出了针对多敏感属性隐私数据发布的多维桶分组技术——MSB(Multi-Sensitive Bucketization).为了避免高复杂性的穷举方法,首先提出3种不同的线性时间的贪心算法:最大桶优先算法(MBF)、最大单维容量优先算法(MSDCF)和最大多维容量优先算法(MMDCF).另外,针对实际应用中发布数据的重要性差异,提出加权多维桶分组技术.实际数据集上的大量实验结果表明,所提出的前3种算法的附加信息损失度为0.04,而隐匿率都低于0.06.加权多维桶分组技术对数据拥有者定义的重要信息的可发布性达到70%以上.
- 杨晓春王雅哲王斌于戈
- 关键词：数据发布数据隐私
- 支持块编辑距离的索引结构
- 在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性。如何有效的支持块编辑距离,进行近似字符串查询处理具有重要的意义。计算两个字符串的块编辑距离是一...
- 王斌郭庆李中博杨晓春
- 关键词：近似字符串匹配索引
- 文献传递
- 支持信息共享的有效的安全数据发布算法被引量：2
- 2009年
- 在许多数据共享的应用中,要求发布的共享信息可以保护个体的敏感信息,例如,患者的疾病、客户的信誉等级、雇员的工资等涉及个人隐私的信息.同时,另一些信息也需要被共享.文中考虑了数据发布应用中同时存在的信息保护与信息共享问题.攻击者能够使用发布的信息以很高的置信度推断出敏感数据的真实值.目的是防止在发布数据上利用关联规则进行数据推演.对攻击框架进行了形式化定义,并研究了复杂性问题.证明了计算安全的可发布数据表的计算复杂性为NP难.根据信息发布的要求对问题进行了分类,提出了相应的计算安全可发布数据表的算法.基于实际数据集的实验分析表明所提出的算法可以产生近似最多的发布数据,并且改善了现有算法的运算效率.
- 杨晓春王斌于戈
- 关键词：信息共享数据发布数据隐私关联规则
- 支持块编辑距离的索引结构被引量：3
- 2010年
- 在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性.如何有效地支持块编辑距离,进行近似字符串查询处理具有重要的意义.计算两个字符串的块编辑距离是一个NP完全问题,因此希望提供有效的方法可以增强过滤能力,并减少假通过率.设计了一种支持移动编辑距离的新颖的索引结构SHV-Trie,通过研究移动编辑距离的操作特性,使用字母出现的频率作为支持移动编辑距离操作的一个下界,并且提出相应的查询过滤算法,同时,针对索引SHV-Trie的空间开销过大的问题,提出一种优化字母排列的索引结构和一种压缩的索引结构及相关查询过滤算法.真实数据集上的实验结果与分析显示了所提出的索引结构具有良好的过滤能力,并通过减少效率假通过率提高查询的效率.
- 王斌郭庆李中博杨晓春
- 关键词：近似字符串匹配索引NP完全问题
- 传感器聚簇网络中一种面向感知数据的变长窗口动态调整技术
- 无线传感器网络中感知的数据是连续实时的流式数据.由于传感器节点存储空间和处理能力有限,需要用滑动窗口技术将数据流分割成段进行后续处理.确定窗口长度是使用滑动窗口技术必须要解决的问题,包括如何选择滑动窗口的大小才能充分利用...
- 康宁杨晓春郭茜于戈
- 关键词：无线传感器网络数据流聚簇
- 文献传递
- 基于距离的不确定离群点检测被引量：21
- 2010年
- 在诸如网络入侵、无线传感器网络异常事件等检测应用中,离群点检测是一项具有很高应用价值的技术.这项技术在确定性数据中已经得到了深入的研究,但在新兴的不确定数据领域却是一项新的研究课题.在无线传感器网络、数据集成和数据挖掘等技术中使用不确定数据模型更能真实反映现实世界,进一步提高这些技术的实际可行性.针对不确定数据,提出新的离群点定义.提出基于距离的不确定数据离群点检测的高效过滤方法,包括基础过滤方法b-RFA和改进方法o-RFA,最后提出高效概率计算方法DPA.b-RFA方法利用非离群点的过滤性质,减少检测次数.o-RFA方法通过挖掘数据分布信息对b-RFA方法作出改进,进一步提高过滤效率.DPA方法找到概率求解中的递推规律,极大提高了单点检测效率.实验结果显示:提出的方法可以有效地减少候选集,降低搜索空间,改善在不确定数据上的查询性能.
- 于浩王斌肖刚杨晓春
- 关键词：不确定数据离群点检测
