The embodiment of the invention provides a feature extraction method based on user behaviors. The method comprises the steps that click stream data of access to the webpage of users are obtained; according to the click stream data, the relevancy of a path through which the current user gets access to the webpage and paths through which other users get access to the webpage is calculated; X former users with the highest relevancy to the path through which the current user gets access to the webpage are extracted, wherein X is a positive integer; the comprehensive weight is configured according to a preset label of the webpage to which the X former users get access; the preset label and the comprehensive weight are adopted for calculating the relevancy between the current user and the X former users. Based on the click stream data, a digraph model, with the weight, of the click path of access to the webpage of the users is constructed, the relevancy calculation of the users is converted into the similarity calculation of a digraph with the weight at first, a webpage label bank is introduced, calculation of the relevancy of the webpage label content is fused, the click habit and the individual behavioral preference of the users are mined, and therefore the user cluster accuracy and efficiency are improved.