Abstract
Prediction of gene function from expression profiles introduces a new learning problem where the decision classes associated with the objects (i.e., genes) are organized in a directed acyclic graph (DAG). Standard learning methods such a Rough Sets assume that these classes are unrelated, and cannot handle this problem properly. To this end, we introduce an extended rough set framework with several new operators. We show how these operators can be used in an new learning algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. P. S. Brown, W. N. Grundy, D. Lin, N. Cristianini, C. W. Sugnet, T. S. Furey, M. Ares, Jr., and D. Haussler. Knowledge-based analysis of microarray gene expression data by using support vector machines. PNAS, 97(1):262–267, 2000.
The Gene Ontology Consortium. Gene ontology: tool for the unification of biology. Nature Genetics, 25(1):25–29, 2000.
M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. PNAS, 95(25):14863–14868, 1998.
S. Greco, B. Matarazzo, and R. Słowiński. A new rough set approach to multicriteria and multiattribute classification. In Proc. of the 1st Intl. Conf. on Rough Sets and Current Trends in Computing, LNAI 1424, pp. 60–67. Springer-Verlag, 1998.
J. W. Grzymala-Busse. LERS-A system for learning from examples based on rough sets. In Intelligent decision support: Handbook of Applications and Advances of Rough Sets Theory, pp. 3–18. Kluwer Academic Publishers, 1992.
T. R. Hvidsten, J. Komorowski, A. K. Sandvik, and A. Lægreid. Predicting gene function from gene expressions and ontologies. In Proceedings of the Pacific Symposium on Biocomputing 6 (PSB-2001), pp. 299–310. World Scientific Press, 2001.
J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron. A rough set perspective on data and knowledge. In Rough Fuzzy Hybridization, pp. 107–121. Springer-Verlag, 1999.
J. Małuszyński and A. Vitoria. Towards rough datalog: embedding rough sets in prolog. To appear in Rough-Neuro Computing, AI series. Springer-Verlag, 2002.
H. Midelfart, A. Lægreid, and J. Komorowski. Classification of gene expression data in an ontology. In Proceedings of Second Symposium on Medical Data Analysis (ISMDA-2001), LNCS 2199, pp. 186–194. Springer-Verlag, 2001.
Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, 1991.
M. Schena, D. Shalon, R. Davis, and P. Brown. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270:467–470, 1995.
R. Sokal and C. Mitchener. A statistical method for evaluation systematic relationships. University of Kansas Science Bulletin, 38:1409–1438, 1958.
W. Ziarko. Variable precision rough set model. Journal of Computer and System Sciences, 46:39–59, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Midelfart, H., Komorowski, J. (2002). A Rough Set Framework for Learning in a Directed Acyclic Graph. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds) Rough Sets and Current Trends in Computing. RSCTC 2002. Lecture Notes in Computer Science(), vol 2475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45813-1_18
Download citation
DOI: https://doi.org/10.1007/3-540-45813-1_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44274-5
Online ISBN: 978-3-540-45813-5
eBook Packages: Springer Book Archive