曹科研
- 作品数:3 被引量:12H指数:1
- 供职机构:东北大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术更多>>
- 障碍空间中不确定数据聚类算法被引量:11
- 2012年
- 近些年,由于数据采集的不精确和数据本身的不确定性,使不确定性在位置数据中普通存在。在障碍空间中,聚类不确定数据面临新的挑战。提出了障碍空间中聚类不确定数据的OBS-UK-means(obstacle uncertain K-means)算法,并提出了分别基于R树和Voronoi图的两种剪枝策略和最近距离区域的概念,大大减少了计算量。通过实验验证了OBS-UK-means算法的高效性和准确性,同时证明了剪枝策略在不损害聚类有效性的情况下,能够有效地提高聚类效率。
- 曹科研王国仁韩东红袁野胡雅超齐宝雷
- 关键词:聚类不确定数据
- 不确定数据流上Top-k异常点查询算法被引量:1
- 2015年
- 近几年,随着数据流和不确定数据的产生,不确定数据流上的异常点检测成为新的研究热点。然而,现有的不确定数据的异常点定义中涉及3个参数,这对于用户是非常难设定的,以致不能查询到适合的异常点。在大多时候,用户更想知道最可能是异常点的对象,因此提出了不确定数据流上的top-k异常点查询算法。该算法通过估计数据对象异常点的概率范围而进行剪枝,从而减少了一些不必要的计算,同时增量地计算数据对象异常点的概率范围。在真实数据集和合成数据集上进行了一系列的模拟实验,证明了算法的性能。
- 曹科研王国仁韩东红李硕儒
- 关键词:不确定数据数据挖掘异常点TOP-K
- 障碍空间中不确定数据聚类算法
- 近些年,由于数据采集的不精确和数据本身的不确定性,使不确定性在位置数据中普通存在。在障碍空间中,聚类不确定数据面临新的挑战。提出了障碍空间中聚类不确定数据的OBS-UK-means算法,并提出了分别基于R树和Vorono...
- CAO Keyan曹科研WANG Guoren王国仁HAN Donghong韩东红YUAN Ye袁野HU Yachao胡雅超QI Baolei齐宝雷
- 关键词:不确定数据聚类算法概率密度函数剪枝策略