Patent application number | Description | Published |
20080217075 | DUAL JOYSTICK DIRECTIONAL TEXT INPUT - The claimed subject matter provides for character selection based on two orthogonal directional inputs associated with two input controllers. Such character selection can include a dual-input selection component comprising two independent input directional controllers, wherein activating a directional input effectuates a selection. Further included is a grouping component that can group characters into sub-groups, and map sub-groups and characters to orthogonal directional inputs related to the two input controllers, whereby activating a direction input can select a particular sub-group or character mapped to that direction. | 09-11-2008 |
20090259679 | PARSIMONIOUS MULTI-RESOLUTION VALUE-ITEM LISTS - Systems and methods are provided for parsimonious representation of large sets of multi-resolution value-item lists. A hierarchical data structure associated with the lists and conditioning variables is learnt while exploiting both semantics encoded in target variables and a notion of nearness among nodes at the same detail level in the hierarchical data structure. Such a level of description can be dictated by a depth in a tree data structure. A compression scheme that relies on (i) a similarity metric and (ii) recursive greedy pairing of value-item lists in order to promote elements populating a specific tree node upwards in the tree facilitates a parsimonious representation of the compressed hierarchic structure. | 10-15-2009 |
20090287626 | MULTI-MODAL QUERY GENERATION - A multi-modal search system (and corresponding methodology) is provided. The system employs text, speech, touch and gesture input to establish a search query. Additionally, a subset of the modalities can be used to obtain search results based upon exact or approximate matches to a search result. For example, wildcards, which can either be triggered by the user or inferred by the system, can be employed in the search. | 11-19-2009 |
20090287680 | MULTI-MODAL QUERY REFINEMENT - A multi-modal search query refinement system (and corresponding methodology) is provided. In accordance with the innovation, query suggestion results represent a word palette which can be used to select strings for inclusion or exclusion from a refined set of results. The system employs text, speech, touch and gesture input to refine a set of search query results. Wildcards can be employed in the search either prompted by the user or inferred by the system. Additionally, partial knowledge supplemented by speech can be employed to refine search results. | 11-19-2009 |
20090287681 | MULTI-MODAL SEARCH WILDCARDS - A multi-modal search system (and corresponding methodology) that employs wildcards is provided. Wildcards can be employed in the search query either initiated by the user or inferred by the system. These wildcards can represent uncertainty conveyed by a user in a multi-modal search query input. In examples, the words “something” or “whatchamacallit” can be used to convey uncertainty and partial knowledge about portions of the query and to dynamically trigger wildcard generation. | 11-19-2009 |
20090313572 | PHRASE BUILDER - Real-time query expansion (RTQE) is a process of supplementing an original query with additional terms or expansion choices that are ranked according to some figure of merit and presented while users are still formulating their queries. As disclosed herein, individual terms may be combined and submitted as a phrase into a query. By building the phase term-by-term, users can compositionally formulate queries while maintaining the same benefits that other RTQE interfaces offer. The benefits include, reducing the number of keystrokes and improving retrieval performance. To promote greater flexibility in its working environment, the number of terms that are presented on a display may be reduced. In place of some terms, placeholders may be used and expanded by the user when necessary. This allows phrases to be readily presented on small displays (e.g., hand-held devices). | 12-17-2009 |
20090313573 | TERM COMPLETE - Real-time query expansion (RTQE) is a process of supplementing an original query with additional terms or expansion choices that are ranked according to some figure of merit and presented while users are still formulating their queries. As disclosed herein, individual terms may be combined and submitted as a phrase into a query. By building the phase term-by-term, users can compositionally formulate queries while maintaining the same benefits that other RTQE interfaces offer. To promote greater flexibility in its working environment, the number of terms that are presented on a display may be reduced. In place of some terms, placeholders may be used and expanded by the user when necessary. This allows phrases to be readily presented on small displays (e.g., hand-held devices). | 12-17-2009 |
20100083103 | Phrase Generation Using Part(s) Of A Suggested Phrase - Real-time query expansion (RTQE) is a process of supplementing an original query with addition terms or expansion choices that are ranked according to some figure of merit and presented while users are still formulating their queries. As disclosed herein, phrases may be presented and one or more terms of a focused-on phrase may be pinned (as desirable to the user). Subsequent lists may be presented as a function of pinned terms and/or user input. In one embodiment, a placeholder may be substituted for one or more pinned terms if less than some predetermined threshold of phrases is able to be presented based upon the pinned terms and/or user input, and another list of phrases may be presented as a function of a query using fewer than all the pinned terms. The placeholder may allow out-of-index phrases to be formed, for example, based upon two or more phrases and/or terms input by the user. | 04-01-2010 |
20100162175 | AUGMENTED LIST FOR SEARCHING LARGE INDEXES - An augmented large index searching system and method for searching a database of items using a device having a limited input mechanism. Embodiments of the system and method present to a user in an augmented list view or a regular list view a list of items matching a sub-string search. The augmented list view contains a list of sub-group representations so that each sub-group is represented by an item in the sub-group most likely to be selected by the user. The user can select an item wanted by the user or refine the sub-string search by pinning a character to append the character to the sub-string and generated a revised sub-string. The above process is repeated using the revised sub-string. The list can be augmented by displaying visual features that indicate quantity and distinguish between items or characters by using coloring, highlighting, shading, size, and so forth. | 06-24-2010 |
20110295567 | MIXTURE MODELING WITH COMPONENT-DEPENDENT PARTITIONS - Described are variational Expectation Maximization (EM) embodiments for learning a mixture model using component-dependent data partitions, where the E-step is sub-linear in sample size while the algorithm still maintains provable convergence guarantees. Component-dependent data partitions into blocks of data items are constructed according to a hierarchical data structure comprised of nodes, where each node corresponds to one of the blocks and stores statistics computed from the data items in the corresponding block. A modified variational EM algorithm computes the mixture model from initial component-dependent data partitions and a variational R-step updates the partitions. This process is repeated until convergence. Component membership probabilities computed in the E-step are constrained such that all data items belonging to a particular block in a particular component-dependent partition behave in the same way. The E-step can therefore consider the blocks or chunks of data items via their representative statistics, rather than considering individual data items. | 12-01-2011 |
20120173527 | Variational Mode Seeking - A mode-seeking clustering mechanism identifies clusters within a data set based on the location of individual data point according to modes in a kernel density estimate. For large-scale applications the clustering mechanism may utilize rough hierarchical kernel and data partitions in a computationally efficient manner. A variational approach to the clustering mechanism may take into account variational probabilities, which are restricted in certain ways according to hierarchical kernel and data partition trees, and the mechanism may store certain statistics within these trees in order to compute the variational probabilities in a computational efficient way. The clustering mechanism may use a two-step variational expectation and maximization algorithm and generalizations hereof, where the maximization step may be performed in different ways in order to accommodate different mode-seeking algorithms, such as the mean shift, mediod shift, and quick shift algorithms. | 07-05-2012 |
20120323537 | DETECTING IMPACT OF EXTRINSIC EVENTS ON A TIME SERIES - In one embodiment, an event impact signature detector may analyze a time series with external events. A data interface | 12-20-2012 |
20130042175 | PHRASE GENERATION USING PART(S) OF A SUGGESTED PHRASE - Real-time query expansion (RTQE) is a process of supplementing an original query with addition terms or expansion choices that are ranked according to some figure of merit and presented while users are still formulating their queries. As disclosed herein, phrases may be presented and one or more terms of a focused-on phrase may be pinned (as desirable to the user). Subsequent lists may be presented as a function of pinned terms and/or user input. In one embodiment, a placeholder may be substituted for one or more pinned terms if less than some predetermined threshold of phrases is able to be presented based upon the pinned terms and/or user input, and another list of phrases may be presented as a function of a query using fewer than all the pinned terms. The placeholder may allow out-of-index phrases to be formed, for example, based upon two or more phrases and/or terms input by the user. | 02-14-2013 |
20140188895 | DETECTING ANOMALIES IN BEHAVIORAL NETWORK WITH CONTEXTUAL SIDE INFORMATION - Various technologies described herein pertain to detecting contextual anomalies in a behavioral network. Label propagation can be performed to construct contexts and assign respective context membership scores to users. Each context can be a respective subset of the users expected to have similar resource usages. The contexts can be constructed and the context membership scores can be assigned by combining behavioral information and contextual side information. The behavioral information can specify respective resource usages by the users within the behavioral network. Moreover, respective contextual anomaly scores for the users can be computed based on the respective context membership scores assigned to the users and the contextual side information. Further, the contextual anomalies can be detected from the contextual anomaly scores. | 07-03-2014 |