Complex-adaptive system for providing a facted classification

• US 7,596,574 B2
• Filed: 08/31/2006
• Issued: 09/29/2009
• Est. Priority Date: 03/30/2005
• Status: Active Grant

• Current Assignee: Primal Fusion Inc.
• Original Assignee: Primal Fusion Inc.
• Inventors: Sweeney, Peter
• Primary Examiner(s): Woo, Isaac M.
• Application Number:
  US11/469,258
• Publication Number:
  US 20080021925A1
• Time in Patent Office: 1,125 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206
• US Class Current: 1/1
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• 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
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A complex-adaptive system is described for providing a faceted classification of a domain of information. A dimensional concept taxonomy classifying a domain may be constructed from a faceted data set comprising facets, facet attributes, and facet attribute hierarchies. An enhanced method of faceted classification provides the taxonomy which assigns facet attributes to objects of the domain to be classified in accordance with concepts (defined using the facet attributes) that ascribe meaning to the objects. Further the taxonomy expresses dimensional concept relationships between concept definitions in accordance with the faceted data set. The complex-adaptive system selects dimensional concept taxonomy information to facilitate varying the faceted data set and subsequent iterations of the taxonomy. The complex-adaptive system may involve a machine-based approach using statistical analysis of source data structures or user interactions with the taxonomy to provide the feedback. Computer system, method and software aspects are provided.

Claims

1. A computer system for providing a faceted classification of a domain of information, the computer system comprising:

(a) a faceted data set comprising facets, facet attributes, and facet attribute hierarchies for the facet attributes with which to classify information;

(b) a dimensional concept taxonomy in which the facet attributes are assigned to objects of the domain to be classified in accordance with concepts that ascribe meaning to the objects, said concepts represented by concept definitions defined using said facet attributes and associated with the objects in the dimensional concept taxonomy, said dimensional concept taxonomy expressing dimensional concept relationships between the concept definitions in accordance with the faceted data set; and

(c) a complex-adaptive system for selecting and feeding back dimensional concept taxonomy information, said computer system varying the faceted data set and dimensional concept taxonomy in response to the dimensional concept taxonomy information.

2. The computer system of claim 1 comprising a facet analysis component for defining the faceted data set, said facet analysis component configured to receive said dimensional concept taxonomy information and to vary the faceted data set in response.

3. The computer system of claim 2 wherein the facet analysis component is configured to receive input information and discover the facets, facet attributes, and facet attribute hierarchies of the input information, said input information comprising at least one of information of the domain to be classified and said dimensional concept taxonomy information.

4. The computer system of claim 3 wherein said facet analysis component provides a faceted data set for sharing among a plurality of domains with which to derive a respective dimensional concept taxonomy for each domain and wherein the input information comprises one or more of information of any of the domains to be classified and feedback from respective domain concept taxonomy information.

5. The computer system of claim 3 wherein the facet analysis component is configured to define the facets, facet attributes, and facet attribute hierarchies using pattern augmentation and statistical analyses to identify patterns of facet attribute relationships in the input information, wherein said facet attribute relationships are determined from facet attributes in related concept definitions and concept relationships in the input information and in accordance with a prevalence of the facet attribute relationships derived from the input information.

6. The computer system of claim 1 comprising a classification synthesis component for building dimensional concept taxonomies, said synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for the domain to be classified in accordance with the faceted data set.

7. The computer system of claim 6 wherein the classification synthesis component relates two concept definitions in a dimensional concept relationship, on a dimensional axis, only if all of the facet attributes of a one concept definition are related to all or a subset of facet attributes of another concept definition.

8. The computer system of claim 6 wherein the classification synthesis component defines dimensional concept relationships in accordance with intersecting sets of the facet attributes within the concept definitions thereby to infer implicit relationships between the concepts.

9. The computer system of claim 6 wherein the classification synthesis component defines dimensional concept relationships for concept definitions if the attributes of the respective concept definitions are related, directly or indirectly, as defined by the facet attribute hierarchy thereby to infer explicit relationships.

10. The computer system of claim 6 wherein the classification synthesis component determines a priority for the concept definitions in the dimensional concept taxonomy based on at least one of priorities of fact attributes in the facet attribute hierarchies and a count of the number of facet attributes in the respective concept definitions of related concepts.

11. The computer system of claim 1 wherein the complex-adaptive system comprises a data store of statistical analyses that vary the faceted data set and dimensional concept taxonomy by aggregating selected dimensional concept taxonomy information.

12. The computer system of claim 1 wherein the complex-adaptive system comprises a negative-feedback mechanism that controls the varying of the faceted data set and dimensional concept taxonomy in response to the dimensional concept taxonomy information.

13. The computer system of claim 12 wherein the negative-feedback mechanism comprises at least one of statistical hurdles and pattern-matching constraints to the facets, facet attributes, and facet attribute hierarchies for the facet attributes derived from the dimensional concept taxonomy information.

14. The computer system of claim 1 wherein the complex-adaptive system comprises a machine-based complex-adaptive system using statistical analyses to analyze the dimensional concept taxonomy and select dimensional concept taxonomy information to feedback.

15. The computer system of claim 1 comprising a user interface for users to interact with the dimensional concept taxonomy to facilitate selecting the dimensional concept taxonomy information to feedback.

16. The computer system of claim 15 wherein the user interface comprises an outliner for editing the dimensional concept taxonomy, said user interface capturing the dimensional concept taxonomy information in response to the editing.

17. The computer system of claim 1 comprising a facet analysis component for defining the faceted data set for sharing among a plurality of domains of information, said facet analysis component configured to receive input information and discover the facets, facet attributes, and facet attribute hierarchies of the input information, said input information comprising at least one of information of any of the domains to be classified and feedback from respective domain concept taxonomy information.

18. The computer system of claim 17 comprising a classification synthesis component for building respective dimensional concept taxonomies for each of the plurality of domains, said classification synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for each respective domain to be classified in accordance with the faceted data set.

19. The computer system of claim 17 comprising:

(a) a first computer system including the facet analysis component for defining the shared faceted data set, said facet analysis component further defining from the shared faceted data set a domain-specific faceted data set for a domain to be classified; and

(b) a second computer system including a classification synthesis component for building the dimensional concept taxonomies for one or more domains, said synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for each of the one or more domains to be classified in accordance with the respective domain-specific faceted data set.

20. The computer system of claim 19 wherein the complex-adaptive system selects the dimensional concept taxonomy information and provides it from the second computer system to the first computer system.

21. The computer system of claim 20 wherein the second computer system further includes a user interface for interacting with a respective dimensional concept taxonomy, the user interface facilitating the selecting of dimensional concept taxonomy information.

22. A method for providing a faceted classification of a domain of information, the method comprising:

(a) providing a faceted data set comprising facets, facet attributes, and facet attribute hierarchies for the facet attributes with which to classify information;

(b) providing a dimensional concept taxonomy in which the facet attributes are assigned to objects of the domain to be classified in accordance with concepts that ascribe meaning to the objects, said concepts represented by concept definitions defined using said facet attributes and associated with the objects in the dimensional concept taxonomy, said dimensional concept taxonomy expressing dimensional concept relationships between the concept definitions in accordance with the faceted data set;

(c) providing a complex-adaptive system for selecting and feeding back dimensional concept taxonomy information to vary the faceted data set and dimensional concept taxonomy in response to the dimensional concept taxonomy information.

23. The method of claim 22 comprising providing a facet analysis component for defining the faceted data set, said facet analysis component configured to receive said dimensional concept taxonomy information and to vary the faceted data set in response.

24. The method of claim 23 wherein the facet analysis component is configured to receive input information and discover the facets, facet attributes, and facet attribute hierarchies of the input information, said input information comprising at least one of information of the domain to be classified and said dimensional concept taxonomy information.

25. The method of claim 24 wherein said facet analysis component provides a faceted data set for sharing among a plurality of domains with which to derive a respective dimensional concept taxonomy for each domain and wherein the input information comprises one or more of information of any of the domains to be classified and feedback from respective domain concept taxonomy information.

26. The method of claim 24 wherein the facet analysis component is configured to define the facets, facet attributes, and facet attribute hierarchies using pattern augmentation and statistical analyses to identify patterns of facet attribute relationships in the input information, wherein said facet attribute relationships are determined from facet attributes in related concept definitions and concept relationships in the input information and in accordance with a prevalence of the facet attribute relationships derived from the input information.

27. The method of claim 22 comprising providing a classification synthesis component for building dimensional concept taxonomies, said synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for the domain to be classified in accordance with the faceted data set.

28. The method of claim 27 wherein the classification synthesis component relates two concept definitions in a dimensional concept relationship, on a dimensional axis, only if all of the facet attributes of a one concept definition are related to all or a subset of facet attributes of another concept definition.

29. The method of claim 27 wherein the classification synthesis component defines dimensional concept relationships in accordance with intersecting sets of the facet attributes within the concept definitions thereby to infer implicit relationships between the concepts.

30. The method of claim 27 wherein the classification synthesis component defines dimensional concept relationships for concept definitions if the attributes of the respective concept definitions are related, directly or indirectly, as defined by the facet attribute hierarchy thereby to infer explicit relationships.

31. The method of claim 27 wherein the classification synthesis component determines a priority for the concept definitions in the dimensional concept taxonomy based on at least one of priorities of fact attributes in the facet attribute hierarchies and a count of the number of facet attributes in the respective concept definitions of related concepts.

32. The method of claim 22 wherein the complex-adaptive system comprises a data store of statistical analyses that vary the faceted data set and dimensional concept taxonomy by aggregating selected dimensional concept taxonomy information.

33. The method of claim 22 wherein the complex-adaptive system comprises a negative-feedback mechanism that controls the varying of the faceted data set and dimensional concept taxonomy in response to the dimensional concept taxonomy information.

34. The method of claim 33 wherein the negative-feedback mechanism comprises at least one of statistical hurdles and pattern-matching constraints to the facets, facet attributes, and facet attribute hierarchies for the facet attributes derived from the dimensional concept taxonomy information.

35. The method of claim 22 wherein the complex-adaptive system comprises a machine-based complex adaptive system using statistical analyses to analyze the dimensional concept taxonomy and select dimensional concept taxonomy information to feedback.

36. The method of claim 22 comprising providing a user interface for users to interact with the dimensional concept taxonomy to facilitate selecting the dimensional concept taxonomy information to feedback.

37. The method of claim 36 wherein the user interface comprises an outliner for editing the dimensional concept taxonomy, said user interface capturing the dimensional concept taxonomy information in response to the editing.

38. The method of claim 22 comprising providing a facet analysis component for defining the faceted data set for sharing among a plurality of domains of information, said facet analysis component configured to receive input information and discover the facets, facet attributes, and facet attribute hierarchies of the input information, said input information comprising at least one of information of any of the domains to be classified and feedback from respective domain concept taxonomy information.

39. The method of claim 38 comprising providing a classification synthesis component for building respective dimensional concept taxonomies for each of the plurality of domains, said classification synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for each respective domain to be classified in accordance with the faceted data set.

40. The method of claim 38 comprising:

(a) providing a first computer system including the facet analysis component for defining the shared faceted data set, said facet analysis component further defining from the shared faceted data set a domain-specific faceted data set for a domain to be classified; and

(b) providing a second computer system including a classification synthesis component for building the dimensional concept taxonomies for one or more domains, said synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for each of the one or more domains to be classified in accordance with the respective domain-specific faceted data set.

41. The method of claim 40 wherein the complex-adaptive system selects the dimensional concept taxonomy information and provides it from the second computer system to the first computer system.

42. The method of claim 41 wherein the second computer system further includes a user interface for interacting with a respective dimensional concept taxonomy, the user interface facilitating the selecting of dimensional concept taxonomy information.

43. A computer program product storing instructions and data to configure a computer system to provide a faceted classification of a domain of information, the instructions and data configuring the computer system to:

(a) provide a faceted data set comprising facets, facet attributes, and facet attribute hierarchies for the facet attributes with which to classify information;

(b) provide a dimensional concept taxonomy in which the facet attributes are assigned to objects of the domain to be classified in accordance with concepts that ascribe meaning to the objects, said concepts represented by concept definitions defined using said facet attributes and associated with the objects in the dimensional concept taxonomy, said dimensional concept taxonomy expressing dimensional concept relationships between the concept definitions in accordance with the faceted data set;

(c) provide a complex-adaptive system for selecting and feeding back dimensional concept taxonomy information; and

(d) vary the faceted data set and dimensional concept taxonomy in response to the dimensional concept taxonomy information.

44. The computer program product of claim 43 wherein the instructions and data configure the system to provide a facet analysis component for defining the faceted data set, said facet analysis component configured to receive said dimensional concept taxonomy information and to vary the faceted data set in response.

45. The computer program product of claim 44 wherein the facet analysis component is configured to receive input information and discover the facets, facet attributes, and facet attribute hierarchies of the input information, said input information comprising at least one of information of the domain to be classified and said dimensional concept taxonomy information.

46. The computer program product of claim 45 wherein said facet analysis component provides a faceted data set for sharing among a plurality of domains with which to derive a respective dimensional concept taxonomy for each domain and wherein the input information comprises one or more of information of any of the domains to be classified and feedback from respective domain concept taxonomy information.

47. The computer program product of claim 45 wherein the facet analysis component is configured to define the facets, facet attributes, and facet attribute hierarchies using pattern augmentation and statistical analyses to identify patterns of facet attribute relationships in the input information, wherein said facet attribute relationships are determined from facet attributes in related concept definitions and concept relationships in the input information and in accordance with a prevalence of the facet attribute relationships derived from the input information.

48. The computer program product of claim 43 wherein the instructions and data configure the system to provide a classification synthesis component for building dimensional concept taxonomies, said synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for the domain to be classified in accordance with the faceted data set.

49. The computer program product of claim 48 wherein the classification synthesis component relates two concept definitions in a dimensional concept relationship, on a dimensional axis, only if all of the facet attributes of a one concept definition are related to all or a subset of facet attributes of another concept definition.

50. The computer program product of claim 48 wherein the classification synthesis component defines dimensional concept relationships in accordance with intersecting sets of the facet attributes within the concept definitions thereby to infer implicit relationships between the concepts.

51. The computer program product of claim 48 wherein the classification synthesis component defines dimensional concept relationships for concept definitions if the attributes of the respective concept definitions are related, directly or indirectly, as defined by the facet attribute hierarchy thereby to infer explicit relationships.

52. The computer program product of claim 48 wherein the classification synthesis component determines a priority for the concept definitions in the dimensional concept taxonomy based on at least one of priorities of fact attributes in the facet attribute hierarchies and a count of the number of facet attributes in the respective concept definitions of related concepts.

53. The computer program product of claim 43 wherein the complex-adaptive system comprises a data store of statistical analyses that vary the faceted data set and dimensional concept taxonomy by aggregating selected dimensional concept taxonomy information.

54. The computer program product of claim 43 wherein the complex-adaptive system comprises a negative-feedback mechanism that controls the varying of the faceted data set and dimensional concept taxonomy in response to the dimensional concept taxonomy information.

55. The computer program product of claim 54 wherein the negative-feedback mechanism comprises at least one of statistical hurdles and pattern-matching constraints to the facets, facet attributes, and facet attribute hierarchies for the facet attributes derived from the dimensional concept taxonomy information.

56. The computer program product of claim 43 wherein the complex-adaptive system comprises a machine-based complex adaptive system using statistical analyses to analyze the dimensional concept taxonomy and select dimensional concept taxonomy information to feedback.

57. The computer program product of claim 43 wherein the instructions and data configure the system to provide a user interface for users to interact with the dimensional concept taxonomy to facilitate selecting the dimensional concept taxonomy information to feedback.

58. The computer program product of claim 57 wherein the user interface comprises an outliner for editing the dimensional concept taxonomy, said user interface capturing the dimensional concept taxonomy information in response to the editing.

59. The computer program product of claim 43 wherein the instructions and data configure the system to provide a facet analysis component for defining the faceted data set for sharing among a plurality of domains of information, said facet analysis component configured to receive input information and discover the facets, facet attributes, and facet attribute hierarchies of the input information, said input information comprising at least one of information of any of the domains to be classified and feedback from respective domain concept taxonomy information.

60. The computer program product of claim 59 wherein the instructions and data configure the system to provide a classification synthesis component for building respective dimensional concept taxonomies for each of the plurality of domains, said classification synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for each respective domain to be classified in accordance with the faceted data set.

61. The computer program product of claim 59 wherein the computer system comprises at least a first computer system and a second computer system in a distributed computing environment and wherein the instructions and data configure:

(a) the first computer system to provide the facet analysis component for defining the shared faceted data set, said facet analysis component further defining from the shared faceted data set a domain-specific faceted data set for a domain to be classified; and

(b) the second computer system to provide a classification synthesis component for building the dimensional concept taxonomies for one or more domains, said synthesis component defining the concept definitions and expressing the dimensional concept relationships between the concepts for each of the one or more domains to be classified in accordance with the respective domain-specific faceted data set.

62. The computer program product of claim 61 wherein the complex-adaptive system selects the dimensional concept taxonomy information and provides it from the second computer system to the first computer system.

63. The computer program product of claim 62 wherein the second computer system further includes a user interface for interacting with a respective dimensional concept taxonomy, the user interface facilitating the selecting of dimensional concept taxonomy information.