一种基于降维密度聚类的船舶异常轨迹识别方法

目的 有效分析和探索海洋船舶时空轨迹行为模式,提高船舶轨迹聚类的效率与质量,更好地检测真实船舶的异常行为。方法 针对当前船舶轨迹数据研究中存在的对多维特征信息利用不足、检测效率不高、检测精度较差等问题,提出一种精确度高、能自主识别分析多维特征的船舶异常轨迹识别方法。首先利用随机森林分类器评估多维特征重要性,构建轨迹特征的最优组合;然后提出一种降维密度聚类方法,将T–分布随机邻域嵌入(T–SNE)和自适应密度聚类(DBSCAN)模型结合,通过构建特征选择层和无监督聚类层实现对数据元素非线性关系的高效提取以及对聚类参数的智能选择;最后根据聚类结果构建类簇特征向量,计算距离阈值判别轨迹相似度,实现轨迹异常检测模型的构建。结果 以UCI数据集为例,降维密度聚类方法对4、13、30、64维特征数据集的F1分数能达到0.9 048、0.9 534、0.8 218、0.6 627,多个聚类指标均优于DBSCAN、K–Means等常见聚类算法的。结论 研究结果表明,降维密度聚类方法能有效提取数据多维特征结构,实现聚类参数自适应,弥补密度聚类中参数难以确定的问题,有效实现对多种类型船舶轨迹异常的识别。     

木材断裂解离分形特征与分形断裂力学模型研究

目的 以椴木为研究对象,研究冲击载荷作用下椴木试件的断裂解离形貌特征和断裂力学特性,建立适用于木材原料断裂解离的分形断裂力学模型,并对其断裂解离力学行为进行描述。方法 对椴木试件进行冲击加载试验,分析试件断口的形貌特征和断裂力学特性,构建适用于木材原料断裂解离的分形断裂力学模型。结果 椴木试件横向冲击断裂断口裂纹形状和断口形貌特征比纵向冲击复杂,横、纵向冲击断裂断口均具有分形特征;椴木试件纵向冲击断裂韧性均值是横向冲击断裂韧性均值的1.112倍,椴木试件横、纵向冲击断口的分形维数均值分别为2.063 5和2.075 1,椴木试件横、纵向冲击韧性与其断口分形维数之间存在线性正相关关系,拟合优度分别为0.778 7和0.812 2;构建的木材原料断裂解离临界解离应力和断裂韧性的分形断裂力学模型也适用于脆性材料。结论 在木材原料冲击断裂解离时,木材原料初始裂纹长度越短,断裂解离断口越粗糙复杂,木材原料断裂解离所需要的能量越大;当裂纹沿着与冲击加载力方向垂直成大约1.055rad方向扩展时所需的能量最小,木材原料最易沿该方向进行断裂解离。     

Valuations,regular expressions,and fractal geometry

Valuations — morphisms from ( _n ^* ,·,) to ((0, ), ·, 1) — are a simple generalization of so-called Bernoulli morphisms. In this paper, we show a characterization of strongly unambiguous regular expressions with the help of valuations and formal power series. We apply these algebraic results to the determination of Hausdorff dimensions of fractals described by regular expressions.     

基于中心距序降维的聚类算法

为提高金融业务数据集上的聚类质量和聚类效率,提出簇的直径、簇间的相似度这2个概念。利用距离尺度降维的中心距序降维法,将多维数据降至一维,在一维上利用自适应排序聚类算法ASC聚类。该算法和传统的Cobweb算法、K-means算法做对比,实验表明该方法能提高簇间相似度,最大提高200%。     

Real time fractal image coder based on characteristic vector matching

Fractal coding algorithm has many applications including image compression. In this paper a classification scheme is presented which allows the hardware implementation of the fractal coder. High speed and low power consumption are the goal of the suggested design. The introduced method is based on binary classification of domain and range blocks. The proposed technique increases the processing speed and reduces the power consumption while the qualities of the reconstructed images are comparable with those of the available software techniques. In order to show the functionality of the proposed algorithm, the architecture was implemented on a FPGA chip. The application of the proposed hardware is shown in image compression. The resulted compression ratios, PSNR error, gate count, compression speed and power consumption are compared with the existing designs. Other applications of the proposed design are feasible in certain fields such as mass–volume database coding and also in video coder’s block matching schemes.     

A fast MATLAB program to estimate the multifractal spectrum of multidimensional data: Application to fractures

A MATLAB^® program based on the Hou algorithm for estimation of fractal dimension and multifractal spectrum of fractures is presented. The program performance was tested with many synthetical fractals and field data. Interpolation and sampling effects on the fractal dimension and multifractal spectrum estimation were also studied. Some common problems related to the fractal dimension and multifractal spectrum are also discussed.     

Effective dimensions and relative frequencies

Consider the problem of calculating the fractal dimension of a set X consisting of all infinite sequences S over a finite alphabet Σ that satisfy some given condition P on the asymptotic frequencies with which various symbols from Σ appear in S. Solutions to this problem are known in cases where

(i)

the fractal dimension is classical Hausdorff or packing dimension (by work of Volkmann and Olsen), or

(ii)

the fractal dimension is effective (even finite-state) and the condition Pcompletely specifies an empirical distribution π over Σ, i.e., a limiting frequency of occurrence for every symbol in Σ.

In this paper, we show how to calculate the finite-state dimension (equivalently, the finite-state compressibility) of such a set X when the condition P only imposes partial constraints on the limiting frequencies of symbols. Our results automatically extend to less restrictive effective fractal dimensions (e.g., polynomial-time, computable, and constructive dimensions), and they have the classical results (i) as immediate corollaries. Our methods are nevertheless elementary and, in most cases, simpler than those by which the classical results were obtained.     

植物三维建模方综述

A series of plant’s 3D modeling methods are introduced in this paper.They include fractal modeling method,A-system,particle system,L-system,layer based modeling method, mcdeling method faithtul to botanical structure and development and interactive modeling method.This will be helpful in the future research of plant’s 3D model.