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

来源：

IGARSS 2004: IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM PROCEEDINGS, VOLS 1-7: SCIENCE FOR SOCIETY: EXPLORING AND MANAGING A CHANGING PLANET | 2004年

关键词：

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 条

[31] Binary Search Tree Visualization Algorithm
Borovskiy, Vadym
Mueller, Jueller
Schapranow, Matthieu-Patrick
Zeier, Alexander
2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 1953 - 1957
[32] Approximation Algorithm for the Minimum Directed Tree Cover
Viet Hung Nguyen
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT II, 2010, 6509 : 144 - 159
[33] Genetic Algorithm Based Feature Subset Selection for Land Cover/ Land Use Mapping Using Wavelet Packet Transform
S. Rajesh
S. Arivazhagan
K. Pratheep Moses
R. Abisekaraj
Journal of the Indian Society of Remote Sensing, 2013, 41 : 237 - 248
[34] Genetic Algorithm Based Feature Subset Selection for Land Cover/Land Use Mapping Using Wavelet Packet Transform
Rajesh, S.
Arivazhagan, S.
Moses, K. Pratheep
Abisekaraj, R.
JOURNAL OF THE INDIAN SOCIETY OF REMOTE SENSING, 2013, 41 (02) : 237 - 248
[35] Quadtree-based genetic algorithm and its applications to computer vision
Gong, ML
Yang, YH
PATTERN RECOGNITION, 2004, 37 (08) : 1723 - 1733
[36] Land cover classification using random forest with genetic algorithm-based parameter optimization
Ming, Dongping
Zhou, Tianning
Wang, Min
Tan, Tian
JOURNAL OF APPLIED REMOTE SENSING, 2016, 10
[37] Global land cover classifications at 8 km spatial resolution: the use of training data derived from Landsat imagery in decision tree classifiers
De Fries, RS
Hansen, M
Townshend, JRG
Sohlberg, R
INTERNATIONAL JOURNAL OF REMOTE SENSING, 1998, 19 (16) : 3141 - 3168
[38] The Linkage Tree Genetic Algorithm
Thierens, Dirk
PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 264 - 273
[39] APPLICATIONS OF QUADTREE, OCTREE, AND BINARY TREE DECOMPOSITION TECHNIQUES TO SHAPE ANALYSIS AND PATTERN RECOGNITION.
Chaudhuri, B.B.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 1985, PAMI-7 (06) : 652 - 661
[40] Limit law for the cover time of a random walk on a binary tree
Dembo, Amir
Rosen, Jay
Zeitouni, Ofer
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (02): : 830 - 855

← 1 2 3 4 5 →