Date of Award

2016

Publication Type

Master Thesis

Degree Name

M.Sc.

Department

Computer Science

Keywords

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

Supervisor

YUAN, XIAOBU

Rights

info:eu-repo/semantics/openAccess

Abstract

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.

Share

COinS