Abstract: 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.

Abstract: 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).

Abstract: 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.

Abstract: 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).

Abstract: 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.