一种面向图集合的相似性搜索技术

目前图相似性的研究工作主要集中在子图的匹配,而没有充分关注图集合之间的匹配.针对这一问题,提出了一种基于过滤-求精框架的GSSS算法;提出了一种图集合距离定义,设计了Number,Size,Complete edge和Lower bound过滤器减小搜索空间,优化了图集合距离的计算;设计并优化了一种增量式的多层倒排索引,提高了查询效率,适应数据集的动态变化.真实数据集上的大量实验验证了GSSS算法的有效性和高效性.     

P-集合

利用普通集合, 提出包集合(简称P-集合), P-集合是由内P-集合X与外P-集合XF共同构成。 并给出P-集合的结构和P-集合与普通集合的关系, P-集合具有动态特性。 在静态-动态意义下, 普通集合是P-集合的特例, P-集合是普通集合的一般形式, 然后提出P-集合的内P-分解定理与外P-分解定理, 利用P-集合, 给出集成知识与它的结构, 最后给出P-集合在动态知识发现中的应用。     

关于图同构复杂性的一点补充

在图G=(V，E)中，删除其度数最大的顶点及其关联的边，在余下的子图中，如法炮制，直至余下的子图为零图．设所删除的这些顶点x1，x2，…，xi的度数依次为P1，P2，…，Pl，称序列P1，P2，…，Pl为图G的度序列；xi(1≤i≤l)关联的边的另一端点在G中的度数的集合称为顶点五关联的度集合．通过计算、比较两图的度序列、被删除的顶点的度数以及它们关联的度集合，证明两图同构问题的复杂度是多项式的．     

条件模糊事件的函数表示及条件模糊事件集合的代数结构

提出了描述条件模糊事件的数学方法,研究了条件模糊事件的集合表示,讨论了Fuzzy格上条件事件的构建和条件事件集合的代数结构。     

启发式搜索中一种新的加权技术

本文提出一种新的加权算法——ＷＳＡ法，它是在Ａ（或Ａ＊）搜索中引入一种新的加权技术。根据［１］中提出的原理，可以把启发式搜索看成某种随机取样过程，所以通过某种统计推断的方法，可以估计出搜索树中各子树包含目标的可能性．然后把某个权值加到不大可能是解路径上节点的估价函数上，从而使搜索集中在最有希望的路径上。在一致ｍ一枝树上；我们证明了这种加权方法可显著提高效率。     

不相交集合的表示与基本操作的实现

集合是数据的逻辑结构中最基本的一种类型,包含的数据元素之间各关系相对其他数据类型简单明了.对于多个集合交运算结果为空的不相交集合,可以通过不同的形式来表示它的存储结构.使用链表和森林的方式来表示不相交集合的存储结构,并在不同表示方式下对涉及到的一些基本操作进行分析讨论,有利于人们在实际应用中提高数据处理效率.     

通用特征函数的集合表示及热力学拓扑空间的构造

将集合论方法应用于热力学特征函数的讨论中,根据勒让德变换定义了特征函数的级数序号集和独立广延变量序号集,利用两集合之间的内在联系论证了通用特征函数表示的可行性,给出了通用特征函数的集合表示和热力学拓扑空间的构造.     

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

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

复杂性集类的递归论结构

本文使用间隙语言方法研究了复杂性集类的递归论结构,得到了复杂性集类集合剖分的许多新结果。     

基于集合运算的路段搜索思想及其算法实现

论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路.     

降低波形码书搜索复杂性的新方法

本文提出一种新方法,对已由ＬＢＧ方法设计好的波形码书进行改进,降低了语音编码中波形码书搜索复杂性,同时保持较高的合成语音质量。测试结果证明了该方法的有效性。     

启发式搜索的一种新技术─SA算法

在一定的假设下，可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想．把Ｗａｌｄ序贯概率比检验方法与Ａ（Ａ＊）搜索结合，得到一种新算法──ＳＡ算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。     

模糊粗糙集合

介绍了模糊集合及粗糙集合的概念和特征。说明了模糊集合和粗糙集合之间的联系 ,讨论了模糊粗糙集合概念 ,同时 ,对模糊粗糙集合的补、交、并及等价进行了研究。为模糊集合和粗糙集合的结合建立了基础     

Church Monoid的集合表示

Stone Representation Theorem之于Boolena Algebra就象Cayley Theorem之间Abstract Group Theory-样重要，本文推广Stone Representation Theorem中所用的方法给出了Church Monoid的集合表示，而且根据此表示定理，给出了定理1的一个新证明，在证明的过程中，得到了一些抽象代数与关系代数的对应关系。     

基于关键词集合的知识关联网络构建

建立符合逻辑的知识关联体系是知识地图理论的重要内容之一．本文对知识管理系统中知识关联的有向性进行分析,叙述了单向知识关联和双向知识关联的概念与特点;对关键词集合进行定义,阐述了单关键词集合、全关键词集合和不定关键词集合三种划分策略,介绍了以关键词集合为迭代单元构建关联网络和针对单个知识点构建关联网络的两种算法,并指出了算法在实际应用中需注意的问题．     

基于关键词集合的知识关联网络构建

建立符合逻辑的知识关联体系是知识地图理论的重要内容之一．本文对知识管理系统中知识关联的有向性进行分析,叙述了单向知识关联和双向知识关联的概念与特点;对关键词集合进行定义,阐述了单关键词集合、全关键词集合和不定关键词集合三种划分策略,介绍了以关键词集合为迭代单元构建关联网络和针对单个知识点构建关联网络的两种算法,并指出了算法在实际应用中需注意的问题．     

企业知识搜索模式及其对企业技术创新的影响研究

企业面临的市场环境和技术环境发生的显著变化为企业提供更多的创新机会。知识搜索是有效识别创新信号、把握创新机会的重要手段,企业必须构建自身的知识搜索系统。通过对搜索环境边界的界定,在知识搜索影响因素分析的基础上,提出企业四种有效的知识搜索模式,并分析不同搜索模式对企业技术创新的影响,为企业构建知识搜索系统提供重要参考价值。