Discovering Latent Classes in Relational Data

We present a framework for learning abstract relational knowledge, with the aim of explaining how people acquire intuitive theories of physical, biological, or social systems. Our algorithm infers a generative relational model with latent classes, simultaneously determining the kinds of entities that exist in a domain, the number of these latent classes, and the relations between classes that are possible or likely. This model goes beyond previous category-learning models in psychology, which consider the attributes associated with individual categories but not the relationships that can exist between categories. We apply this domain-general framework in two specific domains: learning the structure of kinship systems and learning causal theories.

[1]  C. Lévi-Strauss The Elementary Structures of Kinship , 1969 .

[2]  W. Denham,et al.  Aranda and Alyawara kinship: a quantitative argument for a double helix model , 1979 .

[3]  R. Nosofsky Attention, similarity, and the identification-categorization relationship. , 1986, Journal of experimental psychology. General.

[4]  R. Nosofsky Attention, similarity, and the identification-categorization relationship. , 1986 .

[5]  S. Wasserman,et al.  Stochastic a posteriori blockmodels: Construction and assessment , 1987 .

[6]  Radford M. Neal Bayesian Mixture Modeling by Monte Carlo Simulation , 1991 .

[7]  John R. Anderson,et al.  The Adaptive Nature of Human Categorization. , 1991 .

[8]  Nicholas V. Findler,et al.  Automatic rule discovery for field work in anthropology , 1992, Comput. Humanit..

[9]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[10]  Carl E. Rasmussen,et al.  The Infinite Gaussian Mixture Model , 1999, NIPS.

[11]  Ben Taskar,et al.  Probabilistic Classification and Clustering in Relational Data , 2001, IJCAI.

[12]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockstructures , 2001 .

[13]  Yiming Yang,et al.  Stochastic link and group detection , 2002, AAAI/IAAI.

[14]  Joshua B. Tenenbaum,et al.  Learning Causal Laws , 2003 .

[15]  Radford M. Neal,et al.  A Split-Merge Markov chain Monte Carlo Procedure for the Dirichlet Process Mixture Model , 2004 .

[16]  W. Denham,et al.  Multiple Measures of Alyawarra Kinship , 2005 .