当期目录

2007年 第1卷 第3期 刊出日期：2007-10-20
简明目录
带摘要目录
上一期   下一期

全选:

导出引用 EndNote Ris BibTeX

目录

计算机科学与探索 第3期 目次

2007, 1(3):  0-0. 

摘要 ( )   PDF (167KB) ( )  

相关文章 | 计量指标

综述·探索

普适计算中间件技术

丁 博1+ ,王怀民1,2 ,史殿习1

2007, 1(3):  241-254. 

摘要 ( )   PDF (1403KB) ( )  

相关文章 | 计量指标

普适计算中间件通过软件基础设施重用支持上层应用的高效开发和便捷运行,是普适计算领域的研究热点。对普适计算中间件设计挑战进行了归纳,从上下文管理、中间件层自适应、面向自适应的公共服务和自适应软件体系结构支持等方面总结、阐述和分析了普适计算中间件的各项关键技术,分类介绍了主要普适计算中间件项目,给出了未来研究发展趋势。

RFID复杂事件处理技术

谷 峪,于 戈+,张天成

2007, 1(3):  255-267. 

摘要 ( )   PDF (1454KB) ( )  

相关文章 | 计量指标

随着RFID技术的发展,RFID应用正无所不在。通过对RFID数据的深入处理和分析,可以发现更复杂的复合事件和隐含知识,从而有效地支持事件监控、事件预警等先进应用。由于RFID的特殊性,依靠现有的主动数据库技术和数据流管理技术难以实现高效的RFID事件检测和处理。分析了RFID数据的特点,归纳和总结了RFID复杂事件处理的最新技术,讨论了一些亟待解决的新问题,主要有RFID数据清洗方法、以数据为中心的检测技术、以事件为中心的检测技术,以及复杂事件处理系统等,并对今后的研究重点进行了展望。

位置隐私研究综述

潘 晓+,肖 珍,孟小峰

2007, 1(3):  268-281. 

摘要 ( )   PDF (1459KB) ( )  

相关文章 | 计量指标

近年来随着传感器和无线移动设备的飞速发展,随时随地获得个人位置成为可能。一方面,促进了基于位置服务的飞速发展,另一方面,个人位置隐私泄露的问题引起人们的广泛关注。由于移动环境中位置信息的特殊性,造成无法直接利用现有的关系数据库隐私保护技术。文章分析了位置隐私保护中存在的挑战问题,从系统结构、位置匿名技术和查询处理技术三方面归纳总结了现有的研究工作,并指出了未来的研究方向。

学术研究

基于树编辑距离的层次聚类算法

乔少杰1,2 ,唐常杰1+ ,陈 瑜1 ,彭 京3 ,温粉莲1

2007, 1(3):  282-292. 

摘要 ( )   PDF (1283KB) ( )  

相关文章 | 计量指标

为了识别犯罪嫌疑人伪造和篡改的虚假身份,利用树编辑距离计算个体属性相似性,证明了树编辑距离的相关数学性质,对属性应用层次编码方法,提出了一种新的基于树编辑距离的层次聚类算法HCTED（Hierarchical Clustering Algorithm Based on Tree Edit Distance）。新算法通过树编辑操作使用最少的代价计算属性相似性,克服了传统聚类算法标称型计算的缺陷,提高了聚类精度,通过设定阈值对给定样本聚类。实验证明了新方法在身份识别上的准确性和有效性,讨论了不同参数对实验结果的影响,对比传统聚类算法,HCTED算法性能明显提高。新算法已经应用到警用流动人口分析中,取得了良好效果。

数值稳定的可展网格仿真方法

刘永进1+ ,汤 凯2 ,Ajay Joneja3

2007, 1(3):  293-304. 

摘要 ( )   PDF (1121KB) ( )  

相关文章 | 计量指标

动态可展曲面是采用哈密尔顿原理的一类新型动态模型。详细论述了这类动态模型的数值计算引擎。大量实验结果表明：（1）光滑和褶皱的可展曲面都可用动态网格模拟;（2）传统的挑战性问题如纸张褶皱仿真和塑性服装建模等都可用动态网格以稳定、快速的方式进行计算。

最少比较排序问题中S（15）和S（19）的解决

成维一,刘晓光+,王 刚,刘 璟

2007, 1(3):  305-313. 

摘要 ( )   PDF (819KB) ( )  

相关文章 | 计量指标

最少比较排序问题就是要研究在最坏情况下,对n个元素完成排序所需要的最少比较次数S（n）。1965年M.Wells用穷举法证明了S（12）＝30。2002年和2004年,M.Peczarski通过计算先后得到S（13）＝34,S（14）＝38,S（22）＝71。文章在Wells算法和Peczarski算法基础上,设计了一个新的PS算法,并改进了线性扩展计数算法,在并行机“南开之星”上计算得到S（15）=42,S（19）=58。

基于相对等待时间的代价敏感决策树

袁鼎荣,张师超+,朱晓峰,张晨

2007, 1(3):  314-324. 

摘要 ( )   PDF (1202KB) ( )  

相关文章 | 计量指标

首先引入相对等待时间代价,将它与测试代价一起称为有形代价,利用单位有形代价中无形代价（即误分类代价）降低最多的原则选择分裂属性;然后结合序列测试策略和批量测试策略建立相对等待时间代价敏感决策树。实验结果显示,该方法无论在误分类代价的减少量上还是所需有形代价的数量上都优于存在的算法,并且实验地分析了建立代价敏感决策树考虑相对等待时间是必要的。

基于信任和声誉的Agent组织信誉模型

童向荣+,张 伟

2007, 1(3):  325-330. 

摘要 ( )   PDF (548KB) ( )  

相关文章 | 计量指标

Agent组织是OOP（Object Oriented Programming）向AOP（Agent Oriented Programming）转变的重要形式,一个Agent组织要良好运行应该具有较高的信誉值,但此前这方面研究较少。针对上述问题,基于信任和声誉提出一种Agent组织信誉模型AOCM（Agent Organizational Credit Model）和计算方法,内部信任和外部声誉集成为Agent组织信誉,内部信任基于Agent之间的交互,外部声誉基于Agent的观察;改进了Dong Huynh等人关于Agent信任等方面的工作。实验结果验证了该模型的计算可行性、合理性。

极大熵球面K均值文本聚类分析

修 宇1,3 ,王士同1,2+ ,朱 林1 ,宗成庆2

2007, 1(3):  331-339. 

摘要 ( )   PDF (872KB) ( )  

相关文章 | 计量指标

提出了一种基于极大熵理论的球面K均值文本聚类算法ME-SPKM。该算法利用了传统文本聚类算法SPKmeans中使用的余弦相似度度量,进而引入极大熵理论构造了适合文本聚类的极大熵目标函数。对文本数据的实验证明了极大熵球面K均值文本聚类算法取得了比传统文本聚类算法更好的聚类效果。

基于蕴涵算子族L-λ-R₀的反向三I约束算法

王庆平+,张兴芳

2007, 1(3):  340-346. 

摘要 ( )   PDF (513KB) ( )  

相关文章 | 计量指标

提出基于蕴涵算子族L-λ-R₀的模糊推理的思想,这将有助于提高推理结果的可靠性。针对蕴涵算子族L-λ-R₀给出了模糊推理的FMP模型及FMT模型的反向三I约束算法。

在前沿科学问题上开展国际合作提升我国射频识别数据管理科研水平

2007, 1(3):  347-350. 

摘要 ( )   PDF (449KB) ( )  

相关文章 | 计量指标

征稿通知

2007, 1(3):  351-352. 

摘要 ( )   PDF (69KB) ( )  

相关文章 | 计量指标