%0 Journal Article %A YANG Bin %A LI Deng’ao %A ZHAO Jumin %T Local updating fingerprint localization algorithm based on region partition %D 2018 %R 10.3778/j.issn.1002-8331.1804-0001 %J Computer Engineering and Applications %P 56-61 %V 54 %N 17 %X In order to solve the problem of high updating cost of indoor positioning fingerprint database, a RFID(Radio Frequency Identification) indoor positioning algorithm is designed to update the fingerprint database locally by region division. The algorithm divides the fingerprint map into several sub-regions by clustering algorithm, which selects a representative point for each sub-region to represent the fingerprint validity of the sub-region, and performs Weighted k-Nearest Neighbor(WkNN) algorithm or locally updates for sub-region database according to detecting the validity of all representative points. The experimental results show that the proposed algorithm can greatly improve the positioning accuracy and long-term positioning stability under the condition of low cost. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1804-0001