Abstract
In order to handle very large data bases efficiently, the data warehousing system ICE [1] builds so-called rough tables containing information that is abstracted from certain blocks of the original table. In this article we propose a formal description of such rough tables. We also investigate possibilities of mining them for implicational knowledge. The underyling article is an extended version of [2].
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
Infobright: Home page at, http://www.infobright.org
Ganter, B., Meschke, C.: A formal concept analysis approach to rough data tables. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Slezak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS, vol. 5908, pp. 117–126. Springer, Heidelberg (2009)
Infobright: Community Edition: Technology White Paper, http://www.infobright.org/wiki/662270f87c77e37e879ba8f7ac2ea258/
Infobright: Infobright challenge at PReMI 2009 (2009), http://web.iitd.ac.in/premi09/infobright.pdf
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, Boston, pp. 445–470 (1982); seminal publication on formal concept analysis
Ganter, B., Wille, R.: Formal concept analysis mathematic foundations. Springer, Heidelberg (1999)
Lakhal, L., Stumme, G.: Efficient Mining of Association Rules Based on Formal Concept Analysis. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 180–195. Springer, Heidelberg (2005)
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with TITANIC. Data & Knowledge Engineering 42(2), 189–222 (2002)
Baader, F., Ganter, B., Sattler, U., Sertkaya, B.: Completing description logic knowledge bases using formal concept analysis. In: Golbreich, C., Kalyanpur, A., Parsia, B. (eds.) OWLED. CEUR Workshop Proceedings, vol. 258, CEUR-WS.org (2007)
Bělohlávek, R., Vychodil, V.: What is a fuzzy concept lattice? In: Vaclav Snasel, R.B. (ed.) OWLED. CEUR Workshop Proceedings, vol. 162, CEUR-WS.org (2005)
Burmeister, P., Holzer, R.: On the treatment of incomplete knowledge in formal concept analysis. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, Springer, Heidelberg (2000)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Norwell (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ganter, B., Meschke, C. (2011). A Formal Concept Analysis Approach to Rough Data Tables. In: Peters, J.F., et al. Transactions on Rough Sets XIV. Lecture Notes in Computer Science, vol 6600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21563-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-21563-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21562-9
Online ISBN: 978-3-642-21563-6
eBook Packages: Computer ScienceComputer Science (R0)