Ng, Sai-CheongSai-CheongNgProf. LEUNG Kwong Sak2023-03-282023-03-282004International Geoscience and Remote Sensing Symposium (IGARSS), 2004, Vol. 5, pp. 3050 - 3053http://hdl.handle.net/20.500.11861/7618Enhanced 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+.enLand Cover ClassesBinary AlgorithmQuadtreeDecision TreeTree NodesDecision Tree AlgorithmQuality Of TreesLinear FunctionInput SamplesRegression TreeTree StructureRoot NodeOptimal DecisionLeaf NodeDisjoint SubsetsSpots In ImagesOptimal HyperplaneCommon DecisionPopulation Of ChromosomesDecision Tree ConstructionConference Paper10.1109/IGARSS.2004.1370341