International Business Machines Corporation

Yuval Nardi

Peter Bak

Eli Packer

Jonathan Bnayahu

Roie Melamed

Matthias Kormaksson

Avi Yaeli

Gilad Mordechai Saadoun

Harold Jeffrey Ship

A computer-implemented method, computerized apparatus and computer program product for efficient solution of nearest object problems. A set of objects having non-point shapes representable by one or more geometric elements are obtained. For each object in the set the one or more geometric elements are sampled to obtain a set of points representing the set of objects. A Voronoi diagram is constructed for the set of points, whereby a subdivision of a space accommodating the set of objects into a plurality of cells, each cell containing a single point of the set of points and defining a region of closest neighbors of the point, is obtained. Cells containing points representing the same object are aggregated into a unified cell defining an estimated region of closest neighbors of the object.

Method, apparatus and product for efficient solution of nearest object problems

Visualizations of a serial process are provided. A process model of a serial process is constructed using an underlying statististical model. The process model represents each instance of the serial process as a series of interconnected nodes, wherein (i) the serial process includes a plurality of events; (ii) each node is associated with an event and a time at which the associated event occurred in an instance of the serial process; and (iii) connectors link nodes together to form the series of interconnected nodes, the connectors representing stages of serial process. The stages are scored and categorized into various categories based, at least in part, on the process model. One or more of the categories is associated with outlier stages. A visualization of the process model is presented such that the visualization associates the stages of the instances of serial process with respective categories.

Visualization of serial processes

A method, apparatus and computer program product for Functional Space-Time Trajectory Clustering. The method comprises receiving collections of data structures comprising location and time descriptors. The method further comprises estimating functional curves from the collections of data structures. The method further comprises reducing dimensions of the functional curves; and clustering the functional curves into clusters.

Functional space-time trajectory clustering

Automatic determination of presence-related roles. Presence data of a plurality of users in a space comprised of one or more zones is received. For each user of the plurality of users a value of a target metric in a zone is computed based on the presence data, the target metric defining a measure of user presence. A presence-related role is assigned to a user with respect to the zone, the presence-related role being comprised in a set of one or more presence-related roles describing categories of spatiotemporal occupancy relation between the user and the zone, wherein said assigning comprises applying a mapping function on the value, the mapping function maps between values of the target metric and the one or more presence-related roles, the mapping function is affected by analytics of the presence data.

Growing community of inventors

Kibbutz Kiryat Anavim, Israel

Yuval Nardi