Unsupervised binary feature construction method for networked data. (1st May 2019)

• Record Type: Journal Article
• Authors: Kakisim, Arzu Gorgulu; Sogukpinar, Ibrahim
• Is Part Of: Expert systems with applications. Volume 121(2019)
• Page Start: 256
• Page End: 265
• Publication Date: 2019-05-01
• Subjects: Feature construction -- Feature extraction -- Feature selection -- Link reconstruction -- Social media -- Networked data; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2018.12.030
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: A novel feature construction algorithm is proposed for networked data. Attributes are reconstructed by exploiting structural data of network objects. An iterative local attribute selection method is applied for each object. Our method simulates the attribute space of objects in the same group. Our method can be used as pre-processing step by other methods. Abstract: 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.