An information determining method and apparatus are provided. The method includes: estimating an association relationship between a feature vector and to-be-predicted attribute information of a unlabeled sample; decomposing the association relationship into N sub-association relationships in a one-to-one correspondence to N fields, and a feature vector of each sample into feature subvectors in a one-to-one correspondence to the N fields; obtaining a first value obtained by substituting a feature subvector of each labeled sample into a corresponding sub-association relationship; calculating, based on public attribute information, a sum of first values obtained in the N fields for a same user to obtain estimated attribute information; determining the association relationship based on estimated attribute information of all labeled samples and known attribute information corresponding to the estimated attribute information; and determining the to-be-predicted attribute information based on the determined association relationship and the feature vector of the to-be-labeled sample.