Local search for balanced submodular clusterings

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 981-986

  Narasimhan, M ^a   Bilmes, J ^b  

^a MICROSOFT   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERINGS; FLOW BASED ALGORITHMS; LANGUAGE MODEL; LOCAL SEARCH; OBJECTIVE FUNCTIONS; SUBMODULAR; SUBMODULAR FUNCTIONS;

COMPUTATIONAL LINGUISTICS; FLOW GRAPHS;

ARTIFICIAL INTELLIGENCE;

EID: 84860635284     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Jain, A.K. and R.C. Dubes, "Algorithms for Clustering Data." Englewood Cliffs, N.J.: Prentice Hall, 1988.
2. G. Gallo, M. D. Grigoriadis and R. E. Tarjan. "A fast parametric maximum flow algorithm and applications", SIAM J. Computation, 18(1), pp. 30-55, 1989.
3. P. F. Brown, V. J. Della Pietra, P. V. deSouza, J. C. Lai, and R. L. Mercer. "Class-based n-gram models for natural language", 1990
4. M. Queyranne. "Minimizing symmetric submodular functions", Math. Programming, 82, pp. 3-12, 1998. (Pubitemid 128401579)
5. J. Shi and J. Malik. "Normalized cuts and image segmentation", PAMI 2000
6. M. Meila and J. Shi. "A random walks view of spectral segmentation", AISTATS 2001
7. S. Fujishige. "Submodular functions and optimization", North-Holland, 2003.
8. S. B. Patkar and H. Narayanan. "Improving graph partitions using submodular functions", Discrete Applied Mathematics, 131, pp. 535-553, 2003.
9. M. Narasimhan, N. Jojic and J. Bilmes. "QClustering", NIPS 2005
10. J. Bilmes and K. Kirchhoff. "Factored Language Models and Generalized Parallel Backoff", Human Language Technologies (HLT), 2003
11. M. R. Garey and D. S. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness", W. H. Freeman and Company, 1991
12. T. Hastie, S. Rosset, R. Tibshirani, J. Zhu. "The Entire Regularization Path for the Support Vector Machine", Tech. Report, Statistics Dept., Stanford University, 2004