Download PDFOpen PDF in browser

High-Dimensionality Graph Data Reduction Based on Proposing A New Algorithm

10 pagesPublished: September 26, 2019

Abstract

In recent years, graph data analysis has become very important in modeling data distribution or structure in many applications, for example, social science, astronomy, computational biology or social networks with a massive number of nodes and edges. However, high-dimensionality of the graph data remains a difficult task, mainly because the analysis system is not used to dealing with large graph data. Therefore, graph-based dimensionality reduction approaches have been widely used in many machine learning and pattern recognition applications. This paper offers a novel dimensionality reduction approach based on the recent graph data. In particular, we focus on combining two linear methods: Neighborhood Preserving Embedding (NPE) method with the aim of preserving the local neighborhood information of a given dataset, and Principal Component Analysis (PCA) method with aims of maximizing the mutual information between the original high-dimensional data sets. The combination of NPE and PCA contributes to proposing a new Hybrid dimensionality reduction technique (HDR). We propose HDR to create a transformation matrix, based on formulating a generalized eigenvalue problem and solving it with Rayleigh Quotient solution. Consequently, therefore, a massive reduction is achieved compared to the use of PCA and NPE separately. We compared the results with the conventional PCA, NPE, and other linear dimension reduction methods. The proposed method HDR was found to perform better than other techniques. Experimental results have been based on two real datasets.

Keyphrases: Dimensionality reduction., Graph data., Neighborhood Preserving Embedding., Principal Component Analysis.

In: Quan Yuan, Yan Shi, Les Miller, Gordon Lee, Gongzhu Hu and Takaaki Goto (editors). Proceedings of 32nd International Conference on Computer Applications in Industry and Engineering, vol 63, pages 1--10

Links:
BibTeX entry
@inproceedings{CAINE2019:High_Dimensionality_Graph_Data_Reduction,
  author    = {Lamyaa Al-Omairi and Jemal Abawajy and Morshed Chowdhury and Tahsien Al-Quraishi},
  title     = {High-Dimensionality Graph Data Reduction Based on Proposing A New Algorithm},
  booktitle = {Proceedings of 32nd International Conference on Computer Applications in Industry and Engineering},
  editor    = {Quan Yuan and Yan Shi and Les Miller and Gordon Lee and Gongzhu Hu and Takaaki Goto},
  series    = {EPiC Series in Computing},
  volume    = {63},
  pages     = {1--10},
  year      = {2019},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/pccS},
  doi       = {10.29007/h232}}
Download PDFOpen PDF in browser