Abstract:
|
With the development of highly efficient graph data collection technology in many application fields, classification of graph data emerges as an important topic in the data mining and machine learning community. In this paper, we propose a multi-step approach for representing and classifying tree-like structures from computer simulations of galaxy formation along with galaxy intrinsic properties. This is accomplished by first, embedding the tree-like structure and the galaxy profile data into feature vectors; second, performing the LU decomposition of the distance matrix computed by the feature vector and then using the output of the decomposition as input vectors of support vector machine and k-nearest-neighbors classifiers. Our method demonstrates a significant improvement of prediction as compared to the state-of-the-art methods. Developing such automated tools for the classification of tree-like structures with galaxy profile data can potentially provide insight to the formation process of galaxies.
|