基于多源数据融合的POI智能推荐系统

- 日理万妓 2024-04-06 13:53 61阅读 0赞

目录  
一、引言 1  
二、关键技术方案 1  
2.1 随机森林 1  
2.2 经纬度转化 2  
2.3 聚类 2  
\[简要介绍本项工作涉及的关键技术方案\] 2  
三、实验 4  
4.1 数据 4  
4.2 实验环境 5  
4.3 实验步骤 5  
一．事故严重程度 5  
五、结果与讨论 8  
5.1 结果 8  
5.2 讨论 10  
六、总结 10  
参考文献： 11

一、引言  
针对交通事故频繁发送的今天需要分析下交通事故发送的原因和造成损失的因素等等。

二、关键技术方案  
\[介绍采用的关键技术方法、原理、机理、算法、模型等。\]  
2.1 随机森林  
利用随机森林可以对数据处理有好的结果，因为是一个多分类器的模型，所以无论是拟合效果和最后的结果还是都不错的。  
随机森林就和他的名字一样，是一个森林一样的，我了解到的一种是他会建立很多的决策树分类器来做分类。然后在最后汇总效果好的。他会分袋内数据和带外数据。它会随机提取一些属性和一些数据，进行决策树的建立，然后在对建立的结果。  
在随机森林中某个特征X的重要性的计算方法如下：  
（1）对于随机森林中的每一颗决策树，使用相应的OOB(袋外)数据计算它的袋外数据误差，记为errOOB1。  
（2）随机地对袋外数据所有样本的特征X加入噪声干扰（就可以随机的改变样本在特征X处的值），再次计算它的袋外数据误差，记为errOOB2。  
（3）假设随机森林中有Ntree颗树，那么对于特征X的重要性 = ∑（err00B2-errOOB1）/Ntree,之所以可以用这个表达式来作为相应特征的重要性的度量值是因为：若给某个特征随机加入噪声之后，袋外的准确率大幅度下降，本文转载自http://www.biyezuopin.vip/onews.asp?id=14809则说明这个特征对于样本的分类结果影响很大，也就是说它的重要程度比较高。

选择决策树的最主要原因是，相对于单独的分类器，看上面的描述可以知道泛华拟合好的同时不用担心过拟合的情况。相对于神经网络这种黑盒式的感知机模型，有着良好的解释性，可以知道那些属性影响如何。

用处：对一些交通损失程度做一个预测，通过车流量对交通事故次数程度做一个预测。  
2.2 经纬度转化  
经纬度，首先经度是南极到北极的地球外表连线，范围是-180180.维度是平行于赤道的一个外围，和地心的连线。范围为-9090。  
经纬度计算公式：这个可以看成球面上的2点求距离。这个时候我们需要假想第三个点，那就是和他有一个维度相同的点。计算的时候，分别计算统一经度下维度的差别，就是(2*pi*6371*角度差)/360=distance  
维度相同求经度的距离：首先求同求圆环半径r1=r*cosx，这个时候在套用上面的公式(2*pi*r1\*角度差)/360=distance。这样就有了经纬度计算距离的关系式了。

import matplotlib.pyplot as plt
    import seaborn as sns
    import pandas as pd
    import datetime
    accident= pd.read_csv('../data/accidents_2012_to_2014.csv/accidents_2012_to_2014.csv', sep=',')
    def ori():
        level3 = accident[accident['Accident_Severity'] == 3]
        level2 = accident[accident['Accident_Severity'] == 2]
        level1 = accident[accident['Accident_Severity'] == 1]
        f, (ax1,ax2,ax3) = plt.subplots(1,3,figsize=(15,9))
    
        ## level 3 plot
        level3.plot(kind='scatter', x='Longitude',y ='Latitude',
                        color='yellow',
                        s=.02, alpha=.6, subplots=True, ax=ax1)
        ax1.set_title("level_3_severtiy")
        ax1.set_facecolor('black')
        ## level 2 plot
        level2.plot(kind='scatter', x='Longitude',y ='Latitude',
                        color='yellow',
                        s=.02, alpha=.6, subplots=True, ax=ax2)
        ax2.set_title("level_2_severtiy")
        ax2.set_facecolor('black')
    
        # level 1 plot
    
        level1.plot(kind='scatter', x='Longitude',y ='Latitude',
                        color='yellow',
                        s=.02, alpha=.6, subplots=True, ax=ax3)
        ax3.set_title("level_1_severtiy")
        ax3.set_facecolor('black')
        plt.show()
    def create_times():
        begin=datetime.datetime(2017,11,11,0,0)
        end=datetime.datetime(2017,11,12,0,0)
        delat=end-begin
        result=[]
        for i in range(delat.seconds+480):
            f,b=str(begin.min+datetime.timedelta(seconds=i*180)).split(" ")
            h,m,s=b.split(":")
            result.append(h+":"+m)
        return result
    
    def nmd(time1,time2,xx):
        print(time1)
        f1=accident[(accident['Time']>=time1)&(accident['Time']<=time2)]
        f,(ax1)=plt.subplots(1,1,figsize=(5,9))
        f1.plot(kind='scatter',x='Longitude',y ='Latitude',
                        color='yellow',
                        s=.02, alpha=.6, subplots=True, ax=ax1)
        ax1.set_title(time1)
        ax1.set_facecolor("black")
        plt.ylim((49,61))
        plt.xlim((-7,3))
        plt.savefig("img/"+str(xx)+".jpg")
    # nmd()
    def save_img():
        re=create_times()
        for i in range(368,len(re)-1,1):
    
            nmd(re[i],re[i+1],i)
    # save_img()
    ori()

![在这里插入图片描述][28b9adddeec043308488433c846981dd.png_pic_center]  
![在这里插入图片描述][cb9bf6d1d59b46fc9350b433f6402bd7.png_pic_center]  
![在这里插入图片描述][05ffaa72cd2b4c75bcc7aef11e10d401.png_pic_center]  
![在这里插入图片描述][b972b7011c2d4abc905bbbb8af613c6c.png_pic_center]  
![在这里插入图片描述][45d1d4e796834dfc9a3c8f017a481d54.png_pic_center]  
![在这里插入图片描述][b59bcc6d321346349e1d033e82870931.png_pic_center]  
![在这里插入图片描述][4c23d6c82cb64e7aaae219a717fce835.png_pic_center]  
![在这里插入图片描述][5401463b1c4941a6b1b9da9f74c266d0.png_pic_center]  
![在这里插入图片描述][fee07a676bfb4bf797b9cd38da87e9a7.png_pic_center]  
![在这里插入图片描述][aebee3bd699f43448ee1a84a92df0e1a.png_pic_center]  
![在这里插入图片描述][674859f523b54d7388765798ddf6cd73.png_pic_center]  
![在这里插入图片描述][a58da4bc85e149db9f60d75c12714a56.png_pic_center]  
![在这里插入图片描述][1505cb2695b04d379fc3fee8459f60c8.png_pic_center]  
![在这里插入图片描述][cf4b7596383e413a85d82fd155db3f34.png_pic_center]

[28b9adddeec043308488433c846981dd.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/6943f13d89264de288b48086f7719ce2.png
[cb9bf6d1d59b46fc9350b433f6402bd7.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/8d4afc908b4b43dfb98b896713a82da6.png
[05ffaa72cd2b4c75bcc7aef11e10d401.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/a6bd329551f142b2ab324c224ef5dc1c.png
[b972b7011c2d4abc905bbbb8af613c6c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/6bb2ed67d6984799a4121993ec704c4c.png
[45d1d4e796834dfc9a3c8f017a481d54.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/979877274c42465e9b99d97ce746f943.png
[b59bcc6d321346349e1d033e82870931.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/f9a438f3c62c4ef1bb0ff63d72d5732c.png
[4c23d6c82cb64e7aaae219a717fce835.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/6952efb25ccc4775b6e3f16e38fdc0d9.png
[5401463b1c4941a6b1b9da9f74c266d0.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/f82c5c641b5e4ed49d01334854aa79e8.png
[fee07a676bfb4bf797b9cd38da87e9a7.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/ad893a37fc1f42c381be0035eae11246.png
[aebee3bd699f43448ee1a84a92df0e1a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/b9ce5d57c0fa4ebd9e017552a86d808a.png
[674859f523b54d7388765798ddf6cd73.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/63c4c86c4dd54624905d4829b6cf3a91.png
[a58da4bc85e149db9f60d75c12714a56.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/e72d9517c31f4c3abecce9c18902420b.png
[1505cb2695b04d379fc3fee8459f60c8.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/4fb039af57da4e958de87d670b78df43.png
[cf4b7596383e413a85d82fd155db3f34.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/52e46e572a924f5084730ee344935ca4.png