A consensus based approach to constrained clustering of software requirements

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 1073-1082

  Duan, Chuan ^a   Cleland Huang, Jane ^b   Mobasher, Bamshad ^c  

^a Systems and Requirements Engineering Center   (United States)

^b Center for Web Intelligence   (United States)

^c DEPAUL UNIVERSITY   (United States)

Author keywords

Clustering; Requirements

Indexed keywords

CLUSTERING; CO-ASSOCIATION MATRIX; CONSENSUS CLUSTERING; CONSTRAINED CLUSTERING; CONSTRAINT GENERATION; DATA MINING TECHNIQUES; DATA SETS; FEATURE DETECTION; HIGH QUALITY; HIGH-DIMENSIONAL; INTERACTIVE ENGAGEMENTS; LARGE-SCALE SOFTWARE PROJECTS; NOISY DATA; PROBABILISTIC ANALYSIS; REQUIREMENTS; REQUIREMENTS MANAGEMENT; SEMI-SUPERVISED CLUSTERING; SOFTWARE REQUIREMENTS; USER REQUIREMENTS;

CLUSTER ANALYSIS; COMPUTER SOFTWARE; DATA MINING; FEATURE EXTRACTION; KNOWLEDGE MANAGEMENT; MANAGEMENT SCIENCE; REQUIREMENTS ENGINEERING;

CLUSTERING ALGORITHMS;

EID: 70349236025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458225     Document Type: Conference Paper

References (25)

1. Banerjee, A. and Ghosh, J. 2002. Frequency sensitive competitive learning for clustering on high-dimensional hyperspheres. In Proc. IEEE Int. Joint Conf. on Neural Networks (Honolulu, Hawaii, May 2002), pp. 1590-1595.
2. Basu, S., Banerjee, A., and Mooney, R. J. 2002. Semi-supervised Clustering by Seeding. In Proceedings of the Nineteenth international Conference on Machine Learning (July 08 - 12, 2002). C. Sammut and A. G. Hoffmann, Eds. Morgan Kaufmann Publishers, San Francisco, CA, 27-34.
3. Basu, S., Banerjee, A., and Mooney, R. J. 2004. Active semisupervision for pairwise constrained clustering. In Proc. of the 4th SIAM International Conference on Data Mining (Orlando, FL, 2004), pp. 333-344.
4. Basu, S., Bilenko, M., and Mooney, R. J. 2004. A probabilistic framework for semi-supervised clustering. In Proceedings of the Tenth ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (Seattle, WA, USA, August 22 - 25, 2004). KDD '04. ACM, New York, NY, 59-68.
5. Bennett, K.P., Bradley, P.S. and Demiriz, 2000. A. Constrained K-Means Clustering. Microsoft Technical Report, May 2000.
6. Bilenko, M., Basu, S., and Mooney, R. J. 2004. Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of the Twenty-First international Conference on Machine Learning (Banff, Alberta, Canada, July 04 - 08, 2004). ICML '04, vol. 69. ACM, New York, NY, 11.
7. Castro-Herrera, C., Duan, C., Cleland-Huang, J. and Mobasher, B. 2008. Using Data Mining and Recommender Systems to Facilitate Large-Scale, Open, and Inclusive Requirements Elicitation Processes, Short Paper, IEEE Conf. on Requirements Eng., (Barcelona, Spain, Sept. 2008).
8. Cleland-Huang, J. and Mobasher, B. 2008. Using Data Mining and Recommender Systems to Scale up the Requirements Process, ACM Intn'l Workshop on Ultra-Large Software Systems,(Leipzig, Germany, May, 2008), 3-6.
9. Cohn, D., Caruana R., and McCallum, A. 2003. Semi-supervised clustering with user feedback. Technical Report TR2003-1892, Cornell University, 2003.
10. Davidson, I. and Ravi, S.S. 2005. Hierarchical clustering with constraints: theory and practice. In: Proc. 9th European principles and practice of KDD (PKDD'05). Porto, Portugal pp 59-70.
11. st AAAI Conference, 2006.
12. Davidson I., Wagstaff, K., and Basu, S. 2006. Measuring Constraint-Set Utility for Partitional Clustering Algorithms, In Proceeding of ECML/PKDD, 2006.
13. Davidson, I. and Ravi, S. S. 2007. Intractability and clustering with constraints. In Proceedings of the 24th international Conference on Machine Learning (Corvalis, Oregon, June 20 - 24, 2007). Z. Ghahramani, Ed. ICML '07, vol. 227. ACM, New York, NY, 201-208.
14. Duan, C. and Cleland-Huang, J. 2007. Clustering support for automated tracing. In Proceedings of the Twenty-Second IEEE/ACM international Conference on Automated Software Engineering (Atlanta, Georgia, USA, November 05 - 09, 2007). ASE '07. ACM, New York, NY, 244-253.
15. Duan, C., Clustering and its Application in Requirements Engineering, Technical Report #08-001, School of Computing, (DePaul University, February, 2008).
16. Fern, X. Z. and Brodley, C. E. 2003. Random projection for high dimensional data clustering: A cluster ensemble approach. In Proc. of ICML'03, Washington, DC (2003) 186-193.
17. Fern, X. Z. and Brodley, C. E. 2004. Solving cluster ensemble problems by bipartite graph partitioning. In Proceedings of the Twenty-First international Conference on Machine Learning (Banff, Alberta, Canada, July 04 - 08, 2004). ICML '04, vol. 69. ACM, New York, NY, 36.
18. Fred, A. L. and Jain A. K. 2005. Combining Multiple Clusterings Using Evidence Accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 835-850, June, 2005.
19. Greene, D. 2007. Constraint Selection by Committee: An Ensemble Approach to Identifying Informative Constraints for Semi-Supervised Clustering. In Proc. 18th European Conf. on Machine Learning (ECML'07), 140-151, Springer.
20. Jain, A. K. and Dubes, R. C. 1988. Algorithms for Clustering Data. Prentice-Hall, Inc.
21. Li, T., Ding C., and Jordan M.I. 2007. Solving Consensus and Semi-supervised Clustering Problems Using Nonnegative Matrix Factorization. ICDM 2007: 577-582.
22. Strehl, A. and Ghosh, J. 2003. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3 (Mar. 2003), 583-617.
23. Tang, W., Xiong, H., Zhong, S., and Wu, J. 2007. Enhancing semi-supervised clustering: a feature projection perspective. In Proceedings of the 13th ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (San Jose, California, USA, August 12 - 15, 2007). KDD '07. ACM, New York, NY, 707-716.
24. Topchy, A., Jain, A. K., and Punch, W. 2003. Combining Multiple Weak Clusterings. In Proceedings of the Third IEEE international Conference on Data Mining (November 19 - 22, 2003). ICDM. IEEE Computer Society, Washington, DC, 331.
25. Wagstaff, K., Cardie, C., Rogers, S., and Schrödl, S. 2001. Constrained K-means Clustering with Background Knowledge. In Proceedings of the Eighteenth international Conference on Machine Learning (June 28 - July 01, 2001). C. E. Brodley and A. P. Danyluk, Eds. Morgan Kaufmann Publishers, San Francisco, CA, 577-584.