The embodiments of the present disclosure disclose an information recommendation method, device and storage medium. The method includes: determining, in a case where a user behavior is detected, an object to which the user behavior is directed as an object to be processed; determining similar objects of the object to be processed based on object similarity relationships; and recommending the similar objects; wherein the object similarity relationships are established by: acquiring labels of a plurality of sample objects; clustering the labels to obtain a plurality of label categories; for each of the sample objects, calculating similarities between a label of the sample object and the plurality of label categories to obtain a similarity set corresponding to the sample object; and establishing, according to the similarity set corresponding to each sample object, a similarity relationship between the sample object and any other one sample object of the plurality of sample objects.