Kruskal’s algorithm combined to multinet Bayesian network classifier for mapping Algiers urban areas using ALSAT2-A imagery

Radja Kheddam; Youcef Boudissa; Aichouche Belhadj-Aissa

doi:10.1117/1.JRS.12.036007

19 July 2018 Kruskal’s algorithm combined to multinet Bayesian network classifier for mapping Algiers urban areas using ALSAT2-A imagery

Radja Kheddam, Youcef Boudissa, Aichouche Belhadj-Aissa

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 12, Issue 3, 036007 (July 2018). https://doi.org/10.1117/1.JRS.12.036007

Abstract

Bayesian network classifiers (BNCs) are now among the most used supervised probabilistic methods for remote sensing image classification. Our contribution lies in two principal points. First, the investigation of the applicability of Kruskal’s algorithm constructs the optimal tree structure of multinet Bayeisan network classifier (MBNC). Second, the focus on MBNC’s advantages is over other classical BNCs, such as naive Bayes classifier (NBC), tree augmented naive Bayes classifier (TANC), forest augmented naive Bayes classifier (FANC), and state-of-the art competitor classifiers such as maximum likelihood classifier (MLC) and support vector machine (SVM) classifier. While classical BNCs have a mere network for all predefined classes, MBNC has as many local Bayesian networks as the predefined classes. Hence, through a statistical evaluation and a visual inspection, our objective is to emphasize the contribution of MBNC to enhance the accuracy of urban land cover map obtained by classification of remotely sensed image. Performances of developed BNCs (NBC, TANC, FANC, and MBNC) are experimentally assessed using a multispectral image acquired on July 12, 2010, by Alsat-2A Algerian satellite. Based on a confusion matrix, overall accuracy, and Kappa statistic, results indicate that MBNC largely outperforms classical BNCs (NBC, TANC, and FANC) and probabilistic MLC, but performs slightly better than an SVM classifier. Due to its specific-class local network, MBNC gives a powerful tool for a better discrimination between different correlated spectral classes.

Citation Download Citation

Radja Kheddam, Youcef Boudissa, and Aichouche Belhadj-Aissa "Kruskal’s algorithm combined to multinet Bayesian network classifier for mapping Algiers urban areas using ALSAT2-A imagery," Journal of Applied Remote Sensing 12(3), 036007 (19 July 2018). https://doi.org/10.1117/1.JRS.12.036007

Received: 1 February 2018; Accepted: 20 June 2018; Published: 19 July 2018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
17 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image classification

Vegetation

Remote sensing

Satellite imaging

Satellites

Multispectral imaging

Earth observing sensors

Show All Keywords

Keywords/Phrases

Search In:

Publication Years