Due to rapid urbanization, waterlogging induced by torrential rainfall has become a global concern and a potential risk affecting urban habitant's safety. Widespread waterlogging disasters haveoccurred almost annu...Due to rapid urbanization, waterlogging induced by torrential rainfall has become a global concern and a potential risk affecting urban habitant's safety. Widespread waterlogging disasters haveoccurred almost annuallyinthe urban area of Beijing, the capital of China. Based on a selforganizing map(SOM) artificial neural network(ANN), a graded waterlogging risk assessment was conducted on 56 low-lying points in Beijing, China. Social risk factors, such as Gross domestic product(GDP), population density, and traffic congestion, were utilized as input datasets in this study. The results indicate that SOM-ANNis suitable for automatically and quantitatively assessing risks associated with waterlogging. The greatest advantage of SOM-ANN in the assessment of waterlogging risk is that a priori knowledge about classification categories and assessment indicator weights is not needed. As a result, SOM-ANN can effectively overcome interference from subjective factors,producing classification results that are more objective and accurate. In this paper, the risk level of waterlogging in Beijing was divided into five grades. The points that were assigned risk grades of IV or Vwere located mainly in the districts of Chaoyang, Haidian, Xicheng, and Dongcheng.展开更多
To solve the fault diagnosis problem of liquid propellant rocket engine ground testing bed,a fault diagnosis approach based on self-organizing map(SOM)is proposed.The SOM projects the multidimensional ground testing b...To solve the fault diagnosis problem of liquid propellant rocket engine ground testing bed,a fault diagnosis approach based on self-organizing map(SOM)is proposed.The SOM projects the multidimensional ground testing bed data into a two-dimensional map.Visualization of the SOM is used to cluster the ground testing bed data.The out map of the SOM is divided to several regions.Each region is represented for one fault mode.The fault mode of testing data is determined according to the region of their labels belonged to.The method is evaluated using the testing data of a liquid-propellant rocket engine ground testing bed with sixteen fault states.The results show that it is a reliable and effective method for fault diagnosis with good visualization property.展开更多
Traveling salesman problem(TSP)is a classic non-deterministic polynomial-hard optimization prob-lem.Based on the characteristics of self-organizing mapping(SOM)network,this paper proposes an improved SOM network from ...Traveling salesman problem(TSP)is a classic non-deterministic polynomial-hard optimization prob-lem.Based on the characteristics of self-organizing mapping(SOM)network,this paper proposes an improved SOM network from the perspectives of network update strategy,initialization method,and parameter selection.This paper compares the performance of the proposed algorithms with the performance of existing SOM network algorithms on the TSP and compares them with several heuristic algorithms.Simulations show that compared with existing SOM networks,the improved SOM network proposed in this paper improves the convergence rate and algorithm accuracy.Compared with iterated local search and heuristic algorithms,the improved SOM net-work algorithms proposed in this paper have the advantage of fast calculation speed on medium-scale TSP.展开更多
Due to rapid development in software industry, it was necessary to reduce time and efforts in the software development process. Software Reusability is an important measure that can be applied to improve software deve...Due to rapid development in software industry, it was necessary to reduce time and efforts in the software development process. Software Reusability is an important measure that can be applied to improve software development and software quality. Reusability reduces time, effort, errors, and hence the overall cost of the development process. Reusability prediction models are established in the early stage of the system development cycle to support an early reusability assessment. In Object-Oriented systems, Reusability of software components (classes) can be obtained by investigating its metrics values. Analyzing software metric values can help to avoid developing components from scratch. In this paper, we use Chidamber and Kemerer (CK) metrics suite in order to identify the reuse level of object-oriented classes. Self-Organizing Map (SOM) was used to cluster datasets of CK metrics values that were extracted from three different java-based systems. The goal was to find the relationship between CK metrics values and the reusability level of the class. The reusability level of the class was classified into three main categorizes (High Reusable, Medium Reusable and Low Reusable). The clustering was based on metrics threshold values that were used to achieve the experiments. The proposed methodology succeeds in classifying classes to their reusability level (High Reusable, Medium Reusable and Low Reusable). The experiments show how SOM can be applied on software CK metrics with different sizes of SOM grids to provide different levels of metrics details. The results show that Depth of Inheritance Tree (DIT) and Number of Children (NOC) metrics dominated the clustering process, so these two metrics were discarded from the experiments to achieve a successful clustering. The most efficient SOM topology [2 × 2] grid size is used to predict the reusability of classes.展开更多
This paper describes the evaluation method of the gait motion in walk rehabilitation. We assume that the evaluation consists of the classification of the measured data and the prediction of the feature of the gait mot...This paper describes the evaluation method of the gait motion in walk rehabilitation. We assume that the evaluation consists of the classification of the measured data and the prediction of the feature of the gait motion. The method may enable a doctor and a physical therapist to recognize the condition of the patients more easily, and increase the motivation of patient further for rehabilitation. However, it is difficult to divide the gait motion into discrete categories, since the gait motion continuously changes and does not have the clear boundaries. Therefore, the self-organizing map （SOM） that is able to arrange the continuous data on the almost continuous map is employed in order to classify them. And, the feature of the gait motion is predicted by the classification. In this study, we adopt the gravity-center fluctuation （GCF） on the sole as the measured data. First, it is shown that the pattern of the CCF that is obtained by our developed measurement system includes the feature of the gait motion. Secondly, the relation between the pattern of the GCF and the feature of the gait motion that the doctor and the physical therapist evaluate by visual inspection is considered using the SOM. Next, we describe the prediction of following features measured by numerical values： the length of stride, the velocity of walk and the difference of steps that are important for the doctor and the physical therapist to make a diagnosis of the condition of the gait motion in walk rehabilitation. Finally, it is investigated that the position of a new test data that is arranged on the map accords with the prediction. As a consequence, we confirm that the method using the SOM is often useful to classify and predict the condition of the patient.展开更多
We investigated the intraseasonal variability of equatorial Pacific subsurface temperature and its relationship with El Nino-Southern Oscillation(ENSO) using Self-Organizing Maps(SOM) analysis.Variation in intraseason...We investigated the intraseasonal variability of equatorial Pacific subsurface temperature and its relationship with El Nino-Southern Oscillation(ENSO) using Self-Organizing Maps(SOM) analysis.Variation in intraseasonal subsurface temperature is mainly found along the thermocline.The SOM patterns concentrate in basin-wide seesaw or sandwich structures along an east-west axis.Both the seesaw and sandwich SOM patterns oscillate with periods of 55 to 90 days,with the sequence of them showing features of equatorial intraseasonal Kelvin wave,and have marked interannual variations in their occurrence frequencies.Further examination shows that the interannual variability of the SOM patterns is closely related to ENSO;and maxima in composite interannual variability of the SOM patterns are located in the central Pacific during CP El Nino and in the eastern Pacific during EP El Nino.The se results imply that some of the ENSO forcing is manife sted through changes in the occurrence frequency of intraseasonal patterns,in which the change of the intraseasonal Kelvin wave plays an important role.展开更多
To classify the quality of the resistance spot welding process, a relationship between the welder electrode displacement curve characteristics and the weld shear force has been explored. Eleven statistical features of...To classify the quality of the resistance spot welding process, a relationship between the welder electrode displacement curve characteristics and the weld shear force has been explored. Eleven statistical features of the displacement signMs are extracted to represent the welding quality. Self-organizing map （SOM） neural networks have been employed to discover their quantitative relationship. In order to identify the influence of various displacement curve features, all of the available combinations have been used as inputs for SOM neural networks. Further we analyze the impact of each feature on the classification results, yielding the best quality-indicative combination of characteristics. There is no determinant relationship between the welding quality and the level of expulsion rate. The quality of welding is most impacted by the maximum electrode displacement, the span of welding process and the centroid of the electrode displacement curve. The experiments show that SOM is feasible to assess the welding quality and can render the visualized intuitive evaluation results.展开更多
A new approach to coastal water quality assessment was put forward through study on self-organizing map （ SOM ）. Firstly, the water quality data of Bohai Bay from 1999 to 2002 were prepared. Then, a set of software ...A new approach to coastal water quality assessment was put forward through study on self-organizing map （ SOM ）. Firstly, the water quality data of Bohai Bay from 1999 to 2002 were prepared. Then, a set of software for coastal water quality assessment was developed based on the batch version algorithm of SOM and SOM toolbox in MATLAB environment. Furthermore. the training results of SOM could be analyzed with single water quality indexes, the value of N ： PC atomic ratio） and the eutrophication index E so that the data were clustered into five different pollution types using k-means clustering method. Finally, it was realized that the monitoring data serial trajectory could be tracked and the new data be classified and assessed automatically. Through application it is found that this study helps to analyze and assess the coastal water quality by several kinds of graphics, which offers an easy decision support for recognizing pollution status and taking corresponding measures.展开更多
In this study, we visualize Pareto-optimum solutions derived from multiple-objective optimization using spherical self-organizing maps (SOMs) that lay out SOM data in three dimensions. There have been a wide range of ...In this study, we visualize Pareto-optimum solutions derived from multiple-objective optimization using spherical self-organizing maps (SOMs) that lay out SOM data in three dimensions. There have been a wide range of studies involving plane SOMs where Pareto-optimal solutions are mapped to a plane. However, plane SOMs have an issue that similar data differing in a few specific variables are often placed at far ends of the map, compromising intuitiveness of the visualization. We show in this study that spherical SOMs allow us to find similarities in data otherwise undetectable with plane SOMs. We also implement and evaluate the performance using parallel sphere processing with several GPU environments.展开更多
Self-organizing map(SOM) proposed by Kohonen has obtained certain achievements in solving the traveling salesman problem(TSP).To improve Kohonen SOM,an effective initialization and parameter modification method is dis...Self-organizing map(SOM) proposed by Kohonen has obtained certain achievements in solving the traveling salesman problem(TSP).To improve Kohonen SOM,an effective initialization and parameter modification method is discussed to obtain a faster convergence rate and better solution.Therefore,a new improved self-organizing map(ISOM)algorithm is introduced and applied to four traveling salesman problem instances for experimental simulation,and then the result of ISOM is compared with those of four SOM algorithms:AVL,KL,KG and MSTSP.Using ISOM,the average error of four travelingsalesman problem instances is only 2.895 0%,which is greatly better than the other four algorithms:8.51%(AVL),6.147 5%(KL),6.555%(KG) and 3.420 9%(MSTSP).Finally,ISOM is applied to two practical problems:the Chinese 100 cities-TSP and102 counties-TSP in Shanxi Province,and the two optimal touring routes are provided to the tourists.展开更多
The convergence analysis of MaxMin-SOMO algorithm is presented. The SOM-based optimization (SOMO) is an optimization algorithm based on the self-organizing map (SOM) in order to find a winner in the network. Generally...The convergence analysis of MaxMin-SOMO algorithm is presented. The SOM-based optimization (SOMO) is an optimization algorithm based on the self-organizing map (SOM) in order to find a winner in the network. Generally, through a competitive learning process, the SOMO algorithm searches for the minimum of an objective function. The MaxMin-SOMO algorithm is the generalization of SOMO with two winners for simultaneously finding two winning neurons i.e., first winner stands for minimum and second one for maximum of the objective function. In this paper, the convergence analysis of the MaxMin-SOMO is presented. More specifically, we prove that the distance between neurons decreases at each iteration and finally converge to zero. The work is verified with the experimental results.展开更多
Radio block center(RBC)system is the core equipment of China train control system-3(CTCS-3).Now,the fault analysis of RBC system mainly depends on manual work,and the diagnostic results are inaccurate and inefficient....Radio block center(RBC)system is the core equipment of China train control system-3(CTCS-3).Now,the fault analysis of RBC system mainly depends on manual work,and the diagnostic results are inaccurate and inefficient.Therefore,the intelligent fault diagnosis method of RBC system based on one-hot model,kernel principal component analysis(KPCA)and self-organizing map(SOM)network was proposed.Firstly,the fault document matrix based on one-hot model was constructed by the fault feature lexicon selected manually and fault tracking record table.Secondly,the KPCA method was used to reduce the dimension and noise of the fault document matrix to avoid information redundancy.Finally,the processed data were input into the SOM network to train the KPCA-SOM fault classification model.Compared with back propagation(BP)neural network algorithm and SOM network algorithm,common fault patterns of train control RBC system can be effectively distinguished by KPCA-SOM intelligent diagnosis model,and the accuracy and processing efficiency are further improved.展开更多
基金supported by the National Key R&D Program of China (GrantN o.2016YFC0401407)National Natural Science Foundation of China (Grant Nos. 51479003 and 51279006)
文摘Due to rapid urbanization, waterlogging induced by torrential rainfall has become a global concern and a potential risk affecting urban habitant's safety. Widespread waterlogging disasters haveoccurred almost annuallyinthe urban area of Beijing, the capital of China. Based on a selforganizing map(SOM) artificial neural network(ANN), a graded waterlogging risk assessment was conducted on 56 low-lying points in Beijing, China. Social risk factors, such as Gross domestic product(GDP), population density, and traffic congestion, were utilized as input datasets in this study. The results indicate that SOM-ANNis suitable for automatically and quantitatively assessing risks associated with waterlogging. The greatest advantage of SOM-ANN in the assessment of waterlogging risk is that a priori knowledge about classification categories and assessment indicator weights is not needed. As a result, SOM-ANN can effectively overcome interference from subjective factors,producing classification results that are more objective and accurate. In this paper, the risk level of waterlogging in Beijing was divided into five grades. The points that were assigned risk grades of IV or Vwere located mainly in the districts of Chaoyang, Haidian, Xicheng, and Dongcheng.
基金Sponsored by the National Natural Science Foundation of China(Grant No. NSFC-60572010)
文摘To solve the fault diagnosis problem of liquid propellant rocket engine ground testing bed,a fault diagnosis approach based on self-organizing map(SOM)is proposed.The SOM projects the multidimensional ground testing bed data into a two-dimensional map.Visualization of the SOM is used to cluster the ground testing bed data.The out map of the SOM is divided to several regions.Each region is represented for one fault mode.The fault mode of testing data is determined according to the region of their labels belonged to.The method is evaluated using the testing data of a liquid-propellant rocket engine ground testing bed with sixteen fault states.The results show that it is a reliable and effective method for fault diagnosis with good visualization property.
基金the National Natural Science Foundation of China (No.61627810)the National Science and Technology Major Program of China (No.2018YFB1305003)the National Defense Science and Technology Outstanding Youth Science Foundation (No.2017-JCJQ-ZQ-031)。
文摘Traveling salesman problem(TSP)is a classic non-deterministic polynomial-hard optimization prob-lem.Based on the characteristics of self-organizing mapping(SOM)network,this paper proposes an improved SOM network from the perspectives of network update strategy,initialization method,and parameter selection.This paper compares the performance of the proposed algorithms with the performance of existing SOM network algorithms on the TSP and compares them with several heuristic algorithms.Simulations show that compared with existing SOM networks,the improved SOM network proposed in this paper improves the convergence rate and algorithm accuracy.Compared with iterated local search and heuristic algorithms,the improved SOM net-work algorithms proposed in this paper have the advantage of fast calculation speed on medium-scale TSP.
文摘Due to rapid development in software industry, it was necessary to reduce time and efforts in the software development process. Software Reusability is an important measure that can be applied to improve software development and software quality. Reusability reduces time, effort, errors, and hence the overall cost of the development process. Reusability prediction models are established in the early stage of the system development cycle to support an early reusability assessment. In Object-Oriented systems, Reusability of software components (classes) can be obtained by investigating its metrics values. Analyzing software metric values can help to avoid developing components from scratch. In this paper, we use Chidamber and Kemerer (CK) metrics suite in order to identify the reuse level of object-oriented classes. Self-Organizing Map (SOM) was used to cluster datasets of CK metrics values that were extracted from three different java-based systems. The goal was to find the relationship between CK metrics values and the reusability level of the class. The reusability level of the class was classified into three main categorizes (High Reusable, Medium Reusable and Low Reusable). The clustering was based on metrics threshold values that were used to achieve the experiments. The proposed methodology succeeds in classifying classes to their reusability level (High Reusable, Medium Reusable and Low Reusable). The experiments show how SOM can be applied on software CK metrics with different sizes of SOM grids to provide different levels of metrics details. The results show that Depth of Inheritance Tree (DIT) and Number of Children (NOC) metrics dominated the clustering process, so these two metrics were discarded from the experiments to achieve a successful clustering. The most efficient SOM topology [2 × 2] grid size is used to predict the reusability of classes.
基金supported by JSPS KAKENHI(Nos.JP26730118 and JP16K12486)
文摘This paper describes the evaluation method of the gait motion in walk rehabilitation. We assume that the evaluation consists of the classification of the measured data and the prediction of the feature of the gait motion. The method may enable a doctor and a physical therapist to recognize the condition of the patients more easily, and increase the motivation of patient further for rehabilitation. However, it is difficult to divide the gait motion into discrete categories, since the gait motion continuously changes and does not have the clear boundaries. Therefore, the self-organizing map （SOM） that is able to arrange the continuous data on the almost continuous map is employed in order to classify them. And, the feature of the gait motion is predicted by the classification. In this study, we adopt the gravity-center fluctuation （GCF） on the sole as the measured data. First, it is shown that the pattern of the CCF that is obtained by our developed measurement system includes the feature of the gait motion. Secondly, the relation between the pattern of the GCF and the feature of the gait motion that the doctor and the physical therapist evaluate by visual inspection is considered using the SOM. Next, we describe the prediction of following features measured by numerical values： the length of stride, the velocity of walk and the difference of steps that are important for the doctor and the physical therapist to make a diagnosis of the condition of the gait motion in walk rehabilitation. Finally, it is investigated that the position of a new test data that is arranged on the map accords with the prediction. As a consequence, we confirm that the method using the SOM is often useful to classify and predict the condition of the patient.
基金the National Natural Science Foundation of China (NSFC)(Nos.41976027,41976011,41730534,41476017,41576014)the Bureau of International Cooperation Chinese Academy of Sciences (No.132B61KYSB20170005)
文摘We investigated the intraseasonal variability of equatorial Pacific subsurface temperature and its relationship with El Nino-Southern Oscillation(ENSO) using Self-Organizing Maps(SOM) analysis.Variation in intraseasonal subsurface temperature is mainly found along the thermocline.The SOM patterns concentrate in basin-wide seesaw or sandwich structures along an east-west axis.Both the seesaw and sandwich SOM patterns oscillate with periods of 55 to 90 days,with the sequence of them showing features of equatorial intraseasonal Kelvin wave,and have marked interannual variations in their occurrence frequencies.Further examination shows that the interannual variability of the SOM patterns is closely related to ENSO;and maxima in composite interannual variability of the SOM patterns are located in the central Pacific during CP El Nino and in the eastern Pacific during EP El Nino.The se results imply that some of the ENSO forcing is manife sted through changes in the occurrence frequency of intraseasonal patterns,in which the change of the intraseasonal Kelvin wave plays an important role.
基金the National Natural Science Foundation of China(No.61175038)the Innovation Program of Shanghai Committee of Science and Technology (No.11JC1405800)
文摘To classify the quality of the resistance spot welding process, a relationship between the welder electrode displacement curve characteristics and the weld shear force has been explored. Eleven statistical features of the displacement signMs are extracted to represent the welding quality. Self-organizing map （SOM） neural networks have been employed to discover their quantitative relationship. In order to identify the influence of various displacement curve features, all of the available combinations have been used as inputs for SOM neural networks. Further we analyze the impact of each feature on the classification results, yielding the best quality-indicative combination of characteristics. There is no determinant relationship between the welding quality and the level of expulsion rate. The quality of welding is most impacted by the maximum electrode displacement, the span of welding process and the centroid of the electrode displacement curve. The experiments show that SOM is feasible to assess the welding quality and can render the visualized intuitive evaluation results.
基金Supported by Tianjin Municipal Science and Technology Commission ( No. 033113811) and Young Teacher Foundation of Tianjin University ( No. 985200540).
文摘A new approach to coastal water quality assessment was put forward through study on self-organizing map （ SOM ）. Firstly, the water quality data of Bohai Bay from 1999 to 2002 were prepared. Then, a set of software for coastal water quality assessment was developed based on the batch version algorithm of SOM and SOM toolbox in MATLAB environment. Furthermore. the training results of SOM could be analyzed with single water quality indexes, the value of N ： PC atomic ratio） and the eutrophication index E so that the data were clustered into five different pollution types using k-means clustering method. Finally, it was realized that the monitoring data serial trajectory could be tracked and the new data be classified and assessed automatically. Through application it is found that this study helps to analyze and assess the coastal water quality by several kinds of graphics, which offers an easy decision support for recognizing pollution status and taking corresponding measures.
文摘In this study, we visualize Pareto-optimum solutions derived from multiple-objective optimization using spherical self-organizing maps (SOMs) that lay out SOM data in three dimensions. There have been a wide range of studies involving plane SOMs where Pareto-optimal solutions are mapped to a plane. However, plane SOMs have an issue that similar data differing in a few specific variables are often placed at far ends of the map, compromising intuitiveness of the visualization. We show in this study that spherical SOMs allow us to find similarities in data otherwise undetectable with plane SOMs. We also implement and evaluate the performance using parallel sphere processing with several GPU environments.
文摘Self-organizing map(SOM) proposed by Kohonen has obtained certain achievements in solving the traveling salesman problem(TSP).To improve Kohonen SOM,an effective initialization and parameter modification method is discussed to obtain a faster convergence rate and better solution.Therefore,a new improved self-organizing map(ISOM)algorithm is introduced and applied to four traveling salesman problem instances for experimental simulation,and then the result of ISOM is compared with those of four SOM algorithms:AVL,KL,KG and MSTSP.Using ISOM,the average error of four travelingsalesman problem instances is only 2.895 0%,which is greatly better than the other four algorithms:8.51%(AVL),6.147 5%(KL),6.555%(KG) and 3.420 9%(MSTSP).Finally,ISOM is applied to two practical problems:the Chinese 100 cities-TSP and102 counties-TSP in Shanxi Province,and the two optimal touring routes are provided to the tourists.
基金supported by National Natural Science Foundation of China(Nos.11171367 and 61502068)the Fundamental Research Funds for the Central Universities of China(No.3132014094)+1 种基金the China Postdoctoral Science Foundation(Nos.2013M541213 and 2015T80239)Fundacao da Amaro a Pesquisa do Estado de Sao Paulo(FAPESP)Brazil(No.2012/23329-5)
文摘The convergence analysis of MaxMin-SOMO algorithm is presented. The SOM-based optimization (SOMO) is an optimization algorithm based on the self-organizing map (SOM) in order to find a winner in the network. Generally, through a competitive learning process, the SOMO algorithm searches for the minimum of an objective function. The MaxMin-SOMO algorithm is the generalization of SOMO with two winners for simultaneously finding two winning neurons i.e., first winner stands for minimum and second one for maximum of the objective function. In this paper, the convergence analysis of the MaxMin-SOMO is presented. More specifically, we prove that the distance between neurons decreases at each iteration and finally converge to zero. The work is verified with the experimental results.
基金Natural Science Foundation of Gansu Province(No.1310RJZA061)。
文摘Radio block center(RBC)system is the core equipment of China train control system-3(CTCS-3).Now,the fault analysis of RBC system mainly depends on manual work,and the diagnostic results are inaccurate and inefficient.Therefore,the intelligent fault diagnosis method of RBC system based on one-hot model,kernel principal component analysis(KPCA)and self-organizing map(SOM)network was proposed.Firstly,the fault document matrix based on one-hot model was constructed by the fault feature lexicon selected manually and fault tracking record table.Secondly,the KPCA method was used to reduce the dimension and noise of the fault document matrix to avoid information redundancy.Finally,the processed data were input into the SOM network to train the KPCA-SOM fault classification model.Compared with back propagation(BP)neural network algorithm and SOM network algorithm,common fault patterns of train control RBC system can be effectively distinguished by KPCA-SOM intelligent diagnosis model,and the accuracy and processing efficiency are further improved.
