This paper presents concept lattices as a natural representation of class hierarchies in object-oriented databases and frame-based knowledge representations. We show how to extend concept lattices by uncertainty in the form of conditional probabilities. We illustrate that uncertain reasoning within the hierarchical structure of concept lattices can be performed efficiently and makes uncertain conclusions more precise.