-
21.发明授权Method for machine learning using online convex optimization problem solving with minimum regret 失效使用在线凸优化问题求解的机器学习方法以最小的遗憾公开(公告)号：US07870082B2
公开(公告)日：2011-01-11
申请号：US11759505
申请日：2007-06-07
申请人： Elad Eliezer Hazan , Nimrod Megiddo
发明人： Elad Eliezer Hazan , Nimrod Megiddo
IPC分类号： G06F15/18
CPC分类号： G06N99/005 , G06N5/02 , G06Q30/0244
摘要： Methods, systems, and computer program products are provided for the online convex optimization problem, in which the decision maker has knowledge of the all past states and resulting cost functions for his previous choices and attempts to make a new choice that results in minimum regret. The method does not rely upon the structure of the cost function or the characterization of the states and takes advantage of the similarity between successive states to enable the method to converge to a reasonably optimal result.
摘要翻译： 为在线凸优化问题提供了方法，系统和计算机程序产品，其中决策者了解所有过去状态，并为其以前的选择产生成本函数，并尝试进行最终遗憾的新选择。 该方法不依赖于成本函数的结构或状态的表征，并且利用连续状态之间的相似性来使得该方法能够收敛到合理的最佳结果。
-
公开(公告)号：US07661446B2
公开(公告)日：2010-02-16
申请号：US11768516
申请日：2007-06-26
申请人： Nimrod Megiddo
发明人： Nimrod Megiddo
IPC分类号： B65B1/04
CPC分类号： G06Q10/08
摘要： Disclosed is a method for operating and managing a re-fueling business. The method includes contracting with a customer to fuel a fuel consuming vehicle for the customer, providing a locking device with a fuel tank of the vehicle, the locking device being unlockable by the re-fueling business and the customer, and transporting a fuel containing structure from the re-fueling business to various locations of the customer's vehicle whenever a fueling of the vehicle is desirable to the business and the customer, the locations being remote of the business, unlocking the locking device of the fuel tank upon arrival at the locations, filling the fuel tank with an amount of fuel from the fuel containing structure upon the transporting of the fuel container to the locations, and re-locking the locking device after filling the fuel tank with the amount of fuel.
摘要翻译： 公开了一种操作和管理再加油业务的方法。 该方法包括与客户订约以为顾客燃料消耗车辆，提供具有车辆燃料箱的锁定装置，锁定装置可通过再加油业务和客户解锁，以及运送含燃料的结构 从客户车辆的各个地点到车辆的燃料供应对于企业和客户都是希望的，远离业务的位置，在到达位置时解锁燃料箱的锁定装置， 在将燃料容器运送到位置时，从燃料容纳结构向燃料箱填充燃料箱，并且在用燃料量填充燃料箱之后重新锁定锁定装置。
-
公开(公告)号：US07512574B2
公开(公告)日：2009-03-31
申请号：US11239044
申请日：2005-09-30
CPC分类号： G06F17/30536
摘要： A novel method is employed for collecting optimizer statistics for optimizing database queries by gathering feedback from the query execution engine about the observed cardinality of predicates and constructing and maintaining multidimensional histograms. This makes use of the correlation between data columns without employing an inefficient data scan. The maximum entropy principle is used to approximate the true data distribution by a histogram distribution that is as “simple” as possible while being consistent with the observed predicate cardinalities. Changes in the underlying data are readily adapted to, automatically detecting and eliminating inconsistent feedback information in an efficient manner. The size of the histogram is controlled by retaining only the most “important” feedback.
摘要翻译： 采用一种新颖的方法来收集优化器统计数据，以优化数据库查询，方法是从查询执行引擎收集有关观察到的谓词的基数并构建和维护多维直方图的反馈。 这使得利用数据列之间的相关性而不采用低效的数据扫描。 最大熵原理用于通过尽可能“简单”的直方图分布近似真实数据分布，同时与观察到的谓词基数一致。 底层数据的变化很容易适应于以有效的方式自动检测和消除不一致的反馈信息。 通过仅保留最重要的反馈来控制直方图的大小。
-
公开(公告)号：US20080306887A1
公开(公告)日：2008-12-11
申请号：US11759505
申请日：2007-06-07
申请人： Elad Eliezer Hazan , Nimrod Megiddo
发明人： Elad Eliezer Hazan , Nimrod Megiddo
IPC分类号： G06F15/18
CPC分类号： G06N99/005 , G06N5/02 , G06Q30/0244
摘要： Methods, systems, and computer program products are provided for the online convex optimization problem, in which the decision maker has knowledge of the all past states and resulting cost functions for his previous choices and attempts to make a new choice that results in minimum regret. The method does not rely upon the structure of the cost function or the characterization of the states and takes advantage of the similarity between successive states to enable the method to converge to a reasonably optimal result.
摘要翻译： 为在线凸优化问题提供了方法，系统和计算机程序产品，其中决策者了解所有过去状态，并为其以前的选择产生成本函数，并尝试进行最终遗憾的新选择。 该方法不依赖于成本函数的结构或状态的表征，并且利用连续状态之间的相似性来使得该方法能够收敛到合理的最佳结果。
-
25.发明申请公开(公告)号：US20080109811A1
公开(公告)日：2008-05-08
申请号：US11557587
申请日：2006-11-08
申请人： Robert Krauthgamer , Nimrod Megiddo
发明人： Robert Krauthgamer , Nimrod Megiddo
CPC分类号： G06F1/3203 , G06F1/324 , G06F1/3287 , G06F1/329 , G06F1/3296 , G06F9/5044 , G06F9/5094 , Y02D10/126 , Y02D10/171 , Y02D10/172 , Y02D10/22 , Y02D10/24
摘要： Methods are provided for maximizing the throughput of a computer system in the presence of one or more power constraints. Throughput is maximized by repeatedly or continuously optimizing task scheduling and assignment for each of a plurality of components of a computer system. The components include a plurality of central processing units (CPUs) each operating at a corresponding operating frequency. The components also include a plurality of disk drives. The corresponding operating frequencies of one or more CPUs of the plurality of CPUs are adjusted to maximize computer system throughput under one or more power constraints. Optimizing task scheduling and assignment, as well as adjusting the corresponding operating frequencies of one or more CPUs, are performed by solving a mathematical optimization problem using a first methodology over a first time interval and a second methodology over a second time interval longer than the first time interval. The first methodology comprises a short term heuristic solver for adapting to computer system changes that occur on a short time scale, and the second methodology comprises a long term solver having greater accuracy and greater computational complexity than the first methodology.
摘要翻译： 提供了用于在存在一个或多个功率约束的情况下最大化计算机系统的吞吐量的方法。 通过对计算机系统的多个部件中的每一个的重复地或连续地优化任务调度和分配来最大化吞吐量。 这些部件包括多个以对应的工作频率工作的中央处理单元（CPU）。 组件还包括多个磁盘驱动器。 调整多个CPU中的一个或多个CPU的相应工作频率以在一个或多个功率限制下最大化计算机系统吞吐量。 优化任务调度和分配以及调整一个或多个CPU的对应的工作频率是通过在第一时间间隔内使用第一方法求解数学优化问题并且在比第一时间间隔长的第二时间间隔上解决第二方法 时间间隔。 第一种方法包括用于适应在短时间尺度上发生的计算机系统变化的短期启发式求解器，并且第二种方法包括具有比第一种方法更高的精度和更大的计算复杂度的长期求解器。
-
公开(公告)号：US20070078808A1
公开(公告)日：2007-04-05
申请号：US11239044
申请日：2005-09-30
申请人： Peter Haas , Volker Markl , Nimrod Megiddo , Utkarsh Srivastava
发明人： Peter Haas , Volker Markl , Nimrod Megiddo , Utkarsh Srivastava
IPC分类号： G06F17/30
CPC分类号： G06F17/30536
摘要： A novel method is employed for collecting optimizer statistics for optimizing database queries by gathering feedback from the query execution engine about the observed cardinality of predicates and constructing and maintaining multidimensional histograms. This makes use of the correlation between data columns without employing an inefficient data scan. The maximum entropy principle is used to approximate the true data distribution by a histogram distribution that is as “simple” as possible while being consistent with the observed predicate cardinalities. Changes in the underlying data are readily adapted to, automatically detecting and eliminating inconsistent feedback information in an efficient manner. The size of the histogram is controlled by retaining only the most “important” feedback.
摘要翻译： 采用一种新颖的方法来收集优化器统计数据，以优化数据库查询，方法是从查询执行引擎收集有关观察到的谓词的基数并构建和维护多维直方图的反馈。 这使得利用数据列之间的相关性而不采用低效的数据扫描。 最大熵原理用于通过尽可能“简单”的直方图分布近似真实数据分布，同时与观察到的谓词基数一致。 底层数据的变化很容易适应于以有效的方式自动检测和消除不一致的反馈信息。 通过仅保留最重要的反馈来控制直方图的大小。
-
公开(公告)号：US06996268B2
公开(公告)日：2006-02-07
申请号：US10034317
申请日：2001-12-28
IPC分类号： G06K9/62
CPC分类号： G06F17/30 , G06F17/30256 , G06K9/00456 , Y10S707/99933
摘要： A system, method and search engine for searching images for data contained therein. Training images are provided and image attributes are extracted from the training images. Attributes extracted from training images include image features characteristic of a particular numerically generated image type, such as horizontal lines, vertical lines, percentage white area, circular arcs and text. Then, the training images are classified according to extracted attributes and a particular classifier is selected for each group of training images. Classifiers can include classification trees, discriminant functions, regression trees, support vector machines, neural nets and hidden Markov models. Available images are collected from remotely connected computers, e.g., over the Internet. Collected images are indexed and provided for interrogation by users. As a user enters queries, indexed images are identified and returned to the user. The user may provide additional data as supplemental data to the extracted image data. A chart, representative of the supplemented data, may be generated and provided to the user in response to a particular query.
-
28.发明授权Method and apparatus for representing database and query information using interval hash tree 有权使用间隔哈希树表示数据库和查询信息的方法和装置公开(公告)号：US06757686B1
公开(公告)日：2004-06-29
申请号：US09593131
申请日：2000-06-14
IPC分类号： G06F1730
CPC分类号： G06F17/3028 , Y10S707/99933 , Y10S707/99936 , Y10S707/99945
摘要： A method and system for representing database and query information for multiple windows, includes defining an interval hash tree as a two-way interval tree, constructing a first interval hash tree for database windows, constructing a second interval hash tree for query windows, and matching the second and first interval hash trees node by node.
摘要翻译： 一种用于表示多个窗口的数据库和查询信息的方法和系统，包括将间隔哈希树定义为双向间隔树，为数据库窗口构建第一间隔散列树，构建用于查询窗口的第二间隔散列树，以及匹配 逐个节点的第二个和第一个间隔哈希树。
-
公开(公告)号：US06658642B1
公开(公告)日：2003-12-02
申请号：US09598675
申请日：2000-06-21
申请人： Nimrod Megiddo , Xiaoming Zhu
发明人： Nimrod Megiddo , Xiaoming Zhu
IPC分类号： G06F944
摘要： A system, method and program product for computer program development. A new computer program to be developed is outlined and the outline organized to identify required modules. Required modules are provided to the system, which categorizes them and posts a list of required modules with corresponding requirements on, for example, a dedicated web site. Module requirements may include module specifications, a corresponding price and a deadline. Software developers intending to participate may provide an intention to submit. If fewer than two developers intend to submit module candidates for one or more required modules, the computer program outline may be reorganized to encourage more participants. For each required module where at least two module candidates are received, the candidates are tested for compliance with corresponding module requirements. A module candidate is selected for each required module for inclusion as a module included in the software package and payment is transferred to developers of the selected module candidates. The selected module, candidates may be included in the computer program and the computer program may be tested.
摘要翻译： 一种用于计算机程序开发的系统，方法和程序产品。 概述了要开发的新计算机程序，并组织了大纲，以确定所需的模块。 系统提供所需的模块，对系统进行分类，并在例如专用网站上发布具有相应要求的所需模块列表。 模块要求可能包括模块规格，相应的价格和截止日期。 拟参与的软件开发商可能会提供提交的意图。 如果不到两名开发者打算提交一个或多个所需模块的模块候选人，则可以重新组织计算机程序大纲以鼓励更多参与者。 对于接收至少两个模块候选的每个必需模块，对候选项进行测试以符合相应的模块要求。 为每个所需模块选择模块候选者作为包括在软件包中的模块并将支付转移给所选模块候选者的开发者。 所选择的模块，候选者可以被包括在计算机程序中，并且可以测试计算机程序。
-
公开(公告)号：US07765140B1
公开(公告)日：2010-07-27
申请号：US09634546
申请日：2000-08-08
申请人： Nimrod Megiddo
发明人： Nimrod Megiddo
IPC分类号： G06Q40/00
摘要： A system and method enhance a buyer's performance by gathering information, presenting to sellers sophisticated buyers who do not pay more than the minimum and indicating to sellers when they are competitive, influencing them to lower prices. The system operates through a web site and creates a major web portal where a consumer obtains advice about prices of just about anything and initiates transactions using various services provided by the system. Fictitious user names are generated and used by the system to work with different sellers to generate and store specific quotes. This information is later used to purchase goods on behalf of buyers who do not want to reveal their identities. I addition, the system can also uncover hidden fee structures associated with sellers and businesses.
摘要翻译： 一种系统和方法通过收集信息来提高买方的表现，向卖家提供不超过最低费用的卖家复杂的买家，并在卖家有竞争力的时候向卖家表明，影响他们降低价格。 该系统通过网站运行，并创建了一个主要的门户网站，消费者获取关于任何事物的价格的建议，并使用系统提供的各种服务启动交易。 虚拟用户名被系统生成和使用，与不同的卖家一起工作，以生成和存储特定的引号。 此信息后来用于代表不想透露其身份的买家购买商品。 此外，该系统还可以发现与卖家和企业相关的隐藏费用结构。
-
-
-
-
-
-
-
-
-
搜索结果
80 条记录 (耗时 0.034 秒)
