Finding the optimal solution to the problem of selecting clustering centers and improving the performance of existing density-based clustering algorithms, a novel clustering method is proposed in this paper. Our algorithm discovers data clusters according to cluster centers that are identified by a higher density than their nearby points and by a comparatively large distance from points with higher density, and then it finds optimal cluster centers by iteration based on genetic algorithm. We present an exponential density analysis to reduce the impact of model parameters and introduce a penalty factor in order to overcome the excursion of search region for accelerating convergence. Experiments on both artificial and UCI data sets reveal that our algorithm achieves results on Rand Statistic competitive with a variety of classical algorithms.
KEYWORDS: Data centers, Algorithm development, Chaos, Laser development, 3D scanning, Laser applications, 3D modeling, Error analysis, Principal component analysis, Control systems
In order to improve the efficiency of rendering terrain based on digital elevation model (DEM), a mesh simplification algorithm based on vertex importance and hierarchical clustering tree is presented. The vertexes of terrain blocks are firstly trained using K-means clustering analysis, and then we select representative vertexes of each cluster according to vertex importance. Secondly, coarse meshes are constructed on the basis of these representative vertexes. Thirdly, we seam all coarse meshes. Finally, repeat the above steps until we accomplish the whole simplification process. For the new insertion point, a hierarchical clustering tree is used to record intermediate results, which is applied to view dependent rendering for terrain. Experiment show that, the algorithm improves the efficiency and reduces memory consumption. At the same time, it maintains geometric characteristics of terrain.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.