Print engine scheduling method and apparatus
    1.
    发明授权
    Print engine scheduling method and apparatus 失效
    打印引擎调度方法和装置

    公开(公告)号:US06850336B1

    公开(公告)日:2005-02-01

    申请号:US09370891

    申请日:1999-08-10

    摘要: A method of scheduling jobs in a printing machine includes choosing configuration and selection policies and model and store traversers from a library based on a model of the machine, traversing the model of the machine to prepare and store a list of valid itineraries based on the configuration policies and traversing the stored list of valid itineraries to locate a valid itinerary to process a job. An itinerary is a schedule of the printer modules and capabilities through which a sheet must pass to perform a print job. The step of traversing the model of the machine includes evaluating all possible itineraries to preparing the list of valid itineraries based on the configuration policies and storing the list in a memory. The step of traversing the stored list of valid itineraries to locate the valid itinerary to process a job includes evaluating the list based on the selection policies and the job description.

    摘要翻译: 在打印机中调度作业的方法包括选择配置和选择策略,并且基于机器的型号从库中建立和存储运行器,遍历机器的型号以准备并存储基于配置的有效行程列表 策略并遍历存储的有效行程列表,以找到处理作业的有效行程。 行程表是打印机模块和打印机必须通过的能力进行打印作业的时间表。 遍历机器模型的步骤包括基于配置策略评估所有可能的行程以准备有效行程列表并将该列表存储在存储器中。 遍历存储的有效行程列表以定位有效行程以处理作业的步骤包括基于选择策略和作业描述来评估列表。

    Print engine scheduler with configurable traverser
    2.
    发明授权
    Print engine scheduler with configurable traverser 有权
    打印引擎调度程序具有可配置的运行程序

    公开(公告)号:US06836339B1

    公开(公告)日:2004-12-28

    申请号:US09371039

    申请日:1999-08-10

    IPC分类号: G06F1500

    摘要: A scheduler for a machine includes a selector to select a traverser and to select policies from a library based on a model of the machine and the traverser selected by the selector. The traverser includes a search algorithm that is selected by the selector from a search algorithm library so that the traverser is abstracted from dependence on any particular search algorithm. Alternatively, the traverser includes a search algorithm shell and a plurality of search algorithm fragments that are selected by the selector from a search algorithm library based on a strategy design pattern so that the traverser is abstracted from dependence on any particular search algorithm shell and from dependence on any particular search algorithm fragment.

    摘要翻译: 机器的调度器包括选择器,用于选择运行器,并根据机器的型号和由选择器选择的运行程序从库中选择策略。 遍历器包括由搜索算法库中的选择器选择的搜索算法,使得遍历器根据任何特定的搜索算法被抽取。 或者,遍历器包括搜索算法外壳和由搜索算法库中的选择器基于策略设计模式选择的多个搜索算法片段,使得遍历器从依赖于任何特定搜索算法shell和从依赖 在任何特定的搜索算法片段上。

    Policy driven print engine
    3.
    发明授权
    Policy driven print engine 失效
    政策驱动的打印引擎

    公开(公告)号:US06856411B1

    公开(公告)日:2005-02-15

    申请号:US09371038

    申请日:1999-08-10

    摘要: A scheduler for a machine includes a selector and a traverser. The selector selects the traverser and selects policies from a library based on a model of the machine. The traverser looks for a preferred itinerary. The scheduler includes a first module to choose an itinerary, a second module to calculate a combined weight, and logic to repeatedly operate the first and second modules to choose additional itineraries from the group of itineraries and calculate their combined weight until an end condition is reached. The end condition includes one or more of when a calculated combined weight for an itinerary exceeds a predetermined threshold, when a predetermined time has elapsed, when a combined weight for each of a predetermined number of itineraries has been calculated, and when a combined weight for each itinerary in the group of itineraries has been calculated. The first module chooses an itinerary from either a list of all of the itineraries or a sub-set of the itineraries. The second module includes an itinerary validator to compute an itinerary weight for the chosen itinerary for each of the policies and also includes a combiner to combine the computed itinerary weight for each of the policies into a combined weight for the chosen itinerary. The scheduler further includes a third module to choose an itinerary that has a combined weight calculated by the second module that is greater than a combined weight of any other itinerary calculated by the second module.

    摘要翻译: 机器的调度器包括选择器和运行器。 选择器选择运行程序,并根据机器的型号从库中选择策略。 横越者寻找首选行程。 调度器包括用于选择行程的第一模块,用于计算组合权重的第二模块和用于重复操作第一和第二模块以选择来自该组行程的附加行程的逻辑,并计算其组合权重直到达到结束条件 。 结束条件包括以下中的一个或多个:当已经计算了预定数量的行程中的每一个的组合权重时,当经过预定时间时,当计算出的行程计算的组合权重超过预定阈值时, 行程组中的每个行程已经计算。 第一个模块从所有行程列表或行程的子集中选择行程。 第二模块包括行程验证器,用于为每个策略计算所选行程的行程权重,并且还包括组合器,用于将每个策略的计算出的行程权重组合成所选行程的组合权重。 调度器还包括第三模块,用于选择具有由第二模块计算的组合权重大于由第二模块计算的任何其它行程的组合权重的行程。

    Method and apparatus for performing context-based entity association
    4.
    发明授权
    Method and apparatus for performing context-based entity association 有权
    用于执行基于上下文的实体关联的方法和装置

    公开(公告)号:US08639688B2

    公开(公告)日:2014-01-28

    申请号:US12617370

    申请日:2009-11-12

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06Q30/0241 G06Q10/00

    摘要: A targeted advertising system performs context-based association mining using a publicly available corpus to identify a product or brand name that, under a given context, is associated with a product or brand being marketed. The system analyzes documents within the publicly available corpus that are associated with the given context, and identifies products or brand names that have a high association to the product or brand being marketed. The system can also analyze the publicly available corpus to determine contextual information which is correlated to two or more products or brand names. This contextual information includes a set of terms that facilitates filtering the publicly available corpus into an optimal set of documents that has a high association to a desired market category or demographic.

    摘要翻译: 有针对性的广告系统使用公开可用的语料库来执行基于上下文的关联挖掘,以识别在给定上下文与正在上市的产品或品牌相关联的产品或品牌名称。 系统分析与给定上下文相关联的公开可用语料库中的文档,并且识别与被销售的产品或品牌具有高关联性的产品或品牌名称。 系统还可以分析公开的语料库,以确定与两个或多个产品或品牌名称相关的上下文信息。 该上下文信息包括一组术语,其有助于将公开可用的语料库过滤成与期望的市​​场类别或人口统计学高度关联的最佳文档集合。

    Constraint-optimization system and method for document component layout generation
    5.
    发明授权
    Constraint-optimization system and method for document component layout generation 失效
    约束优化系统和文档组件布局生成方法

    公开(公告)号:US07487445B2

    公开(公告)日:2009-02-03

    申请号:US10202188

    申请日:2002-07-23

    IPC分类号: G06F17/00

    CPC分类号: G06F17/211 G06Q10/043

    摘要: What is disclosed is a system and method for specifying a custom document as a multi-criteria constraint optimization problem, and a method to automatically create the specified document using existing constraint optimization solving algorithms. The present method specifies the document, its content components, its layout requirements, and its desired aesthetic criteria are expressed as elements of a constraint optimization problem which when solved, results in an automated document layout for the set of content components that satisfies not only certain primitive content and layout constraints, but which also advantageously fulfills desired design properties and which provides a way to ensure that the generated document is well designed. The method for automatic document layout comprises the steps of determining a set of variables that can be adjusted to achieve a satisfactory layout; expressing said satisfactory layout as a set of constraints on said determined set of variables wherein at least one of said set of constraints is expressed as being optimizable; and solving said constraints to find a layout which solves for the variables over the constraints. The system for automatic document layout on multi-function office equipment comprises means for document layout constraint acquisition; means for document layout variable specification which specifies a set of variables that can be adjusted to achieve a satisfactory layout; means for relationship-constraint to optimization-constraint conversion which expresses said satisfactory layout as a set of constraints on said set of variables wherein at least one of said set of constraints is expressed as being optimizable; and means for constraint optimization for solving said constraints to find a layout which solves for the variables over said constraints.

    摘要翻译: 公开的是用于将自定义文档指定为多标准约束优化问题的系统和方法,以及使用现有约束优化求解算法自动创建指定文档的方法。 本方法指定文档,其内容组件,其布局要求及其期望的审美标准被表示为约束优化问题的元素,其在解决时导致用于该组内容组件的自动文档布局,不仅满足某些 原始内容和布局约束,但也有利地满足期望的设计属性,并且其提供了确保生成的文档被良好设计的方式。 用于自动文档布局的方法包括以下步骤:确定可以被调整以获得令人满意的布局的一组变量; 将所述满意的布局表示为对所述确定的变量集合的一组约束,其中所述一组约束中的至少一个被表示为可优化的; 并解决所述约束以找到解决约束上的变量的布局。 多功能办公设备自动文档布局系统包括文档布局约束采集手段; 用于文档布局变量规范的方法,其指定可以调整以实现令人满意的布局的一组变量; 用于关系约束到优化约束转换的装置,其将所述令人满意的布局表示为对所述一组变量的一组约束,其中所述一组约束中的至少一个表示为可优化的; 以及用于解决所述约束以找到解决所述约束上的变量的布局的约束优化的装置。

    System and Method for Determining the Value of a Crowd Network
    6.
    发明申请
    System and Method for Determining the Value of a Crowd Network 有权
    确定人群网络价值的系统和方法

    公开(公告)号:US20140019557A1

    公开(公告)日:2014-01-16

    申请号:US13545162

    申请日:2012-07-10

    IPC分类号: G06F15/16

    CPC分类号: G06Q10/107 G06Q50/01

    摘要: The present invention proposes that the value of a crowd network comes from network entropy and a very well engaged crowd has more value than a poorly engaged crowd. The engagement (and the resultant value generated from the engagement) of a crowd network can be measured in terms of the entropy of the network. The entropy is calculated as a function of the probability distribution of incoming and outgoing messages, which represents the entropy or uncertainty in the activity over the network. In this way, the activity occurring over a network in terms of message exchange is translated as a measure of the value of the network. An evolutionary algorithm is presented to optimize the entropy of a network by successively changing the network topology. Results indicate that the value of a crowd network very closely relate to its small world-ness, sparsity, and connectedness.

    摘要翻译: 本发明提出,人群网络的价值来自网络熵,一个非常好的人群比一个人气不足的人群更有价值。 可以根据网络的熵来测量人群网络的参与(以及从参与产生的合成值)。 熵被计算为输入和输出消息的概率分布的函数,其表示网络上活动的熵或不确定性。 以这种方式,在消息交换方面在网络上发生的活动被转换为网络的价值的度量。 提出了一种演化算法,通过连续改变网络拓扑来优化网络的熵。 结果表明,人群网络的价值与其小世界,稀疏性和连通性密切相关。

    Dynamically varying policy driven print engine
    7.
    发明授权
    Dynamically varying policy driven print engine 有权
    动态变化的政策驱动的打印引擎

    公开(公告)号:US06625508B1

    公开(公告)日:2003-09-23

    申请号:US09370890

    申请日:1999-08-10

    申请人: Lisa S. Purvis

    发明人: Lisa S. Purvis

    IPC分类号: G06F1900

    CPC分类号: G06K15/00

    摘要: A scheduler for a machine includes a monitor and a selector. The monitor is used to detect an operation of the machine, the operation of the machine being at least one of a machine state, a machine performance and an environment. The selector is used to either add a selection policy from a library to a list of selection policies or to delete a selection policy from the list of selection policies in response to the detected operation. The selector includes logic to select the monitor from the library based on a model of the machine. The selector may include further logic to select monitor policies from the library, the monitor detecting the operation of the machine based on the selected monitor policies. The model of the machine includes dynamically varying information responsive to the operation detected by the monitor. The scheduler also includes a traverser to select an itinerary based on the list of selection policies.

    摘要翻译: 机器的调度器包括监视器和选择器。 监视器用于检测机器的操作,机器的操作是机器状态,机器性能和环境中的至少一个。 选择器用于将选择策略从库添加到选择策略列表,或者从响应于检测到的操作的选择策略列表中删除选择策略。 选择器包括根据机器型号从库中选择监视器的逻辑。 选择器可以包括用于从库中选择监视策略的进一步的逻辑,监视器基于所选择的监视策略检测机器的操作。 机器的型号包括响应于由监视器检测的操作的动态变化的信息。 调度器还包括基于选择策略的列表来选择行程的遍历器。

    METHOD AND APPARATUS FOR PERFORMING CONTEXT-BASED ENTITY ASSOCIATION
    8.
    发明申请
    METHOD AND APPARATUS FOR PERFORMING CONTEXT-BASED ENTITY ASSOCIATION 有权
    用于执行基于语境的实体协会的方法和装置

    公开(公告)号:US20110113028A1

    公开(公告)日:2011-05-12

    申请号:US12617370

    申请日:2009-11-12

    IPC分类号: G06F17/30

    CPC分类号: G06Q30/0241 G06Q10/00

    摘要: A targeted advertising system performs context-based association mining using a publicly available corpus to identify a product or brand name that, under a given context, is associated with a product or brand being marketed. The system analyzes documents within the publicly available corpus that are associated with the given context, and identifies products or brand names that have a high association to the product or brand being marketed. The system can also analyze the publicly available corpus to determine contextual information which is correlated to two or more products or brand names. This contextual information includes a set of terms that facilitates filtering the publicly available corpus into an optimal set of documents that has a high association to a desired market category or demographic.

    摘要翻译: 有针对性的广告系统使用公开可用的语料库来执行基于上下文的关联挖掘,以识别在给定上下文与正在上市的产品或品牌相关联的产品或品牌名称。 系统分析与给定上下文相关联的公开可用语料库中的文档,并且识别与被销售的产品或品牌具有高关联性的产品或品牌名称。 系统还可以分析公开的语料库,以确定与两个或多个产品或品牌名称相关的上下文信息。 该上下文信息包括一组术语,其有助于将公开可用的语料库过滤成与期望的市​​场类别或人口统计学高度关联的最佳文档集合。

    System and method for fitness evaluation for optimization in document assembly
    10.
    发明授权
    System and method for fitness evaluation for optimization in document assembly 有权
    用于文档组合优化的健身评估系统和方法

    公开(公告)号:US07246312B2

    公开(公告)日:2007-07-17

    申请号:US10209626

    申请日:2002-07-30

    IPC分类号: G06F17/00

    CPC分类号: G06Q10/04 G06Q10/10 G06Q50/22

    摘要: What is disclosed is a system and method for method for fitness evaluation to be used with a directly calculated or iterative optimization method for automatic document assembly. The method for fitness evaluation includes the steps of first capturing the creator's desire as a set of relative weights to be applied to an intent vector. Then, calculating for each candidate document assembly a set of value-property functions that evaluate properties considered to be factors in a good design (e.g., the balance of the document component on the page). Next, an inferred intent vector needs to be determined for each candidate document assembly as a function of the calculated value property function. Note that if the inferred intent vector is determined by a matrix multiplication applied to the vector of value property function results then the relative weights and intent definition matrix can be multiplied together to provide a weight vector that can be applied directly to the value properties. The desired weights are then applied to the inferred intents to derive a fitness measure by multiplying the intent vector components by weights and summing.

    摘要翻译: 所公开的是一种用于自动文档组合的直接计算或迭代优化方法使用的适合度评估方法的系统和方法。 适合性评估的方法包括以下步骤:首先将创作者的愿望作为要应用于意图向量的一组相对权重来捕获。 然后,为每个候选文件组合计算一组评估被认为是良好设计中的因素的属性的值属性函数(例如,页面上的文档组件的平衡)。 接下来,需要根据计算的值属性函数确定每个候选文档组合的推断意图向量。 注意,如果推断意图向量由应用于值属性函数结果的向量的矩阵乘积确定,则可以将相对权重和意图定义矩阵相乘,以提供可以直接应用于值属性的权重向量。 然后将期望的权重应用于推断意图,以通过将意图向量分量乘以权重和求和来推导适应度度量。