Short-Term Traffic Flow Forecasting Based on Two-Tier K Nearest Neighbor Algorithm

Based on traditional K nearest neighbor algorithm,Two-Tier K nearest neighbor algorithmadds the pattern matching step to improve the prediction accuracy of K nearest neighbor algorithm.Giventhis,the paper uses Two-Tier K nearest neighbor algorithm to analyze microwave detector data of Beijingand calibrate the algorithm parameters.Meanwhile,it defines the lag of prediction algorithm,and contra-sts the prediction lag of Two-Tier K nearest neighbor algorithm and self-adaptive filtering method to veri-fy the applicability of Two-Tier K nearest neighbor algorithm from aspects of prediction accuracy and lag.