Abstract
We introduce local soft belief updating, a new heuristic for taking into account relations that exist between entities in a database. Our idea applies Pearl’s belief updating, but only in the first-order neighborhood of each node, thus avoiding any problems with loops. We apply our method to a classification problem using a subset of the Cora database of computer science articles, with Cora’s citation graph giving the relations between entities.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, J., Chen, P., Ding, G., Lax, R.: A new method for learning pseudo-Boolean functions with applications in terroists profiling. In: Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, pp. 234–239 (December 2004)
Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Proceedings of the Sixteenth International Conference on Artificial Intelligence (IJCAI 1999), vol. 1309, pp. 1300–1309 (August 1999)
Ding, G., Chen, J., Lax, R., Chen, P.: Efficient learning of pseudo-Boolean functions from limited training data. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 323–331. Springer, Heidelberg (2005)
Galstyan, A., Cohen, P.R.: Is guilt by association a bad thing? In: Proceedings of the First International Conference on Intelligence Analysis (2005)
Macskassy, S.A., Provost, F.: A simple relational classifier. In: 2nd Workshop on Multi-relational Data Mining (MRDM) at KDD 2003 (August 2003)
Macskassy, S.A., Provost, F.: Suspicion scoring based on guilt-by-association, collective inference, and focused data access. In: Proceedings of the First International Conference on Intelligence Analysis (2005)
McCallum, A., Nigam, K.: A comparison of event models for naive Bayes test classification. In: AAAI 1998 Workshop on Learning for Text Categorization (July 1998)
McCallum, A., Nigam, K., Rennie, J., Seymore, K.: Automating the construction of Internet portals with machine learning. Information Retrieval 3, 127–163 (2000)
Mierswa, I., Wurst, M., Klinkenberg, R., Scholz, M., Euler, T.: YALE: Rapid Prototyping for Complex Data Mining Tasks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006) (August 2006)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo (1988)
Taskar, B., Abbeel, P., Koller, D.: Discriminative probabilistic models in relational data. In: Proceedings of the 18th conference on Uncertainty in Artificial Intelligence (UAI 2002), August 2002, pp. 485–492 (2002)
Taskar, B., Segal, E., Koller, D.: Probabilistic classification and clustering in relational data. In: Proceedings of IJCAI-01, 17th International Joint Conference on Artificial Intelligence, August 2001, pp. 870–876 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, G., Lax, R.F., Chen, J., Chen, P., Marx, B.D. (2008). Local Soft Belief Updating for Relational Classification. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds) Foundations of Intelligent Systems. ISMIS 2008. Lecture Notes in Computer Science(), vol 4994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68123-6_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-68123-6_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68122-9
Online ISBN: 978-3-540-68123-6
eBook Packages: Computer ScienceComputer Science (R0)