Binary Tree Genetic Algorithm with quadtree for land cover classifications

被引:0
|
作者
Ng, SC [1 ]
Leung, KS [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China
关键词
D O I
暂无
中图分类号
P [天文学、地球科学];
学科分类号
07 ;
摘要
Enhanced Binary Tree Genetic Algorithm (BTGA+) has been successfully applied to land cover classification problems. However, the execution time of BTGA+ is quite long on large datasets. In this paper. a novel decision tree algorithm, called Binary Tree Genetic Algorithm with Quadtree (BTGA with Quadtree) is proposed by extending BTGA+. In the proposed algorithm. a generalized quadtree is constructed when a new node of a linear decision tree is, created. The proposed algorithm runs faster than BTGA+ on datasets with sufficiently large number of samples. without sacrificing the quality of decision trees constructed by BTGA+.
引用
收藏
页码:3050 / 3053
页数:4
相关论文
共 50 条
  • [11] A genetic algorithm rule-based approach for land-cover classification
    Tseng, Ming-Hseng
    Chen, Sheng-Jhe
    Hwang, Gwo-Haur
    Shen, Ming-Yu
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2008, 63 (02) : 202 - 212
  • [12] A scaling limit for the cover time of the binary tree
    Cortines, Aser
    Louidor, Oren
    Saglietti, Santiago
    ADVANCES IN MATHEMATICS, 2021, 391
  • [13] Use of Binary Partition Tree and energy minimization for object-based classification of urban land cover
    Li, Mengmeng
    Bijker, Wietske
    Stein, Alfred
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2015, 102 : 48 - 61
  • [14] Soft classifications for the mapping of land cover from remotely sensed data
    Foody, GM
    APPLICATIONS AND SCIENCE OF NEURAL NETWORKS, FUZZY SYSTEMS, AND EVOLUTIONARY COMPUTATION, 1998, 3455 : 23 - 34
  • [15] Multi-level genetic algorithm (MLGA) for the construction of clock binary tree
    Nan Guofang
    Li Minqiang
    Kou Jisong
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1441 - 1445
  • [16] Binary tree optimization using genetic algorithm for multiclass support vector machine
    Lee, Youngjoo
    Lee, Jeongjin
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (08) : 3843 - 3851
  • [17] Topography, more than land cover, explains genetic diversity in a Neotropical savanna tree frog
    Nali, Renato C.
    Becker, Carlos Guilherme
    Zamudio, Kelly R.
    Prado, Cynthia P. A.
    DIVERSITY AND DISTRIBUTIONS, 2020, 26 (12) : 1798 - 1812
  • [18] Comparing mapping processes of urban land cover with emphasis in tree cover
    Pereira L.C.
    do Couto H.T.Z.
    Scientia Forestalis/Forest Sciences, 2020, 48 (127):
  • [19] Comparing mapping processes of urban land cover with emphasis in tree cover
    Pereira, Luciana Cavalcante
    Zarate do Couto, Hilton Thadeu
    SCIENTIA FORESTALIS, 2020, 48 (127):
  • [20] Translating land cover/land use classifications to habitat taxonomies for landscape monitoring: a Mediterranean assessment
    Valeria Tomaselli
    Panayotis Dimopoulos
    Carmela Marangi
    Athanasios S. Kallimanis
    Maria Adamo
    Cristina Tarantino
    Maria Panitsa
    Massimo Terzi
    Giuseppe Veronico
    Francesco Lovergine
    Harini Nagendra
    Richard Lucas
    Paola Mairota
    Caspar A. Mücher
    Palma Blonda
    Landscape Ecology, 2013, 28 : 905 - 930