Kernel method-based fuzzy clustering algorithm

The fuzzy C-means clustering algorithm(FCM) to the fuzzy kernel C-means clustering algorithm(FKCM) to effectively perform cluster analysis on the diversiform structures are extended, such as non-hyperspherical data, data with noise, data with mixture of heterogeneous cluster prototypes, asymmetric data, etc. Based on the Mercer kernel, FKCM clustering algorithm is derived from FCM algorithm united with kernel method. The results of experiments with the synthetic and real data show that the FKCM clustering algorithm is universality and can effectively unsupervised analyze datasets with variform structures in contrast to FCM algorithm. It is can be imagined that kernel-based clustering algorithm is one of important research direction of fuzzy clustering analysis.

Global Optimization Method Using SLE and Adaptive RBF Based on Fuzzy Clustering

High fidelity analysis models,which are beneficial to improving the design quality,have been more and more widely utilized in the modern engineering design optimization problems.However,the high fidelity analysis models are so computationally expensive that the time required in design optimization is usually unacceptable.In order to improve the efficiency of optimization involving high fidelity analysis models,the optimization efficiency can be upgraded through applying surrogates to approximate the computationally expensive models,which can greately reduce the computation time.An efficient heuristic global optimization method using adaptive radial basis function（RBF） based on fuzzy clustering（ARFC） is proposed.In this method,a novel algorithm of maximin Latin hypercube design using successive local enumeration（SLE） is employed to obtain sample points with good performance in both space-filling and projective uniformity properties,which does a great deal of good to metamodels accuracy.RBF method is adopted for constructing the metamodels,and with the increasing the number of sample points the approximation accuracy of RBF is gradually enhanced.The fuzzy c-means clustering method is applied to identify the reduced attractive regions in the original design space.The numerical benchmark examples are used for validating the performance of ARFC.The results demonstrates that for most application examples the global optima are effectively obtained and comparison with adaptive response surface method（ARSM） proves that the proposed method can intuitively capture promising design regions and can efficiently identify the global or near-global design optimum.This method improves the efficiency and global convergence of the optimization problems,and gives a new optimization strategy for engineering design optimization problems involving computationally expensive models.

Refracturing candidate selection for MFHWs in tight oil and gas reservoirs using hybrid method with data analysis techniques and fuzzy clustering

The selection of refracturing candidate is one of the most important jobs faced by oilfield engineers. However, due to the complicated multi-parameter relationships and their comprehensive influence, the selection of refracturing candidate is often very difficult. In this paper, a novel approach combining data analysis techniques and fuzzy clustering was proposed to select refracturing candidate. First, the analysis techniques were used to quantitatively calculate the weight coefficient and determine the key factors. Then, the idealized refracturing well was established by considering the main factors. Fuzzy clustering was applied to evaluate refracturing potential. Finally, reservoirs numerical simulation was used to further evaluate reservoirs energy and material basis of the optimum refracturing candidates. The hybrid method has been successfully applied to a tight oil reservoir in China. The average steady production was 15.8 t/d after refracturing treatment, increasing significantly compared with previous status. The research results can guide the development of tight oil and gas reservoirs effectively.

Water quality assessment for Ulansuhai Lake using fuzzy clustering and pattern recognition

Water quality assessment of lakes is important to determine functional zones of water use.Considering the fuzziness during the partitioning process for lake water quality in an arid area,a multiplex model of fuzzy clustering with pattern recognition was developed by integrating transitive closure method,ISODATA algorithm in fuzzy clustering and fuzzy pattern recognition.The model was applied to partition the Ulansuhai Lake,a typical shallow lake in arid climate zone in the west part of Inner Mongolia,China and grade the condition of water quality divisions.The results showed that the partition well matched the real conditions of the lake,and the method has been proved accurate in the application.

AN ANALYSIS OF THE APPLICABILITY OF FUZZY CLUSTERING IN ESTABLISHING AN INDEX FOR THE EVALUATION OF METEOROLOGICAL SERVICE SATISFACTION

An evaluation index is a prerequisite for the scientific evaluation of a public meteorological service.This paper aims to explore a technical method for determining and screening evaluation indicators.Based on public satisfaction survey data obtained in Wafangdian,China in 2010,this study investigates the suitability of fuzzy clustering analysis method in establishing an evaluation index.Through quantitative analysis of multilayer fuzzy clustering of various evaluation indicators,correlation analysis indicates that if the results of clustering were identical for two evaluation indicators in the same sub-evaluation layer,then one indicator could be removed,or the two indicators merged.For evaluation indicators in different sub-evaluation layers,although clustering reveals attribute correlations,these indicators may not be substituted for one another.Analysis of the applicability of the fuzzy clustering method shows that it plays a certain role in the establishment and correction of an evaluation index.

Modified possibilistic clustering model based on kernel methods

A novel model of fuzzy clustering using kernel methods is proposed. This model is called kernel modified possibilistic c-means （KMPCM） model. The proposed model is an extension of the modified possibilistic c-means （MPCM） algorithm by using kernel methods. Different from MPCM and fuzzy c-means （FCM） model which are based on Euclidean distance, the proposed model is based on kernel-induced distance. Furthermore, with kernel methods the input data can be mapped implicitly into a high-dimensional feature space where the nonlinear pattern now appears linear. It is unnecessary to do calculation in the high-dimensional feature space because the kernel function can do it. Numerical experiments show that KMPCM outperforms FCM and MPCM.

Kernel Generalized Noise Clustering Algorithm

To deal with the nonlinear separable problem, the generalized noise clustering （GNC） algorithm is extended to a kernel generalized noise clustering （KGNC） model. Different from the fuzzy c-means （FCM） model and the GNC model which are based on Euclidean distance, the presented model is based on kernel-induced distance by using kernel method. By kernel method the input data are nonlinearly and implicitly mapped into a high-dimensional feature space, where the nonlinear pattern appears linear and the GNC algorithm is performed. It is unnecessary to calculate in high-dimensional feature space because the kernel function can do it just in input space. The effectiveness of the proposed algorithm is verified by experiments on three data sets. It is concluded that the KGNC algorithm has better clustering accuracy than FCM and GNC in clustering data sets containing noisy data.

A New Algorithm for Black-start Zone Partitioning Based on Fuzzy Clustering Analysis

On the process of power system black start after an accident, it can help to optimize the resources allocation and accelerate the recovery process that decomposing the power system into several independent partitions for parallel recovery. On the basis of adequate consideration of fuzziness of black-start zone partitioning, a new algorithm based on fuzzy clustering analysis is presented. Characteristic indexes are extracted fully and accurately. The raw data matrix is made up of the electrical distance between every nodes and blackstart resources. Closure transfer method is utilized to get the dynamic clustering. The availability and feasibility of the proposed algorithm are verified on the New-England 39 bus system at last.

Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal

We propose a novel clustering algorithm using fast global kernel fuzzy c-means-F(FGKFCM-F), where F refers to kernelized feature space. This algorithm proceeds in an incremental way to derive the near-optimal solution by solving all intermediate problems using kernel-based fuzzy c-means-F(KFCM-F) as a local search procedure. Due to the incremental nature and the nonlinear properties inherited from KFCM-F, this algorithm overcomes the two shortcomings of fuzzy c-means(FCM): sen- sitivity to initialization and inability to use nonlinear separable data. An accelerating scheme is developed to reduce the compu-tational complexity without significantly affecting the solution quality. Experiments are carried out to test the proposed algorithm on a nonlinear artificial dataset and a real-world dataset of speech signals for consonant/vowel segmentation. Simulation results demonstrate the effectiveness of the proposed algorithm in improving clustering performance on both types of datasets.

Clustering Analysis of the Basic Structure of Relevant Community Service Organizations in Cities in China

With the gradually development of economy in China, people＇s living stan- dards have been improved, which makes people have higher and higher require- ments on the quality of life, and thus community service has become and essential part in people＇s life. In order to understand the basic building blocks of community service organizations in different cities in China, classification comparison was made to the data of 31 cities in China from China Statistical Year Book （2014） by using SPSS clustering method and the fuzzy clustering method, so as to find out the dif- ferences and the causes of the differences, with the aim to promote the manage- ment of relevant government and personnel.

Improvements to the fuzzy mathematics comprehensive quantitative method for evaluating fault sealing

Fuzzy mathematics is an important means to quantitatively evaluate the properties of fault sealing in petroleum reservoirs.To accurately study fault sealing,the comprehensive quantitative evaluation method of fuzzy mathematics is improved based on a previous study.First,the single-factor membership degree is determined using the dynamic clustering method,then a single-factor evaluation matrix is constructed using a continuous grading function,and finally,the probability distribution of the evaluation grade in a fuzzy evaluation matrix is analyzed.In this study,taking the F1 fault located in the northeastern Chepaizi Bulge as an example,the sealing properties of faults in different strata are quantitatively evaluated using both an improved and an un-improved comprehensive fuzzy mathematics quantitative evaluation method.Based on current oil and gas distribution,it is found that our evaluation results before and after improvement are significantly different.For faults in＂best＂and＂poorest＂intervals,our evaluation results are consistent with oil and gas distribution.However,for the faults in＂good＂or＂poor＂intervals,our evaluation is not completelyconsistent with oil and gas distribution.The improved evaluation results reflect the overall and local sealing properties of target zones and embody the nonuniformity of fault sealing,indicating the improved method is more suitable for evaluating fault sealing under complicated conditions.

FUZZY ISODATA聚类法在地下水水化学分类中的应用

本文以杜热草场水化学资料为例,运用FUZZY ISODATA聚类方法对地下水水化学类型的划分进行了初步研究,并与传统的舒卡列夫法和基于模糊关系聚类法所得结果进行了对比,说明了本方法的可靠性。文中运用该法对研究区水化学成份划分的五种类型,基本符合本区地下水化学成份形成与分布规律,分类合理,计算简便,特别是对水化学成份差别不大的地区更为适用。

Fuzzy ISODATA聚类分析方法的设计

文章探讨了模糊ISODATA方法的基本思想、基本原理和实现的具体步骤,设计了可行ISODATA算法,对模糊ISODATA方法的参数m、分类数c、初始分类矩阵U(0)和ε的取值对最优软划分矩阵的影响分析,对ISODATA算法的改进,使之理论上更加严谨,在应用时分类更加准确。

Division of hydroclimatic area over China seas—Ⅱ．Cluster analysis and fuzzy ISODATA．

In this paper, the tree cluster analysis and ISODATA of fuzzy cluster are made on the basis of the results(Chen et al, 1993) obtained by using the principal component analysis based on the hydroclimatic values over the years of the China seas,where the climatic field may be divided into three climatic zones, 9 hydroclimatic regions and 1 climatic subregion Comparison of the distribution characteristics of hydrologic seasons with those of marine fauna and flora indicates that each climatic region possesses its inherent seasonal characteristics and biota distribution, and corresponds with each other. This fact proves that the division of the above-mentioned 10 climatic regions is reliable.

Fuzzy ISODATA聚类分析法在落叶松毛虫种群动态测报中的应用

模糊数学中的Fuzzy ISODATA聚类分析法在害虫预测预报中具有特别广阔的前景。根据黑龙江省桦南县落叶松毛虫[Dendrolimus superans (Butler)]历年发生情况,以当地几个与该虫关系密切的生态因子作为聚类指标即预报因子,应用该Fuzzy方法,把该年虫情划分为猖獗年与非猖獗年二类,给出了种群数量动态的Fuzzy测报模型。

Water masses classification of the upper layer in the Equatorial Western Pacific using ISODATA of fuzzy cluster

-In this paper,by using ISODATA of fuzzy cluster,the water masses classification of the upper layer in the E-quatorial Western Pacific is carried out. On the basis of the degree of the membership in the obtained optima) classification matrix, the solid distribution of the detailed structure of water masses is made. The water of the upper layer,consisting of six water masses,may be divided into three layers,i, e. ,the surface,subsurface and intermediate layer. Besides analyzing the features of various water masses,a discussion on their distribution structure and formation mechanism is also made.

Fault Pattern Recognition based on Kernel Method and Fuzzy C-means

A method about fault identification is proposed to solve the relationship among fault features of large rotating machinery, which is extremely complicated and nonlinear. This paper studies the rotor test-rig and the clustering of data sets and fault pattern recognitions. The present method firstly maps the data from their original space to a high dimensional Kernel space which makes the highly nonlinear data in low-dimensional space become linearly separable in Kernel space. It highlights the differences among the features of the data set. Then fuzzy C-means （FCM） is conducted in the Kernel space. Each data is assigned to the nearest class by computing the distance to the clustering center. Finally, test set is used to judge the results. The convergence rate and clustering accuracy are better than traditional FCM. The study shows that the method is effective for the accuracy of pattern recognition on rotating machinery.

改进模糊ISODATA法识别电力系统同调机群

引入模糊聚类方法识别电力系统同调机群。首先对原有的基于模糊相关自组织数据分析算法(iterativese lf-organ iz ing data ana lys is techn iques a lgorithm,ISODATA)的同调机群识别法的各个控制参数的选取问题进行了大量仿真实验,给出了优化参数取值的一些经验值。特别在如何确定最优分类数的问题上引入了模糊F统计量的方法,并根据电力系统同调识别的特点改进了模糊相关自组织数据分析算法的同调机群识别算法,使其更能适用于工程应用。最后用EPR I_36节点纯交流系统的仿真计算验证了该方法的有效性。

边坡稳定性的ISODATA模糊聚类分析

影响边坡稳定的因素复杂且具有随机和模糊特性 ,应用传统的定值分析方法 ,没有考虑到实际存在的不确定性 ,而利用边坡工程的失稳和稳定实例来建立模糊聚类模型 ,则可以考虑到多种因素的影响。计算分析表明 ,当利用该模型评价边坡稳定性时能取得较好的效果。

基于改进模糊ISODATA算法的遥感影像非监督聚类研究

F-ISODATA是一种有效的遥感图像非监督聚类算法。但是,最优迭代次数很难设定;一般遥感图像的数据量大,若迭代误差限取极小值,分类也很难实现。本文以某次迭代中"合并"和"分裂"都为零为求最优分类数的迭代条件,而不是预先设定迭代次数;取最大和最小隶属度取代每一个隶属度为比对特征值,提高了分类速度和精度;利用等效转换研究隶属度矩阵的迭代误差变化规律,得出变化速度趋于稳定时为求解最优隶属度矩阵的智能迭代控制,减少人为事先干预。最后,进行实验分析,结果显示整个改进的算法提高了分类的智能化,整体效果较好。