一种新的高维数据聚类自适应算法的研究

聚类有效性是用来评估在不同输入条件下的聚类算法性能的处理过程.高维数据空间的稀疏性和"维灾"问题使得传统有效性指标失去作用.提出新的可用于高维数据集的有效性指标,并结合启发式递减算法,提出一种高维数据的自适应聚类算法,用于确定高维数据集的最佳聚类数目.实验结果表明:提出的聚类算法有较好的性能.     

基于内容的多媒体数据库索引算法研究

分析了多媒体数据库信息检索的索引算法,并且对k-means聚类算法中初始聚类数目和聚类中心的设定进行了改进,设计了一种用于大容量图像数据库的索引方法.在1万多幅风景图像数据库上反复进行实验,结果表明该算法能够有效地支持大容量图像数据库的基于内容的检索.     

k-means型软子空间聚类算法

软子空间聚类是聚类研究领域的一个重要分支和研究热点。高维空间聚类以数据分布稀疏和"维度效应"现象等问题而成为难点。在分析现有软子空间聚类算法不足的基础上,引入子空间差异的概念;在此基础上,结合簇内紧凑度的信息来设计新的目标优化函数;提出了一种新的k-means型软子空间聚类算法,该算法在聚类过程中无需设置额外的参数。理论分析与实验结果表明,相对于其他的软子空间算法,该算法具有更好的聚类精度。     

基于内容图像检索中的一种动态多维索引方法

多维索引技术是基于内容检索的图像数据库的关键技术。SR-tree和X-tree是目前比较成熟有效的多维索引技术。为了提高多维索引的性能,我们在分析SR-tree和X-tree的结构和性能的基础上,针对SR-tree分裂算法的不足,引入X-tree中超级节点的思想,通过改进插入和分裂算法,设计了一种新的多维索引结构ESR-tree,即ExtendedSR-tree。实验表明,随着数据量和维数的增多,ESR-tree的性能明显优于SR-tree和X-tree。     

舌象裂纹提取及特征分析

舌面的裂纹是一项重要的舌诊指标。文中提出的算法创新点在于用识别器能快速判断舌面是否存在裂纹；对于存在裂纹的舌象，用改进的Confidence Connected区域生长算子能有效提取裂纹区域；最后由分析器从可见性和深浅两方面分析表征裂纹特征。总体试验结果令人满意。     

基于虚拟组织的网格文件资源共享模型

网格计算主要关注大规模的资源共享，且这种共享是高度可控的。为解决网格环境下文件资源共享与管理的问题，提出了一个网格文件资源共享模型FsvGrid。该模型引入注册通知机制，并采用确定性算法与非确定性算法相结合的消息传递机制，使得网格中的各个节点之间能够高效协作；采用分层结构，屏蔽了文件资源的多样性；增加了共享的安全性，可以对共享进行控制；提出了一种依靠虚拟组织来对文件资源进行管理的方式，解决分布式资源难以管理的问题。     

高精度的大规模程序数据竞争检测方法

随着技术的不断发展,软件系统的非确定性（Uncertainty）不断增强,数据竞争是并发系统这一类典型的非确定性软件系统中常见的缺陷.尽管数据竞争静态检测近年来取得了巨大进展,但其面临的重要问题仍然存在.先前的静态技术要么以分析精度为代价达到高扩展性,要么由于高精度分析而导致可扩展性问题.本文提出一种解决上述矛盾的分段分析方法——GUARD.它首先基于程序值流进行轻量级上下文敏感的数据访问分析,以识别出候选的数据竞争子路径而非完整的程序路径.接下来,进行可能并行执行（May-Happen-in-Parallel,即MHP）分析来确定程序中的两个数据访问操作是否可能会同时执行.MHP分析基于线程流图（TFG）将线程信息进行编码以便于高效地查询各个子路径之间的并发关系.最后,对于每条存在MHP数据访问的子路径,进行重量级路径敏感分析以确定数据竞争路径的可行性.针对12个开源项目的实验评估显示GUARD能够在1870秒内完成对130万行代码的工业规模项目的检测,且平均误报率为16.0%.此外GUARD的分析速度更快,比现有的前沿技术平均快了6.08倍并且显著降低误报率.除此之外,GUARD在其中还发现了12个数据竞争漏洞.我们将它们全部报告给了开发者,其中8个已得到了确认.     

iRadio流媒体播放器的设计与实现

3G移动网络的推广和WiFi的普及,使移动流媒体播放器成为消费电子领域的热门产品。本文首先给出了iRadio流媒体播放器系统软硬件的总体设计,并针对嵌入式产品的系统资源匮乏,特别是缓冲区不足的情况,提出一种利用RTP/RTCP通信协议实现的缓冲区控制策略。最后针对传统的数码相框只能播放本地相片和网络图片传输速度较慢的问题,设计了一套利用Web Service进行传输加速的网络数码相框解决方案。     

脚本语言在核磁共振谱仪软件系统中的应用

简要介绍了核磁共振谱仪软件系统的设计和脚本语言的概念,详细讨论了脚本语言在NMR谱仪软件系统中的应用,包括了脚本语言在一般软件中的应用及在NMR谱仪软件系统中的独特应用。给出了脚本语言在NMR谱仪软件系统中的设计与实现。     

基于WebService网络数码相框的设计

针对现有数码相框只能显示本地存储器上照片的不足,介绍了基于REST的Web Service的网络数码相框的设计。文中给出了具体的硬件设计和软件设计方案,重点介绍了如何通过调用Flickr提供的Web Service接口来实现数码相框的网络化。