基于仿射传播的有向网络聚类算法

现有大多数的网络聚类方法都只是针对无向网络, 已有的有向网络聚类方法建立在传统聚类算法基础之上, 存在着一定的局限性。针对上述问题, 提出一种基于仿射传播的有向网络聚类算法, 该算法首先采用SimRank作为节点之间的相似度, 并将计算得到的结果转换为适应于仿射传播算法的负值; 然后将相似度矩阵作为输入, 利用具有更好性能的仿射传播算法对有向网络进行聚类。实验结果表明, 所提出算法的聚类性能优于其他几种具有代表性的有向网络聚类算法。     

Bidirectional Label Propagation over Graphs

Graph-Based label propagation algorithms are popular in the state-of-the-art semi-supervised learning research. The key idea underlying this algorithmic family is to enforce labeling consistency between any two examples with a positive similarity. However, negative similarities or dissimilarities are equivalently valuable in practice. To this end, we simultaneously leverage similarities and dissimilarities in our proposed semi-supervised learning algorithm which we term Bidirectional Label Propagation (BLP). Different from previous label propagation mechanisms that proceed along a single direction of graph edges, the BLP algorithm can propagate labels along not only positive but also negative edge directions. By using an initial neighborhood graph and class assignment constraints inherent among the labeled examples, a set of class-specific graphs are learned, which include both positive and negative edges and thus reveal discriminative cues. Over the learned graphs, a convex propagation criterion is carried out to ensure consistent labelings along the positive edges and inconsistent labelings along the negative edges. Experimental evidence discovered in synthetic and real-world datasets validates excellent performance of the proposed BLP algorithm.     

Effect of variation in gas distribution on explosion propagation characteristics in coal mines

In order to investigate the effect of variation in the distribution of gas on explosion propagation characteristics in coal mines, experiments were carried out in two different channels with variation in gas concentration and geometry. Flame and pressure transducers were used to track the explosion front velocity. The flame speed (Sf) showed a slight downward trend while the methane concentration varied from 10% to 3% in the experimental channel. The peak overpressure (Pmax) dropped dramatically when com-pared with normal conditions. As well, the values of Pmax and Sf decreased when the methane concentration dropped from 8% to 6%. The flame speed in the channel, connected to a cylinder with a length varying from 0.5 to 2 m, was greater than that in the normal channel. The peak overpressure was also higher than that under normal conditions because of a higher flame speed and stronger pressure piling up. The values of Pmax and Sf increased with an increase in cylinder length. The research results indicate that damage caused by explosions can be reduced by decreasing the gas concentration, which should be immediately detected in roadways with large cross-sections because of the possibility of greater destruction caused by more serious explosions.     

基于近邻消息传递的自适应局部线性嵌入

针对局部线性嵌入(LLE)降维算法中邻域参数的人工设定及其全局性的缺陷,研究了聚类和降维的内在联系,提出了邻域参数的自适应选取策略,构建了一种聚类和降维的自适应局部线性嵌入(ALLE)算法,为每个样本点设计最佳的近邻搜索空间,自适应选取邻近点计算权值重建矩阵,基于类信息重新定义了重构误差函数。实验表明,新算法更能体现出数学上流形概念的局部坐标化本质,对不相关数据、冗余数据和噪声数据具有良好的鲁棒性,在实际识别问题中体现出优越的性能。     

震后裂缝危岩体诊断技术研究

震后山体结构破碎,崩塌频发,严重的制约着灾后重建工作。为此,从震后岩体实际结构状况出发,在分析诱发岩体崩塌的破坏性外力类型的基础上,借助断裂力学理论,通过合理建模,阐明了震后岩体崩塌的机理,给出了崩塌发生的条件,为震区可预知余震强度区的危岩体诊断和排查提供了技术支持。最后通过算例及分析表明：余震、降雨及其相互耦合作用是震后崩塌的根本动力;在特定外力下区内岩体裂缝发生扩展存在最小临界深度;外力耦合条件下裂缝失稳临界深度最小     

基于BP神经网络的集装箱箱号识别

提出一种用BP神经网络实现集装箱箱号识别的方法。提出的图像预处理方法对管柱,底面凹凸,脏污物、光线的强弱、倾斜、缺损或模糊有较强的适应性。在BP网络分类器实现时,考虑集装箱箱号的组成特点,采用并行处理方法。在BP算法中,引入动态因子,动态调整学习步长。实践证明利用这种方法来识别装箱箱号,速度快,识别率高,具有较高的实用价值。     

一种三维复杂介质波前时间的高精度数值算法

基于水平集的波前扩展算法,如FMM(Fast Marching Method)、GMM(Group Marching Method),作为一类计算复杂介质波前时间的有效方法而被广泛使用.该类算法都是基于程函方程的有限差分格式来计算波传播时间,在介质离散单元尺寸较大的情况下,计算精度较低.为提高波前时间的计算精度,在一个长方体单元内,将任意点的波传播时间用已知节点上波前时间的插值函数表示,然后根据Fermat原理确定未知节点上的波前时间,再结合高效率的GMM算法,形成了一种计算三维复杂介质波前时间的有效算法.数值模拟实验表明,与原GMM算法相比,该算法大大提高了波前时间的计算精度,同时具有很强的稳定性和适应性.     

Pore Propagation Directions in P+ Porous Silicon

A comparative study is presented on the pore propagation directions of porous silicon layers (PSL) formed on p⁺-type substrates of different orientations. PSLs were formed on plain (0 0 1) and (1 1 1) silicon wafers as well as on structured (0 0 1) wafers containing facets of various orientations. During anodization, regular pores follow the 0 0 1 direction on the (0 0 1) planes. While on the (1 1 1) planes fewer regular pores develop and seemingly propagate closely to the 1 1 1 direction. These results indicate that the pores propagate perpendicular to the surface i.e. along the field lines when the surface orientation is either (0 0 1) or (1 1 1).When the silicon surface provided (1 1 0) orientation (Chuang, Collins, and Smith, 1989), or its position is in between the (0 0 1) and (1 1 1) planes then the pores do not propagate perpendicular to the surface but along the 0 0 1 direction.All the phenomena exhibited might be explained by presuming that during formation, the pores propagate along the 1 0 0 directions, and that those 1 0 0 directions are preferred which are closely to the field lines. In PSLs formed on (0 0 1) surfaces the field lines and the 0 0 1 crystallographic direction are coincident. However, in the (1 1 1) oriented wafer where three equally probable 1 0 0 directions exist around the field lines, more irregular structure of PSLs will develop.     

一种求解命题公式骨干集的警示传播算法

警示传播WP算法是一类重要的信息传播算法,在命题公式的可满足性判定中非常有效。通过对WP算法的数学原理分析发现,当算法收敛时以高概率固定部分变元的赋值,可以对公式进行化简。基于这样的特征修改WP算法的迭代方程和变元赋值条件,设计了一种求解命题公式骨干集的信息传播算法。当变元数目超过400时,与经典骨干集求解算法对比,效率提高了40%,与目前常用算法对比也有10%的提高。结果表明,所提算法求解命题公式骨干集时非常有效。