Patent ID: 8073849

Claim:
A method for constructing data tag based on a concept relation network, comprising: collecting tags input by a user to create a tag data table; calculating counts of each tag used according to the tag data table to generate a first tag count table; comparing, respectively, each tag count value of each tag stored in the first tag count table with a first predefined threshold value; determining whether each of the tag count values is less than the first predefined threshold value; discarding tags with tag count values less than the first predefined threshold value to generate a second tag count table; calculating counts of each tag-pair used according to the second tag data table to generate a first tag-pair count table; comparing, respectively, each tag-pair count value of each tag-pair stored in the first tag-pair count table with a second predefined threshold value; determining whether each of the tag-pair count values is less than the second predefined threshold value; discarding tag-pairs with tag-pair count values less than the second predefined threshold value to generate a second tag-pair count table; and calculating relations between each tag and other relating tags by using a formula conf â¡ ( A â‡’ B ) = P â¡ ( B | A ) = Sup â¡ ( A â‹ƒ B ) Sup â¡ ( A ) according to the first tag count table and the first tag-pair count table to generate a tag relation table, wherein A represents a tag stored in the first tag count table and B represents a tag, stored in the first tag-pair count table, relating to the tag A.