Identifying Design Rationale Using Ant Colony Optimization

  • Miriam Lester
  • Janet E. BurgeEmail author
Conference paper


Design rationale (DR), the reasons behind decisions made during design, can provide valuable insights into the decision-making process. This is especially valuable in software development, where systems are frequently repaired and extended over their lifetime.



We would like to thank Miami University graduate and undergraduate students James Gung, Michelle Flowers, John Malloy, Tanmay Mathur, Yechen Qiao, and Benjamin Rogers for their work in annotating the data used in these experiments and Wesleyan student Connor Justice for his assistance in creating the sentences.csv file. Miriam Lester was supported by a fellowship from the American Association of University Women (AAUW). The design sessions that produced the SPSD data were funded by the National Science Foundation (NSF) (award CCF-0845840). We would like to thank the workshop organizers, André van der Hoek, Marian Petre, and Alex Baker for granting access to the transcripts. The data annotation work was supported by NSF CAREER Award CCF-0844638 (Burge). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the NSF.


  1. 1.
    Rogers B, Justice C, Mathur T, Burge JE (2016) Generalizability of document features for identifying rationale. In: Gero J (ed) Design, computing, and cognition, pp. 633–651CrossRefGoogle Scholar
  2. 2.
    Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, Cambridge, MAzbMATHGoogle Scholar
  3. 3.
    Dorigo M (1992) Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano, ItalyGoogle Scholar
  4. 4.
    Saraç E, Özel SA (2014) An ant colony optimization based feature selection for web page classification. The Scientific World JournalGoogle Scholar
  5. 5.
    Aghdam MH, Ghasem-Aghaee N, Basiri ME (2009) Text feature selection using ant colony optimization. Expert Syst Appl 36(3):6843–6853CrossRefGoogle Scholar
  6. 6.
    Deneubourg JL, Aron S, Goss S, Pasteels JM (1990) The self-organizing exploratory pattern of the argentine ant. J Insect Behav 3(2):159–168CrossRefGoogle Scholar
  7. 7.
    Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge, MA, p Xi, 305CrossRefGoogle Scholar
  8. 8.
    Stützle T, Dorigo M (1999) ACO algorithms for the traveling salesman problem. In: Evolutionary algorithms in engineering and computer science, pp. 163–183Google Scholar
  9. 9.
    Leguizamon G, Michalewicz Z (1999) A new version of ant system for subset problems. In: Evolutionary ComputationGoogle Scholar
  10. 10.
    Palau M, Moens MF (2009) Argumentation mining: the detection, classification and structure of arguments in text. In: Proceedings of the 12th International Conference on Artificial Intelligence and Law (ICAIL ‘09), pp 98–107Google Scholar
  11. 11.
    López C, Codocedo V, Astudillo H, Cysneiros LM (2012) Bridging the gap between software architecture rationale formalisms and actual architecture documents: an ontology-driven approach. Sci Comput Program 77(1):66–80CrossRefGoogle Scholar
  12. 12.
    Cunningham H, Maynard D, Bontcheva K, Tablan V (2002) GATE: a framework and graphical development environment for robust NLP tools and applications. In: Proceedings of the 40th anniversary meeting of the association for computational linguistics (ACL’02), Philadelphia, July 2002Google Scholar
  13. 13.
    Liang Y, Liu Y, Kwong C, Lee W (2012) Learning the ‘Whys’: discovering design rationale using text mining – an algorithm perspective. Comput Aided Des 44(10):916–930CrossRefGoogle Scholar
  14. 14.
    Brin S, Page L (1998) The anatomy of a large-scale hypertextual Web search engine. Comput Netw ISDN Syst 30:107–117CrossRefGoogle Scholar
  15. 15.
    Rogers B, Gung J, Qaio Y, Burge JE (2012) Exploring techniques for rationale extraction from existing documents. In: Proceedings of the international conference on software engineering, IEEE Press, pp 1313–1316Google Scholar
  16. 16.
    Rogers B, Qaio Y, Gung J, Mathur T, Burge JE (2014) Using text mining to extract rationale from existing documentation. In: Gero J (ed) Design, computing, and cognition, pp 457–474Google Scholar
  17. 17.
    Hall M, Frank E, Holmes G, Pfahringer B, Reutmann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor 11(1):10–18CrossRefGoogle Scholar
  18. 18.
    Al-Ani A (2005) Feature subset selection using ant colony optimization. Int J Comput Intell 2(1):53–58Google Scholar
  19. 19.
    Saraç E, Özel SA (2009) An ant colony optimization based feature selection for web page classification. The Scientific World JournalGoogle Scholar
  20. 20.
    Marcus M, Marcinkiewicz M, Santorini B (1993) Building a large annotated corpus of English: the penn treebank. Comput Linguist 19(2):313–330Google Scholar
  21. 21.
    Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybern) 26(1):29–41CrossRefGoogle Scholar
  22. 22.
    Kanan HR, Faez K, Hosseinzadeh M (2007) Face recognition system using ant colony optimization-based selected features. In: Computational intelligence in security and defense applicationsGoogle Scholar
  23. 23.
    Basiri ME, Nemati S (2009) A novel hybrid ACO-GA algorithm for text feature selection. In: Evolutionary computation, IEEE congress on. IEEEGoogle Scholar
  24. 24.
    Bird S, Klein E, Loper E (2009) Natural language processing with Python—analyzing text with the natural language toolkit. O’Reilly MediaGoogle Scholar
  25. 25.
    Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in Python. J. Mach Learn Res 12:2825–2830MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Wesleyan UniversityMiddletownUSA
  2. 2.Colorado CollegeColorado SpringsUSA

Personalised recommendations