Autocorrelation and Relational Learning: Challenges and Opportunities

Abstract : Autocorrelation, a common characteristic of many datasets, refers to correlation between values of the same variable on related objects. It violates the critical assumption of instance independence that underlies most conventional models. In this paper, we provide an overview of research on autocorrelation in a number of fields with an emphasis on implications for relational learning, and outline a number of challenges and opportunities for model learning and inference.

[1]  J. Besag.  Statistical Analysis of Non-Lattice Data , 1975 .

[2]  Peter E. Kennedy.  A Guide to Econometrics , 1979 .

[3]  Thad W. Mirer.  Economic Statistics and Econometrics , 1983 .

[4]  PATRICK DOREIAN,et al.  Network Autocorrelation Models , 1984 .

[5]  L. Anselin.  Spatial Econometrics: Methods and Models , 1988 .

[6]  C. Geyer,et al.  Constrained Monte Carlo Maximum Likelihood for Dependent Data , 1992 .

[7]  Noah E. Friedkin,et al.  Network Studies of Social Influence , 1993 .

[8]  Robert F. Engle,et al.  ARCH: Selected Readings , 1995 .

[9]  Piotr Indyk,et al.  Enhanced hypertext categorization using hyperlinks , 1998, SIGMOD '98.

[10]  Jeffrey M. Wooldridge,et al.  Introductory Econometrics: A Modern Approach , 1999 .

[11]  Lise Getoor,et al.  Learning Probabilistic Relational Models , 1999, IJCAI.

[12]  Carolyn J. Anderson,et al.  A p* primer: logit models for social networks , 1999, Soc. Networks.

[13]  Hisashi Tanizaki,et al.  Bias correction of OLSE in the regression model with lagged dependent variables , 2000 .

[14]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[15]  J. LeSage,et al.  Spatial Dependence in Data Mining , 2001 .

[16]  Roger Th. A. J. Leenders,et al.  Modeling social influence through network autocorrelation: constructing the weight matrix , 2002, Soc. Networks.

[17]  Jennifer Neville,et al.  Supporting Relational Knowledge Discovery: Lessons in Architecture and Algorithm Design , 2002 .

[18]  Ben Taskar,et al.  Discriminative Probabilistic Models for Relational Data , 2002, UAI.

[19]  Jennifer Neville,et al.  Linkage and Autocorrelation Cause Feature Selection Bias in Relational Learning , 2002, ICML.

[20]  Foster Provost,et al.  A Simple Relational Classifier , 2003 .

[21]  Jennifer Neville,et al.  Collective Classification with Relational Dependency Networks , 2003 .

[22]  Jennifer Neville,et al.  Learning relational probability trees , 2003, KDD '03.

[23]  Yiming Yang,et al.  A Study of Approaches to Hypertext Categorization , 2002, Journal of Intelligent Information Systems.

[24]  Jennifer Neville,et al.  Why collective inference improves relational classification , 2004, KDD.

[25]  Jennifer Neville,et al.  Dependency networks for relational data , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).