公开(公告)号：US07853541B1

公开(公告)日：2010-12-14

申请号：US11845318

申请日：2007-08-27

申请人： Sadik Kapadia ,  Richard Rohwer

发明人： Sadik Kapadia ,  Richard Rohwer

IPC分类号： G06F15/18

CPC分类号： G06K9/6226 ,  G06F17/11

摘要： A method and apparatus comprising a fast and highly effective stochastic algorithm, referred to as Simmered Greedy Optimization (SG(N)), for solving combinatorial optimization problems, including the co-clustering problem comprising simultaneously clustering two finite sets by maximizing the mutual information between the clusterings and deriving maximally predictive feature sets. Co-clustering has found application in many areas, particularly statistical natural language processing and bio-informatics. Provided are results of tests on a suite of statistical natural language problems comparing SG(N) with simulated annealing and a publicly available implementation of co-clustering, wherein using SG(N) provided superior results with far less computation.

摘要翻译： 一种包括快速且高效的随机算法（称为Simmered Greedy Optimization（SG（N）））的方法和装置，用于解决组合优化问题，包括同时聚类问题，包括通过最大化两个有限集合之间的相互信息 聚类和导出最大预测特征集。 共聚集已经在许多领域得到应用，特别是统计自然语言处理和生物信息学。 提供了一系列统计自然语言问题的测试结果，这些问题将SG（N）与模拟退火相比较，以及公共可用的共聚集实现，其中使用SG（N）提供优异的结果，计算量少得多。

公开(公告)号：US07234119B2

公开(公告)日：2007-06-19

申请号：US10308797

申请日：2002-12-03

申请人： Charles Yimin Wu ,  Jin Guo ,  Sadik Kapadia

发明人： Charles Yimin Wu ,  Jin Guo ,  Sadik Kapadia

IPC分类号： G06F3/00

CPC分类号： G06F3/04883

摘要： A portable electronic device (100) and method (400) is capable of editing processed data input. The portable electronic device (100) comprises a display area (224) and a processor (206) coupled to the display area. The device collects (404) data input and, then, removes (412) the data input from the display area in response to detecting (406) an input delay. Thereafter, the processor, in response to receiving (416) an undo command message, provides (426) the data input and/or a processed version of the data input to the display area.

摘要翻译： 便携式电子设备（100）和方法（400）能够编辑已处理的数据输入。 便携式电子设备（100）包括耦合到显示区域的显示区域（224）和处理器（206）。 响应于检测（406）输入延迟，设备收集数据输入（404）数据输入，然后移除（412）从显示区域输入的数据。 此后，处理器响应于接收到（416）撤销命令消息，提供（426）数据输入和/或输入的数据的处理版本到显示区域。

公开(公告)号：US07266780B2

公开(公告)日：2007-09-04

申请号：US10610070

申请日：2003-06-30

申请人： Carlos McEvilly ,  Sreeram Balakrishnan ,  Lu Chang ,  Jin Guo ,  Sadik Kapadia ,  Rudolf Schusteritsch ,  Charles Yimin Wu

发明人： Carlos McEvilly ,  Sreeram Balakrishnan ,  Lu Chang ,  Jin Guo ,  Sadik Kapadia ,  Rudolf Schusteritsch ,  Charles Yimin Wu

IPC分类号： G06F3/23 ,  G09G5/00

CPC分类号： G06F3/0489 ,  G06F3/0362

摘要： A structure and method for entering data into an electronic device (110). A deterministic data input element (130) coupled to the electronic device (110) is operable to accept a user-selected data input. Modulation of a motion of a non-deterministic data input element (140) coupled to the electronic device (11) is operable to select a varying precision of data input choices. A feedback element (120) coupled to one or more of the deterministic data input element (130) and the non-deterministic data input element (140) presents the data input choices to the user. The user enters data into electronic device (110) using one of the deterministic input element (130) and the non-deterministic input element (140) and the feedback element (120) displays a sequence of data choices to the user. The user then navigates a tree of possible data completions in order to select a particular data completion to be entered into the electronic device (110).

摘要翻译： 一种用于将数据输入到电子设备（110）中的结构和方法。 耦合到电子设备（110）的确定性数据输入元件（130）可操作以接受用户选择的数据输入。 耦合到电子设备（11）的非确定性数据输入元件（140）的运动的调制可操作以选择数据输入选择的变化精度。 耦合到确定性数据输入元件（130）和非确定性数据输入元件（140）中的一个或多个的反馈元件（120）将数据输入选择呈现给用户。 用户使用确定性输入元件（130）和非确定性输入元件（140）中的一个将数据输入到电子设备（110）中，并且反馈元件（120）向用户显示数据选择序列。 然后，用户导航可能的数据完成树，以便选择要输入到电子设备（110）的特定数据完成。