Abstract
In this paper we consider dynamical properties of simple iterative relational classifiers. We conjecture that for a class of algorithms that use label-propagation the iterative procedure can lead to non-trivial dynamics in the number of newly classified instances. The underlaying reason for this non-triviality is that in relational networks true class labels are likely to propagate faster than false ones. We suggest that this phenomenon, which we call two-tiered dynamics for binary classifiers, can be used for establishing a self-consistent classification threshold and a criterion for stopping iteration. We demonstrate this effect for two unrelated binary classification problems using a variation of a iterative relational neighbor classifier. We also study analytically the dynamical properties of the suggested classifier, and compare its results to the numerical experiments on synthetic data.
Original language | English (US) |
---|---|
Title of host publication | IJCAI International Joint Conference on Artificial Intelligence |
Pages | 708-713 |
Number of pages | 6 |
State | Published - 2005 |
Externally published | Yes |
Event | 19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom Duration: Jul 30 2005 → Aug 5 2005 |
Other
Other | 19th International Joint Conference on Artificial Intelligence, IJCAI 2005 |
---|---|
Country | United Kingdom |
City | Edinburgh |
Period | 7/30/05 → 8/5/05 |
Fingerprint
ASJC Scopus subject areas
- Artificial Intelligence
Cite this
Inferring useful heuristics from the dynamics of iterative relational classifiers. / Galstyan, Aram; Cohen, Paul R.
IJCAI International Joint Conference on Artificial Intelligence. 2005. p. 708-713.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Inferring useful heuristics from the dynamics of iterative relational classifiers
AU - Galstyan, Aram
AU - Cohen, Paul R
PY - 2005
Y1 - 2005
N2 - In this paper we consider dynamical properties of simple iterative relational classifiers. We conjecture that for a class of algorithms that use label-propagation the iterative procedure can lead to non-trivial dynamics in the number of newly classified instances. The underlaying reason for this non-triviality is that in relational networks true class labels are likely to propagate faster than false ones. We suggest that this phenomenon, which we call two-tiered dynamics for binary classifiers, can be used for establishing a self-consistent classification threshold and a criterion for stopping iteration. We demonstrate this effect for two unrelated binary classification problems using a variation of a iterative relational neighbor classifier. We also study analytically the dynamical properties of the suggested classifier, and compare its results to the numerical experiments on synthetic data.
AB - In this paper we consider dynamical properties of simple iterative relational classifiers. We conjecture that for a class of algorithms that use label-propagation the iterative procedure can lead to non-trivial dynamics in the number of newly classified instances. The underlaying reason for this non-triviality is that in relational networks true class labels are likely to propagate faster than false ones. We suggest that this phenomenon, which we call two-tiered dynamics for binary classifiers, can be used for establishing a self-consistent classification threshold and a criterion for stopping iteration. We demonstrate this effect for two unrelated binary classification problems using a variation of a iterative relational neighbor classifier. We also study analytically the dynamical properties of the suggested classifier, and compare its results to the numerical experiments on synthetic data.
UR - http://www.scopus.com/inward/record.url?scp=84880759180&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84880759180&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84880759180
SP - 708
EP - 713
BT - IJCAI International Joint Conference on Artificial Intelligence
ER -