基于蚁群规则挖掘算法的多特征遥感数据分类
收稿日期: 2009-01-14
修回日期: 2009-03-21
网络出版日期: 2009-07-25
基金资助
中国科学院"优秀博士学位论文、院长奖获得者科研启动专项资金";国家自然科学基金项目(40701105)
Study on the multi-feature remote sensing data classification based on ACO rule mining algorithm
Received date: 2009-01-14
Revised date: 2009-03-21
Online published: 2009-07-25
Supported by
中国科学院"优秀博士学位论文、院长奖获得者科研启动专项资金";国家自然科学基金项目(40701105)
蚁群算法作为一种新型的智能优化算法,已经成功应用在许多领域,然而应用蚁群优化算法进行遥感数据处理则是一个新的研究热点。蚁群规则挖掘算法是基于分类规则挖掘进行分类,能够处理多特征的数据。因此,论文将蚁群规则挖掘算法应用到多特征遥感数据分类处理中,并采用北京地区的Landsat TM和 Envisat ASAR数据作为实验数据,对选择的遥感数据进行了多特征分类实验。实验结果分别与最大似然分类法、C4.5方法进行对比,分析表明:1)蚁群规则挖掘算法是一种无参数分类的智能方法,具有很好的鲁棒性,2)能够挖掘较简单的分类规则;3)能够充分利用多源遥感数据等。它可以充分利用多特征数据进行土地覆盖分类,从而能够提高分类的效率。
戴 芹, 刘建波 . 基于蚁群规则挖掘算法的多特征遥感数据分类[J]. 地理研究, 2009 , 28(4) : 1136 -1145 . DOI: 10.11821/yj2009040028
Remote sensing data classification is an important source of land cover map, and remote sensing research focusing on image classification has long attracted the attention of the remote sensing community. For several decades the remote sensing data classification technology has gained a great achievement, but with the more multi-source and multi-dimensional data, the conventional remote sensing data classification methods based on statistical theory have some weaknesses. For instance, when the remote sensing data does not obey the pre-assumption of normal distribution, the classification result using Maximum Likelihood Classifier (MLC) will deviate from the actual situation, and the classification accuracy will not be satisfied. So in recent years, many artificial intelligence techniques were applied to remote sensing data classification, aiming to reduce the undesired limitations of the conventional classification methods. Ant colony algorithm as a novel intelligent optimization algorithm has been used successfully in many fields, but its application in remote sensing data processing is a new research topic. Due to the ant colony rule mining algorithm based on classification rule mining, it can process multi-feature data. This paper introduces the theory and flow of application of ant colony rule mining algorithm in multi-feature remote sensing data classification. This paper selected Landsat TM and Envisat ASAR located in Beijing area as experiment data for land cover classification based on ant colony rule mining algorithm, and the classification results are compared with MLC and C4.5. The experimental results indicate that the advantages of ACO used in multi-feature remote sensing data classification can be summarized as follows: (1) It does not assume an implicit assumption for processing dataset; (2) Contextual information can be taken into account; (3) It has strong robustness; (4) It can construct simple classification rules; (5) It can take advantage of multi-source dataset for land cover classification. So the ant colony rule mining algorithm has provided a new approach for multi-feature remote sensing data classification.
[1] 马建文,李启青,哈斯巴干,等.遥感数据智能处理方法与程序设计.北京:科学出版社,2005.1~20.
[2] 王雷,冯学智,都金康.遥感影像分类与地学知识发现的集成研究.地理研究,2001,20(5):637~643.
[3] 赵清,郑国强,黄巧华. 基于神经网络模型技术的南京市主城区城市森林遥感调查.地理研究,2006,25(3):468~474.
[4] Lu D, Weng Q. A study of image classification methods and techniques for improving classification performances.International Journal of Remote Sensing,2007,28:824~849.
[5] 刘纪远, 张增祥, 庄大方,等. 20 世纪90 年代中国土地利用变化时空特征及其成因分析.地理研究, 2003, 22(1): 1~12.
[6] 戴芹,陈雪,马建文,等,基于遥感数据SOFM网络分类的五种城市增长方式鉴别方法应用研究. 武汉大学学报(信息科学版),2005, 30(6):525~528.
[7] Nefian A, Liang L, Pi X, et al. Dynamic Bayesian networks for audio-visual speech recognition. Journal of Applied Signal Processing, 2002, 11: 1~15.
[8] 戴芹, 马建文,等. 遥感数据的贝叶斯网络分类研究. 电子与信息学报, 2005, 27(11):1782~1785.
[9] Dai Qin,Ma Jianwen, Ouyang yun.Remote sensing data change detection based on the CI test of Bayesian networks.Computers & Geoscience,2006, 32(2):195~202.
[10] 戴芹. 遥感数据处理中的贝叶斯网络研究. 中国科学院遥感应用研究所博士学位论文,2005.12.
[11] Dai Q, Liu J. Application of ant colony optimization (ACO) algorithm to remote sensing image classification, Wuhan, China. In: Proceedings of SPIE Volume the fifth international symposium on multispectral image processing & pattern recognition, 2007, 67881A-1~6.
[12] Dorigo M, Maniezzo V, Colorni A.Ant system: optimization by a colony of cooperating agents, IEEE Transaction on Systems, Man, and Cybernetics-part B, 1996, 26:29~41.
[13] Dorigo M, Gambardella L M.Ant Colony System: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1997,1:53~66.
[14] 戴芹,刘建波. 基于蚁群优化分类规则挖掘的遥感图像分类研究.计算机工程与应用,2008,44(15): 12~14.
[15] Parpinelli R S, Lopes H S, Freitas A A.Data mining with an ant colony optimization algorithm.IEEE Transactions on Evolutionary Computation, 2002, 6:321~332.
[16] Fayyad U M, Irani K B.Multi-interval discretization of continuous-valued attributes for classification learning. In: Proceedings of the 13th International Joint Conference on Artificial Intelligence, France (Morgan Kaufmann), 1993.1022~1027.
/
| 〈 |
|
〉 |