메뉴 건너뛰기




Volumn 21, Issue 2, 2004, Pages 207-230

Improving dynamic programming strategies for partitioning

Author keywords

Cluster analysis; Dynamic programming; Exact algorithm; Partitioning

Indexed keywords


EID: 21644448032     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00357-004-0017-9     Document Type: Article
Times cited : (23)

References (32)
  • 2
    • 0031516069 scopus 로고    scopus 로고
    • Splitting an ordering into a partititon to minimize diameter
    • ALPERT, C. J., and KAHNG, A. B. (1997). "Splitting an Ordering into a Partititon to Minimize Diameter," Journal of Classification, 14, 51-74.
    • (1997) Journal of Classification , vol.14 , pp. 51-74
    • Alpert, C.J.1    Kahng, A.B.2
  • 7
    • 0003131752 scopus 로고    scopus 로고
    • Complexity theory: An introduction for practitioners of classification
    • Eds., P. Arabie, L. J. Hubert, and G. De Soete, Singapore: World Scientific Publishing
    • DAY, W. H. E. (1996). "Complexity Theory: An Introduction for Practitioners of Classification," Clustering and classification, Eds., P. Arabie, L. J. Hubert, and G. De Soete, Singapore: World Scientific Publishing, 199-233.
    • (1996) Clustering and Classification , pp. 199-233
    • Day, W.H.E.1
  • 9
    • 0004763950 scopus 로고
    • Complexity relaxation of dynamic programming for cluster analysis
    • Eds., E. Diday, Y. Lechevallier, M. Schader, P. Bertrand, and B. Burtschy, Berlin: Springer
    • DODGE, Y., and GAFNER, T. (1994). "Complexity Relaxation of Dynamic Programming for Cluster Analysis," New Approaches in Classification and Data Analysis, Eds., E. Diday, Y. Lechevallier, M. Schader, P. Bertrand, and B. Burtschy, Berlin: Springer, 220-227.
    • (1994) New Approaches in Classification and Data Analysis , pp. 220-227
    • Dodge, Y.1    Gafner, T.2
  • 10
    • 21644436023 scopus 로고
    • London: Euromonitor Publications
    • EUROMONITOR, (1979). European Marketing Data and Statistics, London: Euromonitor Publications, (also see http://lib.stat.cmu.edu/DASL/Datafiles/EuropeanJobs.html)
    • (1979) European Marketing Data and Statistics
  • 14
    • 0000950204 scopus 로고    scopus 로고
    • Cluster analysis and mathematical programming
    • HANSEN, P., and JAUMARD, B. (1997). "Cluster Analysis and Mathematical Programming," Mathematical Programming, 79, 191-215.
    • (1997) Mathematical Programming , vol.79 , pp. 191-215
    • Hansen, P.1    Jaumard, B.2
  • 15
    • 0032395795 scopus 로고    scopus 로고
    • Minimum sum of squares clustering in a low dimensional space
    • HANSEN, P., JAUMARD, B., and MLADENOVIC, N. (1998). "Minimum Sum of Squares Clustering in a Low Dimensional Space," Journal of Classification, 15, 37-56.
    • (1998) Journal of Classification , vol.15 , pp. 37-56
    • Hansen, P.1    Jaumard, B.2    Mladenovic, N.3
  • 16
    • 0034819175 scopus 로고    scopus 로고
    • J-means: A new local search heuristic for minimizing sum of squares clustering
    • HANSON, P., and MLADENOVIC, N. (2001). "J-means: A New Local Search Heuristic for Minimizing Sum of Squares Clustering.," Pattern Recognition, 34, 405-413.
    • (2001) Pattern Recognition , vol.34 , pp. 405-413
    • Hanson, P.1    Mladenovic, N.2
  • 19
    • 0001518855 scopus 로고
    • A general statistical framework for assessing categorical clustering in free recall
    • HUBERT, L. J., and LEVIN, J. R. (1976). "A General Statistical Framework for Assessing Categorical Clustering in Free Recall," Psychological Bulletin, 83, 1072-1080.
    • (1976) Psychological Bulletin , vol.83 , pp. 1072-1080
    • Hubert, L.J.1    Levin, J.R.2
  • 21
    • 84989737730 scopus 로고
    • Optimal clustering: A model and method
    • KLEIN, G., and ARONSON, J. E. (1991). "Optimal Clustering: A Model and Method," Naval Research Logistics, 38, 447-461.
    • (1991) Naval Research Logistics , vol.38 , pp. 447-461
    • Klein, G.1    Aronson, J.E.2
  • 23
    • 0031100754 scopus 로고    scopus 로고
    • Optimal partitioning of heterogeneous traffic sources in mobile communications networks
    • LIM, K., and LEE, Y.-H. (1997). "Optimal Partitioning of Heterogeneous Traffic Sources in Mobile Communications Networks," IEEE Transactions on Computers, 46, 312-325.
    • (1997) IEEE Transactions on Computers , vol.46 , pp. 312-325
    • Lim, K.1    Lee, Y.-H.2
  • 24
    • 0002271592 scopus 로고    scopus 로고
    • Clustering validation: Results and implications for applied analyses
    • Eds., P. Arabie, L. J. Hubert, and G. De Soete, Singapore: World Scientific Publishing
    • MILLIGAN, G. W. (1996). "Clustering Validation: Results and Implications for Applied Analyses," Clustering and classification, Eds., P. Arabie, L. J. Hubert, and G. De Soete, Singapore: World Scientific Publishing, 341-375.
    • (1996) Clustering and Classification , pp. 341-375
    • Milligan, G.W.1
  • 25
    • 34250115918 scopus 로고
    • An examination of procedures for determining the number of clusters in a data set
    • MILLIGAN, G. W., and COOPER, M. C. (1985). "An Examination of Procedures for Determining the Number of Clusters in a Data Set.," Psychometrika, 50, 159-179.
    • (1985) Psychometrika , vol.50 , pp. 159-179
    • Milligan, G.W.1    Cooper, M.C.2
  • 27
  • 30
    • 0007267414 scopus 로고    scopus 로고
    • Raleigh, NC: Trefoil Corporation
    • U.S. Department of Labor Employment and Training Administration, (1998). O*net 98 Data Dictionary, Raleigh, NC: Trefoil Corporation.
    • (1998) O*net 98 Data Dictionary


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.