[ObJective] The research aimed to determine the geographic distribution map of system of Rana dybowskii. [Method] Four morphologic indices (body length, body weight, forelimb length, hindlimb length) of eight geogra...[ObJective] The research aimed to determine the geographic distribution map of system of Rana dybowskii. [Method] Four morphologic indices (body length, body weight, forelimb length, hindlimb length) of eight geographical populations of R.dybowskii which naturally distribute in Changhai Mountain and Xiaoxing'an Mountain were measured. Measure results were variance analyzed and cluster analyzed. [Result] Variance analysis showed: the genetic branching among the Dongfanghong male population( belongs to Wandashan) and Xiaoxing'an Mountain male population and Changbai Mountain male population were significantly different (P〈0.05) ; the genetic branching between the Hebei female population (belongs to Xiaoxing'an Mountain) and Changbai Mountain female population was significantly different (P〈0.05 ). Cluster analysis showed : male R.dybowskii can be divided into three groups : the first group included Quanyang, Tianbei, Chaoyang and Ddkouqin, the second group included Tieli and Anshan, the third group included Dongfanghong; and the female R. dybowskii can be divided into three groups : the first group included Quanyang and Chaoyang, the second group included Tianbei and Dakouqin, the third group included Hebei. [Condusion] The paper deduced that the Sanjiang Plain was the geographical origin center ofR. dybowskii which radiated to Changbai Mountain and Xiaoxing'an Mountain along the adverse current of Songhua River basin, therefore, the current distribution pattern of R. dybowskii was formed.展开更多
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.展开更多
To improve the segmentation quality and efficiency of color image,a novel approach which combines the advantages of the mean shift(MS) segmentation and improved ant clustering method is proposed.The regions which can ...To improve the segmentation quality and efficiency of color image,a novel approach which combines the advantages of the mean shift(MS) segmentation and improved ant clustering method is proposed.The regions which can preserve the discontinuity characteristics of an image are segmented by MS algorithm,and then they are represented by a graph in which every region is represented by a node.In order to solve the graph partition problem,an improved ant clustering algorithm,called similarity carrying ant model(SCAM-ant),is proposed,in which a new similarity calculation method is given.Using SCAM-ant,the maximum number of items that each ant can carry will increase,the clustering time will be effectively reduced,and globally optimized clustering can also be realized.Because the graph is not based on the pixels of original image but on the segmentation result of MS algorithm,the computational complexity is greatly reduced.Experiments show that the proposed method can realize color image segmentation efficiently,and compared with the conventional methods based on the image pixels,it improves the image segmentation quality and the anti-interference ability.展开更多
AIM:To determine whether distinct symptom groupings exist in a constipated population and whether such grouping might correlate with quantifiable pathophysiological measures of colonic dysfunction.METHODS:One hundred ...AIM:To determine whether distinct symptom groupings exist in a constipated population and whether such grouping might correlate with quantifiable pathophysiological measures of colonic dysfunction.METHODS:One hundred and ninety-one patients presenting to a Gastroenterology clinic with constipation and 32 constipated patients responding to a newspaper advertisement completed a 53-item,wide-ranging selfreport questionnaire.One hundred of these patients had colonic transit measured scintigraphically.Factor analysis determined whether constipation-related symptoms grouped into distinct aspects of symptomatology.Cluster analysis was used to determine whether indi-vidual patients naturally group into distinct subtypes.RESULTS:Cluster analysis yielded a 4 cluster solution with the presence or absence of pain and laxative unresponsiveness providing the main descriptors.Amongst all clusters there was a considerable proportion of patients with demonstrable delayed colon transit,irritable bowel syndrome positive criteria and regular stool frequency.The majority of patients with these characteristics also reported regular laxative use.CONCLUSION:Factor analysis identified four constipation subgroups,based on severity and laxative unresponsiveness,in a constipated population.However,clear stratification into clinically identifiable groups remains imprecise.展开更多
One of the most important problems of clustering is to define the number of classes. In fact, it is not easy to find an appropriate method to measure whether the cluster configuration is acceptable or not. In this pap...One of the most important problems of clustering is to define the number of classes. In fact, it is not easy to find an appropriate method to measure whether the cluster configuration is acceptable or not. In this paper we propose a possible and non-automatic solution considering different criteria of clustering and comparing their results. In this way robust structures of an analyzed dataset can be often caught (or established) and an optimal cluster configuration, which presents a meaningful association, may be defined. In particular, we also focus on the variables which may be used in cluster analysis. In fact, variables which contain little clustering information can cause misleading and not-robustness results. Therefore, three algorithms are employed in this study: K-means partitioning methods, Partitioning Around Medoids (PAM) and the Heuristic Identification of Noisy Variables (HINoV). The results are compared with robust methods ones.展开更多
The influence of sea ice on the species composition and cell density of phytoplankton was investigated in the eastern Bering Sea in spring 2008. Diatoms, particularly pennate diatoms, dominated the phytoplankton commu...The influence of sea ice on the species composition and cell density of phytoplankton was investigated in the eastern Bering Sea in spring 2008. Diatoms, particularly pennate diatoms, dominated the phytoplankton community. The dominant species were Grammonema islandica (Grunow in Van Heurck) Hasle, Fragilariopsis cylindrus (Grunow) Krieger, F. oceanica (Cleve) Hasle, Navicula vanhoeffenii Gran, Thalassiosira antarctica Comber, T. gravida Cleve, T. nordenskioeldii Cleve, and T. rotula Meunier. Phytoplankton cell densities varied from 0.08× 10^4 to 428.8× 10^4 cells/L, with an average of 30.3× 10^4 cells/L. Using cluster analysis, phytoplankton were grouped into three assemblages defined by ice-forming conditions: open wate.r, ice edge, and sea ice assemblages. In spring, when the sea ice melts, the phytoplankton dispersed from the sea ice to the ice edge and even into open waters. Thus, these phytoplankton in the sea ice may serve as a “seed bank” for phytoplankton population succession in the subarctic ecosystem. Moreover, historical studies combined with these results suggest that the sizes of diatom species have become smaller, shifting from microplankton to nannoplankton-dominated communities.展开更多
This paper presents a fuzzy C- means clustering image segmentation algorithm based on particle swarm optimization, the method utilizes the strong search ability of particle swarm clustering search center. Because the ...This paper presents a fuzzy C- means clustering image segmentation algorithm based on particle swarm optimization, the method utilizes the strong search ability of particle swarm clustering search center. Because the search clustering center has small amount of calculation according to density, so it can greatly improve the calculation speed of fuzzy C- means algorithm. The experimental results show that, this method can make the fuzzy clustering to obviously improve the speed, so it can achieve fast image segmentation.展开更多
Data analysis and automatic processing is often interpreted as knowledge acquisition. In many cases it is necessary to somehow classify data or find regularities in them. Results obtained in the search of regularities...Data analysis and automatic processing is often interpreted as knowledge acquisition. In many cases it is necessary to somehow classify data or find regularities in them. Results obtained in the search of regularities in intelligent data analyzing applications are mostly represented with the help of IF-THEN rules. With the help of these rules the following tasks are solved: prediction, classification, pattern recognition and others. Using different approaches---clustering algorithms, neural network methods, fuzzy rule processing methods--we can extract rules that in an understandable language characterize the data. This allows interpreting the data, finding relationships in the data and extracting new rules that characterize them. Knowledge acquisition in this paper is defined as the process of extracting knowledge from numerical data in the form of rules. Extraction of rules in this context is based on clustering methods K-means and fuzzy C-means. With the assistance of K-means, clustering algorithm rules are derived from trained neural networks. Fuzzy C-means is used in fuzzy rule based design method. Rule extraction methodology is demonstrated in the Fisher's Iris flower data set samples. The effectiveness of the extracted rules is evaluated. Clustering and rule extraction methodology can be widely used in evaluating and analyzing various economic and financial processes.展开更多
An explicit demonstration of the changes in fish assemblages is required to reveal the influence of damming on fish species.However,information from which to draw general conclusions regarding changes in fish assembla...An explicit demonstration of the changes in fish assemblages is required to reveal the influence of damming on fish species.However,information from which to draw general conclusions regarding changes in fish assemblages is insufficient because of the limitations of available approaches.We used a combination of acoustic surveys,gillnet sampling,and geostatistical simulations to document the spatiotemporal variations in the fish assemblages downstream of the Gezhouba Dam,before and after the third impoundment of Three Gorges Reservoir(TGR).To conduct a hydroacoustic identification of individual species,we matched the size distributions of the fishes captured by gillnet with those of the acoustic surveys.An optimum threshold of target strength of 50 dB re 1 m 2 was defined,and acoustic surveys were purposefully extended to the selected fish assemblages(i.e.,endemic Coreius species) that was acquired by the size and species selectivity of the gillnet sampling.The relative proportion of fish species in acoustic surveys was allocated based on the composition(%) of the harvest in the gillnet surveys.Geostatistical simulations were likewise used to generate spatial patterns of fish distribution,and to determine the absolute abundance of the selected fish assemblages.We observed both the species composition and the spatial distribution of the selected fish assemblages changed significantly after implementation of new flow regulation in the TGR,wherein an immediate sharp population decline in the Coreius occurred.Our results strongly suggested that the new flow regulation in the TGR impoundment adversely affected downstream fish species,particularly the endemic Coreius species.To determine the factors responsible for the decline,we associated the variation in the fish assemblage patterns with changes in the environment and determined that substrate erosion resulting from trapping practices in the TGR likely played a key role.展开更多
The author reviews some recent developments in Chern-Simons theory on a hyperbolic 3-manifold M with complex gauge group G. The author focuses on the case of G = SL(N, C) and M being a knot complement: M = S^3\ K. The...The author reviews some recent developments in Chern-Simons theory on a hyperbolic 3-manifold M with complex gauge group G. The author focuses on the case of G = SL(N, C) and M being a knot complement: M = S^3\ K. The main result presented in this note is the cluster partition function, a computational tool that uses cluster algebra techniques to evaluate the Chern-Simons path integral for G = SL(N, C). He also reviews various applications and open questions regarding the cluster partition function and some of its relation with string theory.展开更多
OBJECTIVE: Apply spectral clustering to analyze the patterns of symptoms in patients with chronic gastritis(CG).METHODS: Based on 919 CG subjects, we applied mutual information feature selection to choose the positive...OBJECTIVE: Apply spectral clustering to analyze the patterns of symptoms in patients with chronic gastritis(CG).METHODS: Based on 919 CG subjects, we applied mutual information feature selection to choose the positively correlated symptoms with each pattern.Then, we used the Shi and Malik spectral clustering algorithm to select the top 20 correlated symptoms.RESULTS: We ascertained the results of six patterns.There were three categories for the pattern of accumulation of damp heat in the spleen-stomach(0.00332). There were six categories for the pattern of dampness obstructing the spleen-stomach(0.02466). There were two categories for the pattern of spleen-stomach Qi deficiency(0.013 89).There were three categories for the pattern of spleen-stomach deficiency cold(0.009 15). There were five categories for the pattern of liver-Qistagnation(0.01910).There were four categories for the pattern of stagnant heat in the liver-stomach(0.00585).CONCLUSION: Most of the spectral clustering results of the symptoms of CG patterns were in accordance with clinical experience and Traditional Chinese Medicine theory. Most categories suggested the nature and/or location of the disease.展开更多
文摘[ObJective] The research aimed to determine the geographic distribution map of system of Rana dybowskii. [Method] Four morphologic indices (body length, body weight, forelimb length, hindlimb length) of eight geographical populations of R.dybowskii which naturally distribute in Changhai Mountain and Xiaoxing'an Mountain were measured. Measure results were variance analyzed and cluster analyzed. [Result] Variance analysis showed: the genetic branching among the Dongfanghong male population( belongs to Wandashan) and Xiaoxing'an Mountain male population and Changbai Mountain male population were significantly different (P〈0.05) ; the genetic branching between the Hebei female population (belongs to Xiaoxing'an Mountain) and Changbai Mountain female population was significantly different (P〈0.05 ). Cluster analysis showed : male R.dybowskii can be divided into three groups : the first group included Quanyang, Tianbei, Chaoyang and Ddkouqin, the second group included Tieli and Anshan, the third group included Dongfanghong; and the female R. dybowskii can be divided into three groups : the first group included Quanyang and Chaoyang, the second group included Tianbei and Dakouqin, the third group included Hebei. [Condusion] The paper deduced that the Sanjiang Plain was the geographical origin center ofR. dybowskii which radiated to Changbai Mountain and Xiaoxing'an Mountain along the adverse current of Songhua River basin, therefore, the current distribution pattern of R. dybowskii was formed.
基金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.
基金Project(60874070) supported by the National Natural Science Foundation of China
文摘To improve the segmentation quality and efficiency of color image,a novel approach which combines the advantages of the mean shift(MS) segmentation and improved ant clustering method is proposed.The regions which can preserve the discontinuity characteristics of an image are segmented by MS algorithm,and then they are represented by a graph in which every region is represented by a node.In order to solve the graph partition problem,an improved ant clustering algorithm,called similarity carrying ant model(SCAM-ant),is proposed,in which a new similarity calculation method is given.Using SCAM-ant,the maximum number of items that each ant can carry will increase,the clustering time will be effectively reduced,and globally optimized clustering can also be realized.Because the graph is not based on the pixels of original image but on the segmentation result of MS algorithm,the computational complexity is greatly reduced.Experiments show that the proposed method can realize color image segmentation efficiently,and compared with the conventional methods based on the image pixels,it improves the image segmentation quality and the anti-interference ability.
基金Supported by National Health and Medical Research Council Australia(ID 455213)
文摘AIM:To determine whether distinct symptom groupings exist in a constipated population and whether such grouping might correlate with quantifiable pathophysiological measures of colonic dysfunction.METHODS:One hundred and ninety-one patients presenting to a Gastroenterology clinic with constipation and 32 constipated patients responding to a newspaper advertisement completed a 53-item,wide-ranging selfreport questionnaire.One hundred of these patients had colonic transit measured scintigraphically.Factor analysis determined whether constipation-related symptoms grouped into distinct aspects of symptomatology.Cluster analysis was used to determine whether indi-vidual patients naturally group into distinct subtypes.RESULTS:Cluster analysis yielded a 4 cluster solution with the presence or absence of pain and laxative unresponsiveness providing the main descriptors.Amongst all clusters there was a considerable proportion of patients with demonstrable delayed colon transit,irritable bowel syndrome positive criteria and regular stool frequency.The majority of patients with these characteristics also reported regular laxative use.CONCLUSION:Factor analysis identified four constipation subgroups,based on severity and laxative unresponsiveness,in a constipated population.However,clear stratification into clinically identifiable groups remains imprecise.
文摘One of the most important problems of clustering is to define the number of classes. In fact, it is not easy to find an appropriate method to measure whether the cluster configuration is acceptable or not. In this paper we propose a possible and non-automatic solution considering different criteria of clustering and comparing their results. In this way robust structures of an analyzed dataset can be often caught (or established) and an optimal cluster configuration, which presents a meaningful association, may be defined. In particular, we also focus on the variables which may be used in cluster analysis. In fact, variables which contain little clustering information can cause misleading and not-robustness results. Therefore, three algorithms are employed in this study: K-means partitioning methods, Partitioning Around Medoids (PAM) and the Heuristic Identification of Noisy Variables (HINoV). The results are compared with robust methods ones.
基金Supported by the National Natural Science Foundation of China(Nos.41276128,41476116)the National Basic Research Program of China(973 Program)(No.2010CB428704)
文摘The influence of sea ice on the species composition and cell density of phytoplankton was investigated in the eastern Bering Sea in spring 2008. Diatoms, particularly pennate diatoms, dominated the phytoplankton community. The dominant species were Grammonema islandica (Grunow in Van Heurck) Hasle, Fragilariopsis cylindrus (Grunow) Krieger, F. oceanica (Cleve) Hasle, Navicula vanhoeffenii Gran, Thalassiosira antarctica Comber, T. gravida Cleve, T. nordenskioeldii Cleve, and T. rotula Meunier. Phytoplankton cell densities varied from 0.08× 10^4 to 428.8× 10^4 cells/L, with an average of 30.3× 10^4 cells/L. Using cluster analysis, phytoplankton were grouped into three assemblages defined by ice-forming conditions: open wate.r, ice edge, and sea ice assemblages. In spring, when the sea ice melts, the phytoplankton dispersed from the sea ice to the ice edge and even into open waters. Thus, these phytoplankton in the sea ice may serve as a “seed bank” for phytoplankton population succession in the subarctic ecosystem. Moreover, historical studies combined with these results suggest that the sizes of diatom species have become smaller, shifting from microplankton to nannoplankton-dominated communities.
文摘This paper presents a fuzzy C- means clustering image segmentation algorithm based on particle swarm optimization, the method utilizes the strong search ability of particle swarm clustering search center. Because the search clustering center has small amount of calculation according to density, so it can greatly improve the calculation speed of fuzzy C- means algorithm. The experimental results show that, this method can make the fuzzy clustering to obviously improve the speed, so it can achieve fast image segmentation.
文摘Data analysis and automatic processing is often interpreted as knowledge acquisition. In many cases it is necessary to somehow classify data or find regularities in them. Results obtained in the search of regularities in intelligent data analyzing applications are mostly represented with the help of IF-THEN rules. With the help of these rules the following tasks are solved: prediction, classification, pattern recognition and others. Using different approaches---clustering algorithms, neural network methods, fuzzy rule processing methods--we can extract rules that in an understandable language characterize the data. This allows interpreting the data, finding relationships in the data and extracting new rules that characterize them. Knowledge acquisition in this paper is defined as the process of extracting knowledge from numerical data in the form of rules. Extraction of rules in this context is based on clustering methods K-means and fuzzy C-means. With the assistance of K-means, clustering algorithm rules are derived from trained neural networks. Fuzzy C-means is used in fuzzy rule based design method. Rule extraction methodology is demonstrated in the Fisher's Iris flower data set samples. The effectiveness of the extracted rules is evaluated. Clustering and rule extraction methodology can be widely used in evaluating and analyzing various economic and financial processes.
基金supported by the National Natural Science Foundation of China (Grant No. 51079089)Key Project of the National Twelfth-Five Year Research Program of China (Grant No.2012BAC06B04)the Ecological and Environmental Monitoring Programs of China Three Gorges Project Corporation (Grant Nos. 241202004and SXSN/2726)
文摘An explicit demonstration of the changes in fish assemblages is required to reveal the influence of damming on fish species.However,information from which to draw general conclusions regarding changes in fish assemblages is insufficient because of the limitations of available approaches.We used a combination of acoustic surveys,gillnet sampling,and geostatistical simulations to document the spatiotemporal variations in the fish assemblages downstream of the Gezhouba Dam,before and after the third impoundment of Three Gorges Reservoir(TGR).To conduct a hydroacoustic identification of individual species,we matched the size distributions of the fishes captured by gillnet with those of the acoustic surveys.An optimum threshold of target strength of 50 dB re 1 m 2 was defined,and acoustic surveys were purposefully extended to the selected fish assemblages(i.e.,endemic Coreius species) that was acquired by the size and species selectivity of the gillnet sampling.The relative proportion of fish species in acoustic surveys was allocated based on the composition(%) of the harvest in the gillnet surveys.Geostatistical simulations were likewise used to generate spatial patterns of fish distribution,and to determine the absolute abundance of the selected fish assemblages.We observed both the species composition and the spatial distribution of the selected fish assemblages changed significantly after implementation of new flow regulation in the TGR,wherein an immediate sharp population decline in the Coreius occurred.Our results strongly suggested that the new flow regulation in the TGR impoundment adversely affected downstream fish species,particularly the endemic Coreius species.To determine the factors responsible for the decline,we associated the variation in the fish assemblage patterns with changes in the environment and determined that substrate erosion resulting from trapping practices in the TGR likely played a key role.
基金supported by the U.S.Department of Energy(No.DE-SC0009988)
文摘The author reviews some recent developments in Chern-Simons theory on a hyperbolic 3-manifold M with complex gauge group G. The author focuses on the case of G = SL(N, C) and M being a knot complement: M = S^3\ K. The main result presented in this note is the cluster partition function, a computational tool that uses cluster algebra techniques to evaluate the Chern-Simons path integral for G = SL(N, C). He also reviews various applications and open questions regarding the cluster partition function and some of its relation with string theory.
基金Supported by the National Natural Science Foundation of China[the Patterns Differentiation Mode of Main TCM Clinical Symptoms Based on Complex System Method(No.81270050)Information Extraction From TCM Inquiry and the Deducting Method of Patterns Differentiation Based on Feature Selection(No.30901897)+2 种基金Common Syndrome Diagnosis of Traditional Chinese Medicine Based on The Integration of Four Diagnosis Methods(No.81173199)]College Students' Scientific Innovation Foundation of Shanghai University of TCM[SHUTCMCXHDZ(2011)03]the Foundation for Training Talents of National Basic Scientific Research(No.J1103607)
文摘OBJECTIVE: Apply spectral clustering to analyze the patterns of symptoms in patients with chronic gastritis(CG).METHODS: Based on 919 CG subjects, we applied mutual information feature selection to choose the positively correlated symptoms with each pattern.Then, we used the Shi and Malik spectral clustering algorithm to select the top 20 correlated symptoms.RESULTS: We ascertained the results of six patterns.There were three categories for the pattern of accumulation of damp heat in the spleen-stomach(0.00332). There were six categories for the pattern of dampness obstructing the spleen-stomach(0.02466). There were two categories for the pattern of spleen-stomach Qi deficiency(0.013 89).There were three categories for the pattern of spleen-stomach deficiency cold(0.009 15). There were five categories for the pattern of liver-Qistagnation(0.01910).There were four categories for the pattern of stagnant heat in the liver-stomach(0.00585).CONCLUSION: Most of the spectral clustering results of the symptoms of CG patterns were in accordance with clinical experience and Traditional Chinese Medicine theory. Most categories suggested the nature and/or location of the disease.