张东明
- 作品数:3 被引量:11H指数:2
- 供职机构:秦皇岛职业技术学院更多>>
- 发文基金:国家自然科学基金国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种求解动态数据集中k-支配轮廓的算法被引量:1
- 2009年
- 在对高维数据集进行轮廓查询时,k-支配轮廓查询算法能够返回较少的轮廓点,有利于用户的决策,但目前的算法都是针对静态数据集设计,无法对动态数据集进行处理.动态数据可分为非数据流数据和数据流数据,本文针对这两种情况提出了相应的增量求解算法,即当数据集发生变化时,以现有的k-支配轮廓为基础,通过对部分数据点进行计算得到新的k-支配轮廓.证明了算法的正确性和有效性,并通过实验对算法进行了分析和验证.
- 董雷刚刘国华崔晓微张东明
- 关键词:高维空间
- 基于共享策略的k-支配轮廓体的求解算法被引量:4
- 2009年
- 现有的k支-配轮廓算法虽然可以对给定的高维数据集计算出不同k(k≤d)值对应的k-支配轮廓,但是,由于不能共享计算结果,会导致很多冗余操作.提出k-支配轮廓体的概念,即所有的k(k≤d)值对应的k-支配轮廓的集合,在此基础上,提出两种基于共享策略的k-支配轮廓体算法——由下到上算法(BTA)和由上到下算法(TBA).理论分析和实验验证表明,所提算法可有效的减少冗余操作.
- 董雷刚刘国华崔晓微张东明金晓丹
- 关键词:高维数据集共享策略
- 一种改进的汉语全文无指导词义消歧方法被引量:7
- 2010年
- 针对现存的基于EM(Expectation maximization)迭代的无指导词义消歧方法收敛缓慢、计算量大的问题,利用互信息和Z-测试结合的方法选取特征,并通过一种统计学习算法估算初始参数值.实验结果表明改进方法有效地提高了汉语词义消歧的准确率,具有良好的扩展性和实用性.
- 李旭刘国华张东明
- 关键词:词义消歧无指导学习特征提取参数估计