伴随矩阵的性质

讨论了伴随矩阵在对称、反对称、正定、半正定、正交、相似和特征值等方面的性质。     

Research on Computing Models of CBR Similarity

Several models of measuring case similarity in CBR systems are deeply explored. We also discuss the case matching process, and present three matching functions. Finally, we illustrate the significance of the models in CBR(Case Based Reasoning) systems implementation.     

当代语法研究与对外汉语教学

分析了汉语作为第二语言与作为母语学习时的差异，提出在对外汉语教学中应借鉴当代功能认知语言学理论成果。用原型范畴学理论解释了留学生汉语学习中一些常见错误，并以次序相似动因为例。介绍了利用相似性理论解释不同类型的偏误。     

水文时间序列的相似性搜索研究

将时间序列相似性搜索的数据挖掘方法应用于水文时间序列数据中,挖掘相似的水文过程.在分析欧氏距离和动态时间扭曲距离两种相似性距离度量方法特点的基础上,采用对时间轴的伸缩和弯曲具有较好适应性的动态时间扭曲距离法对塔里木河流域源流区出山口水文站沙里桂兰克站1961—2000年共220场洪水流量过程进行相似性搜索,基于相似性距离度量矩阵,挖掘出相似的洪水流量过程.结果表明,沙里桂兰克站洪水过程虽形态多样,但也表现出一定的相似性,基于动态时间扭曲法的相似性搜索能有效挖掘出相似的水文过程.     

基于用户移动行为相似性聚类的Markov位置预测

由于采集点丢失或出现新用户等原因,GPS轨迹数据往往具有稀疏性,使得基于单个用户数据的位置预测准确率较低.针对这种情况,提出了基于移动行为相似性和用户聚类的Markov位置预测方法.首先,基于Voronoi图和原始GPS轨迹进行区域划分,位置预测基于区域轨迹进行;其次,提出了同时考虑用户转移特性和用户区域特性的移动行为相似性计算方法;再次,根据移动行为相似性对用户进行聚类,并在聚类的用户组上采用一阶Markov模型进行位置预测,提高了位置预测的准确性.真实GPS轨迹数据上的实验表明了所提出方法的有效性.     

犯罪现场中土壤物证的采集与应用

物证鉴定需要比较物证与相应比对样本之间的相似性,进而判断物证与比对样本有无共同的来源。因此,检材及比对样本的采集与物证鉴定有着同样重要的意义。土壤物证是由多种物质组成的一个非均质、多相、分散、多空的系统。通过对现场土壤的分析检验,可以查找犯罪现场,判断出其出自区域或来源,提供很多有关受害者及犯罪嫌疑人的信息。土壤物证按其存在的状态可分为承载着形象痕迹的泥土物证,室内现场的灰尘形象痕迹,嫌疑交通工具、纺织品上泥土物证,室外尸体现场的泥土物证,实践中可根据它们各自的特点进行采集与应用。     

沈阳市苔藓植物区系初步研究

对882份标本进行鉴定,共记录沈阳市苔藓植物30科67属143种及变种,其中辽宁省新纪录种36种,东北新纪录种18种.区系分析表明本区苔藓植物以北温带成分为主（51.16%）,其次为东亚成分（16.28%）和中国特有成分（12.40%）,具强烈的温带性质,与该区地理位置和气候条件等相吻合,与种子植物的区系分布特点也一致.同其他城市地区苔藓植物属和种的相似性系数分析表明,沈阳市与同处辽宁省的抚顺市和鞍山市苔藓植物的亲缘性较大,而与其他城市地区亲缘性较小.     

DNA序列中基于后继数组索引的SATR查找算法

研究了基因序列分析中的DNA序列相似性重复片段的查找问题.在对重复片段的相似性衡量进行分析之后,基于海明距离提出了新的相似度衡量标准模式相似度和片段相似度,并在此基础上提出了一个新的相似性重复片段的定义SATR(segment-similarity based approximate tandem repeats).在进行SATR的查找时,采用了一个轻量级的索引后继数组,并设计出在后继数组上进行SATR查找的算法.实验评估和性能分析表明,基于后继数组的SATR查找算法在查找结果和查找时间上都要优于其他同类方法.     

图像形态相关系数一般问题的研究

在将图像视为分片函数及分片向量函数的表示形式下,通过图像强度和几何形状两个因素描述图像特征,研究了图像的相似性度量问题.采用标准空间作为投影空间,探讨了分片函数及分片向量函数图像模式下投影算子及形态相关系数建立的方法,所得到的结果推广了Mosaic图像相关系数的表示形式.对分片向量函数所表示的图像形态相关系数的研究结果则更具一般性.     

A New Generalized Similarity-Based Topic Distillation Algorithm

The procedure of hypertext induced topic search based on a semantic relation model is analyzed, and the reason for the topic drift of HITS algorithm was found to prove that Web pages are projected to a wrong latent semantic basis. A new concept-generalized similarity is introduced and, based on this, a new topic distillation algorithm GSTDA（generalized similarity based topic distillation algorithm） was presented to improve the quality of topic distillation. GSTDA was applied not only to avoid the topic drift, but also to explore relative topics to user query. The experimental results on 10 queries show that GSTDA reduces topic drift rate by 10% to 58% compared to that of HITS（hypertext induced topic search） algorithm, and discovers several relative topics to queries that have multiple meanings.