Invention Grant
- Patent Title: Methods for generating selection structures, for making selections according to selection structures and for creating selection descriptions
- Patent Title (中): 用于生成选择结构的方法,用于根据选择结构进行选择并用于创建选择描述
-
Application No.: US13650680Application Date: 2012-10-12
-
Publication No.: US09141708B2Publication Date: 2015-09-22
- Inventor: Hardi Hungar , Bernhard Steffen , Tiziana Margaria-Steffen
- Applicant: Hardi Hungar , Bernhard Steffen , Tiziana Margaria-Steffen
- Applicant Address: DE Dortmund
- Assignee: MetaFrame Technologies GmbH
- Current Assignee: MetaFrame Technologies GmbH
- Current Assignee Address: DE Dortmund
- Agency: The Law Firm of Tong Lee
- Priority: DE10108991 20010223
- Main IPC: G06N5/02
- IPC: G06N5/02 ; G06F17/30 ; G06Q30/06 ; G06Q30/02

Abstract:
A real-time system receives a selection structure formed by weighted rules joined by links, each of the weighted rules including a condition part, a conclusion part and a weight. The selection structure is an Algebraic Decision Diagram (ADD) that includes internal nodes, each representing a decision point and terminal nodes, each representing a subset of candidate results having an accumulated weight. In response to a query that specifies a set of conditions, the ADD is traversed by making a series of decisions at decision points of the ADD to reach at least one terminal node having a maximum accumulated weight among terminal nodes that satisfy the set of conditions. The subset of candidate results represented by the at least one terminal node is selected as the output for responding to the query.
Public/Granted literature
Information query