Usage-Based Adaptable Taxonomy

• US 20070112765A1
• Filed: 01/08/2007
• Published: 05/17/2007
• Est. Priority Date: 12/26/2001
• Status: Abandoned Application

• Current Assignee: AT&T Labs Incorporated (AT&T, Inc.)
• Original Assignee: SBC Technology Resources, Inc. (AT&T, Inc.)
• Inventors: Vishik, Claire
• Application Number:
  US11/620,898
• Publication Number:
  US 20070112765A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: Y10S 707/948 Product or catalog
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A method is disclosed for adaptably maintaining a taxonomy defined by a plurality of nodes arranged hierarchically. The method determines a threshold access value for each node of the plurality of nodes, determines a level of access value for each node of the plurality of nodes, compares the level of access value for a first node of the plurality of nodes with the threshold access value for the first node of the plurality of nodes, and if the level of access value for the first node is less than the threshold access value for the first node, merges the first node with a related node arranged laterally to the first node in the hierarchical arrangement, and compares the level of access value for the first node of the plurality of nodes with the threshold access value for a second node of the plurality of nodes, and if the level of access value for the first node is greater than the threshold access value for the second node, promotes the first node to a higher level in the hierarchical arrangement than the second node, and if the level of access value for the first node is less than the threshold access value for the second node, demotes the first node to a lower level in the hierarchical arrangement than the second node.

Claims

1. A method for adaptably maintaining a taxonomy defined by a plurality of nodes arranged hierarchically, the method comprising the steps of:

determining a threshold access value for each node of said plurality of nodes;

determining a level of access value for each node of said plurality of nodes;

comparing said level of access value for a first node of said plurality of nodes with said threshold access value for said first node of said plurality of nodes, and if said level of access value for said first node is less than said threshold access value for said first node, merging said first node with a related node arranged laterally to said first node in said hierarchical arrangement; and

comparing said level of access value for said first node of said plurality of nodes with said threshold access value for a second node of said plurality of nodes, and if said level of access value for said first node is greater than said threshold access value for said second node, promoting said first node to a higher level in said hierarchical arrangement than said second node, and if said level of access value for said first node is less than said threshold access value for said second node, demoting said first node to a lower level in said hierarchical arrangement than said second node.

2. The method of claim 1, wherein said threshold access value comprises a threshold user access value, said level of access value comprises a level of user access value, and said user includes at least a person, automatic browsing device, or data collection device.

3. The method of claim 1, wherein said level of access value for each node comprises usage of information content associated with each node.

4. The method of claim 1, wherein the step of determining a level of access value for each node comprises determining a sum of user access requests to each node and at least one child of said each node plus a sum of searches or queries performed wherein a result of said searches or queries includes at least one of said each node or a content of said at least one of said each node.

5. The method of claim 1, wherein the step of merging said first node with a related node arranged laterally to said first node in said hierarchical arrangement comprises retiring said first node and combining a content of said first node with a content of said related node.

6. The method of claim 1, wherein said related node arranged laterally to said first node comprises a node arranged in parallel and in a same category with said first node.

7. The method of claim 1, wherein said plurality of nodes arranged hierarchically comprises a tree structure.

8. The method of claim 1, wherein said taxonomy comprises a top-down multilevel taxonomy.

9. The method of claim 1, wherein said related node is identified by a proximity feature associated with said first node and said related node.

10. The method of claim 1, wherein said level of access value comprises at least a sum of IP addresses computed for a predetermined interval of time.

11. The method of claim 1, wherein said level of access value comprises at least a sum of different IP addresses computed for a predetermined interval of time.

12. The method of claim 1, wherein said level of access value comprises at least a sum of different devices'"'"' IDs computed for a predetermined interval of time.

13. The method of claim 1, wherein said taxonomy comprises a product catalog database.

14. The method of claim 1, wherein said taxonomy comprises a WWW directory.

15. The method of claim 1, wherein said taxonomy comprises advertisement pricing information.

16. The method of claim 1, wherein said taxonomy comprises a dynamic pricing map based on usage.

17. The method of claim 1, wherein said taxonomy comprises a call center resources allocation map based on usage.

18. A method for maintaining a dynamic taxonomy, the method comprising the steps of:

determining a threshold usage value for each node of a plurality of nodes of said dynamic taxonomy;

determining an actual usage value for each node of said plurality of nodes;

comparing said actual usage value for a first node of said plurality of nodes with said threshold usage value for said first node of said plurality of nodes, and if said actual usage value for said first node is less than said threshold usage value for said first node, merging said first node with a related lateral node.

19. The method of claim 18, further comprising the steps of:

comparing said actual usage value for said first node of said plurality of nodes with said threshold usage value for a second node of said plurality of nodes; and

if said actual usage value for said first node is greater than said threshold usage value for said second node, promoting said first node to a higher level than said second node in a hierarchy associated with said dynamic taxonomy.

20. The method of claim 18, further comprising the steps of:

comparing said actual usage value for said first node of said plurality of nodes with said threshold usage value for a second node of said plurality of nodes; and

if said actual usage value for said first node is less than said threshold usage value for said second node, demoting said first node to a lower level than said second node in a hierarchy associated with said dynamic taxonomy.

21. Logic encoded in media for adaptably maintaining a taxonomy defined by a plurality of nodes arranged hierarchically, and operable to:

determine a threshold access value for each node of said plurality of nodes;

determine a level of access value for each node of said plurality of nodes;

compare said level of access value for a first node of said plurality of nodes with said threshold access value for said first node of said plurality of nodes, and if said level of access value for said first node is less than said threshold access value for said first node, merge said first node with a related node arranged laterally to said first node in said hierarchical arrangement.

22. The logic of claim 21, further operable to:

compare said level of access value for said first node of said plurality of nodes with said threshold access value for a second node of said plurality of nodes; and

if said level of access value for said first node is greater than said threshold access value for said second node, promote said first node to a higher level in said hierarchical arrangement than said second node.

23. The logic of claim 21, further operable to:

compare said level of access value for said first node of said plurality of nodes with said threshold access value for a second node of said plurality of nodes; and

if said level of access value for said first node is less than said threshold access value for said second node, demote said first node to a lower level in said hierarchical arrangement than said second node.

24. A computer-implemented system for adaptably maintaining a taxonomy defined by a plurality of nodes arranged hierarchically, comprising:

a processor; and

a data storage unit coupled to said processor, said data storage unit operable to store said taxonomy, said processor in association with said data storage unit operable to;

determine a threshold access value for each node of said plurality of nodes;

determine a level of access value for each node of said plurality of nodes;

compare said level of access value for a first node of said plurality of nodes with said threshold access value for said first node of said plurality of nodes, and if said level of access value for said first node is less than said threshold access value for said first node, merge said first node with a related node arranged laterally to said first node in said hierarchical arrangement; and

compare said level of access value for said first node of said plurality of nodes with said threshold access value for a second node of said plurality of nodes, and if said level of access value for said first node is greater than said threshold access value for said second node, promote said first node to a higher level in said hierarchical arrangement than said second node, and if said level of access value for said first node is less than said threshold access value for said second node, demote said first node to a lower level in said hierarchical arrangement than said second node.

25. The system of claim 24, wherein said level of access value for each node comprises usage of information content associated with each node.

26. The system of claim 24, wherein determining a level of access value for each node comprises determining a sum of user access requests to each node and at least one child of said each node plus a sum of searches performed wherein a result of said searches includes at least one of said each node or a content of said at least one of said each node.

27. The system of claim 24, wherein merging said first node with a related node arranged laterally to said first node in said hierarchical arrangement comprises retiring said first node and combining a content of said first node with a content of said related node.

28. The system of claim 24, wherein said related node arranged laterally to said first node comprises a node arranged in parallel and in a same category with said first node.

29. The system of claim 24, wherein said plurality of nodes arranged hierarchically comprises a tree structure.

30. The system of claim 24, wherein said taxonomy comprises a top-down multilevel taxonomy.

31. The system of claim 24, wherein said related node is identified by a proximity feature associated with said first node and said related node.

32. The system of claim 24, wherein said level of access value comprises at least a sum of IP addresses computed for a predetermined interval of time.

33. The system of claim 24, wherein said taxonomy comprises a product catalog database.

34. The system of claim 24, wherein said taxonomy comprises a WWW directory.

35. The system of claim 24, wherein said taxonomy comprises advertisement pricing information.

36. The system of claim 24, wherein said taxonomy comprises a dynamic pricing map based on usage.

37. A system for adaptably maintaining a taxonomy defined by a plurality of nodes arranged hierarchically, comprising:

means for determining a threshold access value for each node of said plurality of nodes;

means for determining a level of access value for each node of said plurality of nodes;

means for comparing said level of access value for a first node of said plurality of nodes with said threshold access value for said first node of said plurality of nodes, and if said level of access value for said first node is less than said threshold access value for said first node, merging said first node with a related node arranged laterally to said first node in said hierarchical arrangement; and

means for comparing said level of access value for said first node of said plurality of nodes with said threshold access value for a second node of said plurality of nodes, and if said level of access value for said first node is greater than said threshold access value for said second node, promoting said first node to a higher level in said hierarchical arrangement than said second node, and if said level of access value for said first node is less than said threshold access value for said second node, demoting said first node to a lower level in said hierarchical arrangement than said second node.