A note on constrained k-means algorithms

Pattern Recognition

Volumn 33, Issue 3, 2000, Pages 515-519

  Ng, Michael K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clustering; Constraints; k means algorithm; PCB insertion

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY;

CLUSTERING DATA SETS;

OBJECT RECOGNITION;

EID: 0033909225     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00057-6     Document Type: Article

References (13)

1. M. Anderberg, Cluster Analysis for Applications, Academic Press, New York, 1973.
2. G. Ball, D. Hall, A clustering technique for summarizing multivariate data, Behavioral Sci. 12 (1967) 153-155.
3. A. Jain, R. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
4. Y. Linde, A. Buzo, R. Gray, An algorithm for vector quantizer design, IEEE Trans. Commun. 28 (1980) 84-95.
5. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the Fifth Symposium on Mathematical Statistics and Probability, vol. 1, University of California Press, Berkeley, CA, 1967, pp. 281-297.
6. M. Ball, M. Magazine, Sequencing of insertion in printed circuit board assembly, Oper. Res. 36 (1988) 192-201.
7. L. McGinnis, M. Ammons, L. Carlyle, G. Granmer, K. Depuy, C. Ellis, T. Xu, Automated process planning for printed circuit card assembly, IIE Trans. 24 (1992) 18-30.
8. M. Ng, Heuristics approach to printed circuit board insertion problem, J. Oper. Res. Soc. 49 (1998) 1051-1059.
9. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the 1993 ACM-SIGMOD International Conference on Management of Data, Washington, DC, 1993.
10. R. Agrawal, J. Shafer, Parallel Mining of Association Rules: Design, Implementation and Experience, Technical Report TJ10004, IBM Research Division, Almaden Research Center, 1996.
11. J. Park, M. Chen, P. Yu, Efficient parallel data mining for association rules, in: Proceedings of the International Conference on Information and Knowledge Management, Baltimore, MD, Nov. (1995).
12. R. Ahuja, T. Magnanti, J. Orlin, Network Flows: Theory, Algorithms, and Applications, Englewood Cliffs, Prentice-Hall, NJ, 1993.
13. J. Kennington, R. Helgason, Algorithms for Network Programming, Wiley, New York, 1980.