Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: KiWi: A Scalable Subspace Clustering Algorithm for Gene Expression
  Analysis   Subspace clustering has gained increasing popularity in the analysis of gene
expression data. Among subspace cluster models, the recently introduced
order-preserving sub-matrix (OPSM) has demonstrated high promise. An OPSM,
essentially a pattern-based subspace cluster, is a subset of rows and columns
in a data matrix for which all the rows induce the same linear ordering of
columns. Existing OPSM discovery methods do not scale well to increasingly
large expression datasets. In particular, twig clusters having few genes and
many experiments incur explosive computational costs and are completely pruned
off by existing methods. However, it is of particular interest to determine
small groups of genes that are tightly coregulated across many conditions. In
this paper, we present KiWi, an OPSM subspace clustering algorithm that is
scalable to massive datasets, capable of discovering twig clusters and
identifying negative as well as positive correlations. We extensively validate
KiWi using relevant biological datasets and show that KiWi correctly assigns
redundant probes to the same cluster, groups experiments with common clinical
annotations, differentiates real promoter sequences from negative control
sequences, and shows good association with cis-regulatory motif predictions.

35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg