Principal Component Analysis and Qualitative Spatial Reasoning
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.
C. 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), pp. 23 - 28, International Society for Computers and Their Applications (ISCA), Oct 2015.
28th International Conference on Computer Applications in Industry and Engineering, CAINE 2015 (2015: Oct. 12-14, San Diego, CA)
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)
Article - Conference proceedings
© 2015 International Society of Computers and Their Applications (ISCA), All rights reserved.
01 Oct 2015