Skip to main content
Article
Principal Component Analysis and Qualitative Spatial Reasoning
Proceedings of the 28th International Conference on Computer Applications in Industry and Engineering (2015, San Diego, CA)
  • Chaman Sabharwal, Missouri University of Science and Technology
Abstract

In this big data modern age, enormous size of data is a challenge for the computer algorithms as well as hardware because important information is hidden in the data. Principal Component Analysis (PCA) is used to transform the data so that meaningful information becomes explicit. The huge dimensional data can be approximated with a few dimensions. Qualitative Spatial Reasoning (QSR), spatial or network, uses pairwise intersection to determine relations between objects. The 9-Intersection model is commonly used to classify the relations. The performance of QSR can be improved by reducing the number of intersections. PCA has been successfully applied to several domains including image processing and data mining but its connection to QSR is non-existent. Herein we show how (1) PCA can be applied to intersection dimension reduction for QSR spatial data, and (2) the 9-Intersection can be reduced to 4-Intersection for all spatial as well as non-spatial objects.

Meeting Name
28th International Conference on Computer Applications in Industry and Engineering, CAINE 2015 (2015: Oct. 12-14, San Diego, CA)
Department(s)
Computer Science
Keywords and Phrases
  • Algorithms,
  • Big data,
  • Computer hardware,
  • Data handling,
  • Data mining,
  • Image processing,
  • Singular value decomposition,
  • Dimension reduction,
  • Modern ages,
  • OR-networks,
  • Qualitative spatial reasoning,
  • Spatial data,
  • Spatial objects,
  • Spatial reasoning,
  • Principal component analysis
International Standard Book Number (ISBN)
978-1-5108-1228-4
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 International Society of Computers and Their Applications (ISCA), All rights reserved.
Publication Date
10-1-2015
Publication Date
01 Oct 2015
Disciplines
Citation Information
Chaman Sabharwal. "Principal Component Analysis and Qualitative Spatial Reasoning" Proceedings of the 28th International Conference on Computer Applications in Industry and Engineering (2015, San Diego, CA) (2015) p. 23 - 28
Available at: http://works.bepress.com/chaman-sabharwal/15/