Nonnegative Matrix Factorization Algorithm with Two Attribute Matrices for Community Detection

Author(s):  
Yingying Zhao ◽  
Hui Xu ◽  
Cheng Zhou
Author(s):  
Akhand Rai ◽  
Sanjay H Upadhyay

Bearing faults are a major reason for the catastrophic breakdown of rotating machinery. Therefore, the early detection of bearing faults becomes a necessity to attain an uninterrupted and safe operation. This paper proposes a novel approach based on semi-nonnegative matrix factorization for detection of incipient faults in bearings. The semi-nonnegative matrix factorization algorithm creates a sparse, localized, part-based representation of the original data and assists to capture the fault information in bearing signals more effectively. Through semi-nonnegative matrix factorization, two bearing health indicators are derived to fulfill the desired purpose. In doing so, the paper tries to address two critical issues: (i) how to reduce the dimensionality of feature space (ii) how to obtain a definite range of the indicator between 0 and 1. Firstly, a set of time domain, frequency domain, and time–frequency domain features are extracted from the bearing vibration signals. Secondly, the feature dataset is utilized to train the semi-nonnegative matrix factorization algorithm which decomposes the training data matrix into two new matrices of lower ranks. Thirdly, the test feature vectors are projected onto these lower dimensional matrices to obtain two statistics called as square prediction error and Q2. Finally, the Bayesian inference approach is exploited to convert the two statistics into health indicators that have a fixed range between [0–1]. The application of the advocated technique on experimental bearing signals demonstrates that it can effectively predict the weak defects in bearings as well as performs better than the earlier methods like principal component analysis and locality preserving projections.


Author(s):  
Jin Huang ◽  
Tinghua Zhang ◽  
Weihao Yu ◽  
Jia Zhu ◽  
Ercong Cai

Community detection is a well-established problem and nontrivial task in complex network analysis. The goal of community detection is to discover community structures in complex networks. In recent years, many existing works have been proposed to handle this task, particularly nonnegative matrix factorization-based method, e.g. HNMF, BNMF, which is interpretable and can learn latent features of complex data. These methods usually decompose the original matrix into two matrixes, in one matrix, each column corresponds to a representation of community and each column of another matrix indicates the membership between overall pairs of communities and nodes. Then they discover the community by updating the two matrices iteratively and learn the shallow feature of the community. However, these methods either ignore the topological structure characteristics of the community or ignore the microscopic community structure properties. In this paper, we propose a novel model, named Modularized Deep NonNegative Matrix Factorization (MDNMF) for community detection, which preserves both the topology information and the instinct community structure properties of the community. The experimental results show that our proposed models can significantly outperform state-of-the-art approaches on several well-known dataset.


Sign in / Sign up

Export Citation Format

Share Document