逻辑代数的集合图方法

本文提出了一种新的逻辑代数分析方法，集合图法。它兼具代数法与图解法的功能，与传统的卡诺图法相比，具有一些独到的特点。     

一种基于搜索图的自动评测模型

自动评测是当今CAA(Computer-Assisted Assessment)和e-Learning等领域研究的重要方面．考察人工评测的特点,并提出一种基于知识点搜索图的评测模型．该模型已经在基本SQL语句的培训和测试中得到了实际应用．     

一种基于纹理的图象相似性度量模型

关于图象间的相似性应用于图象数据库中图象的检索存取，作者提出了一种用于多纹理图象的图象相似性度量的模型；描述了该模型的定义和计算方法，给出了试验结果和分析了它的有效性．     

基于流域日降水量图的相似性搜索方法

为了提升降水量图相似性分析的精确度,提出了一种基于流域日降水量图的相似性搜索方法,该方法从降雨图像中提取日降水量、降雨空间分布和降雨中心特征,并分别计算各特征的相似距离,同时通过提出的归一化折旧累积增益改进粒子群优化的集合加权方法对3个特征的相似距离进行加权融合,作为降雨图像的相似性度量。嘉陵江流域实例验证表明:该方法能够更好地表征降水量图的时空特征,可快速地从降水量图中检索出相似的降雨过程。     

“逻辑代数的集合图方法”补遗

“逻辑代数的集合图方法”补遗王家庆（安徽师范大学物理系，芜湖，２４１０００）作者在《安徽师大学报》（自然版）９５年４期上刊发了“逻辑代数的集合图方法”的文章，但该文有两点缺陷：第一，该文所给出的四变量集合图，构图形式不好．其中有些最小项（ｍ１２，ｍ１...     

一种基于积的vague集合相似性度量方法

为便于度量同一论域vague集合之间的相似性,定义vague集合之间的内积、外积、下积和上积等运算,在此基础上提出一种基于积运算的vague集合相似性度量方法,证明该方法的合理性,并通过实例验证了该方法的可行性和有效性。     

双圈图的零度集合

设G是,n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了n(G)=n-4的所有,n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.     

一种面向密文大型数据集的可搜索加密方案

为解决可搜索加密方案中由于安全索引过大而导致的关键词搜索时间复杂度过高这一问题,结合云存储应用环境,提出了一种面向密文大型数据集的可搜索加密方案.针对云存储环境中数据集过大的用户,使用块状存储结构优化安全索引的数据结构,将安全索引按照分块参数分为Small,Medium,Large三类.在关键词搜索过程中采用间接寻址的方式,使得在安全索引过大的情况下,仍然能保持良好的搜索时间复杂度,达到用户可接受的范围.实验结果表明,随着安全索引的增大,关键词搜索时间达到了亚线性.     

变换域时间序列相似性搜索

在时间序列的研究中，经常需要计算二个序列的相似程度。由于序列变化的多样性和，复杂性，结果通常不能很好地满足要求。采用变换法则对时间序列进行从时域到频域的转换，再将转换后的数据按照一定的规则变换成字符序列；利用求最长公共子序列的方法计算三个序列的匹配度，实现时间序列的相似性搜索。     

基于AND／OR图算法的探讨

讨论了图搜索的ＡＮＤ／ＯＲ图算法,着重分析了它们的复杂性、优缺点及其相互关系,提出了改进要点．此外,探讨了类比搜索方法．     

基于集合理论的IP地址并行搜索技术

针对现有的IP地址查询技术存在查找速度慢、性能低、可扩展性差、算法空间复杂度大以及成本高等问题,提出了一种结合使用软硬件的方法执行IP地址查询,将路由集合分割成奇偶位两个子集,然后对每个子集进行搜索.此方案能以较低的硬件代价在较短的时间内搜索到IP地址的网络ID号,减少了查找的比较次数和存储空间.     

树的相似度

以现行道路网络的改造为背景，把道路网抽象成一个图，把需求交通网和现行交通网作比较，使得添加最少的边达到最大程度地符合需求交通网的要求，具有较强的应用和理论意义，并且给出衡量两个树之间距离的标准。     

有源网络连通片集分析法

本文介绍利用封闭网络的概念找出网络函数的通用公式,从混合图概念出发引出连通片集的找树规则,提出一种求节点导纳行列式的简便方法,使有源网络分析大大简化,并给出例题分析。     

寻找最大独立集的算法

提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.     

图的深度优先搜索遍历算法分析及其应用

本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc＋＋环境中实现的完整程序,最后介绍了基于该算法一些应用.     

图半群中的相似性

首次在图半群中应用群作用的方法，研究了图自同态的（左、右）相似以及强自同态半群中格林类的（左、右）相似，讨论了（左、右）相似的基本性质，得出了（左、右）相似类长及类数的公式。     

基于图学习的本体概念相似度计算

根据边的类型、顶点深度、边的密度和强度以及边关联的两顶点的属性计算有向边的权重,通过图学习正则化模型得到优化函数.将本体结构图中每个顶点映射成一个实数,通过比较实数间的差值判断两概念的相似程度.实验表明该方法对于计算本体概念间的相对相似度是有效的.     

基于攻击模式的广度搜索攻击图生成算法

网络攻击者一旦发生攻击行为,通常希望攻击行为能危害到最大范围,基于这一前提,依据广度优先搜索策略及属性攻击图模型,提出了基于攻击模式的广度搜索攻击图的生成算法,算法可以很快的生成攻击图并且规模明显减小,最后对该算法的性能进行了分析和实验分析。