Identifying The Stay Point Using GPS Trajectory of Taxis Hao Xiao 1,a, Wenjun Wang 2,b, Xu Zhang 3,c
|
|
- Tyler Michael Goodman
- 6 years ago
- Views:
Transcription
1 Applied Mechanics and Materials Online: ISSN: , Vols , pp doi: / Trans Tech Publications, Switzerland Identifying The Stay Point Using GPS Trajectory of Taxis Hao Xiao 1,a, Wenjun Wang 2,b, Xu Zhang 3,c 1 Tianjin Key Laboratory of Cognitive Computing and Application, 2 School of Computer Science and Technology Tianjin University Tianjin, China a xiaohao @163.com, b wwj@pku.org.cn, c xiaoyaoliu@tju.edu.cn Keywords: GPS,Trajectory,Stay Point,CB SMOT,POI,Taxi Abstract.With the widespread use of personal mobile communications location-aware devices, a large amount of data of trajectory produced and can be used in information services. These huge amounts of data involves the pattern of human behavior information and cause numerous researchers' research interests. As is known,the key to travel information mining from the trajectory data is the stay point recognition and semantic annotation.overcoming the shortcomings on adaptability and resistance to noise exists in existed stay points identification methods, and also combined with the basic characteristics of the taxi GPS data,we proposed a way with an parameter optimization stratage to get the stay points from a single trajectory and the figure shows it really works well, with high precision and strong adaptability on the recall ratio and precision ratio.and then,based on this significant achievements,we applies a refined clustering method based on the clustering radius and frequency parameters and get the POI results. Introduction Actually, track records user activity in the real world, and these activities will be in a certain extent, reflects the personal intentions, preferences, and behavior patterns[1]. If understands the laws of individual life, location based service will gives the users effective recommendation at the appropriate time[2]. Simple route of visualization and trajectory of exchange is not fully excavated hidden knowledge and one of the most important step of trajectory information mining is to model the users trajectory to semantic level,recongising the stay point and find related Point Of Interest. Along with the development of the Internet of things technology, many vehicles are equipped with GPS devices[3]. In this article, we will use the taxi GPS data to experiment, to confirm in a more general situation of application effect. A GPS trajectory is usually consists of a series of coordinate points with a timestamp. Each contains the basic information such as latitude and longitude coordinates. In this path, we can through some algorithm to detect the user stayed in place. The stay point not refers to the speed zero point, but by a group of actual GPS points, as shown in figure 1 Figure 1. Stay points..a,.b,.c,.d,.e form a stop point. and.f,.g, H,,.I,.J form a stay point..it said users stranded in a certain area of events over a certain time range. Compared with other GPS point, these spots contain more important semantic information, such as user been to restaurants and cinemas. Based on these spots can be user to represent historical trajectory of a point sequence, this provides the basis for the user behavior modeling, significantly reducing the amount of data processing. All rights reserved. No part of contents of this paper may be reproduced or transmitted in any form or by any means without the written permission of Trans Tech Publications, (ID: , Pennsylvania State University, University Park, USA-10/05/16,15:48:15)
2 3512 Advances in Civil and Industrial Engineering This article will base on the continuity characteristics of the GPS track status, proposing a clustering method based on space-time relationship and more adaptable to large-scale taxi trajectory data. We study an area of POI, needs a lot of different subjects (such as a person or a vehicle) of GPS data, But in order to model a user s behavior which is fundmental and important, we need to reveal a person's behavior intention hidden in a single trajectory.to extract stay point sequence from a series of trajectory, and this is the first and vital step of our algorithm. The calculation process of this step is a very delicate, because the distance between each continual track points is small and we need to combine clusters based on time or space similarity. In the second stage we will process to get stay point cluster together, and we can get a big point set, and each point track is a representative of the stop point. And at this point we need to judge different points according to the frequency, in general sense, how many times did the the stay appears in different sequences.we cluster these single track stay points again in order to eliminate repetition.because calculated stops may be around a building, and our goal should be locked to the level of a building, it can stay within a certain range to merge the clusters, so as to achieve our final result. Related Works Traditional stay point recongition uses constant time stationary point as the basis of the identification[5], and part of the study, will be 180 degrees in the direction of the shift as one of the important marks a stay[6]. Part of this research will obtaining signal loss and the time difference between the features to identify again and identification[7]. But the above three kinds of methods are based on single track points, the space-time characteristics of threshold logic algorithm is simpler, antinoise ability is poor, often difficult to achieve the ideal accuracy, need other methods or artificial auxiliary. We record in such cases, the space that track points distribution density is higher than moves.some better methods adopt the way of density slice divided by testing the common features of adjacent trajectory points.these methods mainly including K-value algorithm, DBSACAN algorithm DJ-Cluster algorithm, and CB-SMoT algorithm, and so on.because of the noise of a single point, K-value is very likely to fail to recongnise a stay sequence. DJ-Cluster algorithm is a classical density algorithm improved on DBSCAN clustering. This algorithm assumes that GPS trajectory, such as records, did not take data loss into account.but in actual cases, GPS trajectory data loss phenomenon is quite common.cb-smot algorithm DBSCAN in neighborhood set method from point counting change to time threshold, solves the problems before the interval assumptions can handle with missing data[8]. But the handling method in the field of processing using the distance between the adjacent point accumulation, is larger, the influence of drift in the GPS trajectory stay especially when the drift far fatal influence on the accuracy of this method will be. Because of the distance accumulation, in the field of inevitable interference, long drift will stay orbit split into multiple individual, the identification accuracy is still limited. Data Processing Part adopted in the experiment data of tianjin city taxi GPS data, these data actually is the geography data with a timestamp, we processed the data into GPX file format. As shown in Figure 2, red point is to record the location of GPS points, but the yellow line represents a two adjacent time points of the trajectory of the attachment.we need to do, such as processing, and setting time interval as small as possible and fill the missing part, which can make detection accuracy improved. In fact, this taxi track data itself also contains a lot of information.the data records the taxi is with passengers or not, that is the taxi loading and unloading switch in fact accurately expressed the taxi stop at a time. But often these boarding location is actually the user travel start place or the destination, if the passengers getting on or off from a certain area above a certain frequency, it means the region is likely to be a point of interest.
3 Applied Mechanics and Materials Vols Figure 2. Stay points and trajectories As a matter of fact, different taxi stop position overlap provides us a chance to discover and verify the stay points, probably the calculated stay point is a point of interest, and point of interest should be independent of the trajectory of a single sample. Methodology If we have obtained a different terminal trajectory sequence, which corresponds to all of its trajectory clustering, has completed the preliminary modeling for single individual behavior, forming the collection of stay point.obviously we need to overcome the problems in the process are the effects of noise on the clustering results, and fully considering the trajectory characteristics of itself, namely the continuity of time and space. We based on the basic situation of the CB-SMoT, made two aspect of improvements. Figure 3. Algorithm for detecting stay points. As shown in Figure3.The first is Eps parameter optimization, Original CB algorithm parameters of Eps is calculated with gauss formula, simply speaking, is to figure out all the distance between the adjacent point, put into an array, and then the array average u, standard deviation r, to set a parameter a (0 < a < 1), with gauss formula to calculate the Eps. The result is that when a = 0.5, Eps = u; A. the Eps will increase, as reduced, Eps will decrease. Eps floats up and down according to the value of the average.this approach is flawed, because some taxi often stay in the same point, lead to the average distance from u is very small, even for 1 m.for some taxis,because of the loss of signal, the average
4 3514 Advances in Civil and Industrial Engineering distance is very large, even more than 500 m. Eps is too large and too small, for calculating stops are very bad, leading to the decrease of the recall, which led to the decrease of the precision. The optimized algorithm is shown in Figure 3. I do the following simple optimization of Eps, if through the gauss formula calculation of Eps is less than 30 m, adjust to 100 m; If the Eps is larger than 500m, adjust to 350m while Eps is smaller than 10m adjust to 100m.Of course there are other optimization methods, but this kind of method is the most effective and adaptive.the second is for the time on the adjacent cluster, if time interval is less than mintime, and intersect on the space area, the two clusters will be combined,the result is each trajectory s collection of point Cluster.Two parameters are required for combination, respectively, the clustering radius and frequency parameters. We put in a range of points, such as a building is considered to be a point, that the very low frequency points are eliminated, so that you get the point of collection of output, and the frequency is high,the possibility that a stay point is a point of interest is relatively larger. Data Analysis We have adopted different terminal of data on different methods to do the experiments repeatedly, verifying the effect of different methods under different parameters threshold.of course, our purpose is to compare in effective situation with relatively high precision and recall ratio. Figure 4. The statistical result in K-value and CB-SMoT For K-value algorithm, after many experiments, we think for taxi data clustering effect will be relatively good if we pick up the d = 50 m. As shown in figure 4, if m = 12, we can accurately identify all point while the m value has shrunk it will cause a decline in precision and if make the value of m bigger it will lead to check recall rate of decline. For CB - SMoT algorithm in taxi data, a = 0.7 can achieve relatively good results, at this point, if the mintime = 250 s, we are able to accurately identify all the stop point, along with the mintime value rise, precision rate fell slightly, and with the mintime fell, the recall rate dropped significantly. Figure 5. The statistical result of CB-SMoT and Refined Algorithm When we use the improved algorithm, to observe two values influence on identification accuracy, take the mintime = 350s.As shown in Figure5,if a is less than 0.86 we can accurately identify all the real stops and recall ratio is above 80%, this improvement is very obvious on the performance. And if the value is greater than 0.86,it is also able to exhibit excellent performance to a certain extent. And when we take a = 0.7 to measure the influence of different values of mintime on identification results, when the mintime value is 250 or greater, identified all the staying points, and recall ratio have greater stability than the basic one. When the mintime drops,we can accurately identify all
5 Applied Mechanics and Materials Vols points, but accuracy is slightly down, but it is also not obvious. Comprehensively, this algorithm have increased greatly on the adaptability and stability compared with the original, and can obtain higher recall and precision rate. Conclusion Combining the basic characteristics of the taxi GPS data,we proposed a way with an optimization stratage from basic CB-SMoT algorithm to get the stay points from a single trajectory and the figure shows it really works well, with high precision and strong adaptability. The innovation point is that through experiments we find the way to refine the parameter Eps in the taxi GPS trajectories.we adopt Tianjin taxi GPS data in our experiment, proves that the calculation really have the very big enhancement, on the recall ratio and precision ratio.and then,based on this significant achievements, we applies a refined clustering method based on frequency and get the POIs. Acknowledgements We would like to express our gratitude to the National Science and Technology Pillar Program(2013BAK02B00, 2013BAK02B06, 2012BAK03B00 and 2012BAK03B06), the major research plan of the National Natural Science Foundation ( ), Science and Technology Pillar Program of Tianjin Municipal Science and Technology Commission (12CZDSF07200). References [1] Yang Ye, Yu Zheng, Yukun Chen, Jianhua Feng, Xing Xie, Mining Individual Life Pattern Based on Location History, Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, p.1-10, May 18-20, [2] Yu Zheng, Like Liu, Longhao Wang, Xing Xie, Learning transportation mode from raw gps data for geographic applications on the web, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [3] Yu Zheng, Longhao Wang, Ruochi Zhang, Xing Xie, Wei-Ying Ma, GeoLife: Managing and Understanding Your Past Life over Maps, Proceedings of the The Ninth International Conference on Mobile Data Management, p , April 27-30, 2008 [4] Spaccapietra S,Parent C,Damiana M L,et al.a conceptual view on trajectories[j]. Data & Knowledge Engineering,2008,65: [5] Nadine Schuessler, Kay W. Axhausen.Processing raw data from Global Positioning Systems without additional information.transportation Research Record: Journal of the Transportation Research28-36 [J] [6] Andrey Tietbohl Palma,Vania Bogorny,Bart Kuijpers,et al.a clustering-based approach for discovering interesting places in trajectories[a].procedings of the ACM Symposium on Applied Computer,Advances inspatial and Image-Based Information Systems Track[C], Fortaleza, Brazil, March,2008,pp [7] Jianhe Du,Lisa Aultman-Hall.Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets:automatic trip end identification issues[j].transportation Research Part A,2007,41: [8] Zhihua Zhang,Minhe Ji.Hierarchical segmentation for identifying activity stop from GPS trajectories. IEEE Transactions on Engineering Management,2010,57:9-21.
6 Advances in Civil and Industrial Engineering / Identifying the Stay Point Using GPS Trajectory of Taxis /
Clustering Analysis based on Data Mining Applications Xuedong Fan
Applied Mechanics and Materials Online: 203-02-3 ISSN: 662-7482, Vols. 303-306, pp 026-029 doi:0.4028/www.scientific.net/amm.303-306.026 203 Trans Tech Publications, Switzerland Clustering Analysis based
More informationA Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data
A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data Wei Yang 1, Tinghua Ai 1, Wei Lu 1, Tong Zhang 2 1 School of Resource and Environment Sciences,
More informationThe Design of Distributed File System Based on HDFS Yannan Wang 1, a, Shudong Zhang 2, b, Hui Liu 3, c
Applied Mechanics and Materials Online: 2013-09-27 ISSN: 1662-7482, Vols. 423-426, pp 2733-2736 doi:10.4028/www.scientific.net/amm.423-426.2733 2013 Trans Tech Publications, Switzerland The Design of Distributed
More informationResearch Of Data Model In Engineering Flight Simulation Platform Based On Meta-Data Liu Jinxin 1,a, Xu Hong 1,b, Shen Weiqun 2,c
Applied Mechanics and Materials Online: 2013-06-13 ISSN: 1662-7482, Vols. 325-326, pp 1750-1753 doi:10.4028/www.scientific.net/amm.325-326.1750 2013 Trans Tech Publications, Switzerland Research Of Data
More informationResearch on the Application of Digital Images Based on the Computer Graphics. Jing Li 1, Bin Hu 2
Applied Mechanics and Materials Online: 2014-05-23 ISSN: 1662-7482, Vols. 556-562, pp 4998-5002 doi:10.4028/www.scientific.net/amm.556-562.4998 2014 Trans Tech Publications, Switzerland Research on the
More informationAn Improved DFSA Anti-collision Algorithm Based on the RFID-based Internet of Vehicles
2016 2 nd International Conference on Energy, Materials and Manufacturing Engineering (EMME 2016) ISBN: 978-1-60595-441-7 An Improved DFSA Anti-collision Algorithm Based on the RFID-based Internet of Vehicles
More informationApplied Mechanics and Materials Vol
Applied Mechanics and Materials Online: 2014-02-27 ISSN: 1662-7482, Vol. 532, pp 280-284 doi:10.4028/www.scientific.net/amm.532.280 2014 Trans Tech Publications, Switzerland A Practical Real-time Motion
More informationConstruction of the Library Management System Based on Data Warehouse and OLAP Maoli Xu 1, a, Xiuying Li 2,b
Applied Mechanics and Materials Online: 2013-08-30 ISSN: 1662-7482, Vols. 380-384, pp 4796-4799 doi:10.4028/www.scientific.net/amm.380-384.4796 2013 Trans Tech Publications, Switzerland Construction of
More informationAN IMPROVED TAIPEI BUS ESTIMATION-TIME-OF-ARRIVAL (ETA) MODEL BASED ON INTEGRATED ANALYSIS ON HISTORICAL AND REAL-TIME BUS POSITION
AN IMPROVED TAIPEI BUS ESTIMATION-TIME-OF-ARRIVAL (ETA) MODEL BASED ON INTEGRATED ANALYSIS ON HISTORICAL AND REAL-TIME BUS POSITION Xue-Min Lu 1,3, Sendo Wang 2 1 Master Student, 2 Associate Professor
More informationTraffic Flow Prediction Based on the location of Big Data. Xijun Zhang, Zhanting Yuan
5th International Conference on Civil Engineering and Transportation (ICCET 205) Traffic Flow Prediction Based on the location of Big Data Xijun Zhang, Zhanting Yuan Lanzhou Univ Technol, Coll Elect &
More informationThe RTP Encapsulation based on Frame Type Method for AVS Video
Applied Mechanics and Materials Online: 2012-12-27 ISSN: 1662-7482, Vols. 263-266, pp 1803-1808 doi:10.4028/www.scientific.net/amm.263-266.1803 2013 Trans Tech Publications, Switzerland The RTP Encapsulation
More informationThe Analysis of the Loss Rate of Information Packet of Double Queue Single Server in Bi-directional Cable TV Network
Applied Mechanics and Materials Submitted: 2014-06-18 ISSN: 1662-7482, Vol. 665, pp 674-678 Accepted: 2014-07-31 doi:10.4028/www.scientific.net/amm.665.674 Online: 2014-10-01 2014 Trans Tech Publications,
More informationA Data Classification Algorithm of Internet of Things Based on Neural Network
A Data Classification Algorithm of Internet of Things Based on Neural Network https://doi.org/10.3991/ijoe.v13i09.7587 Zhenjun Li Hunan Radio and TV University, Hunan, China 278060389@qq.com Abstract To
More informationAccuracy of Matching between Probe-Vehicle and GIS Map
Proceedings of the 8th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences Shanghai, P. R. China, June 25-27, 2008, pp. 59-64 Accuracy of Matching between
More informationStudy on the Quantitative Vulnerability Model of Information System based on Mathematical Modeling Techniques. Yunzhi Li
Applied Mechanics and Materials Submitted: 2014-08-05 ISSN: 1662-7482, Vols. 651-653, pp 1953-1957 Accepted: 2014-08-06 doi:10.4028/www.scientific.net/amm.651-653.1953 Online: 2014-09-30 2014 Trans Tech
More informationApplication of Three-dimensional Visualization Technology in Real Estate Management Jian Cui 1,a, Jiju Ma 2,b, Dongling Ma 1, c and Nana Yang 3,d
Applied Mechanics and Materials Online: 2014-07-04 ISSN: 1662-7482, Vols. 580-583, pp 2765-2768 doi:10.4028/www.scientific.net/amm.580-583.2765 2014 Trans Tech Publications, Switzerland Application of
More informationAn Improved Method of Vehicle Driving Cycle Construction: A Case Study of Beijing
International Forum on Energy, Environment and Sustainable Development (IFEESD 206) An Improved Method of Vehicle Driving Cycle Construction: A Case Study of Beijing Zhenpo Wang,a, Yang Li,b, Hao Luo,
More informationAn improved PageRank algorithm for Social Network User s Influence research Peng Wang, Xue Bo*, Huamin Yang, Shuangzi Sun, Songjiang Li
3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) An improved PageRank algorithm for Social Network User s Influence research Peng Wang, Xue Bo*, Huamin Yang, Shuangzi
More informationUtilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS
Key Engineering Materials Online: 2009-10-08 ISSN: 1662-9795, Vols. 419-420, pp 557-560 doi:10.4028/www.scientific.net/kem.419-420.557 2010 Trans Tech Publications, Switzerland Utilizing Restricted Direction
More informationTrajectory analysis. Ivan Kukanov
Trajectory analysis Ivan Kukanov Joensuu, 2014 Semantic Trajectory Mining for Location Prediction Josh Jia-Ching Ying Tz-Chiao Weng Vincent S. Tseng Taiwan Wang-Chien Lee Wang-Chien Lee USA Copyright 2011
More informationResearch on Full-text Retrieval based on Lucene in Enterprise Content Management System Lixin Xu 1, a, XiaoLin Fu 2, b, Chunhua Zhang 1, c
Applied Mechanics and Materials Submitted: 2014-07-18 ISSN: 1662-7482, Vols. 644-650, pp 1950-1953 Accepted: 2014-07-21 doi:10.4028/www.scientific.net/amm.644-650.1950 Online: 2014-09-22 2014 Trans Tech
More information3 The standard grid. N ode(0.0001,0.0004) Longitude
International Conference on Information Science and Computer Applications (ISCA 2013 Research on Map Matching Algorithm Based on Nine-rectangle Grid Li Cai1,a, Bingyu Zhu2,b 1 2 School of Software, Yunnan
More informationCOLLABORATIVE LOCATION AND ACTIVITY RECOMMENDATIONS WITH GPS HISTORY DATA
COLLABORATIVE LOCATION AND ACTIVITY RECOMMENDATIONS WITH GPS HISTORY DATA Vincent W. Zheng, Yu Zheng, Xing Xie, Qiang Yang Hong Kong University of Science and Technology Microsoft Research Asia WWW 2010
More informationOpen Access Apriori Algorithm Research Based on Map-Reduce in Cloud Computing Environments
Send Orders for Reprints to reprints@benthamscience.ae 368 The Open Automation and Control Systems Journal, 2014, 6, 368-373 Open Access Apriori Algorithm Research Based on Map-Reduce in Cloud Computing
More informationAn algorithm of lips secondary positioning and feature extraction based on YCbCr color space SHEN Xian-geng 1, WU Wei 2
International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 015) An algorithm of lips secondary positioning and feature extraction based on YCbCr color space SHEN Xian-geng
More informationEvaluation of Meta-Search Engine Merge Algorithms
2008 International Conference on Internet Computing in Science and Engineering Evaluation of Meta-Search Engine Merge Algorithms Chunshuang Liu, Zhiqiang Zhang,2, Xiaoqin Xie 2, TingTing Liang School of
More informationShape Optimization Design of Gravity Buttress of Arch Dam Based on Asynchronous Particle Swarm Optimization Method. Lei Xu
Applied Mechanics and Materials Submitted: 2014-08-26 ISSN: 1662-7482, Vol. 662, pp 160-163 Accepted: 2014-08-31 doi:10.4028/www.scientific.net/amm.662.160 Online: 2014-10-01 2014 Trans Tech Publications,
More informationThe Application Analysis and Network Design of wireless VPN for power grid. Wang Yirong,Tong Dali,Deng Wei
Applied Mechanics and Materials Online: 2013-09-27 ISSN: 1662-7482, Vols. 427-429, pp 2130-2133 doi:10.4028/www.scientific.net/amm.427-429.2130 2013 Trans Tech Publications, Switzerland The Application
More informationSimulation Technology of Light Effect Based on Catia and Workbench Software HongXia Hu
Applied Mechanics and Materials Online: 2014-03-24 ISSN: 1662-7482, Vols. 543-547, pp 3218-3221 doi:10.4028/www.scientific.net/amm.543-547.3218 2014 Trans Tech Publications, Switzerland Simulation Technology
More informationresult, it is very important to design a simulation system for dynamic laser scanning
3rd International Conference on Multimedia Technology(ICMT 2013) Accurate and Fast Simulation of Laser Scanning Imaging Luyao Zhou 1 and Huimin Ma Abstract. In order to design a more accurate simulation
More informationCustomizing dynamic libraries of Qt based on the embedded Linux Li Yang 1,a, Wang Yunliang 2,b
Applied Mechanics and Materials Submitted: 2014-11-12 ISSN: 1662-7482, Vol. 740, pp 782-785 Accepted: 2014-12-02 doi:10.4028/www.scientific.net/amm.740.782 Online: 2015-03-09 2015 Trans Tech Publications,
More informationThe Analysis and Research of IPTV Set-top Box System. Fangyan Bai 1, Qi Sun 2
Applied Mechanics and Materials Online: 2012-12-13 ISSN: 1662-7482, Vols. 256-259, pp 2898-2901 doi:10.4028/www.scientific.net/amm.256-259.2898 2013 Trans Tech Publications, Switzerland The Analysis and
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Research on motion tracking and detection of computer vision ABSTRACT KEYWORDS
[Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 21 BioTechnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(21), 2014 [12918-12922] Research on motion tracking and detection of computer
More informationSerial Communication Based on LabVIEW for the Development of an ECG Monitor
Advanced Materials Research Online: 2013-08-16 ISSN: 1662-8985, Vols. 734-737, pp 3003-3006 doi:10.4028/www.scientific.net/amr.734-737.3003 2013 Trans Tech Publications, Switzerland Serial Communication
More informationIterative Removing Salt and Pepper Noise based on Neighbourhood Information
Iterative Removing Salt and Pepper Noise based on Neighbourhood Information Liu Chun College of Computer Science and Information Technology Daqing Normal University Daqing, China Sun Bishen Twenty-seventh
More informationAn Efficient Character Segmentation Algorithm for Printed Chinese Documents
An Efficient Character Segmentation Algorithm for Printed Chinese Documents Yuan Mei 1,2, Xinhui Wang 1,2, Jin Wang 1,2 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information
More informationPrediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai He 1,c
2nd International Conference on Electrical, Computer Engineering and Electronics (ICECEE 215) Prediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai
More informationAn embedded system of Face Recognition based on ARM and HMM
An embedded system of Face Recognition based on ARM and HMM Yanbin Sun 1,2, Lun Xie 1, Zhiliang Wang 1,Yi An 2 1 Department of Electronic Information Engineering, School of Information Engineering, University
More informationKeywords: trajectory data; stops and moves; improved DBSCAN algorithm; temporal and spatial properties
Article An Improved DBSCAN Algorithm to Detect Stops in Individual Trajectories Ting Luo 1,2, Xinwei Zheng 1, Guangluan Xu 1, Kun Fu 1, * and Wenjuan Ren 1 1 Key Laboratory of Spatial Information Processing
More informationA Kind of Fast Image Edge Detection Algorithm Based on Dynamic Threshold Value
Sensors & Transducers 13 by IFSA http://www.sensorsportal.com A Kind of Fast Image Edge Detection Algorithm Based on Dynamic Threshold Value Jiaiao He, Liya Hou, Weiyi Zhang School of Mechanical Engineering,
More informationConstructing an University Scientific Research Management Information System of NET Platform Jianhua Xie 1, a, Jian-hua Xiao 2, b
Applied Mechanics and Materials Online: 2013-12-04 ISSN: 1662-7482, Vol. 441, pp 984-988 doi:10.4028/www.scientific.net/amm.441.984 2014 Trans Tech Publications, Switzerland Constructing an University
More informationWeb Data mining-a Research area in Web usage mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 13, Issue 1 (Jul. - Aug. 2013), PP 22-26 Web Data mining-a Research area in Web usage mining 1 V.S.Thiyagarajan,
More informationFingerprint Ridge Distance Estimation: Algorithms and the Performance*
Fingerprint Ridge Distance Estimation: Algorithms and the Performance* Xiaosi Zhan, Zhaocai Sun, Yilong Yin, and Yayun Chu Computer Department, Fuyan Normal College, 3603, Fuyang, China xiaoszhan@63.net,
More informationDesign and Implementation of LED Display Screen Controller based on STM32 and FPGA Chi Zhang 1,a, Xiaoguang Wu 1,b and Chengjun Zhang 1,c
Applied Mechanics and Materials Online: 2012-12-27 ISSN: 1662-7482, Vols. 268-270, pp 1578-1582 doi:10.4028/www.scientific.net/amm.268-270.1578 2013 Trans Tech Publications, Switzerland Design and Implementation
More informationPeriodic Pattern Mining Based on GPS Trajectories
Periodic Pattern Mining Based on GPS Trajectories iaopeng Chen 1,a, Dianxi Shi 2,b, Banghui Zhao 3,c and Fan Liu 4,d 1,2,3,4 National Laboratory for Parallel and Distributed Processing, School of Computer,
More informationResearch on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous Vehicular Cloud
2016 International Conference on Service Science, Technology and Engineering (SSTE 2016) ISBN: 978-1-60595-351-9 Research on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous
More informationDensity Based Clustering using Modified PSO based Neighbor Selection
Density Based Clustering using Modified PSO based Neighbor Selection K. Nafees Ahmed Research Scholar, Dept of Computer Science Jamal Mohamed College (Autonomous), Tiruchirappalli, India nafeesjmc@gmail.com
More informationResearch on Algorithm Schema of Parametric Architecture Design Based on Schema Theory
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) Research on Algorithm Schema of Parametric Architecture Design Based on Schema Theory Li Zhu 1, a, Nan Zhang
More informationThe Establishment of Large Data Mining Platform Based on Cloud Computing. Wei CAI
2017 International Conference on Electronic, Control, Automation and Mechanical Engineering (ECAME 2017) ISBN: 978-1-60595-523-0 The Establishment of Large Data Mining Platform Based on Cloud Computing
More informationSurvey on Recommendation of Personalized Travel Sequence
Survey on Recommendation of Personalized Travel Sequence Mayuri D. Aswale 1, Dr. S. C. Dharmadhikari 2 ME Student, Department of Information Technology, PICT, Pune, India 1 Head of Department, Department
More informationPower Load Forecasting Based on ABC-SA Neural Network Model
Power Load Forecasting Based on ABC-SA Neural Network Model Weihua Pan, Xinhui Wang College of Control and Computer Engineering, North China Electric Power University, Baoding, Hebei 071000, China. 1471647206@qq.com
More informationThe Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis
Journal of Materials, Processing and Design (2017) Vol. 1, Number 1 Clausius Scientific Press, Canada The Gene Modular Detection of Random Boolean Networks by Dynamic Characteristics Analysis Xueyi Bai1,a,
More informationYunfeng Zhang 1, Huan Wang 2, Jie Zhu 1 1 Computer Science & Engineering Department, North China Institute of Aerospace
[Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 20 BioTechnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(20), 2014 [12526-12531] Exploration on the data mining system construction
More informationResearch on Design and Application of Computer Database Quality Evaluation Model
Research on Design and Application of Computer Database Quality Evaluation Model Abstract Hong Li, Hui Ge Shihezi Radio and TV University, Shihezi 832000, China Computer data quality evaluation is the
More informationAnalysis Range-Free Node Location Algorithm in WSN
International Conference on Education, Management and Computer Science (ICEMC 2016) Analysis Range-Free Node Location Algorithm in WSN Xiaojun Liu1, a and Jianyu Wang1 1 School of Transportation Huanggang
More informationAn Adaptive Threshold LBP Algorithm for Face Recognition
An Adaptive Threshold LBP Algorithm for Face Recognition Xiaoping Jiang 1, Chuyu Guo 1,*, Hua Zhang 1, and Chenghua Li 1 1 College of Electronics and Information Engineering, Hubei Key Laboratory of Intelligent
More informationDesign and Realization of Data Mining System based on Web HE Defu1, a
4th International Conference on Machinery, Materials and Computing Technology (ICMMCT 2016) Design and Realization of Data Mining System based on Web HE Defu1, a 1 Department of Quartermaster, Wuhan Economics
More informationResearch of Video Surveillance and Diagnosis System for Plant Diseases Based on DM6446 Wang Xiuqing 1, a Qie Xu 1, b Zhang Chunxia 1, c Zhao Na 1, d
Applied Mechanics and Materials Online: 2013-08-30 ISSN: 1662-7482, Vols. 373-375, pp 892-896 doi:10.4028/www.scientific.net/amm.373-375.892 2013 Trans Tech Publications, Switzerland Research of Video
More informationRealization of Automatic Keystone Correction for Smart mini Projector Projection Screen
Applied Mechanics and Materials Online: 2014-02-06 ISSN: 1662-7482, Vols. 519-520, pp 504-509 doi:10.4028/www.scientific.net/amm.519-520.504 2014 Trans Tech Publications, Switzerland Realization of Automatic
More informationTowards New Heterogeneous Data Stream Clustering based on Density
, pp.30-35 http://dx.doi.org/10.14257/astl.2015.83.07 Towards New Heterogeneous Data Stream Clustering based on Density Chen Jin-yin, He Hui-hao Zhejiang University of Technology, Hangzhou,310000 chenjinyin@zjut.edu.cn
More informationReal Time Access to Multiple GPS Tracks
Real Time Access to Multiple GPS Tracks Karol Waga, Andrei Tabarcea, Radu Mariescu-Istodor and Pasi Fränti Speech and Image Processing Unit, School of Computing, University of Eastern Finland, Joensuu,
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Available online www.jocpr.com Journal of Chemical and Pharmaceutical esearch, 015, 7(3):175-179 esearch Article ISSN : 0975-7384 CODEN(USA) : JCPC5 Thread image processing technology research based on
More informationA System for Discovering Regions of Interest from Trajectory Data
A System for Discovering Regions of Interest from Trajectory Data Muhammad Reaz Uddin, Chinya Ravishankar, and Vassilis J. Tsotras University of California, Riverside, CA, USA {uddinm,ravi,tsotras}@cs.ucr.edu
More informationResearch on Destination Prediction for Urban Taxi based on GPS Trajectory
Available online at www.ijpe-online.com Vol. 13, No. 4, July 2017, pp. 530-539 DOI: 10.23940/ijpe.17.04.p20.530539 Research on Destination Prediction for Urban Taxi based on GPS Trajectory Meng Zhang a,
More informationA Digital Menu System Based on the Cloud client Technology Lin Dong 1, a, Weibo Li 1, b, Ping He 2,c,Jia Liu 1,d
Applied Mechanics and Materials Online: 2012-11-29 ISSN: 1662-7482, Vol. 235, pp 389-393 doi:10.4028/www.scientific.net/amm.235.389 2012 Trans Tech Publications, Switzerland A Digital Menu System Based
More informationLinear Feature Extraction from Scanned Color
Linear Feature Extraction from Scanned Color Maps with Complex Background Yun Yang, Xiao-ya An State Key Laboratory of Geo-Information Engineering, Xi an, 710054, China Xi an Research Institute of Surveying
More informationResearch of 3D parametric design system of worm drive based on Pro/E. Hongbin Niu a, Xiaohua Li b
Advanced Materials Research Online: 2013-06-27 ISSN: 1662-8985, Vols. 712-715, pp 1107-1110 doi:10.4028/www.scientific.net/amr.712-715.1107 2013 Trans Tech Publications, Switzerland Research of 3D parametric
More informationKaiserstr. 10; Karlsruhe, Germany *corresponding Author
Applied Mechanics and Materials Online: 2013-09-03 ISSN: 1662-7482, Vol. 391, pp 118-122 doi:10.4028/www.scientific.net/amm.391.118 2013 Trans Tech Publications, Switzerland Time Efficient Testing of Hybrid
More informationRiMOM Results for OAEI 2010
RiMOM Results for OAEI 2010 Zhichun Wang 1, Xiao Zhang 1, Lei Hou 1, Yue Zhao 2, Juanzi Li 1, Yu Qi 3, Jie Tang 1 1 Tsinghua University, Beijing, China {zcwang,zhangxiao,greener,ljz,tangjie}@keg.cs.tsinghua.edu.cn
More informationOrganization and Retrieval Method of Multimodal Point of Interest Data Based on Geo-ontology
, pp.49-54 http://dx.doi.org/10.14257/astl.2014.45.10 Organization and Retrieval Method of Multimodal Point of Interest Data Based on Geo-ontology Ying Xia, Shiyan Luo, Xu Zhang, Hae Yong Bae Research
More informationWeb Usage Mining: A Research Area in Web Mining
Web Usage Mining: A Research Area in Web Mining Rajni Pamnani, Pramila Chawan Department of computer technology, VJTI University, Mumbai Abstract Web usage mining is a main research area in Web mining
More informationReconstructing Uncertain Pedestrian Trajectories From Low-Sampling-Rate Observations
Reconstructing Uncertain Pedestrian Trajectories From Low-Sampling-Rate Observations Ricardo Miguel Puma-Alvarez and Alneu de Andrade Lopes Instituto de Ciências Matemáticas e de Computação Universidade
More informationComprehensive analysis and evaluation of big data for main transformer equipment based on PCA and Apriority
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Comprehensive analysis and evaluation of big data for main transformer equipment based on PCA and Apriority To cite this article:
More informationBridge Surface Crack Detection Method
, pp.337-343 http://dx.doi.org/10.14257/astl.2016. Bridge Surface Crack Detection Method Tingping Zhang 1,2, Jianxi Yang 1, Xinyu Liang 3 1 School of Information Science & Engineering, Chongqing Jiaotong
More informationThe Design of CAN Bus Communication System Based on MCP2515 and S3C2440 Jinmei Liu, Junhong Wang, Donghui Sun
Advanced Materials Research Online: 2014-05-21 ISSN: 1662-8985, Vol. 933, pp 516-520 doi:10.4028/www.scientific.net/amr.933.516 2014 Trans Tech Publications, Switzerland The Design of CAN Bus Communication
More informationA Survey on DBSCAN Algorithm To Detect Cluster With Varied Density.
A Survey on DBSCAN Algorithm To Detect Cluster With Varied Density. Amey K. Redkar, Prof. S.R. Todmal Abstract Density -based clustering methods are one of the important category of clustering methods
More informationVoronoi-based Trajectory Search Algorithm for Multi-locations in Road Networks
Journal of Computational Information Systems 11: 10 (2015) 3459 3467 Available at http://www.jofcis.com Voronoi-based Trajectory Search Algorithm for Multi-locations in Road Networks Yu CHEN, Jian XU,
More informationOSM-SVG Converting for Open Road Simulator
OSM-SVG Converting for Open Road Simulator Rajashree S. Sokasane, Kyungbaek Kim Department of Electronics and Computer Engineering Chonnam National University Gwangju, Republic of Korea sokasaners@gmail.com,
More informationDesign and Implementation of unified Identity Authentication System Based on LDAP in Digital Campus
Advanced Materials Research Online: 2014-04-09 ISSN: 1662-8985, Vols. 912-914, pp 1213-1217 doi:10.4028/www.scientific.net/amr.912-914.1213 2014 Trans Tech Publications, Switzerland Design and Implementation
More informationEfficient Path Finding Method Based Evaluation Function in Large Scene Online Games and Its Application
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 3, May 2017 Efficient Path Finding Method Based Evaluation Function in Large
More informationA Web Page Segmentation Method by using Headlines to Web Contents as Separators and its Evaluations
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.1, January 2013 1 A Web Page Segmentation Method by using Headlines to Web Contents as Separators and its Evaluations Hiroyuki
More informationInternational Journal of Scientific Research and Modern Education (IJSRME) Impact Factor: 6.225, ISSN (Online): (
333A NEW SIMILARITY MEASURE FOR TRAJECTORY DATA CLUSTERING D. Mabuni* & Dr. S. Aquter Babu** Assistant Professor, Department of Computer Science, Dravidian University, Kuppam, Chittoor District, Andhra
More informationOpen Access Algorithm of Context Inconsistency Elimination Based on Feedback Windowing and Evidence Theory for Smart Home
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 637-648 637 Open Access Algorithm of Context Inconsistency Elimination Based on Feedback
More informationKeywords: Interactive electronic technical manuals; GJB6600; XML markup language; Automatic control equipment
Applied Mechanics and Materials Submitted: 2014-06-11 ISSN: 1662-7482, Vols. 602-605, pp 1165-1168 Accepted: 2014-06-11 doi:10.4028/www.scientific.net/amm.602-605.1165 Online: 2014-08-11 2014 Trans Tech
More informationIntroduction to and calibration of a conceptual LUTI model based on neural networks
Urban Transport 591 Introduction to and calibration of a conceptual LUTI model based on neural networks F. Tillema & M. F. A. M. van Maarseveen Centre for transport studies, Civil Engineering, University
More informationRecognition of Human Body Movements Trajectory Based on the Three-dimensional Depth Data
Preprints of the 19th World Congress The International Federation of Automatic Control Recognition of Human Body s Trajectory Based on the Three-dimensional Depth Data Zheng Chang Qing Shen Xiaojuan Ban
More informationWhere Next? Data Mining Techniques and Challenges for Trajectory Prediction. Slides credit: Layla Pournajaf
Where Next? Data Mining Techniques and Challenges for Trajectory Prediction Slides credit: Layla Pournajaf o Navigational services. o Traffic management. o Location-based advertising. Source: A. Monreale,
More informationM Thulasi 2 Student ( M. Tech-CSE), S V Engineering College for Women, (Affiliated to JNTU Anantapur) Tirupati, A.P, India
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Enhanced Driving
More informationA Totally Astar-based Multi-path Algorithm for the Recognition of Reasonable Route Sets in Vehicle Navigation Systems
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Scien ce s 96 ( 2013 ) 1069 1078 13th COTA International Conference of Transportation Professionals (CICTP 2013)
More informationText Clustering Incremental Algorithm in Sensitive Topic Detection
International Journal of Information and Communication Sciences 2018; 3(3): 88-95 http://www.sciencepublishinggroup.com/j/ijics doi: 10.11648/j.ijics.20180303.12 ISSN: 2575-1700 (Print); ISSN: 2575-1719
More informationApplication of Individualized Service System for Scientific and Technical Literature In Colleges and Universities
Journal of Applied Science and Engineering Innovation, Vol.6, No.1, 2019, pp.26-30 ISSN (Print): 2331-9062 ISSN (Online): 2331-9070 Application of Individualized Service System for Scientific and Technical
More informationA Compatible Public Service Platform for Multi-Electronic Certification Authority
Applied Mechanics and Materials Submitted: 2014-04-26 ISSN: 1662-7482, Vol. 610, pp 579-583 Accepted: 2014-05-26 doi:10.4028/www.scientific.net/amm.610.579 Online: 2014-08-11 2014 Trans Tech Publications,
More informationImproving Suffix Tree Clustering Algorithm for Web Documents
International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015) Improving Suffix Tree Clustering Algorithm for Web Documents Yan Zhuang Computer Center East China Normal
More information5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015)
5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015) An Improved Watershed Segmentation Algorithm for Adhesive Particles in Sugar Cane Crystallization Yanmei
More informationThe Research of A multi-language supporting description-oriented Clustering Algorithm on Meta-Search Engine Result Wuling Ren 1, a and Lijuan Liu 2,b
Applied Mechanics and Materials Online: 2012-01-24 ISSN: 1662-7482, Vol. 151, pp 549-553 doi:10.4028/www.scientific.net/amm.151.549 2012 Trans Tech Publications, Switzerland The Research of A multi-language
More informationSTUDY OF THE DEVELOPMENT OF THE STRUCTURE OF THE NETWORK OF SOFIA SUBWAY
STUDY OF THE DEVELOPMENT OF THE STRUCTURE OF THE NETWORK OF SOFIA SUBWAY ИЗСЛЕДВАНЕ НА РАЗВИТИЕТО НА СТРУКТУРАТА НА МЕТРОМРЕЖАТА НА СОФИЙСКИЯ МЕТОПОЛИТЕН Assoc. Prof. PhD Stoilova S., MSc. eng. Stoev V.,
More informationA Road Network Construction Method Based on Clustering Algorithm
A Road Network Construction Method Based on Clustering Algorithm 12 Dept. of Information Engineering, Liaoning Provincial College of Communications Shenyang, China E-mail: xuelian_chen@163.com Qingchun
More informationResearch on Hybrid Network Technologies of Power Line Carrier and Wireless MAC Layer Hao ZHANG 1, Jun-yu LIU 2, Yi-ying ZHANG 3 and Kun LIANG 3,*
2017 International Conference on Computer, Electronics and Communication Engineering (CECE 2017) ISBN: 978-1-60595-476-9 Research on Hybrid Network Technologies of Power Line Carrier and Wireless MAC Layer
More informationExcavation Balance Routing Algorithm Simulation Based on Fuzzy Ant Colony
2018 5th International Conference on Electrical & Electronics Engineering and Computer Science (ICEEECS 2018) Excavation Balance Routing Algorithm Simulation Based on Fuzzy Ant Colony Luo Xiaojuan, Yan
More informationSemantic Website Clustering
Semantic Website Clustering I-Hsuan Yang, Yu-tsun Huang, Yen-Ling Huang 1. Abstract We propose a new approach to cluster the web pages. Utilizing an iterative reinforced algorithm, the model extracts semantic
More information