subject index - siam: society for industrial and applied … · · 2009-02-25cis-regulatory...

Subject IndexEntries in Courier font refer to MATLAB functions.

Absolute-valued data, 326Adaptive grids, 258Adaptive Resonance Theory (ART), 262Agglomerative hierarchical, 9, 207Akaike information criterion, see

CriterionAlgorithm

c-means, 158k-harmonic Means, 171k-means, 11, 38, 161k-medoid, 246k-modes, 176k-probabilities, 179, 372k-prototypes, 181, 372agglomerative hierarchical, 94,

109, 203center-based, 161compare-means, 165continuous k-means, 165density-based, 223depth-first search, 246divisive hierarchical, 94, 109EM, 235fuzzy k-means, 154generalized k-harmonic means, 172graph-based, 203hard c-means, 159hard clustering, 109hierarchical, 109link-based, 203model-based, 227nearest neighbor searching, 116partitional, 109

search-based, 183single-link, 118sort-means, 166

Amplitude transformation, seeTransformation

Anchor point, 377AR, see ModelArithmetic average, 69ARMA, see Autoregressive moving

averageART, see Adaptive Resonance TheoryAssociation

probability, 175rule, 293, 298

Attribute, 5, 19, 94binary, 21categorical, 181class, 11continuous, 80name, 328ordinal, 80quantitative, 80

Autoregressive moving average(ARMA), 288

average, 358Average

compactness, 312distance, see Distanceinformation, 313linkage, 326scattering, 307standard deviation, 308

443

Copyright © by SIAM. Unauthorized reproduction is prohibited.

444 Subject Index

B-tree, 294Backpropagation, 59Balance weight, 181BANG, 214Banner, 112, 146Bayes

classification, 27factor, 237

Bayes’s theorem, 238Bayesian approach, 237Bayesian information criterion (BIC),

228, 238BD-tree, 376BIC, see Bayesian information criterionBinarization, 25Binary, 19, 80

data stream, 293feature vector, 77vector unit, 22

Biological process, 324BIRCH, 31, 144, 252, 371Bit vector, 93Block, 212Blurring process, 282Bootstrap procedure, 315Bootstrapping, 301BRIDGE, 221BSP -tree, 376

CACTUS, 204Canberra metric, 75Candidate hypothesis, 90Cartesian

join, 82meet, 82product, 81space model, 82

Cases by variables, 5Categorical attribute, 19, 80Categorical data visualization, see

VisualizationCategorization, 30

automatic, 37cluster-based, 31direct, 30

cDNAclone, 323microarray, 323sequence, 323

Cell function, 246Cellular process, 324Central-extreme principle, 27Centroid, 97, 162

method, 116weighted, 97

centroid, 358CF, see Clustering featureCF tree, 144Chameleon, 203chebychev, 357Chernoff bound, 145, 255Chi-square statistic, see StatisticChip manufacture, 323Chord distance, see DistanceCis-regulatory element, 325City block distance, see Distancecityblock, 357CLARANS, 31Class-preserving projection, see

ProjectionClassification

likelihood, 227, 229, 233unsupervised, 3

CLINK, 141, 296Clipping, 288CLIQUE, 244, 249, 371CLM, 231CLOPE, 295CLTree, 244, 261, 371cluster, 355Cluster

analysis, 3class, 6, 7compact, 6feature, 296similarity measure, 306validity, 299

Clusteringcrisp, 8, 151, 305extended, 252feature, 144


Subject Index 445

fuzzy, 8, 183, 271, 305gene-based, 325hard, 7, 8, 151, 183, 305model-based, 237sample-based, 325scheme, 304soft, 8subsequence, 287whole, 287

CluStream, 293Coefficient

asymmetrical, 78cophenetic correlation, 101, 303Czekanowski, 75dice, 78of divergence, 75general distance, 80general similarity, 79Hamann’s, 78Jaccard, 78, 295, 303Kulzinsky, 78, 79Ochiai, 79Pearson’s, 78Rogers-Tanimoto, 78Russell-Rao, 78, 79Simple matching, 78Sokal-Michener, 78Sokal-Sneath, 78Sørensen, 79symmetrical, 78Yule, 78

Coexpressed gene, see GeneCofunction, 325Combinatorial optimization, 185Commutativity, 67Compactness, 265

of the fuzzy c-partition, 318Compactness-separation, 37Complement, 22complete, 358Complete

data, 235link, 97, 116, 142, 326

Computational complexity, 163Concentrated loglikelihood, 233

Conditionalexpectation, 237information, 313

Configuration, 206Conjugate gradient, 236Connectedness method, 118Contiguous, 34

partition, 148Contingency table, 101Continuous time series, see Time seriesContrast set, 241Convergence, 206Convex hull, 174, 307, 314COOLCAT, 240Cophenetic

correlation coefficient, seeCoefficient

matrix, 303Coregulation, 325correlation, 357Correlation coefficient, 98

Pearson produce moment, 98Correspondence function, 88COSA, 244cosine, 357Cosine similarity measure, 93Cost function, 157, 294Covariance, 70, 285

matrix, 227, 230CPU time, 9Crisp clustering, see Clustering, 151,

305Criterion

Akarke information, 170function, 207, 295new Condorcet, 181Schwarz, 170sum of square, 38validity, 37

csvread, 344csvwrite, 344CUBN, 225CURE, 31, 144, 371Cut level, 61


446 Subject Index

Databinary, 293clustering, 3file, 328market basket, 23matrix, 43mining, 4multimedia, 223parallelism, 258point, 5preprocessing, 324scale, 19stream, 289transaction, 23, 93transformation, see Transformationtype, 19

DBCLASD, 222DBCluC, 221DBSCAN, 219Decision

node, 261tree, 261

DENCLUE, 32, 223Dendrogram, 92, 109, 110, 138, 296,

358Density index, 212, 215, 219, 223Density-isoline figure, 214DFT, see Discrete Fourier

transformationDiameter, 146, 174, 307DIANA, 138, 371Dichotomization, 25Dimension reduction, 243Dimensionality, 5Dimensionless, 43Discrete Fourier transformation (DFT),

91Discrete time series, see Time seriesDiscrete wavelet transformation (DWT),

91Discriminability, 27Discriminant analysis, 27DISMEA, 147, 371Dispersion measure, 306Dissimilarity, 5, 6, 67, 68, 326

Distanceaverage, 74, 96between an object and a cluster, 94between partitions, 312between two clusters, 94chord, 74city block, 71dimension-oriented, 255Euclidean, 71, 118farthest neighbor, 95function, 67, 290generalized Mahalanobis, 73generalized Minkowski, 81, 82geodesic, 74index of association, 75interclass, 59intercluster, 37, 96, 307intraclass, 319intracluster, 37, 307Mahalanobis, 72Manhattan, 71Manhattan segmental, 72, 248maximum, 72mean character difference, 75measure, 271Minkowski, 72, 84nearest neighbor, 95, 118point symmetry, 169projected, 250simple matching, 76, 177, 265squared, 180statistical, 96sum of squared (SSD), 33, 147

Divide-by-zero error, 271Divisive hierarchical, 9

monothetic, 138dlmread, 344dlmwrite, 344DNA sequence, 323DNF expression, 244DOC, 244, 259, 371Domain, 94Dot-product, 250Dunn family of indices, 307DWT, see Discrete wavelet

transformation


Subject Index 447

Dynamicpiecewise, 88programming, 34system, 205time warping, 87

ECF, see Extended cluster featureEdit distance, 89Eigenvalue, 47, 252, 285Eigenvector, 47, 51, 252, 285EM, see Expectation-Maximization

algorithmEmpirical distribution, 26ENCLUS, 244, 253Entropy, 65, 175, 240, 253Equilibrium point, 282Erosion operation, 225Error function, 161Error sum-of-squares (ESS), 132ESS, see error sum-of-squaresEST, see Expressed sequence tagEstimate

Andrew’s wave, 44Huber’s, 44Tukey’s biweight, 44

euclidean, 357Euclidean

distance, 326norm, 175, 271space, 144sum of squares, 180

Excited neuron, see NeuronExpectation, 39Expectation-maximization (EM)

algorithm, 235Exponential histogram, 292Exponential-family, 236Expressed sequence tag (EST), 323Expression

level, 323, 324matrix, 324pattern, 324profile, 324, 325

Extended cluster feature (ECF), 249External criteria, 299

Facilityclustering, 291location problem, 290

FastMap, 65fclose, 344FCLUST, 65Feature, 5, 325

extended, 249selection, 243space, 50, 55tree structured, 81vector, 78

FINDIT, 244, 255Fisher’s suboptimization lemma, 34Fit, 227Flat pattern, 324FLOC, 244Fluorescent intensity, 323Folkes and Mallows index, 303fopen, 343fprintf, 344fread, 344Free energy, 175Frequency, 76

estimation, 290table, 20, 265

FSC, see Fuzzy subspace clusteringfscanf, 344FTS, see Fuzzy tabu searchFunction

density, 223Gaussian, 57Gaussian influence, 223indicator, 153local density, 224square wave influence, 223

Function M-file, see M-fileFuzzifier, 271, 316Fuzzy

c-means, 183c-partition, 315k-means, 183k-partition, 8clustering, see Clustering, 183,

270, 305deviation, 318


448 Subject Index

dimension weight, 271dimension weight matrix, 270, 271ISODATA, 183membership, 270number, 320relation, 142set, 152, 154subspace clustering (FSC), 270tabu search (FTS), see Tabu search

fwrite, 344

Gain criterion, 261Gap statistic, 39Gaussian

distribution, 227, 327kernel, 281mixture model, 230

GDBSCAN, 221GDILC, 214Gene

coexpressed, 324expression data, 3function, 324informative, 325irrelevant, 325regulation, 324

Gene-based clustering, see ClusteringGeneral similarity coefficient, see

CoefficientGeneralized Mahalanobis distance, see

DistanceGenerative algorithm, 288Genetic k-modes, see k-modesGeodesic distance, see DistanceGibbs distribution, 175Global standardization, see

StandardizationGoodness measure, 207GPP, see Graph partition problemGradient, 224, 295

vector, 55Graph, 140, 203

k-nearest neighbor, 203directed, 69directed acyclic, 89partition problem (GPP), 200

partitioning, 204proximity, 69similarity, 204sparse, 203undirected, 69weighted, 69

Graphical representation, 60Greedy technique, 247Grid, 209, 212GRIDCLUS, 212

H-BLOB, 65H -means, 192hamming, 357Hard c-partition, 151Hard clustering, see ClusteringHard k-partition, 8, 271Hard limiting, 288Harmonic

average, 171mean, 171

Hash table, 294Height, 97, 111Hessian matrix, see MatrixHeuristic, 185Hidden Markov model, 288Hierarchical, 9

agglomerative, 109, 137divisive, 109, 137

Hierarchy of clustering schemes, 303Hill climbing, 185Histogram, 258Hk-means, 192HPStream, 293Hubert’s � statistic, 303, 305Hybridization, 323Hypercube, 224Hypergraph, 203, 205Hypersphere, 74Hypothesis, 238, 301

random, 301random graph, 301random label, 301random position, 301


Subject Index 449

Icicle plot, 115Incomplete data, 235Incremental, 240, 293, 296Index

Calinski-Harabasz (CH), 310CD, 310CH, see Calinski-Horabaszcutting, 35Davies-Bouldin, 305Dunn’s, 307Fukuyama-Sugeno, 316fuzzy validity, 315partition coefficient, 316partition entropy, 316R-squared, 310Rand’s, 311RMSSDT, 309S_Dbw validity, 308SD validity, 307semipartial R-squared, 310

Indexing, 83Information

retrieval (IR), 293theory, 312

Informative gene, see GeneInherent sparsity, 243Initialization, 293Inner product, 57, 93Input layer, 56Integrated likelihood, 238Interactive, 296Interactive hierarchical display, 61Interclass distance, see DistanceInterclass scatter matrix, see MatrixIntercluster density, 308Internal criteria, 299Interval scale, see ScaleIntracluster variance, 308IR, see Information retrievalIrrelevant gene, see GeneItem, 5

J -means, 190, 192jaccard, 357Jackknife correlation, 327Joint probability, 240

k-modesgenetic, 195

Karhunen-Loève transformation, seeTransformation

kd-tree, 167, 375adaptive, 376

Kernel, 173kmeans, 359k-means, 147, 271, 275, 326

genetic, 192global, 195greedy, 195parallel, 169trimmed, 169

k-median, 290Kohonen layer, 56k-plane, 182Kuhn-Tucker problem, 280

Lagrange multiplier, 47, 175, 275Lance-Williams formula, 96, 117Landmark

model, 91similarity, 91

LargeItem, 294Lateral distance, 57LCS, see Longest common subsequenceLeaf node, 261Learning rate, 56Least squares, 32, 34Level, 138Likelihood, 90Linear

scan, 289trend, 86

Link, 207Link-based similarity measure, 93linkage, 355Location measure, 44Log ratio data, 326Loglikelihood, 91, 237Logtransformation, 324Longest common subsequence (LCS),

88Loop plot, 115LSEARCH, 290


450 Subject Index

M-file, 349function, 349script, 349

MAFIA, 244, 258mahalanobis, 357Main memory, 289Manhattan distance, see DistanceMapping

error, 54nonprojective, 60Sammon’s, 53

Market basket data, 93Market segmentation, 4Markov chain, 201, 288MAT-file, 349Matching criterion, 57Matching distance, 88MATLAB, 343Matrix

between-clusters scatter, 70, 96binary indicator, 178covariance, 47, 70, 252dissimilarity, 118distance, 69fuzzy, 183fuzzy covariance, 155Hessian, 55interclass scatter, 59proximity, 68relation, 154sample covariance, 47, 71scatter, 69semidefinite, 59similarity, 69sparse, 293sum of squares, 69unitary, 48within-cluster scatter, 70

Maximum likelihood, 230Maximum-entropy clustering (MEC),

175MDL, see Minimal description lengthMDS, see Multidimensional scalingMean, 44, 81, 161, 181Mean shift, 173, 275

Mean standardization, seeStandardization

Mean-based initialization, seeInitialization

Mean-square contingency, 102Measurement, 24MEC, see Maximum-entropy clusteringMedian, 44, 97, 290

method, 116standardization, see

Standardizationmedian, 358Medoid, 247, 256Membership function, 152Memory space, 9Metric, 67, 68Metric space, 290MEX-file, 349, 351Microarray

experiment, 323technology, 323

Mini-max filter, 319Minimal description length (MDL), 245Minimal ultrametric relations (MUR),

142Minimum distance/percentage principle,

91Minimum method, 118Minimum spanning tree (MST), 65Minimum sum of squares clustering

(MSSC), 190, 275minkowski, 357Minkowski distance, see DistanceMisclassification, 27Missing value, 10, 324Mixture likelihood, 227Mode, 6, 176, 181Model, 227

Autoregressive (AR), 289polynomial mixture, 288variable, see Variable

Model-based clustering, see ClusteringMonothetic, 138Monotonic hierarchy, 117Monotonicity, see Divisive hierarchicalMonte Carlo, 39, 259, 301, 302


Subject Index 451

Moving average, 86MSSC, see Minimum sum of squares

clusteringMST, see Minimum spanning treeMultidimensional scaling (MDS), 54, 65

metric, 55nonmetric, 55

Multivariate normal mixture, 229MUR, see Minimal ultrametric relations

n-tree, 110NCC, see CriterionNearest neighbor, 116, 118Netlab toolbox, 343Neural projection, 59Neuron, 56, 57Noise, 144, 223, 324Nominal, 80

attribute, 19scale, see Scale

Nonhierarchical, 161Nonprojective mapping, see MappingNorm estimation, 290Normalization, 19, 43, 206Normalized � statistic, 303Normalized point, 74NP-hard, 138, 201Null hypothesis, 301Null model, 314

OAK, 296Object, 5, 325, 326

first-order, 23function, 180second-order, 23

Objectiveevaluation, 92function, 38, 271, 294

Observation, 5Offset transformation, see

TransformationOligo, see Oligonucleotide microarrayOligonucleotide microarray (Oligo), 323OptiGrid, 210Optimization, 162ORCLUS, 244, 249, 372

Order statistics, 290Ordinal scale, see ScaleOrthonormal

basis, 59transformation, see Transformationvector, 250

Packed representation, 113, 114Parallel coordinates, 60PART, 244, 262Partition function, 175Partitional, 9, 161Pattern, 5

recognition, 4standardization, 324

PCA, see Principle component analysisPCR product, 323pdist, 355Peak, 327Pearson’s correlation coefficient, 326Performance function, 171Phenotype structure, 325Pointer representation, 112, 138, 142,

296Poisson

model, 314process, 301

Polythetic, 138Posterior probability, 238Principal component, 46Principal component analysis (PCA), 46,

243Prior probability, 238Probability

density function, 301density-based, 230model, 43, 227

PROCLUS, 244, 246, 372Profile, 173Projected cluster, 243, 249, 252, 262Projection, 174

class-preserving, 59Prototype, 165, 181Proximal point, 236Proximity, 19

index, 68


452 Subject Index

level, 303matrix, 302, 305relation, 54

p-values, 289

Quadtree, 376Quantitative, 79Quantization, 19Quasi-Newton method, 236Query sequence, 90Quick sort, 32, 369

Radius, 174Rand statistic, 303Random position hypothesis, 314Range, 44Range standardization, see

StandardizationRank, 46Ratio scale, see ScaleRaw data, 43Record name, 328Reference variable, see VariableReflexivity, 67Regularity condition, 238Relation, 153Relative

closeness, 203criteria, 299, 304density, 261distance plane, 65interconnectivity, 203

Relevance feedback, 85Replicate, 324Repulsion, 295ROCK, 207

Sammon’s mapping, see MappingSample mean, 281Sample space, 235Sample-based clustering, see ClusteringSARS, see Simulated annealing using

random samplingScale, 19, 25

conversion, 25interval, 25

measure, 44nominal, 25ordinal, 25qualitative, 19quantitative, 19ratio, 25transformation, 324

Scaled pattern, 326Scanning process, 323Scatter plot, 302Schwarz criterion, see CriterionScript M-file, see M-fileSegmentation analysis, 3Self-organizing map (SOM), 56, 230,

326architecture, 56toolbox, 343

Semidefinite, 51Separation, 265

of the fuzzy c-partition, 318Set-valued variable, see Variableseuclidean, 357Shifting pattern, 326Signal reconstruction, 290Signal-to-noise ratio, 325Silhouette plots, 115Similarity, 5, 6

coefficient, 5, 67dichotomy, 68function, 68measure, 5, 67, 326trichotomy, 68

Simulated annealing, 183, 201, 202using random sampling (SARS),

201single, 358Single clustering scheme, 303Single link, 97, 116, 138, 325Singleton cluster, 233Singular value decomposition (SVD),

47, 48Skyline plot, 115SLINK, 138, 141, 296, 372Soft clustering, see ClusteringSolution space, 183SOM, see Self-organizing map


Subject Index 453

Soundness, 257Sparse matrix, see Matrixspearman, 357Spearman’s rank correlation, 28Spearman’s rank-order correlation, 28,

327Spectral clustering, 208Spot, 323SSC, see Sum of squares criterionSSD, see Sum of squared distanceStandard deviation, 44Standard Template Library (STL), 363Standard variance, 81Standardization, 43

global, 43mean, 44median, 44range, 44std, 44within-cluster, 43

Star coordinates, 61State, 20, 180Statistic

chi-square, 101Statistical scatter, 69Statistics Toolbox, 355std standardization, see StandardizationSteepest descent procedure, 53STING, 209STL, see Standard Template LibrarySTREAM, 293Stream model, 289STUCCO, 241SUBCAD, 264, 373Subcell type, 325Subclusters, 204Subjective evaluation, 92Subspace

clustering, 243, 264information, 271

Substitution, 26Substructure, 325Subtree, 61Subtype, 324Sum of squared distance (SSD), 33Sum of squares, 147, 309

Sum of squares criterion (SSC), seeCriterion

Summary, 204Supervised

analysis, 325learning, 261training, 59

Support, 94, 294SVD, see Singular value decompositionSymbol table, 20Symbolic data, 23Synopsis structure, 290Systematic variation, 324

Tabu, 185, 186Tabu search, 183, 185, 186Task parallelism, 258Taxonomy analysis, 3Temporal data, 24textread, 344Time, 24Time indexed, 290Topological neighborhood, 57Total separation, 307Trace, 59, 69Transaction, 23Transformation, 43, 46

amplitude, 85data, 46Karhunen-Loève, 49offset, 85orthonormal, 50

Translation, 174Tree, 140

binary, 110dichotomous, 110map, 61minimum spanning (MST), 140nonranked, 110spanning, 140valued, 110

Trend, 24, 86Triangle inequality, 67, 165Tuple, 5


454 Subject Index

Ultrametric, 111, 117minimal, 142relation, 142

Uniform distribution, 26Uniformity hypothesis, 314Unimodal

function, 57model, 314

Unsupervisedanalysis, 325competitive learning, 59processing, 299

UPGMA, 122

Validitycriteria, 299criterion, see criterionindex, 8, 37

Valley, 327Variable, 5

asymmetric binary, 21categorical, 30modal, 23neighborhood search (VNS), 186nominal, 180numerical, 30reference, 30set-valued, 23symmetric binary, 21

Variance, 285of a data set, 309intracluster, 308

Vectorfeature, 50field, 65

Visualization, 60categorical data, 62

VNS, see Variable neighborhood search

ward, 358Ward’s method, 27, 97, 116Warping

cost, 87path, 87window, 87

WaveCluster, 216Wavelet transform, 216Weight, 140, 206, 262, 271

vector, 57weighted, 358Weighted distance, 331WGSS, see Within-group sum of squaresWinner-takes-all neuron, see NeuronWithin-clusters standardization, see

StandardizationWithin-group sum of squares (WGSS),

158

x-means, 170

z-score, 44


Author Index

AAbbadi, A.E., 97Achlioptas, D., 308Agarwal, P.K., 177, 274, 303Aggarwal, C., 311Aggarwal, C.C., 76, 261, 264, 303Agrawal, D., 50, 97Agrawal, R., 90, 93, 257, 259, 264, 277Ahmad, A., 172Aho, A., 261Alhoniemi, E., 363Alippi, C., 194Allison, L., 37Alon, N., 308Alpert, C.J., 220Al-Sultan, K.S., 198, 201, 214Altman, R.B., 344Amir, A., 303Anderberg, M.R., 27, 28, 54, 80Andrews, D.F., 68Andrews, H.C., 50Andrienko, G., 63Andrienko, N., 63Anguelov, D., 98Arabie, P., 57Azoff, E.M., 25

BBabcock, B., 308Babu, G.J., 172Babu, G.P., 172, 195Back, B., 61Bagnall, A.J., 306Baker, F.B., 220

Bandyopadhyay, S., 194, 195, 329Banfield, C.F., 118Banfield, J.D., 242Barbará, D., 12, 252, 307, 339Barber, C.B., 156, 325Barberá, H.M., 196Bar-Joseph, Z., 306Basford, K.E., 250Batagelj, V., 123Batistakis, I., 40, 326Batistakis, Y., 40, 317, 328, 334Baulieu, F.B., 81, 112Baumgartner, R., 68Bay, S., 254Bay, S.D., 18Belacel, N., 202Bell, D.A., 214Bellman, R., 159Belongie, S., 220Beltramo, M.A., 391Beni, G., 159, 336Bensmail, H., 255Bentley, J.L., 397Berndt, D., 92Berry, M.J.A., 4Beule, D., 344Beyer, K.S., 257Beygelzimer, A., 67Bezdek, J.C., 162, 166, 167, 170, 195,

334Bhatnagar, V., 190Binder, D.A., 239Biswas, J., 167Blum, A., 389, 392

455


456 Author Index

Bobisud, H.M., 116Bobisud, L.E., 116Bobrowski, L., 166, 170Bock, H.H., 6, 333, 339Bollobás, B., 25, 88Borg, I., 57Borisov, A., 221Borodin, A., 309Botstein, D., 3, 344Bouldin, D.W., 40, 324Boyles, R.A., 249Bozdogan, H., 179Bozkaya, T., 94Bradley, P.S., 191, 282, 311Brazma, A., 345Broder, A.Z., 312Brown, E.L., 343, 344Brown, P., 344Brown, P.O., 3, 343Brown, S.J., 195, 205Brunella, R., 68Buhmann, J., 68Buhmann, J.M., 9, 68Buick, D., 4Bumgarner, R.E., 3Byrne, M.C., 343

CCai, C., 339Calinski, T., 329Callaghan, L.O., 307Campbell, M.J., 344, 348Cantor, M., 344Cao, Y., 278Caraça-Valente, J.P., 89Carmichael, J.W., 6Carpenter, G.A., 278Carroll, J.D., 57, 187, 401Castelli, V., 51Cattell, R.B., 106, 112Cavalli-Sforza, L.L., 145, 155, 239Celeux, G., 242Cezkanowski, J., 79Chakrabarti, K., 88Chan, K., 97Chan, P.K., 220

Chang, C., 65Chang, J., 230, 303Charikar, M., 308, 310Chatterjee, S., 229Chaturvedi, A., 187, 401Chaudhuri, B.B., 195Chaudhuri, S., 308Chee, M.S., 343Chen, A., 230Chen, H., 183Chen, J., 176Chen, K., 195Chen, M., 312, 316Chen, N., 230Cheng, C., 194, 268Cheng, Y., 181, 299Chernoff, H., 68Ching, R., 176Chiou, Y., 195Chiu, B., 89Cho, R.J., 344, 348Chou, C., 177Choudhary, A., 230, 273Chow, T.W.S., 230Chowdhury, N., 194Chrétien, S., 249Christopher, M., 4Chu, F., 303Chu, K.K.W., 93Chu, S., 88Chu, W.W., 98Chuang, K., 312, 316Chun, S., 90Chung, C., 90Chung, F., 220Church, G.M., 344, 348Clatworthy, J., 4Clifford, J., 92Cochran, W.G., 29Cohen, P., 89, 306Coller, H., 345Comaniciu, D., 4, 181Conover, W.J., 48Constantine, A.G., 71Constantinescu, P., 117Conway, A., 348


Author Index 457

Cook, D., 68Cooper, M., 63Cooper, M.C., 46Cormack, R.M., 18Cormen, T.H., 94Corter, J., 339Costa, I.G., 346Cotofrei, P., 305Couch, A.L., 177Couto, J., 252, 339Cowgill, M.C., 195Cox, M.A.A., 57Cox, T.F., 57Cuesta-Albertos, J.A., 177Cunningham, K.M., 339

DD’haeseleer, P., 347Dale, M.B., 145Damond, M., 348Das, G., 24, 25, 88, 89, 95Dasgupta, A., 242Dash, M., 233Datar, M., 308Dave, R.N., 334Davies, D.L., 40, 324Davis, L., 183Davis, R.W., 343, 348Day, N.E., 239Day, W.H.E., 157Dayal, U., 180De Backer, S., 56, 57de Carvalho, F.A., 346De Moor, B., 347De Smet, F., 347de Souto, M.C., 346Debregeas, A., 98Defays, D., 149, 315Delattre, M., 145Delgado, M., 196DeMenthon, D., 183Demko, A., 68Dempster, A.P., 248Deng, K., 397Deng, Y., 195, 205Dhillon, I.S., 62

Diaz-Uriarte, R., 344Diday, E., 24Dimsdale, B., 62Dinesh, M.S., 24Ding, C., 49Ding, Z., 65Dittenbach, M., 68Dobkin, D.P., 156, 325Dolenko, B., 68Domeniconi, C., 303Dong, H., 343Dopazo, J., 344Dowe, D.L., 37Drineas, P., 51, 308Dubes, R.C., 5, 19, 45, 116, 129, 169,

205, 214, 317, 333DuBien, J.L., 102Dunham, H., 312Dunham, M.H., 23, 98, 315Dunn, J.C., 40, 325Duraiswami, R., 183Duran, B.S., 101

EEdelsbrunner, H., 157Edwards, A.W.F., 145, 155, 239Efron, B., 321, 347Egan, M.A., 68Eickhoff, H., 344Eisen, M.B., 3, 343Eklund, T., 61Elkan, C., 172El-Sonbaty, Y., 231Engelman, L., 38Erhart, M., 226Esposito, F., 23Estabrook, G.F., 84, 220Ester, M., 231, 233, 234Estivill-Castro, V., 5Everitt, B.S., 6, 121, 138, 145

FFaber, V., 34, 173Faloutsos, C., 68, 90, 97Fan, W., 303Farmer, E.E., 348


458 Author Index

Farouk, M., 231Fashing, M., 183Fayyad, U.M., 282, 311Feder, T., 309Fedjki, C.A., 201Feigenbaum, J., 308Felsenstein, J., 334Filho, J.L.R., 194Firoiu, L., 306Fisher, L., 144Fisher, W.D., 11, 34, 35, 156Fitzgibbon, L.J., 37Florek, K., 124Flynn, P.J., 5, 18Follettie, M.T., 343Fotouchi, F., 195Fotouhi, F., 205Fowlkes, C., 220Fox, G.C., 182, 183, 292, 293Fraley, C., 5, 25, 240, 242, 249, 255Frank, R.E., 4Freg, C.P., 303Friedman, H.P., 11, 41Friedman, J.P., 121Frieze, A., 51, 308Fu, A., 339Fu, A.W., 268Fu, W., 97Fua, Y., 63Fuhrman, S., 348Fujikawa, Y., 11Fukunaga, K., 51, 181Fukuyama, Y., 335

GGaber, M.M., 307Gabrielian, A.E., 348Gada, D., 306Gaede, V., 398Gallo, M.V., 343Gan, G., 188, 195, 207, 280, 287, 292Ganti, V., 99, 216, 277, 308Garai, G., 195García-Escudero, L.A., 178Gassenbeek, M., 345Gath, I., 163

Gavrilov, M., 98Ge, X., 96Gehrke, J., 99, 216, 257, 259, 264, 308Gehrke, J.E., 277Gen, M., 195George, J.A., 6Georgescu, B., 183Gerber, G., 306Geurts, P., 98Geva, A.B., 163Ghosh, J., 306Gibbons, F.D., 346Gibbons, P.B., 308Gibson, D., 217, 339Gifford, D.K., 306Gilbert, A.C., 308Gionis, A., 308Gioviale, V., 23Glassman, S.C., 312Gluck, A., 339Goil, S., 230, 273Goldberg, D.E., 194Goldin, D.Q., 91Goldstein, J., 257Golub, G.H., 344Golub, T.R., 345Gong, G., 321Gonzalez, T.F., 261Goodall, D.W., 112Goodman, L.A., 109, 188Gordaliza, A., 177, 178Gordon, A.D., 6, 18, 116, 117, 157Gotlieb, C.C., 220Govaert, G., 242Gowda, K.C., 24Gower, J.C., 71, 81, 84, 104, 118, 138,

148, 156Grabusts, P., 221Green, P.E., 4, 112, 187, 401Greene, D., 309Greene, W.A., 194Greenwald, M., 308Groenen, P., 57Gross, M.H., 68Grossberg, S., 278Guan, X., 23, 312


Author Index 459

Guha, S., 34, 99, 152, 219, 271, 307Gunopulos, D., 24, 25, 88, 95, 257, 259,

264, 303Günther, O., 398Güntzer, U., 312, 316Gupta, S.K., 190Gurel, A., 97Gurewitz, E., 182, 183, 292, 293

HHaas, P.J., 308Hadjieleftheriou, M., 93Halkidi, M., 40, 317, 326, 328, 334Hall, L.O., 195Hamerly, G., 172Hampel, F.R., 178Han, E., 215Han, J., 34, 311Hand, D.J., 252Handl, J., 346Hankins, M., 4Hansen, P., 145, 197, 201, 202Haque, E., 303Harabasz, J., 329Harding, E.F., 157Harel, D., 68Har-Peled, S., 177, 303Hartigan, J.A., 5, 34, 38, 72, 112, 117,

169, 333Harvey, R.J., 195Hastie, T., 42, 344Hathaway, R.J., 167Haykin, S., 59He, X., 49Hebrail, G., 98Heng, P., 339Henzinger, M., 307Herniter, M.E., 363Hero III, A.O., 249Herrero, J., 344Hertz, J., 61Herzel, H., 344Hetland, M.L., 88Hettich, S., 18Heyer, L.J., 347Higuchi, S., 162

Hill, A.A., 344Himberg, J., 363Hinneburg, A., 34, 172, 223, 235Hinterberger, H., 225Hipp, J., 312, 316Ho, T., 11Hoare, C.A.R., 391Hodges, K., 4Hodgson, J., 343Hodson, F.R., 157Hofmann, T., 68Holland, J.H., 194Holman, E.W., 145Hook, M.E., 140Hopcroft, J., 261Hopkins, C.E., 29Höppner, F., 167Horne, R., 4Hostetler, L., 181Howard, R., 202Hsu, C., 67, 98Hsu, M., 180Hu, Y., 232Hua, K.A., 212, 214Huang, Y., 307Huang, Z., 7, 185, 190, 391, 401Huard, C., 345Hubálek, Z., 81, 112Hubert, L.J., 220Hubert, M., 363Hughes, J.D., 344, 348Huhdanpaa, H., 156, 325Hunter, C.P., 344Hussein, N., 206

IIbaraki, T., 261Ichino, M., 86Ihm, P., 125Ikehata, Y., 68Iman, R.L., 48Indyk, P., 98, 308Inselberg, A., 62Ismail, M.A., 170, 231Itoh, T., 68


460 Author Index

JJaakkola, T.S., 306Jagadish, H.V., 97Jäger, J., 233Jain, A.K., 5, 18, 19, 45, 76, 116, 129,

169, 317, 333Jambu, M., 102Jamshidian, M., 249Janacek, G.J., 306Jardine, J., 11Jardine, N., 220Jeffreys, H., 250Jennrich, R.I., 249Jern, M., 63Jiang, D., 3, 343, 347Jiang, T., 194Jin, D., 230, 303Jin, H.W., 196Johansson, J., 63Johnson, S.C., 117, 124Jolliffe, I.T., 49, 75Jones, D.R., 391Jones, M., 274Jordan, M.I., 220Julius, R.S., 6

KKahveci, T., 97Kailing, K., 303Kajinaga, Y., 68Kalaba, R., 159Kalpakis, K., 306Kanade, T., 303Kandogan, E., 63Kanellakis, P.C., 91Kannan, R., 51, 220, 308Kannan, S., 308Kantabutra, S., 177Kanth, K.V.R., 50Kanungo, T., 176Karypis, G., 215Kasetty, S., 89Kashi, R., 303Kass, R.E., 179, 250Katoh, N., 261

Kaufman, L., 11, 80, 106, 119, 146, 153,190, 261

Ke, Q., 303Keim, D., 172, 223, 303Keim, D.A., 34, 69, 235Kell, D.B., 346Kendall, S.M., 24Keogh, E., 88, 89, 305Khan, S.S., 172Khanna, S., 308Kim, D., 90Kim, H., 344Kim, S., 68, 98Kiviluoto, K., 363Klawonn, F., 167Klein, R.W., 205, 214Kleinberg, J., 339Kleinberg, J.M., 217Klett, C.J., 46Klock, H., 68Knowles, J., 346Kobayashi, M., 343Kohonen, T., 58, 355Konig, A., 61Koren, Y., 68Kotidis, Y., 308Koudas, N., 98, 308Koutroubas, K., 317Kriegel, H., 69, 231, 233, 234, 303Krishna, K., 195, 203Krishnamoorthy, M., 68Krishnan, T., 250Krishnapuram, R., 303Krishnaswamy, S., 307Kroeger, P., 303Krogh, A., 61Kruglyak, S., 347Kruse, R., 167Kruskal, J.B., 56, 57, 121, 148Kruskal, W.H., 109Krzanowski, W.J., 41Kuiper, F.K., 144Kumar, S., 220Kumar, V., 215, 312, 316Kuncicky, D.C., 372Kwon, S., 68


Author Index 461

LLai, Y.T., 41Laird, N.M., 248Lambert, J.M., 100Lan, L.W., 195Lance, G.N., 102, 138, 157Landau, S., 6Landsman, D., 348Landwehr, J.M., 121Lang, S.D., 212, 214Lanyon, S.M., 333Larranaga, P., 172Lee, C., 233Lee, D., 98Lee, J., 90, 270Lee, R.C.T., 12Lee, S., 90Lee, W., 194Lee, W.K., 212, 214Lee, W.S., 230Leese, M., 6Legendre, L., 6, 83Legendre, P., 6, 81, 83, 112Lehrach, H., 344Leiserson, C.E., 94Li, C., 196Li, C.S., 51Li, Y., 252, 339Liao, X., 195Likas, A., 206Lin, J., 305Lin, K., 68, 89, 93Lin, Y., 176Lindsay, B.G., 308Linoff, G.S., 4Liu, B., 23, 276, 312Liu, H., 233, 303Liu, Y., 195Livny, M., 34, 151, 264, 267, 311Ljung, P., 63Lloyd, S.P., 173Lockhart, D.J., 343, 348Loh, M.L., 345Loh, W., 277Lonardi, S., 89López-Chavarrías, I., 89

Lorr, M., 9Lozano, J.A., 172Lu, S., 195, 205Lu, Y., 195, 205, 307Lukaszewicz, J., 124

MMántaras, R.L., 331Ma, C., 287Ma, E.W.M., 230Ma, S., 67, 194, 232, 303Macnaughton-Smith, P., 145Macqueen, J.B., 34, 154, 169, 242Macy, R.B., 389, 392Maharaj, E.A., 306Malerba, D., 23Malik, A., 344Malik, J., 220Manasse, M.S., 312Mandelzweig, M., 68Mangasarian, O.L., 191Manku, G.S., 308Mannila, H., 25, 88, 89, 95Manolopoulos, Y., 97Mántaras, R.L., 12, 111Mao, J., 76Marchal, K., 347Marriott, F.H.C., 41Marshall, A., 343Martinez, A.R., 241Martinez, W.L., 241Mathys, J., 347Matias, Y., 308Matoušek, J., 177Matrán, C., 177Maulik, U., 194, 195, 329Mazumdar, S., 177McClean, S.I., 214McErlean, F.J., 214McGill, M.J., 98McLachlan, G.J., 250McMorris, F.R., 116McQuitty, L.L., 104, 124McSherry, F., 308Medvedovic, M., 3Meer, P., 4, 181


462 Author Index

Mehrotra, S., 88Mehta, M., 277Mendelzon, A., 92, 97Mendelzon, A.O., 97Meng, X., 248Meronk, D.B., 116Mesirov, J.P., 345Messatfa, H., 11Mettu, R.R., 309Meyerson, A., 307Michalewics, Z., 194Michaud, P., 7, 190Miller, J.J., 63Milligan, G.W., 46, 106, 122Milo, T., 97Mirkin, B., 14Mishra, N., 307, 309Mittmann, M., 343Mladenovic, N., 197, 201, 202Mockett, L.G., 145Modha, D.S., 62Mohanty, S., 333Mong, C.T., 12Moore, A., 179, 282Moore, A.W., 175, 397, 398Moreau, Y., 347Morgan, B.J.T., 11Morrison, D.G., 77Motwani, R., 98, 152, 271, 307–309Mount, D.M., 176Munro, J.I., 308Muntz, R.r., 222Murali, T.M., 274Murtagh, F., 11, 18, 117, 122, 146, 151,

157Murthy, C.A., 194Murty, M.N., 5, 18, 172, 195Murua, A., 25, 255Mustafa, N.H., 177, 303Muthukrishnan, S., 98, 308

NNabney, I.T., 363Nagesh, H., 230Nagesh, H.S., 273Nakhaeizadeh, G., 312, 316

Narahashi, M., 303Narasayya, V., 308Narasimha, M.M., 195, 203Naud, A., 56, 57Naughton, J.F., 308Netanyahu, N.S., 176, 303Neumann, D.A., 116Ng, A.Y., 220Ng, M.K., 199Ng, R.T., 34Nicholls, P., 121Nievergelt, J., 225Nikulin, A.E., 68Norton, H., 343

OOates, T., 306O’Callaghan, L., 309Odell, P.L., 101Ogilvie, J.C., 339Oh, K.W., 338Ord, J.K., 24Ordonez, C., 311Orlóci, L., 78Ostrovsky, R., 309Overall, J.E., 46Özsoyoglu, M., 94Ozsoyoglu, Z.M., 93Özyurt, I.B., 195

PPal, N.R., 167Pal, S.K., 194Palmer, R.G., 61Pandya, A.S., 389, 392Panigrahy, R., 311Papadopoulos, D., 303Parhankangas, J., 363Park, H., 344Park, J.S., 76, 261Park, N.H., 230Park, S., 98Parker, D.S., 96Parsons, L., 303Paterson, M.S., 308Patterson, C.L., 50


Author Index 463

Payne, T.R., 90Pazzani, M., 88, 254Pazzani, M.J., 92Pei, J., 303, 336, 347Pelleg, D., 175, 179, 282Pena, J.M., 172Perng, C., 67, 96Phillips, S.J., 171, 173Piatko, C.D., 176Pizzi, N.J., 68Plaxton, C.G., 309Podani, J., 105Pollard, D., 172Pölzlbauer, G., 68Posse, C., 157Preparata, F.P., 397Prim, R.C., 148Procopiuc, C., 76, 261Procopiuc, C.M., 274Puttagunta, V., 306

QQu, Y., 98Quinlan, J.R., 277

RR.J. Rummel, 74Rabani, Y., 309Rafiei, D., 92, 97Rafsky, L.C., 121Raftery, A.E., 5, 25, 179, 240, 242, 249,

250, 255Raghavan, P., 152, 217, 257, 259, 264,

271, 307, 339Rajagopalan, S., 307, 308Rajan, K., 68Ramakrishnan, R., 34, 99, 151, 216,

257, 264, 267, 277, 308, 311Ramanathan, M., 347Ramoni, M., 89, 306Ramsay, G., 343Rand, W.M., 11, 330Ranganathan, M., 97Rao, H., 389, 392Rao, K.S., 190Rao, V., 389, 392

Rao, V.R., 112Rastogi, R., 34, 99, 152, 219, 271Ratanamahatana, C.A., 93Rauber, A., 68Ravi, T.V., 24Ray, S., 40Reina, C., 311Renganathan, G., 89Reymond, P., 348Rhee, H.S., 338Rivest, R.L., 94Robert, C.P., 255Rogers, D.J., 81, 84, 220Rohlf, F.J., 124, 157Rohlf, R.J., 118Rose, K., 182, 183, 292, 293Ross, G.J.S., 118, 148Roth, F.P., 346Rousseeuw, P.J., 11, 80, 106, 119, 121,

146, 153, 261, 363Rubin, D.B., 248Rubin, J., 11, 41Rundensteiner, E.A., 63Runkler, T., 167Ruspini, E.H., 159Ruzzo, W.L., 25, 50, 255

SSabin, M.J., 167Salton, G., 98Sammon, J.W., Jr., 55Sander, J., 231, 233, 234Sarafis, I.A., 303Saunders, J.A., 4Sawhney, H.S., 93Scheibler, D., 106Schena, M., 343Scheunders, P., 56, 57Schikuta, E., 224, 226Schlag, M., 220Schneider, W., 106Schuchhardt, J., 344Schwarz, G., 179Scott, A.J., 41, 156, 239Sebastiani, P., 89, 306Sedgewick, R., 391


464 Author Index

Selim, S.Z., 170, 214Serinko, R.J., 172Seshadri, S., 308Sevcik, K.C., 225Shadbolt, J., 25Shafer, J.C., 277Shaft, U., 257Shahabi, C., 88Shalon, D., 343Shamir, R., 347Shamos, M.I., 397Sharan, R., 347Sharma, S.C., 328Sheikholeslami, G., 229Shepard, R.N., 57Sherlock, G., 344Shim, K., 34, 93, 99, 152, 219, 271, 308Shimshoni, I., 183Shneiderman, B., 64Sibson, R., 11, 117, 119, 120, 146, 150,

220, 315Silverman, R., 176Simon, I., 306Singh, A., 50, 97Skármeta, A.G., 196Slagle, J.R., 12Slonim, D.K., 344, 345Smyth, P., 89, 95Sneath, P.H.A., 6, 83, 104, 112, 121,

124, 333, 339Sokal, R.R., 6, 83, 112, 121Somogyi, R., 348Somorjai, R.L., 68Song, J., 227Spangler, W.S., 62Späth, H., 145, 154Spellman, P.T., 3Spielmat, D.A., 220Sprenger, T.C., 68Srihari, S.N., 71Stein, C., 94Steinhaus, H., 124Steinmetz, L., 348Stewart, P.M., 214Stoffel, K., 305Stokes, L., 308

Strauss, M., 308Struyf, A., 363Stute, W., 177Su, M., 177Su, Z., 232Sugeno, M., 335Sung, C.S., 196Sung, S.Y., 312, 316Suzuki, E., 303Swami, A.N., 90Sycara, K.P., 90Symons, M.J., 41, 156, 239Szegedy, M., 308

TTamayo, P., 345Tamma, V., 23Tamura, S., 162Tanaka, K., 162Tang, C., 3, 343, 347Tarjan, R., 261Tarsitano, A., 172Tavazoie, S., 344, 348Taylor, J.G., 25Teng, S., 220Thaper, N., 308Theodoridis, S., 317Thijs, G., 347Thomasian, A., 51Thorup, M., 309Tibshirani, R., 42, 344Tomasi, C., 183Trauwaert, E., 334Treleaven, P.C., 194Trinder, P.W., 303Troyanskaya, O., 344Truppel, W., 305Tsay, R.S., 25Tseng, L.Y., 195Tsujimura, Y., 195Tsumoto, S., 89Tubbs, J.D., 82Tucker, W., 167Tucker-Kellogg, G., 344Turi, R.H., 40


Author Index 465

UUllman, J., 261

Vvan Dyk, D., 248van Groenewoud, H., 125van Rijsbergen, C.J., 118Vanharanta, H., 61Varadarajan, K., 303Vazirgiannis, M., 40, 317, 326, 328, 334Vempala, S., 51, 220, 308Verbeek, J.J., 206Vesanto, J., 68, 363Vetta, A., 220Vilo, J.M., 345Vinay, V., 51, 308Visa, A., 61Viswanathan, M., 308Vlachos, M., 93Vlassis, N., 206

WWalther, G., 42Wang, C., 98, 343Wang, H., 96, 196, 303, 347Wang, J., 311Wang, K., 23, 312Wang, L., 237Wang, W., 222, 303, 347Wang, X.S., 98Wang, Z., 237Ward, J.H., 104Ward Jr., J.H., 140, 242Ward, M.O., 63Warde, W.D., 102Watson, L.T., 195Wawryniuk, M., 303Weber, H., 348Wegman, E.J., 63Weinman, J., 4Weiss, Y., 220Wen, X., 348Whitley, M.Z., 344Whittaker, R.H., 79Wilks, S.S., 73Willett, P., 145, 146

Williams, W.T., 100, 102, 138, 145, 157Wills, G.J., 64Wimmer, M., 233Winzeler, E.A., 348Wirth, M., 220Wishart, D., 104, 140, 284Wodicka, L., 348Wolf, J.L., 76, 261Wolfe, J.H., 239Wolfsberg, T.G., 348Wolski, E., 344Wong, J.C., 199Wong, K., 194Wong, M.A., 34, 169Wong, M.H., 93Woo, K., 270Wotring, J., 4Wu, A.Y., 176Wu, C.F.J., 249, 347Wu, J., 188, 195, 207, 278, 287Wu, K.L., 335, 337Wu, L., 90Wu, X., 12Wu, Y., 97Wunsch II, D., 13

XXia, Y., 276Xiao, Y., 23, 98, 312, 315Xie, X., 159, 336Xiong, H., 312, 316Xiong, Y., 306Xu, C., 23, 312Xu, H., 196Xu, J., 312, 316Xu, R., 13Xu, X., 231–234

YYaguchi, H., 86Yamaguchi, Y., 68Yang, C., 183Yang, J., 63, 222, 303, 347Yang, K., 88Yang, M.S., 164, 335, 337Yang, Q., 232


466 Author Index

Yang, S.B., 195Yang, X., 336Yang, Y., 23, 312Yang, Z., 188, 195, 207Yao, S., 220Yazdani, N., 93, 94Yeung, D., 306Yeung, K.Y., 3, 25, 50, 255Yi, B., 90Yoon, J., 98Yooseph, S., 347You, J., 23, 312Yu, P., 303Yu, P.S., 76, 261, 264, 276, 303, 311, 347Yun, C., 312, 316

ZZadeh, L.A., 159, 160, 162Zahn, C.T., 220Zaiane, O.R., 233Zait, M., 11

Zalzala, A.M.S., 303Zaslavsky, A., 307Zeng, G., 333Zhang, A., 3, 229, 343, 347Zhang, B., 71, 180Zhang, H., 232Zhang, L., 347Zhang, M., 306Zhang, S.R., 96Zhang, T., 34, 151, 264, 267, 311Zhang, W., 195Zhang, Y., 268, 339Zhao, L., 195Zhao, Y., 227Zhong, S., 306Zhou, L., 230Zhu, L.X., 177Zien, J.Y., 220Zubrzycki, S., 124Zweig, G., 312


subject index - siam: society for industrial and applied … · · 2009-02-25cis-regulatory...

Documents