湖南省教育厅科研基金(05c671)
- 作品数:10 被引量:16H指数:3
- 相关作者:刘波杨路明邓云龙雷刚跃谢东更多>>
- 相关机构:中南大学中南大学湘雅三医院湖南信息工程职业技术学院更多>>
- 发文基金:湖南省教育厅科研基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 融合粒子群与蚁群算法优化XML群体智能搜索被引量:8
- 2008年
- 随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规则,结合XML半结构化的特点及概率知识,再融合粒子群算法与蚁群算法进行动态群体搜索,而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率,而且可以避免早熟,降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果.
- 刘波杨路明雷刚跃谢东
- 关键词:粒子群算法蚁群算法
- 基于非一致性数据库的概率查询策略与算法
- 2008年
- 完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,对非一致性数据进行修复,四元组概率计算方法和概率查询重写技术弥补了非一致性数据库查询的不足,减少了数据冲突的发生机率。
- 刘波雷刚跃杨路明邓云龙
- 关键词:非一致性数据库概率数据模型数据清洗查询重写
- 面向XML数据库的智能数据清洗策略被引量:4
- 2008年
- 针对XML数据质量问题,通过引入贝叶斯学习方法与马尔可夫链概率转移策略建立XML数据清洗过程的元数据模型,根据综合清洗结构化数据中相似重复记录的思想,提出一种智能清洗XML数据的新方法。实验表明,与其他方法比较,该方法不仅自动化程度较高,降低人工参与的程度,而且精确率和查全率提升了2%~5%。
- 刘波杨路明雷刚跃邓云龙
- 关键词:XML数据库数据清洗贝叶斯公式马尔可夫链
- 基于蚁群算法的XML概率查询策略与算法优化被引量:1
- 2008年
- 针对XML数据半结构化的特点及概率查询理论,结合蚁群算法,提出添加杂交算子和更新信息素的方法,该方法不仅能动态选择数据查询方向,而且能避免无效查询,扩大数据查询范围,提高收缩效率。模拟测试证明了该方法能优化XML查询。
- 刘波杨路明雷刚跃
- 关键词:蚁群算法概率查询信息素杂交算子
- 融合粒子群算法改进XML数据智能清洗策略
- 2008年
- 针对XML数据质量问题,以XML键为基础、借助多模板隐马尔可夫模型信息抽取策略与粒子群算法构建新的XML数据清洗方法;为了提高XML相似性数据并行检测效率,尝试利用波函数对粒子群算法进行相应优化.对比其他XML数据清洗算法,一系列仿真实验表明改进的XML数据清洗方法不仅自适应学习功能强、人工参与程度低、计算量小,而且时间性能有94%左右提升.
- 刘波杨路明邓云龙
- 关键词:XML键粒子群算法数据清洗隐马尔可夫模型
- 自适应的混沌粒子群算法优化XML文档聚类策略被引量:3
- 2009年
- 为了提高海量XML文档集的聚类质量,提出了一种基于粒子群的XML自适应混沌聚类算法(简称ACPSO);为了简化XML文档相似性判定,该算法以XML键为基础,结合混沌原理与粒子群算法划分XML文档;为了加速算法的收敛性,通过对算法相关参数的自适应学习与权重调整,增强XML文档的全局寻优能力,改善XML文档聚类的质量。对比其它聚类算法,仿真表明本算法不仅能有效避免聚类停滞现象的发生,而且是一种高效的XML文档聚类方法。
- 刘波杨路明邓云龙
- 关键词:XML文档集XML键混沌优化算法自适应策略
- 一种自适应的XML数据流质量预测策略
- 2009年
- 针对当前XML数据流质量检测存在的不足,提出了一种自适应的XML数据流质量预测方法XAFS。该方法用XML键构建的矢量矩阵作为窗口、利用矢量积小波变换多级分解与重构XML数据流、再结合最小二乘支持向量机对XML数据流质量进行预测;为了更好的适应网络负载,采取加权与自适应窗口调整等调度策略充分保证XML数据流的质量检测。对比其它相应算法,一系列仿真实验表明所提出算法具有较高的精度与实用性,是XML数据流挖掘的一种有效方法。
- 刘波杨路明邓云龙
- 关键词:XML数据库最小二乘支持向量机XML数据流
- 向量矩阵迭代自组织XML辅助聚类算法
- 2008年
- 为了提高海量XML文档集的聚类质量,提出了一种基于向量空间模型的矩阵迭代自组织XML辅助聚类算法。该算法以XML键为基础,把XML文档转化为向量矩阵,通过矩阵迭代自组织学习对XML文档实施取消、分裂与合并等优化措施。为了加速算法的收敛性,在算法中引入辅助策略,虽然不一定达到矩阵向量分类间隔最大化的目标,却在尽可能分类的情况下使得运算时间缩短,其XML键权重调整更有利聚类效果。对比其它向量聚类算法,一系列仿真实验表明所提出算法具有一定的有效性及合理性。
- 刘波杨路明邓云龙
- 关键词:XML键向量矩阵迭代算法
- 一种启发式XML结构重构算法
- 2008年
- 基于海量XML文档查询时信息关联和服务请求多样性的需求,提出一个重构XML结构的频繁向量选择增量模式树(XFP-tree)算法。该算法以XML键为基础,利用向量矩阵处理方法、投影频繁模式树实现XML结构的分裂、合并、更改与取消等操作,同时讨论XML键向量矩阵频繁项集的划分规则及相应启发式策略与支持度阈值。对比其他关联算法,一系列仿真实验表明所提出算法具有一定的有效性及合理性,是重构XML结构的一种有效尝试。
- 刘波杨路明邓云龙
- 关键词:XML键向量矩阵
- 基于XFP-tree的XML结构重构策略
- 2008年
- 基于海量XML文档查询速度已不能满足日益增长的信息关联和服务请求多样性的需求,本文提出一个重构XML结构的频繁向量选择增量模式树(XFP-tree)算法,该算法以XML键为基础,首先对XML结构进行向量矩阵处理,再通过投影频繁模式树实现对XML结构进行分裂、合并、更改与取消等优化措施,满足XML结构简洁性与查询多样性;结合投影和树结构技术,讨论XML键向量矩阵频繁项集的划分规则,而相应启发式策略的制定与支持度阈值的讨论有利于算法效率的提高。对比其它关联算法,一系列仿真实验表明所提出的算法具有一定的有效性及合理性,是重构XML结构的一种有效方法。
- 刘波杨路明翟学敏邓云龙
- 关键词:数据库理论XML键向量矩阵