【摘 要】
：
针对已有的多数离群点检测算法存在扩展性差,不能有效应用于大数据集的问题,在已有的基于距离的离群点检测算法的基础上,设计模信息表存储结构,利用向量内积不等式关系以及合
【机 构】
：
东南大学计算机科学与工程学院,南京审计学院审计信息工程重点实验室
【基金项目】
：
国家自然科学基金资助项目(70371015);高等学校博士学科点专项科研基金资助项目(20040286009);审计署审计科研所专项资助项目(SK2006007)
论文部分内容阅读
针对已有的多数离群点检测算法存在扩展性差,不能有效应用于大数据集的问题,在已有的基于距离的离群点检测算法的基础上,设计模信息表存储结构,利用向量内积不等式关系以及合理的存储分配和调度策略,提出一种高效离群点检测算法DBoda.该算法通过在预处理中存储每个点的模信息,减少点间距离的计算量,并对嵌套循环方法进行优化,进一步减少I/O的开销.理论分析和试验结果表明,所提算法具有时间消耗小和适用于处理大数据集的特点,可以有效地解决离群点检测中的算法时间复杂性和算法扩展性问题.
其他文献
工伤保险关系到维护千百万劳动者的基本权利和切身利益,关系到人民生活、经济发展和社会稳定。随着社会主义市场经济体制的建立,我国目前的工伤保险制度难以适应经济发展的需
法律规避(evasion of law)是国际私法中一个古老的制度,又称法律欺诈(fraude ala loi)或称"诈欺设立连接点",是指当事人故意制造某种连结点,以避开本应适用的对其不利的法律,
南京作为一个历史文化名城,拥有着很多的文化遗产,但是南京文化遗产旅游发展还是存在一些问题。本文以世界文化遗产—明孝陵为例,通过前往案例地实地考察和进行问卷调查的方
深入分析了Windows动态链接库 (DLL)的内部原理 ,阐述了DLL的动态链接、地址映射、引用计数等特性 ,介绍了创建和调用动态链接库的方法和技巧 ,为工程人员开发和使用动态链接
移动通信的迅速发展 ,对无线接收机提出了严格的要求 ,即低功耗 ,高可靠性 ,低价格 ,以及更小的尺寸 .接收机射频前端的设计是实现这一目标的关键 .本文从无线接收机前端的拓
目的：探讨成人僵硬性退变性脊柱侧凸的的影像学特征及截骨方式选择。方法：收集我院于2011年1月至2014年9月收治的45例僵硬性成人退变性脊柱侧凸行长节段固定截骨矫形的完整病例
关节软骨是一种白色致密的结缔组织,在关节内部覆盖骨关节末端,内部无神经、无血管、无淋巴,其营养成分的取得以及代谢废物的排出大都需要外部力学环境,通过改变传输过程来改
对影响大学生人际信任与交往焦虑的因素进行调查和分析,结果表明:一是大学生当中不同程度地存在社交焦虑,并且社交焦虑总体情况比较严重;二是大学生社交焦虑和人际信任之间的
目的探讨经后路责任节段减压、长节段矫形固定融合治疗退变性腰椎侧凸的中期疗效。材料与方法回顾性分析2008年6月至2011年9月郑州大学第一附属医院骨科诊治的33例退变性腰椎
目的观察封闭负压引流技术(VSD)结合皮瓣治疗足部大面积组织缺损的临床疗效。资料和方法我科2012年3月至2013年9月收治足部大面积组织缺损患者76例,随机分为两组,其中实验组4