国家科技支撑计划(2006BAK05BO2)
- 作品数：9 被引量：26H指数：4
- 相关作者：刘国华唐军军祁瑞丽郗君甫赵威更多>>
- 相关机构：燕山大学齐齐哈尔大学大连理工大学更多>>
- 发文基金：国家自然科学基金国家科技支撑计划河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于共享策略的k-支配轮廓体的求解算法被引量：4
- 2009年
- 现有的k支-配轮廓算法虽然可以对给定的高维数据集计算出不同k(k≤d)值对应的k-支配轮廓,但是,由于不能共享计算结果,会导致很多冗余操作.提出k-支配轮廓体的概念,即所有的k(k≤d)值对应的k-支配轮廓的集合,在此基础上,提出两种基于共享策略的k-支配轮廓体算法——由下到上算法(BTA)和由上到下算法(TBA).理论分析和实验验证表明,所提算法可有效的减少冗余操作.
- 董雷刚刘国华崔晓微张东明金晓丹
- 关键词：高维数据集共享策略
- 基于本体的关系数据库关键词语义查询扩展方法被引量：9
- 2010年
- 目前关系数据库关键词查询技术主要利用关键词的语法匹配,而没有利用数据之间的语义关系进行匹配,导致查询效果往往都不太令人满意。为了改善查询效果,结合本体概念,提出了基于本体的关系数据库关键词查询的语义查询扩展方法,把用户提交的查询关键词扩展为基于本体的语义关键词。实例分析表明,扩展后的语义关键词尽可能符合用户的真实意愿。
- 郗君甫刘国华唐军军祁瑞丽朱鹤
- 关键词：关键词本体概念树语义相似度
- 一种应用分治策略的中文分词方法被引量：3
- 2009年
- 自动分词是中文信息处理的关键步骤。由于具有结构简单、易于实现和开发周期短等优点,基于词典的分词方法被广泛应用。结合中文多字词数量少,使用频度低的特点,设计实现了一种新的词典机制,在此基础上,把分治策略引入到分词中,提出了一种新的分词算法,幷对该算法进行了理论分析和实验验证。
- 赵春红高希龙王柠赵威刘国华
- 关键词：中文分词词典机制分治策略
- 更新环境下多样K-支配轮廓查找方法
- 2010年
- 现有的多样-支配轮廓查询算法仅仅关注属性值不变的静态数据集,如何求出属性值更新时的多样-支配轮廓是多样K-支配轮廓查询领域一个新的研究问题。数据集的属性值变化包括单一数据和若干个数据的属性值变化的两种情况。对于这两种情形,利用现有的多样K-支配轮廓,本文提出了两种不同的查找算法。证明了算法的正确性和有效性,并且通过实验对算法进行了分析和验证。
- 唐军军刘国华郗君甫李金才
- 关键词：高维空间
- 面向top-K分级的数据库关键词查询系统体系结构被引量：1
- 2010年
- 关系数据库关键词查询系统目前存在的主要问题是查询效率不高、查询效果不令人满意,其根源在于查询系统的体系结构不合理。提出了一种新型的面向top-分级的数据库关键词查询系统体系结构,并用提出的新的评分函数公式、基于索引的候选网络预处理方法、绑定实时过滤阈值的top-搜索算法对该体系结构进行实例化。结果显示该系统结构具有很好的可行性,并且由实例化后的体系结构实现的系统具有很好的查询性能。
- 郗君甫刘国华李金才唐军军祁瑞丽
- 关键词：关系数据库关键词索引TOP-K
- 排序的子序列相似查询方法
- 2009年
- 时间序列数据的高维性是影响数据查询代价的主要因素,降维技术是时间序列数据查询优化的有效手段。原有降维技术近似体积的无界性,造成索引阶段不能充分实现点过滤,影响了查询效率。首先,利用近似体积有界的非线性降维技术解决了点过滤问题。然后,引入提前终止技术,减少了原始序列距离计算阶段的冗余计算。在此基础上,提出排序的子序列相似查询算法。实验结果表明,排序子序列相似查询方法具有较高的效率。
- 朱鹤赵威余靖金顺福刘国华
- 关键词：排序非线性降维
- 多样k-支配轮廓查找方法被引量：1
- 2009年
- 现有的k-支配轮廓查询算法难以保证查询结果的多样性,限制了结果的选取空间。如何求出一个点的全部k-支配属性,是k-支配轮廓查询领域的一个新问题。针对这一问题,提出了多样k-支配轮廓点的概念,分析了多样k-支配轮廓的性质,给出了两种不同的查找算法,并证明了算法的有效性和正确性。
- 唐军军赵威刘国华祁瑞丽郗君甫
- 关键词：高维空间
- 基于最大叶子子树优先策略的多敏感属性保护方法被引量：4
- 2009年
- 首先将多敏感属性隐私保护问题转化为多敏感属性L-多样性问题,然后给出了多敏感属性树构造方法及最大叶子子树优先策略,在此基础上提出了一个多敏感属性保护算法。最后,通过实验对算法进行了验证和分析。结果表明,该方法能有效地保护数据隐私,减少信息泄露。
- 祁瑞丽王可郭学涛李金才唐军军刘国华
- 关键词：隐私保护
- 外包数据库中字符数据的k-映射密文索引技术被引量：4
- 2009年
- 密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。
- 王柠赵威刘国华赵春红
- 关键词：外包数据库字符数据密文索引
