AEC Algorithm: A Heuristic Approach to Calculating Density-Based Clustering Eps Parameter

摘要: Spatial information processing is an active research field in database technology. databases store about the position of individual objects space [6]. Our current focused on providing efficient caching structure for a telemetric data warehouse. We perform spatial clustering when creating levels structure. For this purpose we employ density-based algorithm. The algorithm requires user-defined parameter Eps. As cannot get Eps from user every level propose heuristic approach calculating parameter. Automatic Calculation (AEC) analyzes pairs points defining two quantities: distance between and density stripe points. In paper describe detail operation interpretation results. AEC was implemented one centralized distributed versions. Included test results present correctness efficiency against various datasets.