刘文远
- 作品数:210 被引量:484H指数:10
- 供职机构:燕山大学更多>>
- 发文基金:国家自然科学基金河北省自然科学基金河北省科学技术研究与发展计划项目更多>>
- 相关领域:自动化与计算机技术经济管理电子电信生物学更多>>
- 基于MVD模式矩阵的多值依赖最小覆盖算法研究
- 2001年
- 给出了基于MVD模式矩阵的多值依赖公理系统及定理。根据这些定理,给出了基于MVD模式矩阵的多值依赖最小覆盖算法。
- 刘文远刘永山任家东
- 关键词:多值依赖
- XML环的定义、分类、判定和消除被引量:2
- 2008年
- 在关系数据库中,无环数据库模式设计是数据库理论与图论相结合而产生的一个新的研究领域.这里的环指的是在关系数据库中由于某些属性存在二义性,使得在查询这些属性的时候存在两条或两条以上的路径,这就形成了环.同样的,在XML文档中也存在着环.为了研究XML文档中的环,基于DTD提出了XML环的概念,分析了存在环结构的DTD,并对XML环进行了分类,给出XML环的判定算法,最后提出了消除XML环的方法.
- 刘文远章伟刚王亚东郝忠孝
- 关键词:二义性XMLDTD
- 分工合作的加权蚁群算法被引量:3
- 2010年
- 针对蚁群算法搜索时间长、易于陷入局部最优解的缺点,提出一种新的改进算法——分工合作的加权蚁群算法。此算法采取分工合作的方式,在信息素初始化、状态转移概率中分别加入权值,并运用遗传算法中排序的概念对信息素更新机制进行排序加权,此外对信息素上限加以限制。最后以TSP为例,验证了此改进算法不但在收敛速度上有了大幅度提高,而且有效避免了易于陷入局部最优解的缺点,从而证明了提出的新算法是合理有效的。
- 刘文远袁芳孙德杰
- 关键词:蚁群算法分工合作加权旅行商问题
- 基于局部扩张查询的重叠社区发现被引量:1
- 2015年
- 重叠社区发现源于社交网络、生物神经网络等复杂网络结构分析,在病毒传播防范、网络广告投放和多跳自组路由协议设计等应用中具有重要意义.现有重叠社区发现算法大都是基于静态网络的全局探测,面临复杂度高、灵活性差和健壮性不足等诸多挑战.针对这些挑战,提出一种基于局部扩张查询的重叠社区发现算法—OCLEQ,首先以查询的方式寻找包含特定点的k准团结构,然后基于团结构之间的邻接性实现团的快速扩张,最后定义一个新的度量标准检测和划分遗漏点.仿真实验结果表明,OCLEQ在重叠社区发现的效率和质量上都优于现有方法.
- 刘文远王佳楠王林
- 关键词:查询
- 基于遗传算法的高维数据模糊聚类被引量:2
- 2007年
- 提出了一种基于遗传算法的高维数据模糊聚类方法。引入了一个模糊非相似矩阵来表示高维样本之间的非相似程度,并将高维样本初始化到二维平面。利用遗传算法进行迭代优化二维样本的坐标值,实现二维样本之间的欧氏距离向样本间的模糊非相似度的趋近,使高维样本映射到二维平面。最后将得到的最优的二维样本利用模糊C-均值聚类(FCM)算法聚类,克服了聚类有效性对高维样本空间分布的依赖。实验仿真表明利用该方法有较好的聚类效果,且比用FCM算法直接聚类收敛速度快。
- 王宝文阎俊梅刘文远石岩
- 关键词:模糊聚类遗传算法高维数据
- MapReduce框架下基于范围的空间文本相似连接被引量:3
- 2015年
- 基于范围的空间文本相似连接是一种重要的操作,在现实生活中具有广泛的应用,例如社交推荐,但是随着数据量的迅猛增长,单机模式不能有效地对大规模的数据执行该操作.基于此,本文研究在MapReduce框架下实现该操作的方法,该方法由两个阶段构成,第一阶段产生文本标签的整体序,第二阶段进行相似连接操作.提出基于M限制矩形的数据划分策略以减少数据的复制规模,既减少了每个节点的计算量,又裁减掉了部分不相似的对象对.提出基于网格的冗余避免策略,避免了相似对象对的重复计算.最后,通过实验验证了本文所提方法的有效性.
- 陈子军张娟娜刘文远
- 关键词:MAPREDUCE数据划分
- 基于签名者隐私保护的公平合同签署协议被引量:1
- 2009年
- 电子合同签署是数字签名公平交换的实际应用,而签名者隐私的保密问题是影响电子合同签署协议应用的重要问题。提出一种基于签名者隐私保护的公平合同签署协议,通过利用签名的划分、签名的可验证加密及双线性对等技术实现对签名者隐私的保密。该协议结构简单,能保护签名者的隐私,效率较高。
- 刘文远张爽
- 关键词:半可信第三方双线性对
- 基于信道状态信息商距离的行人步态识别方法
- 本发明设计身份识别技术领域,基于信道状态信息商距离的行人步态识别方法,其中数据采集:利用一个WiFi发射端以及两个WiFi接收端对感知区域内的人行走的CSI数据进行采集;信号预处理:对采集得到的CSI数据进行相关去噪处理...
- 王林张德安刘文远王新雨厉斌斌
- 一种基于核集与相似性的模糊推理方法
- 2008年
- 在稀疏规则库条件下,当给定的输入落入规则"间隙"时,采用传统的模糊推理方法是得不到任何结论的。学者已经证明模糊推理本质上就是插值器。Koczy和Hirota首先提出了KH线性插值推理方法,然而推理结果存在着无法保证凸性和正规性等问题。为了能有一个较好的插值推理结果,本文提出了一种基于核集与相似性的模糊插值推理方法,并把此方法扩展到多维变量的情况,该方法不仅推理简单,推理结果较好,并且能很好地保证推理结果的凸性和正规性。这为智能系统中的模糊推理提供了一个非常有用的工具。
- 刘文远张庆大王宝文石岩
- 关键词:模糊集
- 基于机会性位置校正的低功耗城市众包导航
- 2015年
- 为解决城市楼群建筑密集区域人员的盲目移动、迷航以及如何返回约定位置等问题,设计一种基于机会性位置校正的低功耗城市众包导航系统iWALK。利用手机内置的惯导传感器(如加速计、电子罗盘等),提出航迹推算方法并实现连续的轨迹跟踪。通过机会性的行人相遇校准移动轨迹偏移,在无需人为干预的条件下,实现行人在陌生环境中的室外回程导航。仿真结果表明,该方法在保证轨迹映射精度的前提下,可以使导航设备能耗降低60%。
- 穆运峰王林刘文远
- 关键词:机会性惯导低功耗