Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor



Context Control Modes (COCOM); Discrete Wavelet Transform; POMDP; Requirements Elicitation; Software Product Line; Trend Analysis



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


Software Product Lines (SPL) have emerged as a new paradigm of software development. By means of mass production of customized software products, SPL has the potential to significantly reduce development time and cost while improving the quality of software systems. Currently, there is still a severe shortage of tools that support the decision-making process for software clients to interactively "order" software products due to the difficulty of software customization, especially via dialogue in natural language. While most of the existing approaches use POMDP-based dialogue management, this thesis research proposes to introduce historical information of belief states into the POMDP model and to analyze its trend with discrete wavelet transformation (DWT). Accordingly, a new algorithm is developed to improve the accuracy of intention discovery with trend analysis, and to reduce the dialog length by switching POMDP policies between contextual control modes according to the anticipated knowledge of different users. The efficiency and accuracy of the proposed method are examined by experiments with simulation.