基于模糊-粗糙集的移动对象k近邻预测

《基于模糊-粗糙集的移动对象k近邻预测》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com计算机科学2008Vo1．35N0．2基于模糊一粗糙集的移动对象k近邻预测)袁妍洪晓光(山东大学计算机科学与技术学院济南250101)摘要已往移动对象k近邻预测的研究中，有各种不确定性的分析以及对象本身预测位置不确定性的处理，而预测位置模糊不确定性导致其k近邻查询边界的粗糙不确定性的相关处理仍是空白。本文应用模糊一粗糙集的理论，先分析了已有方法得出的预测位置的模糊性，再用传统方法求得基于预测位置的扩展忌+m近邻集，最后借助模糊一粗糙隶属函数来最终确定所求k近邻集合中的各个点。实验数据表明，本方法明显提高了k近邻

2、集合相对移动对象实际位置的精确度。关键词移动对象，k近邻查询，模糊集，粗糙集Fuzzy-RoughSetsforPredictionofMovingObjects’K-NearestNeighborYUANYanHONGXiao-Guang(SchoolofComputerScienceandTechnology，ShandongUniversity。Jinan250101)AbstractTherearemanyanalysesonthediversifieduncertaintyandmanydisposalsontheuncertaintyofobje

3、cts’pre-dietedpositioninthepreviousstudyofthepredictionofmovingobjects’k-nearestneighbor．Buttherehavenotbeenanymeasuretodealwiththerough-uncertaintyofmovingobjects’k-nearestneighborset，whichiscausedbythefuzzuncertaintyofmovingobjects’predictedposition．Inthispaper，thetheoryoffuzz~ro

4、ughsetsisemployedtoanalyzethefuzzypositionofthemovingobjectsanditsextendedk+优nearestneighborset,Also。thefuzz~roughmember—shipfunctionisemp~dtoobtainthefinalk-nearestneighborset,Acomparisonbetweentheprocessedresultandtheinitialresultismadebyexperiments．Comparedtotheactualpositionoft

5、hemovingobjects，theanalysisbasedonthetheoryoffuzz~roughsetscanpromotetheprecisionofitsk-nearestneighborsetdistinctly．KeywordsMovingobiect，K-nearestneighborquery，Fuzzysets，RoughsetsKNN得到的k近邻的精确度。已往研究没有涉及到这种现1前言象的处理，本文借用模糊一粗糙集理论分析传统方法得到的结随着移动计算，无线通信及定位技术的发展，如何有效地果，即通过移动对象预测位置的模糊隶属度，计

6、算其扩展忌+对移动对象进行查询、管理以及提供准确的基于位置近邻服m近邻的模栅粗糙隶属函数，从而得出更精确的k近邻集务等需求使得时空数据库研究面临着新的挑战[1]。目前有很合。多移动对象索引技术的研究，其中有关未来趋势及其最近邻第2节和第3节将分别讨论移动对象及其k近邻查询的居预测技术由于更适合在智能交通调度、基于位置服务等领相关研究和模糊集、粗糙集的相关知识，第4节讨论了基于模域的应用而得到了广泛的关注l2]，例如，“已知某车现在的位糊一粗糙集理论的移动对象k近邻预测的具体方法和步骤，第置、时速和运动方向，查询未来一小时后离它最近的几个加油5节通过实验数据得

7、出相应参数的合适取值，以及最终近邻站或者食宿供给处”。集的结果更精确的结论，最后总结了新方法提高精确度的同移动对象上安装定位设备便能有效记录移动对象的运动时存在的影响精确度的有待进一步研究的部分。状态，如当前所处的位置、运动速度和方向等，根据这些当前2相关研究的运动特性便可以对未来进行预测。由于自身及外界诸多因素，对象的运动状态会不断地发生变化，预测过程中就会有很在移动计算、位置服务等新兴应用中，需要对移动对象未多不确定性出现。移动对象及其k近邻预测中不确定性的处来位置预测提供相关服务，这些相关的查询索引方法是目前理分时间上和空间上两种L3]，如：“预计什么

8、时候到达某地研究的热点。方”、“预计某时刻到达什么地