Unsupervised learning by probabilistic latent semantic analysis

被引:1452
作者
Hofmann, T [1 ]
机构
[1] Brown Univ, Dept Comp Sci, Providence, RI 02912 USA
关键词
unsupervised learning; latent class models; mixture models; dimension reduction; EM algorithm; information retrieval; natural language processing; language modeling;
D O I
10.1023/A:1007617005950
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel statistical method for factor analysis of binary and count data which is closely related to a technique known as Latent Semantic Analysis. In contrast to the latter method which stems from linear algebra and performs a Singular Value Decomposition of co-occurrence tables, the proposed technique uses a generative latent class model to perform a probabilistic mixture decomposition. This results in a more principled approach with a solid foundation in statistical inference. More precisely, we propose to make use of a temperature controlled version of the Expectation Maximization algorithm for model fitting, which has shown excellent performance in practice. Probabilistic Latent Semantic Analysis has many applications, most prominently in information retrieval, natural language processing, machine learning from text, and in related areas. The paper presents perplexity results for different types of text and linguistic data collections and discusses an application in automated document indexing. The experiments indicate substantial and consistent improvements of the probabilistic method over standard Latent Semantic Analysis.
引用
收藏
页码:177 / 196
页数:20
相关论文
共 25 条
  • [1] [Anonymous], 1996, ADV KNOWLEDGE DISCOV
  • [2] Baker L.D., 1998, P 21 ACM SIGIR INT C
  • [3] Bellegarda JR, 1998, INT CONF ACOUST SPEE, P677, DOI 10.1109/ICASSP.1998.675355
  • [4] Using linear algebra for intelligent information retrieval
    Berry, MW
    Dumais, ST
    OBrien, GW
    [J]. SIAM REVIEW, 1995, 37 (04) : 573 - 595
  • [5] COCCARO N, 1998, P 5 INT C SPOK LANG
  • [6] DEERWESTER S, 1990, J AM SOC INFORM SCI, V41, P391, DOI 10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO
  • [7] 2-9
  • [8] MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM
    DEMPSTER, AP
    LAIRD, NM
    RUBIN, DB
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01): : 1 - 38
  • [9] DUMAIS ST, 1995, P TEXT RETR C TREC 3, P219
  • [10] PERSONALIZED INFORMATION DELIVERY - AN ANALYSIS OF INFORMATION FILTERING METHODS
    FOLTZ, PW
    DUMAIS, ST
    [J]. COMMUNICATIONS OF THE ACM, 1992, 35 (12) : 51 - 60