1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2008年第4期, 刊出日期:2018-11-16
  
RFID网络中资源描述和发现机制研究
计算机科学. 2008, 35 (4): 1-4. 
摘要 ( 102 )   PDF(258KB) ( 333 )   
相关文章 | 多维度评价
RFID网络是由多种RFID软硬件资源组成的普适网络系统,需要研究和解决的一个重要问题就是多种资源的描述和发现机制。通过使用可自定义的(属性,值)匹配队列表方法,可以为RFID网络中多种软硬件资源提供通用和强大的描述能力。资源描述管理树可以实现组织内资源描述的高效和一致性管理,实现描述资源的快速匹配和发现,并支持应用系统和资源之间异步的数据传送。通过共享资源描述管理树,可以实现跨组织、受限的资源发现和共享。对该资源描述和发现机制的性能分析和实际实现及应用,证明该机制能在较大规模的RFID网络和应用系统中得
流量矩阵估计研究综述
蒋定德 胡光岷
计算机科学. 2008, 35 (4): 5-9. 
摘要 ( 332 )   PDF(401KB) ( 1197 )   
相关文章 | 多维度评价
随着Internet网络的快速发展,网络操作员迫切需要知道网络中数据的流动情况,以便更好地进行网络管理、网络监控、网络设计和网络规划等网络流量工程管理。流量矩阵作为网络流量工程的重要输入参数,已受到国内外研究人员的广泛研究,现已成为Internet的一个重要研究方向。本文介绍流量矩阵研究的现状,并从性能上分析和比较各种研究方法,最后讨论流量矩阵研究的技术难题,并指出新的发展方向。
非平衡数据集分类问题研究进展
计算机科学. 2008, 35 (4): 10-13. 
摘要 ( 371 )   PDF(269KB) ( 460 )   
相关文章 | 多维度评价
非平衡数据集广泛存在于现实世界中,其分类问题已经成为目前数据挖掘领域中的一个研究热点。文章综述了非平衡数据集分类问题的评价方法及其常用分类算法,分析了目前存在的主要困难,并指出需进一步解决的几个问题。
基于粒度计算的特征选择方法
孙丽君 苗夺谦
计算机科学. 2008, 35 (4): 14-15. 
摘要 ( 296 )   PDF(183KB) ( 347 )   
相关文章 | 多维度评价
从粒度计算的划分模型出发,重新定义了相容决策表的约简,并给出了一种新的基于粒度计算的属性约简算法。该算法以信息熵作为启发信息,通过逐渐增加属性构成条件属性集相对于决策属性的约简,再通过删除约简中的所有不必要属性,得到最小约简。该算法有效地降低了计算属性约简的时间复杂度,可以用于较大规模数据集的特征选择。在5个公开的基因表达数据集上的实验证明了该算法能找到高区分能力的特征子集。
P2P/Web Service与网格资源发现服务研究
计算机科学. 2008, 35 (4): 16-19. 
摘要 ( 100 )   PDF(252KB) ( 426 )   
相关文章 | 多维度评价
资源发现是网格计算技术一个重要的研究领域。本文根据经典的五层沙漏网格架构模型,结合P2P、Web Service技术,提出了一个网格资源发现模型。使用P2P网络计算模式,充分利用网络边缘的终端设备发现共享资源,可以大大提高发现速度,降低服务器的负载。同时,使用了Web Service来发布网格结点提供的服务。本文中提出了该模型使用的通讯协议簇、模型的实现方法。本文具体的底层发现服务使用perl实现;使用Frontier-RPC发布服务和访问均已经实现。
基于遗传算法的传感器网络动态联盟研究
张石 张哲 朱吉昌
计算机科学. 2008, 35 (4): 20-22. 
摘要 ( 109 )   PDF(247KB) ( 362 )   
相关文章 | 多维度评价
动态联盟又称“虚拟企业”,是一种企业管理手段。它指一些相互独立的商业过程或企业组成的暂时联合。这里,把其理念应用于无线传感器网络中随机散布模式的节点动态组合研究,并基于遗传算法设计了过程模型,很好地解决了大规模传感器网络在应用过程中的节能规划问题。最后,本文针对该算法结出了仿真结果并对其行了分析,以说明算法的有效性。
移动Ad hoc网络服务发现协议综述
苏俭 郭伟
计算机科学. 2008, 35 (4): 23-27. 
摘要 ( 115 )   PDF(426KB) ( 489 )   
相关文章 | 多维度评价
随着Ad hoc网络规模和应用范围的不断扩大,网络需要提供的服务数量和种类愈来愈多。同时,又由于处在动态环境中,提供服务的节点可在任意时刻进入或离开网络。有效而及时地进行服务发现,成为移动Ad hoc网络面临的一项新任务,也是网络具有可用性的重要特征。本文综述了近年来国内外在该领域的研究成果,对已有的移动Ad hoc网络服务发现协议进行了分类,并对它们做了较全面的分析总结和深入的比较,最后指明了进一步的研究方向。
3-gated:WLAN中基于负载自适应的动态调度机制
李琰 朱光喜
计算机科学. 2008, 35 (4): 28-32. 
摘要 ( 120 )   PDF(251KB) ( 409 )   
相关文章 | 多维度评价
本文针对实时业务在网络负载增加情况下的特点,改进了文[3]的结果,提出了一种新的无线网络MAC层动态调度机制:3-gated调度算法。该机制实现简单,并且可以在不改变现有协议构架甚至不增加开销的基础上较好解决实时业务在网络负载加大环境下用户时延QoS不能得到满足的问题。运用嵌入式马尔可夫链理论和多维概率母函数的方法对该算法进行建模,得到了改进后网络队列缓存的平均排队队长和信息分组平均时延理论解析式。通过仿真验证了理论分析的有效性,表明3-gated算法性能十分接近对称业务最优算法——完全服务调度算法,并避
BOC调制信号的抗干扰性能研究
杨力 薄煜明 田明浩
计算机科学. 2008, 35 (4): 33-35. 
摘要 ( 435 )   PDF(223KB) ( 663 )   
相关文章 | 多维度评价
BOC调制技术在扩频通信中的应用已日趋广泛。为此,本文在对BOC调制信号的功率谱和自相关特性进行深入研究,以及将其与BPSK调制相比存在的优势进行深入分析的基础上,以BOC(10,5),BPSK(10.23)为例,进行了基于FFT的同步捕获环路的设计与仿真,并重点就不同干信比条件下两者的捕获性能进行了分析。结果表明,在一定条件下BOC调制信号具有更好的抗干扰能力,为进一步抗干扰技术的研究提供了理论基础。
基于分箱统计的FCM算法及其在网络入侵检测中的应用
计算机科学. 2008, 35 (4): 36-39. 
摘要 ( 102 )   PDF(257KB) ( 329 )   
相关文章 | 多维度评价
使用KDDCup99网络入侵检测数据,对传统的FCM(Fuzzy C-Means)算法进行实验,发现该聚类算法在进行聚类划分和孤立点判断时,存在划分粗略性现象。针对该问题,本文提出使用分箱统计的FCM方法来划分和描述数据集的分布。与原有算法相比,不需要频繁更新聚类中心,同时耗时问题也得到较好的改善。文章最后将特征匹配与基于分箱的FCM算法相结合,协同分析网络连接数据记录。实验结果证明,这种协同检测方法的检测率有明显提高,实时性好,能较好地发现新的攻击类型,便于检测知识库的更新。
语义Web服务组合的形式化描述与验证研究
程永上 王志坚
计算机科学. 2008, 35 (4): 40-43. 
摘要 ( 99 )   PDF(237KB) ( 386 )   
相关文章 | 多维度评价
Web服务组合是Web服务的主要研究方向之一,对语义Web服务组合进行形式化描述并进行分析和验证是组合服务正确运行的保证。本文首先给出了基于有色Petri网的语义Web服务形式化模型,形式化描述了OWL-S的ServiceModel中8种基本的Web服务组合模式,利用这些组合模式可以构造出满足需求的组合Web服务。然后,对服务组合形式化模型的正确性分析和验证进行研究后,给出了组合模型语法正确性、可达性、活性和有界性的算法。最后,通过一个具体的建模实例展示了Web服务组合的Petri网建模。
Web事务的弱原子性与正确性标准
计算机科学. 2008, 35 (4): 44-47. 
摘要 ( 111 )   PDF(268KB) ( 346 )   
相关文章 | 多维度评价
事务处理是现代应用系统的基础支撑部件,也是Web服务能否成功支持商务应用的关键技术。但由于环境的高度分布与自治性,传统的可串行化理论已不能再作为Weh事务的正确性标准。本文放松了事务的原子性规定,将事务看作由若干原子单元组成的偏序集,并将可串行性扩展为事务的弱可串行性,作为事务的正确性标准。文章最后给出了一个完全分布式的事务并发控制算法,用以实现弱串行性的判定。
基于PKI/PMI的Web服务安全框架
计算机科学. 2008, 35 (4): 48-50. 
摘要 ( 88 )   PDF(167KB) ( 355 )   
相关文章 | 多维度评价
Web services的安全性是影响其能否被广泛应用的关键因素之一。目前,Web services的安全性研究主要集中在对XML的扩充和制定Web services安全规范方面,但是这些规范仅描述了安全模型的框架,实用性较差。本文利用PKI/PMI技术,在不需要改变现有Web services协议的基础上,提出了一个基于PKI/PMI的Web服务安全框架,并给出了服务授权和访问控制的算法。
基于遗传算法的NoC处理单元映射研究
孙榕 林正浩
计算机科学. 2008, 35 (4): 51-53. 
摘要 ( 129 )   PDF(259KB) ( 456 )   
相关文章 | 多维度评价
传统的基于总线的SoC体系结构及设计方法在解决多处理器的复杂系统中将遇到瓶颈,有效解决方案NOC(片上网络)成为新的发展趋势。本文研究了广泛使用的二维规则型网络(2D-mesh)对影响系统性能的重要因素——功耗建立模型,以及形成处理单元位置映射等问题。最后运用遗传算法来寻找已建立的功耗模型最优解或近最优解。试验结果表明,遗传算法能够使得目标函数很快收敛,起到了很好的全局寻优效果。
数据广播环境下移动实时事务的有效并发控制
李国徽 杨兵 向军 陈辉
计算机科学. 2008, 35 (4): 54-59. 
摘要 ( 146 )   PDF(370KB) ( 353 )   
相关文章 | 多维度评价
在无线数据广播环境下,从移动客户机到数据库服务器的上行带宽非常有限。传统的并发控制协议不适合这种不对称通讯环境。本文结合乐观并发控制协议和时标排序协议提出一种并发控制协议。只读事务满足弱一致性,包含所有更新事务和一个移动只读事务的可串行化图是非循环的。使用本文提出的并发控制协议,移动只读事务能够自主执行,移动更新事务能够较早地检测到数据冲突。模拟试验显示,我们提出的协议相对其它已经存在的并发控制协议来说,能够更好地满足事务截止期。
基于免疫机制的智能反垃圾邮件过滤器的研究
王磊 董菡 银彩燕
计算机科学. 2008, 35 (4): 60-62. 
摘要 ( 108 )   PDF(276KB) ( 329 )   
相关文章 | 多维度评价
针对传统的反垃圾邮件过滤技术不能有效识别未知特征及变异特征的问题,本文借用人工免疫系统的一些原理,通过引入诸如自体耐受、免疫识别、免疫学习、免疫记忆和协同刺激等机制,结合智能决策的思想,运用粗糙集理论提取特征集,更新特征库,提出了一个基于免疫功能的智能反垃圾邮件过滤器。仿真试验表明,该方法能够有效地降低误报率,具有较好的使用效果。
基于改进的粗糙神经网络模型的入侵检测系统研究
徐远纯 谭小萍
计算机科学. 2008, 35 (4): 63-65. 
摘要 ( 137 )   PDF(210KB) ( 363 )   
相关文章 | 多维度评价
本文对传统的粗糙神经网络模型进行了改进,加入了具有不良信息过滤功能的隐单元,在此基础上提出了相应的网络入侵检测模型,充分发挥了粗糙集理论和神经网络的优势,弥补了各自的缺点。实验证明,在传统神经网络里加入具有不良信息过滤功能的隐单元,可以有效识别网络中的不良信息,降低神经网络系统的输入维度,提高入侵检测系统的识别效果。
基于概率模型的数据流预测查询算法
计算机科学. 2008, 35 (4): 66-69. 
摘要 ( 93 )   PDF(255KB) ( 328 )   
相关文章 | 多维度评价
挖掘在线数据流的变化趋势并预测未来时间窗口上的可能值,可以为许多时间敏感的应用提供重要决策支持。通过将数量可能无限的流数据元素映射到离散的且数量有限的流数据状态空间,不断变化的流数据变化趋势可以模拟成连续的流数据状态变化的过程,进而在很小的时间与空间代价下,数据流状态变迁的趋势动态存储在状态变迁图中。通过分析状态变迁图中的流数据变迁的统计规律,数据流上未来时刻的可能值可以应用马尔可夫模型在线连续预测。
基于可变连接价格的TCP接入控制研究
计算机科学. 2008, 35 (4): 70-73. 
摘要 ( 84 )   PDF(313KB) ( 345 )   
相关文章 | 多维度评价
本文面向有连接的弹性应用,探讨了基于可变连接价格的TCP接入控制问题。将该问题描述为追求连接阻塞率最小化和活动连接时长最大化的多目标优化问题,分别考察了在连接请求确定到达和随机到达时的连接价格确定问题。提出了在阻塞率不高于某一设定值的情况下,使得单位时间内期望活动连接时长最大化的连接价格调整算法,并给出了基于Socks代理协议的价格协商和接入控制实现方法。
基于TCP传输的移动自组网路由协议性能分析
计算机科学. 2008, 35 (4): 74-77. 
摘要 ( 111 )   PDF(301KB) ( 629 )   
相关文章 | 多维度评价
本文就移动自组网的关键技术之一路由协议做了性能上的分析。以往对路由协议的仿真,传输的是基于UDP的CBR数据流,其对在移动自组网中传输FTP数据流无指导意义。本文中给出了DSR、DSDV、AODV三种典型协议在节点不同移动速度下的基于TCP传输的仿真,对路由协议的主要性能参数:有效发送量、延时和丢包率进行了统计分析。仿真结果表明:有效发送量DSR好于DSDV,AODV最差;从延时方面分析,DSDV具有最小的端到端延时,而AODV又比DSR好;在对丢包率分析时,AODV的丢包率最大,DSDV的次之,DSR的
基于流星余迹通信系统的低密度校验码的分析设计
孙蓉 刘景伟 王新梅
计算机科学. 2008, 35 (4): 78-81. 
摘要 ( 129 )   PDF(248KB) ( 394 )   
相关文章 | 多维度评价
本文介绍了流星余迹信道及其特点、信道编码技术在流星余迹通信系统中的应用。通过分析说明低密度校验(LDPC)码在流星余迹通信系统中的应用,提出了LDPC码应用的几个原则。研究表明,在发射功率(信噪比)有限的情况下,流星余迹通信系统可以利用LDPC码的同时纠错、检错特性,使系统达到高的正确接收率。最后针对流星突发信道的信道参数变化的特点,设计了非规则的短长LPDC码,可以得到比规则LDPC码更加优越的性能。
视频会议中的同步缓冲设计
计算机科学. 2008, 35 (4): 82-84. 
摘要 ( 116 )   PDF(192KB) ( 510 )   
相关文章 | 多维度评价
接收缓冲区对于保证视频流的播放质量起着关键的作用。针对接收实时视频流这种特殊需求,本文提出了一种时间驱动的具有同步功能的缓冲区设计方案。经过实验测试,缓冲区在平滑视频呈现、解决恶劣网络环境下的丢包乱序等问题有良好的效果,已经应用到某大型网通视频直播接收系统中,可以广泛应用于任何接收实时视频流的客户端系统中。
SSH缓冲区溢出漏洞与安全防范探讨
宋阳秋
计算机科学. 2008, 35 (4): 85-87. 
摘要 ( 189 )   PDF(261KB) ( 642 )   
相关文章 | 多维度评价
安全shell(SSH:Secure Shell)是一种应用层的安全通信协议,提供通信双方相互间身份的认证、通信数据的加解密处理、数据完整性校验等多种安全服务,按照其实现的功能,可归为一种应用层的虚拟专用网(VPN)协议。本文概要说明了SSH协议的基本概念,然后对SSH会话从发起到结束的整个过程,以及扩展协议进行了深入细致的研究和分析,归纳总结了SSH协议本身存在的若干缺陷和不足,并提出一系列实际操作过程中可以参考的建议;对部分安全漏洞,特别是对缓冲区溢出漏洞,进行了研究、分析,修改了其脆弱性,弥补了漏洞
基于WiMAX的实时业务带宽优化调度策略
祝鹏 朱光喜 林宏志 史海滨
计算机科学. 2008, 35 (4): 88-90. 
摘要 ( 109 )   PDF(183KB) ( 340 )   
相关文章 | 多维度评价
WiMAX是一项无线城域网(WMAN)技术,支持实时与非实时等多种业务,SS可以向BS动态申请所需求的带宽,由IEEE 802.16协议定义。但协议中没有具体定义实时服务QoS所需要的带宽调度策略。因此,如何高效地分配使用带宽,成为一个亟需解决的问题。本文提出一种自适应的实时轮询业务带宽分配策略,SS依据当前带宽需求和以往的实际分配带宽,提前预测实时业务数据包所需求的确切带宽。文中给出了数学分析模型和仿真。仿真结果表明,与传统的带宽分配机制和其他自适应算法相比,该自适应的带宽分配算法能更好地改善系统性能,
USB2.0-ATA桥接器IP核设计
李美峰 戴冠中 胡伟 苗胜 张德刚
计算机科学. 2008, 35 (4): 91-93. 
摘要 ( 114 )   PDF(141KB) ( 304 )   
相关文章 | 多维度评价
USB2.0为PC外设中的大容量存储设备提供了很好的支持,出现了一系列的便携式大容量存储设备。大容量存储设备遵循不同于USB2.0协议的ATA协议,因此需要在两个总线之间设计一个USB2.0-ATA桥接器来进行指令翻译和数据管理。本文设计了一种USB2.0-ATA桥接器IP核,为内嵌ATA接口的USB设备开发打下基础,并可用于SOC的集成中。
IPv4、IPv6和IPv9比较研究
计算机科学. 2008, 35 (4): 94-96. 
摘要 ( 160 )   PDF(192KB) ( 673 )   
相关文章 | 多维度评价
介绍了IPv4、IPv6与IPv9的特点,并在地址空间、域名服务、移动性、安全性、QoS、自动配置、应用范围以及发展趋势等几个方面,对三者加以比较研究,分析其优劣。指出与IPv4相比,IPv6彻底解决了地址空间耗尽和路由表爆炸等问题,而且为IP协议注入了新的内容,使网络安全、移动主机以及Qos成为IP协议的有机组成部分。IPv6在国际上已经占据主流地位,以IPv6代替IPv4是必然的,其规模与效益会远远领先于IPv9。而IPv9尚未在国际上得到认可,在标准竞争中将处于劣势。
一种新型集成军械起爆控制系统的设计和验证
刘婷 付宇卓 谢凯年 赵峰
计算机科学. 2008, 35 (4): 97-101. 
摘要 ( 87 )   PDF(321KB) ( 324 )   
相关文章 | 多维度评价
在美国Ensign Bickford航天防务公司的“Wizord^TM”智能起爆系统的架构基础上,参考MIL-STD-1553b军用总线协议格式,结合对当前业界各种工业总线系统的分析和借鉴,设计了一套军械起爆专用总线协议,并在选定的FPGA开发平台上完成了系统基本控制单元的验证和原型系统的功能和精度测试。经过测试,原型系统在通讯和关键时间参数方面获得了理想的结果。
以太网电路仿真业务中基于本地时戳的自适应时钟方法
计算机科学. 2008, 35 (4): 102-105. 
摘要 ( 80 )   PDF(269KB) ( 378 )   
相关文章 | 多维度评价
对以太网电路仿真业务中使用的时钟同步方法进行了详细分析。针对普通自适应时钟方法的不足,提出了一种新的自适应时钟方法——基于卡尔曼滤波的本地时戳方法。该方法可归于基于时戳的自适应时钟方法,但不需要在网络上传送时戳信息。该方法的原理是利用本地业务时钟和计数器得到表示远端和近端业务时钟的时戳信息(本地时戳)。通过统计运算将时戳信息变换成满足卡尔曼过程和测量方程的随机序列,并利用卡尔曼滤波算法从该随机序列中过滤噪声,得到真实时戳。利用得到的时戳信息调节压控振荡器,从而使本地业务时钟跟踪远端业务时钟。设计了仿真设备
基于多用户MIMO-OFDM系统的动态有限反馈与量化算法
梁学俊 朱光喜 曹汐
计算机科学. 2008, 35 (4): 106-108. 
摘要 ( 95 )   PDF(258KB) ( 338 )   
相关文章 | 多维度评价
多用户MIMO-OFDM系统中的信道质量信息(CQI)反馈与量化算法是实现自适应资源分配的关键技术。本文利用概率论与随机过程的知识推导了反馈信息与用户服务质量(QoS)如误码率、传输速率和中断概率要求之间的数学关系,并以系统误码率要求为约束条件,给出使系统整体传输速率最大化的量化门限。仿真结果表明,本文提出的动态有限反馈与量化算法根据系统用户数及QoS要求动态调整反馈信息与量化门限,既可有效降低系统的反馈开销,还能显著提高系统的频谱效率,并且实时运算复杂度低,是一种实际可行的方案。
一种新的提高互联网端到端时延精度的测量方法
潘乔 裴昌幸 朱畅华
计算机科学. 2008, 35 (4): 109-111. 
摘要 ( 127 )   PDF(261KB) ( 519 )   
相关文章 | 多维度评价
由于端到端网络时延的测量中存在收发时钟不同步的问题,在测量中大多是通过测往返时延来间接求得端到端时延,测试结果误差较大。本文利用主动探测方法,在互联网上通过在一端发送带有时间戳的IP数据包,在另一端记录该测量分组的到达时间戳来获得端到端的时延测量值,然后利用线性规划的方法来消除了收发时钟的初始相位差和相对频差等影响,计算出网络的端到端时延真实值。通过实例测试,结果表明该方法消除了时钟不同步带来的误差,提高了测试结果的精确度。
自相似网络流量差分分析新方法
计算机科学. 2008, 35 (4): 112-114. 
摘要 ( 94 )   PDF(172KB) ( 364 )   
相关文章 | 多维度评价
多媒体网络流量具有重尾特性及自相似特性,已得到了广泛的认同。而Alpha-stable过程作为Gaussian过程的推广能很好地描述重尾特性及自相似特性。在简要介绍了Alpha-stable分布和Alpha-stable过程的基础上,本文研究分析了当前基于线形分形稳定噪声(LFSN)理论的网络业务流量模型,并提出了基于差分分析的新方法及基于差分分析的LFSN流量模型参数估计新方法。对Bellcore实验室采集数据的拟合验证结果表明,该估计方法能准确确定模型参数。
一种OSTBC-OFDM下行链路中的跨层自适应算法
刘建 朱光喜 李黎 郭磊 王玲
计算机科学. 2008, 35 (4): 115-118. 
摘要 ( 107 )   PDF(217KB) ( 375 )   
相关文章 | 多维度评价
本文从跨层目标出发,分析了OSTBC-OFDM下行链路中支持多业务混合传输的特性与质量要求,提出一种兼顾媒体业务传输质量(QoS)保障及最大化传输效率的动态BER/PER目标调整算法。该算法根据无线传输系统的容量和信道质量,调整传输手段,并根据媒体业务包的质量要求,为发送缓冲区的各个业务包指定不同等级的BER/PER要求,并加载于各个子信道中,从而达到兼顾媒体业务传输质量和最大化传输效率的目的。
一种基于令牌的新的互斥算法分析与设计
李云鹤
计算机科学. 2008, 35 (4): 119-121. 
摘要 ( 424 )   PDF(188KB) ( 601 )   
相关文章 | 多维度评价
在对现有典型分布式系统中互斥算法研究的基础上,本文依据令牌技术,提出了一种分布式系统中解决互斥问题的新算法。文中对算法的设计思想及实现过程进行了详细描述,同时对其性能进行了严格的理论证明和分析,该算法能有效地提高系统的通信效率。
基于Snort的入侵检测系统安全性研究
袁晖
计算机科学. 2008, 35 (4): 122-123. 
摘要 ( 333 )   PDF(202KB) ( 322 )   
相关文章 | 多维度评价
Snort是一个成熟的开放源代码的网络入侵检测系统,所以这使得Snort的规模越来越庞大,但是随之也产生了安全缺陷。本文主要讨论了提高Snort的安全性的两种方法:规则优化和匹配模式优化。
面向语义信息共享的元数据模型的研究与实现
计算机科学. 2008, 35 (4): 124-128. 
摘要 ( 68 )   PDF(367KB) ( 459 )   
相关文章 | 多维度评价
元数据在国内依然是一个研究热点,本文面向基于语义的信息资源共享就如何利用人工智能领域内的本体(ontology)理论,建立用于描述信息资源语义及其之间关系的元数据模型进行了研究,并初步实现了基于元数据模型的信息资源元数据描述模版和描述工具原型。
基于一类严格三角范数的命题逻辑
计算机科学. 2008, 35 (4): 129-131. 
摘要 ( 112 )   PDF(153KB) ( 365 )   
相关文章 | 多维度评价
剩余模糊逻辑演算与连续三角范数是紧密相关的,三角范数是合取联结词的真值函数,三角范数的剩余是蕴涵联结词的真值函数。在这些逻辑中,非运算都是由蕴涵和真值常量石定义的,即→P:P→0^-。在本文中,我们引入一种具有对合性质的强非运算联结词“~”和投影联结词“△”,证明基于严格泛与运算模型T(x,y,h)(h∈(0.75,1))的命题演算逻辑PC(T)系统是基本严格模糊逻辑SBL;PC(T)~是基本严格模糊逻辑SBL的扩张SBL~。
基于短语模式的文本情感分类研究
计算机科学. 2008, 35 (4): 132-134. 
摘要 ( 93 )   PDF(207KB) ( 410 )   
相关文章 | 多维度评价
文本倾向识别的研究在诸多领域有着广阔的发展前景,短语模式的文本情感分类是问答系统、信息安全、网上调查等研究的基础。本文从语言学角度出发,首先,分析词典中对词语义定义的特点,采用“情感倾向定义”权重优先的计算方法获得短语中各词的语义倾向度,然后分析短语中各词组合方式的特点,提出中心词概念来对各词的倾向性进行计算来识别短语的倾向性和倾向强度。实验表明,本文的方法对短语的倾向分类识别效果较好,可为更大粒度的文本倾向识别打好基础,具有一定的实用价值。
基于属性的相对约简格快速渐进式构造算法
曲立平 刘大昕 杨静
计算机科学. 2008, 35 (4): 135-138. 
摘要 ( 103 )   PDF(236KB) ( 333 )   
相关文章 | 多维度评价
相对约简格作为简化的概念格,在数据挖掘和知识发现等领域具有广泛的应用。相对约简格的构造在其应用过程中是一个主要问题。本文提出了采用树结构对相对约简格节点进行组织,研究了基于属性的相对约简格渐进式构造算法。相对约简格节点的树结构组织可以约束更新格节点、产生子格节点及新生格节点的子结点的搜索范围,从而可以有效地减少算法的执行时间。该算法不仅为相对约简格的构造提供了一种方法,还解决了在已构造好相对约简格的前提下,增加属性所带来的更新问题。在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越。
一种基于概念层次的图像检索方法
陈世亮 李战怀 袁柳
计算机科学. 2008, 35 (4): 139-141. 
摘要 ( 99 )   PDF(262KB) ( 334 )   
相关文章 | 多维度评价
针对现有图像检索方法中存在的不同用户间因对图像的理解差异而存在的歧义问题,通过引入概念抽象的思想,将图像标注和检索中语义相关的关键词联系起来,统一不同用户对图像语义的理解和描述;结合相关反馈技术,确定检索关键词所代表语义概念信息,并实现概念层次的图像检索。实验结果表明,该方法能有效地提高图像的检索性能。
基于等腰归一化距离的模糊粒度空间研究
计算机科学. 2008, 35 (4): 142-145. 
摘要 ( 202 )   PDF(229KB) ( 296 )   
相关文章 | 多维度评价
本文将等腰归一化距离引入到模糊商空间中,提出了基于等腰归一化距离的模糊粒度空间理论。研究了它的结构和性质,并得到了四个重要结论。首先,下面3个叙述是等价的(定理3.2):(1)给定X上的一个模糊等价关系;(2)给定X上的一个等腰归一化距离;(3)给定X上的一个分层递阶结构(或有序的粒度空间)。其次,讨论了等腰归一化距离与Fuzzy等价关系间相互确定的对应关系,且都是一对多的关系(定理2.2,定理2.3)。最后,给出了通过X上的模糊等价关系R诱导的等腰归一化距离d确定其引导的粒度上的度量dλ,且dλ正好是d
基于惯性权重非线性动态变化的微粒群算法
王辉 钱锋
计算机科学. 2008, 35 (4): 146-148. 
摘要 ( 141 )   PDF(170KB) ( 316 )   
相关文章 | 多维度评价
本文提出一种惯性权重非线性动态变化的微粒群算法(NDPSO),根据微粒在群体中距群体最优位置的远近,选择不同的惯性权重非线性下降指数,每个微粒根据个体状况选择不同的惯性权重。在NDPSO算法中,距最优位置较远区域惯性权重选择较小的下降指数,这样利于微粒较快地飞向群体最优位置,提高算法的全局搜索性能;当微粒飞到距最优位置较近区域时,惯性权重采用较大的下降指数,这样微粒在此区域进行细致的搜索,提高算法的收敛速度。为了研究NDPSO算法的性能,对几种典型高维非线性函数进行了测试。测试结果表明,与其它几种典型的微
基于数论方法的微粒群算法
计算机科学. 2008, 35 (4): 149-150. 
摘要 ( 78 )   PDF(120KB) ( 370 )   
相关文章 | 多维度评价
为了改进微粒群优化算法的结果,用数论网格法初始化微粒群的初始位置,对位于当前全局最优点的微粒重新初始化,最后用一种爬行算法求精微粒群寻优的结果。实验表明,改进后的算法能克服标准微粒群算法的困难,获得更好的结果。
基于快速属性选择的贝叶斯分类在入侵检测中的应用
王翔 胡学钢
计算机科学. 2008, 35 (4): 151-153. 
摘要 ( 393 )   PDF(202KB) ( 324 )   
相关文章 | 多维度评价
高速网络环境中数据量日益增大,安全问题日益突出,对入侵检测技术提出了更高的要求。朴素贝叶斯作为数据挖掘的重要方法之一,在入侵检测中有着重要的地位。由于其属性独立假设,使得如何在海量高维数据处理背景下快速、准确、有效地选出代表原数据的属性显得尤为重要。本文提出了一种快速属性选择方法并结合朴素贝叶斯分类模型应用于入侵检测中。实验表明,结合了该属性选择方法的朴素贝叶斯分类器有很好的分类精度及较低的时空消耗。
贝叶斯网络中因果链搜索算法及其应用研究
徐欣 李德玉
计算机科学. 2008, 35 (4): 154-156. 
摘要 ( 102 )   PDF(176KB) ( 786 )   
相关文章 | 多维度评价
将有向无环网络中简单路径的搜索算法用于贝叶斯网络中的因果链搜索。根据因果链上节点的条件概率表,计算出每条因果链中各节点的状态概率,从而完成了概率的传播和更新。本文所提出的因果链上的前向和后向推理方法可用于因果链敏感性分析,为科学决策提供依据。
基于标识特征的信息系统特征选取
李国和
计算机科学. 2008, 35 (4): 157-159. 
摘要 ( 87 )   PDF(148KB) ( 302 )   
相关文章 | 多维度评价
通过引入标识特征集,把信息系统分解为独立的信息子系统。各个信息子系统逐一转变为类扩张矩阵和浓缩类扩张矩阵。以每个类扩张矩阵的统计信息为启发式信息,逐步完成信息子系统的特征选取和整合,最终形成整个信息系统的特征选取。这种特征选取方法具有高效和较优的特点。
基于朴素贝叶斯和遗传算法的两类文本分类方法
计算机科学. 2008, 35 (4): 160-161. 
摘要 ( 93 )   PDF(184KB) ( 347 )   
相关文章 | 多维度评价
本文提出了一种基于朴素贝叶斯和遗传算法的两类文本分类方法,该方法将朴素贝叶斯分类器变换为在二维空间中的一条分割线,在分割线临近的文本分类不可靠区间内,利用遗传算法搜索最优文本分割线,从而使分类器达到最佳性能。在由12600篇文本构成的中文语料数据集上的实验表明,该方法具有较高的分类性能和效率,查准率、查全率和F1值分别达到97.98%,91.05%和94.39%。
基于语义网格的OWL-S服务本体的语义匹配研究
计算机科学. 2008, 35 (4): 162-164. 
摘要 ( 72 )   PDF(181KB) ( 339 )   
相关文章 | 多维度评价
研究了本体、本体匹配、NBC文本分类和OWL-S。OWL-S把网格中的资源组织为服务,并用服务本体来表示和描述,不但可以描述服务的语义,而且还能够进行适当的推理。针对OWL-S服务本体的异构性,利用OWL、OWL-S的元素值和文本内容,从本体结构、功能和文本信息等多个维度分析本体间的语义匹配问题,并给出了相应的语义等价匹配规则和基于NBC的文本分类式语义相似匹配算法,为语义网格中的服务本体共享、交互和集成等技术的实现提供了基础。
基于互信息和本体的协同检索模型的研究
周竹荣 邱玉辉 夏磊
计算机科学. 2008, 35 (4): 165-167. 
摘要 ( 94 )   PDF(256KB) ( 326 )   
相关文章 | 多维度评价
在信息检索中,用户习惯用尽可能少的关键字来检索信息,这必然会导致检索结果与用户需求存在较大偏差。针对这一问题,我们提出了基于互信息的语义扩展模型(QSE_BMI),结合用户兴趣模型,对用户输入的查询问句进行语义扩展。本文在QSE_BMI基础上,利用互信息与本体互补性,建立基于互信息和本体的协同检索模型,从而提高了信息检索的查全率与查准率。
基于模糊神经网络的粗糙集在股市预测中的应用
叶德谦 马志强 李帼 姜皇普
计算机科学. 2008, 35 (4): 168-169. 
摘要 ( 97 )   PDF(182KB) ( 402 )   
相关文章 | 多维度评价
提出在模糊神经网络中使用粗糙集理论进行网络的设计。在模糊神经网络中引入粗糙集理论,不仅可以去除模糊神经网络中输入层的冗余神经元而且可以确定隐含层神经元的数目,从而使模糊神经网络具有更准确的逼近收敛能力和较高的精度。最后应用于股票市场,在股票买卖时机预测中取得了良好的效果。
基于特征矩阵的粗糙集关系性质分析与表示定理
张晓如 张再跃
计算机科学. 2008, 35 (4): 170-173. 
摘要 ( 86 )   PDF(228KB) ( 351 )   
相关文章 | 多维度评价
本文着重研究粗糙集理论基本概念与基本运算的矩阵表示,用特征矩阵描述粗糙集理论中的基本概念,并通过研究特征矩阵运算性质,揭示和刻画粗糙集知识空间的基本代数性质。同时,定义特征矩阵“与积”和“或积”两种逻辑运算,分别对上、下近似概念相对应;针对完备信息系统与不完备信息系统的特点,分析基于对象属性值的相关关系性质,证明不同关系下对象集的上、下近似集和对象关系类的特征矩阵表示定理。
基于相容关系的不完备模糊目标信息系统的分配约简
计算机科学. 2008, 35 (4): 174-177. 
摘要 ( 69 )   PDF(220KB) ( 357 )   
相关文章 | 多维度评价
属性约简是粗糙集理论中的重要研究内容,本文在不完备模糊目标信息系统中,提出了分配约简的概念,给出了分配约简的判定定理、相应的辨识矩阵,最后给出了计算分配约简的算法,并通过实例说明了算法的有效性。这种约简是完备的目标信息系统的分配约简的推广,同时也是不完备单模糊目标信息系统的(α,β)精度约简的推广。
一种回归SVM选择性集成方法
计算机科学. 2008, 35 (4): 178-180. 
摘要 ( 62 )   PDF(162KB) ( 474 )   
相关文章 | 多维度评价
泛化能力是机器学习关心的一个根本问题,采用集成学习技术可以有效地提高泛化能力。本文提出了一种将支持向量机(Support Vector Machine,SVM)进行选择性集成回归的方法。通过引入三个阈值,可以选择合适的子SVM,从而进一步提高了整个集成学习的效率。实验结果表明,本文提出的选择性集成方法可以在一定程度上解决SVM的模型选择问题和大规模数据集的学习问题,与传统的集成方法Bagging相比具有更高的泛化能力。
RNA二级结构预测的支持向量机模型研究
何静媛 何中市 邹东升
计算机科学. 2008, 35 (4): 181-183. 
摘要 ( 102 )   PDF(207KB) ( 432 )   
相关文章 | 多维度评价
RNA二级结构预测问题是生物信息学的一个研究重点,本文主要利用支持向量机(SVM)模型来研究RNA二级结构预测问题。通过改进NSSEL标签,形成了能表示平面伪结结构的E-NSSEL标签,该标签作为SVM模型输出端的类别标识,因此,测试序列经过SVM模型预测后得到相应的E-NSSEL序列,该序列可以恢复为二级结构。此算法能有效地解决传统算法中存在的时间复杂性的问题和长链分子的预测问题。
二叉树型结构的细胞自动机同构性构造
张传武
计算机科学. 2008, 35 (4): 184-185. 
摘要 ( 102 )   PDF(152KB) ( 354 )   
相关文章 | 多维度评价
用状态转移矩阵方程表示加性细胞自动机的状态转移,通过状态转移矩阵及其特征多项式来分析加性细胞自动机的状态转移特性,从而求出其状态转移图。2^K-1单元的零边界90线性细胞自动机的状态转移矩阵的秩为2^K-2,从而可以确定其状态转移图具有二叉树型结构。同时,根据其状态转移矩阵方程可以求出2^K-1单元的零边界90线性细胞自动机对应的2^2K-1个2^k-1单元的零边界90加性细胞自动机具有相同的状态转移结构,即这2^2k-1个90加性细胞自动机同构。这样可系统构造一簇具有相同二叉树型状态转移结构的细胞自动机
一种基于方向能量聚集的立体匹配算法
卢阿丽 唐振民 杨静宇
计算机科学. 2008, 35 (4): 186-189. 
摘要 ( 90 )   PDF(211KB) ( 310 )   
相关文章 | 多维度评价
本文提出了一种新的局部立体匹配算法。该方法首先将参考图像中的像素分为同质和异质像素;然后对异质像素进行N个方向的能量聚集,利用WTA(Winner Take All)方法选取所有方向上的最优视差,并把统计量最多的视差设为当前点的最终视差,对同质像素利用可移动矩形窗口聚集更多的像素进行匹配;最后,对得到的视差图采用一种快速有效的后处理去除视差图的噪声点。通过实验表明,本文算法在保持高效的同时,能够取得较高的视差准确性,尤其在视差不连续区域和无纹理区域。
相关免疫函数的性质和构造
计算机科学. 2008, 35 (4): 190-192. 
摘要 ( 92 )   PDF(198KB) ( 397 )   
相关文章 | 多维度评价
利用Walsh频谱方法给出了一个布尔函数是m阶相关免疫函数的一个充要条件,给出了几种由已知相关免疫函数构造新的相关免疫函数的方法。
一种基于模糊神经网络加权的多维稀疏模糊推理方法
计算机科学. 2008, 35 (4): 193-196. 
摘要 ( 65 )   PDF(193KB) ( 353 )   
相关文章 | 多维度评价
在稀疏规则库条件下,经典的插值理论针对一维稀疏规则库提出了各种不同的插值方法,取得了很多很好的经验;但对多维稀疏规则条件的近似推理研究很少,不仅存在着难以保证推理结果的凸性和正规性等问题,而且没有考虑到多维变量之间的联系即对结论的影响权值,造成推理结果的误差性更大。多变量规则的模糊插值推理是插值推理研究的重要方面,为了在多变量稀疏规则条件下得到好的插值推理效果,本文提出了一种基于模糊神经网络加权的多维模糊推理方法,为智能系统中的模糊推理提供了一个十分有用的工具。
解决矩阵链相乘处理器调度问题的一种新算法
徐卫志 王洪国 于惠 杨海
计算机科学. 2008, 35 (4): 197-199. 
摘要 ( 96 )   PDF(161KB) ( 490 )   
相关文章 | 多维度评价
本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法,描述了Lee Heejo等人提出的解决MCSP的处理器分配算法,提出了一种解决MCSP的时间复杂度更低的算法,使处理器能尽量被充分利用,并对三种分配算法进行了比较分析。
基于属性计算网络的模式识别
计算机科学. 2008, 35 (4): 200-202. 
摘要 ( 69 )   PDF(176KB) ( 302 )   
相关文章 | 多维度评价
给出了如何建立属性网络,属性网络中定性基准的学习机制以及如何使用属性网络来实现模式识别,最后给出了该方法的应用实例。
基于与或逻辑的界面关系模型表示方法
梁伟晟 李磊
计算机科学. 2008, 35 (4): 203-204. 
摘要 ( 110 )   PDF(182KB) ( 332 )   
相关文章 | 多维度评价
作为用户与系统直接交互的途径,界面设计的好坏将影响用户对系统的第一印象,因此界面设计在软件工程系统设计中十分重要。传统有限状态机在表达复杂的界面状态关系时存在困难。我们引入与或图表示方法来表达初始界面到最终界面的业务流程问题求解过程,建立基于与或逻辑的界面关系模型,并给出模型的逻辑表示,讨论了利用逻辑推理和演绎实现模型语法和语义检查的方法。
一种基于向量夹角的k近邻多标记文本分类算法
计算机科学. 2008, 35 (4): 205-206. 
摘要 ( 72 )   PDF(190KB) ( 311 )   
相关文章 | 多维度评价
在多标记学习中,一个示例可以有多个概念标记。学习系统的目标是通过对由多标记样本组成的训练集进行学习,以尽可能正确地预测未知样本所对应的概念标记集。k近邻算法已被应用到多标记学习中,该算法将测试示例转化为多维向量,根据其k个近邻样本的标记向量来确定该测试示例的标记向量。传统的k近邻算法是基于向量的空间距离来选取近邻,而在自然语言处理中,文本间的相似度常用文本向量的夹角来表示,所以本文将文本向量间的夹角关系作为选取k近邻的标准并结合k近邻算法提出了一种多标记文本学习算法。实验表明,该算法在文档分类的准确率上体
基于启发式搜索的灵活规划的算法研究与系统实现
计算机科学. 2008, 35 (4): 207-210. 
摘要 ( 98 )   PDF(252KB) ( 431 )   
相关文章 | 多维度评价
随着智能规划研究的深入,经典规划已不能满足实际应用的需要。本文分析了经典规划无法满足实际应用要求及产生灵活规划的原因。在对启发式搜索和灵活规划深入研究的基础上,提出了利用启发式搜索的方法来处理灵活规划问题的思想,并给出了基于启发式搜索的灵活规划算法和求解模型。采用智能规划中的基准问题对该算法进行测试,实验表明该方法在处理很多领域问题上都可以得到非常好的效果。
基于区域伸缩的空间关系表示
计算机科学. 2008, 35 (4): 211-215. 
摘要 ( 88 )   PDF(280KB) ( 379 )   
相关文章 | 多维度评价
区域连接演算(RCC)是定性空间推理的重要基础理论之一。但由于缺乏必要的度量,RCC只是粗略地描述空间拓扑关系而难以对其更准确地描述,也难以利用RCC描述除拓扑关系之外的其它空间关系,如距离、方向等。本文在RCC理论的基础上,提出了区域伸缩演算(RESC)。RESC增加了一个全等CG的原始空间关系,引入了两个新颖的对区域的演算函数,即区域延伸和区域收缩,从而给出了一种以区域为单位的形式化的度量方法。利用RESC,不仅可以扩展RCC-8拓扑关系,而且能以灵活多样的粒度来描述区域间的距离关系、方向关系、位置关
一种基于PCA和系统成团法的聚类软件设计
计算机科学. 2008, 35 (4): 216-218. 
摘要 ( 98 )   PDF(170KB) ( 352 )   
相关文章 | 多维度评价
提出一种基于主分量分析和系统成团法的快速聚类方法。通过构造主分量空间将分散在一组变量上的高维天体光谱投影到两个主分量上,每一个主分量都是原始变量的线性组合,主分量之间互为正交关系,在剔除冗余信息的同时,得到二维坐标;以此为输入,使用系统成团法进行聚类分析研究,实现高维天体光谱的快速自动分类处理。以上述方法为基础设计天体光谱自动分类软件,实现海量光谱的快速、准确分类。
基于Gabor小波和监督等距映射的人脸识别
冯海亮 李见为 黄鸿
计算机科学. 2008, 35 (4): 219-221. 
摘要 ( 83 )   PDF(176KB) ( 353 )   
相关文章 | 多维度评价
提出了一种基于Gabor小波变换和监督等距映射(supervised isometric feature mapping,S-ISOMAP)的人脸识别方法。针对流形学习算法不能消除图像特征向量中高阶相关信息的缺点,引入Gabor对归一化的人脸图像进行多方向、多分辨率滤波,并提取其对应不同方向、不同尺度的多个Gabor幅值特征(Gabor magnitude feature,GMF),然后使用具有提取鉴别子流形的S-ISOMAP算法对GMF特征进行维数约简,最后使用最近邻分类器进行分类。该方法综合运用了Ga
基于指纹特征数据的水印技术研究
计算机科学. 2008, 35 (4): 222-224. 
摘要 ( 79 )   PDF(186KB) ( 380 )   
相关文章 | 多维度评价
传统水印技术的水印数据主要看两种:伪随机序列(一维)和二值图像(二维)。本文通过分别对图像的R,G,B信道嵌入水印信息,提出了一种将256级灰度的指纹图像嵌入到宿主图像的算法,宿主图像可以是256级灰度图像,也可以是24位的真彩图像。通过实验表明该算法具有良好的鲁棒性。
基于隐曲线的速度插值算法研究与实现
李丹 卢正鼎 徐海银 胡利安
计算机科学. 2008, 35 (4): 225-227. 
摘要 ( 113 )   PDF(233KB) ( 409 )   
相关文章 | 多维度评价
本文主要研究了隐曲线在行为动画中的应用,提出并进一步研究了隐曲线在行为动画中的任务指定作用。提出了基于隐曲线的速度插值算法。隐曲线用于指定行为动画的运动路径,速度曲线用于描述运动的时间分布。基于角色的运动路径和运动速度,速度插值技术生成与速度映射的插值位置点,进而通过逆向运动学技术,可以求解得到动画角色的骨架序列。同时对本文提出的隐曲线速度插值算法进行了实现和分析。通过设置不同的运动路径和速度曲线,速度插值技术可直观、快速地满足用户的具体要求创建不同的运动序列,且运动复用性强。
均值漂移在背景像素模态检测中的应用
计算机科学. 2008, 35 (4): 228-230. 
摘要 ( 75 )   PDF(261KB) ( 354 )   
相关文章 | 多维度评价
自适应背景更新是视频序列运动分割中的重要步骤,而背景像素分布的不规律性是对背景进行更新的困难所在。本文首先对背景像素值分布的模态性特点进行描述,然后提出采用均值漂移(Mean Shift)方法检测背景像素的模态数量,从而为背景建模提供依据,可以针对不同模态数量的背景像素采用不同的建模方法。这种基于背景像素模态分类的方法能够实现背景更新在精度和速度上的折中。
基于HMAX特征的层次式柑桔溃疡病识别方法
朱庆生 张敏 柳锋
计算机科学. 2008, 35 (4): 231-232. 
摘要 ( 88 )   PDF(198KB) ( 333 )   
相关文章 | 多维度评价
提出了一种自底向上的层次式柑桔溃疡病识别算法。针对柑桔溃疡病斑外观多样的特点,采用了在尺度和方向上具有较强不变性和选择性的HMAX特征集来进行病斑图像的特征表示。自底向上的识别过程能够加快识别速度:对于局部特征性强的对象识别能够有效提高识别率,减少误识别率。最后利用AdaBoost方法构造分类器对病斑进行识别,比较实验结果证明本文提出的算法能取得较好的识别效果。
基于局部图金字塔的不规则块匹配视频分割方法
计算机科学. 2008, 35 (4): 233-237. 
摘要 ( 85 )   PDF(309KB) ( 376 )   
相关文章 | 多维度评价
跳水、体操等视频中的运动员一般着装比较单一、肤色裸露,将这种视频帧图像用图的形式表示出来可以划分为少数的几个连通分量。根据这一特点,本文提出了一种基于局部图金字塔的不规则块匹配视频分割方法,该方法首先将图像以图的数据结构表示,采用假设检验的方法来合并相邻区域的图像块。在分割得到第一帧前景区域之后,根据帧间运动的连续性,运用不规则块匹配方法找到当前帧中的前景区域,匹配准则借鉴了聚类分析中变量相关性的相关系数方法。实验结果表明,这种方法能实时地、准确地分割出跳水、体操等视频中的运动员。
一种基于区域生长的多个形变目标跟踪方法
陈恒鑫 房斌 唐远炎 文静
计算机科学. 2008, 35 (4): 238-240. 
摘要 ( 96 )   PDF(252KB) ( 295 )   
相关文章 | 多维度评价
自动获取公交车在停靠车站的上下车乘客数目对于合理、有效地调度车辆运行具有重要意义。利用图像处理技术对运动乘客进行跟踪统计时,由于目标的形状是随机变化的,甚至总是部分出现在视野范围之内,所以不能采用基于形状和特征点的跟踪方法。本文提出了一种基于差分图像和区域生长的,对多个形变目标运动区域特征进行跟踪的方法。实验表明此方法能够实时地、较准确地统计出上下车的乘客数目。
带快照的混合数据库系统设计与应用
计算机科学. 2008, 35 (4): 241-243. 
摘要 ( 69 )   PDF(226KB) ( 332 )   
相关文章 | 多维度评价
随着对海量数据处理的广泛需求,对数据库系统的性能也提出了更高的要求。本文介绍了一种带快照的混合数据库系统的设计。它在传统数据库系统基于磁盘存储的基础上,选择部分需被频繁或快速访问的数据以快照的形式组织在主存中,从而兼顾了处理海量数据和快速响应用户访问要求两方面的需求。最后,简要给出了一个在地理信息系统中的应用实例。
基于动态基线倾角与基线距离最大化的凸壳并行新算法
计算机科学. 2008, 35 (4): 244-247. 
摘要 ( 72 )   PDF(222KB) ( 345 )   
相关文章 | 多维度评价
本文根据同构化凸壳构造基本定理,整合了“动态基线倾角最大化”凸壳并行算法思想与“动态基线距离最大化圈绕凸壳”凸壳串行算法思想的各自优点,并对后者施以多域化扩展与并行化改造,从而提出效率更高的基于动态基线倾角与动态基线距离最大化的凸壳并行新算法。该凸壳并行新算法的特点是:1)其机群分为4个子机群,其数据分布域分为4个子分布域,其各子分布域内凸壳顶点的圈绕寻找方向共有4个,即各子分布域均各由自己的逆时针寻找方向;2)对各子分布域的当前动态基线,均并行地找出其当前动态基线倾角最大点与当前动态基线距离最大点,并作
一种面向付费个性化服务的匿名认证方案
刘景森 戴冠中
计算机科学. 2008, 35 (4): 248-251. 
摘要 ( 99 )   PDF(274KB) ( 320 )   
相关文章 | 多维度评价
个性化服务系统为每个用户提供了满足个性化需求的差异服务,但用户模型的建立和更新依赖于用户的个人信息,存在着隐私泄漏的风险,从而降低了用户使用个性化服务的意愿。本文基于可信计算环境下直接匿名证言方案的可变假名机制,设计了一个面向通用网络环境下个性化服务的匿名认证方案,并针对付费系统的匿名保持问题做了进一步改进。理论分析和实验结果表明,个性化服务提供者可以鉴别用户是否合法付费用户,并具有何种访问权限,但无法确定用户的具体身份,即使服务提供者将访问信息泄漏,也不会危及用户隐私。
基于整合思想的神经网络泛化能力改进研究
黄宏涛
计算机科学. 2008, 35 (4): 252-254. 
摘要 ( 102 )   PDF(213KB) ( 509 )   
相关文章 | 多维度评价
神经网络的泛化能力是影响其可用性的重要方面。本文在总结现有泛化能力改进措施的基础上,将各种独立的改进措施进行了整合,并融入神经网络的构造和训练过程,提出了基于整合思想的神经网络泛化能力改进措施,并针对其中的一类重要问题——确定训练时间进行了具体的数理分析,得出了一些有价值的结论。
一种基于改进的贝叶斯投票算法的服务评估技术
计算机科学. 2008, 35 (4): 255-258. 
摘要 ( 72 )   PDF(330KB) ( 302 )   
相关文章 | 多维度评价
现有的Web服务体系架构缺少服务质量与优选方面的有效支持,如何动态地选择、绑定并调用最适合用户需求的Web服务受到研究领域的关注。本文基于对“可信服务测试中介”模型的研究,提出了一种基于改进的贝叶斯投票算法的服务评估技术——把每一个测试评估结果作为对测试对象的一次投票,通过对协同服务测试数据的收集和分析,最终计算出同类服务的加权通过率,并在同类服务中进行排行,体现了Web2.0的技术特点。
软件体系结构层次的适应性度量技术研究
高晖 张莉
计算机科学. 2008, 35 (4): 259-264. 
摘要 ( 182 )   PDF(319KB) ( 356 )   
相关文章 | 多维度评价
软件适应特定变化的能力对软件开发和维护都具有重要的影响。软件适应性(Software Flexibility)是反映软件适应变化能力的一项重要质量特征。实践说明软件体系结构设计在很大程度上决定了软件的适应性。在软件体系结构层次上量化地度量软件适应性,有助于设计人员改善和比较软件体系结构的设计方案,并可以辅助设计人员评价软件体系结构的质量。本文首先定义了软件适应性的因素-准则-度量模型(FCM模型);然后在此基础上提出了一种利用变化影响图(CIG)对软件适应性进行度量的方法。
基于时态逻辑的可信平台信任链建模
计算机科学. 2008, 35 (4): 265-267. 
摘要 ( 76 )   PDF(167KB) ( 358 )   
相关文章 | 多维度评价
针对可信计算中信任链理论缺乏深入分析验证的现状,分析了信任链理论中,可信与信任的内涵及其隐含的动态特性,借助时态逻辑的时间推理能力,建立了可信平台中的信任链的形式化模型,依据该模型,观察信任传递的过程,从而从理论上验证了信任在信任链上的可传递性,并得出信任在信任链上传递的充分条件。
适应性构件设计实现关键问题研究
毛斐巧 齐德昱
计算机科学. 2008, 35 (4): 268-272. 
摘要 ( 212 )   PDF(335KB) ( 288 )   
相关文章 | 多维度评价
适应性构件应具备灵活应对功能需求变化的能力。为使构件支持这一特性,本文研究设计给出构件行为动态重构功能模型及其交互逻辑模型,并基于动态代理机制实现该模型,通过重构构件的行为实现构件执行功能的转换,从而使构件可灵活适应功能需求的变化。最后的实例开发实验证实了这种设计实现方式的可行性以及行为重构的有效性。
基于面向服务体系结构的遗留系统集成方法研究
计算机科学. 2008, 35 (4): 273-275. 
摘要 ( 75 )   PDF(289KB) ( 302 )   
相关文章 | 多维度评价
面向服务的体系结构是为解决开放环境下业务集成的需要、通过连接完成特定任务的功能实体加以实现的一种软件系统架构。本文针对组织内现存的各种遗留系统,通过将其包装成“服务”的思想,提出了一种遗留系统集成方法,并结合实例给出了它的体系结构和实现框架,能够较好地解决遗留系统互操作及重用问题。
基于CMM项目管理平台的系统设计
张文涛
计算机科学. 2008, 35 (4): 276-279. 
摘要 ( 92 )   PDF(246KB) ( 471 )   
相关文章 | 多维度评价
本文介绍了CMM的本质,提出了基于CMM的项目管理平台这一需求的产生,说明了平台采用基于ASP.NET的B/S结构设计,阐述了项目管理平台由项目管理系统、日志系统、过程资产管理系统三个子系统相互配合组成,并进一步描述了各子系统的功能和结构。
基于EHA的异常处理模型检验方法
计算机科学. 2008, 35 (4): 280-282. 
摘要 ( 74 )   PDF(204KB) ( 400 )   
相关文章 | 多维度评价
本文提出在整个Java程序开发链中通过使用UML Statecharts对异常处理建模,对Statechart进行模型检验,完成代码生成。首先将Statecharts转换为EHA,然后给出其操作语义,根据操作语义映射到一个自动机。使用基于自动机理论的模型检验方法来验证基于EHA的异常处理模型是否满足某些关键性质,最后自动产生相关代码。
基于NetLogo平台的HIV治疗模型
计算机科学. 2008, 35 (4): 283-284. 
摘要 ( 224 )   PDF(117KB) ( 575 )   
相关文章 | 多维度评价
很多建模方法已经被报告用于HIV治疗。在HIV,免疫细胞和药物之间,展示了多间隔的相互作用,不能被很好地理解,从而不能被很好地建模。本文通过自主计算建模来理解HIV感染的动态性和治疗。为了验证治疗策略,我们设计并实现一个基于NetLogo平台的原型系统。当前的仿真结果表明经典的HIV三阶段动态性感染在NetLogo平台中被基本再现。
科学计算程序语言的浮点数机制研究
王力
计算机科学. 2008, 35 (4): 285-287. 
摘要 ( 90 )   PDF(246KB) ( 1054 )   
相关文章 | 多维度评价
浮点数运算存在精度方面、比较方面以及舍入误差等方面的问题,而这些问题直接影响到科学计算的准确性、可靠性和安全性等等。目前有关浮点数的中文资料很少,很多教科书上在谈到浮点数时都是浅尝辄止,本文以C语言浮点数机制为研究基础,对浮点数的格式、精度与应用等方面问题进行了实证研究,获得了一些有用的结果。
基于发布/订阅系统的安全管理平台设计
张继德 屈尔庆 贺志芳
计算机科学. 2008, 35 (4): 288-291. 
摘要 ( 87 )   PDF(269KB) ( 466 )   
相关文章 | 多维度评价
目前,安全管理平台建设向着大规模协同工作的方向发展。本文首先提出一个采用基于内容的发布/订阅系统设计的安全管理平台,使其具有良好的可扩展性和动态接入特性,为协同管理提供了良好的体系保证;然后提出一个发布/订阅传输协议,在有限隐私共享的假设前提下,运用bloom filter和信任等级解决发布/订阅路由协议与安全保护冲突,并对协议的保密性、匿名性、隐私性等安全特性做了分析;最后以模拟测试验证了此协议的可行性。
评论信息抽取技术在网络贸易系统平台上的应用
赵俊芹 杨丹 余淼 陈林
计算机科学. 2008, 35 (4): 292-293. 
摘要 ( 108 )   PDF(133KB) ( 304 )   
相关文章 | 多维度评价
准确挖掘购物网站中的用户评论对商家和顾客进行有效的推荐具有重要作用。本文研究了现有的网络贸易系统平台的功能模块,给出了用户评论信息抽取的具体方法,并指出用户评论信息抽取模块应用到网络贸易系统平台的优势和实际意义。
动态视频人脸考勤方法研究与实现
计算机科学. 2008, 35 (4): 294-296. 
摘要 ( 95 )   PDF(288KB) ( 321 )   
相关文章 | 多维度评价
研究并实现了利用Gabor滤波器和Fisher线性鉴别分析(FLDA)方法的动态人脸识别考勤系统。系统实现的基本思想是运用Gabor变换提取人脸的局部特征和经过Gabor处理后使得人脸对光照变化不敏感;进一步利用FLDA来降维和隐含地提取最有利于分类的最佳鉴别特征;最后将视频采集的考勤图像与训练库中的图像通过比对,得出识别结果。实验结果表明,利用该方法开发的动态人脸识别考勤系统具有识别率高、实用性好、可靠性强等特点。