Method of, apparatus for, and computer program for mapping contents having meta-information

• US 7,363,311 B2
• Filed: 11/15/2002
• Issued: 04/22/2008
• Est. Priority Date: 11/16/2001
• Status: Expired due to Fees

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Abe, Shinji, Hayashi, Yasuhito, Miyahara, Shinji, Fujita, Etsuro
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Black; Linh
• Application Number:
  US10/294,724
• Publication Number:
  US 20030093432A1
• Time in Patent Office: 1,985 Days
• Field of Search: 707 1-1041
• US Class Current: 1/1
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method of mapping a large number of items of contents each having meta-information to a low dimensional space so that the map of the contents reflects the meta-information. The method includes the steps of assigning a concept vector to each item of contents, adjusting the distance between two items of contents so that the closer the classification information of the two items of contents match, the more the distance is reduced, and assigning position information in the low dimensional space to each item of contents based on the adjusted distance.

Claims

1. A method of mapping contents comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other; and

assigning each item of contents the position information in the predetermined dimensional space based on the adjusted distance,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

2. The method as claimed in claim 1,

wherein

the classification information is a classification hierarchy in which each item of contents is assigned a classification category;

and

said distance is reduced to such an extent that a number of levels at which the classification categories assigned to said two items of contents match.

7. The method as claimed in claim 1, wherein said position information in the predetermined dimensional space is assigned to each item of contents by applying a multi-dimensional scaling method.

10. The method as claimed in claim 1, further comprising transmitting position information assigned to each item of contents by the mapping and a classification category of the item of contents to an exterior via a network.

13. The method as claimed in claim 10, wherein a range of items of contents of which said position information and said classification categories are transmitted is expanded or reduced in a continuous manner in response to a user request.

3. A method of mapping contents comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

mapping each item of contents in the predetermined dimensional space based on the distance; and

adjusting the mapping based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the distance between two items of the contents is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

4. The method as claimed in claim 3,

wherein

the classification information is a classification hierarchy in which each item of contents is assigned a classification category;

and

said distance is adjusted so that the closer the classification information of said two items of contents match, the shorter the distance between the position information of said two items of contents becomes.

5. The method as claimed in claim 4, wherein a barycenter of contents classified into a classification category of a level is calculated in response to a user request;

and

a distance between each item of contents and said barycenter is proportionally reduced.

8. The method as claimed in claim 3, wherein said position information in the predetermined dimensional space is assigned to each item of contents by applying a multi-dimensional scaling method.

11. The method as claimed in claim 3, further comprising transmitting said position information assigned to each item of contents and a classification category of the item of contents to an exterior via a network.

14. The method as claimed in claim 11, wherein a range of items of contents of which said position information and said classification categories are transmitted is expanded or reduced in a continuous manner in response to a user request.

6. A method of mapping contents comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said two items of the contents are to each other the more closely the assigned classification information of said two items of contents match each other;

mapping each item of contents based on the adjusted distance; and

further adjusting the mapping based on the classification information of said two items of contents so that the distance between two items of the contents is reduced to such an extent that the two items of the contents are close to each other with respect to the assigned classification information,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

9. The method as claimed in claim 6, wherein said position information in the predetermined dimensional space is assigned to each item of contents by applying a multi-dimensional scaling method.

12. The method as claimed in claim 6, further comprising transmitting said position information assigned to each item of contents and a classification category of the item of contents to an exterior via a network.

15. The method as claimed in claim 12, wherein a range of items of contents of which said position information and said classification categories are transmitted is expanded or reduced in a continuous manner in response to a user request.

16. An apparatus for mapping contents comprising:

means for providing each item of the contents with classification information comprising a plurality of hierarchical levels;

means for assigning each item of the contents a concept vector; and

means for mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein said means for mapping further comprises;

means for calculating a distance between two items of contents based on the concept vectors assigned thereto;

means for calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

means for adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other; and

means for assigning each item of contents the position information in the predetermined dimensional space based on the adjusted distance,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

17. The apparatus as claimed in claim 16,

wherein

the classification information is a classification hierarchy in which each item of contents is assigned a classification category;

and

said distance is reduced to such an extent that a number of levels at which the classification categories assigned to said two items of contents match.

18. The apparatus as claimed in claim 17, wherein said distance between said two items of contents is adjusted by adding an adjustment value corresponding to the level down to which the classification categories of said two items of contents match.

19. The apparatus as claimed in claim 17, wherein said distance between said two items of contents is adjusted by multiplying an adjustment coefficient corresponding to the level down to which the classification categories of said two items of contents match.

24. The apparatus as claimed in claim 16, wherein said position information in the predetermined dimensional space is assigned to each item of contents by applying a multi-dimensional scaling method.

27. The apparatus as claimed in claim 16, further comprising means for transmitting position information assigned to each item of contents by the mapping and a classification category of the item of contents to an exterior via a network.

30. The apparatus as claimed in claim 27, wherein a range of items of contents of which said position information and said classification categories are transmitted is expanded or reduced in a continuous manner in response to a user request.

20. An apparatus for mapping contents comprising:

means for providing each item of the contents with classification information comprising a plurality of hierarchical levels;

means for assigning each item of the contents a concept vector; and

means for mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein said means for mapping comprises;

means for calculating a distance between two items of contents based on the concept vectors assigned thereto;

means for calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

means for mapping each item of contents in the predetermined dimensional space based on the distance; and

adjusting the mapping based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the distance between two items of the contents is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

21. The apparatus as claimed in claim 20,

wherein

the classification information is a classification hierarchy in which each item of contents is assigned a classification category;

and

said distance is adjusted so that the closer the classification information of said two items of contents match, the shorter the distance between the position information of said two items of contents becomes.

22. The apparatus as claimed in claim 21, wherein a barycenter of contents classified into a classification category of a level is calculated in response to a user request;

and

a distance between each item of contents and said barycenter is proportionally reduced.

25. The apparatus as claimed in claim 20, wherein said position information in the predetermined dimensional space is assigned to each item of contents by applying a multi-dimensional scaling method.

28. The apparatus as claimed in claim 20, further comprising means for transmitting said position information assigned to each item of contents and a classification category of the item of contents to an exterior via a network.

31. The apparatus as claimed in claim 28, wherein a range of items of contents of which said position information and said classification categories are transmitted is expanded or reduced in a continuous manner in response to a user request.

23. An apparatus for mapping contents comprising:

means for providing each item of the contents with classification information comprising a plurality of hierarchical levels;

means for assigning each item of the contents a concept vector; and

means for mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein said means for mapping comprises;

means for calculating a distance between two items of contents based on the concept vectors assigned thereto;

means for calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

means for adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that said distance is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other;

means for mapping each item of contents based on the adjusted distance; and

means for further adjusting the mapping based on the classification information of said two items of contents so that the distance between two items of the contents is reduced to such an extent that the two items of the contents are close to each other with respect to the assigned classification information,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

26. The apparatus as claimed in claim 23, wherein said position information in the predetermined dimensional space is assigned to each item of contents by applying a multi-dimensional scaling method.

29. The apparatus as claimed in claim 23, further comprising means for transmitting said position information assigned to each item of contents and a classification category of the item of contents to an exterior via a network.

32. The apparatus as claimed in claim 29, wherein a range of items of contents of which said position information and said classification categories are transmitted is expanded or reduced in a continuous manner in response to a user request.

33. A computer program that causes a computer to map contents comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other; and

assigning each item of contents the position information in the predetermined dimensional space based on the adjusted distance,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

34. A computer program that causes a computer to map contents comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

mapping each item of contents in the predetermined dimensional space based on the distance; and

adjusting the mapping based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the distance between two items of the contents is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

35. A computer program that causes a computer to map contents comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said provided classification information and the assigned the two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other;

assigning each item of contents the position information in the predetermined dimensional space based on the adjusted distance; and

further adjusting the mapping based on the classification information of said two items of contents so that the distance between two items of the contents is reduced to such an extent that the two items of the contents are close to each other with respect to the assigned classification information,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

36. A computer readable recording medium storing thereto a computer program that causes a computer to map contents, comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other; and

assigning each item of contents the position information in the predetermined dimensional space based on the adjusted distance,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

37. A computer readable recording medium storing thereto a computer program that causes a computer to map contents, comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

mapping each item of contents said position information in the predetermined dimensional space based on the distance; and

adjusting the mapping based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the distance between two items of the contents is reduced to such an extent that the closer said two items of the contents are to each other the more closer the assigned classification information of said two items of contents match each other,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.

38. A computer readable recording medium storing thereto a computer program that causes a computer to map contents, comprising:

providing each item of the contents with classification information comprising a plurality of hierarchical levels;

assigning each item of the contents a concept vector; and

mapping each item of the contents in a predetermined dimensional space based on the provided classification information and the assigned concept vector;

wherein the mapping comprises;

calculating a distance between two items of contents based on the concept vectors assigned thereto;

calculating an adjustment coefficient based on how nearly the classification information of said two items of contents match each other;

adjusting the calculated distance based on the classification information of said two items of contents by multiplying the calculated distance by the adjustment coefficient so that the calculated distance is reduced to such an extent that the closer said two items of the contents are to each other the more nearly the assigned classification information of said two items of contents match each other;

assigning each item of contents the position information in a low dimensional space based on the adjusted distance; and

adjusting the mapping based on the classification information of said two items of contents so that the distance between two items of the contents is reduced to such an extent that the two items of the contents are close to each other with respect to the assigned classification information,

wherein said adjustment coefficient is calculated using a distance matrix of which size is determined by the number of the classification categories in the lowest level down to which classification categories of said two items of contents match.