基于图的数据挖掘算法研究

对图数据频繁模式的挖掘是近年的研究热点,而从图数据库中挖掘频繁模式的关键是子图测试和候选子图生成操作。与传统广泛研究的频繁项集、频繁序列、频繁子树挖掘相比较,频繁子图的挖掘更复杂、更有难度,因为图同构问题是一个NP-完全问题。因此,必须有个好的规范化编码和有效的算法来避免子图同构这个难题。     

最小度确定时最大匹配个数的估计

文章讨论了K_(n,n)的生成子图有完美匹配的条件,以及对K_(n,n)的生成子图的最小度确定时,得到了它的最大匹配数的一个下界.     

多数据源中文报表智能生成系统的研究

本文以多数据源的中文报表为研究对象 ,运用面向对象的方法 ,对其组成结构进行分析 ,提出了中文报表的生成四要素 ,并根据其数据来源的种类、限制条件、统计条件、各种综合条件以及各种相关的处理情况 ,从理论上提出报表单元格内容定义生成的解决方案     

与Bernoulli数相关的一组计数恒等式

应用生成函数，得出了与Bernoulli数Bn相关的一组计数恒等式－指出了Bn与k阶Bernoulli数Bn^k,k阶Bernoulli数Bn^k与第二类Stirling数Sn^k，Bn与华蘅芳数Hn^k，Bn与第二类Stirling数Sn^k，之间的关系。     

基于灰生成空间的高阶GM(1,1)模型

在AGO-IAGO灰生成空间的基础上，给出了r阶GM（1，1）灰色模型的一般建模方法，并且用实例证明了该方法能够提高GM（1，1）模型的精度。     

关于S-W BPRE灭绝概率积分表示的构作举例

利用分式线性概率母函数的特性 ,借助对偶过程及其函数变换 ,在作了一些适当的特殊假设的情况下 ,探讨了随机环境分枝过程 BPRE的灭绝概率的具体表示形式 ;并通过两个举例 ,构作了两类独立同分布随机环境分枝过程灭绝概率的积分表示。从而在特殊情况下 ,可通过简单的积分计算求得随机环境分枝过程的灭绝概率。     

柴达木东部侏罗系源岩生油组分荧光特征

通过显微荧光分析与光度学研究 ,探讨了柴达木盆地东部侏罗系源岩的生烃意义 ,指出了其主要生油组分的类型、特征、生烃贡献、热演化特征及源岩中存在的排烃现象。研究表明 ,柴达木盆地东部侏罗系源岩有暗色泥岩、油页岩、煤及碳质泥岩等 4种类型 ,其中生油组分含量与生油组分种类存在着显著差别。主要生油组分为腐泥组、壳质组和矿物 -沥青基质 ,生油组分荧光特征差异是其生烃潜力大小、热演化程度及降解情况的综合反映。生油组分荧光特征反映出该区源岩整体处于低熟阶段 ,对于寻找油气资源勘探靶区具有指导意义     

P_∞-k-边临界图

本文证明了P_∞—K—边临界图的一些简单性质。主要结果:(1)若X~-1(G;P_∞)=K,则对所有L≤K,G包含一个P_∞—L—边临界子图;(2)设G是P_∞—K—边临界图,H是G中长至少为1的路,且H∈P_∞,则x~1(G—H;P_∞)—K—1。     

乘积型季节性模型自相关函数的结构

本文以自协方差发生函数为工具,讨论了乘积型季节性模型。Φ(B)Φ(B~8)x_t=θ(B)■(B~8)a_t自相关函数的结构,证明了当p=0时,模型是参数可分离的。本文的结果为乘积型季节性模型的识别和参数估计提供了一定的理论依据。     

无爪图过特殊子图的路

设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。