An Efficient MapReduce-Based Parallel Clustering Algorithm for Distributed Traffic Subarea Division
المؤلفون المشاركون
Xia, Dawen
Wang, Binfeng
Li, Yantao
Rong, Zhuobo
Zhang, Zili
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-09-15
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
Traffic subarea division is vital for traffic system management and traffic network analysis in intelligent transportation systems (ITSs).
Since existing methods may not be suitable for big traffic data processing, this paper presents a MapReduce-based Parallel Three-Phase K -Means (Par3PKM) algorithm for solving traffic subarea division problem on a widely adopted Hadoop distributed computing platform.
Specifically, we first modify the distance metric and initialization strategy of K -Means and then employ a MapReduce paradigm to redesign the optimized K -Means algorithm for parallel clustering of large-scale taxi trajectories.
Moreover, we propose a boundary identifying method to connect the borders of clustering results for each cluster.
Finally, we divide traffic subarea of Beijing based on real-world trajectory data sets generated by 12,000 taxis in a period of one month using the proposed approach.
Experimental evaluation results indicate that when compared with K -Means, Par2PK-Means, and ParCLARA, Par3PKM achieves higher efficiency, more accuracy, and better scalability and can effectively divide traffic subarea with big taxi trajectory data.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xia, Dawen& Wang, Binfeng& Li, Yantao& Rong, Zhuobo& Zhang, Zili. 2015. An Efficient MapReduce-Based Parallel Clustering Algorithm for Distributed Traffic Subarea Division. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-18.
https://search.emarefa.net/detail/BIM-1060769
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xia, Dawen…[et al.]. An Efficient MapReduce-Based Parallel Clustering Algorithm for Distributed Traffic Subarea Division. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-18.
https://search.emarefa.net/detail/BIM-1060769
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xia, Dawen& Wang, Binfeng& Li, Yantao& Rong, Zhuobo& Zhang, Zili. An Efficient MapReduce-Based Parallel Clustering Algorithm for Distributed Traffic Subarea Division. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-18.
https://search.emarefa.net/detail/BIM-1060769
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1060769
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر