Task-based design evaluation

• US 9,235,655 B2
• Filed: 05/21/2004
• Issued: 01/12/2016
• Est. Priority Date: 05/21/2004
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Jackson, Warren Bruce
• Primary Examiner(s): JONES, HUGH M
• Application Number:
  US10/851,485
• Publication Number:
  US 20050261881A1
• Time in Patent Office: 4,253 Days
• Field of Search: 703/2, 703/6, 706/19
• US Class Current: 1/1
• CPC Class Codes: G06F 2111/02 CAD in a network environment, e.g. collaborative CAD or distributed simulation
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/10 Geometric CAD

Abstract

A proposed feature vector for a first deign is received and an existing feature vector for an existing design is retrieved for a given task. The proposed design is evaluated against the existing design using task-based scores associated with each design and based on their performances for the given task.

Claims

1. A non-transitory computer readable medium for evaluating electronic templates for documents, said computer readable medium having instructions thereon, the instructions when accessed performing the method comprising:

selecting a task to evaluate variations of a model electronic template;

receiving a plurality of feature vectors, one feature vector representing the model electronic template, and the remaining feature vectors representing the variations to the model electronic template;

assigning scores to the feature vectors as a function of applying the task to the model electronic template and the variations of the model electronic template;

learning a mapping between the scores and the feature vectors;

evaluating the scores of the model electronic template and the variations to the model electronic template;

evaluating correlation strengths between variations in features for the model electronic template and the variations to the model electronic template against variations in the scores for the model electronic template and the variations to the model electronic template to identify one or more features that contribute to the scores for the model electronic template and the variations to the model electronic template;

performing a scoring operation on the model electronic template and the variations to the model electronic template based upon the task and the one or more features identified to contribute to the scores;

selecting either the model electronic template or one of the variations to the model electronic template based upon the scores; and

displaying the document having the selected one of the model electronic template and the one of the variations of the model electronic template.

2. The non-transitory computer readable medium of claim 1, wherein learning further includes processing a support vector machine.

3. The non-transitory computer readable medium of claim 1, wherein receiving further includes processing a feature vector extractor and a design receiver.

4. The non-transitory computer readable medium of claim 1, wherein receiving further includes spanning a number of the feature vectors within a feature vector space.

5. The non-transitory computer readable medium of claim 1, wherein assigning further includes representing the task as a low level perceptual task.

6. The non-transitory computer readable medium of claim 1, wherein assigning further includes representing the task as a just noticeable difference task.

7. The non-transitory computer readable medium of claim 1, wherein assigning further includes determining the score based on weights obtained from the task which is a just noticeable difference task.

8. The non-transitory computer readable medium of claim 1, wherein selecting the task further includes acquiring the task as an off-line task.

9. The non-transitory computer readable medium of claim 1, wherein the document is any logical association of at least one of information, applications, and electronic media, displayable on an electronic display, and wherein the displayed document is configured to conform to at least one of particular syntaxes and semantics.

10. A non-transitory computer readable medium for evaluating electronic templates for documents, said computer readable medium having instructions thereon, the instructions when accessed performing the method comprising:

acquiring a task to evaluate an electronic template;

acquiring the electronic template and one or more additional electronic templates for respective documents;

generating features for the electronic template and the one or more additional electronic templates;

scoring the electronic template and the one or more additional electronic templates using the task;

evaluating correlation strengths between variations in the features against variations in scores for the electronic template and the one or more additional electronic templates to identify one or more features that contribute to the scores for the electronic template and the one or more additional electronic templates;

performing a second scoring operation on the electronic template and the one or more additional electronic templates based upon the task and the one or more features identified to contribute to the scores;

selecting either the electronic template or one of the one or more additional electronic templates based upon the scores; and

displaying the document having the selected one of the electronic template and the one or more additional electronic templates.

11. The non-transitory computer readable medium of claim 10, wherein evaluating further includes using a principal component analysis.

12. The non-transitory computer readable medium of claim 10, wherein acquiring the task further includes interactively acquiring the task as an on-line task.

13. The non-transitory computer readable medium of claim 10, wherein acquiring the task further includes acquiring the task from a knowledge store as an off-line task.

14. The non-transitory computer readable medium of claim 10, wherein acquiring the task further includes acquiring the task as a low-level vision discernment task.

15. The non-transitory computer readable medium of claim 10, wherein the document is any logical association of at least one of information, applications, and electronic media, displayable on an electronic display, and wherein the displayed document is configured to conform to at least one of particular syntaxes and semantics.

16. A non-transitory computer readable medium having a data structure for evaluating electronic templates for documents stored thereon, the data structure comprising:

code defining a plurality of features defining aspects of an electronic template for a document displayable on an electronic display stored on the computer readable medium;

code defining a feature vector string representing a concatenation of a plurality of vectors stored on the computer readable medium;

code defining a task-based score stored on the computer readable medium for the feature vector string which is dynamically resolved by processing a mapping function for a selected task for use in evaluating and selecting the electronic template;

code defining correlation strengths between variations in the features for the electronic template against variations in the task-based score to identify one or more features that contribute to the task-based score;

code defining a further score based on the performance of a scoring operation on the electronic template based upon the selected task and the one or more features identified to contribute to the task-based score; and

code defining a reference to a task determining application that permits a task to be determined or selected.

17. The non-transitory computer readable medium of claim 16, wherein each of the features identifies a particular element or element attribute included within the electronic template.

18. The non-transitory computer readable medium of claim 16, wherein each feature identifies a structural placement for a particular element within a document that conforms to the electronic template.

19. The non-transitory computer readable medium of claim 16, wherein a number of the features define semantics associated with values that particular elements can have within a document that conforms to the electronic template.

20. The non-transitory computer readable medium of claim 16, wherein the document is any logical association of at least one of information, applications, and electronic media, displayable on an electronic display, and wherein the displayed document is configured to conform to at least one of particular syntaxes and semantics.

21. The non-transitory computer readable medium of claim 16, further comprising code defining a unique identifier for the data structure which is used for housing instances of the data structure in a data store.

22. The non-transitory computer readable medium of claim 16, wherein the data structure is dynamically instantiated by a parsing application that parses a document which implements the electronic template.

23. The non-transitory computer readable medium of claim 16, wherein the selected task is acquired as an off-line task from a knowledge store or as an on-line task from interactive and dynamic processing.

24. A non-transitory computer readable medium having a data structure for evaluating electronic templates for documents stored thereon, said data structure comprising:

code defining first and second electronic templates for respective documents displayable on an electronic display stored on a computer readable medium;

code defining first and second feature vectors, wherein the first feature vector represents the first electronic template and the second feature vector represents the second electronic template;

code defining a design evaluator that evaluates a first task-based score associated with the first feature vector against a second task-based score associated with the second feature vector for a given selected task for future electronic template selection;

code defining correlation strengths between variations in features for the first electronic template or variations in features for the second electronic template against respective variations in the first task-based score to identify one or more features that contribute to the first task-based score or variations in the second task-based score to identify one or more features that contribute to the second task-based score;

code defining a further score based on the performance of a scoring operation on the first electronic template or the second electronic template based upon the selected task and the one or more features identified to contribute to the first task-based score or the second task-based score; and

code defining a task determiner that assists in selecting the task.

25. The non-transitory computer readable medium of claim 24, further comprising code defining a mapper that interfaces with the design evaluator for mapping the first feature vector to the first task-based score and mapping the second feature vector to the second task-based score.

26. The non-transitory computer readable medium of claim 25, further comprising code defining a design generator that parses one or more documents to generate at least one of the electronic templates.

27. The non-transitory computer readable medium of claim 26, wherein the design generator interfaces with the design evaluator to generate a third electronic template which includes differences between the first and second feature vectors and at least one additional change, and wherein the third electronic template is represented by a third feature vector and a third task-based score and the third task-based score is greater than the first or second task-based scores for the task.

28. The non-transitory computer readable medium of claim 27, wherein the third electronic template is used as a template for producing one or more instances of a document.

29. The non-transitory computer readable medium of claim 24, further comprising a knowledge store that houses the task and a plurality of other tasks, and wherein the design evaluator is interfaced to the knowledge store.

30. The non-transitory computer readable medium of claim 24, wherein the given selected task is acquired as an off-line task.

31. The non-transitory computer readable medium of claim 24, wherein the document is any logical association of at least one of information, applications, and electronic media, displayable on the electronic display, and wherein the displayed document is configured to conform to at least one of particular syntaxes and semantics.