Insight and algorithmic clustering for automated synthesis

Information

  • Patent Grant
  • 10318503
  • Patent Number
    10,318,503
  • Date Filed
    Monday, March 27, 2017
    7 years ago
  • Date Issued
    Tuesday, June 11, 2019
    5 years ago
  • Inventors
  • Original Assignees
  • Examiners
    • Hoang; Son T
    Agents
    • Tully Rinckey PLLC
    • Hoffberg; Steven M.
Abstract
A decision support system and method, which receives user inputs comprising: at least one user criterion, and at least one user input tuning parameter representing user tradeoff preferences for producing an output; and selectively produces an output of tagged data from a clustered database in dependence on the at least one user criterion, the at least one user input tuning parameter, and a distance function; receives at least one reference-user input parameter representing the at least one reference-user's analysis of the tagged data and the corresponding user inputs, to adapt the distance function in accordance with the reference-user inputs as a feedback signal; and clusters the database in dependence on at least the distance function, wherein the reference-user acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference.
Description
FIELD OF THE INVENTION

The present invention relates to the field of domain or context-specific automated data classification or truth-seeking, and more particularly to the field of semi-supervised data clustering.


BACKGROUND OF THE INVENTION

Investment Insights


Understanding the true value of assets of any kind is a critical problem in purchase decisions. Often, the available markets are inefficient at finding the true value (appropriate risk adjusted return) of the assets. As such, it is difficult for an investor or potential investor to make, monitor and communicate decisions around comparison of the value of two assets, comparing the value of two different asset types, and comparing the value of an asset to the market of all such assets.


Most types of assets have a price (as determined by what you pay for it) and a value (what it is actually worth). If you paid the right price, you would realize the expected value. Value is reflective of the price in relation to the risk-adjusted return. In poorly valued items, the price is subject to arbitrage. As the market becomes more efficient, the price and value should converge. Duration is the time horizon between when an interest in an asset is acquired as a primary and when sale, transfer, or the like realizes the complete value, e.g., in a completely measurable asset such as treasury cash, e.g., by sale, transfer, or the like. As the duration is increased, a secondary market or exchange may be available to trade the asset, and speculative investors may take part seeking to profit off changes in risk or reward over time, and often not focusing on the true value.


While there is much emphasis on data correctness, using incomplete data can also lead to faulty analysis. Overall completeness consists of the various completeness factors being monitored, as well as the timeliness of the data. Coverage refers to the percent of the total universe covered by a dataset and the expanse (or breadth) of the coverage. Proper coverage metrics must address the issue of whether a particular data set is indeed a representative sample of the space, such that analysis run on the data set gives results that are consistent with the same analysis on the full universe. Correctness, completeness and coverage are a function of the statistical confidence interval that is required by the user on the results. User may trade-off confidence to increase other parameters.


When investing in assets, each with its own risk and reward profile, it is important for an investor to understand what risks (including pricing risk) are being incurred, what return on investment is to be expected, what term/duration of investment is considered, and how a hypothetical efficient market would value the asset. In terms of market valuation (especially in an inefficient market that does not correctly price assets), it is important to compare an asset to three potential different valuation anchors, its “peers”, or assets which have similar risks vs. returns to evaluate which provides superior value (or explained and accounted for differences in risk and reward profiles), the overall market benchmark (i.e. the largest universe of peers that represent the appropriate market) and potentially a broader category of peers from other markets (or clusters). In some cases, the identification of the peer group may be difficult, and not readily amenable to accurate fully automated determination. Humans, however, may have insights that can resolve this issue.


Some users may have superior insights into understanding the price, risks and rewards, and thus a better assessment of the value or risk adjusted return than others. Investors seek benefit of those with superior insights as advisors. Those with superior insights can recognize patterns that others might not see, and classify data and draw abstractions and conclusions differently than others. However, prospectively determining which advisor(s) to rely on in terms of superior return on investment while incurring acceptable risk remains an unresolved problem.


Data Clustering


Data clustering is a process of grouping together data points having common characteristics. In automated processes, a cost function or distance function is defined, and data is classified is belonging to various clusters by making decisions about its relationship to the various defined clusters (or automatically defined clusters) in accordance with the cost function or distance function. Therefore, the clustering problem is an automated decision-making problem. The science of clustering is well established, and various different paradigms are available. After the cost or distance function is defined and formulated as clustering criteria, the clustering process becomes one of optimization according to an optimization process, which itself may be imperfect or provide different optimized results in dependence on the particular optimization employed. For large data sets, a complete evaluation of a single optimum state may be infeasible, and therefore the optimization process subject to error, bias, ambiguity, or other known artifacts.


In some cases, the distribution of data is continuous, and the cluster boundaries sensitive to subjective considerations or have particular sensitivity to the aspects and characteristics of the clustering technology employed. In contrast, in other cases, the inclusion of data within a particular cluster is relatively insensitive to the clustering methodology. Likewise, in some cases, the use of the clustering results focuses on the marginal data, that is, the quality of the clustering is a critical factor in the use of the system.


The ultimate goal of clustering is to provide users with meaningful insights from the original data, so that they can effectively solve the problems encountered. Clustering acts to effectively reduce the dimensionality of a data set by treating each cluster as a degree of freedom, with a distance from a centroid or other characteristic exemplar of the set. In a non-hybrid system, the distance is a scalar, while in systems that retain some flexibility at the cost of complexity, the distance itself may be a vector. Thus, a data set with 10,000 data points, potentially has 10,000 degrees of freedom, that is, each data point represents the centroid of its own cluster. However, if it is clustered into 100 groups of 100 data points, the degrees of freedom is reduced to 100, with the remaining differences expressed as a distance from the cluster definition. Cluster analysis groups data objects based on information in or about the data that describes the objects and their relationships. The goal is that the objects within a group be similar (or related) to one another and different from (or unrelated to) the objects in other groups. The greater the similarity (or homogeneity) within a group and the greater the difference between groups, the “better” or more distinct is the clustering.


In some cases, the dimensionality may be reduced to one, in which case all of the dimensional variety of the data set is reduced to a distance according to a distance function. This distance function may be useful, since it permits dimensionless comparison of the entire data set, and allows a user to modify the distance function to meet various constraints. Likewise, in certain types of clustering, the distance functions for each cluster may be defined independently, and then applied to the entire data set. In other types of clustering, the distance function is defined for the entire data set, and is not (or cannot readily be) tweaked for each cluster. Similarly, feasible clustering algorithms for large data sets preferably do not have interactive distance functions in which the distance function itself changes depending on the data. Many clustering processes are iterative, and as such produce a putative clustering of the data, and then seek to produce a better clustering, and when a better clustering is found, making that the putative clustering. However, in complex data sets, there are relationships between data points such that a cost or penalty (or reward) is incurred if data points are clustered in a certain way. Thus, while the clustering algorithm may split data points which have an affinity (or group together data points, which have a negative affinity, the optimization becomes more difficult.


Thus, for example, a semantic database may be represented as a set of documents with words or phrases. Words may be ambiguous, such as “apple”, representing a fruit, a computer company, a record company, and a musical artist. In order to effectively use the database, the multiple meanings or contexts need to be resolved. In order to resolve the context, an automated process might be used to exploit available information for separating the meanings, i.e., clustering documents according to their context. This automated process can be difficult as the data set grows, and in some cases the available information is insufficient for accurate automated clustering. On the other hand, a human can often determine a context by making an inference, which, though subject to error or bias, may represent a most useful result regardless.


In supervised classification, the mapping from a set of input data vectors to a finite set of discrete class labels is modeled in terms of some mathematical function including a vector of adjustable parameters. The values of these adjustable parameters are determined (optimized) by an inductive learning algorithm (also termed inducer), whose aim is to minimize an empirical risk function on a finite data set of input. When the inducer reaches convergence or terminates, an induced classifier is generated. In unsupervised classification, called clustering or exploratory data analysis, no labeled data are available. The goal of clustering is to separate a finite unlabeled data set into a finite and discrete set of “natural,” hidden data structures, rather than provide an accurate characterization of unobserved samples generated from the same probability distribution. In semi-supervised classification, a portion of the data are labeled, or sparse label feedback is used during the process.


Non-predictive clustering is a subjective process in nature, seeking to ensure that the similarity between objects within a cluster is larger than the similarity between objects belonging to different clusters. Cluster analysis divides data into groups (clusters) that are meaningful, useful, or both. If meaningful groups are the goal, then the clusters should capture the “natural” structure of the data. In some cases, however, cluster analysis is only a useful starting point for other purposes, such as data summarization. However, this often begs the question, especially in marginal cases; what is the natural structure of the data, and how do we know when the clustering deviates from “truth”?


Many data analysis techniques, such as regression or principal component analysis (PCA), have a time or space complexity of O(m2) or higher (where m is the number of objects), and thus, are not practical for large data sets. However, instead of applying the algorithm to the entire data set, it can be applied to a reduced data set consisting only of cluster prototypes. Depending on the type of analysis, the number of prototypes, and the accuracy with which the prototypes represent the data, the results can be comparable to those that would have been obtained if all the data could have been used. The entire data set may then be assigned to the clusters based on a distance function.


Clustering algorithms partition data into a certain number of clusters (groups, subsets, or categories). Important considerations include feature selection or extraction (choosing distinguishing or important features, and only such features); Clustering algorithm design or selection (accuracy and precision with respect to the intended use of the classification result; feasibility and computational cost; etc.); and to the extent different from the clustering criterion, optimization algorithm design or selection.


Finding nearest neighbors can require computing the pairwise distance between all points. However, clusters and their cluster prototypes might be found more efficiently. Assuming that the clustering distance metric reasonably includes close points, and excludes far points, then the neighbor analysis may be limited to members of nearby clusters, thus reducing the complexity of the computation.


There are generally three types of clustering structures, known as partitional clustering, hierarchical clustering, and individual clusters. The most commonly discussed distinction among different types of clusterings is whether the set of clusters is nested or unnested, or in more traditional terminology, hierarchical or partitional. A partitional clustering is simply a division of the set of data objects into non-overlapping subsets (clusters) such that each data object is in exactly one subset. If the clusters have sub-clusters, then we obtain a hierarchical clustering, which is a set of nested clusters that are organized as a tree. Each node (cluster) in the tree (except for the leaf nodes) is the union of its children (sub-clusters), and the root of the tree is the cluster containing all the objects. Often, but not always, the leaves of the tree are singleton clusters of individual data objects. A hierarchical clustering can be viewed as a sequence of partitional clusterings and a partitional clustering can be obtained by taking any member of that sequence; i.e., by cutting the hierarchical tree at a particular level.


There are many situations in which a point could reasonably be placed in more than one cluster, and these situations are better addressed by non-exclusive clustering. In the most general sense, an overlapping or non-exclusive clustering is used to reflect the fact that an object can simultaneously belong to more than one group (class). A non-exclusive clustering is also often used when, for example, an object is “between” two or more clusters and could reasonably be assigned to any of these clusters. In a fuzzy clustering, every object belongs to every cluster with a membership weight. In other words, clusters are treated as fuzzy sets. Similarly, probabilistic clustering techniques compute the probability with which each point belongs to each cluster.


In many cases, a fuzzy or probabilistic clustering is converted to an exclusive clustering by assigning each object to the cluster in which its membership weight or probability is highest. Thus, the inter-cluster and intra-cluster distance function is symmetric. However, it is also possible to apply a different function to uniquely assign objects to a particular cluster.


A well-separated cluster is a set of objects in which each object is closer (or more similar) to every other object in the cluster than to any object not in the cluster. Sometimes a threshold is used to specify that all the objects in a cluster must be sufficiently close (or similar) to one another. The distance between any two points in different groups is larger than the distance between any two points within a group. Well-separated clusters do not need to be spherical, but can have any shape.


If the data is represented as a graph, where the nodes are objects and the links represent connections among objects, then a cluster can be defined as a connected component; i.e., a group of objects that are significantly connected to one another, but that have less connected to objects outside the group. This implies that each object in a contiguity-based cluster is closer to some other object in the cluster than to any point in a different cluster.


A density-based cluster is a dense region of objects that is surrounded by a region of low density. A density-based definition of a cluster is often employed when the clusters are irregular or intertwined, and when noise and outliers are present. DBSCAN is a density-based clustering algorithm that produces a partitional clustering, in which the number of clusters is automatically determined by the algorithm. Points in low-density regions are classified as noise and omitted; thus, DBSCAN does not produce a complete clustering.


A prototype-based cluster is a set of objects in which each object is closer (more similar) to the prototype that defines the cluster than to the prototype of any other cluster. For data with continuous attributes, the prototype of a cluster is often a centroid, i.e., the average (mean) of all the points in the cluster. When a centroid is not meaningful, such as when the data has categorical attributes, the prototype is often a medoid, i.e., the most representative point of a cluster. For many types of data, the prototype can be regarded as the most central point. These clusters tend to be globular. K-means is a prototype-based, partitional clustering technique that attempts to find a user-specified number of clusters (K), which are represented by their centroids. Prototype-based clustering techniques create a one-level partitioning of the data objects. There are a number of such techniques, but two of the most prominent are K-means and K-medoid. K-means defines a prototype in terms of a centroid, which is usually the mean of a group of points, and is typically applied to objects in a continuous n-dimensional space. K-medoid defines a prototype in terms of a medoid, which is the most representative point for a group of points, and can be applied to a wide range of data since it requires only a proximity measure for a pair of objects. While a centroid almost never corresponds to an actual data point, a medoid, by its definition, must be an actual data point.


In the K-means clustering technique, we first choose K initial centroids, the number of clusters desired. Each point in the data set is then assigned to the closest centroid, and each collection of points assigned to a centroid is a cluster. The centroid of each cluster is then updated based on the points assigned to the cluster. We iteratively assign points and update until convergence (no point changes clusters), or equivalently, until the centroids remain the same. For some combinations of proximity functions and types of centroids, K-means always converges to a solution; i.e., K-means reaches a state in which no points are shifting from one cluster to another, and hence, the centroids don't change. Because convergence tends to b asymptotic, the end condition may be set as a maximum change between iterations. Because of the possibility that the optimization results in a local minimum instead of a global minimum, errors may be maintained unless and until corrected. Therefore, a human assignment or reassignment of data points into classes, either as a constraint on the optimization, or as an initial condition, is possible.


To assign a point to the closest centroid, a proximity measure is required. Euclidean (L2) distance is often used for data points in Euclidean space, while cosine similarity may be more appropriate for documents. However, there may be several types of proximity measures that are appropriate for a given type of data. For example, Manhattan (L1) distance can be used for Euclidean data, while the Jaccard measure is often employed for documents. Usually, the similarity measures used for K-means are relatively simple since the algorithm repeatedly calculates the similarity of each point to each centroid, and thus complex distance functions incur computational complexity. The clustering may be computed as a statistical function, e.g., mean square error of the distance of each data point according to the distance function from the centroid. Note that the K-means may only find a local minimum, since the algorithm does not test each point for each possible centroid, and the starting presumptions may influence the outcome. The typical distance functions for documents include the Manhattan (L1) distance, Bregman divergence, Mahalanobis distance, squared Euclidean distance and cosine similarity.


An optimal clustering will be obtained as long as two initial centroids fall anywhere in a pair of clusters, since the centroids will redistribute themselves, one to each cluster. As the number of clusters increases, it is increasingly likely that at least one pair of clusters will have only one initial centroid, and because the pairs of clusters are further apart than clusters within a pair, the K-means algorithm will not redistribute the centroids between pairs of clusters, leading to a suboptimal local minimum. One effective approach is to take a sample of points and cluster them using a hierarchical clustering technique. K clusters are extracted from the hierarchical clustering, and the centroids of those clusters are used as the initial centroids. This approach often works well, but is practical only if the sample is relatively small, e.g., a few hundred to a few thousand (hierarchical clustering is expensive), and K is relatively small compared to the sample size. Other selection schemes are also available.


The space requirements for K-means are modest because only the data points and centroids are stored. Specifically, the storage required is O((m+K)n), where m is the number of points and n is the number of attributes. The time requirements for K-means are also modest—basically linear in the number of data points. In particular, the time required is O(I×K×m×n), where I is the number of iterations required for convergence. As mentioned, I is often small and can usually be safely bounded, as most changes typically occur in the first few iterations. Therefore, K-means is linear in m, the number of points, and is efficient as well as simple provided that K, the number of clusters, is significantly less than m.


Outliers can unduly influence the clusters, especially when a squared error criterion is used. However, in some clustering applications, the outliers should not be eliminated or discounted, as their appropriate inclusion may lead to important insights. In some cases, such as financial analysis, apparent outliers, e.g., unusually profitable investments, can be the most interesting points.


Hierarchical clustering techniques are a second important category of clustering methods. There are two basic approaches for generating a hierarchical clustering: Agglomerative and divisive. Agglomerative clustering merges close clusters in an initially high dimensionality space, while divisive splits large clusters. Agglomerative clustering relies upon a cluster distance, as opposed to an object distance. For example the distance between centroids or medioids of the clusters, the closest points in two clusters, the further points in two clusters, or some average distance metric. Ward's method measures the proximity between two clusters in terms of the increase in the sum of the squares of the errors that results from merging the two clusters.


Agglomerative Hierarchical Clustering refers to clustering techniques that produce a hierarchical clustering by starting with each point as a singleton cluster and then repeatedly merging the two closest clusters until a single, all-encompassing cluster remains. Agglomerative hierarchical clustering cannot be viewed as globally optimizing an objective function. Instead, agglomerative hierarchical clustering techniques use various criteria to decide locally, at each step, which clusters should be merged (or split for divisive approaches). This approach yields clustering algorithms that avoid the difficulty of attempting to solve a hard combinatorial optimization problem. Furthermore, such approaches do not have problems with local minima or difficulties in choosing initial points. Of course, the time complexity of O(m2 log m) and the space complexity of O(m2) are prohibitive in many cases. Agglomerative hierarchical clustering algorithms tend to make good local decisions about combining two clusters since they can use information about the pair-wise similarity of all points. However, once a decision is made to merge two clusters, it cannot be undone at a later time. This approach prevents a local optimization criterion from becoming a global optimization criterion.


In supervised classification, the evaluation of the resulting classification model is an integral part of the process of developing a classification model. Being able to distinguish whether there is non-random structure in the data is an important aspect of cluster validation.


BIBLIOGRAPHY

Each of the following references is expressly incorporated herein by reference in its entirety:

  • Abraham, Ittai, et al. “Low-distortion inference of latent similarities from a multiplex social network.” SIAM Journal on Computing 44.3 (2015): 617-668.
  • Aldenderfer, M. S., and R. K. Blashfield. Cluster Analysis. Sage Publications, Los Angeles, 1985.
  • Anderberg, M. R. (1973). Cluster Analysis for Applications. Academic Press, New York.
  • Anderson, E. (1957). A semi-graphical method for the analysis of complex problems. Proc. Nat. Acad. Sci. USA 43923-927.
  • Anderson, T. W. (1958). An Introduction to Multivariate Statistical Analysis. Wiley, New York.
  • Anderson, T. W., and Bahadur, R. R. (1962). classification into two multivariate normal distributions with different covariance matrices. Ann. Math. Statist. 33420-431.
  • Andrews, D. F. (1972). Plots of high-dimensional data. Biometrics 28 125-136.
  • Ankerst, M., M. M. Breunig, H.-P. Kriegel, and J. Sander. OPTICS: Ordering Points To Identify the Clustering Structure. In Proc. of 1999 ACM-SIGMOD Intl. Conf. on Management of Data, pages 49-60, Philadelphia, Pa., June 1999. ACM Press.
  • Arabie, P. (1977). clustering representations of group overlap. J. Math. Soc. 5 112-128.
  • Arabie, P. and Carroll, J. D. (1980). MAPCLUS: A mathematical programming approach to fitting to ADCLUS model. Psychometrika 45211-235.
  • Arabie, P., L. Hubert, and G. D. Soete. An overview of combinatorial data analysis. In P. Arabie, L. Hubert, and G. D. Soete, editors, Clustering and Classification, pages 188-217. World Scientific, Singapore, January 1996.
  • Art, D., Gnanadesikan, R., and Kettenring, J. R. (1982). Data-based metrics for cluster analysis. Utilitas Mathematica 31A 75-99.
  • Asimov, D. (1985). The grand tour. SLAM J. Sci. Statist. Corn-put. 6 128-143.
  • Auffarth, Benjamin, Yasumasa Muto, and Yasuharu Kunii. “An artificial system for visual perception in autonomous Robots.” Proceedings of the IEEE International Conference on Intelligent Engineering Systems. 2005.
  • Babu, B. Hari, N. Subash Chandra, and T. Venu Gopal. “Clustering Algorithms For High Dimensional Data—A Survey Of Issues And Existing Approaches.”
  • Baker, F. B. (1974). Stability of two hierarchical grouping techniques, Case I: Sensitivity to data errors. J. Amer. Statist. Assoc. 69440-445.
  • Ball, G., and D. Hall. A Clustering Technique for Summarizing Multivariate Data. Behavior Science, 12:153-155, March 1967.
  • Banerjee, A., S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with Bregman Divergences. In Proc. of the 2004 SIAM Intl. Conf. on Data Mining, pages 234-245, Lake Buena Vista, Fla., April 2004.
  • Baraglia, R., Dazzi, P., Mordacchini, M., & Ricci, L. (2013). A peer-to-peer recommender system for self-emerging user communities based on gossip overlays. Journal of Computer and System Sciences, 79(2), 291-308.
  • Baragliaa, R., Dazzia, P., Mordacchinib, M., & Riccic, L. A Peer-to-Peer Recommender System for self-emerging user communities based on Gossip Overlays. (2012)
  • Beck, Carolyn, et al. “Dynamic Coverage and Clustering: A Maximum Entropy Approach.” Distributed Decision Making and Control. Springer London, 2012. 215-243.
  • Becker, P. (1968). Recognitions of Patterns. Polyteknisk, Copenhagen.
  • Bell, P. A. and Korey, J. L. (1975). QUICLSTR: A FOR'TRAN program for hierarchical cluster analysis with a large number of subjects. Behavioral Research Methods and Instrumentation 7575.
  • Berg, Mikko. “Human abilities to perceive, understand, and manage multi-dimensional information with visualizations.” (2012).
  • Berkhin, P. Survey Of Clustering Data Mining Techniques. Technical report, Accrue Software, San Jose, Calif., 2002.
  • Bhat, Sajid Yousuf, and Muhammad Abulaish. “A density-based approach for mining overlapping communities from social network interactions.” Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics. ACM, 2012.
  • Binder, D. A. (1978). Comment on ‘Estimating mixtures of normal distributions and switching regressions’. j Amer. Statist. Assoc. 73746-747.
  • Blashfield, R. K., Aldenderfer, M. S. and Morey, L. C. (1982). cluster analysis literature on validation. In Classifying Social Data. (H. Hudson, ed.) 167-176. Jossey-Bass, San Francisco.
  • Bock, H. H. (1985). On significance tests in cluster analysis. J. Classification 277-108.
  • Boley, D. Principal Direction Divisive Partitioning. Data Mining and Knowledge Discovery, 2(4):325-344, 1998.
  • Boley, Daniel, and Vivian Borst. “A General Unsupervised Clustering Tool for Unstructured Data.” matrix 100: 2.
  • Boratto, Ludovico. “Group recommendation with automatic detection and classification of groups.” (2012).
  • Bradley, P. S. and U. M. Fayyad. Refining Initial Points for K-Means Clustering. In Proc. of the 15th Intl. Conf. on Machine Learning, pages 91-99, Madison, Wis., July 1998. Morgan Kaufmann Publishers Inc.
  • Breiman, L. Meisel, W. S., and Purcell, E. (1977). Variable kernel estimates of multivariate densities and their calibration. Technometrics 19 135-144.
  • Brieman, L., Friedman, J. H., Olshen, R. A., and Stone, C. J. (1984). Classification and Regression Trees. Wadsworth, Belmont, Calif.
  • Broadbent, S. R. and Hammersley, J. M. (1957). Percolation Processes, I: Crystals and Mazes. Proc. Cambridge Philos. Soc. 53629-641
  • Bu, Yingyi, et al. “The HaLoop approach to large-scale iterative data analysis.” The VLDB Journal—The International Journal on Very Large Data Bases 21.2 (2012): 169-190.
  • Buja, A., Hurify, C. and Mcdonald, J. A. (1986). A data viewer for multivariate data. Computer Science and Statistics: Proceedings of the 18th Symposium on the Interface 171-174.
  • Cacoullos, T. (1966). Estimation of a multivariate density. Ann. Math. Statist. 18 179-189.
  • Cal, Rui, et al. “Scalable music recommendation by search.” Proceedings of the 15th international conference on Multimedia. ACM, 2007.
  • Carrizosa, Emilio, and Dolores Romero Morales. “Supervised classification and mathematical optimization.” Computers & Operations Research 40.1 (2013): 150-165.
  • Chang, Chin-Chun, and Hsin-Yi Chen. “Semi-supervised clustering with discriminative random fields.” Pattern Recognition 45.12 (2012): 4402-4413.
  • Chen, H., Gnanadesikan, R., and Kettenring, J. R. (1974). Statistical methods for grouping corporations. Sankhya B 36 1-28.
  • Chen, Yen Hung. “The k Partition-Distance Problem.” Journal of Computational Biology 19.4 (2012): 404-417.
  • Cheng, Hong, et al. “Clustering large attributed information networks: an efficient incremental computing approach.” Data Mining and Knowledge Discovery 25.3 (2012): 450-477.
  • Chernoff, H. (1972). The selection of effective attributes for deciding between hypotheses using linear discriminant functions. In Frontiers of Pattern Recognition. (S. Watanabe, ed.) 55-60. Academic Press, New York.
  • Chernoff, H. (1973a). Some measures for discriminating between normal multivariate distributions with unequal covariance matrices. In Multivariate Analysis Ill. (P. R. Krishnaiah, ed.) 337-344. Academic Press, New York.
  • Chernoff, H. (1973b). The use of faces to represent points in k-dimensional space graphically. J Amer. Statist. Assoc. 68 361-368.
  • Cherubini, Umberto, and Agnese Sironi. Bond Trading, Market Anomalies and Neural Networks: An Application with Kohonen Nets. No._012. Society for Computational Economics.
  • Christou, Ioannis T., George Gekas, and Anna Kyrikou. “A classifier ensemble approach to the TV-viewer profile adaptation problem.” International Journal of Machine Learning and Cybernetics 3.4 (2012): 313-326.
  • Clunies-Ross, C. W. and Riffenburgh, R. H. (1960). Geometry and linear discrimination. Biometrika 47185-189.
  • Cormack, R. M. (1971). A review of classification (with discussion). J Roy. Statist. Soc. A 134321-367.
  • Cornfield, J. (1962). Joint dependence of rish of coronary heart disease on serum cholesterol and systolic blood pressure: a discriminant function analysis. Federal Proceedings 21 58-61.
  • Cover, T. M. (1968). Estimation by the nearest neighbor rule. IEEE Transactions Information Theory IT-14 50-55.
  • Cover, T. M. and Hart, P. E. (1967). Nearest neighbor pattern classification. IEEE Transactions, Information Theory IT-13 21-27.
  • Dallal, G. E. (1975) A user's guide to J. A. Hartigan's clustering algorithms. (unpublished manuscript) Yale University.
  • Day, N. E. (1969). Estimating the components of a mixture of normal distributions. Biometrika 56463-474.
  • Day, N. E., and Kerridge, D. F., (1967). A general maximum likelihood discriminant. Biometrics 23313-323. 94
  • de Máster, Trabajo Fin. “Novelty and Diversity Enhancement and Evaluation in Recommender Systems.” (2012).
  • Defays, D. (1977). An efficient algorithm for a complete link method. Computer Journal 20364-366.
  • Derrac, Joaquín, Isaac Triguero, Salvador García, and Francisco Herrera. “Integrating instance selection, instance weighting, and feature weighting for nearest neighbor classifiers by coevolutionary algorithms.” Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 42, no. 5 (2012): 1383-1397.
  • Devi, B. Naveena, et al. “Design and implementation of web usage mining intelligent system in the field of e-commerce.” Procedia Engineering 30 (2012): 20-27.
  • Dhillon, I. S., and D. S. Modha. Concept Decompositions for Large Sparse Text Data Using Clustering. Machine Learning, 42(1/2):143-175, 2001.
  • Dhillon, I. S., Y. Guan, and J. Kogan. Iterative Clustering of High Dimensional Text Data Augmented by Local Search. In Proc. of the 2002 IEEE Intl. Conf. on Data Mining, pages 131-138. IEEE Computer Society, 2002.
  • Dick, N. P. and Bowden, D. C. (1973). Maximum likelihood estimation for mixtures of two normal distributions. Biometrics 29781-790
  • Dixon, W. J. (ed.) (1981). BMDP Statistical Software. University of California Press, Berkeley.
  • Donoho, A. W., Donoho, D. L. and Gasko, M. (1985). MacS-pin graphical data analysis software. D2 Software, Austin.
  • Dragut, Andreea B. “Stock Data Clustering and Multiscale Trend Detection.” Methodology and Computing in Applied Probability 14.1 (2012): 87-105.
  • Dragut, Eduard C., Weiyi Meng, and Clement T. Yu. “Deep Web Query Interface Understanding and Integration.” Synthesis Lectures on Data Management 7.1 (2012): 1-168.
  • Drosou, Marina, and Evaggelia Pitoura. “Dynamic diversification of continuous data.” Proceedings of the 15th International Conference on Extending Database Technology. ACM, 2012.
  • Duda, R. O. and Hart, P. E. (1973). Pattern Classification and Scene Analysis. Wiley, New York.
  • Duda, R. O., P. E. Hart, and D. G. Stork. Pattern Classification. John Wiley & Sons, Inc., New York, second edition, 2001.
  • Edmonston, B. (1985). MICRO-CLUSTER: Cluster analysis software for microcomputers. Journal of Classification 2 127-130.
  • Efron, B. (1975). The efficiency of logistic regression compared to normal discriminant analysis. j Amer. Statist. Assoc. 70 892-898.
  • Efron, B. (1979). Bootstrap methods: Another look at the jack-knife. Ann. Statist. 7 1-26.
  • Efron, B. (1982). The Jackknife, The Bootstrap, and Other Resampling Plans, SIAM NSF-CBMS, Monograph #38.
  • Efron, B. (1983). Estimating the error rate of a prediction rule: Improvements on cross-validation. J. Amer. Statist. Assoc. 78 316-331.
  • Ehmke, Jan Fabian. “Knowledge Discovery and Data Mining.” Integration of Information and Optimization Models for Routing in City Logistics. Springer US, 2012. 37-57.
  • Ester, M., H.-P. Kriegel, J. Sander, and X. Xu. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proc. of the 2nd Intl. Conf. on Knowledge Discovery and Data Mining, pages 226-231, Portland, Oreg., August 1996. AAAI Press.
  • Ester, M., H.-P. Kriegel, J. Sander, M. Wimmer, and X. Xu. Incremental Clustering for Mining in a Data Warehousing Environment. In Proc. of the 24th VLDB Conf., pages 323-333, New York City, August 1998. Morgan Kaufmann.
  • Everitt, B. (1980). Cluster Analysis. 2nd ed. Halsted, N.Y.
  • Everitt, B. S. and Hand, D. J. (1981). Finite Mixture Distributions. Chapman and Hall, London.
  • Everitt, B. S., S. Landau, and M. Leese. Cluster Analysis. Arnold Publishers, London, fourth edition, May 2001.
  • Farver, T. B. and Dunn, O. J. (1979). Stepwise variable selection in classification problems. Biom. J. 21 145-153.
  • Fisher, D. Iterative Optimization and Simplification of Hierarchical Clusterings. Journal of Artificial Intelligence Research, 4:147-179, 1996.
  • Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems. Ann. Eugenics 7 (part 2) 179-188.
  • Fisherkeller, M. A., Friedman, J. H., and Tukey, J. W. (1974). Prim-9: An interactive multidimensional data display and analysis system. SLAC-Pub. 1408, Stanford Linear Accelerator Center, Stanford, Calif.
  • Fitch, W. M. and Marcouash, E. (1967). Construction of phylogenetic trees. Science 155279-284.
  • Fix, E. and Hodges, J. (1951). Discriminatory analysis, non-parametric discrimination: consistency properties. Technical Report. Randolph Field, Texas: USAF School of Aviation Medicine.
  • Fouad, Khaled M., et al. “Web-based Semantic and Personalized Information Retrieval Semantic and Personalized Information Retrieval Semantic and Personalized Information Retrieval.” (2012).
  • Fournier, Chris, and Diana Inkpen. “Segmentation similarity and agreement.” Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics, 2012.
  • Fowixes, E. B. (1987). Some diagnostics for binary logistic regression via smoothing. Biometrika to appear.
  • Fowlkes, E. B. and Mallows, C. L. (1983). A method for comparing two hierarchical clusterings (with discussion). J Amer. Statist. Assoc. 78553-583.
  • Fowlkes, E. B., Gnanadesikan, R. and Kettenring, J. R. (1987). Variable selection in clustering and other contexts. In Design, Data, and Analysis, by Some Friends of Cuthbert Daniel (C. L. Mallows, ed.). Wiley, New York, to appear.
  • Friedman, H. P. and Rubin, J. (1967). On some invariant criteria for grouping data. Journal of American Statistical Association 62 1159-1178.
  • Friedman, J. H. and Tukey, J. W. (1974). A projection pursuit algorithm for exploratory data analysis. IEEE Trans. Comput. C-23 881-889.
  • Ganu, Gayatree, Yogesh Kakodkar, and AméLie Marian. “Improving the quality of predictions using textual information in online user reviews.” Information Systems 38.1 (2013): 1-15.
  • Gao, J., Hu, W., Zhang, Z. M., & Wu, O. (2012). Unsupervised ensemble learning for mining top-n outliers. In Advances in Knowledge Discovery and Data Mining (pp. 418-430). Springer Berlin Heidelberg.
  • Ghaemi, Reza, et al. “A novel fuzzy C-means algorithm to generate diverse and desirable cluster solutions used by genetic-based clustering ensemble algorithms.” Memetic Computing 4.1 (2012):49-71.
  • Gnanadesikan, R. (1977). Methods for Statistical Data Analysis of Multivariate Observations. Wiley, New York.
  • Gnanadesikan, R. and Kettenring, J. R. (1984). A pragmatic review of multivariate methods in applications. In Statistics: An Appraisal. (H. A. David and H. T. David, eds.).
  • Gnanadesikan, R., Kettenring, J. R. and Landwehr, J. M. (1982). Projection plots for displaying clusters. In Statistics and Probability: Essays in Honor of C. R. Rao. (G. Kallianpur, P. R. Krishnaiah and J. K. Ghosh, eds.) 281-294. North-Holland, Amsterdam.
  • Gnanadesikan, R., Kettenring, J. R., and Landwehr, J. M. (1977). Interpreting and assessing the results of cluster analyses. Bull Int. Statis. Inst. 47451-463.
  • Goldman, L., Weinberg, M., Weisberg, M., Olshen, R., Cook, F., Sargent, R. K., Lamas, G. A., Dennis, C., Deckelbam, L., Fineberg, H., Stiratelu, R. and the Medical Housestaffs At Yale-New Haven Hospital and Brigham and Women's Hospital (1982). A computer-derived protocol to aid in the diagnosis of emergency room patients with acute chest pain. The New England Journal of Medicine 307588-596.
  • Gong, G. (1982). Cross-validation, the jackknife, and the bootstrap: excess error estimation in forward logistic regression. Ph.D. dissertation. Stanford University Technical Report No. 80. Department of Statistics.
  • Gordon, L. and Olshen, R. A. (1978). Asymptotically efficient solutions to the classification problem. Ann. Statist. 6 515-533.
  • Gordon, L. and Olshen, R. A. (1980). Consistent non-parametric regression from recursive partitioning schemes. J. Mult. Anal. 10 611-627.
  • Gordon, L. and Olshen, R. A. (1984). Almost surely consistent nonparametric regression from recursive partitioning schemes. J. Mult. Anal. 15 147-163.
  • Gower, J. C. and Ross, G. J. S. (1969). Minimum spanning trees and single linkage cluster analysis. Appl. Statist. 18 54-65.
  • Gray, J. B. and Ling, R. F. (1984). K-clustering as a detection tool for influential subsets regression (with discussion). Technometrics 26 305-330.
  • Gulhane, Ashwini, Prashant L. Paikrao, and D. S. Chaudhari. “A review of image data clustering techniques.” International Journal of Soft Computing and Engineering 2.1 (2012): 212-215.
  • Gülten, Sitki, and Andrzej Ruszczyński. “Two-stage portfolio optimization with higher-order conditional measures of risk.” Annals of Operations Research 229.1 (2015): 409-427.
  • Haff, L. R. (1986). On linear log-odds and estimation of discriminant coefficients. Commun. Statist. —Theor. Meth. 15 2131-2144.
  • Halkidi, M., Y. Batistakis, and M. Vazirgiannis. Cluster validity methods: part I. SIGMOD Record (ACM Special Interest Group on Management of Data), 31(2):40-45, June 2002.
  • Halkidi, M., Y. Batistakis, and M. Vazirgiannis. Clustering validity checking methods: part II. SIGMOD Record (ACM Special Interest Group on Management of Data), 31 (3):19-27, September 2002.
  • Hall, D. J. and Khanna, D. (1977). The ISODATA method of computation for relative perception of similarities and differences in complex and real data. In Statistical Methods for Digital Computers (Vol. 3). (K Enslein, A. Ralston, and H. W. Wilf, eds.) New York: John Wiley.
  • Hamerly, G. and C. Elkan. Alternatives to the k-means algorithm that find better clusterings. In Proc. of the 11th Intl. Conf. on Information and Knowledge Management, pages 600-607, McLean, Va., 2002. ACM Press.
  • Han, J., M. Kamber, and A. Tung. Spatial Clustering Methods in Data Mining: A review. In H. J. Miller and J. Han, editors, Geographic Data Mining and Knowledge Discovery, pages 188-217. Taylor and Francis, London, December 2001.
  • Hand, D. J. (1981). Discrimination and Classification. Wiley, New York.
  • Hartigan, J. A. (1967). Representation of similarity matrices by trees. J Amer. Statist. Assoc. 62 1140-1158.
  • Hartigan, J. A. (1975). Clustering Algorithms. Wiley, New York.
  • Hartigan, J. A. (1977). Distribution problems in clustering. In Classification and Clustering (J. Van Ryzin, ed.) 45-71. Academic Press, New York.
  • Hartigan, J. A. (1978). Asymptotic distributions for clustering criteria. Ann. Statist. 6 117-131.
  • Hartigan, J. A. (1981). Consistency of single linkage for high density clusters. J. Amer. Statist Assoc. 76388-394.
  • Hartigan, J. A. and Hartigan, P. M. (1985). The dip test of multimodality. Ann. of Statist. 1370-84.
  • Hastie, T., R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning: Data Mining, Inference, Prediction. Springer, New York, 2001.
  • Hermans, J., Habbema, J., and Schaefer, R. (1982). The ALLOC8O package for discriminant analysis, Stat. Software Newsletter, 8 15-20.
  • Hodge, V., Tom Jackson, and Jim Austin. “Intelligent decision support using pattern matching.” Proceedings of the 1st International Workshop on Future Internet Applications for Traffic Surveillance and Management (FIATS-M 2011), Sofia, Bulgaria. 2011.
  • Hodson, F. R., Sneath, P. H. A. and Doran, J. E. (1966). Some experiments in the numerical analysis of archaeological data. Biometrika 53311-324.
  • Hosmer, D. W. (1973). A comparison of iterative maximum likelihood estimates of the parameters of a mixture of two normal distributions under three different typos of sample. Biometrics 29761-770.
  • Huber, P. J. (1985). Projection pursuit (with discussion). Ann. Statist. 6701-726. International Mathematical and Statistical Library (1977). Reference manual library 1, ed. 6. Vol. 1. Houston.
  • Ilango, V., R. Subramanian, and V. Vasudevan. “A Five Step Procedure for Outlier Analysis in Data Mining.” European Journal of Scientific Research 75.3 (2012): 327-339.
  • Jain, A. K. and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall Advanced Reference Series. Prentice Hall, March 1988. www.cse.msu.edu/˜jain/Clustering Jain Dubes.pdf.
  • Jain, A. K., M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264-323, September 1999.
  • Jambu, M. and Lebeaux, M. O. (1983). Cluster Analysis and Data Analysis. North-Holland Publishing Company, Amsterdam.
  • James, W. and Stein, C. (1961). Estimation with quadratic loss. Proc. Fourth Berkeley Symp. Math. Statist. Prob. 1 311-319.
  • Jardine, C. J., Jardine, N. and Sibson, R. (1967). The structure and construction of taxonomic hierarchies. Math. Biosci. 1 173-179.
  • Jardine, N. and R. Sibson. Mathematical Taxonomy. Wiley, New York, 1971.
  • Jayasimhan, Anusha, and Jayant Gadge. “Anomaly Detection using a Clustering Technique.” International Journal of Applied Information Systems (IJAIS)-ISSN (2012): 2249-0868.
  • Jennrich, R. and Moore, R. H. (1975). Maximum likelihood estimation by means of nonlinear least squares. Proceedings of the Statistical Computing Section, American Statistical Association, 57-65.
  • Jennrich, R. I. (1962). Linear Discrimination in the Case of Unequal Covariance Matrices. Unpublished manuscript.
  • Joenväärä, Juha, Robert Kosowski, and Pekka Tolonen. “Revisiting “stylized facts” about hedge funds.” Imperial College Business School (2012).
  • Johnson, S. C. (1967). Hierarchical clustering schemes. Psychometrika 32241-254.
  • Jouis, Christophe; Biskri, Ismail; Ganascia, Jean-Gabriel; Roux, Magali, “Next Generation Search Engines”, IGI GlobalPub, Mar. 31, 2012 (ISBN-10: 1-4666-0330-5).
  • Karypis, G., CLUTO 2.1.1: Software for Clustering High-Dimensional Datasets. www.cs.umn.edu/˜karypis, November 2003.
  • Karypis, G., E.-H. Han, and V. Kumar. Multilevel Refinement for Hierarchical Clustering. Technical Report TR 99-020, University of Minnesota, Minneapolis, Minn., 1999.
  • Kaufman, L. and P. J. Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley Series in Probability and Statistics. John Wiley and Sons, New York, November 1990.
  • Keshavarzi, M., M. A. Dehghan, and M. Mashinchi. “Applications of classification based on similarities and dissimilarities.” Fuzzy Information and Engineering 4.1 (2012): 75-91.
  • Kettenring, J. R., Rogers, W. H., Smith, M. E., and Warner, J. L. (1976). Cluster analysis applied to the validation of course objectives. J. Educ. Statist. 1 39-57.
  • Kitto, Kirsty, and Fabio Boschetti. “Attitudes, ideologies and self-organisation: Information load minimisation in multi-agent decision making.” Advances in Complex Systems 16.2 (2013).
  • Kleinberg, J. M. An Impossibility Theorem for Clustering. In Proc. of the 16th Annual Conf. on Neural Information Processing Systems, Dec., 9-14 2002.
  • Kleiner, B. and Hartigan, J. A. (1981). Representing points in many dimensions by trees and castles (with discussion). j Amer. Statist. Assoc. 76260-276.
  • Kruliš, Martin, Tomáš Skopal, Jakub Lokoč, and Christian Beecks. “Combining CPU and GPU architectures for fast similarity search.” Distributed and Parallel Databases 30, no. 3-4 (2012): 179-207.
  • Kumar, B. Santhosh, V. Vijayaganth, Data Clustering Using K-Means Algorithm For High Dimensional Data, International Journal of Advanced Research In Technology (ijart.org); 2(1)22-32, February 2012
  • Lachenbruch P. A. (1975) Discriminant Analysis. Hafner Press, New York.
  • Lachenbruch, P. A. (1982). Robustness of discriminant flirictions. SUGI-SAS Group Proceedings 7626-632.
  • Landwehr J. M., Pregibon, D., and Shoemaker, K C. (1984). Graphical methods for assessing logistic regression models (with discussion). J Amer. Statist. Assoc. 7961-83.
  • Larsen, B. and C. Aone. Fast and Effective Text Mining Using Linear-Time Document Clustering. In Proc. of the 5th Intl. Conf. on Knowledge Discovery and Data Mining, pages 16-22, San Diego, Calif., 1999. ACM Press.
  • Le Capitaine, Hoel. “A relevance-based learning model of fuzzy similarity measures.” IEEE Transactions on Fuzzy Systems 20, no. 1 (2012): 57-68.
  • Le, Hai-Son Phuoc. “Probabilistic Models for Collecting, Analyzing, and Modeling Expression Data.” (2013).
  • Lee, Kwangchun, and Dan Hyung Lee. “A Market-Driven Product Line Scoping.” Software Engineering Research, Management and Applications 2011. Springer Berlin Heidelberg, 2012. 27-46.
  • Lennington, R. K. and Rossbach, M. E. (1978). CLASSY: An adaptive maximum likelihood clustering algorithm. Paper presented at 1978 meeting of the Classification Society.
  • Levisohn, J. R. and Funk, S. G. (1974). CLUSTER: A hierarchical clustering program for large data sets (n>100). Research Memo #40, Thurstone Psychometric Laboratory, University of North Carolina.
  • Li, Youguo, and Haiyan Wu. “A clustering method based on K-means algorithm.” Physics Procedia 25 (2012): 1104-1109.
  • Ling, R. F. (1973). A probability theory of cluster analysis. J. Amer. Statist. Assoc. 68159-169.
  • Liu, Keke Chen Ling. “Vista: Looking Into the Clusters in Very Large Multidimensional Datasets.” Technical; Report GIT-CC-02-30 (2002).
  • Lloret, Elena, et al. “Towards a unified framework for opinion retrieval, mining and summarization.” Journal of Intelligent Information Systems 39.3 (2012): 711-747.
  • Loohach, Richa, and Kanwal Garg. “An Insight Overview Of Issues And Challenges Associated With Clustering Algorithms.” mairec.org
  • Lou, Xiaojun, Junying Li, and Haitao Liu. “Improved Fuzzy C-means Clustering Algorithm Based on Cluster Density Related Work.” Journal of Computational Information Systems 2 (2012): 72.
  • Macqueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proc. Fifth Berkeley Symp. Math. Statist. Prob. 1281-297.
  • MacQueen, J. Some methods for classification and analysis of multivariate observations. In Proc. of the 5th Berkeley Symp. on Mathematical Statistics and Probability, pages 281-297. University of California Press, 1967.
  • Madhulatha, T. Soni. “An overview on clustering methods.” arXiv preprint arXiv:1205.1117 (2012).
  • Marks, S. and Dunn, O. J. (1974). Discriminant functions when covariance matrices are unequal. J. Amer. Statist. Assoc. 69 555-559.
  • Martinez, Sergio, Aida Valls, and David SáNchez. “Semantically-grounded construction of centroids for datasets with textual attributes.” Knowledge-Based Systems 35 (2012): 160-172.
  • Mccullagh, P. and Nelder, J. A. (1983). Generalized Linear Models. Chapman and Hall, London.
  • Mckay, R. J. (1978). A graphical aid to selection of variables in two-group discriminant analysis. Appl. Statist. 27259-263.
  • Mckay, R. J. and Campbell, N. A. (1982a). Variable selection techniques in discriminant analysis. 1. Description. Br. J. Math. Stat. Psychol. 351-29.
  • Mckay, R. J. and Campbell, N. A. (1982b). Variable selection techniques in discriminant analysis. II. Allocation. Br. J. Math. Stat. Psychol. 353041.
  • Mianowska, Bernadetta, and Ngoc Thanh Nguyen. “Tuning user profiles based on analyzing dynamic preference in document retrieval systems.” Multimedia tools and applications 65.1 (2013): 93-118.
  • Michener, C. D. and Sokal R. R. (1957). A quantitative approach to a problem in classification. Evolution ii 130-162.
  • Milligan, G. W. Clustering Validation: Results and Implications for Applied Analyses. In P. Arabie, L. Hubert, and G. D. Soete, editors, Clustering and Classification, pages 345-375. World Scientific, Singapore, January 1996.
  • Mirkin, B. Mathematical Classification and Clustering, volume 11 of Nonconvex Optimization and Its Applications. Kluwer Academic Publishers, August 1996.
  • Mitchell, T. Machine Learning. McGraw-Hill, Boston, Mass., 1997.
  • Mojena, R. (1977). Hierarchical grouping methods and stopping rules—An evaluation. Computer Journal 20359-363.
  • Mojena, R. and Wishart, D. (1980). Stopping rules for Ward's clustering method. Proceedings of COMPSTAT. Physica Verlag 426-432.
  • Morgan, J. N. and Messenger, R. C. (1973). THMD: a sequential search program for the analysis of nominal scale dependent variables. Institute for Social Research, U of Michigan, Ann Arbor.
  • Morgan, J. N. and Sonquist, J. A. (1963). Problems in the analysis of survey data, and a proposal. J. Amer. Statist. Assoc. 58415-435.
  • Murtagh, F. Multidimensional Clustering Algorithms. Physica-Verlag, Heidelberg and Vienna, 1985.
  • Naresh, Tangudu, G. Ramesh Naidu, and S. Vishnu Murty. “Learning Subject Areas by Using Unsupervised Observation of Most Informative Terms in Text Databases.” International Journal of Computer Science 1.1-2 (2012).
  • Navarro-Arribas, Guillermo, and Vicenç Torra. “Information fusion in data privacy: A survey.” Information Fusion 13.4 (2012): 235-244.
  • Nelder, J. A. and Wedderburn, R. W. M. (1972). Generalized linear models. J Roy. Statist. Soc. A 135 370-384.
  • Olshen, R. A., Gilpin, E., Henning, H. Lewinter, M., Collins, D., and Ross., J., Jr. (1985). Twelve month prognosis following myocardial infarction: classification trees, logistic regression, and stepwise linear discrimination. Proceedings of the Berkeley Conference in Honor of Jerzy Neyman and Jack Kiefer. (L. LeCam and R. Olshen, eds.) 1 245-267. Wadsworth Advanced Books and Software, Monterey, Calif. and the Institute of Mathematical Statistics, Hayward, Calif.
  • Pedronette, Daniel Carlos GuimarãEs, and Ricardo da S. Tones. “Exploiting pairwise recommendation and clustering strategies for image re-ranking.” Information Sciences 207 (2012): 19-34.
  • Pelleg, D. and A. W. Moore. X-means: Extending K-means with Efficient Estimation of the Number of Clusters. In Proc. of the 17th Intl. Conf. on Machine Learning, pages 727-734. Morgan Kaufmann, San Francisco, Calif., 2000.
  • Peters, Georg, and Richard Weber. “Dynamic clustering with soft computing.” Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 2.3 (2012): 226-236.
  • Pivovarov, Rimma, and Noémie Elhadad. “A hybrid knowledge-based and data-driven approach to identifying semantically similar concepts.” Journal of biomedical informatics 45.3 (2012): 471-481.
  • Pollard, D. (1982). A central limit theorem for k-means clustering. Ann. Prob. 10919-926.
  • Pregibon, D. (1981). Logistic regression diagnostics. Ann. Statist. 9 705-724.
  • Rabiner, L. R., Levinson, S. E., Rosenberg, A. E. and Wilpon, J. G. (1979). Speaker independent recognition of isolated words using clustering techniques. IEEE Trans. Accoust. Speech Signal Process. 27336-349.
  • Rao, C. R. (1948). The utilization of multiple measurements in problems of biological classification. J. Roy. Statist. Soc. Ser. B 10159-203.
  • Rao, C. R. (1952). Advanced Statistical Methods in Biometric Research. Wiley, New York.
  • Rao, C. R. (1960). Multivariate analysis: an indispensable statistical aid in applied research. Sankhya 22317-338.
  • Rao, C. R. (1962). Use of discriminant and allied functions in multivariate analysis. Sankhya A24 149-154.
  • Rao, C. R. (1965). Linear Statistical Inference and Its Applications. Wiley, New York.
  • Richhariya, Pankaj, et al. “A Survey on Financial Fraud Detection Methodologies.” International Journal of Computer Applications 45.22 (2012).
  • Riffenburgh, R. H. and Clunies-Ross, C. W. (1960). Linear discriminant analysis. Pacific Science 14 251-256.
  • Ríos, Sebastián A., Roberto A. Silva, and Felipe Aguilera. “A dissimilarity measure for automate moderation in online social networks.” Proceedings of the 4th International Workshop on Web Intelligence & Communities. ACM, 2012.
  • Robinson, Lucy F., and Carey E. Priebe. “Detecting time-dependent structure in network data via a new class of latent process models.” arXiv preprint arXiv:1212.3587 (2012).
  • Rohlf, F. J. (1977). Computational efficacy of agglomerative clustering algorithms. Technical Report RC-6831. IBM Watson Research Center
  • Rohlf, F. J. (1982). Single-link clustering algorithms. In Handbook of Statistics: Vol. 2, (P. R. Krishnaiah and L. N. Kanal, eds.) 267-284. North-Holland Publishing Company, Amsterdam.
  • Romesburg, C. Cluster Analysis for Researchers. Life Time Learning, Belmont, C A, 1984.
  • Roshchina, Alexandra, John Cardiff, and Paolo Rosso. “Evaluating the Similarity Estimator Component of the TWIN Personality-based Recommender System.” (2012).
  • Rotman, S. R., Fisher, A. D., and Staelin, D. H. (1981). Analysis of multiple-angle microwave observations of snow and ice using cluster analysis techniques. J. Glaciology 27 89-97.
  • Rousu, Juho. “Efficient range partitioning in classification learning.” Department of Computer Science, University of Helsinki. 2001.
  • Ryan, T., Joiner, B., and Ryan, B. (1982). Minitab Reference Manual. Duxbury Press, Boston.
  • Rybina, Kateryna. Sentiment analysis of contexts around query terms in documents. Diss. Master's thesis, 2012.
  • Salman, Raied. “Contributions to K-means clustering and regression Via classification algorithms.” (2012).
  • Sander, J., M. Ester, H.-P. Kriegel, and X. Xu. Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications. Data Mining and Knowledge Discovery, 2(2):169-194, 1998.
  • SAS Institute, Inc. (1985). SAS User's Guide: Statistics, Version S Edition. Sas Institute, Inc., Cary, N.C.
  • Savaresi, S. M. and D. Boley. A comparative analysis on the bisecting K-means and the PDDP clustering algorithms. Intelligent Data Analysis, 8(4):345-362, 2004.
  • Schifanella, Claudio, Maria Luisa Sapino, and K. Selçuk Candan. “On context-aware co-clustering with metadata support.” Journal of Intelligent Information Systems 38.1 (2012): 209-239.
  • Schlüter, Tim, and Stefan Conrad. “Hidden markov model-based time series prediction using motifs for detecting inter-time-serial correlations.” Proceedings of the 27th Annual ACM Symposium on Applied Computing. ACM, 2012.
  • Seber, G. A. F. (1984). Multivariate Observations. Wiley, New York.
  • Sharma, Puneet, Srinivasa M. Salapaka, and Carolyn L. Beck. “Entropy-based framework for dynamic coverage and clustering problems.” Automatic Control, IEEE Transactions on 57.1 (2012): 135-150.
  • Shepard, R. N. and Arabie, P. (1979). Additive clustering: representation of similarities as combinations of discrete overlapping properties. Psychological Review 8687-123.
  • Shibata, R. (1981). An optimal selection of regression variables. Biometrika 6845-54.
  • Sibson, R. (1973). SLINK: An optimally efficient algorithm for single-link cluster methods. Computer Journal 1630-34.
  • Siegel, J. H., Goldwyn, R. M., and Friedman, H. P. (1971). Pattern and process in the evolution of human septic shock. Surgery 70232-245.
  • Silverman, B. W. (1986). Density Estimation for Statistics and Data Analysis. Chapman and Hall, London.
  • Smythe, R. T. and Wierman, J. C. (1978). First passage percolation on the square lattice. Lecture Notes in Mathematics 671. Springer-Verlag, Berlin.
  • Sneath, P. H. A. and R. R. Sokal. Numerical Taxonomy. Freeman, San Francisco, 1971.
  • Sneath, P. H. A. and Sokal, R. R. (1973). Numerical Taxonomy. Freeman, San Francisco.
  • Sokal, R. R. (1974). Classification: purposes, principles, progress, prospects. Science 185 1115-1123.
  • Späth, H. Cluster Analysis Algorithms for Data Reduction and Classification of Objects, volume 4 of Computers and Their Application. Ellis Horwood Publishers, Chichester, 1980. ISBN 0-85312-141-9.
  • SPSS, INC. (1986). SPSSX (a computer program). McGraw-Hill, New York.
  • Stahl, Frederic, and Ivan Jordanov. “An overview of the use of neural networks for data mining tasks.” Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 2.3 (2012): 193-208.
  • Stein, C. (1956). Inadmissibility of the usual estimator for the mean of a multivariate normal distribution. Third Berkeley Symp. Math. Statist. Prob. 1 197-206.
  • Steinbach, M., G. Karypis, and V. Kumar. A Comparison of Document Clustering Techniques. In Proc. of KDD Workshop on Text Mining, Proc. of the 6th Intl. Conf. on Knowledge Discovery and Data Mining, Boston, Mass., August 2000.
  • Stone, C. J. (1977). Consistent nonparametric regression (with discussion). Ann. Statist. 5595-645.
  • Stone, M. (1977). Cross-validation: a review. Math. Operationforsch. Statist. Ser. Statist. 9 127-139.
  • Streib, Amanda Pascoe. “Markov chains at the interface of combinatorics, computing, and statistical physics.” (2012).
  • Su, Yu, and Frédéric Jurie. “Improving image classification using semantic attributes.” International journal of computer vision 100.1 (2012): 59-77.
  • Sundaram, Hari, et al. “Understanding community dynamics in online social networks: a multidisciplinary review.” Signal Processing Magazine, IEEE 29.2 (2012): 33-40.
  • Swamy, G. M., P. McGeer, R. Brayton, In the Proceedings of the International Workshop on Logic Synthesis, Tahoe Calif., May 1993 “A Fully Implicit Quine-McClusky Procedure using BDDs”.
  • Swamy, G. M., S. Edwards, R. Brayton, In the Proceedings of the IEEE International Conference on VLSI Design, Hyderabad, January 1998. “Efficient Verification and Synthesis using Design Commonalities”.
  • Swamy, Gitanjali, R, Brayton, ISBN:0-591-32212-9, University of California, Berkeley, 1996 Incremental methods for formal verification and logic synthesis”.
  • Tarter, M. and Kronmal, R. (1970). On multivariate density estimates based on orthogonal expansions. Ann. Math. Statist. 4 718-722.
  • Thuett, J., Cornfield, J. and Kannel, W. (1967). A multivariate analysis of the risk of coronary heart disease in Framingham. J of Chronic Diseases 20511-524.
  • Thyon, R. C. (1939). Cluster Analysis. edwards Brothers, Ann Arbor, Mich.
  • Tidke, B. A., R. G. Mehta, and D. P. Rana. “A novel approach for high dimensional data clustering.” Int J Eng Sci Adv Technology 2.3 (2012): 645-51.
  • Tilak, Gayatri, et al. “Study of statistical correlations in intraday and daily financial return time series.” Econophysics of Systemic Risk and Network Dynamics. Springer Milan, 2013. 77-104.
  • Toussaint, G. T. (1974). Bibliography on estimation of misclassification. IEEE Transactions on Information Theory IT-20 472A79.
  • Treerattanapitak, Kiatichai, and Chuleerat Jaruskulchai. “Exponential fuzzy C-means for collaborative filtering.” Journal of Computer Science and Technology 27.3 (2012): 567-576.
  • Tu, Chunhao, Shuo Jiao, and Woon Yuen Koh. “Comparison of clustering algorithms on generalized propensity score in observational studies: a simulation study.” Journal of Statistical Computation and Simulation 83.12 (2013): 2206-2218.
  • Van Giessen, A. N. O. U. K. H. Dimension reduction methods for classification; MRI-based automatic classification of Alzheimer's disease. Diss. TU Delft, Delft University of Technology, 2012.
  • Vandic, Damir, Jan-Willem Van Dam, and Flavius Frasincar. “Faceted product search powered by the Semantic Web.” Decision Support Systems 53.3 (2012): 425-437.
  • Vapnik, V. N. and Chervonenkis, A. YA. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theor. Prob. Appl. 16264-280.
  • Vapnik, V. N. and Chervonenkis, A. YA. (1974). Theory of Pattern Recognition (in Russian). Nauka, Moscow.
  • Vasconcelos, Cristina Nader, et al. “Photo Tagging by Collection-Aware People Recognition.” (2012).
  • Vasileios, Efthymiou, and Grigoris Antoniou. “A real-time semantics-aware activity recognition system.” (2012).
  • Veldman, D. J. (1967). FORTRAN Programming for the Behavioral Sciences. Holt, Rinehart and Winston, N.Y.
  • Vlachos, Michail, and Daniel Svonava. “Recommendation and visualization of similar movies using minimum spanning dendrograms.” Information Visualization (2012): 1473871612439644.
  • Volkovich, Zeev, Dvora Toledano-Kitai, and G-W. Weber. “Self-learning K-means clustering: a global optimization approach.” Journal of Global Optimization (2013): 1-14.
  • Volkovich, Zeev, et al. “On an adjacency cluster merit approach.” International Journal of Operational Research 13.3 (2012): 239-255.
  • Vrijenhoek, R. C., Douglas, M. E., and Meffe, G. K-(1985). Conservation genetics of endangered fish populations in Arizona. Science 229 100-402.
  • Wald, A. (1944). On a statistical problem arising in the classification of an individual into one of two groups. Ann. Math. Statist. 15145-162.
  • Walker, S. B. and Duncan, D. B. (1967). Estimation of the probability of an event as a function of several independent variables. Biometrika 54 167-179.


Wan, Chin Heng, et al. “A hybrid text classification approach with low dependency on parameter by integrating K-nearest neighbor and support vector machine.” Expert Systems with Applications 39.15 (2012): 11880-11888.

  • Wang, Baohua, and Xiaolong Wang. “Deceptive Financial Reporting Detection: A Hierarchical Clustering Approach Based on Linguistic Features.” Procedia Engineering 29 (2012): 3392-3396.
  • Wang, Jinlong, Shunyao Wu, and Gang Li. “Clustering with instance and attribute level side information.” International journal of computational intelligence systems 3.6 (2010): 770-785.
  • Wang, Ziqiang, Xia Sun, and Xu Qian. “Efficient Kernel Discriminative Geometry Preserving Projection for Document Classification.” PrzegIqd Elektrotechniczny 88.5b (2012): 56-59.
  • Watve, Alok. Data Transformation for Improved Query Performance. Diss. Michigan State University, 2012.
  • Wishart, D. (1969). Mode Analysis: A generalization of nearest neighbor which reduces chaining effects in Numerical Taxonomy, (A. J. Cole, ed.), Academic Press, London.
  • Wolfe, J. H. (1970). Pattern clustering by multivariate mixture analysis. Multivariate Behavioral Research S 329-350.
  • Wolfe, J. H. (1971). A Monte-Carlo study of the sampling distribution of the likelihood ratio for mixtures of multinormal distributions. Research Memorandum 72-2, Naval Personnel and Research Training Laboratory, San Diego.
  • Wu, H. C., et al. “A split-list approach for relevance feedback in information retrieval.” Information Processing & Management 48.5 (2012): 969-977.
  • Xu, Rui, Jie Xu, and Donald C. Wunsch. “A comparison study of validity indices on swarm-intelligence-based clustering.” Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 42.4 (2012): 1243-1256.
  • Yang, Di. Mining and Managing Neighbor-Based Patterns in Data Streams. Diss. Worcester Polytechnic Institute, 2012.
  • Zahn, C. T. Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters. IEEE Transactions on Computers, C-20(1):68-86, Jan. 1971.
  • Zhang, B., M. Hsu, and U. Dayal. K-Harmonic Means—A Data Clustering Algorithm. Technical Report HPL-1999-124, Hewlett Packard Laboratories, Oct. 29 1999.
  • Zhang, Yi. Learning with Limited Supervision by Input and Output Coding. Diss. University of Wisconsin-Madison, 2012.
  • Zhao, Y. and G. Karypis. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning, 55(3):311-331, 2004.
  • Zheng, H. T. and Jiang, Y., 2012. Towards group behavioral reason mining. Expert Systems with Applications, 39(16), pp. 12671-12682.
  • Zhou, Xueyuan. Learning functions on unknown manifolds. The University of Chicago, 2011.
  • Zuccolotto, Paola. “Principal component analysis with interval imputed missing values.” AStA Advances in Statistical Analysis 96.1 (2012): 1-23.


Each of the following is expressly incorporated herein by reference in its entirety, for example, for its disclosure of clustering technology, applications of that technology, and implementations: 20120137182; 20120136860; 20120131701; 20120125178; 20120123279; 20120109778; 20120089341; 20120088981; 20120084251; 20120078927; 20120078906; 20120078858; 20120076372; 20120072124; 20120070452; 20120054133; 20120047098; 20120045119; 20120041955; 20120039541; 20120036096; 20120030185; 20120030165; 20120021710; 20120015841; 20120014560; 20120011135; 20120005238; 20110320396; 20110306354; 20110304619; 20110301860; 20110299765; 20110295773; 20110288890; 20110282877; 20110282828; 20110269479; 20110264432; 20110261049; 20110255748; 20110255747; 20110251081; 20110246483; 20110246409; 20110246200; 20110231414; 20110225158; 20110221767; 20110218990; 20110206246; 20110205399; 20110202540; 20110191353; 20110191283; 20110191076; 20110185234; 20110179019; 20110178965; 20110175905; 20110173189; 20110173173; 20110172501; 20110166949; 20110161205; 20110144914; 20110144480; 20110143650; 20110142318; 20110142287; 20110124525; 20110119108; 20110116690; 20110115787; 20110106801; 20110105350; 20110105340; 20110103613; 20110097001; 20110093492; 20110093482; 20110091083; 20110091074; 20110091073; 20110086349; 20110081066; 20110081056; 20110080490; 20110078144; 20110078143; 20110060717; 20110060716; 20110055192; 20110052076; 20110048731; 20110047172; 20110040192; 20110029657; 20110022599; 20110022354; 20110020779; 20110015869; 20110013840; 20110008805; 20110004578; 20110004415; 20110004115; 20110002194; 20110002028; 20100332475; 20100332474; 20100332425; 20100332242; 20100332210; 20100322525; 20100318492; 20100313157; 20100305930; 20100305868; 20100299128; 20100296748; 20100284915; 20100280987; 20100278425; 20100268512; 20100268476; 20100257092; 20100254614; 20100250527; 20100250477; 20100239147; 20100232718; 20100228731; 20100228625; 20100221722; 20100217763; 20100216660; 20100215903; 20100205213; 20100204061; 20100199186; 20100198864; 20100191722; 20100191532; 20100189333; 20100183555; 20100174985; 20100174983; 20100174982; 20100174980; 20100174979; 20100174978; 20100174977; 20100174976; 20100174732; 20100174492; 20100169025; 20100166339; 20100161590; 20100161232; 20100157340; 20100157089; 20100150453; 20100149917; 20100138894; 20100136553; 20100135597; 20100135582; 20100125594; 20100121638; 20100117978; 20100114929; 20100114928; 20100112234; 20100111396; 20100111370; 20100106713; 20100100515; 20100085358; 20100082614; 20100082367; 20100081661; 20100080439; 20100076981; 20100067745; 20100057534; 20100057399; 20100057391; 20100055678; 20100054278; 20100050260; 20100049431; 20100042563; 20100036647; 20100034422; 20100033182; 20100017487; 20100005105; 20100004923; 20100004898; 20090327185; 20090326383; 20090319526; 20090319454; 20090318815; 20090313294; 20090311786; 20090299990; 20090299822; 20090299705; 20090297048; 20090292802; 20090292695; 20090292694; 20090292482; 20090290778; 20090287689; 20090277322; 20090276705; 20090271694; 20090271424; 20090271405; 20090271404; 20090271397; 20090271363; 20090271359; 20090271246; 20090265024; 20090252046; 20090248399; 20090234876; 20090226081; 20090222430; 20090220488; 20090204609; 20090204574; 20090204333; 20090199099; 20090190798; 20090175545; 20090175544; 20090169065; 20090164192; 20090154795; 20090150340; 20090132347; 20090125916; 20090125482; 20090124512; 20090104605; 20090097728; 20090094265; 20090094233; 20090094232; 20090094231; 20090094209; 20090094208; 20090094207; 20090094021; 20090094020; 20090093717; 20090083211; 20090081645; 20090080777; 20090077093; 20090070346; 20090063537; 20090060042; 20090055257; 20090055147; 20090048841; 20090043714; 20090028441; 20090024555; 20090022472; 20090022374; 20090012766; 20090010495; 20090006378; 20080319973; 20080310005; 20080302657; 20080300875; 20080300797; 20080275671; 20080267471; 20080263088; 20080261820; 20080261516; 20080260247; 20080256093; 20080249414; 20080243839; 20080243817; 20080243816; 20080243815; 20080243638; 20080243637; 20080234977; 20080232687; 20080226151; 20080222225; 20080222075; 20080221876; 20080215510; 20080212899; 20080208855; 20080208828; 20080201397; 20080198231; 20080198160; 20080191035; 20080189306; 20080188964; 20080183546; 20080182282; 20080181479; 20080177640; 20080177538; 20080162541; 20080155335; 20080152231; 20080147655; 20080147591; 20080147441; 20080147440; 20080147438; 20080146334; 20080144943; 20080126464; 20080123940; 20080114800; 20080114756; 20080114710; 20080114564; 20080112684; 20080109288; 20080101705; 20080097820; 20080091423; 20080082426; 20080077570; 20080069437; 20080057590; 20080037872; 20080037536; 20080033658; 20080030836; 20080010605; 20080010273; 20080010272; 20080010262; 20080010045; 20080005137; 20070291958; 20070288465; 20070286489; 20070285575; 20070276723; 20070275108; 20070269804; 20070263900; 20070255707; 20070250522; 20070244768; 20070239982; 20070239741; 20070239694; 20070233711; 20070231921; 20070217676; 20070198553; 20070192063; 20070192034; 20070185946; 20070180980; 20070179784; 20070174335; 20070172803; 20070156516; 20070154931; 20070154066; 20070150443; 20070141527; 20070129991; 20070129011; 20070128573; 20070111316; 20070106405; 20070093966; 20070092905; 20070092888; 20070078846; 20070067212; 20070064627; 20070054266; 20070050708; 20070044010; 20070038612; 20070033533; 20070033521; 20070033515; 20070033292; 20070033221; 20070033214; 20070033170; 20070025637; 20070022279; 20070008905; 20070006177; 20070005556; 20070003138; 20060282425; 20060282298; 20060281473; 20060253258; 20060248141; 20060246495; 20060239338; 20060224356; 20060212337; 20060208185; 20060195415; 20060195269; 20060195204; 20060190465; 20060190191; 20060177837; 20060136589; 20060112146; 20060106816; 20060101377; 20060101060; 20060095521; 20060093208; 20060093188; 20060074924; 20060074771; 20060074621; 20060064177; 20060058592; 20060053142; 20060053129; 20060052943; 20060041414; 20060034545; 20060031219; 20060020662; 20060015630; 20060015341; 20060013482; 20050286774; 20050285937; 20050283328; 20050281291; 20050278324; 20050273319; 20050267993; 20050267992; 20050267991; 20050265331; 20050262044; 20050256413; 20050255458; 20050251882; 20050225678; 20050198575; 20050193216; 20050192768; 20050185848; 20050182570; 20050180638; 20050176057; 20050175244; 20050164273; 20050163384; 20050163373; 20050149269; 20050147303; 20050138056; 20050137806; 20050132069; 20050130230; 20050130215; 20050120105; 20050114331; 20050102305; 20050102272; 20050085436; 20050075995; 20050058336; 20050027829; 20050015376; 20050010571; 20040267774; 20040260694; 20040254901; 20040249939; 20040249789; 20040243362; 20040233987; 20040230586; 20040213461; 20040181527; 20040177069; 20040175700; 20040172225; 20040171063; 20040170318; 20040162834; 20040162647; 20040139067; 20040130546; 20040129199; 20040127777; 20040122797; 20040107205; 20040103377; 20040101198; 20040091933; 20040075656; 20040071368; 20040068332; 20040056778; 20040049517; 20040048264; 20040036716; 20040024773; 20040024758; 20040024739; 20040019574; 20040013292; 20040003005; 20040002973; 20040002954; 20030229635; 20030208488; 20030205124; 20030175720; 20030174179; 20030161500; 20030161396; 20030158842; 20030145014; 20030139851; 20030138978; 20030129660; 20030120630; 20030107768; 20030101003; 20030100996; 20030097357; 20030097356; 20030093227; 20030088563; 20030078509; 20030078494; 20030074251; 20030065661; 20030065635; 20030061249; 20030059081; 20030058339; 20030054573; 20030050923; 20030050908; 20030046253; 20030046018; 20030044062; 20030044053; 20030036093; 20030033138; 20030028564; 20030016250; 20030014191; 20030009469; 20030009333; 20020191034; 20020190198; 20020184080; 20020183966; 20020181786; 20020181711; 20020147703; 20020146175; 20020143989; 20020132479; 20020131641; 20020129038; 20020128781; 20020122587; 20020115070; 20020111966; 20020099721; 20020099675; 20020091655; 20020069218; 20020050990; 20020049740; 20020033835; 20020023061; 20020002555; 20020002550; 20020000986; 20010055019; 20010048753; 20010014868; 20010000356; U.S. Pat. Nos. 8,200,648; 8,200,506; 8,195,734; 8,195,670; 8,195,345; 8,191,783; 8,190,663; 8,190,082; 8,184,913; 8,183,050; 8,180,766; 8,180,627; 8,180,147; 8,175,896; 8,175,730; 8,175,412; 8,170,961; 8,170,306; 8,169,681; 8,169,481; 8,165,407; 8,165,406; 8,164,507; 8,150,169; 8,145,669; 8,139,838; 8,135,719; 8,135,681; 8,135,680; 8,135,679; 8,122,502; 8,122,045; 8,117,213; 8,117,204; 8,117,203; 8,117,139; 8,116,566; 8,108,931; 8,108,405; 8,108,392; 8,099,381; 8,097,469; 8,095,830; 8,095,521; 8,095,389; 8,090,729; 8,082,246; 8,077,984; 8,073,652; 8,065,316; 8,065,248; 8,055,677; 8,051,139; 8,051,082; 8,046,362; 8,041,715; 8,032,476; 8,027,977; 8,019,766; 8,015,183; 8,015,125; 8,015,124; 8,014,957; 8,014,591; 8,010,589; 8,010,466; 8,005,294; 8,000,533; 8,000,527; 7,996,369; 7,991,557; 7,979,435; 7,979,362; 7,975,039; 7,975,035; 7,970,627; 7,966,327; 7,966,225; 7,966,130; 7,962,651; 7,958,096; 7,954,090; 7,953,705; 7,953,679; 7,949,186; 7,937,349; 7,937,234; 7,933,915; 7,933,740; 7,930,189; 7,926,026; 7,917,517; 7,917,306; 7,912,734; 7,912,726; 7,912,290; 7,912,284; 7,904,303; 7,899,564; 7,894,995; 7,894,669; 7,890,512; 7,890,510; 7,890,294; 7,889,914; 7,889,679; 7,885,966; 7,882,126; 7,882,119; 7,879,620; 7,876,947; 7,873,616; 7,868,786; 7,865,456; 7,856,434; 7,849,027; 7,848,567; 7,842,874; 7,835,542; 7,831,549; 7,831,531; 7,831,325; 7,827,183; 7,827,181; 7,826,635; 7,823,055; 7,822,426; 7,813,580; 7,805,496; 7,805,443; 7,805,266; 7,801,893; 7,801,685; 7,783,249; 7,773,784; 7,767,395; 7,761,448; 7,752,208; 7,747,547; 7,747,390; 7,747,054; 7,746,534; 7,743,059; 7,739,284; 7,736,905; 7,716,148; 7,711,846; 7,707,210; 7,702,155; 7,697,785; 7,693,683; 7,689,457; 7,688,495; 7,685,090; 7,684,963; 7,679,617; 7,660,468; 7,657,379; 7,657,126; 7,657,100; 7,650,320; 7,644,090; 7,643,597; 7,639,868; 7,639,714; 7,624,337; 7,613,572; 7,610,306; 7,603,326; 7,599,917; 7,599,799; 7,590,264; 7,584,168; 7,580,682; 7,580,556; 7,574,409; 7,574,069; 7,570,213; 7,567,961; 7,565,432; 7,565,346; 7,565,251; 7,565,213; 7,562,325; 7,562,015; 7,558,425; 7,555,441; 7,552,474; 7,552,131; 7,545,978; 7,539,656; 7,529,732; 7,526,101; 7,519,227; 7,519,209; 7,516,149; 7,512,524; 7,499,916; 7,492,943; 7,487,056; 7,475,085; 7,468,730; 7,464,074; 7,458,050; 7,450,746; 7,450,122; 7,437,308; 7,428,541; 7,428,528; 7,426,301; 7,424,462; 7,418,136; 7,406,200; 7,401,087; 7,397,946; 7,395,250; 7,389,281; 7,386,426; 7,376,752; 7,369,961; 7,369,889; 7,369,680; 7,346,601; 7,337,158; 7,328,363; 7,325,201; 7,296,088; 7,296,011; 7,293,036; 7,287,019; 7,275,018; 7,272,262; 7,263,220; 7,251,648; 7,246,128; 7,246,012; 7,231,074; 7,225,397; 7,222,126; 7,221,794; 7,216,129; 7,215,786; 7,206,778; 7,202,791; 7,196,705; 7,188,055; 7,177,470; 7,174,048; 7,167,578; 7,158,970; 7,142,602; 7,139,739; 7,111,188; 7,068,723; 7,065,587; 7,065,521; 7,062,083; 7,058,650; 7,058,638; 7,054,724; 7,047,252; 7,043,463; 7,039,621; 7,039,446; 7,035,823; 7,035,431; 7,031,980; 7,031,844; 7,016,531; 7,010,520; 6,999,886; 6,993,186; 6,980,984; 6,976,016; 6,970,796; 6,968,342; 6,961,721; 6,954,756; 6,950,752; 6,915,241; 6,912,547; 6,907,380; 6,906,719; 6,904,420; 6,895,267; 6,854,096; 6,845,377; 6,841,403; 6,834,278; 6,834,266; 6,832,162; 6,826,316; 6,819,793; 6,816,848; 6,807,306; 6,804,670; 6,801,859; 6,801,645; 6,799,175; 6,797,526; 6,785,419; 6,785,409; 6,778,981; 6,778,699; 6,763,128; 6,760,701; 6,757,415; 6,751,614; 6,751,363; 6,750,859; 6,735,465; 6,735,336; 6,732,119; 6,711,585; 6,701,026; 6,700,115; 6,684,177; 6,674,905; 6,643,629; 6,636,849; 6,627,464; 6,615,205; 6,594,658; 6,592,627; 6,584,433; 6,564,197; 6,556,983; 6,539,352; 6,535,881; 6,526,389; 6,519,591; 6,505,191; 6,496,834; 6,487,554; 6,473,522; 6,470,094; 6,468,476; 6,466,695; 6,463,433; 6,453,246; 6,445,391; 6,437,796; 6,424,973; 6,424,971; 6,421,612; 6,415,046; 6,411,953; 6,400,831; 6,389,169; 6,373,485; 6,351,712; 6,331,859; 6,300,965; 6,295,514; 6,295,504; 6,295,367; 6,282,538; 6,263,334; 6,263,088; 6,249,241; 6,203,987; 6,192,364; 6,185,314; 6,140,643; 6,122,628; 6,121,969; 6,112,186; 6,100,825; 6,092,049; 6,085,151; 6,049,777; 6,041,311; 5,949,367; 5,940,833; 5,940,529; 5,926,820; 5,920,852; 5,889,523; 5,872,850; 5,813,002; 5,809,490; 5,795,727; 5,764,283; 5,748,780; 5,731,989; 5,724,571; 5,717,915; 5,710,916; 5,699,507; 5,668,897; 5,627,040; 5,625,704; 5,574,837; 5,566,078; 5,506,801; 5,497,486; 5,463,702; 5,448,684; 5,442,792; 5,327,521; 5,285,291; 5,253,307; 5,020,411; 4,965,580; 4,855,923; 4,773,093; 4,257,703; and 4,081,607.


SUMMARY OF THE INVENTION

The Reference-User


The present technology provides a system and method which exploits human interactions with an automated database system to derive insights about the data structures that are difficult, infeasible, or impossible to extract in a fully automated fashion, and to use these insights to accurately assess a risk adjusted value or cluster boundaries.


According to an aspect of the technology, the system monitors or polls a set of users, actively using the system or interacting with the outputs and providing inputs. The inputs may be normal usage, i.e., the user is acting in a goal directed manner, and providing inputs expressly related to the important issues, or explicit feedback, in which the user acts to correct or punish mistakes made by the automated system, and/or reward or reinforce appropriate actions.


Through automated historical and action-outcome analysis, a subset of users, called “reference-users” are identified who demonstrate superior insight into the issue or sub-issue important to the system or its users. After the reference-users are identified, their actions or inputs are then used to modify or influence the data processing, such as to provide values or cluster the data. The adaptive algorithm is also able to demote reference-users to regular users. Additionally, because reference-user status may give rise to an ability to influence markets, some degree of random promotion and demotion is employed, to lessen the incentive to exploit an actual or presumed reference-user status. Indeed, the system may employ a genetic algorithm to continuously select appropriate reference-users, possibly through injection of “spikes” or spurious information, seeking to identify users that are able to identify the spurious data, as an indication of users who intuitively understand the data model and its normal and expected range. Thus, the system is continuously or sporadically doing 3 things—learning from reference-users and learning who is a reference-user, requesting more granulation/tagging and using that learning to cluster/partition the dataset for the ordinary users for the most contextually relevant insight.


Often, the reference-user's insights will be used to prospectively update the analytics, such as the distance function, clustering initial conditions or constraints, or optimization. However, in some cases, the adaptivity to the reference-user will only occur after verification. That is, a reference-user will provide an input which cannot contemporaneously be verified by the automated system. That input is stored, and the correspondence of the reference-user's insight to later reality then permits a model to be derived from that reference-user which is then used prospectively. This imposes a delay in the updating of the system, but also does not reveal the reference-user's decisions immediately for use by others. Thus, in a financial system, a reference-user might wish to withhold his insights from competitors while they are competitively valuable. However, after the immediate value has passed, the algorithm can be updated to benefit all. In an investment system, often a reference-user with superior insight would prefer that others follow, since this increases liquidity in the market, giving greater freedom to the reference-user.


A key issue is that a fully automated database analysis may be defined as an NP problem and in a massive database, the problem becomes essentially infeasible. However, humans tend to be effective pattern recognition engines, and reference-users may be selected that are better than average, and capable of estimating an optimal solution to a complex problem “intuitively”, that is, without a formal and exact computation, even if computationally infeasible. As stated above, some humans are better than others at certain problems, and once these better ones are identified, their insights may be exploited to advantage.


In clustering the database, a number of options are available to define the different groups of data. One option is to define persons who have a relationship to the data. That is, instead of seeking to define the context as an objective difference between data, the subjective relationships of users to data may define the clusters. This scenario redefines the problem from determining a cluster definition as a “topic” to determining a cluster definition as an affinity to a person. Note that these clusters will be quite different in their content and relationships, and thus have different application.


Optimal clustering is only one aspect of the use of a reference-user. More generally, the reference-user is a user that demonstrates uncommon insight with respect to an issue. For example, insight may help find clusters of data that tend to gravitate toward or away from each other and form clusters of similarity or boundaries. Clustering is at the heart of human pattern recognition, and involves information abstraction, classification and discrimination.


Thus, according to the present technology, we consider a system having a network of “users”, which may be ordinary human users that simply require the computer to synthesize some insight from a large dataset, as well as “reference-users” who help the computer refine and set context in the dataset. While the designation of user and reference-user partitions the space of users. The process of selecting who is a user and who is a reference-user is automated and the designations may not be persistent, i.e., the computer is continually re-evaluating who is a user and who is a reference-user based on how they interact with the system.


From a database user's perspective, a query should be simple, e.g., “natural language”, and not require a specific knowledge of the data structures within the database or a complete knowledge of the data structures being searched. In other words, the user should not have to know the structure of database before the query result is obtained. The result should preferably include relevant responses sorted or organized according to relationship with the query. In other cases, the sorting or ranking may be according to different criteria. Much as the clustering problem employs a distance function, the reporting problem also employs a ranking or information presentation prioritization function. Indeed, the outputs may be clustered either according to the clustering of the source database, or the responses to a query may be clustered upon demand.


In some cases, a user wishes only results with high relevance, while in other cases, a user may wish to see a ranked list which extends to low relevance/low yield results. A list, however, is not the only way to organize results, and, in terms of visual outputs, these may be provided as maps (see U.S. Pat. No. 7,113,958 (Three-dimensional display of document set); U.S. Pat. No. 6,584,220 (Three-dimensional display of document set); U.S. Pat. No. 6,484,168 (System for information discovery); U.S. Pat. No. 6,772,170 (System and method for interpreting document contents), each of which is expressly incorporated herein by reference), three or higher dimensional representations, or other organizations and presentations of the data. Thus, the distinction between the query or input processing, to access selected information from a database, and the presentation or output processing, to present the data to a user, is important. In some cases, these two functions are interactive, and for example, a context may be used preferentially during presentation rather than selection.


According to one embodiment of the system and method according to the present technology, a reference-user is employed periodically to normalize a data distribution, based on the reference-user's insights. This normalization acts as a correction to an automated algorithm, and the normalization information received from the reference-user tunes the algorithm, which, for example, represents distance function or partition (clustering) function. In effect the reference-users train the system when they unconsciously partition elements from the cluster based on their instincts.


The system does not have to be continuously trained by the reference-user or act to continuously reselect reference-users. The training is important only when the divergence between what the system reports as insight on a self-similar cluster and what the dominant set of users consider to be an insight, becomes unacceptably large. When this divergence becomes unacceptably large for the remaining users in the network, then the reference-user training is invoked and the system learns from the reference-user. If the divergence corrects, the systems stops retraining and continues as before. However, if the divergence does not, then the system reselects the reference-user and then retrains. Once again if the divergence corrects, the system continues as before. However, if it does not, the system then flags the needs for more data by requesting additional meta-tagging of the content.


Thus, the system is continuously doing 3 things (a) learning from reference-users; (b) learning who is a reference-user; and (c) requesting more granulation and using that learning to cluster/partition the dataset for the ordinary users for the most contextually relevant insight.


Context-Based Reference-Users


Clustering of massive databases poses a number of problems. For example, the computational complexity of some algorithms is sufficiently high that clustering cannot be updated in real time. Further, an inherent challenge in automated clustering comes from realizing that a machine may have no context, or that solution of the clustering problem could be significantly facilitated by determination and exploitation of context information. Thus, superior clustering in various cases requires the establishment of context by some means to facilitate filtering of the clusters by the computer algorithm. Another aspect of this problem is that the bases for the clustering may be determined ad hoc, or the relevant distinctions available with information provided at the time of consideration.


Context can be assumed if the insight required, and dataset to be algorithmically operated on, is small and specialized enough. Unfortunately, in very high dimensionality databases, such as Google's semantic database of the web and related data feeds, the resulting number of clusters may be extraordinarily high, and as a result the clustered database may be of little use without further distinctions being drawn. For example, the Google search engine requires a query, and even then returns result based on multiple undistinguished contexts, leading to a potentially large proportion of irrelevant responses. Likewise, simplifying presumptions made to reduce complexity may eliminate the very distinctions that are required for a particular circumstance.


While computers have computational power for performing standard algorithmic calculations, humans have the ability to immediately judge context. Humans do this contextual mapping by looking for similarity in networks, similarity in knowledge sets and similarity in skills. Thus, an automated way of identifying how to elicit that human “secret sauce” around context, will significantly speed up the computers ability to partition the space into proper contextually relevant clusters.


Implicit in natural language searching and “relevance” to a query is the concept of “context”. A Boolean text search does not benefit from knowledge of language structures and latent ambiguities, and thus will typically deliver results that are contextually irrelevant but meet the Boolean query criteria. On the other hand, natural language search technologies and other unstructured search systems can benefit from context, though often determining this context requires an inference. Alternately, a user can define a context, for example by limiting himself or herself to a special purpose database or other limitation. A user can also seek to explicitly indicate the context, assuming that the user is aware of the different contexts to be distinguished. However, it is often necessary to query the database before determining the clustering of responsive records, and then obtaining feedback from a user to define the context and therefore focus on respective clusters. However, in some cases the “context” that might be derived from an automated clustering of records defies semantic description, thus requiring a “clustering by example” feedback/training of the system, or other type of non-semantic guidance of the system, and which might incur a much larger effort than most users would voluntarily endure, and perhaps incur more effort and/or higher costs than simply accepting both relevant and irrelevant information in response to the query and distinguishing these manually.


The present technology proposes a solution to this problem by designating “reference-users”, that is, either the reference-user has previously indicated or proven a superior ability to operate in a certain context, or otherwise represent the context by consistency and reliability. The user context may be determined in various ways, but in the case of persistent contexts, a user profile may be developed, and a reference-user selected with whom the user has some affinity, i.e., overlapping or correlated characteristics. There are multiple ways to designate the reference-user—the system designates the reference-user based on filtering a set of users to which reference-user best represents the responses and preferences of the set. This designation of reference-user comes from affinity, which could be network-affinity (users that are closely connected in the network in that context), knowledge-affinity (users that have superior expertise in that context), or skill-affinity (users possessing specialized skills in that context).


It is noted that the reference-user is discussed as an actual single human user, but may be a hybrid of multiple users, machine assisted humans, or even paired guides.


The problem of defining the context of a user is then translated to the problem of finding a suitable reference-user or set of reference-users. In fact, the set of reference-users for a given user may have a high consistency, and as known in the field of social networking. That is, assuming that the word “friend” is properly defined, the universe of contexts for a user may be initially estimated by the contexts of interest to his or her identified friends. Such an estimation technology is best exploited in situations where error is tolerable, and where leakage of user-specific contexts is acceptable.


In some cases, the reference-user sought is one with superior insights (rather than exemplary insights), that is, the reference-user is “better” than a normal user, and as such leads the other users. This is appropriate where an economic quality function is available, and the maximization of that function does not require significant compromise. This type of system has a well-defined and generally invariant definition of “best”, especially when an economic cost-benefit function can be defined and readily adopted.


In other cases, the reference-user should be the epitome of the class, and thus not quantitatively deviant from the group as a whole. In such a case, the user with the “best” insight might be considered statistically deviant from the mean, and therefore not a good choice for designation as reference-user.


For example, in a scientific literature database, an “expert” in a field may be designated as a reference-user, and the context associated with that expert representing the field of expertise. A database so organized would cluster the documents in the database around different spheres of expertise; the narrower the expertise of the designated expert reference-user, the higher the quality of distinctions which may be drawn from other knowledge domains.


In contrast, a general purpose database such as Google may be used by fifth graders. The clustering of information based on expertise may lead to low ranking of documents appropriate for that type of user, and high ranking of documents which are either incomprehensible to the user, or lacking relevance. Thus, the goal in a general purpose system is to identify reference-users who are similarly situated to the actual user, and therefore whose usage correlates with the intended or supposed use by the user.


Indeed, these two different types of reference-users may both be used in parallel, though because they are not self-consistent as each represent “context”, these should be treated as independent or semi-independent factors.


The “expert” reference-user, for example, may be of use to the fifth grader; the reference-user profile can be used to distinguish various contexts at high levels, which can then be used to rank documents at the appropriate level for the user. The epitome reference-user may be useful to the technical user; some relevant documents may be outside the experience or sphere of the expert reference-user, and a more common reference-user may provide useful insights for ranking or segregating those documents. By pairing the expert and the epitome, a comparison of the results may also be of use, especially in ranking the results in terms of degree of specialization.


It may be useful to explicitly receive user profile information, or inferentially derive such information, in order to identify context. In addition to analyzing content associated with user actions, the speed, duration, and latency of user actions may be analyzed, as well as the range of contexts, and usage of content.


As a final note on the form of interaction of the reference user with the data, in the typical case, we assume that the reference user can choose how they filter, cluster and view the data set. Thus, in their “view”, a reference user may choose to subtract points they wish to view, or add points they wish to “view”. This process does not change the dataset itself, but merely changes the way the reference user chooses to view the dataset. It changes the filter and is merely reflective of their context.


Objects


It is therefore an object to provide a decision support system, comprising a user input port configured to receive user inputs comprising at least one user criterion and at least one user input tuning parameter representing user tradeoff preferences for producing an output from a system which selectively produces an output of tagged data in dependence on the at least one user criterion, the at least one user input tuning parameter, and a distance function; a reference-user input configured to receive at least one reference-user input parameter representing the at least one reference-user's analysis of the tagged data and the corresponding user inputs, to adapt the distance function in accordance with the reference-user inputs as a feedback signal, wherein the reference-user acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference; and an information repository configured to store the tagged data.


It is a further object to provide a decision support system, comprising a user input port configured to receive user inputs comprising at least one user criterion and at least one user input tuning parameter representing user tradeoff preferences for producing an output from a system which selectively produces an output of tagged data in dependence on the at least one user criterion, the at least one user input tuning parameter, and a distance function; a reference-user agent configured to receive at least one reference-user input parameter representing the at least one reference-user's analysis of the tagged data and the corresponding user inputs, to adapt the distance function in accordance with the user inputs as a feedback signal, wherein the reference-user agent acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference derived from at least one human user selected from a plurality of possible users based on an accuracy of selection according to an objective criterion; and an information repository configured to store the tagged data.


It is a still further object to provide a decision support method, comprising receiving user inputs comprising at least one user criterion, and at least one user input tuning parameter representing user tradeoff preferences for producing an output; selectively producing an output of tagged data from a clustered database in dependence on the at least one user criterion, the at least one user input tuning parameter, and a distance function; receiving at least one reference-user input parameter representing the at least one reference-user's analysis of the tagged data and the corresponding user inputs, to adapt the distance function in accordance with the reference-user inputs as a feedback signal; and clustering the database in dependence on at least the distance function, wherein the reference-user acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference.


The clustering may be automatically performed by a processor. The database may receive new data. The distance function may be applied to cluster the database including the new data before the at least one reference-user input parameter is received. The tagged data may comprise a valuation or rating. The distance function may be adaptive to new data. The reference-user inference may represent at least one of a valuation and a validation. The user input tuning parameter may comprise a dimensionless quantitative variable that impacts a plurality of hidden dimensions. The hidden dimensions may comprise at least one of completeness, timeliness, correctness, coverage, and confidence. The user input tuning parameter may balance completeness and correctness of the tagged data in the output.


Another object provides an information access method, comprising receiving a semantic user input comprising an indication of interest in information; determining a context of the user distinctly from the semantic user input comprising an indication of interest in information; producing an output of at least tagged data from a clustered database in dependence on at least the user input, the determined context, and a distance function; monitoring a user interaction with the output; and modifying the distance function in dependence on at least the monitored user interaction.


The method may further comprise selecting at least one commercial advertisement extrinsic to the tagged data from the clustered database for presentation to the user, in dependence on at least: at least one of the semantic user input and the output of tagged data, and the determined context. The selecting may be further dependent on the distance function. The monitoring may comprises monitoring a user interaction with the at least one commercial advertisement, wherein the commercial advertisement is selected in dependence on the distance function, and the distance function is modified based on the user interaction with a selected advertisement. The method may further comprise reclustering the database in dependence on the modified distance function. The method may further comprise classifying a plurality of users, and distinguishing between difference classes of users with respect to the selection and modifying of respective ones of a plurality of distance functions. The method may further comprise determining at least one reference-user from a set of users, based on at least one fitness criterion, and selectively modifying the distance function dependent on a reference-user input in preference to a non-reference-user input. A user input is associated with a respective reference-user in dependence on the context.


Another object provides an information processing method, comprising: clustering a database comprising a plurality of information records according to semantic information contained therein, wherein information may be classified in a plurality of different clusters in dependence on a context, such that a common semantic query to the database yields different outputs over a range of contexts; producing an output identifying information records from the database in dependence on at least a user semantic input, and a distance function; receiving user feedback; and modifying at least one distance function in dependence on the user feedback.


The method may further comprise determining a contextual ambiguity from the user semantic input, soliciting contextual ambiguity resolution information from the user, and producing a followup output identifying information records from the database in dependence on at least a user semantic input, the contextual ambiguity resolution information, and at least one distance function selected from a plurality of available distance functions in dependence on the contextual ambiguity resolution information. The method may further comprise selecting at least one commercial advertisement extrinsic to the information records in the database for presentation to the user, in dependence on at least: the user semantic input, and the contextual ambiguity resolution information. The selecting may be further dependent on at least one distance function. The method may further comprise selecting at least one commercial advertisement extrinsic to the information records in the database for presentation to the user, in dependence on at least: the user semantic input, and the distance function. The monitoring may comprise monitoring a user interaction with at least one commercial advertisement presented to the user as part of the output, wherein the commercial advertisement is selected in dependence on at least one distance function, and the at least one distance function is modified based on the user interaction with at least one selected advertisement. The method may further comprise reclustering the database in dependence on the at least one modified distance function. The method may further comprise classifying a plurality of users, and distinguishing between difference classes of users with respect to the selection and modifying of respective ones of a plurality of distance functions. The method may further comprise assigning a reference-user status to at least one user within a set of users, based on at least one fitness criterion, and selectively weighting a user contribution to a modification of a respective distance function dependent on the reference-user status of the respective user. The reference-user status may be assigned with respect to a context, and a user input is associated with a respective distance function in dependence on the context.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a flowchart according to a first embodiment of the technology;



FIG. 2 is a flowchart according to a second embodiment of the technology;



FIG. 3 is a flowchart according to a third embodiment of the technology;



FIG. 4 is a block diagram of a traditional computing system architecture; and



FIG. 5 is a flowchart according to a fourth embodiment of the technology.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Search Engine


The reference-user is exploited in various ways. In a very uncommon scenario, the reference-user directly and in real time guides a search result. That is, the reference-user acts as expert assistance for the user, a sort of reference librarian. The abilities of the reference-user are directly exploited, but this is expensive, non-scalable, and may have difficulty addressing contexts that transcend a single reference-user, such as a hybrid context.


Another way to exploit a reference-user is to obtain a rich profile of the reference-user based on close monitoring of the reference-user or explicit training by the reference-user of an automated system. In essence, the reference-user's essence is transferred to an artificial agent, which then emulates the reference-user. This technique is both scalable and relatively low cost, but may fail in new circumstances. That is, such systems may do a fair job at interpolation, but may have great difficulty extrapolating. Likewise, generalizations from the reference-user profile may be unhelpful, especially if the generalization transcends the reference-user scope.


A further way to exploit the reference-user is to proactively procure a decision from the reference-user, based on his or her inferences. These decisions may be focused on defining cluster boundaries, which may be tuned, for example, at the distance function, clustering criteria, or optimization level, or imposed as an external constraint by direct classification (or reclassification) of one or more objects. Thus, as part of a voluntary process, reference-users or potential reference-users may be requested to provide feedback, or usage monitored for inferential feedback, to determine classifications (clustering) and a distance function representing quantitatively how much a given item corresponds to the putative classification. The clustering properties thus derived need not be used in a “social” context; that is, a user may be able to identify the context as a cluster, without direct or indirect reference to the reference-user responsible or partially responsible for the clustering. Therefore, a kind of collaborative filter may be implemented, to identify the appropriate reference-user or affinity group, and thereafter exploit the identified reference-user or affinity group in various ways, as may be known, or described herein. In some cases, the distance function may have separate components for a value of proper classification and a cost of misclassification. For example, in a commercial database, the retrieval cost is expensive, so there may be a bias against inclusion of objects where the relevance is doubtful, as compared to objects with equal distance, but more assured relevance.


This may be especially important where the reference-users have multiple roles, or where all roles are not relevant to a context. Thus, in a social relationship system, the reference-user as a whole defines the context (which may significantly overlap for different reference-users), while in a clustered system, all that matters is the definition of cluster boundaries and/or distance function, and the problem of selecting a cluster is different than selecting a high affinity reference-user. However, not all context determination problems are difficult, and therefore other statistical or artificial intelligence technologies may be employed.


In some cases, a pre-result may be provided to a user, which requests user input to select a particular context or contexts. This technique is disfavored in a Google-type search engine, since typically, the user seeks high quality results in the first response, and consistency of search results upon repetition. On the other hand, if a user submits a query, the initial response may be context-free (or multi-context). However, the user may then be given various options for explicit or implicit feedback, such that the ranking of results changes with each new page presented by the search engine. This feedback is a natural way to receive input for defining reference-users and for obtaining inferences from reference-users or potential reference-users. In addition, there is typically insufficient time between submission of an initial search and when the initial response is expected, in order to perform a computationally complex ad hoc clustering or other document analysis. However, the delay between the initial response (first download) from a query and subsequent responses (downloads/page refreshes) may be sufficient to perform complex analytics on the subset of responsive documents. Thus, according to one aspect, a database interface is provided that implements an adaptive user interface based on feedback received. In some cases, the feedback and context definition may be persistent, but in others, the context will be used only for the immediately subsequent interactions.


It is noted that feedback from a reference-user in a Google type search engine may be derived by monitoring click-throughs from the search results. A reference-user would presumably be able to filter useful results from those of limited value. The subset of results selected by the reference-user represents a cluster, which can then be used as an exemplar for updating the clustering algorithm for future searches within the cluster domain for which the reference-user is associated.


Thus, the first response from a database may be without defined context, or even specifically designed to elicit a definition of the context from the user. The second response may benefit from analytics as well as explicit or implicit feedback from the user to define the context and/or cluster identification. In a typical massive database, results and partial results are cached, and analytics may be performed on these cached results to determine clusters of information according to various criteria. Given a user input seeking a database response, the database may initially reveal results representing different clusters that correspond to the query. The user may than select one cluster which includes responses relevant to the context. The cluster selection is then returned to the database system, which can then deliver results appropriate for that context. Note that the clusters initially presented need not directly correspond to the identified context. For example, in a complex semantic query, the cached clusters may represent distinctions made on a subset of the query, or using a fuzzy search algorithm. Once the actual cluster including relevant responses is identified, the query may be re-executed using the formal user request, and the selected relevant responses. Typically, a massive database which provides real time responses does not have sufficient time to perform iterative database processes, while the “conversational” system can exploit user latency to perform complex analytics and recursive processes.


Interactions of Reference-Users


In designating reference-users, it is sometimes useful to also designate anti-reference-users; that is, representatives of a class or context that is undesired, or those who demonstrate poor insights. Taking Google again as an example, much of the Internet includes sex and/or adult themes, frivolous or trivial sites, and the like. However, these various elements are not universally ignored, and therefore in the same way that experts on arcane academic topics can be identified, so can “experts” on Internet spam. By identifying these “experts”, a negative affinity may be defined to help avoid undesired clusters or classes of information for a user. Thus, the reference-user does not necessarily trivialize the problem to a single cluster with a universal distance function from a common centroid for all objects. Rather, by providing multiple reference-users, the user's context can be matched with the best reference-user (or hybrid/synthetic reference-user) which results in an optimum of comprehensiveness and relevance for the given context. More generally, the user need not select a single cluster/classification/reference-user as the context, but rather a combination (e.g., linear combination) of various clusters/classifications/reference-users may be employed. As appropriate, negative weights, and required logical combinations (and, or, not, etc.) may be applied. In this way, the reference-user is not necessarily an exclusive group with extraordinary capabilities, though in many cases, those types of reference-users are particularly valued.


This technology therefore has application as a filter against inappropriate content, which may be able to implement fine distinctions between acceptable and unacceptable content. In particular, an automated filter which is not guided by human decisions may have difficulty distinguishing “pornography” from “erotica”, while (according to Justice Potter Stewart), a reasonable human can make this distinction intuitively. Thus, at risk of requiring the reference-users to actually behold the pornography in order to classify it, the distinctions may be finely drawn based on the human inference; note that the reference-user is typically monitored during normal activities, and not required to perform any particular activity. This example also raises the social network issue; since pornography is subject to community standards, the reference-user selected for this clustering/classification must be representative of the same community as is relevant to the user, and therefore the same data may be subject to a plurality of clusterings and distance functions. Similar distinctions may be drawn in various contexts—Darwinian evolutionists vs. creationists; conservatives vs. liberals; etc. The context may thus be independent of the database, and for example relevant to an ideology of the user.


Assessments of Users


The present technology also provides education and assessments. That is, a normal user may be educated according to the insights of a reference-user, and the ability of a user to classify similarly to an exemplary reference-user may be assessed. These technologies may of course be integrated with other educational and assessment technologies.


Reference-Users in Asset Analysis


In the system and method according to the present technology, as applied to investment data, a reference-user architecture is useful for determining peer groups among different funds, managers, segments. In this case, the goal is to select a reference-user who has demonstrated exemplary past performance at the task, and thus who likely has better “insight” into the investment quality. The reference-user(s) in this case are selected adaptively based on performance, and thus if a prior reference-user loses reliability, he is demoted. In general, the reference-user is not publicly designated, and has no knowledge that he or she serves as a reference-user, thus avoiding a subjective bias. In some cases, a voting scheme may be employed, to provide a consensus among reference-users. However, assuming that a reference-user does in fact have superior capabilities, the voting or statistical averaging may significantly diminish the advantage of having a reference-user with superior insight; such users may be capable of reacting outside of the statistical norms to great benefit, and therefore this advantage should not be squandered by requiring that the reference-user conform to statistical norms or models. Likewise, care should be employed when excluding outliers, since these may represent valuable opportunity. Whether to permit statistical deviation from the norm, or proceed by consensus, is a design decision in the system.


According to another aspect of the technology, a large data set may be processed to define a reduced data set based on reliability and coverage of the data space. The goal is not to place every available data point of the data set within the data space, but rather to define a filtered data set with maximum reliable coverage. Thus, portions of the data space densely populated with high reliability data generally have a higher threshold for inclusion of new data, while portions with lower reliability or lower density more readily accept new data. In this way, reliable statistical inferences can be efficiently drawn, using feasible analysis. Metrics and algorithms are provided for representing the relative veracity and usefulness of individual instances of information and the providing sources. The veracity of information is measured by the difference, if any, between which it disagrees with an overall “best estimate” calculated based on the preexisting data set. The usefulness of information is measured by the amount by which the instance of information decreases the amount of uncertainty. A reference-user may interact with this dataset to criteria regarding the density, veracity and usefulness criteria, influence data inclusion, and/or to cluster the data within the set. In general, correctness is determined by engineering techniques such as total quality management (TQM) and Truth Seeking (triangulation) principles in continuous monitoring. Data accuracy needs to be measured not only at individual data point level, but also when calculating derivative data points. This technology may be used in an asset database system to permit investment analysis, portfolio analysis, and peer analysis, for example.


Based on this reduced data set, peer groups of multivariate data are automatically determined using criteria relevant for human consideration, that is the data is projected into a low dimensional cognitive space. The reduced data set may be supplemented with an overlay of additional data (that is, similar data which is not in the reduced data set), which can then be subjected to the peer group analysis as well. The system is also appropriate for ad hoc queries, though common queries are pre-cached and thus results are available with low latency. The peer clustering algorithms, and the reduced data set may each be modified adaptively, providing dynamically updated analysis tools. The system preferably supports queries relating to the data and relationships of the data, as well as providing customizable dashboards representing common metrics of interest to the alternative investment community.


In order to automatically synthesize investment rating/grading of objects that represent investments, a distance function or transformation function is generated off the data set. As the data set changes, the distance function evolves such that all points with the same net risk or risk reward profile, map to the same cluster or point in the transformed space. The distance function is adaptive and “user evolvable”. This consists of a) a reference-user who trains the distance function b) a general group of users that continuously provide data and feedback on its results. The automated risk report for a particular asset is generated by finding all assets that have a similar net risk, i.e., are the same distance radius distance from the investment risk point. This cluster of points may then be rank ordered according to the return metric. The rating is then the “alpha”, or excess return over the average representation of the cluster of similar points.


According to one aspect, a mapping algorithm maps the multivariate discrete, continuous hybrid space representing the various factors that distinguish various risk reward profiles into a univariate normalized space such that it is now possible to apply asset allocation principles.


Intelligent Advertising


The value of an alternative asset (poorly valued because of an inefficient market) is the actually realized value at duration of the final exit for a party, as opposed to price, which is the transaction value attributed at the trade or transaction today. When we use this in the context of digital assets such as domain names, Google rankings, ad placement etc. all of which classify as alternatives because they are traded in an inefficient market, then the price is the price paid by the advertiser. If the search engine makes its advertising placement decision based on the highest advertising price only, over the long term this results in poorer placement of items and attrition of eyeballs, in effect reducing the value of the asset. Thus, understanding the difference between price and value, even directionally is critical. Accordingly, another aspect of the technology is to optimize advertisement placement into a natural result (that is, not influenced by the advertising) by referring to the clustering of the data as well as the context, such that the advertising is appropriate, inoffensive, and likely to increase the overall value of the enterprise, based on both the short term revenues from advertising, and the long term reputation and future cash flows that may be influenced. For example, an inappropriately placed ad will generate advertising revenue, but may disincentivize the advertiser to place ads in the future. An appropriately placed ad, which is contextually appropriate and topically appropriate, is more likely to result in a consumer-advertiser transaction, and thus lead to higher future advertising revenues, even if the present value of the ad is not the highest possible option.


A reference-user in this context may be a user who transacts with an advertiser. By matching users with a reference-user, within the appropriate context, it is more likely that the users will also transact with that advertiser, as compared to users in a different context. The ads may therefore be clustered as artificial insertions into the data universe, and clustered accordingly. When a user's corresponding reference-user(s) and cluster(s) of interest are identified, the advertisements within those clusters may then be considered for delivery to the user.


Location-Context Search


According to an embodiment of the technology, location may be used as a context to define a reference-user, and the reference-user profile is then exploited to produce a system response. Thus, rather than iteratively or implicitly determining a relevant context for a user, a location cue, such as GPS location, Internet service provider (ISP) location, IP mapping, inverse domain name lookup, ZIP code, user demographic profile, or the like. The location may this be the present location or a reference location.


The location context is actually determined by the respective users themselves both for the current and the reference location. A particular user has a particular set of location contexts, e.g. given an ambiguous location such as “School Street”, a first user may have the reference location context as “School Street in Providence R.I., USA” where the first user's relative lives versus a second user who may have the reference location context as “School Street in Belmont, Mass., USA” where the second user's child goes to school. Both reference locations are contextually relevant to the particular users, but different between different users.


Based on the context, e.g., location, a data entry or response may be selectively processed. Thus, a New Yorker may use language in a different way than a Londoner. In order to interpret the language, profiles of reference-users with similar location references, i.e., selected based on the context, are analyzed for query response correspondence. For example, the reference-user profiles may be used to perform word translations or equivalencies, rank search results, select types of results, and the like. As an example, the first user's reference location is also more relevant to other users/reference user in the first user's cluster.


Once the meaning of the input is determined with some reliability, the next step is determining a useful output. Note that the context for interpretation of the input may differ from the context for producing a meaningful output; that is, the relevant reference-users need not be the same. For example, the New Yorker in London might seek, through a speech recognition system on a smartphone, a club for entertainment. Upon recognizing both location cues, i.e., the origin of the user (which may be accessible from a telephone number or ID, user profile, cookie, speech accent, etc.) and the current location of the user, a set of reference-users may be selected. These may include other New Yorkers in London who visit clubs. However, the set of reference-users is not so limited. The reference-users may be selected more broadly based on preferences, affinities, chronologies, and the like, and may include both visitors to London and natives. Using location tracking and e-commerce technology, information about what day a respective reference-user went to the club, how long her or she spent, what they ordered, how much they tipped, etc., may all be available information. This type of information may be correlated with the user's past history, inside and out of London. Of course, to the extent that explicit ratings of clubs are available, these may also be exploited, but these explicit ratings tend to display bias and are not statistically normalized or validated. Note that the reliability of explicit ratings may improve dramatically when broken down by context, e.g., the reference-user(s) responsible for the rating. In general, using a large body of available information for prospective reference-users, a cluster analysis is performed which may rank or weight different users with respect to their probative value toward resolving the query. Depending on the system implementation, some aspects of the cluster analysis may be performed in advance, and thus only final stages computer on demand. Thus, the context for generating the system response may be determined, and that context used to determine the cluster in which the user “resides”, which then defines the reference-user(s) to be referenced in formulating the response. Alternately, an affinity with a reference user or user(s) is determined, e.g., with a collaborative filter, and that set of reference-users used to determine the context cluster. In either case, the response is then generated based on the context cluster, which is statistically linked to the reference-users associated with that cluster. The favorite clubs for the reference-users are then presented as a response to the query, and may be ranked according to weightings derived from the analysis.


It is noted that systems of the type described are typically subsidized by advertising. Therefore, once the meaning of the query is determined, e.g., the user is looking for a club, a set of ads for clubs, club goers, or the user abstract from his goal directed activity, may be presented. In general, a club would not wish to solicit a patron who would not have fun; the tab and tip will be low, and future referrals absent. Likewise, a targeted ad of this type may be relatively expensive, and thus there would be incentive for advertisers to present ads that will likely yield return on investment. The system itself has as a goal to deliver relevant advertising, since user mistrust in the output will lead to loss of usage and advertising revenues. Given the generally aligned incentives, therefore, the advertisers themselves may be provide useful and rich context information. That is, in contrast to normal users, who will often not spend time training a third party system, advertisers may be willing to spend considerable time defining their preferred customers, and providing useful information for those customers. In cases where there is an incentive to “cheat”, that is, game the system to achieve an unnatural result, feedback from actual users and a system-imposed punishment may be effective. Thus, if a user is “pushed” to go to a club they do not enjoy, the user may end up being a bad customer (low tab and tip), and may help redefine the cluster so that user for which he or she becomes a reference-user have reduced likelihood of becoming patrons. Since the system may be quite interactive and ubiquitous, feedback may be in nearly real-time. Of course, permitting advertisers to feed the system with information is merely optional, and therefore to the extent that some users seek to taint the system, the cluster analysis and context sensitivity may exclude other users from adverse impact.


Advertisers can target the most contextually relevant reference and current location to push particular content to a respective user.


Recommendation Engine


In another embodiment, a user seeks a recommendation from a recommendation engine. The recommendation engine contains identifications and profiles of users who have posted recommendations/ratings, as well as profiles for users and usage feedback for the system. A user seeking to use the engine is presented (at some time) with a set of questions or the system otherwise obtains data inputs defining the characteristics of the user. In this case, the user characteristics generally define the context which is used to interpret or modify the basic goal of the user, and therefore the reference-user(s) for the user, though the user may also define or modify the context at the time of use. Thus, for example, a user seeks to buy a point-and-shoot camera as a gift for a friend. In this case, there are at least four different contexts to be considered: the gift, the gift giver, the gift receiver, and the gifting occasion. The likelihood of finding a single reference-user appropriate for each of these contexts is low, so a synthetic reference-user may be created, i.e., information from multiple users and gifts processed and exploited. The issues for consideration are; what kinds of cameras have people similarly situated to the gift giver (the user, in this case) had good experiences giving? For the recipient, what kinds of cameras do similar recipients like to receive? Based on the occasion, some givers and recipients may be filtered. Price may or may not be considered an independent context, or a modifier to the other contexts. The various considerations are used in a cluster analysis, in which recommendations relevant to the contexts may be presented, with a ranking according to the distance function from the “cluster definition”. As discussed above, once the clustering is determined, advertisements may be selected as appropriate for the cluster, to provide a subsidy for operation of the system, and also to provide relevant information for the user about available products.


Once again, the context is specific to the particular user and thus the right kind of camera for a first user to give a friend is not the same as the right kind of camera for a second user to give to a different friend; indeed, even if the friend is the same, the “right” kind of camera may differ between the two users. For example if the first user is wealthier or other context differences.


EMBODIMENTS

One embodiment provides a decision support system, corresponding to the method shown in FIG. 2. A user input port receives user inputs, which define a user criterion or criteria, and also at least one user input tuning parameter. This parameter represents user tradeoff preferences for producing an output from a system 201. The output is may be in the form of tagged data, selected in dependence on the at least one user criterion, the at least one user input tuning parameter, and a distance function 202. A reference-user input is also provided which receives one or more reference-user input parameters representing a respective reference-user's analysis of the tagged data and the corresponding user inputs 203. The reference-user input is used to adapt the distance function in accordance, using the reference-user inputs as a feedback signal. The reference-user thus acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference. This inference may be derived from at least one human user selected from a plurality of users based on an accuracy of selection according to an objective criterion 204. An information repository 205, such as a structured query language database, or so-called “No-SQL” database, configured to store the tagged data.


Another embodiment provides a decision support system, also generally corresponding to the method shown in FIG. 2, having a user input port configured to receive user inputs including at least one user criterion and at least one user input tuning parameter representing user tradeoff preferences 201. The user inputs are used to produce an output of tagged data in dependence on the at least one user criterion, the at least one user input tuning parameter, and a distance function 202. A reference-user agent is provided, which is configured to receive at least one reference-user input parameter representing the at least one reference-user's analysis of the tagged data and the corresponding user inputs 203. The reference-user agent selectively adapts the distance function in accordance with the user inputs as a feedback signal. That is, the user inputs are not necessarily directly used to provide feedback, but rather are filtered through the reference-user agent. The reference-user agent acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference derived from at least one human user selected from a plurality of possible users based on an accuracy of selection according to an objective criterion 204. An information repository is provided, configured to store the tagged data 205.


A further embodiment provides a decision support method represented in FIG. 1, comprising receiving user inputs comprising at least one user criterion, and at least one user input tuning parameter representing user tradeoff preferences for producing an output 101; selectively producing an output of tagged data from a clustered database with dependence on at least one user criterion, the at least one user input tuning parameter, and a distance function 102; receiving at least one reference-user input parameter representing the at least one reference-user's analysis of the tagged data and the corresponding user inputs, to adapt the distance function in accordance with the reference-user inputs as a feedback signal 103; and clustering the database in dependence on at least the distance function 104, wherein the reference-user acts to optimize the distance function based on the user inputs and the output, and on at least one reference-user inference 105. The clustering may be automatically performed by a processor. The database may receive new data. The distance function may be applied to cluster the database including the new data before the at least one reference-user input parameter is received. The tagged data may comprise a valuation or rating. The distance function may be adaptive to new data. The reference-user inference may represent at least one of a valuation and a validation. The user input tuning parameter may comprise a dimensionless quantitative variable that impacts a plurality of hidden dimensions. The hidden dimensions may comprise at least one of completeness, timeliness, correctness, coverage, and confidence. The user input tuning parameter may balance completeness and correctness of the tagged data in the output.


Another embodiment provides an information access method, as shown in FIG. 3, comprising receiving a semantic user input comprising an indication of interest in information 301; determining a context of the user distinctly from the semantic user input comprising an indication of interest in information 302; producing an output of at least tagged data from a clustered database in dependence on at least the user input, the determined context, and a distance function 303; monitoring a user interaction with the output 304; and modifying the distance function in dependence on at least the monitored user interaction 305. The method may further comprise selecting at least one commercial advertisement extrinsic to the tagged data from the clustered database for presentation to the user, in dependence on at least: at least one of the semantic user input and the output of tagged data, and the determined context 306. The selecting may be further dependent on the distance function. The monitoring may comprises monitoring a user interaction with the at least one commercial advertisement, wherein the commercial advertisement is selected in dependence on the distance function, and the distance function is modified based on the user interaction with a selected advertisement 307. The method may further comprise reclustering the database in dependence on the modified distance function. The method may further comprise classifying a plurality of users, and distinguishing between difference classes of users with respect to the selection and modifying of respective ones of a plurality of distance functions 308. The method may further comprise determining at least one reference-user from a set of users, based on at least one fitness criterion, and selectively modifying the distance function dependent on a reference-user input in preference to a non-reference-user input 309. A user input is associated with a respective reference-user in dependence on the context 310.


Another embodiment provides an information processing method, as shown in FIG. 5, comprising: clustering a database comprising a plurality of information records according to semantic information contained therein, wherein information may be classified in a plurality of different clusters in dependence on a context, such that a common semantic query to the database yields different outputs over a range of contexts 501; producing an output identifying information records from the database in dependence on at least a user semantic input, and a distance function 502; receiving user feedback 503; and modifying at least one distance function in dependence on the user feedback 504. The method may further comprise determining a contextual ambiguity from the user semantic input, soliciting contextual ambiguity resolution information from the user, and producing a followup output identifying information records from the database in dependence on at least a user semantic input, the contextual ambiguity resolution information, and at least one distance function selected from a plurality of available distance functions in dependence on the contextual ambiguity resolution information 505. The method may further comprise selecting at least one commercial advertisement extrinsic to the information records in the database for presentation to the user, in dependence on at least: the user semantic input, and the contextual ambiguity resolution information 506. The selecting may be further dependent on at least one distance function. The method may further comprise selecting at least one commercial advertisement extrinsic to the information records in the database for presentation to the user, in dependence on at least: the user semantic input, and the distance function 507. The monitoring may comprise monitoring a user interaction with at least one commercial advertisement presented to the user as part of the output, wherein the commercial advertisement is selected in dependence on at least one distance function, and the at least one distance function is modified based on the user interaction with at least one selected advertisement 508. The method may further comprise reclustering the database in dependence on the at least one modified distance function 509. The method may further comprise classifying a plurality of users, and distinguishing between difference classes of users with respect to the selection and modifying of respective ones of a plurality of distance functions 510. The method may further comprise assigning a reference-user status to at least one user within a set of users, based on at least one fitness criterion, and selectively weighting a user contribution to a modification of a respective distance function dependent on the reference-user status of the respective user 511. The reference-user status may be assigned with respect to a context, and a user input is associated with a respective distance function in dependence on the context 512.


Hardware Overview


Figure (see U.S. Pat. No. 7,702,660, issued to Chan, expressly incorporated herein by reference), shows a block diagram that illustrates a computer system 400 upon which an embodiment of the invention may be implemented. Computer system 400 includes a bus 402 or other communication mechanism for communicating information, and a processor 404 coupled with bus 402 for processing information. Computer system 400 also include a main memory 406, such as a random access memory (RAM) or other dynamic storage device, coupled to bus 402 for storing information and instructions to be executed by processor 404. Main memory 406 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 404. Computer system 400 further may also include a read only memory (ROM) 408 or other static storage device coupled to bus 402 for storing static information and instructions for processor 404. A storage device 410, such as a magnetic disk or optical disk, is provided and coupled to bus 402 for storing information and instructions.


Computer system 400 may be coupled via bus 402 to a display 412, such as a cathode ray tube (CRT), for displaying information to a computer user. An input device 414, including alphanumeric and other keys, is coupled to bus 402 for communicating information and command selections to processor 404. Another type of user input device is cursor control 416, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 404 and for controlling cursor movement on display 412. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.


The invention is related to the use of computer system 400 for implementing the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 400 in response to processor 404 executing one or more sequences of one or more instructions contained in main memory 406. Such instructions may be read into main memory 406 from another machine-readable medium, such as storage device 410. Execution of the sequences of instructions contained in main memory 406 causes processor 404 to perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software.


The term “machine-readable medium” as used herein refers to any medium that participates in providing data that causes a machine to operation in a specific fashion. In an embodiment implemented using computer system 400, various machine-readable media are involved, for example, in providing instructions to processor 404 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device 410. Volatile media includes dynamic memory, such as main memory 406. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 402. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications. All such media must be tangible to enable the instructions carried by the media to be detected by a physical mechanism that reads the instructions into a machine. Non-transitory information is stored as instructions or control information.


Common forms of machine-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.


Various forms of machine-readable media may be involved in carrying one or more sequences of one or more instructions to processor 404 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system 400 can receive the data on the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry can place the data on bus 402. Bus 402 carries the data to main memory 406, from which processor 404 retrieves and executes the instructions. The instructions received by main memory 406 may optionally be stored on storage device 410 either before or after execution by processor 404.


Computer system 400 also includes a communication interface 418 coupled to bus 402. Communication interface 418 provides a two-way data communication coupling to a network link 420 that is connected to a local network 422. For example, communication interface 418 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface 418 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface 418 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.


Network link 420 typically provides data communication through one or more networks to other data devices. For example, network link 420 may provide a connection through local network 422 to a host computer 424 or to data equipment operated by an Internet Service Provider (ISP) 426. ISP 426 in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 428. Local network 422 and Internet 428 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 420 and through communication interface 418, which carry the digital data to and from computer system 400, are exemplary forms of carrier waves transporting the information.


Computer system 400 can send messages and receive data, including program code, through the network(s), network link 420 and communication interface 418. In the Internet example, a server 430 might transmit a requested code for an application program through Internet 428, ISP 426, local network 422 and communication interface 418.


The received code may be executed by processor 404 as it is received, and/or stored in storage device 410, or other non-volatile storage for later execution.


In this description, several preferred embodiments were discussed. Persons skilled in the art will, undoubtedly, have other ideas as to how the systems and methods described herein may be used. It is understood that this broad invention is not limited to the embodiments discussed herein. Rather, the invention is limited only by the following claims.


The invention may be used as a method, system or apparatus, as programming codes for performing the stated functions and their equivalents on programmable machines, and the like. The aspects of the invention are intended to be separable, and may be implemented in combination, subcombination, and with various permutations of embodiments. Therefore, the various disclosure herein, including that which is represented by acknowledged prior art, may be combined, subcombined and permuted in accordance with the teachings hereof, without departing from the spirit and scope of the invention.

Claims
  • 1. A method for selecting at least one data element of a data set from a data space, comprising: receiving a plurality of data elements from a plurality of reference users, each respective reference user having a reference user profile defining respective contextual domains of reference user expertise within the data space;receiving feedbacks relating to prior selections of the at least one data element;receiving a user input relating to a desired selection of the at least one data element;determining a context of the user input;synthesizing a synthetic reference user by selecting at least two, and less than all, of the reference users from the plurality of reference users, in dependence on at least the feedbacks relating to the at least one data element and the respective reference user profiles, to represent aggregate expertise in the determined context;defining an optimized multidimensional distance function operative within the data space to define a reduced effective dimensionality of the data set, selectively dependent on at least the synthetic reference user, and the received feedbacks, wherein the optimized multidimensional distance function differs in dependence on at least which of the plurality of reference users are selected for synthesis of the synthetic reference user; andprocessing the received user input in conjunction with the data set, dependent on the defined optimized multidimensional distance function, to select the at least one data element of the data set.
  • 2. The method according to claim 1, further comprising clustering the data set dependent on the optimized multidimensional distance function, wherein the processing the received user input comprises processing the received user input in conjunction with the clustered data set, and selecting at least one cluster of the clustered data set.
  • 3. The method according to claim 1, wherein the synthesizing the synthetic reference user is further dependent on at least one fitness criterion, the at least one fitness criterion being independent of the optimized multidimensional distance function.
  • 4. The method according to claim 1, wherein each of the received plurality of data elements comprises an inference.
  • 5. The method according to claim 1, wherein each of the received plurality of data elements comprises a recommendation.
  • 6. The method according to claim 1, wherein each of the received plurality of data elements comprises a prediction.
  • 7. The method according to claim 1, wherein the data set comprises a set of natural language documents, and the user input comprises a semantic query of the natural language documents.
  • 8. The method according to claim 1, wherein the data set comprises unstructured data having context-dependent ambiguity, and the user input comprises a semantic query.
  • 9. The method according to claim 1, wherein the selecting of at least one, and less than all, of the reference users from the plurality of reference users is in dependence on at least a relationship between the determined context and the defined respective contextual domains of reference user expertise within the data space.
  • 10. The method according to claim 1, further comprising receiving: at least one user input tuning parameter representing a user tradeoff preference between at least two competing criteria; anddefining the optimized multidimensional distance function operative within the data space of the data set based on the user tradeoff preference.
  • 11. The method according to claim 1, wherein the selection of the at least one data element of the data set further comprises ranking the plurality of data elements of the data set.
  • 12. The method according to claim 1, further comprising: receiving second feedback relating a user concurrence with the selected at least one data element of the data set; andadaptively clustering the plurality of data elements of the data set in dependence on at least the second feedback.
  • 13. The method according to claim 12, wherein the second feedback comprises a user valuation or rating of at least one respective data element, and wherein the selection of the at least one data element of the data set further comprises ranking the plurality of data elements of the data set in dependence on at least the valuation or rating of the at least one respective data element.
  • 14. A system for selecting a record in a database, comprising: an automated database configured to store a plurality of records, each record corresponding to an identifier of a reference user of a plurality of reference users, an input received from a respective reference user, and feedback relating to the input received from the reference user, each respective reference user having a reference user profile defining respective contextual domains of expertise;an input port configured to receive a user input relating to a desired selection of a subset of the plurality of records, and context information associated with the user input; andat least one automated processor, configured to: determine a context associated with the user input based on at least the context information;synthesize a synthetic reference user representing an aggregate expertise in the determined context based on a selection of at least two reference users, and less than all of the reference users from the plurality of reference users, in dependence on at least the feedbacks of the plurality of reference users relating to the respective received inputs, the determined context, and the reference user profiles of the plurality of reference users;define an optimized multidimensional distance function to define a reduced effective dimensionality of the plurality of inputs, based on at least the plurality of records, the synthetic reference user, and the feedbacks, wherein the optimized multidimensional distance function differs in dependence on at least which of the plurality of reference users are selected; andprocess the received user input in conjunction with the plurality of records, and dependent on the defined optimized multidimensional distance function, to select at least one record.
  • 15. The system according to claim 14, wherein the at least one automated processor is further configured to cluster the plurality of records dependent on the optimized multidimensional distance function, and to output at least one of the selected one record and an identification of selected one record.
  • 16. The system according to claim 14, wherein the at least one automated processor is further configured to rank the selected plurality of records dependent on at least the optimized multidimensional distance function.
  • 17. A method for selecting a data record within a data space, comprising: receiving information from a plurality of reference user sources, each respective reference user source having a reference user source profile defining respective contextual domains of expertise of a respective reference user within the data space;storing the received information in data records of a database in conjunction with an identification of the respective reference user, feedback relating to a quality of the received information from the respective reference user, and a context domain of the received information from the respective reference user;receiving a user query for retrieval of information from the database;determining a context domain of use for the user query;synthesizing a synthetic reference user from at least two, but not all, of the plurality of reference user sources, in dependence on at least the feedback, the reference user source profile of the plurality of reference user sources, and a relation of the context domain of the respective information and the determined context of use;defining an optimized multidimensional distance function, selectively dependent on at least the synthetic reference user, wherein the optimized multidimensional distance function differs in dependence on at least which of the respective reference user sources are omitted from the synthetic reference user;clustering the database using the optimized multidimensional distance function in a context domain dependent manner, to reduce an effective dimensionality of the data records in the database;andprocessing the received user query in conjunction with the clustered database, to select a respective data record from the database as a result of the received user query.
  • 18. The method according to claim 17, wherein the synthesizing the synthetic reference user is further dependent on at least one fitness criterion, the at least one fitness criterion being independent of the optimized multidimensional distance function.
  • 19. The method according to claim 17, wherein the received information comprises at least one of an inference, a recommendation, a prediction, a natural language document, and unstructured data having context-dependent ambiguity, and the processing comprises ranking a plurality of the data records in the database.
  • 20. The method according to claim 17, wherein the optimized multidimensional distance function operative is further dependent on a user tradeoff preference between at least two competing criteria.
CROSS REFERENCE TO RELATED APPLICATIONS

The present application is a Continuation of U.S. patent application Ser. No. 15/148,877, filed May 6, 2016, now U.S. Pat. No. 9,607,023, issued Mar. 28, 2017, which is a Continuation of U.S. patent application Ser. No. 13/826,338, filed Mar. 14, 2013, now U.S. Pat. No. 9,336,302, issued May 10, 2016, which is a Non-provisional and claims benefit of priority under 35 U.S.C. § 119(e) from U.S. Provisional Application No. 61/673,914, filed Jul. 20, 2012, the entirety of which are expressly incorporated herein by reference in their entirety.

US Referenced Citations (1075)
Number Name Date Kind
1281297 Cox et al. Oct 1918 A
4081607 Vitols et al. Mar 1978 A
4257703 Goodrich Mar 1981 A
4773093 Higgins et al. Sep 1988 A
4855923 Fullmer Aug 1989 A
4965580 Tasaki et al. Oct 1990 A
5020411 Rowan Jun 1991 A
5253307 Wayner et al. Oct 1993 A
5285291 Schiller Feb 1994 A
5327521 Savic et al. Jul 1994 A
5442792 Chun Aug 1995 A
5448684 Holt Sep 1995 A
5463702 Trueblood Oct 1995 A
5497486 Stolfo et al. Mar 1996 A
5506801 Tawel Apr 1996 A
5566078 Ding et al. Oct 1996 A
5574837 Clark et al. Nov 1996 A
5595645 Barr Jan 1997 A
5625704 Prasad Apr 1997 A
5627040 Bierre et al. May 1997 A
5668897 Stolfo Sep 1997 A
5699507 Goodnow, II et al. Dec 1997 A
5710916 Barbara et al. Jan 1998 A
5717915 Stolfo et al. Feb 1998 A
5724571 Woods Mar 1998 A
5731989 Tenny et al. Mar 1998 A
5748780 Stolfo May 1998 A
5764283 Pingali et al. Jun 1998 A
5795727 Bierre et al. Aug 1998 A
5809490 Guiver et al. Sep 1998 A
5813002 Agrawal et al. Sep 1998 A
5872850 Klein et al. Feb 1999 A
5889523 Wilcox et al. Mar 1999 A
5920852 Graupe Jul 1999 A
5926820 Agrawal et al. Jul 1999 A
5940529 Buckley Aug 1999 A
5940833 Benson Aug 1999 A
5949367 Trompf et al. Sep 1999 A
6041311 Chislenko et al. Mar 2000 A
6049777 Sheena et al. Apr 2000 A
6085151 Farmer et al. Jul 2000 A
6088658 Yazici et al. Jul 2000 A
6092049 Chislenko et al. Jul 2000 A
6100825 Sedluk et al. Aug 2000 A
6112186 Bergh et al. Aug 2000 A
6121969 Jain et al. Sep 2000 A
6122628 Castelli et al. Sep 2000 A
6140643 Brown et al. Oct 2000 A
6185314 Crabtree et al. Feb 2001 B1
6192317 Yazici et al. Feb 2001 B1
6192364 Baclawski Feb 2001 B1
6203987 Friend et al. Mar 2001 B1
6249241 Jordan et al. Jun 2001 B1
6263088 Crabtree et al. Jul 2001 B1
6263334 Fayyad et al. Jul 2001 B1
6282538 Woods Aug 2001 B1
6295367 Crabtree et al. Sep 2001 B1
6295504 Ye et al. Sep 2001 B1
6295514 Agrafiotis et al. Sep 2001 B1
6300965 Sowizral et al. Oct 2001 B1
6331859 Crinon Dec 2001 B1
6351712 Stoughton et al. Feb 2002 B1
6373485 Sowizral et al. Apr 2002 B2
6389169 Stark et al. May 2002 B1
6400831 Lee et al. Jun 2002 B2
6411932 Molnar et al. Jun 2002 B1
6411953 Ganapathy et al. Jun 2002 B1
6415046 Kerut, Sr. Jul 2002 B1
6421612 Agrafiotis et al. Jul 2002 B1
6424971 Kreulen et al. Jul 2002 B1
6424973 Baclawski Jul 2002 B1
6437796 Sowizral et al. Aug 2002 B2
6445391 Sowizral et al. Sep 2002 B1
6453246 Agrafiotis et al. Sep 2002 B1
6463433 Baclawski Oct 2002 B1
6466695 Potzsch et al. Oct 2002 B1
6468476 Friend et al. Oct 2002 B1
6470094 Lienhart et al. Oct 2002 B1
6473522 Lienhart et al. Oct 2002 B1
6484168 Pennock et al. Nov 2002 B1
6487554 Ganapathy et al. Nov 2002 B2
6496834 Cereghini et al. Dec 2002 B1
6505191 Baclawski Jan 2003 B1
6519591 Cereghini et al. Feb 2003 B1
6526389 Murad et al. Feb 2003 B1
6535881 Baclawski Mar 2003 B1
6539352 Sharma et al. Mar 2003 B1
6556983 Altschuler et al. Apr 2003 B1
6564197 Sahami et al. May 2003 B2
6584220 Lantrip et al. Jun 2003 B2
6584433 Zhang et al. Jun 2003 B1
6592627 Agrawal et al. Jul 2003 B1
6594658 Woods Jul 2003 B2
6615205 Cereghini et al. Sep 2003 B1
6627464 Coumou Sep 2003 B2
6636849 Tang et al. Oct 2003 B1
6874905 Matsugu et al. Jan 2004 B1
6700115 Mickael Mar 2004 B2
6701026 Zheng et al. Mar 2004 B1
6701728 Kolk et al. Mar 2004 B1
6711585 Copperman et al. Mar 2004 B1
6732119 Ganapathy et al. May 2004 B2
6735336 Avni et al. May 2004 B2
6735465 Panescu May 2004 B2
6750859 Sowizral et al. Jun 2004 B2
6751363 Natsev et al. Jun 2004 B1
6751614 Rao Jun 2004 B1
6757415 Rogers et al. Jun 2004 B1
6760701 Sharma et al. Jul 2004 B2
6763128 Rogers et al. Jul 2004 B1
6772170 Pennock et al. Aug 2004 B2
6778699 Gallagher Aug 2004 B1
6778981 Lee et al. Aug 2004 B2
6785409 Sun Aug 2004 B1
6785419 Jojic et al. Aug 2004 B1
6797526 Tanaka et al. Sep 2004 B2
6799175 Aggarwal Sep 2004 B2
6801645 Collins et al. Oct 2004 B1
6801859 Friend et al. Oct 2004 B1
6804670 Kreulen et al. Oct 2004 B2
6807306 Girgensohn et al. Oct 2004 B1
6816848 Hildreth et al. Nov 2004 B1
6819793 Reshetov et al. Nov 2004 B1
6826316 Luo et al. Nov 2004 B2
6832162 Floudas et al. Dec 2004 B2
6834266 Kumar et al. Dec 2004 B2
6834278 Yu et al. Dec 2004 B2
6841403 Tanaka et al. Jan 2005 B2
6843629 Farral et al. Jan 2005 B2
6845377 Yamane et al. Jan 2005 B2
6854096 Eaton et al. Feb 2005 B2
6884177 Zambelli et al. Apr 2005 B2
6895267 Panescu et al. May 2005 B2
6904420 Shetty et al. Jun 2005 B2
6906719 Chadha et al. Jun 2005 B2
6907380 Mishra et al. Jun 2005 B2
6912547 Chaudhuri et al. Jun 2005 B2
6915241 Kohlmorgen et al. Jul 2005 B2
6950752 Friend et al. Sep 2005 B1
6954756 Aming et al. Oct 2005 B2
6961721 Chaudhuri et al. Nov 2005 B2
6968342 Wolman et al. Nov 2005 B2
6970796 Tashev Nov 2005 B2
6976016 Chang et al. Dec 2005 B2
6980984 Huffman et al. Dec 2005 B1
6993186 Glickman et al. Jan 2006 B1
6999886 Hilliard Feb 2006 B2
7010520 Agrawal et al. Mar 2006 B2
7016531 Murching et al. Mar 2006 B1
7031844 Bozinov et al. Apr 2006 B2
7031980 Logan et al. Apr 2006 B2
7035431 Blake et al. Apr 2006 B2
7035823 Murad et al. Apr 2006 B2
7039446 Ruchti et al. May 2006 B2
7039621 Agrafiotis et al. May 2006 B2
7043463 Bonabeau et al. May 2006 B2
7047252 Buch et al. May 2006 B2
7054724 Koshizen et al. May 2006 B2
7058638 Singh Jun 2006 B2
7058650 Yang et al. Jun 2006 B2
7062083 Lim et al. Jun 2006 B2
7065521 Li et al. Jun 2006 B2
7065587 Huitema et al. Jun 2006 B2
7068723 Foote et al. Jun 2006 B2
7111188 Mukherjee Sep 2006 B2
7113958 Lantrip et al. Sep 2006 B1
7139739 Agrafiotis et al. Nov 2006 B2
7142602 Porikli et al. Nov 2006 B2
7158970 Chang et al. Jan 2007 B2
7167578 Blake et al. Jan 2007 B2
7174048 Glickman et al. Feb 2007 B2
7177470 Jasinschi et al. Feb 2007 B2
7188055 Agrafiotis et al. Mar 2007 B2
7196705 Gallivan Mar 2007 B2
7202791 Trajkovic Apr 2007 B2
7206778 Bode et al. Apr 2007 B2
7215786 Nakadai et al. May 2007 B2
7216129 Aono et al. May 2007 B2
7221794 Gloudemans, II et al. May 2007 B1
7222126 Wolman May 2007 B2
7225397 Fukuda et al. May 2007 B2
7231074 Raunig Jun 2007 B2
7246012 Kutsyy et al. Jul 2007 B2
7246128 Jordahl Jul 2007 B2
7251648 Chaudhuri et al. Jul 2007 B2
7263220 Crandall et al. Aug 2007 B2
7272262 Glickman et al. Sep 2007 B2
7275018 Abu-El-Zeet et al. Sep 2007 B2
7287019 Kapoor et al. Oct 2007 B2
7293036 Chaudhuri et al. Nov 2007 B2
7296011 Chaudhuri et al. Nov 2007 B2
7296088 Padmanabhan et al. Nov 2007 B1
7325201 Ferrari et al. Jan 2008 B2
7328363 Mukherjee Feb 2008 B2
7337158 Fratkina et al. Feb 2008 B2
7346601 Chaudhuri et al. Mar 2008 B2
7369680 Trajkovic et al. May 2008 B2
7369889 Astrom et al. May 2008 B2
7369961 Castelli et al. May 2008 B2
7376752 Chudnovsky et al. May 2008 B1
7386426 Black et al. Jun 2008 B1
7387457 Jawerth et al. Jun 2008 B2
7389281 Strobel Stewart et al. Jun 2008 B2
7395250 Aggarwal et al. Jul 2008 B1
7397946 Reshetov et al. Jul 2008 B2
7401087 Copperman et al. Jul 2008 B2
7406200 Syeda-Mahmood et al. Jul 2008 B1
7418136 Goldfoot Aug 2008 B2
7424462 Avni et al. Sep 2008 B2
7426301 Porikli Sep 2008 B2
7428528 Ferrari et al. Sep 2008 B1
7428541 Houle Sep 2008 B2
7437308 Kumar et al. Oct 2008 B2
7450122 Petrovic et al. Nov 2008 B2
7450746 Yang et al. Nov 2008 B2
7458050 Arbel et al. Nov 2008 B1
7464074 Sebbane Dec 2008 B2
7468730 Petrovic et al. Dec 2008 B2
7475085 Aggarwal et al. Jan 2009 B2
7487056 Tashev Feb 2009 B2
7492943 Li et al. Feb 2009 B2
7499916 Liu et al. Mar 2009 B2
7512524 Be'er et al. Mar 2009 B2
7516149 Motwani et al. Apr 2009 B2
7519209 Dawant et al. Apr 2009 B2
7519227 Syeda-Mahmood et al. Apr 2009 B1
7526101 Avidan Apr 2009 B2
7529732 Liu et al. May 2009 B2
7539656 Fratkina et al. May 2009 B2
7545978 Amini et al. Jun 2009 B2
7552131 Chron et al. Jun 2009 B2
7552474 Gurda et al. Jun 2009 B2
7555441 Crow et al. Jun 2009 B2
7558425 Syeda-Mahmood et al. Jul 2009 B1
7562015 Baker Jul 2009 B2
7562325 Arbel et al. Jul 2009 B1
7565213 Dittmar et al. Jul 2009 B2
7565251 Stoughton et al. Jul 2009 B2
7565346 Fan et al. Jul 2009 B2
7565432 Huitema et al. Jul 2009 B2
7567961 Yang-Stephens et al. Jul 2009 B2
7570213 Debany et al. Aug 2009 B2
7574069 Setlur et al. Aug 2009 B2
7574409 Patinkin Aug 2009 B2
7580556 Lee et al. Aug 2009 B2
7580682 Lal et al. Aug 2009 B2
7584168 Meyer Sep 2009 B2
7590264 Mattes et al. Sep 2009 B2
7599799 Friend et al. Oct 2009 B2
7599917 Meyerzon et al. Oct 2009 B2
7603326 Bonabeau et al. Oct 2009 B2
7610306 Lin et al. Oct 2009 B2
7613572 Ben-Gal et al. Nov 2009 B2
7624337 Sull et al. Nov 2009 B2
7626632 Turner et al. Dec 2009 B2
7639714 Stolfo et al. Dec 2009 B2
7639868 Regli et al. Dec 2009 B1
7643597 Liu et al. Jan 2010 B2
7644090 Nakano et al. Jan 2010 B2
7650320 Nakano Jan 2010 B2
7657100 Gokturk et al. Feb 2010 B2
7657126 Gokturk et al. Feb 2010 B2
7657379 Stoughton et al. Feb 2010 B2
7660468 Gokturk et al. Feb 2010 B2
7679617 Kolmykov-Zotov et al. Mar 2010 B2
7684963 Aggarwal Mar 2010 B2
7685090 Chaudhuri et al. Mar 2010 B2
7688495 Tonar et al. Mar 2010 B2
7689457 Chan et al. Mar 2010 B2
7693683 Ihara Apr 2010 B2
7697785 Chiu et al. Apr 2010 B2
7702155 Glickman et al. Apr 2010 B2
7702660 Chan et al. Apr 2010 B2
7707210 Stefik et al. Apr 2010 B2
7711846 Padmanabhan et al. May 2010 B2
7716148 Meng et al. May 2010 B2
7736905 Roder et al. Jun 2010 B2
7739284 Aggarwal et al. Jun 2010 B2
7743059 Chan et al. Jun 2010 B2
7746534 Tonar et al. Jun 2010 B2
7747054 Zhou et al. Jun 2010 B2
7747390 Miyake et al. Jun 2010 B2
7747547 Buturovic et al. Jun 2010 B1
7752208 Amitay et al. Jul 2010 B2
7758264 Jawerth et al. Jul 2010 B2
7761448 Meyerzon et al. Jul 2010 B2
7767395 Garrett et al. Aug 2010 B2
7773784 Boult Aug 2010 B2
7783249 Robinson Aug 2010 B2
7801685 Ho Sep 2010 B2
7801893 Gulli' et al. Sep 2010 B2
7805266 Dasu et al. Sep 2010 B1
7805443 Konig et al. Sep 2010 B2
7805496 Aiber et al. Sep 2010 B2
7813580 Lee et al. Oct 2010 B2
7822426 Wuersch Oct 2010 B1
7823055 Sull et al. Oct 2010 B2
7826635 Barbara Nov 2010 B2
7827181 Petriuc Nov 2010 B2
7827183 Fraser et al. Nov 2010 B2
7831325 Zhang et al. Nov 2010 B1
7831531 Baluja et al. Nov 2010 B1
7831549 Tilei et al. Nov 2010 B2
7835542 Lin et al. Nov 2010 B2
7842874 Jehan Nov 2010 B2
7848567 Chiu et al. Dec 2010 B2
7849027 Koran et al. Dec 2010 B2
7856434 Gluzman Peregrine et al. Dec 2010 B2
7865456 Aggarwal et al. Jan 2011 B2
7868786 Toyama et al. Jan 2011 B2
7873616 Schickel-Zuber et al. Jan 2011 B2
7876947 Lee et al. Jan 2011 B2
7879620 Roder et al. Feb 2011 B2
7882119 Bergholz et al. Feb 2011 B2
7882126 Vlachos et al. Feb 2011 B2
7885966 Wolman Feb 2011 B2
7889679 Canright et al. Feb 2011 B2
7889914 Regli et al. Feb 2011 B2
7890294 Castelli et al. Feb 2011 B2
7890510 Aggarwal et al. Feb 2011 B2
7890512 Mei et al. Feb 2011 B2
7894669 Gloudemans, II et al. Feb 2011 B2
7894995 Jojic et al. Feb 2011 B2
7899564 Bech et al. Mar 2011 B2
7904303 Chien et al. Mar 2011 B2
7912284 Amini et al. Mar 2011 B2
7912290 Glickman et al. Mar 2011 B2
7912726 Alshawi et al. Mar 2011 B2
7912734 Kil Mar 2011 B2
7917306 Frumkin et al. Mar 2011 B2
7917517 Aggarwal et al. Mar 2011 B2
7926026 Klein et al. Apr 2011 B2
7930189 Kuo Apr 2011 B2
7933740 Castelli et al. Apr 2011 B2
7933915 Singh et al. Apr 2011 B2
7937234 St. Pierre et al. May 2011 B2
7937349 Pucher May 2011 B2
7949186 Grauman et al. May 2011 B2
7953679 Chidlovskii et al. May 2011 B2
7953705 Chron et al. May 2011 B2
7954090 Qureshi et al. May 2011 B1
7958096 Perrizo Jun 2011 B2
7962651 Huitema et al. Jun 2011 B2
7966130 Stoughton et al. Jun 2011 B2
7966225 Chan et al. Jun 2011 B2
7966327 Li et al. Jun 2011 B2
7970627 Kuo et al. Jun 2011 B2
7975035 Popescu et al. Jul 2011 B2
7975039 Popescu et al. Jul 2011 B2
7979362 Zhao et al. Jul 2011 B2
7979435 Oisel et al. Jul 2011 B2
7991557 Liew et al. Aug 2011 B2
7996369 Li et al. Aug 2011 B2
8000527 Grady et al. Aug 2011 B2
8000533 Matsushita et al. Aug 2011 B2
8005294 Kundu et al. Aug 2011 B2
8010466 Patinkin Aug 2011 B2
8010589 Peng et al. Aug 2011 B2
8014591 Baker Sep 2011 B2
8014957 Radial et al. Sep 2011 B2
8015124 Milo et al. Sep 2011 B2
8015125 Regli et al. Sep 2011 B2
8015183 Frank Sep 2011 B2
8019766 Chan et al. Sep 2011 B2
8027977 Thambiratnam et al. Sep 2011 B2
8032476 Nakano Oct 2011 B2
8041715 Gnanamani et al. Oct 2011 B2
8046362 Bayliss Oct 2011 B2
8051082 Koran et al. Nov 2011 B2
8051139 Musat Nov 2011 B1
8055677 Wolman Nov 2011 B2
8065248 Baluja et al. Nov 2011 B1
8065316 Baker et al. Nov 2011 B1
8073652 Grichnik et al. Dec 2011 B2
8077984 Cancedda et al. Dec 2011 B2
8082246 Meyerzon et al. Dec 2011 B2
8090729 Gollapudi Jan 2012 B2
8095389 Dalton et al. Jan 2012 B2
8095521 Chan et al. Jan 2012 B2
8095830 Cohen et al. Jan 2012 B1
8097469 Roder et al. Jan 2012 B2
8099381 Chi et al. Jan 2012 B2
8108392 Marvit et al. Jan 2012 B2
8108405 Marvit et al. Jan 2012 B2
8108931 Witten et al. Jan 2012 B1
8116566 Kirby et al. Feb 2012 B2
8117139 Bonabeau et al. Feb 2012 B2
8117203 Gazen et al. Feb 2012 B2
8117204 Girgensohn et al. Feb 2012 B2
8117213 Nakano et al. Feb 2012 B1
8122045 Lingenfelder et al. Feb 2012 B2
8122502 Gurda et al. Feb 2012 B2
8135679 Bayliss Mar 2012 B2
8135680 Bayliss Mar 2012 B2
8135681 Bayliss Mar 2012 B2
8135719 Bayliss Mar 2012 B2
8139838 Sun et al. Mar 2012 B2
8145669 Cormode et al. Mar 2012 B2
8147154 Jawerth et al. Apr 2012 B2
8150169 Kovtun et al. Apr 2012 B2
8164507 Howe et al. Apr 2012 B2
8165406 Tan et al. Apr 2012 B2
8165407 Khosla et al. Apr 2012 B1
8169481 Ozdemir et al. May 2012 B2
8169681 Tonar et al. May 2012 B2
8170306 Yu et al. May 2012 B2
8170961 Bangalore et al. May 2012 B2
8175412 Basri et al. May 2012 B2
8175730 Dittmar et al. May 2012 B2
8175896 Dalton et al. May 2012 B2
8180147 Baker May 2012 B2
8180627 Bogl et al. May 2012 B2
8180766 Yang et al. May 2012 B2
8183050 Shi et al. May 2012 B2
8184913 Baker et al. May 2012 B2
8190082 Robinson May 2012 B2
8190663 Schnitzer May 2012 B2
8191783 Cheon Jun 2012 B2
8195345 Omar et al. Jun 2012 B2
8195670 Bayliss Jun 2012 B2
8195734 Long et al. Jun 2012 B1
8200506 Kil Jun 2012 B2
8200648 Boiman et al. Jun 2012 B2
8331637 Bar-Aviv et al. Dec 2012 B2
8396870 Birdwell et al. Mar 2013 B2
8429153 Birdwell et al. Apr 2013 B2
8468445 Gupta et al. Jun 2013 B2
8559685 Rivaz et al. Oct 2013 B2
8687123 Van Heesch et al. Apr 2014 B2
8706474 Blume et al. Apr 2014 B2
8775428 Birdwell et al. Jul 2014 B2
8856120 Pachet Oct 2014 B2
8885898 Liu et al. Nov 2014 B2
9009177 Zheng et al. Apr 2015 B2
9015084 Thieberger et al. Apr 2015 B2
9015092 Sinyayskiy et al. Apr 2015 B2
9122930 Tabb Sep 2015 B2
9223554 Lawson Dec 2015 B1
9239848 Liu et al. Jan 2016 B2
9294497 Ben-Or et al. Mar 2016 B1
9336302 Swamy May 2016 B1
9372838 Gupta et al. Jun 2016 B2
20010000356 Woods Apr 2001 A1
20010014868 Herz et al. Aug 2001 A1
20010048753 Lee et al. Dec 2001 A1
20010055019 Sowizral et al. Dec 2001 A1
20020000986 Sowizral et al. Jan 2002 A1
20020002550 Berman Jan 2002 A1
20020002555 Wolman et al. Jan 2002 A1
20020023061 Stewart et al. Feb 2002 A1
20020033835 Sowizral et al. Mar 2002 A1
20020049740 Arning et al. Apr 2002 A1
20020050990 Sowizral et al. May 2002 A1
20020069218 Sull et al. Jun 2002 A1
20020091655 Agrafiotis et al. Jul 2002 A1
20020099675 Agrafiotis et al. Jul 2002 A1
20020099721 Ganapathy et al. Jul 2002 A1
20020111966 Fukuda et al. Aug 2002 A1
20020115070 Tamayo et al. Aug 2002 A1
20020122587 Lim et al. Sep 2002 A1
20020128781 Stoughton et al. Sep 2002 A1
20020129038 Cunningham Sep 2002 A1
20020131641 Luo et al. Sep 2002 A1
20020132479 Coumou Sep 2002 A1
20020143989 Huitema et al. Oct 2002 A1
20020146175 Goldfoot Oct 2002 A1
20020147703 Yu et al. Oct 2002 A1
20020181711 Logan et al. Dec 2002 A1
20020181786 Stark et al. Dec 2002 A1
20020183966 Mishra et al. Dec 2002 A1
20020184080 Murad et al. Dec 2002 A1
20020190198 Mickael Dec 2002 A1
20020191034 Sowizral et al. Dec 2002 A1
20030009333 Sharma et al. Jan 2003 A1
20030009469 Platt et al. Jan 2003 A1
20030014191 Agrafiotis et al. Jan 2003 A1
20030016250 Chang et al. Jan 2003 A1
20030028564 Sanfilippo Feb 2003 A1
20030033138 Bangalore et al. Feb 2003 A1
20030036093 Floudas et al. Feb 2003 A1
20030044053 Avni et al. Mar 2003 A1
20030044062 Ganapathy et al. Mar 2003 A1
20030046018 Kohlmorgen et al. Mar 2003 A1
20030046253 Shetty et al. Mar 2003 A1
20030050908 Kreulen et al. Mar 2003 A1
20030050923 Chang et al. Mar 2003 A1
20030054573 Tanaka et al. Mar 2003 A1
20030058339 Trajkovic et al. Mar 2003 A1
20030059081 Trajkovic Mar 2003 A1
20030061249 Ramaswamy et al. Mar 2003 A1
20030065635 Sahami et al. Apr 2003 A1
20030065661 Chang et al. Apr 2003 A1
20030074251 Kumar et al. Apr 2003 A1
20030078494 Panescu et al. Apr 2003 A1
20030078509 Panescu Apr 2003 A1
20030088563 Yamane et al. May 2003 A1
20030093227 Stoughton et al. May 2003 A1
20030097356 Lee et al. May 2003 A1
20030097357 Ferrari et al. May 2003 A1
20030100996 Yang et al. May 2003 A1
20030101003 Benight et al. May 2003 A1
20030107768 Crounse Jun 2003 A1
20030120630 Tunkelang Jun 2003 A1
20030129660 Zien et al. Jul 2003 A1
20030138978 Tanaka et al. Jul 2003 A1
20030139851 Nakadai et al. Jul 2003 A1
20030145014 Minch Jul 2003 A1
20030158842 Levy et al. Aug 2003 A1
20030161396 Foote et al. Aug 2003 A1
20030161500 Blake et al. Aug 2003 A1
20030174179 Suermondt et al. Sep 2003 A1
20030175720 Bozinov et al. Sep 2003 A1
20030205124 Foote et al. Nov 2003 A1
20030208488 Perrizo Nov 2003 A1
20030229635 Chaudhuri et al. Dec 2003 A1
20040002954 Chaudhuri et al. Jan 2004 A1
20040002973 Chaudhuri et al. Jan 2004 A1
20040003005 Chaudhuri et al. Jan 2004 A1
20040013292 Raunig Jan 2004 A1
20040019574 Meng et al. Jan 2004 A1
20040024739 Copperman et al. Feb 2004 A1
20040024758 Iwasaki Feb 2004 A1
20040024773 Stoffel et al. Feb 2004 A1
20040036716 Jordahl Feb 2004 A1
20040048264 Stoughton et al. Mar 2004 A1
20040049517 Singh Mar 2004 A1
20040056778 Hilliard Mar 2004 A1
20040068332 Ben-Gal et al. Apr 2004 A1
20040071368 Chadha et al. Apr 2004 A1
20040075656 Kimia et al. Apr 2004 A1
20040091933 Stoughton et al. May 2004 A1
20040101198 Barbara May 2004 A1
20040103377 Eaton et al. May 2004 A1
20040107205 Burdick et al. Jun 2004 A1
20040122797 Mishra et al. Jun 2004 A1
20040127777 Ruchti et al. Jul 2004 A1
20040129199 Hamrick et al. Jul 2004 A1
20040130546 Porikli Jul 2004 A1
20040139067 Houle Jul 2004 A1
20040162647 Koshizen et al. Aug 2004 A1
20040162834 Aono et al. Aug 2004 A1
20040170318 Crandall et al. Sep 2004 A1
20040171063 Fidelis et al. Sep 2004 A1
20040172225 Hochberg et al. Sep 2004 A1
20040175700 Geesaman Sep 2004 A1
20040177069 Li et al. Sep 2004 A1
20040181527 Burdick et al. Sep 2004 A1
20040213461 Goldfoot Oct 2004 A1
20040230586 Wolman Nov 2004 A1
20040233987 Porikli et al. Nov 2004 A1
20040243362 Liebman Dec 2004 A1
20040249789 Kapoor et al. Dec 2004 A1
20040249939 Amini et al. Dec 2004 A1
20040254901 Bonabeau et al. Dec 2004 A1
20040260694 Chaudhuri et al. Dec 2004 A1
20040267774 Lin et al. Dec 2004 A1
20050010571 Solotorevsky et al. Jan 2005 A1
20050015376 Fraser et al. Jan 2005 A1
20050027829 Mukherjee Feb 2005 A1
20050058336 Russell et al. Mar 2005 A1
20050075995 Stewart et al. Apr 2005 A1
20050085436 Li et al. Apr 2005 A1
20050102272 Kumar et al. May 2005 A1
20050102305 Chaudhuri et al. May 2005 A1
20050114331 Wang et al. May 2005 A1
20050120105 Popescu et al. Jun 2005 A1
20050130215 Stoughton et al. Jun 2005 A1
20050130230 Davalos et al. Jun 2005 A1
20050132069 Shannon et al. Jun 2005 A1
20050137806 Kutsyy et al. Jun 2005 A1
20050138056 Stefik et al. Jun 2005 A1
20050147303 Zhou et al. Jul 2005 A1
20050149269 Thomas et al. Jul 2005 A1
20050149496 Mukherjee Jul 2005 A1
20050163373 Lee et al. Jul 2005 A1
20050163384 Avni et al. Jul 2005 A1
20050164273 Stoughton et al. Jul 2005 A1
20050175244 Glickman et al. Aug 2005 A1
20050176057 Bremer et al. Aug 2005 A1
20050180638 Glickman et al. Aug 2005 A1
20050182570 Geourjon et al. Aug 2005 A1
20050185848 Glickman et al. Aug 2005 A1
20050192768 Tashev Sep 2005 A1
20050193216 Gurda et al. Sep 2005 A1
20050198575 Liu et al. Sep 2005 A1
20050225678 Lisserman et al. Oct 2005 A1
20050251882 D'Ordine et al. Nov 2005 A1
20050255458 Polansky Nov 2005 A1
20050256413 Astrom et al. Nov 2005 A1
20050262044 Chaudhuri et al. Nov 2005 A1
20050265331 Stolfo Dec 2005 A1
20050267991 Huitema et al. Dec 2005 A1
20050267992 Huitema et al. Dec 2005 A1
20050267993 Huitema et al. Dec 2005 A1
20050273319 Dittmar et al. Dec 2005 A1
20050278324 Fan et al. Dec 2005 A1
20050281291 Stolfo et al. Dec 2005 A1
20050283328 Tashev Dec 2005 A1
20050285937 Porikli Dec 2005 A1
20050286774 Porikli Dec 2005 A1
20060013482 Dawant et al. Jan 2006 A1
20060015341 Baker Jan 2006 A1
20060015630 Stolfo et al. Jan 2006 A1
20060020662 Robinson Jan 2006 A1
20060031219 Chernyak et al. Feb 2006 A1
20060034545 Mattes et al. Feb 2006 A1
20060041414 Ho Feb 2006 A1
20060052943 Ramani et al. Mar 2006 A1
20060053129 Motwani et al. Mar 2006 A1
20060053142 Sebbane Mar 2006 A1
20060058592 Bouma et al. Mar 2006 A1
20060064177 Tian et al. Mar 2006 A1
20060074621 Rachman Apr 2006 A1
20060074771 Kim et al. Apr 2006 A1
20060074924 Tilei et al. Apr 2006 A1
20060093188 Blake et al. May 2006 A1
20060093208 Li et al. May 2006 A1
20060095521 Patinkin May 2006 A1
20060101060 Li et al. May 2006 A1
20060101377 Toyama et al. May 2006 A1
20060106816 Oisel et al. May 2006 A1
20060112146 Song et al. May 2006 A1
20060136589 Konig et al. Jun 2006 A1
20060177837 Borozan et al. Aug 2006 A1
20060190191 Stoughton et al. Aug 2006 A1
20060190465 Nakano Aug 2006 A1
20060195204 Bonabeau et al. Aug 2006 A1
20060195269 Yeatman et al. Aug 2006 A1
20060195415 Meyer Aug 2006 A1
20060208185 Be'er et al. Sep 2006 A1
20060212337 Vayghan et al. Sep 2006 A1
20060224356 Castelli et al. Oct 2006 A1
20060239338 Kolanek et al. Oct 2006 A1
20060246495 Garrett et al. Nov 2006 A1
20060248141 Mukherjee Nov 2006 A1
20060253258 Miyake Nov 2006 A1
20060281473 Debany et al. Dec 2006 A1
20060282298 Azvine et al. Dec 2006 A1
20060282425 Aggarwal et al. Dec 2006 A1
20070003138 Hobson et al. Jan 2007 A1
20070005556 Ganti et al. Jan 2007 A1
20070006177 Aiber et al. Jan 2007 A1
20070008905 Berger et al. Jan 2007 A1
20070022279 Wu et al. Jan 2007 A1
20070025637 Setlur et al. Feb 2007 A1
20070033170 Sull et al. Feb 2007 A1
20070033214 Lewis et al. Feb 2007 A1
20070033221 Copperman et al. Feb 2007 A1
20070033292 Sull et al. Feb 2007 A1
20070033515 Sull et al. Feb 2007 A1
20070033521 Sull et al. Feb 2007 A1
20070033533 Sull Feb 2007 A1
20070038612 Sull et al. Feb 2007 A1
20070044010 Sull et al. Feb 2007 A1
20070050708 Gupta et al. Mar 2007 A1
20070054266 Sato et al. Mar 2007 A1
20070064627 Campos Mar 2007 A1
20070067212 Bonabeau Mar 2007 A1
20070078846 Gulli et al. Apr 2007 A1
20070092888 Diamond et al. Apr 2007 A1
20070092905 Gimzewski et al. Apr 2007 A1
20070093966 Southern et al. Apr 2007 A1
20070106405 Cook et al. May 2007 A1
20070111316 Shi et al. May 2007 A1
20070128573 Kuo Jun 2007 A1
20070129011 Lal et al. Jun 2007 A1
20070129991 Kuo Jun 2007 A1
20070141527 Kuo et al. Jun 2007 A1
20070150443 Bergholz et al. Jun 2007 A1
20070154066 Lin et al. Jul 2007 A1
20070154931 Radich et al. Jul 2007 A1
20070156516 Moissinac et al. Jul 2007 A1
20070172803 Hannaford et al. Jul 2007 A1
20070174335 Konig et al. Jul 2007 A1
20070179784 Thambiratnam et al. Aug 2007 A1
20070180980 Kim Aug 2007 A1
20070185946 Basri et al. Aug 2007 A1
20070192034 Benight et al. Aug 2007 A1
20070192063 Abu-El-Zeet et al. Aug 2007 A1
20070198553 Wolman Aug 2007 A1
20070217676 Grauman et al. Sep 2007 A1
20070231921 Roder et al. Oct 2007 A1
20070233711 Aggarwal et al. Oct 2007 A1
20070239694 Singh et al. Oct 2007 A1
20070239741 Jordahl Oct 2007 A1
20070239982 Aggarwal et al. Oct 2007 A1
20070244768 Nguyen et al. Oct 2007 A1
20070250522 Perrizo Oct 2007 A1
20070255707 Tresser et al. Nov 2007 A1
20070263900 Medasani et al. Nov 2007 A1
20070269804 Liew et al. Nov 2007 A1
20070275108 Geesamen Nov 2007 A1
20070276723 Samid Nov 2007 A1
20070285575 Gloudemans et al. Dec 2007 A1
20070286489 Amini et al. Dec 2007 A1
20070288465 Aggarwal et al. Dec 2007 A1
20070291958 Jehan Dec 2007 A1
20080005137 Surendran et al. Jan 2008 A1
20080010045 Black et al. Jan 2008 A1
20080010262 Frank Jan 2008 A1
20080010272 Schickel-Zuber et al. Jan 2008 A1
20080010273 Frank Jan 2008 A1
20080010605 Frank Jan 2008 A1
20080030836 Tonar et al. Feb 2008 A1
20080033658 Dalton et al. Feb 2008 A1
20080037536 Padmanabhan et al. Feb 2008 A1
20080037872 Lee et al. Feb 2008 A1
20080057590 Urdea et al. Mar 2008 A1
20080069437 Baker Mar 2008 A1
20080077570 Tang et al. Mar 2008 A1
20080082426 Gokturk et al. Apr 2008 A1
20080091423 Roy et al. Apr 2008 A1
20080097820 Koran et al. Apr 2008 A1
20080101705 Mohamed et al. May 2008 A1
20080109288 Borkovec et al. May 2008 A1
20080112684 Matsushita et al. May 2008 A1
20080114564 Ihara May 2008 A1
20080114710 Pucher May 2008 A1
20080114756 Konig et al. May 2008 A1
20080114800 Gazen et al. May 2008 A1
20080123940 Kundu et al. May 2008 A1
20080126464 Mowzoon May 2008 A1
20080144943 Gokturk et al. Jun 2008 A1
20080146334 Kil Jun 2008 A1
20080147438 Kil Jun 2008 A1
20080147440 Kil Jun 2008 A1
20080147441 Kil Jun 2008 A1
20080147591 Koran et al. Jun 2008 A1
20080147655 Sinha et al. Jun 2008 A1
20080152231 Gokturk et al. Jun 2008 A1
20080155335 Klein et al. Jun 2008 A1
20080162541 Oresic et al. Jul 2008 A1
20080177538 Roy et al. Jul 2008 A1
20080177640 Gokturk et al. Jul 2008 A1
20080181479 Yang et al. Jul 2008 A1
20080182282 Markman et al. Jul 2008 A1
20080183546 Vayghan et al. Jul 2008 A1
20080188964 Bech et al. Aug 2008 A1
20080189306 Hewett et al. Aug 2008 A1
20080191035 Cheon Aug 2008 A1
20080198160 Kolmykov-Zotov et al. Aug 2008 A1
20080198231 Ozdemir et al. Aug 2008 A1
20080201397 Peng et al. Aug 2008 A1
20080208828 Boiman et al. Aug 2008 A1
20080208855 Lingenfelder et al. Aug 2008 A1
20080212899 Gokturk et al. Sep 2008 A1
20080215510 Regli et al. Sep 2008 A1
20080221876 Holdrich Sep 2008 A1
20080222075 Chron et al. Sep 2008 A1
20080222225 Chron et al. Sep 2008 A1
20080226151 Louridakis et al. Sep 2008 A1
20080232687 Petersohn Sep 2008 A1
20080234977 Aggarwal et al. Sep 2008 A1
20080243637 Chan et al. Oct 2008 A1
20080243638 Chan et al. Oct 2008 A1
20080243815 Chan et al. Oct 2008 A1
20080243816 Chan et al. Oct 2008 A1
20080243817 Chan et al. Oct 2008 A1
20080243839 Gurda et al. Oct 2008 A1
20080249414 Yang et al. Oct 2008 A1
20080256093 Amitay et al. Oct 2008 A1
20080260247 Grady et al. Oct 2008 A1
20080261516 Robinson Oct 2008 A1
20080261820 Iyengar et al. Oct 2008 A1
20080263088 Webster et al. Oct 2008 A1
20080267471 Yu et al. Oct 2008 A1
20080275671 Castelli et al. Nov 2008 A1
20080300797 Tabibiazar et al. Dec 2008 A1
20080300875 Yao et al. Dec 2008 A1
20080302657 Luten et al. Dec 2008 A1
20080310005 Tonar et al. Dec 2008 A1
20080319973 Thambiratnam et al. Dec 2008 A1
20090006378 Houle Jan 2009 A1
20090010495 Schamp et al. Jan 2009 A1
20090012766 Miyake et al. Jan 2009 A1
20090022374 Boult Jan 2009 A1
20090022472 Bronstein et al. Jan 2009 A1
20090024555 Rieck et al. Jan 2009 A1
20090028441 Milo et al. Jan 2009 A1
20090043714 Zhao et al. Feb 2009 A1
20090048841 Pollet et al. Feb 2009 A1
20090055147 Miyake et al. Feb 2009 A1
20090055257 Chien et al. Feb 2009 A1
20090060042 Lertrattanapanich et al. Mar 2009 A1
20090063537 Bonnefoy-Cudraz et al. Mar 2009 A1
20090070346 Savona et al. Mar 2009 A1
20090077093 Sarma et al. Mar 2009 A1
20090080777 Amini et al. Mar 2009 A1
20090081645 Kotani et al. Mar 2009 A1
20090083211 Sinha et al. Mar 2009 A1
20090093717 Carneiro et al. Apr 2009 A1
20090094020 Marvit et al. Apr 2009 A1
20090094021 Marvit et al. Apr 2009 A1
20090094207 Marvit et al. Apr 2009 A1
20090094208 Marvit et al. Apr 2009 A1
20090094209 Marvit et al. Apr 2009 A1
20090094231 Marvit et al. Apr 2009 A1
20090094232 Marvit et al. Apr 2009 A1
20090094233 Marvit et al. Apr 2009 A1
20090094265 Vlachos et al. Apr 2009 A1
20090097728 Lee et al. Apr 2009 A1
20090104605 Siuzdak et al. Apr 2009 A1
20090124512 Rowlen et al. May 2009 A1
20090125482 Peregrine et al. May 2009 A1
20090125916 Lu et al. May 2009 A1
20090132347 Anderson et al. May 2009 A1
20090150340 Lhuillier et al. Jun 2009 A1
20090154795 Tan et al. Jun 2009 A1
20090164192 Yu Jun 2009 A1
20090169065 Wang et al. Jul 2009 A1
20090175544 Syeda-Mahmood et al. Jul 2009 A1
20090175545 Cancedda et al. Jul 2009 A1
20090190798 Lee et al. Jul 2009 A1
20090199099 Girgensohn et al. Aug 2009 A1
20090204333 Friend et al. Aug 2009 A1
20090204574 Vlachos et al. Aug 2009 A1
20090204609 Labrou et al. Aug 2009 A1
20090220488 Gardner Sep 2009 A1
20090222430 Hobson et al. Sep 2009 A1
20090226081 Zhou et al. Sep 2009 A1
20090234876 Schigel et al. Sep 2009 A1
20090248399 Au Oct 2009 A1
20090252046 Canright et al. Oct 2009 A1
20090265024 Dittmar et al. Oct 2009 A1
20090271246 Alvarez et al. Oct 2009 A1
20090271359 Bayliss Oct 2009 A1
20090271363 Bayliss Oct 2009 A1
20090271397 Bayliss Oct 2009 A1
20090271404 Bayliss Oct 2009 A1
20090271405 Bayliss Oct 2009 A1
20090271424 Bayliss Oct 2009 A1
20090271694 Bayliss Oct 2009 A1
20090276705 Ozdemir et al. Nov 2009 A1
20090277322 Cai et al. Nov 2009 A1
20090287682 Fujioka Nov 2009 A1
20090287689 Bayliss Nov 2009 A1
20090290778 Sun et al. Nov 2009 A1
20090292482 Frumkin et al. Nov 2009 A1
20090292694 Bayliss Nov 2009 A1
20090292695 Bayliss Nov 2009 A1
20090292802 Popescu et al. Nov 2009 A1
20090297048 Slotine et al. Dec 2009 A1
20090299705 Chi et al. Dec 2009 A1
20090299822 Harari et al. Dec 2009 A1
20090299990 Setlur et al. Dec 2009 A1
20090311786 Fire et al. Dec 2009 A1
20090313294 Mei et al. Dec 2009 A1
20090318815 Barnes et al. Dec 2009 A1
20090319454 Regli et al. Dec 2009 A1
20090319526 Aggarwal et al. Dec 2009 A1
20090326383 Barnes et al. Dec 2009 A1
20090327185 Castelli et al. Dec 2009 A1
20100004898 Grichnik et al. Jan 2010 A1
20100004923 Bogl et al. Jan 2010 A1
20100005105 Zhang et al. Jan 2010 A1
20100017487 Patinkin Jan 2010 A1
20100033182 Ozarslan et al. Feb 2010 A1
20100034422 James et al. Feb 2010 A1
20100036647 Reem et al. Feb 2010 A1
20100042563 Livingston et al. Feb 2010 A1
20100049431 Zetune Feb 2010 A1
20100050260 Nakakoji et al. Feb 2010 A1
20100054278 Stolfo et al. Mar 2010 A1
20100055678 Jaatinen et al. Mar 2010 A1
20100057391 St. Pierre et al. Mar 2010 A1
20100057399 Castelli et al. Mar 2010 A1
20100057534 Gershkoff Mar 2010 A1
20100067745 Kovtun et al. Mar 2010 A1
20100076981 Nakano Mar 2010 A1
20100080439 Karam et al. Apr 2010 A1
20100081661 Wilks et al. Apr 2010 A1
20100082367 Hains et al. Apr 2010 A1
20100082614 Yang et al. Apr 2010 A1
20100085358 Wegbreit et al. Apr 2010 A1
20100100515 Bangalore et al. Apr 2010 A1
20100106713 Esuli et al. Apr 2010 A1
20100111370 Black et al. May 2010 A1
20100111396 Boucheron May 2010 A1
20100112234 Spatz et al. May 2010 A1
20100114928 Bonchi et al. May 2010 A1
20100114929 Bonchi et al. May 2010 A1
20100117978 Shirado May 2010 A1
20100121638 Pinson et al. May 2010 A1
20100125594 Li et al. May 2010 A1
20100135582 Gokturk et al. Jun 2010 A1
20100135597 Gokturk et al. Jun 2010 A1
20100136553 Black et al. Jun 2010 A1
20100138894 Kyojima Jun 2010 A1
20100149917 Imhof et al. Jun 2010 A1
20100150453 Ravid et al. Jun 2010 A1
20100157089 Pakulski et al. Jun 2010 A1
20100157340 Chen et al. Jun 2010 A1
20100161232 Chen et al. Jun 2010 A1
20100161590 Zheng et al. Jun 2010 A1
20100166339 Gokturk et al. Jul 2010 A1
20100169025 Arthur et al. Jul 2010 A1
20100174492 Roder et al. Jul 2010 A1
20100174732 Levy et al. Jul 2010 A1
20100174976 Mansfield et al. Jul 2010 A1
20100174977 Mansfield et al. Jul 2010 A1
20100174978 Mansfield et al. Jul 2010 A1
20100174979 Mansfield et al. Jul 2010 A1
20100174980 Mansfield et al. Jul 2010 A1
20100174982 Mansfield et al. Jul 2010 A1
20100174983 Levy et al. Jul 2010 A1
20100174985 Levy et al. Jul 2010 A1
20100183555 Vidaud et al. Jul 2010 A1
20100189333 Beck et al. Jul 2010 A1
20100191532 Rodriguez Serrano et al. Jul 2010 A1
20100191722 Boiman et al. Jul 2010 A1
20100198864 Ravid et al. Aug 2010 A1
20100199186 Bonabeau et al. Aug 2010 A1
20100204061 Roder et al. Aug 2010 A1
20100205213 Broder et al. Aug 2010 A1
20100215903 Tonar et al. Aug 2010 A1
20100216660 Nikolsky et al. Aug 2010 A1
20100217763 Park et al. Aug 2010 A1
20100221722 Perou et al. Sep 2010 A1
20100228625 Priyadarshan et al. Sep 2010 A1
20100228731 Gollapudi Sep 2010 A1
20100232718 Glickman et al. Sep 2010 A1
20100239147 Vitanovski et al. Sep 2010 A1
20100250477 Yadav Sep 2010 A1
20100250527 Gnanamani et al. Sep 2010 A1
20100254614 Baker et al. Oct 2010 A1
20100257092 Einhom Oct 2010 A1
20100268476 Geourjon et al. Oct 2010 A1
20100268512 Howe et al. Oct 2010 A1
20100278425 Takemoto et al. Nov 2010 A1
20100280987 Loboda et al. Nov 2010 A1
20100284915 Dai et al. Nov 2010 A1
20100296748 Shechtman et al. Nov 2010 A1
20100299128 Aiber et al. Nov 2010 A1
20100305868 Roder et al. Dec 2010 A1
20100305930 Ho Dec 2010 A1
20100313157 Carlsson et al. Dec 2010 A1
20100318492 Utsugi Dec 2010 A1
20100322525 Kohli et al. Dec 2010 A1
20100332210 Birdwell et al. Dec 2010 A1
20100332242 Kamar et al. Dec 2010 A1
20100332425 Tuzel et al. Dec 2010 A1
20100332474 Birdwell et al. Dec 2010 A1
20100332475 Birdwell et al. Dec 2010 A1
20110002028 Luten et al. Jan 2011 A1
20110002194 Imhof et al. Jan 2011 A1
20110004115 Shahaf et al. Jan 2011 A1
20110004415 Miyake et al. Jan 2011 A1
20110004578 Momma et al. Jan 2011 A1
20110008805 Urdea et al. Jan 2011 A1
20110013840 Iwasaki et al. Jan 2011 A1
20110015869 Watters et al. Jan 2011 A1
20110020779 Hannaford et al. Jan 2011 A1
20110022354 Kumar Jan 2011 A1
20110022599 Chidlovskii et al. Jan 2011 A1
20110029657 Gueta et al. Feb 2011 A1
20110040192 Brenner et al. Feb 2011 A1
20110047172 Chen et al. Feb 2011 A1
20110048731 Imhof et al. Mar 2011 A1
20110052076 Yashiro Mar 2011 A1
20110055192 Tang et al. Mar 2011 A1
20110060716 Forman et al. Mar 2011 A1
20110060717 Forman et al. Mar 2011 A1
20110078143 Aggarwal Mar 2011 A1
20110078144 Hellman et al. Mar 2011 A1
20110080490 Clarkson et al. Apr 2011 A1
20110081056 Salafia Apr 2011 A1
20110081066 Jolly et al. Apr 2011 A1
20110086349 Anjomshoaa et al. Apr 2011 A1
20110091073 Iwasaki et al. Apr 2011 A1
20110091074 Nobori et al. Apr 2011 A1
20110091083 Liu et al. Apr 2011 A1
20110093482 Wolman Apr 2011 A1
20110093492 Sull et al. Apr 2011 A1
20110097001 Labbi et al. Apr 2011 A1
20110103613 Van Der Werf et al. May 2011 A1
20110105340 Tian et al. May 2011 A1
20110105350 Garrett et al. May 2011 A1
20110106801 Srivastava et al. May 2011 A1
20110115787 Kadlec May 2011 A1
20110116690 Ross et al. May 2011 A1
20110119108 Black et al. May 2011 A1
20110124525 Harbour May 2011 A1
20110142287 Wong et al. Jun 2011 A1
20110142318 Chen et al. Jun 2011 A1
20110143650 Robinson Jun 2011 A1
20110144480 Lu et al. Jun 2011 A1
20110144914 Harrington et al. Jun 2011 A1
20110161205 Nguyen et al. Jun 2011 A1
20110166949 Nguyen et al. Jul 2011 A1
20110172501 Antonijevic et al. Jul 2011 A1
20110173173 Hall Jul 2011 A1
20110173189 Singh et al. Jul 2011 A1
20110175905 Hao Jul 2011 A1
20110178965 Pucher Jul 2011 A1
20110179019 Amer-Yahia et al. Jul 2011 A1
20110185234 Cohen et al. Jul 2011 A1
20110191076 Maeda et al. Aug 2011 A1
20110191283 Voigt et al. Aug 2011 A1
20110191353 L'Heureux et al. Aug 2011 A1
20110202540 Nakano Aug 2011 A1
20110205399 Gao et al. Aug 2011 A1
20110206246 Wolf et al. Aug 2011 A1
20110218990 Jordahl Sep 2011 A1
20110221767 Kostrzewski et al. Sep 2011 A1
20110225158 Snyder et al. Sep 2011 A1
20110231350 Momma Sep 2011 A1
20110231414 Goodwin et al. Sep 2011 A1
20110246200 Song et al. Oct 2011 A1
20110246409 Mitra Oct 2011 A1
20110246483 Darr et al. Oct 2011 A1
20110251081 Stoughton et al. Oct 2011 A1
20110255747 Iwasaki et al. Oct 2011 A1
20110255748 Komoto et al. Oct 2011 A1
20110261049 Cardno et al. Oct 2011 A1
20110264432 Penner et al. Oct 2011 A1
20110269479 Ledlie Nov 2011 A1
20110282828 Precup et al. Nov 2011 A1
20110282877 Gazen et al. Nov 2011 A1
20110288890 Dalton et al. Nov 2011 A1
20110295773 Fisher et al. Dec 2011 A1
20110299765 Baker Dec 2011 A1
20110301860 Chaires et al. Dec 2011 A1
20110304619 Fu et al. Dec 2011 A1
20110306354 Ledlie et al. Dec 2011 A1
20110320396 Hunt et al. Dec 2011 A1
20120005238 Jebara et al. Jan 2012 A1
20120011135 Wolman Jan 2012 A1
20120014560 Obrador et al. Jan 2012 A1
20120015841 Shekdar et al. Jan 2012 A1
20120021710 Tsukamoto et al. Jan 2012 A1
20120030165 Guirguis et al. Feb 2012 A1
20120030185 Gnanamani et al. Feb 2012 A1
20120036096 Omar et al. Feb 2012 A1
20120039541 Fukui et al. Feb 2012 A1
20120041955 Regev et al. Feb 2012 A1
20120045119 Schamp Feb 2012 A1
20120047098 Reem Feb 2012 A1
20120054133 Jallon Mar 2012 A1
20120070452 Akira et al. Mar 2012 A1
20120072124 Radial et al. Mar 2012 A1
20120076372 Nishimura et al. Mar 2012 A1
20120078858 Nagpal et al. Mar 2012 A1
20120078906 Anand et al. Mar 2012 A1
20120078927 Gollapudi Mar 2012 A1
20120084251 Lingenfelder et al. Apr 2012 A1
20120088981 Liu et al. Apr 2012 A1
20120089341 Roder et al. Apr 2012 A1
20120109778 Chan et al. May 2012 A1
20120123279 Brueser et al. May 2012 A1
20120125178 Cai et al. May 2012 A1
20120131701 Shekdar May 2012 A1
20120136860 Regli et al. May 2012 A1
20120137182 Zhang et al. May 2012 A1
20120278179 Campbell et al. Nov 2012 A1
20120278330 Campbell et al. Nov 2012 A1
20120278331 Campbell et al. Nov 2012 A1
20120301910 Shi et al. Nov 2012 A1
20130054603 Birdwell et al. Feb 2013 A1
20130103624 Thieberger Apr 2013 A1
20130173632 Birdwell et al. Jul 2013 A1
20130325775 Sinyayskiy et al. Dec 2013 A1
20140141435 Garrett et al. May 2014 A1
20140149177 Frank et al. May 2014 A1
20140310243 McGee et al. Oct 2014 A1
20140344013 Karty et al. Nov 2014 A1
20150033120 Cooke et al. Jan 2015 A1
20150058081 Frank et al. Feb 2015 A1
20150058327 Frank et al. Feb 2015 A1
20150147728 Hochenbaum et al. May 2015 A1
20150186785 Thieberger et al. Jul 2015 A1
20150193688 Thieberger et al. Jul 2015 A1
20150317344 Birdwell et al. Nov 2015 A1
20150363660 Vidal et al. Dec 2015 A1
20160081607 el Kaliouby et al. Mar 2016 A1
20160168638 Garrett et al. Jun 2016 A1
Foreign Referenced Citations (1)
Number Date Country
WO-0150347 Jul 2001 WO
Provisional Applications (1)
Number Date Country
61673914 Jul 2012 US
Continuations (2)
Number Date Country
Parent 15148877 May 2016 US
Child 15470298 US
Parent 13826338 Mar 2013 US
Child 15148877 US