Unsupervised binary feature construction method for networked data

Arzu Gorgulu Kakisim

doi:10.1016/j.eswa.2018.12.030

Return

Unsupervised binary feature construction method for networked data

2019-05-01

PRE

Arzu Gorgulu Kakisim *

İbrahim Soğukpınar

DOI：10.1016/j.eswa.2018.12.030

Original

Original request for help

Save

Abstract

En 中文

Networked data is data composed of network objects and links. Network objects are characterized by high dimensional attributes and by links indicating the relationships among these objects. However, traditional feature selection and feature extraction methods consider only attribute information, thus ignoring link information. In the presented work, we propose a new unsupervised binary feature construction method (NetBFC) for networked data that reconstructs attributes for each object by exploiting link information. By exploring similar objects in the network and associating them, our method increases the similarities between objects with high probability of being in the same group. The proposed method enables local attribute enrichment and local attribute selection for each object by aggregating the attributes of similar objects in order to deal with the sparsity of networked data. In addition, this method applies an attribute elimination phase to eliminate irrelevant and redundant attributes which decrease the performance of clustering algorithms. Experimental results on real-world data sets indicate that NetBFC significantly achieves better performance when compared to baseline methods. (C) 2018 Elsevier Ltd. All rights reserved.

Keywords:

Feature construction

Feature extraction

Feature selection

Link reconstruction

Social media

Networked data

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.