基于网格密度和距离信息特征的聚类算法

摘要: 提出的基于网格密度和距离信息特征的聚类方法（GDD）通过构建基于距离的跃迁函数将局域密度波动特征与距离分布信息联系在一起,根据计算出的跃迁函数值扩展和增长聚类簇,从而避免了多数基于网格和密度的聚类算法存在的单调性搜索聚类缺陷。结合具体的跃迁函数在不同测试集上的实验结果表明：GDD算法不仅能够发现任意形状的簇和对噪音数据不敏感,且具有线性于网格数目的时间复杂性,能够回避密度分布不均对聚类结果的影响,更适合于对大规模真实数据集的聚类。     

基于无监督聚类算法的入侵检测

针对应用聚类方法检测入侵中参数人为指定的问题,提出了一种新的基于无监督的聚类算法.该方法不需要人为设置参数并且不受数据输入顺序的影响,聚类的形状是任意的,能够较真实地反映数据分布的具体性状.算法通过比较无类标训练集样本间的距离,根据距离最近的样本首先聚合成类的特性,在每一步聚类结束时,再次比较类间距离以及计算类内数据占总数据的比率来确定异常数据类.实验证明该算法处理未知入侵检测问题的检测率为89.5%,误报率为0.4%.     

半结构化数据的结构发现聚类算法

当处理的半结构数据时,从中挖掘出其隐含的结构显得愈来愈重要了,不仅对于用户而且对于整个系统来说,其重要性也是不言而喻的.算法structure_discovery将聚类算法应用到半结构化数据的结构发现上,将描述同一类对象的共有结构按照相似度聚集到一起形成类,然后从类中发现满足用户兴趣度的结构.与同类算法比较,structure_discovery为增量式算法,同时,聚类技术的使用提高了结构发现效率.     

一种集聚中心的核估计法

从样本点的核密度估计出发,对集聚型点模式的集聚中心的个数和位置的确定方法进行了探索,提出一种集聚中心的核估计算法.与原有的基于几何概率提取集聚中心的方法相比,该算法对只有一个集聚中心的情况以及任意维数的样本空间点具有更好的估计效果.     

基于力的类同传播聚类方法

提出一种基于力的类同传播聚类方法AFAPC.依据万有引力定律,根据数据间的相互引力,并在数据组成的网络中交替传递类同信息,计算出数据的聚类和对应的聚类中心.实验结果表明,AFAPC能在更短的时间内,取得与类同传播聚类算法APC相媲美的聚类效果.     

基于灰色理论的高速公路工程质量评价

引入了公路工程质量作为公路养护维修量预测的变量,提出了评价公路工程质量的计算变量及方法;以调研数据为基础,采用灰色定权聚类方法对运营中的十条高速公路的公路工程质量进行了定量计算,确定了"公路质量影响因子"的值及所属灰类。提出的高速公路工程质量评价方法不仅为公路工程验收鉴定提供参考,还可以用于路面小修养护维修量预测,为高速公路养护策略的制定提供科学依据。     

基于半监督聚类的MQAM信号盲识别算法研究

传统的聚类算法用在MQAM(multilevel quadrature amplitude modulation,多进制正交幅度调制)信号的调制识别中,算法的迭代次数多,特别对高阶调制信号运算时间长。针对此问题,提出了一种半监督聚类重构星座图的方法,由自适应减法聚类确定初始聚类中心,在其周围标记部分样本点并赋予初始隶属度值fik,根据标记的样本点数目确定可信度参数α的值。用fik和α来监督隶属度和聚类中心的更新,误差平方和函数迭代次数减少1/2。接收端识别时,提出基于星座图圆半径的调制识别方式,该方法能很好应对初始聚类中心数目不准确的情况,不需要进行聚类中心的合并与分裂。通过提取接收端星座图的特征参数R并与标准参数Rs进行比较,实现对MQAM信号调制方式的识别。仿真结果表明运算时间是传统聚类算法的1/3,对4~256QAM信号的调制方式识别率在93%以上。     

Study and application on the evaluation method of porous formation for long term waterflooding sand reservoir

Nine targets which stand both for the static characteristic of produced formations and the dynamic parameter of wells including the average permeability,variation coefficient of permeability,moving capability,remaining recoverable reserves,coefficient of flooding,daily oil production,increasing rate of water cut,cumulative liquid production per unit meter and efficiency index of oil production are selected as the evaluation indexes,a novel model to evaluate the porous formations in long-term waterflooding sand reservoir was established by using the support vector machine and clustering analysis. Data of 57 wells from Shentuo 21 block Shengli oilfield was analyzed by using the model. Four kinds of formation groups were gained. According to the analysis result,different adjustment solutions were put forward to develop the relevant formations. The Monthly oil production increased 7.6 % and the water cut decreased 8.9 % after the adjusted solutions. Good results indicate that the learning from this method gained will be valuable adding to other long-term waterflooding sand reservoirs in Shengli oilfield and other similar reservoirs worldwide.     

Topological Properties of Complex Networks with Different Types of Nodes

Nodes play different roles or have different functions in many natural and social networks. In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed. The structural properties by theoretical predictions are investigated that the given model exhibits a power-law distribution.     

基于目标函数的直觉模糊集合数据的聚类方法

针对直觉模糊集合数据的聚类问题,提出了一种基于目标函数的聚类方法。该方法定义了直觉模糊集合间的加权相似性准则,解决了数据聚类过程中各维特征分配不均匀的问题。通过增加非隶属度参数对模糊c〖CD*2〗均值(fuzzy c means, FCM)聚类算法中的模糊划分矩阵〖WTHX〗U〖WTBZ〗和目标函数进行改造,进而给出迭代推导公式和算法描述,把聚类归结为一个带约束的线性规划问题,适用于大数据量的情况。最后通过典型实例验证了该方法的有效性和优越性。