Tag organization methods and systems

• US 20080114573A1
• Filed: 12/20/2006
• Published: 05/15/2008
• Est. Priority Date: 11/10/2006
• Status: Abandoned Application

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Lai, Wei-Shen, Hsieh, Wen-Tai
• Application Number:
  US11/641,699
• Publication Number:
  US 20080114573A1
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri

Abstract

In a tag organization method a plurality of tags are received for tagging network resources. A range of resources tagged by each tag is determined for generating a hierarchical relationship network of tags according to the range of resources tagged by each tag. The hierarchical relationship network serves a graphical guide to facilitate resource searches, adjustment of search scope, to improve recall and precision, and ameliorate basic tag differences.

Claims

1. A tag organization method, comprising:

receiving a plurality of tags for tagging network resources;

determining the range of resources tagged by each tag;

generating a hierarchical relationship network of the tags by representing the tags as the constituent nodes in the network according to the determined range of each tag; and

utilizing the hierarchical relationship network to facilitate resource searches.

2. The method as claimed in claim 1, wherein the generation of the hierarchical relationship network of the tags further comprises:

retrieving a first tag and a second tag; and

performing on the first and second tags a parent-child check comprising;

when network resources commonly tagged by the first and second tags satisfy a condition, building a parent-child relationship between the first and second tags and making one of the first and second tags corresponding to a greater range and the other corresponding to a smaller range respectively to be the parent node and the child node in the parent-child relationship.

3. The method as claimed in claim 2, wherein the determined range of a tag comprises the number of instances of network resources tagged by the tag.

4. The method as claimed in claim 3, wherein the network resources tagged by the first tag and the second tag respectively comprise a set O_A and a set O_B, and the condition comprises the following formula:

$\frac{<br><br>O_A\bigcap <br><br>O_B<br><br>}{<br><br>O_A<br><br>}\ge <br><br>\mathrm{\lambda <br><br>}$

wherein λ

comprises a predetermined number, |O_A| is the number of network resources in the set O_A, and |O_A∩

O_B| is the number of network resources in the intersection of sets O_A and O_B.

5. The method as claimed in claim 2, further comprising:

a. sorting the tags based on the range of each tag;

b. initializing the hierarchical relationship network;

c. orderly retrieving a tag, referred to as the current tag, from the sorted tags;

d. according to the breadth first search (BFS) algorithm beginning from a terminal node of the hierarchical relationship network, orderly retrieving each node as a target node from the network and performing the parent-child check on the target node and,the current node, wherein, when the checked target node is made the parent node of the current node, preventing ancestor nodes of the target node from any further parent-child check with the same current node; and

e. repeating the steps c and d until all sorted tags are made nodes in the hierarchical relationship network.

6. The method as claimed in claim 1, wherein further comprising:

receiving a keyword for the resource search;

when the keyword matches a specific tag in the hierarchical relationship network, retrieving nodes adjacent to the specific tag; and

displaying tags represented by the adjacent nodes.

7. The method as claimed in claim 6, further comprising, when a displayed tag is selected, searching for network resources utilizing the selected tag as a search key.

8. The method as claimed in claim 6, further comprising utilizing a parameter indicating the distance between the specific tag and the nodes adjacent thereto.

9. The method as claimed in claim 1, further comprising:

when a set of network resources is located based on a tag as a search key, utilizing the hierarchical relationship network to calculate information density index for each instance of the network resources;

sorting the network resources based on the information density index thereof; and

displaying the sorted network resources.

10. A machine-readable storage medium storing a computer program which, when executed, directs a computer to perform the tag organization method as claimed in claim 1.

11. A tag organization system, comprising:

a tag handler receiving a plurality of tags for tagging network resources;

an organizer determining the range of resources tagged by each tag, generating a hierarchical relationship network of the tags according to the determined range of each tag, wherein nodes in the network respectively represent the tags; and

search module utilizing the hierarchical relationship network to facilitate resource.

12. The system as claimed in claim 11, wherein the organizer retrieves a first tag and a second tag, performs on the first and second tags a parent-child check comprising, when network resources commonly tagged by the first and second tags satisfy a condition, building a parent-child relationship between the first and second tags and making one of the first and second tags corresponding to a greater range and the other corresponding to a smaller range respectively to be the parent node and the child node in the parent-child relationship.

13. The system as claimed in claim 12, wherein the determined range of a tag comprises the number of instances of network resources tagged by the tag.

14. The system as claimed in claim 13, wherein the network resources tagged by the first tag and the second tag respectively comprise a set O_A and a set O_B, and the condition comprises the following formula:

$\frac{<br><br>O_A\bigcap <br><br>O_B<br><br>}{<br><br>O_A<br><br>}\ge <br><br>\mathrm{\lambda <br><br>}$

wherein λ

comprises a predetermined number, |O_A| is the number of network resources in the set O_A, and |O_A∩

O_B| is the number of network resources in the intersection of sets O_A and O_B.

15. The system as claimed in claim 12, wherein the organizer executes:

a. sorting the tags based on the range of each tag;

b. initializing the hierarchical relationship network;

c. orderly retrieving a tag, referred to as the current tag, from the sorted tags;

d. according to the breadth first search (BFS) algorithm starting from a terminal node of the hierarchical relationship network, orderly retrieving each node as a target node from the network and performing the parent-child check on the target node and the current node, wherein, when the checked target node is made the parent node of the current node, preventing ancestor nodes of the target node from any further parent-child check with the same current node; and

e. repeating the steps c and d until all sorted tags are made nodes in the hierarchical relationship network.

16. The system as claimed in claim 11, wherein the search module receives a keyword for the resource search, when the keyword matches a specific tag in the hierarchical relationship network, retrieves nodes adjacent to the specific tag, and displays tags represented by the adjacent nodes.

17. The system as claimed in claim 16, wherein, when a displayed tag is selected, the search module further searches for network resources utilizing the selected tag as a search key.

18. The system as claimed in claim 16, wherein the search module utilizes a parameter indicating the distance between the specific tag and the nodes adjacent thereto.

19. The system as claimed in claim 11, wherein in response to locating a set of network resources based on a tag as a search key, the search module utilizes the hierarchical relationship network to calculate information density index for each instance of the network resources, sorts the network resources based on the information density index thereof, and displays the sorted network resources.

20. A tag organization method, comprising:

receiving a plurality of tags for tagging network resources, comprising a first tag and a second tag;

determining the resource set tagged by each tag; and

classifying the first and second tags utilizing the following steps;

when the first and second tags respectively correspond to resource sets O_A and O_B with common resources, and the set O_A is greater than set O_B, and the proportion of the common resources in the set O_B is greater than a predetermined ratio, determining that the second tag belongs to the first tag.