gRegress: Extracting Features from Graph Transactions for Regression

Ketkar, Nikhil S.; Holder, Lawrence B.; Cook, Diane J.

gRegress: Extracting Features from Graph Transactions for Regression

Nikhil S. Ketkar, Lawrence B. Holder, Diane J. Cook

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 1089-1093.

Abstract

In this work we propose gRegress, a new algorithm which given set of labeled graphs and a real value associated with each graph extracts the complete set of subgraphs such that a) each subgraph in this set has correlation with the real value above a user-specified threshold and b) each subgraph in this set has correlation with any other subgraph in the set below a user-specified threshold. gRegress incorporates novel pruning mechanisms based on correlation of a subgraph feature with the output and correlation with other subgraph features. These pruning mechanisms lead to significant speedup. Experimental results indicate that in terms of runtime, gRegress substantially outperforms gSpan, often by an order of magnitude while the regression models produced by both approaches have comparable accuracy.Nikhil S. Ketkar, Lawrence B. Holder, Diane J. Cook

Nikhil S. Ketkar, Lawrence B. Holder, and Diane J. Cook. 2009. gRegress: Extracting Features from Graph Transactions for Regression. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 1089–1093. https://ijcai.org/proceedings/2009/184

@inproceedings{ijcai2009p184,
  title     = {gRegress: Extracting Features from Graph Transactions for Regression},
  author    = {Ketkar, Nikhil S. and Holder, Lawrence B. and Cook, Diane J.},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {1089--1093},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/184},
}

TY  - CPAPER
TI  - gRegress: Extracting Features from Graph Transactions for Regression
AU  - Ketkar, Nikhil S.
AU  - Holder, Lawrence B.
AU  - Cook, Diane J.
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 1089
EP  - 1093
UR  - https://ijcai.org/proceedings/2009/184
ER  -