Spatial classification with fuzzy lattice reasoning

Constantinos Mavridis, I.N. Athanasiadis

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

This work extends the Fuzzy Lattice Reasoning (FLR) Classifier to manage spatial attributes, and spatial relationships. Specifically, we concentrate on spatial entities, as countries, cities, or states. Lattice Theory requires the elements of a Lattice to be partially ordered. To match such requirement, spatial entities are represented as a graph, whose number of nodes is equal to the amount of unique values of the spatial attribute elements. Then, the graph nodes are linearly arranged to formulate a partially ordered set; and thus be included in the Fuzzy Lattice classifier. The overall problem of incorporating spatial attributes in FLR was deduced to a Minimum Linear Arrangement problem. A corresponding open-source implementation in R has been made available on CRAN repository. The proposed method was evaluated using an open spatial dataset from the National Ambient Air Quality Standards (NAAQS). We investigated whether the addition of the spatial attribute contributed to any improvements in classification accuracy; and how linear arrangement alternatives may affect it. Experimental results showed that classification accuracy is above 85% in all cases, and the use of spatial attributes resulted to an increased accuracy of 92%. Alternative linear arrangements did not contribute significantly in improving classification accuracy in this case study.
Original languageEnglish
Title of host publicationProceedings of the 1st International Conference on Internet of Things and Machine Learning
PublisherACM
ISBN (Print)9781450352437
DOIs
Publication statusPublished - Oct 2017
EventInternational Conference on Internet of Things and Machine Learning - Liverpool John Moores University, Liverpool, United Kingdom
Duration: 17 Oct 201718 Oct 2017

Conference

ConferenceInternational Conference on Internet of Things and Machine Learning
Abbreviated titleIML 2017
CountryUnited Kingdom
CityLiverpool
Period17/10/1718/10/17

Keywords

  • Fuzzy Lattice Reasoning
  • classification
  • spatial data
  • spatial data mining
  • spatial classification
  • linear arrangement
  • data mining

Fingerprint Dive into the research topics of 'Spatial classification with fuzzy lattice reasoning'. Together they form a unique fingerprint.

Cite this