{"type":"ScholarlyArticle","title":"Inferring Useful Heuristics from the Dynamics of Iterative Relational Classifiers","authors":[{"name":"Aram Galstyan","slug":"aram-galstyan","given":"Aram","family":"Galstyan","affiliation":""},{"name":"Paul R. Cohen","slug":"paul-r-cohen","given":"Paul R.","family":"Cohen","affiliation":""}],"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 nontrivial 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.","doi":null,"url":"https://ijcai.org/proceedings/2005/224","pdf":"https://ijcai.org/proceedings/2005/0224.pdf","markdown":"https://ijcai.org/proceedings/2005/224.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/224","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":224,"pages":{"first":708,"last":712},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}