Rule-based knowledge discovery of satellite imagery using evolutionary classification tree

被引:2
|
作者
Lien, Li-Chuan [1 ]
Dolgorsuren, Unurjargal [1 ]
机构
[1] Chung Yuan Christian Univ, Dept Civil Engn, 200 Chung Pei Rd, Taoyuan, Taiwan
关键词
Satellite Imagery (SI); Back-propagation networks (BPN); Support vector machine (SVM); Evolutionary classification tree (ECT); Particle bee algorithm (PBA); HIGH-PERFORMANCE CONCRETE; GENETIC OPERATION TREES; COMPRESSIVE STRENGTH; LAYOUT; SLUMP;
D O I
10.1016/j.jpdc.2020.09.003
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The classification tree (CT) may be used to establish explicit classification rules for Satellite Imagery (SI). However, the accuracy of explicit classification rules attained by this method is poor. Back-propagation networks (BPN) and the support vector machine (SVM) may both be used to establish highly accurate models for predicting the classification of SI. However, neither is able to generate explicit rules. This study proposes the evolutionary classification tree (ECT) as a novel mining rule method. Composed of the particle bee algorithm (PBA) and classification tree (CT), the ECT produces self-organized rules automatically to predict the classification of SI. In ECT, CT serves as the architecture to represent explicit rules and PBA acts as the optimization mechanism to optimize CT in order to fit the experimental data. A total of 600 experimental datasets were used to compare the accuracy and complexity of four model-building techniques: CT, BPN, SVM, and ECT. The results demonstrate the ability of ECT to produce rules that are more accurate than CT and SVM but less accurate than BPN. However, because BPN is black box model, the ability of ECT to generate explicit rules makes ECT the best model for users wanting to mine the explicit rules and knowledge in practical applications. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:132 / 139
页数:8
相关论文
共 50 条
  • [21] Improving rule-based classification using Harmony Search
    Hasanpour, Hesam
    Meibodi, Ramak Ghavamizadeh
    Navi, Keivan
    PEERJ COMPUTER SCIENCE, 2019, 6 : 1 - 14
  • [22] Heuristic and rule-based knowledge acquisition: Classification of numeral strings in text
    Min, Kyongho
    MacDonell, Stephen
    Moon, Yoojin
    ADVANCES IN KNOWLEDGE ACQUISITION AND MANAGEMENT, 2006, 4303 : 40 - +
  • [23] Decision-Tree, Rule-Based, and Random Forest Classification of High-Resolution Multispectral Imagery for Wetland Mapping and Inventory
    Berhane, Tedros M.
    Lane, Charles R.
    Wu, Qiusheng
    Autrey, Bradley C.
    Anenkhonov, Oleg A.
    Chepinoga, Victor V.
    Liu, Hongxing
    REMOTE SENSING, 2018, 10 (04)
  • [24] A Decision Tree-based Classification of Diseased Pine and Oak Trees Using Satellite Imagery
    Olegario, Tanya V.
    Baldovino, Renann G.
    Bugtai, Nilo T.
    2020 IEEE 12th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment, and Management, HNICEM 2020, 2020,
  • [25] A Decision Tree-based Classification of Diseased Pine and Oak Trees using Satellite Imagery
    Olegario, Tanya, V
    Baldovino, Renann G.
    Bugtai, Nilo T.
    2020 IEEE 12TH INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT, AND MANAGEMENT (HNICEM), 2020,
  • [26] RULE-BASED INTERPRETATION OF AERIAL IMAGERY.
    McKeown Jr., David M.
    Harvey Jr., Wilson A.
    McDermott, John
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 1984, PAMI-7 (05) : 570 - 585
  • [27] Decision rule-based approach to automatic tree crown detection and size classification
    Niccolai, Andrew M.
    Hohl, Aaron
    Niccolai, Melissa
    Oliver, Chadwick Dearing
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2010, 31 (12) : 3089 - 3123
  • [28] A Rule-based Knowledge Discovery Engine Embedded Semantic Graph Knowledge Repository for Retail Business
    Li, Jiandong
    Sato, Atsushi
    Huang, Runhe
    Chen, Dongming
    2016 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD 2016), 2016, : 81 - 86
  • [29] Rule-based classification of SPOT imagery using object-oriented approach for detailed land cover mapping
    Lewinski, St
    Bochenek, Z.
    REMOTE SENSING FOR A CHANGING EUROPE, 2009, : 197 - 204
  • [30] Transforming Table to Knowledge Graph using A Rule-based Pipeline
    Yulianti, Gries
    Krisnadhi, Adila Alfa
    Hilman, Muhammad Hafizhuddin
    13TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS 2021), 2021, : 335 - +