Patent ID: 7849088
Filing Date: 2010-12-07
Classification: G06K,G16B

Abstract:
1. A method of data mining for biclusters in data at least partially using a processor in communication with a memory storing instructions for execution by the processor to perform the method, the method comprising detecting hyperplanes in said data, said hyperplanes having at least two dimensions and obeying an equation wherein {F 1 , F 2 , . . . , F M } are co-ordinates of points in the data and {β 1 , β 2 , . . . , β M } are parameters and M corresponds to a number of dimensions in the data, determining whether the hyperplanes represent biclusters in the data, and outputting the determined biclusters, wherein detecting hyperplanes in said data comprises transforming the data into parameter space by applying a transform to the data, wherein the determining comprises determining if the detected hyperplanes correspond to one or more biclusters selected from a group consisting of: constant biclusters, constant rows, constant columns, coherent values with additive model, coherent values with multiplicative model whereby each row or column can be obtained by multiplying another row or column by a constant value, and coherent values on columns with linear model whereby each column may be obtained by multiplying another column by a constant value and then adding a constant.