A fast and efficient mesh segmentation method based on improved region growing

Mesh segmentation is one of the important issues in digital geometry processing. Region growing method has been proven to be a efficient method for 3D mesh segmentation. However, in mesh segmentation, feature line extraction algorithm is computationally costly, and the over-segmentation problem still exists during region merging processing. In order to tackle these problems, a fast and efficient mesh segmentation method based on improved region growing is proposed in this paper. Firstly, the dihedral angle of each non-boundary edge is defined and computed simply, then the sharp edges are detected and feature lines are extracted. After region growing process is finished, an improved region merging method will be performed in two steps by considering some geometric criteria. The experiment results show the feature line extraction algorithm can obtain the same geometric information fast with less computational costs and the improved region merging method can solve over-segmentation well.     

一种基于无监督学习的社交网络流量快速识别方法

在分析了社交网络的发展和研究现状后,结合现有的网络流量识别方法和社交网络流量特征属性,提出了一种基于KMeans聚类算法的无监督学习社交网络流量识别方法.为了提高处理的高效性、实时性,利用开源云计算平台如doop上提供的M印Reduce架构进行分布式并行处理.对比实验结果表明,提出的方法能快速、高效的识别社交网络流量,并且识别准确率有显著提高.     

极小圈模对与二元域拟阵的特征

研究极小圈模对与二元域拟阵的特征.首先给出拟阵M的极小圈模对,模对的并的秩与相应的超平面的交的秩三者的等价关系.在两个极小圈不等的条件下,证明了满足极小圈消去公理的极小圈是唯一的并且极小圈模对的对称差包含在其中,结合极小圈的对称差的表示,证明了极小圈与基的差的绝对值大于等于2.后面两个证明都把原来的必要条件推广为充要条件.最后,用M上不相同的极小圈,极小圈模对,极小圈的对称差表示,M上不相等的超平面,超平面的并不等于E及满足的秩等式极简单地刻划了二元域拟阵M的特征.     

有限维线性空间上子空间并的性质的一个注记

对于特征为零的域上的有限维线性空间的子空间的并,我们知道下述性质:有限个互不包含的非平凡子空间的并不是原来的线性空间.一方面,本文通过介绍有限维线性空间中任一子空间与齐次线性方程组解子空间的关系,及商空间的维数公式,给出了上述性质的一个改进证明.另一方面,本文把仿射簇的概念和子空间联系起来,并根据仿射簇的一个简单性质,给出了上述性质的另一个更为简洁的证法.     

广义Cox模型下的逐步扩大域流相关问题研究

在本文中, 我们主要讨论了广义Cox模型的信息流扩大问题. 假设在市场中有两类投资者, 第一类投资者拥有市场信息, 这里由一个维的布朗运动和一个可积随机 测度驱动; 而第二类投资者具有扩大的信息流, 这里假设是由信息流和广义Cox的模型刻画的违约信息流生成. 我们建立和刻画了广义Cox模型并且求给出它的主要性质包括生存过程和违约条件密度. 与Cox模型显著区别的是, 如果违约由广义Cox模型模型刻画, 与Cox模型平凡的结果不同的是, 鞅的分解更复杂和具有一般性.     

特征标次数图是一种连通图的单群

对有限单群G,假设其不可约特征标次数图Δ(G)连通,且图顶点集ρ(G)=π_1∪π_2∪{p},其中|π_1|,|π_2|≥1,π_1∩π_2=θ,且π_1与π_2中顶点不相邻.证明了Δ(G)满足上面的假设的有限单群G只有4种:M_(11),J_1,PSL_3(4)或²B_2(q2B_2(q²),其中q2),其中q²一1是Mersenne素数.     

幂零--中心化方法

An nxn complex sign pattern(ray pattern) S is said to be spectrally arbitrary if for every monic nth degree polynomial f(λ) with coefficients from C,there is a complex matrix in the complex sign pattern class(ray pattern class) of S such that its characteristic polynomial is f(λ).We derive the Nilpotent-Centralizer methods for spectrally arbitrary complex sign patterns and ray patterns,respectively.We find that the Nilpotent-Centralizer methods for three kinds of patterns(sign pattern,complex sign pattern,ray pattern) are the same in form.     

用主成分分析法作多指标综合评价应该注意的问题

主成分分析法是一种很好的多指标综合评价方法,但须注意其适用性,也要对评价结果恰当地使用.如果样本太少,或者各变量之间的相关性很小,则不适合使用;涉及到动态的价值型的指标评价问题必须作不变价在处理;如果仅仅是进行排序评价则只用一个主成分得分进行评价即可;若还要进行其他方面的分析,则在选取主成分个数时,只能选取特征根大于1所对应主成分;计算各样本的主成分得分一定要采取变权的方式进行;在对各主成分进行命名和特征概括时要首先考察各变量在不同主成分载荷的绝对值大小,在此基础上选择同一主成分上载荷较大的变量主成分命名和特征概括;如果要做倍比分析,则要把各样本的主成分得分映射到适当的正数区间,该区间的选择需要一定的经验,或者参照其他指标的倍比关系确定.     

给定悬挂点数的双圈图中具有最小Hosoya指数的图

Let G be a graph. The Hosoya index Z（G） of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.     

例谈分段函数问题中的几种特殊图象

分段函数是一类特殊表达形式的函数,指的是自变量在不同的取值范围内,其对应法则不相同的函数．它不仅在初等数学乃至高等数学中具有重要的理论价值,而且具有较广泛的应用价值．笔者经过研究发现：把握住分段函数的图象特征对于解决此类问题而言具有至关重要的作用,下文将就“分段函数”问题中的几种特殊图象展开例析．