Abstract
For the classification of relational data, iterative algorithms that feed back predicted labels of associated objects have been used. In this paper we show two extensions to existing approaches. First, we propose to use two separate classifiers for the intrinsic and the relational (extrinsic) attributes and vote their predictions. Second, we introduce a new way of exploiting the relational structure. When the extrinsic attributes alone are not sufficient to make a prediction, we train specialised classifiers on the intrinsic features and use the extrinsic features as a selector. We apply these techniques to the task of semi-automated Web Service annotation, a task with a rich relational structure.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Blum, A., Mitchell, T.: Combining labeled and unlabeled data with cotraining. In: COLT: Proceedings of the Workshop on Computational Learning Theory, Morgan Kaufmann, San Francisco (1998)
Chakrabarti, S., Dom, B.E., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: Haas, L.M., Tiwary, A. (eds.) Proceedings of SIGMOD 1998, ACM International Conference on Management of Data, Seattle, US, pp. 307–318. ACM Press, New York (1998)
Christensen, E., Curbera, F., Meredtih, G., Weerawarana, S.: Web Services Description Language (WSDL) 1.1. World Wide Web Consortium (2001)
Dietterich, T.G.: Ensemble methods in machine learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, p. 1. Springer, Heidelberg (2000)
Dong, X., Havey, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proceedings of the 30th VLDB Conference, Toronto, Canada (2004)
Finn, A., Kushmerick, N.: Multi-level boundary classification for information extraction. In: Proceedings of the European Conference on Machine Learning, Pisa (2004)
Heß, A., Johnston, E., Kushmerick, N.: ASSAM: A tool for semi-automatically annotating semantic web services. In: The 3rd International Semantic Web Conference (2004) (submitted to)
Heß, A., Kushmerick, N.: Learning to attach semantic metadata to web services. In: Proceedings of the 2nd International Semantic Web Conference (2003)
Lu, Q., Getoor, L.: Link-based classification. In: Int. Conf. on Machine Learning, Washington, D.C. (August 2003)
Neville, J., Jensen, D.: Iterative classification in relational data. In: Proceedings of the AAAI 2000 Workshop Learning Statistical Models from Relational Data, pp. 42–49. AAAI Press, Menlo Park (2000)
Patil, A., Oundhakar, S., Sheth, A., Verma, K.: Meteor-s web service annotation framework. In: Proceedings of the 13th International World Wide Web Conference, New York, USA (May 2004)
The DAML services coalition. Owl-s 1.0. White Paper (2003)
Witten, H., Frank, E.: Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann, San Francisco (1999)
Wolpert, D.H.: Stacked generalization (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heß, A., Kushmerick, N. (2004). Iterative Ensemble Classification for Relational Data: A Case Study of Semantic Web Services. In: Boulicaut, JF., Esposito, F., Giannotti, F., Pedreschi, D. (eds) Machine Learning: ECML 2004. ECML 2004. Lecture Notes in Computer Science(), vol 3201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30115-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30115-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23105-9
Online ISBN: 978-3-540-30115-8
eBook Packages: Springer Book Archive