The present invention provides improved techniques for spatial representation of data and browsing based on similarity. For example, improved techniques for spatial representation of image data and browsing the image data based on the similarities (or dissimilarities) of the images are provided. In one embodiment, a hierarchical MultiDimensional Scaling (MDS) database for a set of images is provided, which allows for computationally efficient querying and updating of an image database. In one embodiment, techniques for modifying an MDS database for images are provided to allow for more intuitive browsing (or searching) of the images.
CROSS-REFERENCE TO RELATED APPLICATIONS
This patent application is related to U.S. patent application entitled, "METHOD AND APPARATUS FOR UPDATING A MULTIDIMENSIONAL SCALING DATABASE", to Hawley K. Rising III, filed Oct. 20, 1998, Ser. No. 09/176,052 now U.S. Pat. No. 6,392,649 the disclosure of which is incorporated herein by reference in its entirety.
An information retrieval apparatus for searching a set of information items. The apparatus comprises a mapping processor, a graphical user interface, a user control and a search processor. The mapping processor is operable to generate data representative of a map of information items from a set of information items. The map provides the information items with respect to positions in an array in accordance with a mutual similarity of the information items, similar information items mapping to similar positions in the array. The graphical user interface displays a representation of at least some of the information items, and the user control is provided for selecting an information item. The search processor is operable to perform a related search with respect to the user selected information item by identifying information items which correspond to neighboring position in the array with respect to the array position corresponding to the user selected information item. Since the search processor is arranged to identify information items in the search from the array rather than by searching the information items for some characterizing information feature, such as a keyword, searching for information items of interest can be effected with a reduced complexity.
A method, computer program product, and a data processing system that facilitates navigation through a directed graph for selection-of sub-processes of a modified business process derived from a business process is provided. A bounding box is used for evaluating and selecting sequences of nodes representative of business sub-processes or services. The bounding box has a predefined depth for limiting the scope of the evaluation. The bounding box is shifted during the evaluation as sequences of nodes are selected. Additionally, state data is maintained such that a sense response model may be employed to detect and account for changes to the environment in previously evaluated services. By maintaining state data, a transition to a previously evaluated sub-process may be implemented to account for significant changes in the environment.
A system and methods through which pictorial views of an object's configuration, arranged in a hierarchical fashion, are navigated by a person to establish a visual context within the configuration. The visual context is automatically translated by the system into a set of search parameters driving retrieval of structured data and content (images, documents, multimedia, etc.) associated with the specific context. The system places "hot spots", or actionable regions, on various portions of the pictorials representing the object. When a user interacts with an actionable region, a more detailed pictorial from the hierarchy is presented representing that portion of the object, along with real-time feedback in the form of a popup pane containing information about that region, and counts-by-type reflecting the number of items that are available within the system associated with the specific context and search filters established at that point in time.
A system and methods through which pictorial views of an object's configuration, arranged in a hierarchical fashion, are navigated by a person to establish a visual context within the configuration. The visual context is automatically translated by the system into a set of search parameters driving retrieval of structured data and content (images, documents, multimedia, etc.) associated with the specific context. The system places "hot spots", or actionable regions, on various portions of the pictorials representing the object. When a user interacts with an actionable region, a more detailed pictorial from the hierarchy is presented representing that portion of the object, along with real-time feedback in the form of a popup pane containing information about that region, and counts-by-type reflecting the number of items that are available within the system associated with the specific context and search filters established at that point in time.