Abstract
This article proposes alternative classification rules for the clubs in the Brazilian Soccer Championship employing Rough Sets Theory. A feature of the procedure adopted to determine the rough sets is that it allows for attributes associated to intransitive relations. One of such attributes is the result of direct confrontation. The classification procedure follows three stages. First, the condition attributes are ranked according to their importance for the official classification on points. Then the condition attributes are sequentially applied to generate a classification. Finally the result of this sequential classification is compared to the decision partition. The results obtained for different sets of attributes and different years are consistent, with the number of distinct classes obtained increasing with the quality of approximation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Banzhaf, J.F.: Weighted Voting doesn’t work: a Mathematical Analysis. Rutgers Law Review 19, 317–343 (1965)
Clark, P., Nibblett, T.: The CN2 Induction Algorithm. Machine Learning Journal 3, 261–283 (1989)
Cohen, W.: Fast Effective Rule Induction. In: Proceedings of ICML95, pp. 115–123 (1995)
Greco, S., Matarazzo, B., Slowinski, R.: Fuzzy measures as a technique for rough set analysis. In: Proceedings of the EUFIT’08, vol. 1, pp. 99–103 (1998)
Greco, S., Matarazzo, B., Slowinski, R.: Rough Approximation of a Preference Relation by Dominance Relations. EJOR 119, 63–83 (1999)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
Sai, Y., Yao, Y.Y., Zhong, N.: Data analysis and mining in ordered information tables. In: Proceedings of the IEEE ICDM, pp. 497–504 (2001)
Sant’Anna, A.P.: Probabilistic Indices of Quality of Approximation. In: Rough Computing: Theories, Technologies and Applications, Idea Group Inc, Hershey (2007)
Sant’Anna, A.P., Sant’Anna, L.A.F.P.: A Probabilistic Approach to Evaluate the Exploitation of the Geographic Situation of Hydroelectric Plants. In: Proceedings of ORMMES’06 (2006)
Shapley, L.: A value for n-person games. In: Kuhn, H., Tucker, A. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Sant’Anna, A.P. (2007). Descent Rules for Championships. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-72458-2_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72457-5
Online ISBN: 978-3-540-72458-2
eBook Packages: Computer ScienceComputer Science (R0)