An analysis of how ensembles of collective classifiers improve predictions in graphs

Details

Event The 21st ACM International Conference on Information and Knowledge Management (CIKM 2012)

Authors

Hoda Eldardiry
Technical Publications
October 29th 2012
We present a theoretical analysis framework that shows how ensembles of collective classifiers can improve predictions for graph data. We show how collective ensemble classification reduces errors due to variance in learning and more interestingly inference. We also present an empirical framework that includes various ensemble techniques for classifying relational data using collective inference. The methods span single- and multiple-graph network approaches, and are tested on both synthetic and real world classification tasks. Our experimental results, supported by our theoretical justifications, confirm that ensemble algorithms that explicitly focus on both learning and inference processes and aim at reducing errors associated with both, are the best performers.

Citation

Eldardiry, H.; Neville, J. An analysis of how ensembles of collective classifiers improve predictions in graphs. The 21st ACM International Conference on Information and Knowledge Management (CIKM 2012); 2012 October 29 - November 2; Maui, HI.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for¬†Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE