改进的快速属性约简算法 被引量：23

1

作者 葛浩 李龙澍 杨传健 《小型微型计算机系统》 CSCD 北大核心 2009年第2期308-312,共5页

属性约简是决策表信息系统中一个重要操作.目前最高效的算法是徐章艳给出的RedueBaseSig算法,其时间复杂度为max{O(︱C︱︱U︱),O(︱C︱2︱U︱)},但在某些情况下,该算法求得的并不是约简.文中分析了徐章艳算法的局限性,并提出改进的快... 属性约简是决策表信息系统中一个重要操作.目前最高效的算法是徐章艳给出的RedueBaseSig算法,其时间复杂度为max{O(︱C︱︱U︱),O(︱C︱2︱U︱)},但在某些情况下,该算法求得的并不是约简.文中分析了徐章艳算法的局限性,并提出改进的快速属性约简算法.该算法优化了等价类划分和正区域求解,以核属性为初始约简集,不断将重要性大的属性加入约简集中.在最坏情况下改进后算法的时间复杂度为O(C2U);而且实验结果表明,该算法是正确的、高效的. 展开更多

关键词 决策表 粗糙集 属性约简 正区域 核

在线阅读 下载PDF 职称材料

一种求解TSP问题的分段交换蚁群算法 被引量：8

2

作者 王会颖 贾瑞玉 +1 位作者 刘慧婷 李建洋 《计算机工程与应用》 CSCD 北大核心 2006年第35期30-32,共3页

介绍了一种求解TSP问题的分段交换蚁群算法。分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合。该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少... 介绍了一种求解TSP问题的分段交换蚁群算法。分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合。该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少迭代次数。仿真实验表明取得了较好的效果。 展开更多

关键词 TSP 蚁群算法 模拟退火算法 分段交换蚁群算法

在线阅读 下载PDF 职称材料

基于UML的CMS系统设计与实现 被引量：9

3

作者 黄炜 李龙澍 +1 位作者 李学俊 林胜华 《计算机工程与设计》 CSCD 北大核心 2009年第5期1249-1251,1254,共4页

为了建立标准、通用、适用面广的CMS系统,将面向对象建模语言UML引入CMS系统的设计,采用UML语言建立功能需求模型、静态模型、动态模型,抽象出CMS系统的共同功能特征,可以提高CMS系统的开发效率和软件重用,促进CMS系统的研究和应用。最... 为了建立标准、通用、适用面广的CMS系统,将面向对象建模语言UML引入CMS系统的设计,采用UML语言建立功能需求模型、静态模型、动态模型,抽象出CMS系统的共同功能特征,可以提高CMS系统的开发效率和软件重用,促进CMS系统的研究和应用。最后采用Rational Rose工具实现CMS系统设计模型,同时结合.NET技术特色实现MVC设计模式,采用效率高的面向对象的方法来创建动态应用程序,提升系统结构优化和系统安全性。 展开更多

关键词 CMS系统 统一建模语言 建模 MVC设计模式 安全性

在线阅读 下载PDF 职称材料

基于UML的Wiki系统设计与实现 被引量：6

4

作者 李学俊 李龙澍 +1 位作者 程慧霞 徐怡 《计算机科学》 CSCD 北大核心 2007年第7期251-253,274,共4页

目前Wiki系统处于初始发展阶段,各种应用系统具有不同的功能和特点,并没有统一的标准。为了建立标准的Wiki系统,本文将面向对象建模语言UML引入Wiki系统的设计和实现过程中,采用Rational Rose 2003建立其功能需求模型、数据模型和Web模... 目前Wiki系统处于初始发展阶段,各种应用系统具有不同的功能和特点,并没有统一的标准。为了建立标准的Wiki系统,本文将面向对象建模语言UML引入Wiki系统的设计和实现过程中,采用Rational Rose 2003建立其功能需求模型、数据模型和Web模型。建模语言的标准化和Wiki系统模型,提高了Wiki系统的软件重用和开发效率,并有利于Wiki系统的标准化和多样性。 展开更多

关键词 维基 WIKI系统 统一建模语言 建模

在线阅读 下载PDF 职称材料

一种高效的核属性求解算法 被引量：7

5

作者 葛浩 杨传健 李龙澍 《计算机工程与应用》 CSCD 北大核心 2010年第26期138-141,共4页

求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空... 求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想。针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的。然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(|C|2|U|)和O(|U|)。最后,实验验证该算法的有效性和高效性。 展开更多

关键词 粗糙集 不相容决策表 核属性 正区域

在线阅读 下载PDF 职称材料

基于可分辨矩阵的快速求核算法 被引量：5

6

作者 葛浩 杨传健 李龙澍 《计算机工程与设计》 CSCD 北大核心 2009年第5期1201-1203,1206,共4页

目前求核算法存在以下不足:求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布... 目前求核算法存在以下不足:求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布计数的基数排序思想设计等价类U/C划分算法,其时间复杂度为O(│C││U)。在此基础上,给出快速求核算法,其时间和空间复杂度分别降为max{O(│C││U/C│2,O(C││U)}和O(│C││U/C│2)。最后,实例说明了算法的有效性。 展开更多

关键词 粗糙集 等价类 正区域 可分辨矩阵 核

在线阅读 下载PDF 职称材料

按需机制的高效低时延LEO卫星网络路由算法 被引量：6

7

作者 王帮元 宋杰 周伟良 《计算机科学与探索》 CSCD 北大核心 2016年第5期667-677,共11页

针对按需LEO(low earth orbit)卫星网络路由算法存在冗余控制开销,未充分利用新建路径有效信息完成后续路径建立等问题,提出了基于按需机制的高效低时延LEO卫星网络路由算法EIORA(efficient improved on-demand routing algorithm)。该... 针对按需LEO(low earth orbit)卫星网络路由算法存在冗余控制开销,未充分利用新建路径有效信息完成后续路径建立等问题,提出了基于按需机制的高效低时延LEO卫星网络路由算法EIORA(efficient improved on-demand routing algorithm)。该算法充分利用源卫星与目的卫星发送的控制分组,减少寻路的控制开销,增加路由更新的广泛性;采用RREP(route reply)分组免疫机制,中间卫星收到RREP分组后若收到对应的RREQ(route request)分组,则丢弃该RREQ分组,以减小网络控制开销;增加中间卫星代替目的卫星回复应答的几率,缩短路径建立时间。仿真结果表明,与LAOR算法相比,该算法在减缓星地之间的控制开销与端到端时延,以及提升传输效率上有明显的改善。 展开更多

关键词 LEO卫星 分组导航 反馈应答 按需寻路

在线阅读 下载PDF 职称材料

可信度差别矩阵及其属性约简 被引量：5

8

作者 葛浩 李龙澍 杨传健 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2011年第5期146-152,共7页

针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属... 针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属性约简与正区域的核和属性约简是等价的;最后,设计属性约简算法及其改进算法,并通过实例和实验验证了算法的有效性。 展开更多

关键词 粗糙集 差别矩阵 属性约简 核属性

在线阅读 下载PDF 职称材料

基于蚁群算法的多维0-1背包问题的研究 被引量：6

9

作者 汪采萍 胡学钢 王会颖 《计算机工程与应用》 CSCD 北大核心 2007年第30期74-76,161,共4页

系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的... 系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。 展开更多

关键词 多维0-1背包问题 蚁群算法 多维0-1背包问题蚁群算法

在线阅读 下载PDF 职称材料

一种综合智能故障诊断方法的研究 被引量：4

10

作者 张维勇 程凡 魏臻 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第9期1104-1107,共4页

文章介绍了当前一些常用的智能故障诊断技术及其相应的局限性;提出了一种综合运用模糊系统、神经网络及专家系统知识的综合型智能故障诊断方法———基于神经模糊网络和专家系统技术的故障诊断系统,并对该系统的结构、函数及迭代算法等... 文章介绍了当前一些常用的智能故障诊断技术及其相应的局限性;提出了一种综合运用模糊系统、神经网络及专家系统知识的综合型智能故障诊断方法———基于神经模糊网络和专家系统技术的故障诊断系统,并对该系统的结构、函数及迭代算法等进行了详细的讨论和研究。 展开更多

关键词 故障诊断 模糊系统 人工神经网络 专家系统

在线阅读 下载PDF 职称材料

关系数据库中多维关联规则挖掘的一种新算法 被引量：7

11

作者 黄勇 刘锋 《计算机应用与软件》 CSCD 北大核心 2007年第10期60-61,83,共3页

关系数据库已得到了广泛的应用,研究在关系数据库中挖掘关联规则的有效技术显得越来越重要。在分析关系数据库中关联规则挖掘现有算法的基础上,提出了一种在关系数据库中挖掘量化、多维型关联规则的简易算法。算法应用于安徽科技学院《... 关系数据库已得到了广泛的应用,研究在关系数据库中挖掘关联规则的有效技术显得越来越重要。在分析关系数据库中关联规则挖掘现有算法的基础上,提出了一种在关系数据库中挖掘量化、多维型关联规则的简易算法。算法应用于安徽科技学院《学生体质健康标准》数据库,结果显示它具有快速、有效、易开发等优点。 展开更多

关键词 数据挖掘 关联规则 关系数据库 算法

在线阅读 下载PDF 职称材料

动态数据挖掘的构造性学习方法综述 被引量：5

12

作者 王伦文 冯彦卿 张铃 《小型微型计算机系统》 CSCD 北大核心 2016年第9期1953-1958,共6页

大数据时代,各种传感器获取的数据量激增,由于存储空间的限制和实时处理的需求,动态数据挖掘技术取得快速发展.本文在介绍了动态数据的特点、挖掘技术和难点的基础上,分析了当前动态数据挖掘的研究与应用现状.结合构造性神经网络运算复... 大数据时代,各种传感器获取的数据量激增,由于存储空间的限制和实时处理的需求,动态数据挖掘技术取得快速发展.本文在介绍了动态数据的特点、挖掘技术和难点的基础上,分析了当前动态数据挖掘的研究与应用现状.结合构造性神经网络运算复杂度低,适合增量学习的特点,分析了构造性学习方法在静态数据挖掘方面的最新进展,论证了构造性学习方法适合于动态数据挖掘的理论依据,并与其他典型学习方法在运算复杂度等各方面性能上进行比较,说明其了优势与不足.介绍了构造性学习方法在动态数据挖掘方面的若干应用,并对下一步的研究进行了展望.可望为读者提供有益借鉴和参考. 展开更多

关键词 动态数据 数据挖掘 构造性神经网络

在线阅读 下载PDF 职称材料

基于改进蚁群算法的聚类分析 被引量：7

13

作者 贾瑞玉 王会颖 《计算机应用与软件》 CSCD 2010年第12期97-100,共4页

聚类在数据挖掘、统计学、机器学习等很多领域都有很大应用。聚类问题可以归结为一个优化问题。蚁群算法(Ant Colony Algorithm)已成功地解决了许多组合优化的难题。介绍一种蚁群聚类算法,并进行了优化,提出一种改进的蚁群聚类算法。它... 聚类在数据挖掘、统计学、机器学习等很多领域都有很大应用。聚类问题可以归结为一个优化问题。蚁群算法(Ant Colony Algorithm)已成功地解决了许多组合优化的难题。介绍一种蚁群聚类算法,并进行了优化,提出一种改进的蚁群聚类算法。它改进了蚂蚁搜索解的方法,并引入均匀交叉算子,将蚁群算法和遗传算法融合。它提高进化速度,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。 展开更多

关键词 聚类 蚁群算法 蚁群聚类算法

在线阅读 下载PDF 职称材料

可分辨矩阵及其求核方法 被引量：2

14

作者 杨传健 葛浩 李龙澍 《计算机工程》 CAS CSCD 北大核心 2010年第9期87-89,共3页

为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策... 为解决因决策表中存在不相容性导致的求核错误问题,提出一种将不相容决策表转化为相容决策表的定义形式。根据该定义创建可分辨矩阵,并给出求核方法,同时证明该方法获得的核与正区域的核是一致的。设计求核算法,该算法既适用于相容决策表,也适用于不相容的决策表。实例表明该算法是有效的。 展开更多

关键词 不相容决策表 粗糙集 可分辨矩阵 核属性

在线阅读 下载PDF 职称材料

基于属性布尔差别矩阵的求核算法 被引量：2

15

作者 葛浩 李龙澍 杨传健 《小型微型计算机系统》 CSCD 北大核心 2012年第2期275-279,共5页

求核是粗糙集理论的主要研究内容之一.针对现有基于差别矩阵求核算法的不足,首先提出决策表简化的方法;然后,给出属性布尔差别矩阵的定义和基于属性布尔差别矩阵的核属性定义,并证明了该定义与基于正区域求核定义是等价的,同时设计相应... 求核是粗糙集理论的主要研究内容之一.针对现有基于差别矩阵求核算法的不足,首先提出决策表简化的方法;然后,给出属性布尔差别矩阵的定义和基于属性布尔差别矩阵的核属性定义,并证明了该定义与基于正区域求核定义是等价的,同时设计相应求核算法;为了进一步提高求核效率和适应大数据集的处理,给出两个改进的求核算法.通过实例分析和实验比较,表明了本文所提出的求核算法是正确的高效的. 展开更多

关键词 粗糙集 正区域 布尔差别矩阵 核属性

在线阅读 下载PDF 职称材料

基于模糊相容关系的聚类粒度分析 被引量：4

16

作者 王伦文 张贤骥 张铃 《系统仿真学报》 CAS CSCD 北大核心 2014年第7期1492-1496,共5页

聚类操作实质上是在样本点之间定义一种等价关系,属于同一类的任意两个样本点被看作是等价的,然而基于传统的等价关系聚类存在缺陷,不能解决异类有交集聚类问题。分析了基于等价关系聚类粒度分析不足的原因,利用模糊相容关系分析聚类粒... 聚类操作实质上是在样本点之间定义一种等价关系,属于同一类的任意两个样本点被看作是等价的,然而基于传统的等价关系聚类存在缺陷,不能解决异类有交集聚类问题。分析了基于等价关系聚类粒度分析不足的原因,利用模糊相容关系分析聚类粒度,提出了基于模糊相容关系的聚类粒度分析方法,通过模糊相容关系合成与分解,确定最优聚类粒度;再将有交集样本的覆盖转化为矩阵,定义覆盖矩阵距离概念,通过覆盖的合并和分割,找到与覆盖距离最小的划分,进而提出覆盖的最优划分算法解决异类间交集的归属问题。无线电信号监测数据聚类实验结果,表明了这种聚类粒度分析方法的可行性和有效性。 展开更多

关键词 聚类 粒度分析 模糊相容关系 覆盖划分

在线阅读 下载PDF 职称材料

自适应CCV及等价关系聚类的视频摘要的生成 被引量：1

17

作者 罗斌 戴玉名 翟素兰 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期69-72,共4页

在静态视频摘要生成过程中,提取代表帧是关键。通过分析视频帧底层的颜色特征,根据其内容自动设置连通阈值,提取颜色聚合向量,并以此进行基于等价关系的自适应聚类。在确定整体划分后,根据时序特征进行局部修正。整个过程无需设定任何... 在静态视频摘要生成过程中,提取代表帧是关键。通过分析视频帧底层的颜色特征,根据其内容自动设置连通阈值,提取颜色聚合向量,并以此进行基于等价关系的自适应聚类。在确定整体划分后,根据时序特征进行局部修正。整个过程无需设定任何阈值和人为干预,对变化程度不同的各种视频进行实验,结果比较满意。 展开更多

关键词 颜色聚合向量 自适应等价关系 视频摘要

在线阅读 下载PDF 职称材料

信息系统中正区域快速求解算法研究 被引量：1

18

作者 葛浩 杨传健 李龙澍 《计算机工程与设计》 CSCD 北大核心 2009年第7期1742-1744,1801,共4页

正区域是粗糙集理论中最重要的概念之一,求解正区域一般算法的时间复杂度为O(|C||U|2)。为了提高正区域求解效率,提出一种快速等价类划分算法,并应用于正区域求解过程中,使求正区域算法的时间复杂度降低为O(|C||U|)。然后,提出负区域的... 正区域是粗糙集理论中最重要的概念之一,求解正区域一般算法的时间复杂度为O(|C||U|2)。为了提高正区域求解效率,提出一种快速等价类划分算法,并应用于正区域求解过程中,使求正区域算法的时间复杂度降低为O(|C||U|)。然后,提出负区域的概念,证明了在负区域中求解正区域的性质,并给出改进后的算法,使求解正区域的时间复杂度进一步降低为max{O(|C||U-POS{a1}(D)|),O(|U|)。理论分析和实验结果表明,该算法是正确的、高效的。 展开更多

关键词 粗糙集 等价类划分 正区域

在线阅读 下载PDF 职称材料

模糊相容关系的最优逼近问题 被引量：1

19

作者 张铃 王伦文 《计算机学报》 EI CSCD 北大核心 2013年第11期2274-2282,共9页

文中讨论模糊相容关系的最优模糊等价关系的逼近问题,先讨论集合覆盖与划分之间的关系,给出覆盖(划分)之间距离的概念,在此基础上提出求已知覆盖的最优划分逼近的问题,并讨论在三种不同的划分集合簇中求最优逼近的准则,给出了相应的最... 文中讨论模糊相容关系的最优模糊等价关系的逼近问题,先讨论集合覆盖与划分之间的关系,给出覆盖(划分)之间距离的概念,在此基础上提出求已知覆盖的最优划分逼近的问题,并讨论在三种不同的划分集合簇中求最优逼近的准则,给出了相应的最优算法.然后利用商空间方法将模糊相容关系化成相容关系链,再利用求相容的最优逼近的算法,给出求模糊相容关系的最优逼近的模糊等价关系. 展开更多

关键词 聚类 不完备信息 划分 模糊相容关系 数据挖掘

在线阅读 下载PDF 职称材料

一种新型直接优化NDCG的排序模型构造算法 被引量：1

20

作者 程凡 王煦法 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第1期65-72,共8页

针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时... 针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时注意到已有割平面算法可能存在的"主问题"非单调递减,会降低算法的收敛速度,进而设计了一种高效的线性搜索算法对割平面的选择进行改进,确保了"主问题"的单调递减.基准数据集上的实验证明了所提算法的有效性. 展开更多

关键词 排序算法 NDCG 改进的割平面算法 线性搜索算法 多类SVM

在线阅读 下载PDF 职称材料