• DocumentCode
    2418475
  • Title

    Prediction of Moving Objects´ K-Nearest Neighbor Based on Fuzzy-Rough Sets Theory

  • Author

    Hong, Xiaoguang ; Yuan, Yan ; Hu, Xinglei

  • Author_Institution
    Shandong Univ., Jinan
  • Volume
    1
  • fYear
    2007
  • fDate
    24-27 Aug. 2007
  • Firstpage
    407
  • Lastpage
    411
  • Abstract
    In the previous study of the prediction of moving objects´ k-nearest neighbor, there are many analyses on the diversified uncertainties of objects´ predicted position and many disposals, but there have not been any measures to deal with the rough-uncertainty of moving objects´ k-nearest neighbor, which is caused by the fuzzy-uncertainty of moving objects´ predicted position. In this paper, the theory of fuzzy-rough sets is employed to analyze the fuzzy position of moving objects and its extended k + m nearest neighbor. Also, the fuzzy-rough membership function is employed to obtain the final k-nearest neighbor. A comparison between the processed result and the initial result is made by experiments. It is concluded that, compared to the actual position of moving objects, the analysis based on the theory of fuzzy-rough sets can promote the precision of its k-nearest neighbor noticeably.
  • Keywords
    fuzzy set theory; rough set theory; fuzzy uncertainty; fuzzy-rough sets theory; moving objects k-nearest neighbor; rough uncertainty; Computer science; Fuzzy set theory; Fuzzy sets; Mobile computing; Nearest neighbor searches; Position measurement; Set theory; Switches; Uncertainty; Weather forecasting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
  • Conference_Location
    Haikou
  • Print_ISBN
    978-0-7695-2874-8
  • Type

    conf

  • DOI
    10.1109/FSKD.2007.452
  • Filename
    4405957