Graph-theoretical approaches have been widely used for data clustering and image segmentation recently. The goal of data clustering is to discover the underlying distribution and structural information of the given da...Graph-theoretical approaches have been widely used for data clustering and image segmentation recently. The goal of data clustering is to discover the underlying distribution and structural information of the given data, while image segmentation is to partition an image into several non-overlapping regions. Therefore, two popular graph-theoretical clustering methods are analyzed, including the directed tree based data clustering and the minimum spanning tree based image segmentation. There are two contributions： （1） To improve the directed tree based data clustering for image segmentation, （2） To improve the minimum spanning tree based image segmentation for data clustering. The extensive experiments using artificial and real-world data indicate that the improved directed tree based image segmentation can partition images well by preserving enough details, and the improved minimum spanning tree based data clustering can well cluster data in manifold structure.展开更多
The ring-width chronology of a Juniperus przewalskii tree from the middle of the Qilian Mountain was constructed to estimate the annual precipitation (from previous August to current July) since AD 1480.The reconstruc...The ring-width chronology of a Juniperus przewalskii tree from the middle of the Qilian Mountain was constructed to estimate the annual precipitation (from previous August to current July) since AD 1480.The reconstruction showed four major alternations of drying and wetting over the past 521 years.The rainy 16th century was followed by persistent drought in the 17th century.Moreover,relatively wet conditions persisted from the 18th to the beginning of 20th century until the recurrence of a drought during the 1920s and 1930s.Based on the Empirical Mode Decomposition method,eight Intrinsic Mode Functions (IMFs) were extracted,each representing unique fluctuations of the reconstructed precipitation in the time-frequency domain.The high amplitudes of IMFs on different timescales were often consistent with the high amount of precipitation,and vice versa.The IMF of the lowest frequency indicated that the precipitation has undergone a slow increasing trend over the past 521 years.The 2-3 year and 5-8 year time-scales reflected the characteristics of inter-annual variability in precipitation relevant to regional atmospheric circulation and the El Ni?o-Southern Oscillation (ENSO),respectively.The 10-13 year scale of IMF may be associated with changing solar activity.Specifically,an amalgamation of previous and present data showed that droughts were likely to be a historically persistent feature of the Earth's climate,whereas the probability of intensified rainfall events seemed to increase during the course of the 19th and 20th centuries.These changing characteristics in precipitation indicate an unprecedented alteration of the hydrological cycle,with unknown future amplitude.Our reconstruction complements existing information on past precipitation changes in the Qilian Mountain,and provides additional low-frequency information not previously available.展开更多
基金Supported by the Key National Natural Science Foundation of China(61035003)~~
文摘Graph-theoretical approaches have been widely used for data clustering and image segmentation recently. The goal of data clustering is to discover the underlying distribution and structural information of the given data, while image segmentation is to partition an image into several non-overlapping regions. Therefore, two popular graph-theoretical clustering methods are analyzed, including the directed tree based data clustering and the minimum spanning tree based image segmentation. There are two contributions： （1） To improve the directed tree based data clustering for image segmentation, （2） To improve the minimum spanning tree based image segmentation for data clustering. The extensive experiments using artificial and real-world data indicate that the improved directed tree based image segmentation can partition images well by preserving enough details, and the improved minimum spanning tree based data clustering can well cluster data in manifold structure.
基金supported by the National Natural Science Foundation of China (Grant Nos. 41001058, 41001009, 40971119 and 40890052)the China Postdoctoral Science Foundation (Grant Nos. 201003194)
文摘The ring-width chronology of a Juniperus przewalskii tree from the middle of the Qilian Mountain was constructed to estimate the annual precipitation (from previous August to current July) since AD 1480.The reconstruction showed four major alternations of drying and wetting over the past 521 years.The rainy 16th century was followed by persistent drought in the 17th century.Moreover,relatively wet conditions persisted from the 18th to the beginning of 20th century until the recurrence of a drought during the 1920s and 1930s.Based on the Empirical Mode Decomposition method,eight Intrinsic Mode Functions (IMFs) were extracted,each representing unique fluctuations of the reconstructed precipitation in the time-frequency domain.The high amplitudes of IMFs on different timescales were often consistent with the high amount of precipitation,and vice versa.The IMF of the lowest frequency indicated that the precipitation has undergone a slow increasing trend over the past 521 years.The 2-3 year and 5-8 year time-scales reflected the characteristics of inter-annual variability in precipitation relevant to regional atmospheric circulation and the El Ni?o-Southern Oscillation (ENSO),respectively.The 10-13 year scale of IMF may be associated with changing solar activity.Specifically,an amalgamation of previous and present data showed that droughts were likely to be a historically persistent feature of the Earth's climate,whereas the probability of intensified rainfall events seemed to increase during the course of the 19th and 20th centuries.These changing characteristics in precipitation indicate an unprecedented alteration of the hydrological cycle,with unknown future amplitude.Our reconstruction complements existing information on past precipitation changes in the Qilian Mountain,and provides additional low-frequency information not previously available.
