TY - GEN
T1 - Fast attribute-based unsupervised and supervised table clustering using P-Trees
AU - Roy, Arjun G.
AU - Piehl, Matthew
AU - Chatterjee, Arijit
AU - Hossain, Mohammad K.
AU - Mesich, Bryan
AU - Lu, Tingda
AU - Wettstein, Greg
AU - Perera, Amal
AU - Perrizo, William
PY - 2011
Y1 - 2011
N2 - Since the advent of digital image technology and remote sensing imagery (RSI), massive amount of image data has been collected worldwide. For example, since 1972, NASA and U.S. Geological Survey through the Landsat Data Continuity Mission, has been capturing images of Earth down to 15 meters resolution. Since image clustering is time-consuming, much of this data is archived even before analysis. In this paper, we propose a novel and extremely fast algorithm called FAUST-P or Fast Attribute-based Unsupervised and Supervised Table Clustering for images. Our algorithm is based on Predicate-Trees which are compressed, lossless and data-mining-ready data structures. Without compromising much on the accuracy, our algorithm is fast and can be effectively used in high-speed image data analysis.
AB - Since the advent of digital image technology and remote sensing imagery (RSI), massive amount of image data has been collected worldwide. For example, since 1972, NASA and U.S. Geological Survey through the Landsat Data Continuity Mission, has been capturing images of Earth down to 15 meters resolution. Since image clustering is time-consuming, much of this data is archived even before analysis. In this paper, we propose a novel and extremely fast algorithm called FAUST-P or Fast Attribute-based Unsupervised and Supervised Table Clustering for images. Our algorithm is based on Predicate-Trees which are compressed, lossless and data-mining-ready data structures. Without compromising much on the accuracy, our algorithm is fast and can be effectively used in high-speed image data analysis.
UR - http://www.scopus.com/inward/record.url?scp=84871987616&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84871987616&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84871987616
SN - 9781880843826
T3 - Proceedings of the ISCA 20th International Conference on Software Engineering and Data Engineering, SEDE 2011
SP - 139
EP - 142
BT - Proceedings of the ISCA 20th International Conference on Software Engineering and Data Engineering, SEDE 2011
T2 - 20th International Conference on Software Engineering and Data Engineering, SEDE 2011
Y2 - 20 June 2011 through 22 June 2011
ER -