Rule processing method, apparatus, and computer-readable medium to provide improved selection advice

• US 7,552,102 B2
• Filed: 09/28/2004
• Issued: 06/23/2009
• Est. Priority Date: 09/29/2003
• Status: Active Grant

• Current Assignee: Mineral Lassen LLC (Intellectual Ventures LLC)
• Original Assignee: Verde Sabor Assets LLC (Intellectual Ventures LLC)
• Inventors: Love, Sharon E., Mair, Douglas M., Huelsman, David L.
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): Wong; Lut
• Application Number:
  US10/950,815
• Publication Number:
  US 20050108183A1
• Time in Patent Office: 1,729 Days
• Field of Search: 706/47, 706/46
• US Class Current: 706/47
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A computer-implemented method, apparatus and computer-readable medium to provide selection advice during rule processing to guide a user to configure a product or service according to a rule characterized by a ZDD rule model having one or more Include and/or Exclude rules. The method aspect includes displaying on an I/O device multiple attributes having enumerations that identify possible configurations; selecting enumerations of the attributes; determining a selection advice for enumerations selected in said selecting step; combining the selection advice in order to produce a result; communicating the result to a user; and then using the result to configure the product or service. Another aspect includes, based on user selections, removing nonessential information inherent in a relevant rule set and propagating (determining in advance) selection advice based on values of other related rule components.

Claims

1. In a rule processing system, a computer-implemented method of providing selection advice for selecting desired specifications of a product or service characterized by a Zero-suppress Decision Diagram (ZDD) rule model having one or more Include or Exclude rules, the method comprising:

displaying on a monitor multiple attributes having multiple enumerations that identify possible specifications of the product or service;

selecting, via an interface, multiple alternative enumerations of at least one attribute;

determining the selection advice by indicating at least one of the selected multiple enumerations of the at least one attribute non-compliant and by indicating at least another of the selected multiple enumerations of the at least one attribute that, if changed, will result in all other of the selected multiple enumerations of the attributes simultaneously compliant responsive to the selecting;

where the determining includes;

forming a MakeSelectionTermForGroup (MSTFG) ZDD tree with nodes respectively associated with attributes having a single selected enumeration;

forming a ZDD tree having nodes respectively associated with selected enumerations for each attribute having multiple enumerations selected including the at least one attribute;

sequentially intersecting the MSTFG ZDD tree with each of the ZDD trees formed for the at least one attribute having multiple enumerations selected to generate a final MSTFG ZDD tree; and

combining the final MSTFG ZDD tree with the one or more Include rules to produce a result; and

using the result to choose a product or service having desired compliant specifications.

2. The method of claim 1,

where the displaying includes displaying attributes and enumerations on a computer monitor;

and

where the selecting includes inputting multiple alternative choices of specifications via a computer I/O device.

3. The method of claim 2, where the inputting occurs using a keyboard and pointing device that comprises the I/O device.

4. The method of claim 1, comprising:

generating selection advice for each of the selected multiple enumerations of the at least one attribute; and

OR'"'"'ing the selection advice for each of the selected multiple enumerations of the at least one attribute.

5. An apparatus that provides selection advice to choose a product or service having desired specifications, the product or service being characterized by a ZDD rule model having one or more Include or Exclude rules where the selection advice identifies an attribute or enumeration value to render the rule model compliant in response to a noncompliant condition thereof, the apparatus comprising:

an interface to display multiple attributes having multiple enumerations that identify possible specifications of the product or service;

an I/O device to enable choosing multiple alternative enumerations of the attributes in response to the display of the attributes and enumerations; and

a processor to identify at least one of the chosen multiple alternative enumerations of at least one attribute as non-compliant, and to determine the selection advice by;

forming a MakeSelectionTermForGroup (MSTFG) ZDD tree with nodes respectively associated with attributes having a single chosen enumeration;

forming a ZDD tree having nodes respectively associated with the chosen enumerations for each attribute having multiple enumerations chosen including the at least one attribute having multiple enumerations chosen;

sequentially intersecting the MSTFG ZDD tree with each of the ZDD trees formed for the at least one attribute having multiple enumerations chosen to generate a final MSTFG ZDD tree; and

combining the final MSTFG ZDD tree with the one or more Include rules to produce a result;

using the result to choose a product or service having desired compliant specifications.

6. The apparatus of claim 5, wherein the interface comprises a computer monitor and at least one of a keyboard and pointing device.

7. A computer-readable medium comprising program instructions to implement rule processing in a computer:

to provide selection advice in selecting features of a product or service characterized by a ZDD rule model having one or more rule components where the selection advice identifies an attribute or enumeration value to render the rule model satisfied in response to an unsatisfied condition,

to display multiple attributes having multiple enumerations that identify possible features of the product or service,

to enable simultaneous selection of multiple alternative enumerations of at least one of the attributes,

to determine selection advice separately for each enumeration selected,

to determine, responsive to the unsatisfied condition, the selection advice by forming a MakeSelectionTermForGroup (MSTFG) ZDD tree with nodes respectively associated with attributes having a single selected enumeration, forming a ZDD tree having nodes respectively associated with selected enumerations for each attribute having multiple enumerations selected including the at least one attribute having multiple enumerations selected, sequentially intersecting the MSTFG ZDD tree with each of the ZDD trees formed for the at least one attribute having multiple enumerations selected to generate a final MSTFG ZDD tree, and combining the final MSTFG ZDD tree with the one or more Include rules to produce a result, and to communicate the result to enable choosing a product or service having compliant features.