Abstract: Concept lattice is an important knowledge representation tool in knowledge engineering It is also the core of FCA Several algorithms are generated for computation of concept lattices An IRST based algorithm is introduced for construction of concept lattices by an extended IRST as data modal The algorithm constructs concept lattice by searching IRST and related determinant theorem The complexity of the algorithm is analyzed and some conclusions are arrived at