Correcting bias in statistical tests for network classifier evaluation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6913 LNAI, Issue PART 3, 2011, Pages 506-521

  Wang, Tao ^a   Neville, Jennifer ^b   Gallagher, Brian ^c   Eliassi Rad, Tina ^d  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

Network classification; Social network analysis

Indexed keywords

NETWORK CLASSIFICATION; NETWORK CLASSIFIERS; NETWORK DATA; NEW STRATEGY; REAL NETWORKS; SIGNIFICANCE TEST; SOCIAL NETWORK ANALYSIS; STATISTICAL POWER; T-TESTS; TYPE I ERROR RATE; TYPE-I ERROR;

ELECTRIC NETWORK ANALYSIS; STATISTICAL TESTS;

LEARNING SYSTEMS;

EID: 80052400187     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23808-6_33     Document Type: Conference Paper

References (8)

1. Bengio, Y., Grandvalet, Y.: No unbiased estimator of the variance of k-fold crossvalidation. Journal of Machine Learning Research 5, 1089-1105 (2004)
2. Dietterich, T.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation 10, 1895-1923 (1998)
3. Franklin, J.N.: Matrix Theory. Dover Publications, Mineola (1993)
4. Macskassy, S., Provost, F.: Classification in networked data: A toolkit and a univariate case study. Journal of Machine Learning Research 8, 935-983 (2007)
5. Nadeau, C., Bengio, Y.: Inference for the generalization error. Machine Learning Journal 52(3), 239-281 (2003)
6. Neville, J., Gallagher, B., Eliassi-Rad, T., Wang, T.: Correcting evaluation bias of relational classifiers with network cross validation. Knowledge and Information Systems, 1-25 (2011)
7. Owen, A.B.: Variance of the number of false discoveries. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 67, 411-426 (2005)
8. Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Magazine 29(3), 93-106 (2008)