Kiri L. Wagstaff
Benjamin Bornstein
ABSTRACT
Spacecraft increasingly employ onboard data analysis to inform further data collection and prioritization decisions. However, many spacecraft operate in high-radiation environments in which the reliability of dataintensive computation is not known. This paper presents the first study of radiation sensitivity for k-means clustering. Our key findings are 1) k-means data structures differ in sensitivity, which is not determined solely by the amount of memory exposed; 2) no special radiation protection is needed below a data-set-dependent radiation threshold, enabling the use of faster, smaller, and cheaper onboard memory; and 3) subsampling improves radiation tolerance slightly, but the use of kd-trees unfortunately reduces tolerance. Our conclusions can help tailor k-means for use in future high-radiation environments.
- Alsabti, K., Ranka, S., & Singh, V. (1998). An efficient k-means clustering algorithm. Proceedings of the 1st Workshop on High Performance Data Mining.Google Scholar
- Asuncion, A., & Newman, D. (2007). UCI machine learning repository. http://www.ics.uci.edu/~mlearn/MLRepository.html.Google Scholar
- Bradley, P. S., & Fayyad, U. M. (1998). Refining initial points for k-means clustering. Proceedings of the Fifteenth International Conference on Machine Learning (pp. 91--99). Google ScholarDigital Library
- Castano, R., Mazzoni, D., Tang, N., Doggett, T., Chien, S., Greeley, R., Cichy, B., & Davies, A. (2005). Learning classifiers for science event detection in remote sensing imagery. Proceedings of the Eighth International Symposium on Artificial Intelligence, Robotics, and Automation in Space.Google Scholar
- Hoang, T., Ross, J., Doyle, S., Rea, D., CHan, E., Neiderer, W., & Bumgarner, A. (2007). A radiation hardened 16-Mb SRAM for space applications. Proc. of the IEEE Aerospace Conference (pp. 1--6).Google ScholarCross Ref
- Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2, 193--218.Google ScholarCross Ref
- Johnson Space Center (1996). Space radiation effects on electronic components in low-Earth orbit. NASA Reliability Practice No. PD-ED-1258, http://www.nasa.gov/offices/oce/llis/0824.html.Google Scholar
- Jolion, J.-M., & Rosenfeld, A. (1989). Cluster detection in background noise. Pattern Recognition, 22, 603--607. Google ScholarDigital Library
- Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C., Silverman, R., & Wu, A. Y. (1999). Computing nearest neighbors for moving points and applications to clustering. Proceedings of the Tenth ACM-SIAM Symposium on Discrete Algorithms (pp. S931--S932). Google ScholarDigital Library
- Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., & Wu, A. Y. (2002). An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 881--892. Google ScholarDigital Library
- Kumar, M., & Patel, N. R. (2007). Clustering data with measurement errors. Computational Statistics and Data Analysis, 51, 6084--6101. Google ScholarDigital Library
- Lyons, R. E., & Vanderkulk, W. (1962). The use of triple-modular redundancy to improve computer reliability. IBM Journal, 200--209.Google Scholar
- MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Symposium on Math, Statistics, and Probability (pp. 281--297).Google Scholar
- Nethercote, N., & Seward, J. (2007). Valgrind: A framework for heavyweight dynamic binary instrumentation. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (pp. 89--100). Google ScholarDigital Library
- Peña, J. M., Lozano, J. A., & Larraññaga, P. (1999). An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters, 20, 1027--1040. Google ScholarDigital Library
- Pelleg, D., & Moore, A. (1999). Accelerating exact k-means algorithms with geometric reasoning. Proceedings of the Fifth International Conference on Knowledge Discovery in Databases (pp. 277--281). Google ScholarDigital Library
- Shirvani, P. P., Saxena, N. R., & McCluskey, E. J. (2000). Software-implemented EDAC protection against SEUs. IEEE Transactions on Reliability, 49, 273--284.Google ScholarCross Ref
- Turmon, M., Granat, R., Katz, D., & Lou, J. (2003). Tests and tolerances for high-performance software-implemented fault detection. IEEE Transactions on Computers, 52, 579--591. Google ScholarDigital Library
Index Terms
- K-means in space: a radiation sensitivity evaluation
Recommendations
Hybrid Bisect K-Means Clustering Algorithm
BCGIN '11: Proceedings of the 2011 International Conference on Business Computing and Global InformatizationIn this paper, we present a hybrid clustering algorithm that combines divisive and agglomerative hierarchical clustering algorithm. Our method uses bisect K-means for divisive clustering algorithm and Unweighted Pair Group Method with Arithmetic Mean (...
DIC-DOC-K-means: Dissimilarity-based Initial Centroid selection for DOCument clustering using K-means for improving the effectiveness of text document clustering
In this article, a new initial centroid selection for a K-means document clustering algorithm, namely, Dissimilarity-based Initial Centroid selection for DOCument clustering using K-means (DIC-DOC-K-means), to improve the performance of text document ...
RK-Means Clustering: K-Means with Reliability
This paper presents an RK-means clustering algorithm which is developed for reliable data grouping by introducing a new reliability evaluation to the K-means clustering algorithm. The conventional K-means clustering algorithm has two shortfalls: 1) the ...
Comments