This paper presents a QOS adaptive cell cluster generation schemefor mobile communication systems of the 3rd and 4th generation whichis used to predict the mobiles future path with a given predictionaccuracy. Based on the prediction by partial match algorithm it combinesthe statistical information derived from the users movement historywith topological information about the cell region to predict a futurecell cluster to be visited by that user. Numerical results show thatthe new scheme is robust against insufficient statistical informationand has an improvement over schemes only utilizing statistical dataderived from handover information.