Development of a Simulated Annealing-assisted System for Land-use/Land-cover Classification

Cynthia F. van der Wiele, Siamak Khorram, Hui Yuan


Local minima limitations in unsupervised approaches using K-means is still problematic in producing accurate land use/land cover classifications. In response, we developed algorithms of Simulated Annealing (SA) systems based on K-means. We hypothesized that SA-based systems can reduce the likelihood of converging on a local minimum. Two automated SA-based classification systems were developed and applied to a Landsat TM data: a single SA-based (S-SA) system and an integrated SA-based (I-SA) system, which reduces computational intensity. We hypothesized that the I-SA system could produce more efficient classifications than the S-SA system. Kappa statistical analysis on the resulting error matrices demonstrated that the SA-based system significantly improved the classification accuracy over that of the K-means algorithm when appropriate parameters combined as a cooling schedule were chosen. The knowledge and insights gained can facilitate the incorporation of SA random search procedures into other approaches that are similarly limited by local minimum problems to improve accuracy.

Full Text:



Earth Science Research   ISSN 1927-0542 (Print)   ISSN 1927-0550 (Online)
Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.