Spatial clustering is widely used in many fields such as WSN (Wireless Sensor Networks), web clustering, remote sensing and so on for discovery groups and to identify interesting distributions in the underlying database. By discussing the relationships between the optimal clustering and the initial seeds, a clustering validity index and the principle of seeking initial seeds were proposed, and on this principle we recommend an initial seed-seeking strategy: SSPG (Single-Shortest-Path Graph). With SSPG strategy used in clustering algorithms, we find that the result of clustering is optimized with more probability. At the end of the paper, according to the combinational theory of optimization, a method is proposed to obtain optimal reference k value of cluster number, and is proven to be efficient. 相似文献
Theoretical difficulties for mapping and for estimating river regime characteristics in a large-scale basin remain because of the nature of the variable under study: river flows are related to a specific area, i.e. the drainage basin, and are hierarchically organized in space through the river network with upstream-downstream dependencies. Another limitation is there are not enough gauge stations in developing countries. This presentation aims at de-veloping the hydro-stochastic approach for producing choropleth maps of average annual runoff and computing mean discharge along the main river network for a large-scale basin. The approach applied to mean annual runoff is based on geostatistical interpolation proce-dures coupled with water balance and data uncertainty analyses. It is proved by an applica-tion in the upstream at Bengbu in the Huaihe River Basin, a typical large-scale basin in China. Hydro-stochasitic approach in a first step interpolates to a regular grid net and in a second step the grid values are integrated along rivers. The interpolation scheme includes a con-straint to be able to account for the lateral water balance along the rivers. Grid runoff map with 10 km × 10 km resolution and the discharge map along the river with the 1 km basic length unit are the main results in this study. This kind of statistic approach can be widely used be-cause it avoids the complexity of hydrological models and does not depend on the meteoro-logical data. 相似文献