Bongshin S Lee

US Patent:

7932907, Apr 26, 2011

Filed:

May 21, 2007

Appl. No.:

11/751610

Inventors:

Lev Nachmanson - Redmond WA, US
George Robertson - Seattle WA, US
Bongshin Lee - Issaquah WA, US

Assignee:

Microsoft Corp. - Redmond WA

International Classification:

G09G 5/00
G06F 17/00
G06F 3/048

US Classification:

345440, 715243, 715853, 345619

Abstract:

A graph layout technique that creates a layered graph layout with a given aspect ratio. The present layered graph layout technique better utilizes the available space and, at the same time, creates an aesthetically pleasing drawing of a directed graph. In one embodiment it determines the layout of the new graph based on a modified Sugiyama technique combined with a modified Coffman-Graham scheduling algorithm. Given a directed graph and a desired aspect ratio, it uses a binary search and the Coffman-Graham scheduling algorithm to find a layout of the graph that has an aspect ratio that matches the given aspect ratio of the available space.

US Patent:

8090738, Jan 3, 2012

Filed:

Aug 28, 2008

Appl. No.:

12/200625

Inventors:

Timothy Seung Yoon Paek - Sammamish WA, US
Bo Thiesson - Woodinville WA, US
Yun-Cheng Ju - Bellevue WA, US
Bongshin Lee - Issaquah WA, US
Christopher A. Meek - Kirkland WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707765, 707766, 707767, 704243

Abstract:

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.

US Patent:

8214765, Jul 3, 2012

Filed:

Jun 20, 2008

Appl. No.:

12/142889

Inventors:

Morten Holm-Petersen - Gentofte, DK
George G. Robertson - Seattle WA, US
Christian Olaf Abeln - Ödåkra, SE
Thomas Michael Casey - Bellevue WA, US
Stella Yick Chan - Redmond WA, US
Benjamin L. Chronister - Duvall WA, US
Ian Michael Dunmore - Redmond WA, US
Roland Fernandez - Woodinville WA, US
Danyel Fisher - Seattle WA, US
David Francis Gainer - Redmond WA, US
Alexandre Gorev - Sammamish WA, US
Ahmed Kamal - Bellevue WA, US
Matthew Jay Kotler - Bellevue WA, US
Murali R. Krishnan - Kirkland WA, US
Bongshin Lee - Issaquah WA, US
Greg Schechter - Seattle WA, US
Curtis G. Wong - Medina WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 3/048

US Classification:

715838, 717109, 715855, 715854

Abstract:

The claimed subject matter relates to an architecture that can construct a map for summarizing analyses with respect to data included in a database. In addition, the architecture can display the map in a special canvas area. Generally, the map is a hub-and-spoke-style map in which a hub is associated with an entity (e. g. , a related set of records) included in a database. Likewise, the spokes are typically representative of operations (e. g. , filter, join, transform) that act upon the hub/entity from which it extends. The map can aid with open-ended analysis on complex databases by recording and ordering competing hypotheses and can also further collaborative efforts with respect to analysis.

US Patent:

8306940, Nov 6, 2012

Filed:

Mar 20, 2009

Appl. No.:

12/408663

Inventors:

Bongshin Lee - Issaquah WA, US
Ashish Kapoor - Kirkland WA, US
Desney S. Tan - Kirkland WA, US
Justin Talbot - Stanford CA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15/18
G06F 17/00
G06N 5/04

US Classification:

706 61

Abstract:

A real-time visual feedback ensemble classifier generator and method for interactively generating an optimal ensemble classifier using a user interface. Embodiments of the real-time visual feedback ensemble classifier generator and method use a weight adjustment operation and a partitioning operation in the interactive generation process. In addition, the generator and method include a user interface that provides real-time visual feedback to a user so that the user can see how the weight adjustment and partitioning operation affect the overall accuracy of the ensemble classifier. Using the user interface and the interactive controls available on the user interface, a user can iteratively use one or both of the weigh adjustment operation and partitioning operation to generate an optimized ensemble classifier.

US Patent:

8316296, Nov 20, 2012

Filed:

Oct 1, 2008

Appl. No.:

12/243638

Inventors:

Tim Paek - Sammamish WA, US
Bongshin Lee - Issaquah WA, US
Bo Thiesson - Woodinville WA, US
Gary Voronel - Seattle WA, US
Julian James Odell - Kirkland WA, US
Olilver Scholz - Kirkland WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/00

US Classification:

715271, 715256, 715261

Abstract:

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.

US Patent:

8356041, Jan 15, 2013

Filed:

Jun 17, 2008

Appl. No.:

12/140279

Inventors:

Timothy S. Paek - Sammamish WA, US
Bongshin Lee - Issaquah WA, US
Bo Thiesson - Woodinville WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/00

US Classification:

707756

Abstract:

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

US Patent:

8358308, Jan 22, 2013

Filed:

Jun 27, 2008

Appl. No.:

12/163759

Inventors:

George G. Robertson - Seattle WA, US
Danyel A. Fisher - Seattle WA, US
Bongshin Lee - Issaquah WA, US
Roland L. Fernandez - Woodinville WA, US
Lev Boris Nachmanson - Redmond WA, US
Timothy Garry Dwyer - Kirkland WA, US
Mikkel Ronne Jakobsen - Vanlose, DK
Olga Kulyk - Redmond WA, US
Matthew Jay Kotler - Sammamish WA, US
Kipper V. Jewsbury - Seattle WA, US
Brian L. Welcker - Seattle WA, US
Gur Kimchi - Bellevue WA, US
Morten Holm-Peterson - Gentofte, DK
Stella Yick Chan - Redmond WA, US
Jason J. Weber - Kirkland WA, US
B. Scott Ruble - Bellevue WA, US
Murali R. Krishnan - Bellevue WA, US
Benjamin L. Chronister - Duvall WA, US
Christian Olaf Abeln - Ödåkra, DE

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06T 11/20

US Classification:

345440

Abstract:

Various types of data can be collected into a data set and related content and/or related concepts across the data in the data set and/or across search histories can be displayed as a visual representation. The related content/concepts can be presented as a function of incremental revealing of relationships. After reviewing the visual representation, a user can customize the data set and relationships by specifically excluding a related data segment. The visual representation can be applied across multiple searches or other obtained data. Through interaction with the visual representation, a user can drill down into common linkages of the data to more narrowly focus on a subset of the data and/or to refocus a search result and/or to provide annotations.

US Patent:

8446412, May 21, 2013

Filed:

Jun 26, 2008

Appl. No.:

12/146483

Inventors:

George G. Robertson - Seattle WA, US
Roland Fernandez - Woodinville WA, US
Danyel Fisher - Seattle WA, US
Bongshin Lee - Issaquah WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06T 15/00
G06T 11/20

US Classification:

345440, 345419, 345418

Abstract:

A data trends static visualization system and method including a data trends static visualization diagram for statically visualizing changes in data. The data trends static visualization diagram is a multi-dimensional static diagram including plots of multiple data items, where each data item is a set of related data having associated nodes and links. Each node represents a data point of the data item and links are used to connect at least some of the nodes. The data trends static visualization diagram uses a variety of visualization components to accentuate data changes and indicate a direction (or flow) of data trends. The visualization components include a node opacity visualization component, a link opacity visualization component, and a node size visualization component. The data trends static visualization diagram includes a traces diagram, for plotting trace lines in one diagram, and a small multiples diagram, for plotting individual trace lines in multiple diagrams.