苗东菁
- 作品数：10 被引量：20H指数：3
- 供职机构：哈尔滨工业大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 时序数据压缩查询方法、装置、计算设备及存储介质
- 本发明提供了一种时序数据压缩查询方法、装置、计算设备及存储介质，涉及数据处理技术领域，其中方法包括：获取待压缩的原始时序数据；对所述原始时序数据进行拟合和分段，得到与各段原始时序数据对应的拟合函数，并存储各所述拟合函数的...
- 王锰苗东菁张开旗高宏祖宏权
- 文献传递
- 不确定序列模式发现与查询算法的研究
- 随着数据采集、处理、预测等技术的不断进步，不确定序列数据普遍存在于科学、通信、物流、金融等领域的具体应用中。本文首先关注于一般形式的事务序列数据库中的频繁模式挖掘问题;其次，针对具体的局部相关性不确定数据库，我们研究了其...
- 苗东菁
- 关键词：不确定数据库查询算法数据挖掘
- 一种在线轨迹压缩方法及装置
- 本发明涉及一种在线轨迹压缩方法及装置、计算机设备及计算机可读存储介质，该方法包括：从原始轨迹中截取一组轨迹点；初始化当前待压缩轨迹，并将当前待压缩轨迹的起点加入压缩后的轨迹中；根据当前待压缩轨迹的起点、终点，从终点向起点...
- 李思睿张开旗苗东菁高宏
- 一种在线轨迹压缩方法及装置
- 本发明涉及一种在线轨迹压缩方法及装置、计算机设备及计算机可读存储介质，该方法包括：从原始轨迹中截取一组轨迹点；初始化当前待压缩轨迹，并将当前待压缩轨迹的起点加入压缩后的轨迹中；根据当前待压缩轨迹的起点、终点，从终点向起点...
- 李思睿张开旗苗东菁高宏
- 文献传递
- 适用于传感器掉电导致数据缺失的时间序列修复方法
- 本发明涉及一种适用于传感器掉电导致数据缺失的时间序列修复方法、计算机设备及计算机可读存储介质，该方法包括：获取传感器测量所得的多元时间序列矩阵，确定传感器掉电导致数据缺失片段的长度及位置；对多元时间序列矩阵进行张量汉克尔...
- 张海军苗东菁张开旗高宏
- 文献传递
- 数据一致性的计算复杂性理论和算法研究
- 各应用领域信息量爆炸性地增长带来了大量的劣质数据。数据质量低劣经常导致灾难性后果，极大地限制了数据的正常使用。数据的劣质性概括性地表现为数据的不一致性、不准确性、不完全性和非时效性等等，而其中不一致数据是最典型的劣质数据...
- 苗东菁
- 关键词：数据一致性数据挖掘查询算法
- 文献传递
- 概率数据库中近似函数依赖挖掘算法被引量：6
- 2015年
- 一个近似函数依赖(approximate functional dependency,AFD)是一个几乎成立的函数依赖,目前大部分工作仅限于从一般数据上挖掘近似函数依赖.有时数据是被组织成概率数据的形式,为了从挖掘概率数据中挖掘出可用的近似函数依赖,定义了概率近似函数依赖,它不同于任何一种以往的定义,并给出了在不确定数据中,置信概率的动态规划求解算法,由于动态规划算法复杂度较高,导出了候选依赖的概率下界来进行剪枝,随后给出了基于字典序的挖掘方法以及相应的剪枝策略,最后,在真实和合成的数据集上进行充分的实验,说明了挖掘算法的可扩展性和剪枝策略的高效性,并展示了有趣的挖掘结果.
- 苗东菁刘显敏李建中
- 关键词：数据挖掘概率数据库数据质量
- 适用于传感器掉电导致数据缺失的时间序列修复方法
- 本发明涉及一种适用于传感器掉电导致数据缺失的时间序列修复方法、计算机设备及计算机可读存储介质，该方法包括：获取传感器测量所得的多元时间序列矩阵，确定传感器掉电导致数据缺失片段的长度及位置；对多元时间序列矩阵进行张量汉克尔...
- 张海军苗东菁张开旗高宏
- 文献传递
- 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法
- 局部相关空间不确定数据越来越受到许多实际应用的关注。提出了一种新颖的定义在不确定数据库的多个快照上的概率频繁近邻查询，目的是在多个快照数据上找到以一定概率频繁成为查询点最近邻的那些对象。应用现有的基于传统数据和基于不确定...
- 苗东菁石胜飞李建中
- 关键词：不确定数据库最近邻查询
- 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法被引量：12
- 2011年
- 局部相关空间不确定数据越来越受到许多实际应用的关注.提出了一种新颖的定义在不确定数据库的多个快照上的概率频繁近邻查询,目的是在多个快照数据上找到以一定概率频繁成为查询点最近邻的那些对象.应用现有的基于传统数据和基于不确定数据上的近邻查询算法直接处理这种查询会产生昂贵的开销.为了很好地解决这一问题,提出了一般的处理框架,其中包括相应的基于切尔诺夫界的过滤方法,以及对于概率质量函数的动态规划算法.给出了分别作用于两个阶段的两个过滤方法.在第1阶段,利用切尔诺夫界的上界推广形式可以过滤大量的候选目标,之后在第2阶段,利用切尔诺夫界的标准形式来进一步过滤候选目标.还讨论了用于处理扩展查询的动态规划算法以及相应的过滤条件.最后,在人工的和真实的数据上都进行了充分的实验,并验证了给出算法的有效性,为进一步的研究工作奠定了基础.
- 苗东菁石胜飞李建中
- 关键词：不确定数据库快照最近邻查询
