Nonuniform Granularity-Based Classification in Social Interest Detection

Algorithm 1

Algorithm NGSID: a classification based on nonuniform granularity in social interest detection.

Inputs:

: Social interest resource pool

: Required number of clusters

: Cutting threshold

Outputs: Classification result set: , cluster number: .

(1) % initialize: choose appropriate classification threshold in the light

of the pedigree chart.

(2) ;

(3) Perform a hierarchy clustering algorithm to social interest set: ;

(4) A clustering pedigree chart and a hierarchy clustered set: is obtained;

(5) While and do

(6) Do Cutting operation to

(7) Computer cutting ratio: , expected cluster ratio: ,

current cluster ratio:

(8) if (indivisible subset: in exists)

(9) then

(10);

(11) Update ;

(12)

(13) Calculate cutting step value: ;

(14) if

(15) then ;

(16) else ;

(17) End while

(18);

(19);

(20) Return , n