Selection of an appropriate web service fulfilling the requirements of the end user is a challenging task. Most of the existing systems use Quality of Service (QoS) as predominant parameter for web service selection, without any preprocessing or filtering. These systems consider all of the candidate web services during selection process and require unnecessary processing of those web services which are far below the expectations of the end user. In this work, an approach for web service selection based on QoS parameters is proposed. The proposed method starts with prefiltering of candidate web services using classification technique. An improved PROMETHEE method, we call it as PROMETHEE Plus, is applied to most eligible web services and Maximizing Deviation Method based hybrid weight evaluation mechanism is adopted. Top-k web services matching closely with the QoS requirements of the end user are selected. Experiments on the dataset of real world web services are conducted. Experimental results show that our approach performs better in terms of end user satisfaction and efficiency with reference to the existing similar approaches.