169 results about "Pair wise" patented technology

The invention, referred to herein as PeaCoCk, uses a unique blend of technologies from statistics, information theory, and graph theory to quantify and discover patterns in relationships between entities, such as products and customers, as evidenced by purchase behavior. In contrast to traditional purchase-frequency based market basket analysis techniques, such as association rules which mostly generate obvious and spurious associations, PeaCoCk employs information-theoretic notions of consistency and similarity, which allows robust statistical analysis of the true, statistically significant, and logical associations between products. Therefore, PeaCoCk lends itself to reliable, robust predictive analytics based on purchase-behavior.

A first embodiment of the invention provides a system that automatically classifies documents in a collection into clusters based on the similarities between documents, that automatically classifies new documents into the right clusters, and that may change the number or parameters of clusters under various circumstances. A second embodiment of the invention provides a technique for comparing two documents, in which a fingerprint or sketch of each document is computed. In particular, this embodiment of the invention uses a specific algorithm to compute the document's fingerprint, One embodiment uses a sentence in the document as a logical delimiter or window from which significant words are extracted and, thereafter, a hash is computed of all pair-wise permutations. Words are extracted based on their weight in the document, which can be computed using measures such as term frequency and the inverse document frequency.

According to an embodiment of the present invention an emitter geolocation technique determines the geolocation of a radio frequency (RF) emitter using pair-wise line-of-bearing intersections that are derived from signal-to-noise ratios of transmitted signals received at a sensor. The technique may be employed with ground based vehicle or small unmanned air vehicles (UAV), and obtains reliable geolocation estimates of radio frequency (RF) emitters of interest.

The invention relates to methods for pairwise sequencing of a double-stranded polynucleotide template, which methods result in the sequential determination of nucleotide sequences in two distinct and separate regions of the polynucleotide template. Using the methods of the invention it is possible to obtain two linked or paired reads of sequence information from each double-stranded template on a clustered array, rather than just a single sequencing read from one strand of the template.

The invention, referred to herein as PeaCoCk, uses a unique blend of technologies from statistics, information theory, and graph theory to quantify and discover patterns in relationships between entities, such as products and customers, as evidenced by purchase behavior. In contrast to traditional purchase-frequency based market basket analysis techniques, such as association rules which mostly generate obvious and spurious associations, PeaCoCk employs information-theoretic notions of consistency and similarity, which allows robust statistical analysis of the true, statistically significant, and logical associations between products. Therefore, PeaCoCk lends itself to reliable, robust predictive analytics based on purchase-behavior.

The invention, referred to herein as PeaCoCk, uses a unique blend of technologies from statistics, information theory, and graph theory to quantify and discover patterns in relationships between entities, such as products and customers, as evidenced by purchase behavior. In contrast to traditional purchase-frequency based market basket analysis techniques, such as association rules which mostly generate obvious and spurious associations, PeaCoCk employs information-theoretic notions of consistency and similarity, which allows robust statistical analysis of the true, statistically significant, and logical associations between products. Therefore, PeaCoCk lends itself to reliable, robust predictive analytics based on purchase-behavior.

The subject invention comprises methods for developing a decision hierarchy and including data as well as judgments in the evaluation of alternatives. Using a preferred embodiment of the subject invention, data for alternatives with respect to covering objectives in a decision hierarchy can be mapped into ratio scale preferences using linear increasing or decreasing functions, non-linear concave or convex increasing or decreasing functions, in conjunction with either-or interval step function scales, verbal intensity rating scales, or directly applied value scores. Upper and lower bounds can also be specified over which these functions are defined. Qualitative data, such as ratings or step scale intervals, can be mapped into a preference scale by making pair-wise comparisons to assess the ratings' intensities. Data can also applied in two other contexts: (1) as a screen to eliminate alternatives that do not satisfy one or more conditions which are defined as musts by the user; and (2) to assign and derive value scores for their corresponding covering objectives. User priorities that were captured by delivering comparisons between objectives are brought together with the data by synthesizing it with respect to all covering objectives and their representative value scores for each alternative. The final result is either a set of alternatives ranked by their total value score, which can be used for allocations or optimizations, or a single top scoring alternative if the goal is to select the best alternative—the remainder of the alternatives are ranked with respect to their difference from the top performer.

A first embodiment of the invention provides a system that automatically classifies documents in a collection into clusters based on the similarities between documents, that automatically classifies new documents into the right clusters, and that may change the number or parameters of clusters under various circumstances. A second embodiment of the invention provides a technique for comparing two documents, in which a fingerprint or sketch of each document is computed. In particular, this embodiment of the invention uses a specific algorithm to compute the document's fingerprint, One embodiment uses a sentence in the document as a logical delimiter or window from which significant words are extracted and, thereafter, a hash is computed of all pair-wise permutations. Words are extracted based on their weight in the document, which can be computed using measures such as term frequency and the inverse document frequency.

A method includes generating a cost associated with each of a plurality of tasks to be scheduled, and scheduling the minimum cost task if the minimum cost task successfully executes. Generating may include determining a pair-wise probability representing a probability that two tasks in the plurality of tasks conflict with each other. A system includes a cost generator generating costs associated with a plurality of tasks, the costs based on probabilities that each of the tasks influence the other tasks, and a scheduling engine operable to schedule the task with the least cost.

An LDPC decoder, applicable to LDPC codes including codes where check nodes within the same group are connected to a common bit node, successively processes groups of check nodes in a particular iteration, including updating bit nodes in that same iteration responsive to messages generated in response to processing a group of check nodes. Within an iteration, the LDPC decoder may also track the number of unresolved parity check equations, and cease iterating or output to an outer block decoder if that number reaches a local minima or standard minimum, falls below a predetermined threshold, or its rate of change falls below a predetermined threshold, indicating a lack of convergence or false convergence condition. The LDPC decoder may also provide a feedback assist to a demodulator. Also, a novel memory configuration may store messages generated by the decoder in the course of check node processing. The decoder may also employ a novel method for generating check node to bit node messages through a prescribed series of pair-wise computations.

A dual-polarized antenna (10) with good isolation between feed ports (13a, 13b) and high similarity with respect to the radiation patterns is provided. An antenna (10) includes a patch (11), four symmetrically arranged feed structures (12a-12d, 15), two feed ports (13, 13b) and a feed network (14). Radiation pattern similarity is obtained by the pair-wise symmetrical, orthogonal layout of the feed structures (12a-12d, 15). Good isolation between feed ports (13a, 13b) is achieved through a feed network (14) divided into two network parts (14a, 14b) where each network part (14a, 14b) is designed so that each coupling between a network part (14a, 14b) and a feed structure (12a12d, 15) belonging to the other polarization is cancelled by a mirrored coupling with the other feed structure (12a-12d, 15) belonging to the polarization. In addition, a network part (14a, 14b) is laid out so that its corresponding feed structures (12a-12d, 15) are fed with supporting signals of equal magnitude.

Face verification is performed using video data. The two main modules are face image capturing and face verification. In face image capturing, good frontal face images are captured from input video data. A frontal face quality score discriminates between frontal and profile faces. In face verification, a local binary pattern histogram is selected as the facial feature descriptor for its high discriminative power and computational efficiency. Chi-Square (χ2) distance between LBP histograms from two face images are then calculated as a face dissimilarity measure. The decision whether or not two images belong to the same person is then made by comparing the corresponding distance with a pre-defined threshold. Given the fact that more than one face images can be captured per person from video data, several feature based and decision based aggregators are applied to combine pair-wise distances to further improve the verification performance.

The present invention is a system and method for estimating the age of people based on their facial images. It addresses the difficulty of annotating the age of a person from facial image by utilizing relative age (such as older than, or younger than) and face-based class similarity (gender, ethnicity or appearance-based cluster) of sampled pair-wise facial images. It involves a unique method for the pair-wise face training and a learning machine (or multiple learning machines) which output the relative age along with the face-based class similarity, of the pairwise facial images. At the testing stage, the given input face image is paired with some number of reference images to be fed to the trained machines. The age of the input face is determined by comparing the estimated relative ages of the pairwise facial images to the ages of reference face images. Because age comparison is more meaningful when the pair belongs to the same demographics category (such as gender and ethnicity) or when the pair has similar appearance, the estimated relative ages are weighted according to the face-based class similarity score between the reference face and the input face.

Determining semantically equivalent text or questions using hybrid representations based on neural network learning. Weighted bag-of-words and convolutional neural networks (CNN) based distributed vector representations of questions or text may be generated to compute the semantic similarity between questions or text. Weighted bag-of-words and CNN based distributed vector representations may be jointly used to compute the semantic similarity. A pair-wise ranking loss function trains neural network. In one embodiment, the parameters of the system are trained by minimizing a pair-wise ranking loss function over a training set using stochastic gradient descent (SGD).

An expandable cage for intercorporal fusion of lumbar vertebrae comprises a main body with two expandable parallel arms. Each arm has a supporting surface pointing outside and configured to contact an adjacent vertebral body, a groove pointing inside and extending along a transverse direction, and a channel pointing inside and extending along a longitudinal direction. An expansion element is instrument actuated and presses the arms apart expanding the cage. The expansion element is between the arms and comprises a cylindrical base body, two opposing radially aligned ribs on the base body, and a rectangular plate. Both the base body and ribs have curved, pair-wise opposed bearing surfaces. Depending on the cage's expansion state, either the base body bearing surfaces or the rib bearing surfaces contact channels provided in the arms, while the plate engages in the grooves of the arms.

The invention uses pair-wise relations such as dissimilarity, similarity or correlation to identify related items by translating the relations into a set of points in a geometric space, where each point in the set of points represents an item, and where the distance between any two points directly corresponds to the dissimilarity value of the two items represented by the two points. A family of graphs is computed from the Voronoï diagram for the set of points. This family of graphs may be used for a variety of applications, including recommendation systems. For some applications, clustering may be used to assist in visualizing and identifying relations among items. In the case of recommendation systems, graphs reflecting customer preferences are clustered to identify customers with similar tastes.

A system and methods rank results of database queries. An automated approach for ranking database query results is disclosed that leverages data and workload statistics and associations. Ranking functions are based upon the principles of probabilistic models from Information Retrieval that are adapted for structured data. The ranking functions are encoded into an intermediate knowledge representation layer. The system is generic, as the ranking functions can be further customized for different applications. Benefits of the disclosed system and methods include the use of adapted probabilistic information retrieval (PIR) techniques that leverage relational / structured data, such as columns, to provide natural groupings of data values. This permits the inference and use of pair-wise associations between data values across columns, which are usually not possible with text data.

A device for detecting the angle of incidence of radiation on a radiation incidence surface (14) comprises at last two first pairs (36) of photodiodes comprising first photodiodes (30) arranged along a first axis (12) and connected in series in a pair-wise manner. Each of the first photodiodes (30) comprises a space-charge zone (32) having a space-charge zone face (34) oriented towards the radiation incidence face (14). Further, the device is provided with a a shading mask (46) arranged at a distance (44) above the space-charge zone faces (34) of the first photodiodes (30) and comprising radiation-transmitting areas (48). Each radiation-transmitting area (48) is assigned to the space-charge zone faces (34) of the two first photodiodes (30) of a first pair (36) of photodiodes. When viewed in the direction of the normal of the radiation incidence face (14), the degree of overlapping between a radiation-transmitting area (48) and its assigned space-charge zone faces (34) in the direction of the first axis (12) is different for at least two of the first pairs (36) of photodiodes. The device also comprises an evaluation unit (56) for monitoring the photocurrent and / or the photovoltage of each first photodiode (30) of each first pair (36) of photodiodes and for detecting, on the basis of a comparison of the photocurrents and / or the photovoltages, the angle of incidence under which the component of the radiation which in the projection is directed parallel to the first axis (12) impinges on the radiation incidence face (14).

A three-dimensional (3-D) machine-vision involving a method and apparatus for performing segmentation of 3-D objects. Multiple stereo-related sets (left / right, top / left, top / right) of two-dimensional video pixel data are separately processed into sets of edges. Each stereo-related set is then pair-wise processed to convert pairs of sets of edge data into 3-D point data. Multiple sets of pair-wise 3-D data are then merged and used for obtaining 3-D features which are then clustered into discrete 3-D objects that can lie on any arbitrary plane.

Provided is a process of modifying semantic similarity graphs representative of pair-wise similarity between documents in a corpus, the method comprising obtaining a semantic similarity graph that comprises more than 500 nodes and more than 1000 weighted edges, each node representing a document of a corpus, and each edge weight indicating an amount of similarity between a pair of documents corresponding to the respective nodes connected by the respective edge; obtaining an n-gram indicating that edge weights affected by the n-gram are to be increased or decreased; expanding the n-gram to produce a set of expansion n-grams; adjusting edge weights of edges between pairs of documents in which members of the expanded n-gram set co-occur.

One embodiment of the present invention provides a system that builds an association tensor (such as a matrix) to facilitate document and word-level processing operations. During operation, the system uses terms from a collection of documents to build an association tensor, which contains values representing pair-wise similarities between terms in the collection of documents. During this process, if a given value in the association tensor is calculated based on an insufficient number of samples, the system determines a corresponding value from a reference document collection, and then substitutes the corresponding value for the given value in the association tensor. After the association tensor is obtained, a dimensionality reduction method is applied to compute a low-dimensional vector space representation for the vocabulary terms. Document vectors are computed as linear combinations of term vectors.

Systems and methods for operating digital computer system and a quantum processor to optimize an investment portfolio are described. A set of candidate investments is mapped to the qubits of the quantum processor, where each qubit is programmed with a respective programmable qubit parameter that is representative of the recent performance of the particular candidate investment to which the qubit corresponds. Pair-wise correlations between the candidate investments are mapped to coupling devices of the quantum processor, where each coupling device is programmed with a respective programmable coupling parameter that is representative of the particular correlation to which the coupling device corresponds. The quantum processor is evolved to determine the minimum energy configuration of the qubit states with respect to the programmable qubit and coupling device parameters. The digital computer system interacts with the quantum processor via an investment portfolio optimization module.

A system and method for rights protection of a dataset that includes multiple trajectory objects includes determining an intensity power for embedding a watermarking key in a data trajectory. The data trajectory is modified to embed a watermarking key at the intensity power such that the intensity power guarantees an original pair-wise relationship between distance-based neighboring objects before and after embedding of the key such that a modified trajectory provides a watermarked version of the data trajectory.

The cells of a memory cell array are programmed in a pair wise manner. The pairs are separated by at least one memory cell, reducing the possibility of interference between the pairs during programming. The memory cells are programmed individually by applying a relatively high voltage to one of the bit lines of each cell regardless whether the cells are to be programmed or not, while applying a lower voltage to the second bit lines, depending on whether the cells are to be programmed or not. This programming voltage assignment enhances the speed of programming. Furthermore, the pair wise programming scheme applies the necessary high voltages only half as often as in previous schemes to program all the cells of the array, increasing the lifetime of the memory system.

A computational method and system for the comparison and analysis of different objects of information within a database or collection. All objects are compared in a pair-wise fashion so the relative similarity between each object to every other object in the collection is known. A generalized alignment-free method is described for comparing whole genome (coding and non-coding) DNA sequences is used to investigate the relationship among placental mammalian genomes. Differences in word feature frequency profiles (FFP) are used to derive distance and infer evolutionary relationships.

A vehicle collision avoidance radar multi-target frequency matching method based on a combined waveform of an LFM triangular wave and a constant frequency wave belongs to the field of vehicle collision avoidance radar multi-target frequency matching, solves the technical problem of multi-target frequency matching, and eliminates constant false alarms. According to the technical scheme, over-threshold detection is carried out on upper and lower frequency sweep segments of the triangular wave and the constant frequency wave separately; beat frequencies of the upper and lower frequency sweep segments of the triangular wave are combined pair-wise and two matrices (A1 and B1) are generated; a difference matrix C1 of the matrix A1 and a first Doppler frequency value detected from the constant frequency wave is calculated, and the minimal value of the matrix C1 is found; and corresponding Doppler frequency values and beat frequencies and values in the matrix A1 and the matrix B1 are output. The beneficial effects are that the technical problem of multi-target frequency matching is solved and false alarms are removed.

A method and system for synthesizing multiple fingerprint images into a single synthesized fingerprint template. Sets of features are extracted from each of three or more fingerprint images. Pair-wise comparisons identifying correspondences between sets of features are performed between each set of features and every other set of features. Transformations (translation and rotation) for each set of features are simultaneously calculated based on the pair-wise correspondences, and each set of features is transformed accordingly. A synthesized fingerprint template is generated by simultaneously registering the transformed sets of features.

A method includes determining for each access point and each associated client that has traffic to exchange with the access point in either directions of a link a pattern of slots of times that causes minimum interference to clients of other access points in a wireless local area network; deriving a conflict graph of pair wise patterns of different access points representing which patterns conflict on a particular client, the conflict graph representing which patterns of the slots cannot be scheduled simultaneously in a slot so as to avoid interference; and generating a schedule for each access points in the slots such that no two conflicting patterns for two different access points are scheduled in the same slot.

A system and methods for characterizing an inspected object on the basis of attenuation determined from pair-wise illuminated voxels. A beam of penetrating radiation characterized by a propagation direction and an energy distribution is scanned relative to an object, while scatter detectors with collimated fields-of-view detect radiation scattered by each voxel of the inspected object that is intercepted by the incident beam of penetrating radiation. By calculating the attenuation of penetrating radiation between pairs of voxels illuminated sequentially by the incident beam, a tomographic image is obtained characterizing the three-dimensional distribution of attenuation in the object of one or more energies of penetrating radiation, and thus of various material characteristics.

Disclosed herein is a computer implemented method and system for word sense disambiguation in a natural language sentence. The natural language sentence is parsed for identifying possible parts of speech for each term and identifying possible phrase structures. Terms comprising one or more linguistic roles are identified. The possible sense combinations for the terms with linguistic roles are identified. Emergent categories are applied to identify possible valid senses for each of the terms with identified linguistic roles. Linguistic role pairs are identified from among the terms identified with linguistic roles. The correspondence functions with the correspondence function types matching the identified linguistic role pairs are identified from an emergent categories database. The pair-wise senses for each term are compared with the identified linguistic roles to identify the possible sense combinations. The possible senses are inferred for each term with identified linguistic roles in the natural language sentence and previous sentences.