基于相似度的粗关系数据库的近似查询 被引量：6

1

作者 邱桃荣 葛寒娟 +2 位作者 魏玲玲 徐苏 姚晓昆 《计算机工程与应用》 CSCD 北大核心 2008年第21期195-198,共4页

基于数据库理论和粗集方法研究了粗关系数据库中不确定数据的存储、索引和检索。提出了分别采用邻接表和十字链表实现粗关系数据库中属性值等价类和元组数据的存储;借助汉明距离和聚类方法,提出了实现粗关系数据库索引的方法;提出一种基... 基于数据库理论和粗集方法研究了粗关系数据库中不确定数据的存储、索引和检索。提出了分别采用邻接表和十字链表实现粗关系数据库中属性值等价类和元组数据的存储;借助汉明距离和聚类方法,提出了实现粗关系数据库索引的方法;提出一种基于Rough集中的上、下近似计算数据间的相似度,并基于相似度给出了对粗关系数据库进行查询的模型,设计了相应的查询算法。最后,通过一个具体实例说明了查询算法的可行性和有效性。 展开更多

关键词 粗糙集 粗关系数据库 查询模型

在线阅读 下载PDF 职称材料

粗关系数据库中的数据更新 被引量：5

2

作者 魏玲玲 邱桃荣 刘萍 《计算机工程》 CAS CSCD 北大核心 2008年第4期113-115,共3页

根据粗关系数据库中数据的特性,借助邻接表、十字链表存储不确定性数据,其中邻接表用于等价类的存储,十字链表用于数据库中基本表的存储。与传统的关系数据库更新不同,在粗关系数据库中更新基本表时,相应地等价类也要随之更新,该存储结... 根据粗关系数据库中数据的特性,借助邻接表、十字链表存储不确定性数据,其中邻接表用于等价类的存储,十字链表用于数据库中基本表的存储。与传统的关系数据库更新不同,在粗关系数据库中更新基本表时,相应地等价类也要随之更新,该存储结构加快了对数据库中的数据更新速度。将算法与实例相结合,根据用户条件详细地讨论对等价类和RRDB中基本表的数据更新。 展开更多

关键词 粗关系数据库 数据更新 等价类 邻接表 十字链表

在线阅读 下载PDF 职称材料

Intranet广域互联系统的可靠性分析与设计 被引量：2

3

作者 石永革 陶俊才 《计算机工程》 CAS CSCD 北大核心 2001年第12期84-86,共3页

介绍了影响Intranet广域互联系统可靠性的主要因素,分析了常用的结构与技术,给出了对于不同应用环境的解决方案。

关键词 INTRANET 广域互联系统 可靠性分析 计算机网络 路由协议

在线阅读 下载PDF 职称材料

微机板材优化排样系统 被引量：3

4

作者 程从从 王暹昊 钟伯刚 《计算机应用与软件》 CSCD 1998年第3期57-62,共6页

板材排样可映射为一个装箱问题。本文根据工艺要求设计了四种典型的排样模式,归纳出两个启发式估价函数。在装箱问题近似解法的框架中嵌入人工智能局部寻优技术,达到了较为满意的结果。

关键词 板材 优化 排样系统 钢材 微机

在线阅读 下载PDF 职称材料

一种粗关系数据库索引方法

5

作者 邱桃荣 袁新娣 +1 位作者 魏玲玲 徐苏 《计算机工程》 CAS CSCD 北大核心 2008年第22期80-82,共3页

根据粗关系数据库中所存数据的特性,提出不确定性数据索引方法。将粗关系数据库中的元组属性值以二进制串表示,借助改进的汉明距离公式计算元组间的距离,构成距离矩阵,根据该矩阵中的距离值将元组分类,从而实现对表中元组的索引。给出... 根据粗关系数据库中所存数据的特性,提出不确定性数据索引方法。将粗关系数据库中的元组属性值以二进制串表示,借助改进的汉明距离公式计算元组间的距离,构成距离矩阵,根据该矩阵中的距离值将元组分类,从而实现对表中元组的索引。给出描述索引的算法,通过实例说明了该索引方法是可行和有效的。 展开更多

关键词 粗关系数据库 索引 汉明距离

在线阅读 下载PDF 职称材料

一个基于知识的电网调度操作票自动规划系统

6

作者 程从从 蔡斌 +1 位作者 张晓华 周华敏 《计算机应用与软件》 CSCD 2000年第1期37-41,共5页

本文介绍电网调度操作票专家系统ESDPON。电网调度操作票的制定可看作一个规划问题。由于电网拓扑结构特别是电网操作本身呈现层次性,故推理机采用分层规划控制策略。相应地,知识库也分层次组织,具有三类规则。

关键词 自动规划系统 分层规划 电网调度操作票

在线阅读 下载PDF 职称材料

基于粗糙集和蚁群优化算法的特征选择方法 被引量：19

7

作者 王璐 邱桃荣 +1 位作者 何妞 刘萍 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期487-493,共7页

特征选择在许多领域特具有重要的作用.本文将粗糙集方法和蚁群优化算法相结合,提出一种基于粗糙集蚁群优化方法的特征选择的算法.该算法以属性依赖度和属性重要度作为启发因子应用于转移规则中,用粗糙集方法的分类质量和特征子集的长度... 特征选择在许多领域特具有重要的作用.本文将粗糙集方法和蚁群优化算法相结合,提出一种基于粗糙集蚁群优化方法的特征选择的算法.该算法以属性依赖度和属性重要度作为启发因子应用于转移规则中,用粗糙集方法的分类质量和特征子集的长度构建信息素更新策略.通过对数据集的测试,结果表明所提出的方法是可行的. 展开更多

关键词 粗糙集 特征选择 蚁群算法

在线阅读 下载PDF 职称材料

跳跃式动态树形反碰撞算法及其分析 被引量：52

8

作者 余松森 詹宜巨 +1 位作者 王志平 唐忠平 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期19-20,26,共3页

射频识别(RFID)中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点,跳跃式前后搜寻,识别N个标签,共需要问询2N-1次。用数学归纳法进行了证明。另外,阅读器问询时,所传输的EPC参数采用不定长方式动态进行,信息吞吐... 射频识别(RFID)中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点,跳跃式前后搜寻,识别N个标签,共需要问询2N-1次。用数学归纳法进行了证明。另外,阅读器问询时,所传输的EPC参数采用不定长方式动态进行,信息吞吐量可进一步提高,算法模拟结果表明提高幅度为34.92%。 展开更多

关键词 跳跃式问询 动态传输 反碰撞 RFID

在线阅读 下载PDF 职称材料

超高频RFID读写器组网与协调技术研究 被引量：6

9

作者 王永华 杨健 +1 位作者 余松森 詹宜巨 《电信科学》 北大核心 2007年第12期54-58,共5页

在大规模的RFID技术应用场合,要部署大量的读写器,需要进行读写器网络的规划,为了保证整个读写器网络的通信需求,需要进行读写器之间的协调。本文对超高频RFID读写器组网和协调技术进行了研究,综述了现有的研究成果,并对现有的读写器冲... 在大规模的RFID技术应用场合,要部署大量的读写器,需要进行读写器网络的规划,为了保证整个读写器网络的通信需求,需要进行读写器之间的协调。本文对超高频RFID读写器组网和协调技术进行了研究,综述了现有的研究成果,并对现有的读写器冲突解决方法进行了比较,讨论了今后的研究方向。 展开更多

关键词 RFID 读写器 组网 协调

在线阅读 下载PDF 职称材料

机动车视频测速中关键技术的研究与实现 被引量：15

10

作者 王命延 朱明峰 王昊 《计算机工程》 EI CAS CSCD 北大核心 2006年第5期198-201,共4页

针对通过视频检测机动车行驶速度方法精度低、易受阴影干扰和无法对多辆机动车同时测速的问题,该文介绍了一种基于机动车视频测速模型检测机动车行驶速度的新方法。基于该测速模型实现的机动车视频测速系统取得了令人满意的测速效果,在... 针对通过视频检测机动车行驶速度方法精度低、易受阴影干扰和无法对多辆机动车同时测速的问题,该文介绍了一种基于机动车视频测速模型检测机动车行驶速度的新方法。基于该测速模型实现的机动车视频测速系统取得了令人满意的测速效果,在一定条件下其视频测速精度可达到98.33%。 展开更多

关键词 机动车 视频 测速

在线阅读 下载PDF 职称材料

最短加法链的随机幂树方法 被引量：2

11

作者 江顺亮 许庆勇 +2 位作者 黄伟 叶发茂 徐少平 《计算机科学》 CSCD 北大核心 2015年第3期228-232,共5页

幂树法是求解最短加法链的一种简单近似方法,其计算效率高,一次可获得大量结果,但是精度偏低。随机幂树方法在扩展幂树时保持一层一层扩展,同时随机地扩展叶子结点,重复生成随机幂树并更新最优结果,在保持计算效率高的同时极大改善了计... 幂树法是求解最短加法链的一种简单近似方法,其计算效率高,一次可获得大量结果,但是精度偏低。随机幂树方法在扩展幂树时保持一层一层扩展,同时随机地扩展叶子结点,重复生成随机幂树并更新最优结果,在保持计算效率高的同时极大改善了计算精度。对于所有n<24924的数,通过9次重复生成随机幂树,准确率可达95%以上,平均达到97%,而且确保结果是次优结果。该方法在普通计算机上的求解规模可达155691199。 展开更多

关键词 最短加法链 幂树法 随机化算法 近似算法

在线阅读 下载PDF 职称材料

本体表示语言的研究及应用 被引量：6

12

作者 周明建 高济 《计算机工程》 EI CAS CSCD 北大核心 2005年第1期160-162,共3页

在介绍面向对象的本体表示语言CRLE的基础上,分析了通过CRLE构造概念网络的实现策略,探讨了对基于CRLE的本体进行全面管理的方案,分别实现了本体的添加、删除和修改算法,并提出了进一步的研究工作。

关键词 本体 知识共享 表示语言 一致性

在线阅读 下载PDF 职称材料

一种新颖稳定的RFID反碰撞算法模型 被引量：2

13

作者 余松森 袁斌 詹宜巨 《计算机工程与应用》 CSCD 北大核心 2007年第1期90-93,共4页

解决RFID多标签冲突的随机ALOHA方法效率较低,确定性树型方法要求区域内标签数量不变。该算法克服了这些局限,根据阅读器每次识别的结果,标签以递增或递减方式修改其应答概率。最终,该算法识别效率在动态以及标签数量庞大的情况下也可... 解决RFID多标签冲突的随机ALOHA方法效率较低,确定性树型方法要求区域内标签数量不变。该算法克服了这些局限,根据阅读器每次识别的结果,标签以递增或递减方式修改其应答概率。最终,该算法识别效率在动态以及标签数量庞大的情况下也可以稳定地达到0.322。论文用马尔可夫链理论对该算法模型进行了描述。重点针对标签以线性方式进入时,在识别效率能初步达到最优的情况下,标签可以取得的极小状态级别数k以及标签应答概率动态变化时,变化的幅度如何才能更加合理进行了分析。 展开更多

关键词 指数索引 RFID 反碰撞算法 马尔可夫链

在线阅读 下载PDF 职称材料

融合人工求解策略的数独回溯求解法 被引量：1

14

作者 江顺亮 唐祎玲 +1 位作者 徐少平 叶发茂 《计算机应用研究》 CSCD 北大核心 2020年第2期481-485,共5页

数独有唯一解,回溯法可以保证获得正确结果。为了提高回溯法求解效率,向前搜索用最基础的人工策略进行求解,这样只需要两三个正确的候选数就可求解成功。基础人工策略求解的结果分为求解成功、求解失败和求解不确定三种情况,只有在求解... 数独有唯一解,回溯法可以保证获得正确结果。为了提高回溯法求解效率,向前搜索用最基础的人工策略进行求解,这样只需要两三个正确的候选数就可求解成功。基础人工策略求解的结果分为求解成功、求解失败和求解不确定三种情况,只有在求解不确定时才继续向前搜索,从而达到高效剪枝的目的;同时在算法实施方面采用大量位运算,大量9×9数独的实验结果表明对于绝大部分数独,平均计算时间不超过0.15 ms,对于那些极端困难的数独平均求解时间为2 ms;求解一个16×16数独的平均时间为224 ms。通过实验还发现17个提示数的9×9数独数据集在各方面具有较好的分散性,建议作为标准测试用数据集。 展开更多

关键词 数独 回溯法 人工策略 计算时间

在线阅读 下载PDF 职称材料

一个大型Intranet 的设计与实现 被引量：2

15

作者 石永革 王佩青 《计算机工程》 CAS CSCD 北大核心 2001年第10期93-95,共3页

全面介绍了一个大型的设计及其实现,特别是其广域互联系统的结构及其可靠性,以及安全系统和应用服务系统。

关键词 INTRANET 电子邮件 服务器 设计

在线阅读 下载PDF 职称材料

商集统计Rough sets及其医学辅助诊断模式

16

作者 聂斌 王命延 +2 位作者 邱桃荣 于海雯 方娜 《计算机工程与应用》 CSCD 北大核心 2008年第35期197-199,205,共4页

在医学上没有正确的诊断,就没有正确的治疗。针对收集的确诊病例多,因假阳性或假阴性等造成误诊和漏诊的情况,以及根据诊断匹配时的要求不同,提出一种基于商集统计Roughsets的医学辅助诊断模式。通过对数据测试表明,该模式是可行有效的... 在医学上没有正确的诊断,就没有正确的治疗。针对收集的确诊病例多,因假阳性或假阴性等造成误诊和漏诊的情况,以及根据诊断匹配时的要求不同,提出一种基于商集统计Roughsets的医学辅助诊断模式。通过对数据测试表明,该模式是可行有效的,是一种能根据临床需要进行辅助诊断的方案。 展开更多

关键词 商集统计 粗糙排斥 容假度 诊断模式

在线阅读 下载PDF 职称材料

增量式软件设计方法的条件

17

作者 王向云 蔡开元 王三民 《计算机工程与应用》 CSCD 北大核心 2008年第9期10-12,60,共4页

增量式设计方法是软件开发中常用的一种设计方法,但是对其进行形式化研究的并不多。论文研究用多项式动态系统方法开发软件时是否可以用增量式设计方法。首先通过一个反例说明并不是在任何情况下都可以用增量式设计方法,然后通过定义软... 增量式设计方法是软件开发中常用的一种设计方法,但是对其进行形式化研究的并不多。论文研究用多项式动态系统方法开发软件时是否可以用增量式设计方法。首先通过一个反例说明并不是在任何情况下都可以用增量式设计方法,然后通过定义软件需求的继承性,得到增量式软件设计的一个充分条件:当已经设计的软件需求具有继承性时,可以对新的软件需求采用增量式设计。 展开更多

关键词 软件控制论 监控理论 多项式动态系统 增量式软件设计 继承性

在线阅读 下载PDF 职称材料

基于对象和属性交叉的渐进式概念格生成算法 被引量：2

18

作者 刘群 冷平 孙凌宇 《计算机工程》 CAS CSCD 北大核心 2009年第7期59-60,67,共3页

在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式... 在分析人类概念形成机理的基础上,提出一种基于对象和属性交叉渐进式概念格生成算法,从空概念格开始,逐个地将形式背景中的对象和属性交叉插入到概念格中,实现对概念格的渐进式构造。该算法能渐进式地有效构造概念格,解决了以往渐进式概念格生成算法针对属性和对象交叉渐增更新需要重新构造概念格的问题。 展开更多

关键词 概念格 渐近式算法 形式背景

在线阅读 下载PDF 职称材料

基于β重要度的数据隐含化

19

作者 熊树洁 邱桃荣 +1 位作者 龚科华 白小明 《计算机工程》 CAS CSCD 北大核心 2009年第23期127-129,共3页

为权衡敏感或重要数据的公开及关键内容的隐含间的关系,提出一种基于变精度粗糙集模型中的β重要度和粒度原理的数据隐含方法,通过获取信息表中的重要属性,对次要属性的属性值进行扩展,从而使用户信息的粒度变粗,达到对信息表的数据隐... 为权衡敏感或重要数据的公开及关键内容的隐含间的关系,提出一种基于变精度粗糙集模型中的β重要度和粒度原理的数据隐含方法,通过获取信息表中的重要属性,对次要属性的属性值进行扩展,从而使用户信息的粒度变粗,达到对信息表的数据隐含化效果。仿真实验结果表明,该方法是可行的。 展开更多

关键词 β重要度 数据隐含化 变精度粗糙集 粒度

在线阅读 下载PDF 职称材料

Rough集 被引量：8

20

作者 ZdzislawPawlak JerzyGrzymala-Busse +2 位作者 RomanSlowinski WojciechZiarko 刘真 《计算机科学》 CSCD 北大核心 1997年第1期15-19,共5页

1993—94年我在美国Stanford大学和San Jose州立大学作高访学者时,与本文致谢中提到的T.Y.Lin教授合作研究Rough集理论及其应用,我们的工作曾在1994年11月美国举行的第三次Rough集和软计算国际学术会议上受到Z.Pawlak教授的赞扬。这一... 1993—94年我在美国Stanford大学和San Jose州立大学作高访学者时,与本文致谢中提到的T.Y.Lin教授合作研究Rough集理论及其应用,我们的工作曾在1994年11月美国举行的第三次Rough集和软计算国际学术会议上受到Z.Pawlak教授的赞扬。这一理论及其应用现已成立了国际性学术研讨会,参加的成员有波兰、加拿大、美国、日本、俄罗斯、乌克兰和印度等。每年或两年举行一次学术会议。国内也开始陆续发表Rough集方面的文章。在此,我们将“Rough集”译出,以飨读者。 展开更多

关键词 ROUGH集 含糊 不精确性 人工智能

在线阅读 下载PDF 职称材料