公开(公告)号：US20060190440A1

公开(公告)日：2006-08-24

申请号：US11348096

申请日：2006-02-06

申请人： Eric Horvitz ,  Susan Dumais ,  Meredith Ringel ,  Edward Cutrell ,  Paul Koch

发明人： Eric Horvitz ,  Susan Dumais ,  Meredith Ringel ,  Edward Cutrell ,  Paul Koch

IPC分类号： G06F17/30

CPC分类号： G06F16/40 ,  G06F16/148 ,  G06F16/48 ,  G16H10/20

摘要： One or more models of memorability are provided that facilitate various computer-based applications including those centering on the storage, retrieval, and processing of information, applications that remind people about items they risk not recalling or overlooking, and facilitating communications of reminders. In one application, the models are used to help compose and navigate large personal stores of information about a user's activities, communications, images, and other content. In another application, views of files in directories are extended with the addition of memory landmarks, and a means for controlling the number of landmarks provided via changing a threshold on inferred memorability. Another application centers on the use of models of memorability to select subsets of images from larger sets representing events, for display in a slide show or ambient photo display. In another application, a system is provided that facilitates computer-based searching for information by providing for the design and analysis of timeline visualizations in connection with displaying results to queries based at least in part on an index of content. A query is received by a query component (which can be part of search engine that provides a unified index of information a user has been exposed to). The query component parses the query into portions relevant to effecting a meaningful search in accordance with the subject invention. The query component can access and populate a data store which may include information searched for. A landmark component receives and/or accesses information from the query component as well as the data store, and anchors public and/or personal landmark events to search results-related information.

摘要翻译： 提供了一种或多种可记忆模式，便于各种基于计算机的应用程序，包括以信息的存储，检索和处理为中心的应用程序，提醒人们有关他们不会召回或忽略的项目以及促进提醒通信的应用程序。 在一个应用程序中，这些模型用于帮助组织和浏览大型个人商店，了解有关用户的活动，通信，图像和其他内容的信息。 在另一个应用中，目录中的文件的视图通过添加内存标记而被扩展，以及用于通过改变推定的可记忆性的阈值来控制提供的地标数量的手段。 另一个应用程序集中在使用可记忆模型来选择代表事件的较大集合的图像子集，以便在幻灯片放映或环境照片显示中显示。 在另一应用中，提供了一种系统，其通过至少部分地基于内容索引来提供对结果进行查询的结果提供对时间线可视化的设计和分析，从而促进基于计算机的信息搜索。 查询组件（可以是搜索引擎的一部分，它提供用户已经暴露的统一的信息索引）接收到查询。 查询组件根据本发明解析查询到与实现有意义的搜索有关的部分。 查询组件可以访问和填充可能包括搜索到的信息的数据存储。 地标组件从查询组件和数据存储接收和/或访问信息，并且锚定公共和/或个人地标事件以搜索结果相关信息。

公开(公告)号：US20060002532A1

公开(公告)日：2006-01-05

申请号：US10882019

申请日：2004-06-30

申请人： Eric Horvitz ,  Johnson Apacible

发明人： Eric Horvitz ,  Johnson Apacible

IPC分类号： H04M15/00 ,  H04M7/00

CPC分类号： H04M3/42365 ,  H04L41/145 ,  H04L41/147 ,  H04L41/22 ,  H04L41/5022 ,  H04L41/5093 ,  H04L43/00 ,  H04L43/16

摘要： The present invention relates to systems and methods that predict behaviors of alerting and filtering systems based on simulation from messaging logs. By logging contextual information, such as the presence, activity, and availability of users, as well as incoming messages and their properties, forecasting services can be created that serve to provide users with an interactive “what if” capability, informing them what they might expect in terms of future behaviors of an automated message alerting and/or filtering system, based on recent messaging histories. A log of the history of incoming messages and contextual data is examined by modeling and simulation tools. The tools reveal the influence of alternate settings on the system's behavior, in response to an expected stream of incoming messages, providing users with insights about how control settings affect alerting, filtering, or routing behaviors.

摘要翻译： 本发明涉及基于消息传送日志的模拟来预测警报和过滤系统的行为的系统和方法。 通过记录上下文信息，例如用户的存在，活动和可用性以及传入消息及其属性，可以创建用于向用户提供交互式“假设”功能的预测服务，通知他们他们可能是什么 根据最近的消息传递历史，期望自动消息警报和/或过滤系统的未来行为。 通过建模和仿真工具检查传入消息和上下文数据的历史记录。 这些工具显示了备用设置对系统行为的影响，以响应传入消息的预期流，为用户提供有关控制设置如何影响警报，过滤或路由行为的见解。

公开(公告)号：US20050270236A1

公开(公告)日：2005-12-08

申请号：US11188438

申请日：2005-07-25

申请人： John Krumm ,  Eric Horvitz

发明人： John Krumm ,  Eric Horvitz

IPC分类号： G01S19/48 ,  G01S5/02 ,  G01S11/06 ,  H04L29/06 ,  H04Q7/34 ,  G01S1/24

CPC分类号： G01S5/0252 ,  G01C21/206 ,  H04L29/06 ,  Y10S707/99937

摘要： A location system for locating and determining the motion and velocity of a wireless device. The methods include direct inferences about whether a device is in motion versus static based on a statistical analysis of the variation of radio signal strengths over time. The system is trained according to a sparse set of identified locations from which signal strengths are measured. The system uses the signal properties of the identified locations to interpolate for a new location of the wireless device. The system uses a probabilistic graph where the identified locations of the floor plan, expected walking speeds of pedestrians, and independent inference of whether or not the device is in motion are used to determine the new location of the device.

摘要翻译： 用于定位和确定无线设备的运动和速度的定位系统。 这些方法包括基于无线电信号强度随时间的变化的统计分析，关于设备是否运动与静态的直接推断。 根据测量信号强度的识别位置的稀疏集合对系统进行训练。 该系统使用所识别的位置的信号属性来内插无线设备的新位置。 该系统使用概率图，其中识别的平面图的位置，行人的预期步行速度以及设备是否运动的独立推断被用于确定设备的新位置。

公开(公告)号：US20050020210A1

公开(公告)日：2005-01-27

申请号：US10742198

申请日：2003-12-19

申请人： John Krumm ,  Gerald Cermak ,  Eric Horvitz ,  Edward Miller ,  Adel Amin Youssef

发明人： John Krumm ,  Gerald Cermak ,  Eric Horvitz ,  Edward Miller ,  Adel Amin Youssef

IPC分类号： H04B7/26 ,  G01C21/00 ,  G01S5/00 ,  G01S5/02 ,  G01S19/48 ,  G08G1/0962 ,  G08G1/0967 ,  G08G1/137 ,  H04B7/00

CPC分类号： G01C21/00 ,  G01S5/0027 ,  G01S5/0252 ,  G08G1/0962 ,  G08G1/0967 ,  G08G1/096716 ,  G08G1/096741 ,  G08G1/096775

摘要： The present invention employs approximate device locations determined from changes in the sensed strength of radio signals at different locations. In one instance of the invention, the approximate device locations are based on inference procedures that are used to process ambient commercial radio signals, to estimate a location or a probability distribution over the locations of a device. In another instance of the invention, approximate device locations derived from learning and inference methods that are applied to rank vector of signal strength vectors are utilized. Moving to such rank orderings leads to methods that bypass consideration of absolute signal strengths in location calculations. The invention utilizes approximations for a device location that is based on a method that does not require a substantial number of available ambient signal strengths while still providing useful location inferences in determining locations. Several location-centric services are supported, including receipt of location-specific information such as traffic reports, emergency information, transmission about device location, and time-sensitive promotions such as discounts offered by businesses for load balancing the provision of services.

摘要翻译： 本发明使用由不同位置处的无线电信号的感测强度的变化确定的近似设备位置。 在本发明的一个实例中，近似设备位置基于用于处理环境商业无线电信号的推理过程，以估计设备位置上的位置或概率分布。 在本发明的另一个实例中，利用从学习和推理方法导出的近似设备位置，其应用于信号强度向量的秩矢量。 移动到这样的排序导致方法绕过位置计算中绝对信号强度的考虑。 本发明利用基于不需要大量可用环境信号强度的方法的设备位置的近似，同时仍然在确定位置时提供有用的位置推断。 支持多个以位置为中心的服务，包括收到特定位置的信息，如流量报告，紧急信息，设备位置传输，以及时间敏感的促销活动，如企业提供的负担平衡提供服务的折扣。

公开(公告)号：US06657643B1

公开(公告)日：2003-12-02

申请号：US09312996

申请日：1999-05-17

申请人： Eric Horvitz ,  Andrew W. Jacobs

发明人： Eric Horvitz ,  Andrew W. Jacobs

IPC分类号： G06F314

CPC分类号： G06Q10/109 ,  H04M1/72547 ,  H04M1/72566

摘要： Modulating the behavior of an agent for directing automated services such as for messaging and scheduling is disclosed. In one embodiment, a computer-implemented method inputs an action probability. The action probability has a location within a region corresponding to an option that in one embodiment can be one of: (1) inaction, (2) automatic action, and (3) engaging the user in a dialog about the user's desire for automated action, followed by action pending receipt of user approval. The method then modulates the behavior of the agent depending on the location of the action probability within the region. In one embodiment, the region in which the action probability is located is divided into two or more sub-regions, such that the behavior of the agent is modulated based on which sub-region in which it lies. In another embodiment, a continuous function is imposed onto the region in which the probability is located, where the function yields a confidence level based on the location of the action probability within the region, such that the behavior of the agent is modulated based on this confidence level.

摘要翻译： 公开了调整用于引导诸如消息传递和调度的自动化服务的代理的行为。 在一个实施例中，计算机实现的方法输入动作概率。 动作概率具有对应于选项的区域内的位置，在一个实施例中，该选项可以是以下之一：（1）不行动，（2）自动动作，和（3）使用户参与关于用户对自动化动作的期望的对话 ，然后在收到用户批准之前采取行动。 然后，该方法根据该区域内的动作概率的位置来调制代理的行为。 在一个实施例中，将动作概率所在的区域划分为两个或更多个子区域，使得代理人的行为基于其所在的哪个子区域进行调制。 在另一个实施例中，连续功能被施加到概率所位于的区域，其中该功能基于该区域内的动作概率的位置产生置信水平，使得基于此的代理的行为被调制 置信水平。

公开(公告)号：US06505167B1

公开(公告)日：2003-01-07

申请号：US09295146

申请日：1999-04-20

申请人： Eric Horvitz ,  Andrew W. Jacobs

发明人： Eric Horvitz ,  Andrew W. Jacobs

IPC分类号： G06F1760

CPC分类号： G06Q10/109 ,  G06Q10/06314 ,  G06Q10/06375 ,  G06Q10/1097 ,  H04M1/72547 ,  H04M1/72566

摘要： Directing automated services for messaging and scheduling. In one embodiment, a computer-implemented method first determines a message to analyze. The method then determines the probability that the user would like to review a calendar or to schedule an appointment based on information in the message, based on the message, and based on the scheduling probability, selects one of the following options: (1) inaction, (2) automatic action, or (3) suggested action with user approval. Upon the method selecting either the (1) automatic action option or the (2) suggested action with user approval option—the latter also in conjunction with receiving actual user approval—the method performs a scheduling action based on the message in a manner that takes into consideration the precision and confidence of the scheduling action.

摘要翻译： 引导消息和调度的自动化服务。 在一个实施例中，计算机实现的方法首先确定要分析的消息。 该方法然后基于消息确定用户想要查看日历或基于消息中的信息安排约会的概率，并且基于调度概率，选择以下选项之一：（1）不作为 ，（2）自动动作，或（3）用户批准建议的动作。 当方法选择（1）自动动作选项或（2）建议动作与用户批准选项 - 后者也结合接收实际用户批准 - 该方法基于该消息以采取的方式执行调度动作 考虑到调度动作的精度和置信度。

公开(公告)号：US06232974B1

公开(公告)日：2001-05-15

申请号：US08904966

申请日：1997-07-30

申请人： Eric Horvitz ,  Jerome E. Lengyel

发明人： Eric Horvitz ,  Jerome E. Lengyel

IPC分类号： G06F1516

CPC分类号： G06F9/50 ,  G06T15/00

摘要： A decision-theoretic regulator employs a method for allocating computational resources to components of media content to create the highest quality output for a budget of rendering resources. The components of the content represent parts of the content that have independent quality parameters that the regulator can vary to trade-off quality for computational savings. For example, in multimedia content, the components might be objects in a 3D graphics scene. The method allocates computational resources by attempting to minimize the total expected cost of a rendering task. The method computes the raw error for a rendering action on a component and then maps the raw error to a perceived error based on empirical evidence of how users perceive errors in rendered output. The expected cost is computed from the perceived error or raw error by applying a model of attention that gives the probability that a user is focusing his or her attention on a component. The method minimizes the total expected cost by selecting a rendering action for each component that yields the lowest expected cost for a given rendering budget.

摘要翻译： 决策理论调节器采用一种将计算资源分配给媒体内容的组件的方法，以便为渲染资源的预算创建最高质量的输出。 内容的组成部分表示具有独立质量参数的内容的部分，调节器可以改变以便计算节省的权衡质量。 例如，在多媒体内容中，组件可能是3D图形场景中的对象。 该方法通过尝试最小化渲染任务的总预期成本来分配计算资源。 该方法计算组件上的渲染操作的原始错误，然后基于用户如何感知渲染输出中的错误的经验证据将原始错误映射到感知错误。 通过应用给出用户将他或她的注意力集中在组件上的可能性的注意模型，从感知到的错误或原始错误中计算预期成本。 该方法通过为每个组件选择一个呈现操作来最小化总预期成本，从而为给定的渲染预算产生最低的预期成本。

公开(公告)号：US06182133B2

公开(公告)日：2001-01-30

申请号：US09019641

申请日：1998-02-06

申请人： Eric Horvitz

发明人： Eric Horvitz

IPC分类号： G06F1516

CPC分类号： G06F17/30902 ,  Y10S707/99938

摘要： A technique, specifically apparatus and accompanying methods for use therein, that, through continual computation, harnesses available computer resources during periods of low processing activity and low network activity, such as idle time, for prefetching, e.g., web pages, or pre-selected portions thereof, into local cache of a client computer. As the browser prefetches and stores each web page (or component thereof) in its local cache, the browser provides a suitable and preferably visual indication, through its graphical user interface, to a user that this item has been fetched and stored. Consequently, the user can quickly and visually perceive that a particular item (i.e., a “fresh” page or portion) has just been prefetched and which (s)he can now quickly access from local cache. As such additional items are cached, the browser can change the color of the displayed hotlink associated with each of the items then stored in cache so as, through color coding, to reflect their relative latency (“aging”) in cache.

摘要翻译： 一种技术，特别是在其中使用的装置和伴随方法，通过连续计算，在低处理活动和低网络活动（例如空闲时间）期间利用可用的计算机资源，用于预取（例如，网页）或预先选择 其部分到客户端计算机的本地缓存中。 当浏览器将每个网页（或其组件）预取并存储在其本地高速缓存中时，浏览器通过其图形用户界面向用户提供适当且优选的可视指示，该用户指示该物品已被获取和存储。 因此，用户可以快速和视觉地感知到特定项目（即，“新鲜”页面或部分）刚刚被预取，并且他现在可以从本地高速缓存快速访问。 随着这些额外的项目被缓存，浏览器可以改变与存储在高速缓存中的每个项目相关联的显示的热链接的颜色，以便通过颜色编码来反映它们在缓存中的相对等待时间（“老化”）。

公开(公告)号：US6009452A

公开(公告)日：1999-12-28

申请号：US850346

申请日：1997-05-02

申请人： Eric Horvitz

发明人： Eric Horvitz

IPC分类号： G06F9/48 ,  G06F9/50 ,  G06F9/46

CPC分类号： G06F9/485 ,  G06F9/4881

摘要： Apparatus and accompanying methods for optimally using available computer resources, illustratively processing time, and which can be advantageously used for selecting task(s) instances to be precomputed during idle time as well as during other periods of processing activity. Specifically, at an onset of each idle-time interval, processing time is allocated to precompute during the remainder of that interval a future task instance, from among a group of such instances then available for precomputation, that will provide the highest fixed or incremental utility. For those task instances which exhibit constant or varying value with time, task selection is based on maximum probability of future occurrence, or net expected value (NEV), respectively, of each such instance. NEV is evaluated as a product of the task instance probability multiplied by a rate of change in the value (EVC flux) to be provided by that task with continued computation time, respectively. This product is assessed, for task instances that exhibit linearly changing value with time, at the onset of each idle-time interval, or, for task instances that exhibit non-linearly changing value, at the onset of each time slice occurring during such an interval. Processing time can be also allocated, at non-idle times, to precomputing a future task instance in lieu of continuing a presently executing task instance, if the future task instance then exhibits a time-discounted NEV that is larger than the EVC flux presently being provided by the currently executing task instance.

摘要翻译： 用于最佳地利用可用计算机资源的装置和伴随方法，说明性地处理时间，并且其可以有利地用于选择在空闲时间期间以及在其他处理活动期间预先计算的任务实例。 具体来说，在每个空闲时间间隔开始时，处理时间被分配给在该间隔的剩余时间内的预计算，一个未来的任务实例（从一组这样的实例中可用于预先计算）将提供最高的固定或增量效用 。 对于那些随着时间呈现恒定值或变化值的任务实例，任务选择基于每个这样的实例的未来发生的最大概率或净期望值（NEV）。 NEV被评估为任务实例概率乘以由该任务提供的持续计算时间的值（EVC通量）的变化率的乘积。 对于在每个空闲时间间隔开始时呈现出随时间呈线性变化的值的任务实例，或者对于在这样的时间间隔期间发生的每个时间片的开始，对于表现出非线性变化的值的任务实例，对该产品进行评估。 间隔。 如果未来的任务实例表现出大于当前正在执行的EVC通量的时间贴现NEV，则在非空闲时间也可以分配预处理未来任务实例代替继续当前执行的任务实例的处理时间 由当前执行的任务实例提供。

公开(公告)号：US5999938A

公开(公告)日：1999-12-07

申请号：US791597

申请日：1997-01-31

申请人： William J. Bliss ,  Jerry R. Hughson, Jr. ,  Lois E. Bauer ,  Suryanarayanan Raman ,  Michael L. Roberts ,  Eric Horvitz ,  Erich S. Finkelstein

发明人： William J. Bliss ,  Jerry R. Hughson, Jr. ,  Lois E. Bauer ,  Suryanarayanan Raman ,  Michael L. Roberts ,  Eric Horvitz ,  Erich S. Finkelstein

IPC分类号： G06F9/44 ,  G06F17/30

CPC分类号： G06F9/44 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A system and method for creating a new destination data structure in memory populated with data from fields of an existing source data structure. A representation of the source is selected, dragged over, and dropped onto an icon representing a program module. The source and the program module are each associated with a type of data structure. If these types of data structures are different, then the destination is created in memory of the type associated with the program module. Once the destination is created, the data within the source is transformed to populate predetermined fields of the destination. One way of populating the destination is by determining which field in the destination corresponds to a given field in the source. Data from a given field of the source is loaded into the corresponding field of the destination. This is performed for each of the fields in the source, thus transferring the data into the destination from the source without having to manually re-enter or perform successive copy and paste operations on the data in the fields of the destination. Another way of populating the destination is by formatting data from each of the printable fields of the source into a predetermined rich text format to yield a formatted version of the source as if the source were being printed in one of the fields of the destination. The formatted data is then loaded into the field of the destination.

摘要翻译： 一种用于使用来自现有源数据结构的字段的数据填充的内存中创建新的目的地数据结构的系统和方法。 源的表示被选择，拖动并放在表示程序模块的图标上。 源和程序模块都与一种数据结构相关联。 如果这些类型的数据结构不同，则在与程序模块相关联的类型的存储器中创建目的地。 创建目的地后，将转换源中的数据以填充目标的预定字段。 填充目的地的一种方法是通过确定目的地中的哪个字段对应于源中的给定字段。 来自源的给定字段的数据被加载到目的地的相应字段中。 这对源中的每个字段执行，从而将数据从源传输到目的地，而无需手动重新输入或对目的地的字段中的数据执行连续的复制和粘贴操作。 填充目的地的另一种方式是将来自源的每个可打印字段的数据格式化为预定的富文本格式，以产生源的格式化版本，就好像源正在目的地的一个字段中打印一样。 然后将格式化的数据加载到目的地的字段中。