Patent US5485621A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5485621A Expired / Lapsed US ⏱️ 0.0 years remaining

Interactive method of using a group similarity measure for providing a decision on which groups to combine

Assignee: Siemens Corporate Research Inc
•
Filing: 1994-04-06
•
Granted: 1996-01-16
•
Expires: 2014-04-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of using a group similarity measure, with an analyst, on a set containing a plurality of groups, the groups containing software objects, for providing a decision on which groups to combine, and wherein certain combined pairs are disapproved, comprises the following steps: (a) starting with a set of groups, each containing software objects, repeatedly identifying the two most similar groups according to the group similarity measure; (b) when an identified pair results, combining the identified pair by one of (A) merging the two groups and (B) making a supergroup containing the two groups as subgroups; and (c) stop repeating steps (a) and (b) when the current resulting set of groups is satisfactory.

Inventors

  • 👤 Robert W. Schwanke

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 07:11
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/20

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 412 words
A computer-implemented method of using a group similarity measure, for interaction with an analyst, on a plurality of groupie, wherein each of said groups contains software features that can be compared to software features in other groups, said method comprising the following steps: (a) computing a similarity value between pairs of said groups, using said similarity measure to identify at least one similar pair of groups; (b) storing said similar pair of groups as computed by said similarity measure; and advancing to step (d) if the similarity value is zero; (c) determining whether said similar pair can be accepted, as follows: if the similarity value for said pair is not zero, set the pair aside and repeat step (c); c1) comparing said pair to a predetermined set of pairs identified as a never-list, if a never-list pair on the never-list is embedded in said pair being compared, that is, said pair being compared is a superset of a corresponding group in the never-list pair, set said pair aside, and repeat step (c); c2) comparing said pair to a predetermined set of groups identified as a suspension list, if a group in said pair is on the suspension list, set this pair aside, and repeat step (c); c3) determining whether the two groups associated with said pair have different labels, wherein said labels are compared to a listing of labels on a same-label list, whereby if one of the groups associated with said pair is on the same-label list, set this pair aside and repeat step (c); c4) if (none of the rules above) steps c1, c2 and c3 do not apply, and said pair has a combined group size less than or equal to a predetermined minimum group size: merge the two groups associated with said pair into a single new group; c5) label the new group with a label previously associated with the larger of the two groups associated with said pair; go back to step (a); c6) if said new group is greater than a predetermined maximum automatic group size, skip to step (d); c7) if said new group is greater than a predetermined maximum automatic group size, set this pair aside, and repeat step (c); (d) display said pair of groups on a screen and display a group having a similarity value closest to said pair; and also display said pair, a group having label that is most similar to each of the two grgups associated with said pair.
Claim 2
Dependent Claim 412 words
A computer-implemented method of using a group similarity measure, for interaction with an analyst, on a plurality of groupie, wherein each of said groups contains software features that can be compared to software features in other groups, said method comprising the following steps: (a) computing a similarity value between pairs of said groups, using said similarity measure to identify at least one similar pair of groups; (b) storing said similar pair of groups as computed by said similarity measure; and advancing to step (d) if the similarity value is zero; (c) determining whether said similar pair can be accepted, as follows: if the similarity value for said pair is not zero, set the pair aside and repeat step (c); c1) comparing said pair to a predetermined set of pairs identified as a never-list, if a never-list pair on the never-list is embedded in said pair being compared, that is, said pair being compared is a superset of a corresponding group in the never-list pair, set said pair aside, and repeat step (c); c2) comparing said pair to a predetermined set of groups identified as a suspension list, if a group in said pair is on the suspension list, set this pair aside, and repeat step (c); c3) determining whether the two groups associated with said pair have different labels, wherein said labels are compared to a listing of labels on a same-label list, whereby if one of the groups associated with said pair is on the same-label list, set this pair aside and repeat step (c); c4) if (none of the rules above) steps c1, c2 and c3 do not apply, and said pair has a combined group size less than or equal to a predetermined minimum group size: merge the two groups associated with said pair into a single new group; c5) label the new group with a label previously associated with the larger of the two groups associated with said pair; go back to step (a); c6) if said new group is greater than a predetermined maximum automatic group size, skip to step (d); c7) if said new group is greater than a predetermined maximum automatic group size, set this pair aside, and repeat step (c); (d) display said pair of groups on a screen and display a group having a similarity value closest to said pair; and also display said pair, a group having label that is most similar to each of the two grgups associated with said pair.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-01-15 1999-07-17 2000-01-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-01-15 2003-07-17 2004-01-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-01-15 2007-07-17 2008-01-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag