• Title/Summary/Keyword: Probability matrix factorization

Search Result 6, Processing Time 0.021 seconds

Study on Tag, Trust and Probability Matrix Factorization Based Social Network Recommendation

  • Liu, Zhigang;Zhong, Haidong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2082-2102
    • /
    • 2018
  • In recent years, social network related applications such as WeChat, Facebook, Twitter and so on, have attracted hundreds of millions of people to share their experience, plan or organize, and attend social events with friends. In these operations, plenty of valuable information is accumulated, which makes an innovative approach to explore users' preference and overcome challenges in traditional recommender systems. Based on the study of the existing social network recommendation methods, we find there is an abundant information that can be incorporated into probability matrix factorization (PMF) model to handle challenges such as data sparsity in many recommender systems. Therefore, the research put forward a unified social network recommendation framework that combine tags, trust between users, ratings with PMF. The uniformed method is based on three existing recommendation models (SoRecUser, SoRecItem and SoRec), and the complexity analysis indicates that our approach has good effectiveness and can be applied to large-scale datasets. Furthermore, experimental results on publicly available Last.fm dataset show that our method outperforms the existing state-of-art social network recommendation approaches, measured by MAE and MRSE in different data sparse conditions.

Robust Image Hashing for Tamper Detection Using Non-Negative Matrix Factorization

  • Tang, Zhenjun;Wang, Shuozhong;Zhang, Xinpeng;Wei, Weimin;Su, Shengjun
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.1
    • /
    • pp.18-26
    • /
    • 2008
  • The invariance relation existing in the non-negative matrix factorization (NMF) is used for constructing robust image hashes in this work. The image is first re-scaled to a fixed size. Low-pass filtering is performed on the luminance component of the re-sized image to produce a normalized matrix. Entries in the normalized matrix are pseudo-randomly re-arranged under the control of a secret key to generate a secondary image. Non-negative matrix factorization is then performed on the secondary image. As the relation between most pairs of adjacent entries in the NMF's coefficient matrix is basically invariant to ordinary image processing, a coarse quantization scheme is devised to compress the extracted features contained in the coefficient matrix. The obtained binary elements are used to form the image hash after being scrambled based on another key. Similarity between hashes is measured by the Hamming distance. Experimental results show that the proposed scheme is robust against perceptually acceptable modifications to the image such as Gaussian filtering, moderate noise contamination, JPEG compression, re-scaling, and watermark embedding. Hashes of different images have very low collision probability. Tampering to local image areas can be detected by comparing the Hamming distance with a predetermined threshold, indicating the usefulness of the technique in digital forensics.

  • PDF

Improvement of non-negative matrix factorization-based reverberation suppression for bistatic active sonar (양상태 능동 소나를 위한 비음수 행렬 분해 기반의 잔향 제거 기법의 성능 개선)

  • Lee, Seokjin;Lee, Yongon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.4
    • /
    • pp.468-479
    • /
    • 2022
  • To detect targets with active sonar system in the underwater environments, the targets are localized by receiving the echoes of the transmitted sounds reflected from the targets. In this case, reverberation from the scatterers is also generated, which prevents detection of the target echo. To detect the target effectively, reverberation suppression techniques such as pre-whitening based on autoregressive model and principal component inversion have been studied, and recently a Non-negative Matrix Factorization (NMF)-based technique has been also devised. The NMF-based reverberation suppression technique shows improved performance compared to the conventional methods, but the geometry of the transducer and receiver and attenuation by distance have not been considered. In this paper, the performance is improved through preprocessing such as the directionality of the receiver, Doppler related thereto, and attenuation for distance, in the case of using a continuous wave with a bistatic sonar. In order to evaluate the performance of the proposed system, simulation with a reverberation model was performed. The results show that the detection probability performance improved by 10 % to 40 % at a low false alarm probability of 1 % relative to the conventional non-negative matrix factorization.

Local Region Spectral Analysis for Performance Enhancement of Dementia Classification (인지증 판별 성능 향상을 위한 스펙트럼 국부 영역 분석 방법)

  • Park, Jun-Qyu;Baek, Seong-Joon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.11
    • /
    • pp.5150-5155
    • /
    • 2011
  • Alzheimer's disease (AD) and vascular dementia (VD) are the most common dementia. In this paper, we proposed a region selection for classification of AD, VD and normal (NOR) based on micro-Raman spectra from platelet. The preprocessing step is a smoothing followed by background elimination to the original spectra. Then we applied the minmax method for normalization. After the inspection of the preprocessed spectra, we found that 725-777, 1504-1592 and 1632-1700 $cm^{-1}$ regions are the most discriminative features in AD, VD and NOR spectra. We applied the feature transformation using PCA (principal component analysis) and NMF (nonnegative matrix factorization). The classification result of MAP(maximum a posteriori probability) involving 327 spectra transformed features using proposed local region showed about 92.8 % true classification average rate.

Language Model Adaptation Based on Topic Probability of Latent Dirichlet Allocation

  • Jeon, Hyung-Bae;Lee, Soo-Young
    • ETRI Journal
    • /
    • v.38 no.3
    • /
    • pp.487-493
    • /
    • 2016
  • Two new methods are proposed for an unsupervised adaptation of a language model (LM) with a single sentence for automatic transcription tasks. At the training phase, training documents are clustered by a method known as Latent Dirichlet allocation (LDA), and then a domain-specific LM is trained for each cluster. At the test phase, an adapted LM is presented as a linear mixture of the now trained domain-specific LMs. Unlike previous adaptation methods, the proposed methods fully utilize a trained LDA model for the estimation of weight values, which are then to be assigned to the now trained domain-specific LMs; therefore, the clustering and weight-estimation algorithms of the trained LDA model are reliable. For the continuous speech recognition benchmark tests, the proposed methods outperform other unsupervised LM adaptation methods based on latent semantic analysis, non-negative matrix factorization, and LDA with n-gram counting.

Estimate of Regional and Broad-based Sources for PM2.5 Collected in an Industrial Area of Japan

  • Nakatsubo, Ryouhei;Tsunetomo, Daisuke;Horie, Yosuke;Hiraki, Takatoshi;Saitoh, Katsumi;Yoda, Yoshiko;Shima, Masayuki
    • Asian Journal of Atmospheric Environment
    • /
    • v.8 no.3
    • /
    • pp.126-139
    • /
    • 2014
  • In order to estimate the influence of sources on $PM_{2.5}$ in the industrial area of Japan, we carried out a source analysis using chemical component data of $PM_{2.5}$. $PM_{2.5}$ samples were collected intermittently at an industrial area in Japan from July 2010 to November 2012. Water soluble ions ($Cl^-$, $NO_3{^-}$, $SO{_4}^{2-}$, $Na^+$,$NH_4{^+}$, $K^+$, $Mg^{2+}$, $Ca^{2+}$), elements (Al, K, Ca, Ti, V, Cr, Mn, Fe, Ni, Cu, Zn, As, Cd, Sb, Pb), and carbonaceous species (OC, EC) of the $PM_{2.5}$ (a total of 198 samples) were analyzed. Positive Matrix Factorization (PMF) model was applied to the data of those chemical components to identify the source of $PM_{2.5}$. At this observation site, nine factors were extracted. The major contributors of $PM_{2.5}$ were secondary sulfate 1, in which loading factors of $SO{_4}^{2-}$ and $NH_4{^+}$ were large (percentage source contribution: 20.9%), traffic, in which loading factors of OC (organic carbon) and EC (elemental carbon) were large (20.8%), secondary sulfate 2, in which loading factors of K and $SO{_4}^{2-}$ were large (8.0%), steel mills (7.8%), secondary chloride and nitrate (7.0%), soil (5.0%), heavy oil combustion (3.8%), sea salt (3.8%), and coal combustion (2.3%). The conditional probability function (CPF) and the potential source contribution function (PSCF) were carried out to examine the influence of a regional source and a broad-based source, respectively. CPF results supported local source influences such as steel mills, sea salt, traffic, coal combustion, and heavy oil combustion. PSCF results suggested that ships in the East China Sea, an industrial area of the east coastal region of China, and an active volcano in the Kyushu region of Japan were potential regional sources of secondary sulfate 1. Secondary sulfate 2 was affected by the burning of biomass fields and by coal combustion in Chinese urban areas such as Beijing, Hebei, and western Inner Mongolia. Source characterization using continuous data from one site showed a potential source representing fossil fuel combustion is affected both by regional and broad-based sources.