Abstract: One aspect relates to clustering a group of objects of a first object type based on a relative importance using links extending between objects of the first object type and certain objects of the second object type. In one embodiment, the first object type is a Web page object type and the second type is a user object type.
Type:
Grant
Filed:
May 1, 2003
Date of Patent:
March 20, 2007
Assignee:
Microsoft Corporation
Inventors:
Zheng Chen, Ji-Dong Wang, Hua-Jun Zeng, Xiaoming Sun, Li Tao, Wei-Ying Ma
Abstract: A system and a method for an automated intelligent information mining includes receiving unstructured text from various text sources; extracting multiple key-phrases from the unstructured text; generating template and dynamic information contextual relation maps by mapping the extracted key-phrases to three-dimensional maps using a self organizing map, and a gaussian distribution technique. Further, the technique includes forming word clusters and constructing corresponding key-phrase frequency histograms for each of the generated contextual relation maps. Template and dynamic information three-dimensional structured document maps from the constructed phrase frequency histograms and the generated self-organizing maps. Desired information is extracted by mapping the generated dynamic information three-dimensional structured map onto the template three-dimensional structured map. A fuzzy prediction algorithm is used in possible error correction in extracting the desired intelligent information.
Abstract: Method and apparatus to enable the parser component of a web search engine to adapt in response to frequent web page format changes at web sites. Parser “learns” from a set of defined HTTP links, how to find and parse web pages returned from a search engine query. The invention intelligently locates various token/strings that will correctly extract attributes associated with the returned item. Present invention may operate either automatically or in a user-assisted fashion.
Type:
Grant
Filed:
February 21, 2003
Date of Patent:
July 4, 2006
Assignee:
The United States of America as represented by the Secretary of the Air Force
Abstract: A garbage collector operates in multiple threads, and one thread can be parsing a region containing a free block while another thread is allocating space from that free block for an object being relocated to that region. The object being relocated may be an array object, for which the length determination is based on more than one word in the object; it may be based on a class-identifying word and a number-of-elements word. To prevent a parsing thread from parsing erroneously by reading both of those words between the relocating thread's writing one of them and writing the other, the relocating thread first writes into the classifying word a distinguished value from which a parsing thread can conclude that the values it reads in other fields of the block are not to be trusted.