Clustering with complex constraints - Algorithms and applications

Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013

Volumn , Issue , 2013, Pages 1056-1062

  Zhi, Weifeng ^a   Wang, Xiang ^a   Qian, Buyue ^a   Butler, Patrick ^b   Ramakrishnan, Naren ^b   Davidson, Ian ^a  

^a University of California Davis   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX CONSTRAINTS; CONJUNCTIVE NORMAL FORMS; CONSTRAINED CLUSTERING; CONSTRAINED SPECTRAL CLUSTERING; LINEAR INEQUALITIES; LOGICAL COMBINATION; PERSONAL INFORMATION MANAGEMENT; SPECTRAL CLUSTERING;

BOOLEAN FUNCTIONS; CLUSTERING ALGORITHMS; INFORMATION MANAGEMENT;

ARTIFICIAL INTELLIGENCE;

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

References (14)

1. Basu, S.; Davidson, I.; and Wagstaff, K., eds. 2008. Constrained clustering: Advances in algorithms, theory, and applications. Chapman & Hall/CRC.
2. Byrd, R. H.; Hribar, M. E.; and Nocedal, J. 1999. An interior point algorithm for large-scale nonlinear programming. SIAM Journal on Optimization 9(4):877-900.
3. Chaovalitwongse, W. 2008. Novel quadratic programming approach for time series clustering with biomedical application. Journal of Combinatorial Optimization 15(3):225-241.
4. Coleman, T.; Saunderson, J.; and Wirth, A. 2008. Spectral clustering with inconsistent advice. In ICML 2008: Proc. of the 25th Intl. Conference on Machine Learning, 152-159.
5. Coleman, T. F. 1994. Linearly constrained optimization and projected preconditioned conjugate gradients. In Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, 118-122. Philadelphia, PA: SIAM.
6. Golub, G. H., and van Loan, C. F. 1996. Matrix Computations. Johns Hopkins University Press.
7. Kamvar, S.; Klein, D.; and Manning, C. 2003. Spectral learning. In IJCAI 2003: Proc. of the 17th Intl. Joint Conference on Artificial Intelligence, 561-566.
8. Lang, K. 1995. Newsweeder: Learning to filter netnews. In ICML 1995: Proc. of the 12th Intl. Conference on Machine Learning, 331-339.
9. Long, B.; Zhang, Z. M.; Wu, X.; and Yu, P. S. 2006. Spectral clustering for multi-type relational data. In ICML 2006: Proc. of the 23rd Intl. Conference on Machine Learning, 585-592.
10. Long, B.; Zhang, Z.; and Yu, P. 2010. Relational Data Clustering: Models, Algorithms, and Applications. Chapman & Hall/CRC.
11. von Luxburg, U. 2007. A tutorial on spectral clustering. Statistics and Computing 17(4):395-416.
12. Wagstaff, K.; Cardie, C.; Rogers, S.; and Schroedl, S. 2001. Constrained k-means clustering with background knowledge. In ICML 2001: Proc. 18th Intl. Conf. on Machine Learning, 577-584.
13. Wang, X., and Davidson, I. 2010. Flexible constrained spectral clustering. In KDD 2010: Proc. 16th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 563-572.
14. Wang, X.; Qian, B.; and Davidson, I. 2012. Improving document clustering using automated machine translation. In CIKM 2012: Proc. 21st ACM Intl. Conf. on Information and Knowledge Management, 645-653.