To solve the problem of poor anti-noise performance of the traditional fuzzy C-means (FCM) algorithm in image segmentation, a novel two-dimensional FCM clustering algorithm for image segmentation was proposed. In this...To solve the problem of poor anti-noise performance of the traditional fuzzy C-means (FCM) algorithm in image segmentation, a novel two-dimensional FCM clustering algorithm for image segmentation was proposed. In this method, the image segmentation was converted into an optimization problem. The fitness function containing neighbor information was set up based on the gray information and the neighbor relations between the pixels described by the improved two-dimensional histogram. By making use of the global searching ability of the predator-prey particle swarm optimization, the optimal cluster center could be obtained by iterative optimization, and the image segmentation could be accomplished. The simulation results show that the segmentation accuracy ratio of the proposed method is above 99%. The proposed algorithm has strong anti-noise capability, high clustering accuracy and good segment effect, indicating that it is an effective algorithm for image segmentation.展开更多
An advanced fuzzy C-mean （FCM） algorithm was proposed for the efficient regional clustering of multi-nodes interconnected systems. Due to various locational prices and regional coherencies for each node and point, m...An advanced fuzzy C-mean （FCM） algorithm was proposed for the efficient regional clustering of multi-nodes interconnected systems. Due to various locational prices and regional coherencies for each node and point, modified similarity measure was considered to gather nodes having similar characteristics. The similarity measure was needed to contain locafi0nal prices as well as regional coherency. In order to consider the two properties simultaneously, distance measure of fuzzy C-mean algorithm had to be modified. Regional clustering algorithm for interconnected power systems was designed based on the modified fuzzy C-mean algorithm. The proposed algorithm produces proper classification for the interconnected power system and the results are demonstrated in the example of IEEE 39-bus interconnected electricity system.展开更多
The thermal-induced error is a very important sour ce of machining errors of machine tools. To compensate the thermal-induced machin ing errors, a relationship model between the thermal field and deformations was need...The thermal-induced error is a very important sour ce of machining errors of machine tools. To compensate the thermal-induced machin ing errors, a relationship model between the thermal field and deformations was needed. The relationship can be deduced by virtual of FEM (Finite Element Method ), ANN (Artificial Neural Network) or MRA (Multiple Regression Analysis). MR A is on the basis of a total understanding of the temperature distribution of th e machine tool. Although the more the temperatures measured are, the more accura te the MRA is, too more temperatures will hinder the analysis calculation. So it is necessary to identify the key temperatures of the machine tool. The selectio n of key temperatures decides the efficiency and precision of MRA. Because of th e complexities and multi-input and multi-output structure of the relationships , the exact quantitative portions as well as the unclear portions must be taken into consideration together to improve the identification of key temperatures. I n this paper, a fuzzy cluster analysis was used to select the key temperatures. The substance of identifying the key temperatures is to group all temperatures b y their relativity, and then to select a temperature from each group as the repr esentation. A fuzzy cluster analysis can uncover the relationships between t he thermal field and deformations more truly and thoroughly. A fuzzy cluster ana lysis is the cluster analysis based on fuzzy sets. Given U={u i|i=0,...,N}, in which u i is the temperature measured, a fuzzy matrix R can be obta ined. The transfer close package t(R) can be deduced from R. A fuzzy clu ster of U then conducts on the basis of t(R). Based on the fuzzy cluster analysis discussed above, this paper identified the k ey temperatures of a horizontal machining center. The number of the temperatures measured was reduced to 4 from 32, and then the multiple regression relationshi p models between the 4 temperatures and the thermal deformations of the spindle were drawn. The remnant errors between the regression models and measured deform ations reached a satisfying low level. At the same time, the decreasing of tempe rature variable number improved the efficiency of measure and analysis greatly.展开更多
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, d...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.展开更多
Aimed at the problem that the traditional suppressed fuzzy C-means clustering algorithms ignore the real needs of different objects, applying the same suppressed parameter for modifying membership degrees of all the o...Aimed at the problem that the traditional suppressed fuzzy C-means clustering algorithms ignore the real needs of different objects, applying the same suppressed parameter for modifying membership degrees of all the objects, a novel partition region-based suppressed fuzzy C-means clustering algorithm with better capacity of adaptability and robustness is proposed in this paper. The model based on the real needs of different objects is built, making it clear to decide whether to proceed with further determination; in addition, the external user-defined suppressed parameter is automatically selected according to the intrinsic structural characteristic of each dataset, making the proposed method become robust to the fluctuations in the incoming dataset and initial conditions. Experimental results show that the proposed method is more robust than its counterparts and overcomes the weakness of the original suppressed clustering algorithm in most cases.展开更多
Cables that have been in service for over 20 years in Shanghai, a city with abundant surface water, failed more frequently and induced different cable accidents. This necessitates researches on the insulation aging st...Cables that have been in service for over 20 years in Shanghai, a city with abundant surface water, failed more frequently and induced different cable accidents. This necessitates researches on the insulation aging state of cables working in special circumstances. We performed multi-parameter tests with samples from about 300 cable lines in Shanghai. The tests included water tree investigation, tensile test, dielectric spectroscopy test, thermogravimetric analysis (TGA), fourier transform infrared spectroscopy (FTIR), and electrical aging test. Then, we carried out regression analysis between every two test parameters. Moreover, through two-sample t-Test and analysis of va- riance (ANOVA) of each test parameter, we analyzed the influences of cable-laying method and sampling section on the degradation of cable insulation respectively. Furthermore, the test parameters which have strong correlation in the regression analysis or significant differ- ences in the t-Test or ANOVA analysis were determined to be the ones identifying the XLPE cable insulation aging state. The thresholds for distinguishing insulation aging states had been also obtained with the aid of statistical analysis and fuzzy clustering. Based on the fuzzy in- ference, we established a cable insulation aging diagnosis model using the intensity transfer method. The results of regression analysis indicate that the degradation of cable insulation accelerates as the degree of in-service aging increases. This validates the rule that the in- crease of microscopic imperfections in solid material enhances the dielectric breakdown strength. The results of the two-sample t-Test and the ANOVA indicate that the direct-buried cables are more sensitive to insulation degradation than duct cables. This confirms that the tensile strength and breakdown strength are reliable functional parameters in cable insulation evaluations. A case study further indicates that the proposed diagnosis model based on the fuzzy inference can reflect the comprehensive aging state of cable insulation well, and that the cable service time has no correlation with the insulation aging state.展开更多
To investigate the judging problem of optimal dividing matrix among several fuzzy dividing matrices in fuzzy dividing space, correspondingly, which is determined by the various choices of cluster samples in the totali...To investigate the judging problem of optimal dividing matrix among several fuzzy dividing matrices in fuzzy dividing space, correspondingly, which is determined by the various choices of cluster samples in the totality sample space, two algorithms are proposed on the basis of the data analysis method in rough sets theory： information system discrete algorithm （algorithm 1） and samples representatives judging algorithm （algorithm 2）. On the principle of the farthest distance, algorithm 1 transforms continuous data into discrete form which could be transacted by rough sets theory. Taking the approximate precision as a criterion, algorithm 2 chooses the sample space with a good representative. Hence, the clustering sample set in inducing and computing optimal dividing matrix can be achieved. Several theorems are proposed to provide strict theoretic foundations for the execution of the algorithm model. An applied example based on the new algorithm model is given, whose result verifies the feasibility of this new algorithm model.展开更多
A method that applies clustering technique to reduce the number of samples of large data sets using input-output clustering is proposed.The proposed method clusters the output data into groups and clusters the input d...A method that applies clustering technique to reduce the number of samples of large data sets using input-output clustering is proposed.The proposed method clusters the output data into groups and clusters the input data in accordance with the groups of output data.Then,a set of prototypes are selected from the clustered input data.The inessential data can be ultimately discarded from the data set.The proposed method can reduce the effect from outliers because only the prototypes are used.This method is applied to reduce the data set in regression problems.Two standard synthetic data sets and three standard real-world data sets are used for evaluation.The root-mean-square errors are compared from support vector regression models trained with the original data sets and the corresponding instance-reduced data sets.From the experiments,the proposed method provides good results on the reduction and the reconstruction of the standard synthetic and real-world data sets.The numbers of instances of the synthetic data sets are decreased by 25%-69%.The reduction rates for the real-world data sets of the automobile miles per gallon and the 1990 census in CA are 46% and 57%,respectively.The reduction rate of 96% is very good for the electrocardiogram(ECG) data set because of the redundant and periodic nature of ECG signals.For all of the data sets,the regression results are similar to those from the corresponding original data sets.Therefore,the regression performance of the proposed method is good while only a fraction of the data is needed in the training process.展开更多
基金Project(06JJ50110) supported by the Natural Science Foundation of Hunan Province, China
文摘To solve the problem of poor anti-noise performance of the traditional fuzzy C-means (FCM) algorithm in image segmentation, a novel two-dimensional FCM clustering algorithm for image segmentation was proposed. In this method, the image segmentation was converted into an optimization problem. The fitness function containing neighbor information was set up based on the gray information and the neighbor relations between the pixels described by the improved two-dimensional histogram. By making use of the global searching ability of the predator-prey particle swarm optimization, the optimal cluster center could be obtained by iterative optimization, and the image segmentation could be accomplished. The simulation results show that the segmentation accuracy ratio of the proposed method is above 99%. The proposed algorithm has strong anti-noise capability, high clustering accuracy and good segment effect, indicating that it is an effective algorithm for image segmentation.
基金Work supported by the Second Stage of Brain Korea 21 ProjectsWork(2010-0020163) supported by Priority Research Centers Program through the National Research Foundation (NRF) funded by the Ministry of Education,Science and Technology of Korea
文摘An advanced fuzzy C-mean （FCM） algorithm was proposed for the efficient regional clustering of multi-nodes interconnected systems. Due to various locational prices and regional coherencies for each node and point, modified similarity measure was considered to gather nodes having similar characteristics. The similarity measure was needed to contain locafi0nal prices as well as regional coherency. In order to consider the two properties simultaneously, distance measure of fuzzy C-mean algorithm had to be modified. Regional clustering algorithm for interconnected power systems was designed based on the modified fuzzy C-mean algorithm. The proposed algorithm produces proper classification for the interconnected power system and the results are demonstrated in the example of IEEE 39-bus interconnected electricity system.
文摘The thermal-induced error is a very important sour ce of machining errors of machine tools. To compensate the thermal-induced machin ing errors, a relationship model between the thermal field and deformations was needed. The relationship can be deduced by virtual of FEM (Finite Element Method ), ANN (Artificial Neural Network) or MRA (Multiple Regression Analysis). MR A is on the basis of a total understanding of the temperature distribution of th e machine tool. Although the more the temperatures measured are, the more accura te the MRA is, too more temperatures will hinder the analysis calculation. So it is necessary to identify the key temperatures of the machine tool. The selectio n of key temperatures decides the efficiency and precision of MRA. Because of th e complexities and multi-input and multi-output structure of the relationships , the exact quantitative portions as well as the unclear portions must be taken into consideration together to improve the identification of key temperatures. I n this paper, a fuzzy cluster analysis was used to select the key temperatures. The substance of identifying the key temperatures is to group all temperatures b y their relativity, and then to select a temperature from each group as the repr esentation. A fuzzy cluster analysis can uncover the relationships between t he thermal field and deformations more truly and thoroughly. A fuzzy cluster ana lysis is the cluster analysis based on fuzzy sets. Given U={u i|i=0,...,N}, in which u i is the temperature measured, a fuzzy matrix R can be obta ined. The transfer close package t(R) can be deduced from R. A fuzzy clu ster of U then conducts on the basis of t(R). Based on the fuzzy cluster analysis discussed above, this paper identified the k ey temperatures of a horizontal machining center. The number of the temperatures measured was reduced to 4 from 32, and then the multiple regression relationshi p models between the 4 temperatures and the thermal deformations of the spindle were drawn. The remnant errors between the regression models and measured deform ations reached a satisfying low level. At the same time, the decreasing of tempe rature variable number improved the efficiency of measure and analysis greatly.
文摘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.
基金supported by the National Natural Science Foundation of China(61401363)the Science and Technology on Avionics Integration Laboratory and Aeronautical Science Foundation(20155153034)+1 种基金the Fundamental Research Funds for the Central Universities(3102016AXXX0053102015BJJGZ009)
文摘Aimed at the problem that the traditional suppressed fuzzy C-means clustering algorithms ignore the real needs of different objects, applying the same suppressed parameter for modifying membership degrees of all the objects, a novel partition region-based suppressed fuzzy C-means clustering algorithm with better capacity of adaptability and robustness is proposed in this paper. The model based on the real needs of different objects is built, making it clear to decide whether to proceed with further determination; in addition, the external user-defined suppressed parameter is automatically selected according to the intrinsic structural characteristic of each dataset, making the proposed method become robust to the fluctuations in the incoming dataset and initial conditions. Experimental results show that the proposed method is more robust than its counterparts and overcomes the weakness of the original suppressed clustering algorithm in most cases.
基金Project supported by National Natural Science Foundation of China（51277117）, Shang- hai Science and Technology Comrmssion（11 DZ2283000）.
文摘Cables that have been in service for over 20 years in Shanghai, a city with abundant surface water, failed more frequently and induced different cable accidents. This necessitates researches on the insulation aging state of cables working in special circumstances. We performed multi-parameter tests with samples from about 300 cable lines in Shanghai. The tests included water tree investigation, tensile test, dielectric spectroscopy test, thermogravimetric analysis (TGA), fourier transform infrared spectroscopy (FTIR), and electrical aging test. Then, we carried out regression analysis between every two test parameters. Moreover, through two-sample t-Test and analysis of va- riance (ANOVA) of each test parameter, we analyzed the influences of cable-laying method and sampling section on the degradation of cable insulation respectively. Furthermore, the test parameters which have strong correlation in the regression analysis or significant differ- ences in the t-Test or ANOVA analysis were determined to be the ones identifying the XLPE cable insulation aging state. The thresholds for distinguishing insulation aging states had been also obtained with the aid of statistical analysis and fuzzy clustering. Based on the fuzzy in- ference, we established a cable insulation aging diagnosis model using the intensity transfer method. The results of regression analysis indicate that the degradation of cable insulation accelerates as the degree of in-service aging increases. This validates the rule that the in- crease of microscopic imperfections in solid material enhances the dielectric breakdown strength. The results of the two-sample t-Test and the ANOVA indicate that the direct-buried cables are more sensitive to insulation degradation than duct cables. This confirms that the tensile strength and breakdown strength are reliable functional parameters in cable insulation evaluations. A case study further indicates that the proposed diagnosis model based on the fuzzy inference can reflect the comprehensive aging state of cable insulation well, and that the cable service time has no correlation with the insulation aging state.
文摘To investigate the judging problem of optimal dividing matrix among several fuzzy dividing matrices in fuzzy dividing space, correspondingly, which is determined by the various choices of cluster samples in the totality sample space, two algorithms are proposed on the basis of the data analysis method in rough sets theory： information system discrete algorithm （algorithm 1） and samples representatives judging algorithm （algorithm 2）. On the principle of the farthest distance, algorithm 1 transforms continuous data into discrete form which could be transacted by rough sets theory. Taking the approximate precision as a criterion, algorithm 2 chooses the sample space with a good representative. Hence, the clustering sample set in inducing and computing optimal dividing matrix can be achieved. Several theorems are proposed to provide strict theoretic foundations for the execution of the algorithm model. An applied example based on the new algorithm model is given, whose result verifies the feasibility of this new algorithm model.
基金supported by Chiang Mai University Research Fund under the contract number T-M5744
文摘A method that applies clustering technique to reduce the number of samples of large data sets using input-output clustering is proposed.The proposed method clusters the output data into groups and clusters the input data in accordance with the groups of output data.Then,a set of prototypes are selected from the clustered input data.The inessential data can be ultimately discarded from the data set.The proposed method can reduce the effect from outliers because only the prototypes are used.This method is applied to reduce the data set in regression problems.Two standard synthetic data sets and three standard real-world data sets are used for evaluation.The root-mean-square errors are compared from support vector regression models trained with the original data sets and the corresponding instance-reduced data sets.From the experiments,the proposed method provides good results on the reduction and the reconstruction of the standard synthetic and real-world data sets.The numbers of instances of the synthetic data sets are decreased by 25%-69%.The reduction rates for the real-world data sets of the automobile miles per gallon and the 1990 census in CA are 46% and 57%,respectively.The reduction rate of 96% is very good for the electrocardiogram(ECG) data set because of the redundant and periodic nature of ECG signals.For all of the data sets,the regression results are similar to those from the corresponding original data sets.Therefore,the regression performance of the proposed method is good while only a fraction of the data is needed in the training process.
