Redefining class definitions using constraint-based clustering: An application to remote sensing of the Earth's surface

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 823-831

  Preston, Dan R ^a   Brodley, Carla E ^a   Khardon, Roni ^a   Sulla Menashe, Damien ^b   Friedl, Mark ^b  

^a Tufts University   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Class discovery; Constraint based clustering; KDD process; Mining scientific data; Remote sensing

Indexed keywords

ARTIFICIAL DATA; BEST MATCH; CLASS DISCOVERY; CLASS LABELS; CONSTRAINT-BASED; DOMAIN EXPERTS; EARTH'S SURFACE; KDD-PROCESS; L-CLASS; L-MATRIX; LAND COVER CLASSIFICATION; MODEL COMPLEXITY; PROBABILISTIC CLUSTERING; PROBABILISTIC CONSTRAINTS; SUPERVISED CLASSIFICATION; TIME COMPLEXITY;

LANDFORMS; REMOTE SENSING;

DATA MINING;

EID: 77956223513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835908     Document Type: Conference Paper

References (25)

1. A. M. Aisen et al. Automated storage and retrieval of medical images to assist diagnosis: Implementation and preliminary assessment. Radiology, 228:265-270, July 2003.
2. H. Akaike. A new look at the statistical identification model. IEEE Trans. Auto Control, AC-19:716-723, 1974.
3. S. Basu, A. Banerjee, and R. J. Mooney. Semi-supervised clustering by seeding. In ICML, pages 27-34, 2002.
4. S. Basu, I. Davidson, and K. Wagstaff. Constrained Clustering: Advances in Algorithms, Theory, and Applications. Chapman & Hall/CRC, 2008.
5. C.-C. Chen and D. Landgrebe. A spectral feature design system for the hiris/modis era. Geoscience and Remote Sensing, IEEE Transactions on, 27(6):681-686, Nov 1989.
6. U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth. From data-mining to knowledge discovery: An overview. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uth̃urasamy, editors, Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996.
7. M. Friedl et al. Global land cover mapping from MODIS: Algorithms and early results. Remote Sensing of Environment, 83:287-302, 2002.
8. H. Ghassemian and D. Landgrebe. Object-oriented feature extraction method for image data compaction. Control Systems Magazine, IEEE, 8(3):42-48, Jun 1988.
9. E. J. Hannan and B. G. Quinn. The determination of the order of an autoregression. Journal of the Royal Statistical Society, Series B, 41(2):190-195, 1979.
10. T. S. Jaakkola. Tutorial on variational approximation methods. In Advanced Mean Field Methods: Theory and Practice, pages 129-159. MIT Press, 2000.
11. I. T. Jolliffe. Principal component analysis. Springer Series in Statistics, 1986.
12. B. Kulis, S. Basu, I. S. Dhillon, and R. J. Mooney. Semi-supervised graph clustering: a kernel approach. Machine Learning, 74(1):1-22, 2009.
13. M. H. C. Law, E. Topchy, and A. K. Jain. Clustering with soft and group constraints. Proc. Joint IAPR International Workshops on Structural, Syntactic, And Statistical Pattern Recognition, pages 662-670, 2004.
14. T. Loveland et al. Development of a global land cover characteristics database and IGBP DISCover from 1-km AVHRR data. Remote Sensing of Environment, 83:287-302, 2002.
15. Z. Lu and T. K. Leen. Penalized probabilistic clustering. Neural Comput., 19(6):1528-1567, 2007.
16. J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. of the Fifth Sym. on Math, Statistics, and Probability, pages 281-297, 1967.
17. G. J. McLachlan and K. E. Basford. Mixture models. Inference and applications to clustering. Statistics: Textbooks and Monographs, 1988.
18. M. Pugh and A. Waxman. Classification of spectrally-similar land cover using multi-spectral neural image fusion and the fuzzy artmap neural classifier. In IGARSS 2006, pages 1808-1811, 31 2006-Aug. 4 2006.
19. G. Schwartz. Estimating the dimension of a model. The Annals of Statistics, 5(2):461-464, 1978.
20. N. Shental, A. Bar-hillel, and D. Weinshall. Computing gaussian mixture models with EM using equivalence constraints. In In Advances in Neural Information Processing Systems 16. MIT Press, 2003.
21. S. D. Spiegelhalter et al. Bayesian measures of model complexity and fit. Journal of the Royal Statistical Society: Series B, 64(4):583-639, 2002.
22. N. Ueda, R. Nakano, Z. Ghahramani, and G. E. Hinton. Split and merge EM algorithm for improving gaussian mixture density estimates. J. VLSI Signal Process. Syst., 26(1-2):133-140, 2000.
23. U. von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
24. K. Wagstaff, C. Cardie, and S. Schroedl. Constrained k-means clustering with background knowledge. In ICML, pages 577-584, 2001.
25. Q. Zhao and D. J. Miller. Mixture modeling with pairwise, instance-level class constraints. Neural Computation, 17(11):2482-2507, 2005.