Nearly homogeneous multi-partitioning with a deterministic generator

Neurocomputing

Volumn 72, Issue 7-9, 2009, Pages 1379-1389

  Aupetit, Michaël ^a  

^a DIF   (France)

Author keywords

Deterministic sampling; Distribution; Divergence; Homogeneity measure; Homogeneous partition; Multi partition; Nearest neighbor; Random sampling; Reproducibility; Seriation

Indexed keywords

DETERMINISTIC SAMPLING; DISTRIBUTION; DIVERGENCE; HOMOGENEITY MEASURE; HOMOGENEOUS PARTITION; MULTI-PARTITION; NEAREST NEIGHBOR; RANDOM SAMPLING; REPRODUCIBILITY; SERIATION;

LEARNING ALGORITHMS; ROBOT LEARNING;

PARTITIONS (BUILDING);

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; INFORMATION PROCESSING; MACHINE LEARNING; MATHEMATICAL COMPUTING; NORMAL DISTRIBUTION; PARTITION COEFFICIENT; PATTERN GENERATOR; PRIORITY JOURNAL; RANDOM SAMPLE; REPRODUCIBILITY;

EID: 61849142212     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2008.12.024     Document Type: Article

References (17)

1. A. Asuncion, D.J. Newman, UCI machine learning repository 〈http://www.ics.uci.edu/∼mlearn/MLRepository.html〉, School of Information and Computer Science, University of California, Irvine, CA, 2007.
2. Bang-Jensen J., Gutin G., and Yeo A. When the greedy algorithm fails. Discrete Optim. 3 (2004) 121-127
3. Brown K.W., Cozby P.C., Kee D.W., and Worden P.E. Research Methods in Human Development. second ed. (1999), Mayfield, Mountain View, CA ISBN 1-55934-875-5
4. Cochran W.G. Sampling Techniques. third ed. (1977), Wiley, New York 428p
5. Demattei C., Molinari N., and Daurès J.-P. Arbitrarily shaped multiple spatial cluster detection for case event data. Comput. Stat. Data Anal. 51 8 (2007) 3931-3945
6. Dreyfus G. Neural Networks (2005), Springer, Berlin 386pp
7. DuMouchel W., and Agarwal D.K. Applications of sampling and fractional factorial designs to model-free data squashing. KDD '03: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003), ACM, New York, NY, USA 511-516
8. Friedman J.H., and Rafsky L.C. Multivariate generalizations of the Wald-Wolfowitz and Smirnov two sample tests. Ann. Statist. 7 (1979) 697-717
9. Gabriel K.R., and Sokal R.R. A new statistical approach for geographic variation analysis. Syst. Zool. 1 (1969) 259-278
10. Galil Z. Efficient algorithms for finding maximum matching in graphs. ACM Comput. Surv. 18 (1986) 23-38. http://elib.zib.de/pub/Packages/mathprog/matching/weighted/index.html (Available from 〈http://elib.zib.de/pub/Packages/mathprog/matching/weighted/index.html〉)
11. Gokcay E., and Principe J.C. Information Theoretic Clustering. IEEE Trans. Pattern Anal. Mach. Intell. 24 2 (2002) 158-171
12. Greevy R., Lu B., Silber J.H., and Rosenbaum P.R. Optimal multivariate matching before randomization: an algorithm and case-study. Biostatistics 5 2 (2004) 263-275
13. Hammer B., Hasenfuss A., and Villmann T. Magnification control for batch neural gas. Neurocomputing 70 7-9 (2007) 1225-1234
14. Jollife I.T. Principal Component Analysis (1986), Springer, New York
15. Peterson P.A., and Loui M.C. The general maximum matching algorithm of Micali and Vazirani. Algorithmica 3 (1988) 511-533
16. Pettie S., and Ramachandran V. An Optimal Minimum Spanning Tree Algorithm. J. ACM 49 1 (2002) 16-34
17. Rosenbaum P.R. An exact distribution-free test comparing two multivariate distributions based on adjacency. J. R. Stat. Soc. Ser. B 67 4 (2005) 515-530