Patents by Inventor Xing Xie
Xing Xie has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20110208429Abstract: Techniques for providing a route based on route-oriented vehicle trajectories are described. This disclosure describes receiving GPS logs and extracting route-oriented vehicle trajectory content from the GPS log data to pertain to a single trip. Next, the process maps each route-oriented vehicle trajectory to a corresponding road segment to construct a landmark graph. A landmark is a road segment frequently visited by route-oriented vehicles. The process includes receiving a user query with a starting point and a destination point; searching the landmark graph for a sequence of landmarks with corresponding transition times and a least amount of travel time. Then the process identifies and connects sets of road segments between each pair of consecutive landmarks, and displays a route to a user with a nearest landmark to the starting point, other landmarks along the route, and another nearest landmark to the destination point.Type: ApplicationFiled: February 24, 2010Publication date: August 25, 2011Applicant: Microsoft CorporationInventors: Yu Zheng, Yin Lou, Chengyang Zhang, Xing Xie
-
Publication number: 20110208425Abstract: Techniques describe determining a correlation between identified locations to recommend a location that may be of interest to an individual user. The process constructs a location model to identify locations. To construct the model, the process uses global positioning system (GPS) logs of geospatial locations collected over time and identifies trajectories representing trips of the individual user and extracts stay points from the trajectories. Each stay point represents a geographical region where the individual user stayed over a time threshold within a distance threshold. A location history is formulated for the individual user based on a sequence of the extracted stay points to identify locations. The process determines a correlation between identified locations. The process integrates travel experiences of individual users who have visited the locations in a weighted manner and identifies a common travel sequence which the individual users followed between the locations.Type: ApplicationFiled: February 23, 2010Publication date: August 25, 2011Applicant: Microsoft CorporationInventors: Yu Zheng, Lizhu Zhang, Xing Xie
-
Publication number: 20110208426Abstract: This disclosure describes a map-matching module that supports a Global Positioning System (GPS) and provides a user with a best match trajectory corresponding to GPS sampling points taken at a low sampling rate. The best match trajectory is based upon a spatial-temporal analysis.Type: ApplicationFiled: February 25, 2010Publication date: August 25, 2011Applicant: Microsoft CorporationInventors: Yu Zheng, Yin Lou, Chengyang Zhang, Xing Xie
-
Patent number: 7974957Abstract: A method and system for ranking pages of a search result based on the mobile readiness of the pages is provided. A mobile-readiness system receives an indication of pages that are to be ranked. The mobile-readiness system evaluates the mobile readiness for each of the pages. Mobile readiness indicates suitability of the page for a mobile device. The mobile readiness system then ranks the pages based on the generated mobile readiness and some other criterion such as a relevance score or an importance score. The mobile-readiness system may train a classifier to classify pages based on their mobile readiness.Type: GrantFiled: April 5, 2007Date of Patent: July 5, 2011Assignee: Microsoft CorporationInventors: Xing Xie, Jihwan Song, Ji-Rong Wen
-
Publication number: 20110093458Abstract: Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.Type: ApplicationFiled: September 25, 2009Publication date: April 21, 2011Applicant: Microsoft CorporationInventors: Yu Zheng, Chang Sheng, Xing Xie
-
Publication number: 20110071881Abstract: Techniques for providing mining life pattern are described. This disclosure describes mining a life pattern of an individual, for example, by identifying places visited during the individual's daily activities. Mining the individual life pattern includes collecting location data for the individual and predicting behaviors and preferences of the individual based at least in part on a location history. The location history of the individual is represented with a sequence of geographical regions that have been visited by the individual with corresponding arrival and departure times for each region. Once the life pattern is predicted from the location history, information is recommended to the individual based at least in part on the life pattern.Type: ApplicationFiled: September 18, 2009Publication date: March 24, 2011Applicant: Microsoft CorporationInventors: Yu Zheng, Yang Ye, Xing Xie
-
Publication number: 20110066588Abstract: Techniques for reconstructing photo trip patterns from geo-tagged photos are described. Photo trip patterns are reconstructed by mining geo-tagged photos from the Web or a data storage and segmenting the photos based on at least the geographical identification information associated with the photos. Mining semantics of each photo trip pattern may also be performed using tags associated with the photos.Type: ApplicationFiled: September 16, 2009Publication date: March 17, 2011Applicant: MICROSOFT CORPORATIONInventors: Xing Xie, Yuki Arase
-
Patent number: 7895148Abstract: A classification system trains a classifier to classify blocks of the web page into various classifications of the function of the block. The classification system trains a classifier using training web pages. To train a classifier, the classification system identifies the blocks of the training web pages, generates feature vectors for the blocks that include a linguistic feature, and inputs classification labels for each block. The classification system learns the coefficients of the classifier using any of a variety of machine learning techniques. The classification system can then use the classifier to classify blocks of web pages.Type: GrantFiled: April 30, 2007Date of Patent: February 22, 2011Assignee: Microsoft CorporationInventors: Wei-Ying Ma, Xiangye Xiao, Xing Xie
-
Patent number: 7860317Abstract: A method and system for searching for content relating to a target or query image by identifying duplicate images with associated content is provided. An image search system identifies visual parts of objects within the target image based on analysis of two or more versions of the target image. The image search system identifies visual parts based on analysis of the versions. The image search system then identifies images of an image database that have visual parts that are similar to the visual parts of the target image. The image search system may rank the identified images based on their likelihood of being duplicates of the target image and provide their associated content as the search result ordered according to the ranking of the images.Type: GrantFiled: April 4, 2006Date of Patent: December 28, 2010Assignee: Microsoft CorporationInventors: Xing Xie, Wei-Ying Ma, Xin Fan, Yinghua Zhou
-
Patent number: 7853596Abstract: Mining geographic knowledge using a location aware topic model is provided. A location system estimates topics and locations associated with documents based on a location aware topic (“LAT”) model. The location system generates the model from a collection of documents that are labeled with their associated locations. The location system generates collection level parameters based on an LDA-style model. To generate the collection level parameters, the location system estimates probabilities of latent topics, locations, and words of the collection. After the model is generated, the location system uses the collection level parameters to estimate probabilities of topics and locations being associated with target documents.Type: GrantFiled: June 21, 2007Date of Patent: December 14, 2010Assignee: Microsoft CorporationInventors: Wei-Ying Ma, Chong Wang, Jinggang Wang, Xing Xie
-
Publication number: 20100272626Abstract: A bioreactor designed to produce N2O from organic nitrogen and/or reactive nitrogen in waste is coupled to a hardware reactor device in which the N2O is consumed in a gas phase chemical reaction, e.g., catalytic decomposition to form oxygen and nitrogen gas. Heat from the exothermic reaction may be used to generate power. The bioreactor may use communities of autotrophic microorganisms such as those capable of nitrifier denitrification, ammonia oxidizing bacteria, and/or ammonia oxidizing archaea. A portion of the N2O dissolved in aqueous effluent from the bioreactor may be separated to increase the amount of gas phase N2O product. The amount of the gas phase N2O in a gas stream may also be concentrated prior to undergoing the chemical reaction. The N2O may alternatively be used as an oxidant or co-oxidant in a combustion reaction, e.g., in the combustion of methane.Type: ApplicationFiled: April 28, 2010Publication date: October 28, 2010Inventors: Brian J. Cantwell, Craig S. Criddle, Kevin Lohner, Yaniv D. Scherson, George F. Wells, Bernard H. Johnson, IV, Koshlan Mayer-Blackwell, Xing Xie
-
Patent number: 7813561Abstract: A system for automatically classifying an object of a target image is provided. A classification system provides a collection of classified images along with a classification of the dominant object of the image. The classification system attempts to classify the object of a target image based on similarity of the target image to the classified images. To classify a target image, the classification system identifies the classified images of the collection that are most similar to the target image based on similarity between salient points of the target image and the classified images. The classification system selects a classification associated with the classified images that are most similar to the target image as a classification for the object of the target image.Type: GrantFiled: August 14, 2006Date of Patent: October 12, 2010Assignee: Microsoft CorporationInventors: Menglei Jia, Hua Li, Xing Xie, Zheng Chen, Wei-Ying Ma
-
System and method for providing content-oriented services to content providers and content consumers
Patent number: 7809813Abstract: A content service network for providing content-oriented services over the Internet or similar networks comprises a service delivery overlay having a plurality of application servers and a content delivery network overlay having a plurality of service-enabled proxies in content delivery paths between content providers and content consumers. The service delivery overlay and the content delivery network collaborate to provide content-oriented processing, such as adaptive video delivery, content personalization, language translation, etc. The content service network accepts subscriptions from content providers and content consumer. For each subscription, service instructions including service binding data for binding the subscribed services with the subscriber's identity are generated and distributed to the service-enabled proxies.Type: GrantFiled: June 28, 2002Date of Patent: October 5, 2010Assignee: Microsoft CorporationInventors: Wei-Ying Ma, Yu Chen, Liang Sun, Xing Xie, Chun Yuan, Hongjiang Zhang -
Publication number: 20100211308Abstract: Interesting location identification embodiments are presented that generally involve identifying and providing the interesting locations found in a given geospatial region. This is accomplished by modeling the location histories of multiple individuals who traveled through the region of interest, and identifying interesting locations in the region based on the number of individuals visiting a location weighted in terms of the travel experience of those individuals. A prescribed number of the top most interesting locations in a specified region can be provided upon request. In addition, prescribed numbers of the top most popular travel sequences through the interesting locations and the top most experienced travelers in the specified region can be provided as well.Type: ApplicationFiled: February 19, 2009Publication date: August 19, 2010Applicant: Microsoft CorporationInventors: Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma
-
Publication number: 20100208997Abstract: Described is an image centric advertisement platform and technology in which input images are matched to advertisements based on actual visible content (e.g., corresponding to features) within the image. Advertisers upload and bid on advertiser-provided images that correspond to advertisements. When an input image is received, such as a result of user interaction with web content or transmission of the image by a user, (e.g., via MMS), the image is matched to an advertiser images, such as via feature-based image matching. An index based upon the features may be used for efficiently locating the advertisement or advertisements. Also described is a tool for advertisers to use in creating a new scene based upon an uploaded image, or for adding the uploaded image to an existing scene.Type: ApplicationFiled: February 16, 2009Publication date: August 19, 2010Applicant: Microsoft CorporationInventors: Xing Xie, Matthew R. Scott, Dechao Liu, Wei Jiang, Jonathan Tien
-
Publication number: 20100205176Abstract: A blog-based city landmark discovery framework is described to discover and summarize popular scenes and their representative views from blog photos to provide online personalized tourist suggestions. First, a location extraction algorithm is implemented to infer geographical associations of blog photos from their contextual descriptors, thus providing the ability to harvest city scene photos from web blogs. Second, a visual-textual hierarchical clustering scheme is adopted to organize crawled photos into a scene-view structure, and present a PhotoRank algorithm to discover representative views within each scene by viewing the representative photo selection problem as a popularity ranking problem in a visual correlation environment. Third, author, context and content issues are evaluated in a unified Landmark-HITS model to discover representative scenes as well as build author correlations.Type: ApplicationFiled: February 12, 2009Publication date: August 12, 2010Applicant: Microsoft CorporationInventors: Rongrong Ji, Xing Xie, Wei-Ying Ma
-
Publication number: 20100179759Abstract: Disclosed herein are one or more embodiments that arrange a plurality of location entities into a hierarchy of location descriptors. One or more of the disclosed embodiments may determine whether one of the location entities is a spatial outlier based at least in part on presence of one or more other location entities within a predetermined distance of the one location entity. Also, the other location entities and the one location entity may share a location descriptor.Type: ApplicationFiled: January 14, 2009Publication date: July 15, 2010Applicant: MICROSOFT CORPORATIONInventors: Yu Zheng, Jianqiao Feng, Xing Xie, Wei-Ying Ma
-
Publication number: 20100153292Abstract: Method for making a recommendation to a first user in a computing network, including calculating one or more similarity scores between the first user and one or more remaining users in the network, identifying a portion of the remaining users having a highest similarity scores, identifying one or more locations visited by the portion of the remaining users but not by the first user, determining an interest level of the first user in each location, ranking the locations based on the interest levels, and displaying the locations based on the ranking as a first recommendation.Type: ApplicationFiled: December 11, 2008Publication date: June 17, 2010Applicant: Microsoft CorporationInventors: Yu Zheng, Xing Xie, Wei-Ying Ma
-
Patent number: 7721197Abstract: Embodiments of the present invention provide a system, method, and computer-readable medium for viewing Web pages on small form factor computing devices. More specifically, the present invention layers Web browsing in a system where a Web page is first displayed in an overview mode at a predetermined magnification. From a Web page displayed in overview mode, the user may issue adaptive viewing commands that cause relevant content to be displayed using additional screen space.Type: GrantFiled: August 12, 2004Date of Patent: May 18, 2010Assignee: Microsoft CorporationInventors: Patrick Markus Baudisch, Xing Xie, Chong Wang
-
Publication number: 20100111372Abstract: Method for determining similarities between a first user and a second user in a network, including receiving one or more Global Positioning System (GPS) logs from each user in the network, constructing a first hierarchal graph for the first user's GPS log and a second hierarchical graph for the second user's GPS log, and calculating a similarity score between the first user and the second user based on the first hierarchal graph and the second hierarchical graph.Type: ApplicationFiled: November 3, 2008Publication date: May 6, 2010Applicant: MICROSOFT CORPORATIONInventors: Yu Zheng, Xing Xie, Wei-Ying Ma