International Journal of Scientific Research and Modern Education (IJSRME) Impact Factor: 6.225, ISSN (Online): (
|
|
- Dorcas Nash
- 5 years ago
- Views:
Transcription
1 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 Pradesh Cite This Article: D. Mabuni & Dr. S. Aquter Babu, A New Similarity Measure for Trajectory Data Clustering, International Journal of Scientific Research and Modern Education, Volume 2, Issue 1, Page Number , Copy Right: IJSRME, 2017 (All Rights Reserved). This is an Open Access Article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract: Trajectory data clustering is a very useful technique in clustering user movement sequences of locations. Finding user movement based clusters is useful in many areas including location based services, finding the location of a person, vehicle, animal, friend recommendation, trajectory ranking, and city traffic management etc,. First, details of users movement sequences of locations are efficiently stored in the form tree data structure. Second, details of users movement sequences are clustered by the proposed new trajectory clustering algorithm. Key Words: Clustering, Movement, Trajectory & Location 1. Introduction: Many state-of-the-art trajectory data based techniques are available for finding locations of users, vehicles, objects, and animals at any time. A trajectory is a collection of sequential locations of users, vehicles and animals etc., Trajectory data based websites are also exist for handling trajectory data based real applications. Trajectory data is particularly useful in many traffic sharing services and user movement based clustered details. A rich trajectory data based training data sets are available and are very useful and convenient in managing and solving many of the trajectory data based problems. Many works have elaborated on discovering user communities from user location history and such a community is thus referred to as a movement-based community [1]. Trajectory data are used for solving traffic sharing based problems, determining paths, path locations, and friend recommendations and so on. As a result of this better efficient and quality traffic information can be provided to many people as and when required. Some applications of movement based community are: Trajectory ranking, Community based traffic sharing services, and friend recommendation; to discover movement-based communities, one should first formulate the similarity of users in terms of their trajectories [1]. Some of the trajectory data based real time applications are: Finding mobile location Finding user location Friend Communication Finding the location of a particular service Finding the location of a vehicle, ship, animal Trajectory ranking Radar based applications Traffic sharing services Path discovery Movement behavior analysis Friend recommendation Location recommendation In the first step all the details of users are represented in terms of trajectories and then user movement sequential locations are clustered by using similarity measures among the trajectories. Grouping trajectories based on trajectory data similarity measures is called trajectory data clustering and it has got many real time applications. Trajectory pre-processing generates quality trajectory data. Considerable effort has been devoted to discovery of trajectory patterns in data mining and computational geometry [3]. 2. Related Works: Trajectory data clustering is an important task and in particular clustering of user movement sequential locations is more useful in many applications. User s movement details are represented in terms of trajectories. Clustering of user s movements is one type of trajectory data pattern mining. The goal of trajectory data pattern mining is to cluster movement details of sequential locations. It first finds potential locations and then derives sequential relationships among the potential locations. One must consider data uncertainty and fuzziness of potential sequential locations of trajectories before clustering. Wen-Yuan Zhu et al. [1] proposed a new similarity function to model user similarity in terms of their trajectory profiles as tree structures. The increase availability of location acquisition technologies such as GPS set on cars, WLAN networks, and mobile phones carried by people have enabled tracking almost any kind of moving objects, which results in huge volumes of 207
2 spatio-temporal data in the form of trajectories [2]. Trajectory data is very useful to provide a lot of opportunities for analyzing movement behavior of moving objects. Moving objects are grouped into clusters based on sequential activities of people s behavior. The knowledge obtained from trajectory data mining techniques is very useful in improving quality life of users in areas such as urban cities, finding user or vehicle location dynamically, and path determination of a user and so on. Trajectory data mining is useful for individual persons as well as for groups of people. It is the well known fact that location acquisition technologies generate huge amounts of trajectory data. The recent proliferation of ubiquitous sensing technologies, intelligent transportation systems, and location based services increases the availability of human trajectories [4]. Many trajectory data based computer management information systems are developed for finding different types of movement patterns of users and knowledge. Trajectory data clustering is one part in trajectory data mining. Trajectory data clustering is very useful in the case of moving objects trajectory data mining. Trajectory data is crucial in many applications of moving objects. 3. Trajectory Data Preprocessing: Originally collected data sets of trajectories must be processed for obtaining correct and reasonably real and convenient for trajectory data preprocessing. Sequential pattern mining is one way to derive potential data sets of trajectories. A trajectory consists of sequence of time stamped locations over geographical area. During trajectory data preprocessing step, trajectories must be cleaned, modified, segmented and removed with free of uncertainty in the data sets of trajectories. Sometimes trajectories are simplified further for easy processing. Efficient indexing structures are also needed for convenient representation of trajectories in the memory. Efficient indexing structure alleviates many problems during query processing. Various and different types of trajectory data mining techniques are classification, clustering, pattern mining, knowledge based creation, intelligent decision making and so on. A trajectory location is usually represented by longitude and latitude and the point (longitude, latitude) is unique in the geographical space. 4. Trajectory Data Problem Definition: A trajectory is a collection sequential location detail of a single user or object for one trip. Object may be a vehicle, person, and ship and so on. User details for n number of trips of a single user are represented by n number of sequential trees. Sequential trees are useful for representing and processing trajectory data sets efficiently and effectively. A breadth first algorithm is used for representing group of trajectories of a single person in the form of sequential data structure. By using the same procedure, n groups of trajectories belonging to n distinct number of customers are represented in the form of n sequential data structure trees. During construction process of sequential trees support and conditional probabilities are used for optimal construction of sequential trees. Once all sequential trees are generated then trees are clustered by using newly proposed trajectory data similarity measure. Symmetrical difference is the newly proposed trajectory data similarity measure and it is easy to compute and apply on sequential tree structures. 5. Trajectory Data Clustering: The goal of trajectory data clustering is to group similar trajectories into clusters in such way that trajectories within the same group contain similar features and trajectories in the different groups have dissimilar features. For better management of trajectory data, trajectory data locations must be equipped with semantic meanings. Most important methods that are used for community based clustering are Clique method, Hierarchical method, and Betweenness method [1]. Trajectory clustering techniques aim to find groups of moving object trajectories that are close to each other and have similar geometric shapes [2]. Trajectory data sets are collected by various types of moving objects such as people, vehicles, ships, and animals etc. Trajectories are also useful in path relating problems. Most frequent path is better than fastest and shortest trajectory data paths. Finding the desired location and finding the destination location are important applications of trajectory data mining. User s trajectories are useful in finding optimal decisions of applications relating to users. Semantic trajectories are generally created by tagging a location point with some meaningful details such as location value, weight, time, frequency, maximum count and so on. Important points in trajectory data management are: Trajectory data prepossessing, Trajectory data management, Trajectory data based query processing trajectory data mining tasks. Prepossessing is a step where trajectory data quality is improved. Trajectory data management is required to represent trajectory data efficiently, effectively, and conveniently with scalable manner. Performance of the trajectory data mining tasks decrease as the number of outliers Increases. Two main problems in trajectory data management are: trajectory data uncertainty and storage of very large trajectory data sets. Data uncertainly in the trajectory data sets must be converted into trajectory data certainty. An index structure is needed to store and manage very large amounts of trajectory data sets. Particularly, a tree based multi-way indexing structure is needed for both efficient storage and efficient trajectory data based query management. Query processing is most important task in trajectory data management. Different types of trajectory based queries are pattern queries, nearest neighbor queries, aggregate queries and range queries. 208
3 6. Trajectory Data Based Similarity Measures: Trajectory data based similarity measures are needed to find the differences between two trajectories. Different similarity measures may use different properties to find or extract similarities between two trajectories. An interesting problem on large trajectory data is the similarity search and a trajectory is represented as a sequence of locations each is associated with a corresponding time stamp [5]. Trajectory data reflects human mobility, it can be naturally utilized for location based recommendation applications, including personalized location prediction, group based location recommendation, and user mobility modeling [6]. Various types of trajectory similarity measures are: DTW (Dynamic Time Warping) Edit distance with really penalty (ERP) Edit distance on real sequence (EDR) Cosine similarity HGSM (hierarchical graph based similarity measurement) EDwP (Edit Distance with Projections) DISSIM Model driven Assignment (MA) Euclidian Distance Longest Common Sub Sequence HGSM is used for comparing the trajectory similarity between two users by using trajectory data. The similarity measure DISSIM finds similarity between trajectories at uniform sampling rates only EDP, ERP and LCSS use thresholds to determine similarity between locations. EDWP trajectory similarity measure is not scalable and the measure EDWP is robust as well as accurate to noise. Trajectories data are useful for people in many applications such as User Behavior Analysis Rout Recommendation Traffic Analysis Social Relationship Analysis 2. {A, B, C, AB, AC, BC} 3. {B, C, D, BC, BD, CD, BCD} 5. {A, B, C, D, AB, BC, CD, ABC} 6. {A, B, C, D, AB, AC, BC, CD} 7. {B, C, D, BC, CD, BCD} 8. {B, C, D, E, BC, BD, CD, BDE, CDE} Initially, movement sequences of each user are represented by a tree data structure. Tree structure is generated by using a breadth first search (BFS) algorithm with constraints of minimum support and conditional probabilities. Sequential trees are pruned with minimum support and minimum conditional probabilities for obtaining optimal trees. The whole process is divided into two steps. In the first step, movement sequences of n number of users are represented in n sequential trees. In the second step, these tree structures are clustered with the help of newly proposed trajectory data clustering algorithm. For example, when n value is 8, eight trees are generated corresponding to trajectory data movement sequences of eight users. All these eight trees are shown from FIGURE-1 to FIGURE-8 respectively. Tree nodes are named from top to bottom and left to right. Node of each tree contains two values. The first value indicates support and the second value indicates name of the node. Suffix tree notation is used for naming the nodes. The proposed trajectory data clustering algorithm is executed on the eight given sample trees. A newly proposed trajectory data similarity measure is used for clustering above said eight initial individual trees. There exist many trajectory data similarity finding measures between trajectories. Trajectory data clustering computational details of these eight individual sequential tree data structures are summarized as follows. 209
4 FIG-2 Support and conditional probabilities of user_2 210
5 Sequential symmetric difference of trajectory data similarity measure between Trees-1 and Trees-2 is defined as follows: Tree-1 Δ Tree-2 = {Tree-1 Tree2} U {Tree2 Tree1} For simplicity purpose, Tree-1 and Tree-2 are denoted by T-1 and T-2 respectively. Initially 8 clusters are there and 8/2 = 4 is selected as head cluster. Now cluster 4 is compared with all the remaining clusters using symmetrical difference trajectory data similarity measure. Symmetrical difference trajectory data similarity measures are computed as follows: T-4 Δ T-1 = {T-4 T-1} U {T-1 T-4} = {DE,BD,BE,CD} U {A, AB, ABC} = {A,AB,ABC,BE,BD,CD,DE} and {A,AB,ABC,BE,BD,CD,DE} = 7 T-4 Δ T-2 = {T-4 T-2} U {T-2 T-4} = {D,E,BD,BE,BDE,CD,CDE} U {A,AB,AC} = {A,AB,AC,BD,BE,BDE,CD,CDE,D} and {A,AB,AC,BD,BE,BDE,CD,CDE,D} = 10 T-4 Δ T-3 = {T-4 T-3} U {T-3 T-4} = {E,BE,BDE,CDE} U {BCD} = {E,BE,BDE,CDE,BCD} and {E,BE,BDE,CDE,BCD} = 5 211
6 T-4 Δ T-5 = {T-4 T-5} U {T-5 T-4} = {E,BD,BE,BDE,CDE} U {A,AB,ABC} = { E,BD,BE,BDE,CDE,A,AB,ABC } and { E,BD,BE,BDE,CDE,A,AB,ABC } = 8 T-4 Δ T-6 = {T-4 T-6} U {T-6 T-4} = {E,BD,BE,BDE,CDE} U {A,AB,AC} = { E,BD,BE,BDE,CDE,A,AB,AC } and { E,BD,BE,BDE,CDE,A,AB,AC } = 8 T-4 Δ T-7 = {T-4 T-7} U {T-7 T-4} = {E,BD,BE,BDE,CDE} U {BCD} = { E,BD,BE,BDE,CDE,BCD } and { E,BD,BE,BDE,CDE,BCD } = 6 T-4 Δ T-8 = {T-4 T-8} U {T-8 T-4} = {BE} U {} = {BE} and { BE } = 1 Here, 4 and 8 are clustered {A, B, C, AB, AC, BC} 3. {B, C, D, BC, BD, CD, BCD} 5. {A, B, C, D, AB, BC, CD, ABC} 6. {A, B, C, D, AB, AC, BC, CD} 7. {B, C, D, BC, CD, BCD} 7/2 = 3 is taken as head cluster and similarity measures are computed with 3 and all the remaining clusters. T-3 Δ T-1 = {T-3 T-1} U {T-1 T-3} = {D,BD,CD,BCD} U {A, AB, ABC} = { D,BD,CD,BCD,A, AB, ABC } and { D,BD,CD,BCD,A, AB, ABC } = 7 T-3 Δ T-2 = {T-3 T-2} U {T-2 T-3} = {D,BD,CD,BCD} U {A,AB,AC} = { D,BD,CD,BCD,A,AB,AC } and { D,BD,CD,BCD,A,AB,AC } = 7 T-3 Δ T-4 = {T-3 T-4} U {T-4 T-3} = {BCD} U {E,BE,BDE,CDE} = { BCD,E,BE,BDE,CDE } and { BCD,E,BE,BDE,CDE } = 5 T-3 Δ T-5 = {T-3 T-5} U {T-5 T-3} = {BD,BCD} U {A,AB,ABC} = {A,AB,ABC, BCD, BD } and { A,AB,ABC, BCD, BD } = 5 T-3 Δ T-6 = {T-3 T-6} U {T-6 T-3} = {BD,BCD} U {A,AB,CD,ABC} = { BD,BCD,A,AB,CD,ABC } and { BD,BCD,A,AB,CD,ABC } = 6 T-3 Δ T-7 = {T-3 T-7} U {T-7 T-3} = {BD} U {} = {BD} and BD\ = 1 Here, 3 and 7 are clustered {A, B, C, AB, AC, BC} 3. {B, C, D, BC, BD, CD, BCD} 5. {A, B, C, D, AB, BC, CD, ABC} 6. {A, B, C, D, AB, AC, BC, CD} 6/2 = 3 Hence, cluster 3 is taken as head cluster. T-3 Δ T-1 = {T-3 T-1} U {T-1 T-3} = {BCD, BD,CD,D} U {A, AB, ABC} = {A, AB, ABC, BCD, BD,CD,D } and { A, AB, ABC,BCD, BD,CD,D } = 7 T-3 Δ T-2 = {T-3 T-2} U {T-2 T-3} = {BCD, BD, CD, D} U {A, AB, ABC} = {A, AB, ABC, BCD, BD, CD, D } and { A, AB, ABC,BCD, BD,CD,D } = 7 T-3 Δ T-4 = {T-3 T-4} U {T-4 T-3} = {BCD} U {E, BE, BDE, CDE} = {BCD, E, BE, BDE, CDE } and { BCD, E, BE, BDE, CDE } = 5 T-3 Δ T-5 = {T-3 T-5} U {T-5 T-3} = {BD, BCD} U { A, AB, ABC } = {A, AB, ABC, BD, BCD } and {A, AB, ABC, BD, BCD} = 5 T-3 Δ T-6 = {T-3 T-6} U {T-6 T-3} = {BC, BD, BCD} U { A, AB, ABC } = {A, AB, ABC, BC, BD, BCD} and { A, AB, ABC, BC, BD, BCD} = 6 Here, 3 and 5 are clustered {A, B, C, AB, AC, BC} 3. {A, B, C, D, BC, BD, CD, BCD, AB, ABC} 5. {A, B, C, D, AB, AC, BC, CD} 5/2 = 2. Hence, cluster 2 is taken as head cluster. T-2 Δ T-1 = {T-2 T-1} U {T-1 T-2} {AC} U {ABC} = {AC, ABC} and {AC, ABC} = 2 T-2 Δ T-3 = {T-2 T-3} U {T-3 T-2} {AC} U {D, BD, CD, BCD, ABC} = {AC, D, BD, CD, BCD, ABC } and { AC, D, BD, CD, BCD, ABC } = 6 212
7 T-2 Δ T-4 = {T-2 T-4} U {T-4 T-2} = {A, AB, AC} U {D, E, BD, BE, CD, BDE, CDE} = {A, AB, AC, D, E, BD, BE, CD, BDE, CDE} and { A, AB, AC, D, E, BD, BE, CD, BDE, CDE } = 10 T-2 Δ T-5 = {T-2 T-5} U {T-5 T-2} = {} U {D, CD} = {D, CD} and { D, CD } = 2 Here, 2 and 5 are clustered {A, B, C, AB, AC, BC, D, CD} 3. {A, B, C, D, BC, BD, CD, BCD, AB, ABC} 4/2 = 2 is taken as head cluster T-2 Δ T-1 = {T-2 T-1} U {T-1 T-2} = {AC, D, CD} U {ABC} = { AC, D, CD, ABC } and { AC, D, CD, ABC } = 4 T-2 Δ T-3 = {T-2 T-3} U {T-3 T-2} = {AC} U {BD, BCD, ABC} = { AC, BD, BCD, ABC } and { AC, BD, BCD, ABC } = 4 T-2 Δ T-4 = {T-2 T-4} U {T-4 T-2} = {A, AB, AC} U {E, BD, BE, BDE, CDE} = {A, AB, AC, E, BD, BE, BDE, CDE} and {A, AB, AC, E, BD, BE, BDE, CDE} = 8 Here, 2 and 3 are clustered and Final resultant clusters are shown below: 1) {A, B, C, AB, BC, ABC} (1) 2) {A, B, C, D, AB, AC, ABC, BC, BD, BCD, CD, D} four clusters, (2, 3, 5, 6) are clustered 3) {B, C, D, E, BC, BD, BE, CD, BDE, CDE} clusters (4, 8) are clustered Proposed New Trajectory Data Similarity Measure Algorithm for Trajectory Data Clustering 1. input minimum support and minimum conditional probability threshold values 2. input trajectory profiles of n users 3. create n number of tree structures corresponding to n number of users trajectory profiles 4. clustercount n 5. threshold n*(30/100) 6. k n/2 7. while (clustercount > threshold ) do 7.1 presentcluster k 7.2 for i =1 to clustercount do determine pair wise symmetric difference measure values for all the clusters with the present cluster. 7.3 combine the pair with minimum symmetrical difference value. 7.4 clustercount = clustercount k n/2 End-of-while 8. display all the final clusters Proposed New Trajectory Data Similarity Measure for Trajectory Data Clustering Algorithm Explanation Algorithm working procedure is explained below: At the beginning trajectory profiles of user s are pre-processed and cleaned trajectory data sets are created. Here, n number of sequential tree data structures are created for n number of user profiles. Here, cluster Count Variable initially contains n number of individual starting clusters. Head cluster is a cluster such that it is used to find symmetrical differences with all the remaining clusters. Initially n/2 is taken as head cluster. For example, 8/2 = 4 is the head cluster in the first iteration. 7/2 = 3 is the head cluster in the first iteration. 6/2 = 3 is the head cluster in the first iteration. 5/2 = 2 is the head cluster in the first iteration. 4/2 = 2 is the head cluster in the first iteration. In each iteration of the while loop head cluster is computed using the formula: Head cluster no = total no of present clusters count / 2 Each iteration of while loop, pair wise symmetrical differences are computed with head cluster and all the remaining clusters. Two clusters with minimum symmetric difference value are combined and then clustercount is reduced by one. In the second iteration cluster-2 is selected as head cluster, in the third iteration cluster-3 is selected as head cluster and so on. In the first iteration of while loop, cluster1 (Tree-1) is taken as head cluster and all other clusters are taken as subordinate clusters. Pair wise symmetric difference is computed for all these clusters. 213
8 In the first iteration of the while loop cluster pairs (1, 2), (1, 3), (1, 4),(1, 5), (1, 6)...(1, n) are considered for finding symmetrical difference according to pairs wise. Here, cluster-1 is taken as head cluster. Similarly in the second iteration of the while loop clustered pairs (2, 1), (2, 3), (2, 4), (2, 5) (2, n-1) are considered. Similarly third, fourth iteration pair wise comparisons are (3, 1), (3, 2), (3, 4), (3, 5), (3, 6)... (3, n-2) (4, 1), (4, 2), (4, 3), (4, 5), (4, 6)... (4, n-3) and so on While loop terminates when cluster count is less than the threshold value. Threshold value dictates the final number of output resultant clusters. Threshold is taken approximately thirty percent of the initial number of clusters. 7. Conclusions: Trajectory data are very useful in many day to day applications of present scenario. Trajectory data clustering is gaining its importance in diversified fields. Present paper proposes an algorithm for clustering sequential locations movements of users called movement clustering. There exists many similarity measures to compare any two clusters with similar domain. In the present paper a new trajectory data similarity measure called symmetrical difference similarity measures is used to similarity between two clusters. In the future, there is a possibility to extend this work for clustering trajectory data using more advanced trajectory data similarity measures and efficient clustering algorithms. 8. References: 1. Wen-Yuan Zhu, Wen-Chih Peng, Chih-Chieh Hung, Po-Ruey Lei, and Ling-Jyh Chen, Exploring Sequential Probability Tree for Movement-Based Community Discovery, IEEE Trans on Knowledge and Data Engineering, Vol. 26, No. 11, November 2014, Pages Kai Zheng, Yu Zheng, Nicholas J. Yuan, Shuo Shang, and Xiaofang Zhou Online Discovery of Gathering patterns over Trajectories, IEEE Trans On Knowledge and Data Engineering, Vol.26,No.8,August 2014, pages Jae-Gil Lee, Jiawei Han and XiaoleiLi, A Unifying Framework of Mining Trajectory Patterns of Various Temporal Tightness, IEEE Trans on Knowledge and Data Engineering, Vol.27, No.6, June 2015, pages Nicholas Jing Yuan, Yu Zeng, Xing Xie, Yingzi Wang, and Hui Xiong, Discovering Urban Functional Zones Using Latent Activity Trajectories, IEEE Trans on Knowledge and Data Engineering, Vol.27, No.3, March 2015, pages Chunyang Ma, Hua Lu, Lidan Shou, and Gang Chen, KSQ: Top-k Similarity Query on Unceratin Trajectories, IEEE Trans on Knowledge and Data Engineering, Vol.25, No.9, September 2013, pages NingNan Zhou, Wayne Xin Zhao, Xiao Zhang, Ji-Rong Wen, and Shan Wang, A General Multi- Context Embedding Model for Mining Human Trajectory Data, IEEE Trans On Knowledge and Data Engineering, Vol.28, No.8, November 2016, pages
A Novel Framework for Geo-clustering of User Movements based on Trajectory Data
212 A Novel Framework for Geo-clustering of User Movements based on Trajectory Data V. Tanuja and P. Govindarajulu Sri Venkateswara University, Tirupati, AP india Abstract Data mining applications on real
More informationEfficient Index Based Query Keyword Search in the Spatial Database
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 5 (2017) pp. 1517-1529 Research India Publications http://www.ripublication.com Efficient Index Based Query Keyword Search
More informationUncertain Data Classification Using Decision Tree Classification Tool With Probability Density Function Modeling Technique
Research Paper Uncertain Data Classification Using Decision Tree Classification Tool With Probability Density Function Modeling Technique C. Sudarsana Reddy 1 S. Aquter Babu 2 Dr. V. Vasu 3 Department
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 informationA NEW METHOD FOR FINDING SIMILAR PATTERNS IN MOVING BODIES
A NEW METHOD FOR FINDING SIMILAR PATTERNS IN MOVING BODIES Prateek Kulkarni Goa College of Engineering, India kvprateek@gmail.com Abstract: An important consideration in similarity-based retrieval of moving
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 informationA Comparative Study of Data Mining Process Models (KDD, CRISP-DM and SEMMA)
International Journal of Innovation and Scientific Research ISSN 2351-8014 Vol. 12 No. 1 Nov. 2014, pp. 217-222 2014 Innovative Space of Scientific Research Journals http://www.ijisr.issr-journals.org/
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 informationRetrieving k-nearest Neighboring Trajectories by a Set of Point Locations
Retrieving k-nearest Neighboring Trajectories by a Set of Point Locations Lu-An Tang 1,2, Yu Zheng 2, Xing Xie 2, Jing Yuan 3, Xiao Yu 1, Jiawei Han 1 1 Computer Science Department, UIUC; 2 Microsoft Research
More informationAnalysis of Dendrogram Tree for Identifying and Visualizing Trends in Multi-attribute Transactional Data
Analysis of Dendrogram Tree for Identifying and Visualizing Trends in Multi-attribute Transactional Data D.Radha Rani 1, A.Vini Bharati 2, P.Lakshmi Durga Madhuri 3, M.Phaneendra Babu 4, A.Sravani 5 Department
More informationDetect tracking behavior among trajectory data
Detect tracking behavior among trajectory data Jianqiu Xu, Jiangang Zhou Nanjing University of Aeronautics and Astronautics, China, jianqiu@nuaa.edu.cn, jiangangzhou@nuaa.edu.cn Abstract. Due to the continuing
More informationConstructing Popular Routes from Uncertain Trajectories
Constructing Popular Routes from Uncertain Trajectories Ling-Yin Wei, Yu Zheng, Wen-Chih Peng presented by Slawek Goryczka Scenarios A trajectory is a sequence of data points recording location information
More informationClosest Keywords Search on Spatial Databases
Closest Keywords Search on Spatial Databases 1 A. YOJANA, 2 Dr. A. SHARADA 1 M. Tech Student, Department of CSE, G.Narayanamma Institute of Technology & Science, Telangana, India. 2 Associate Professor,
More informationProbability Measure of Navigation pattern predition using Poisson Distribution Analysis
Probability Measure of Navigation pattern predition using Poisson Distribution Analysis Dr.V.Valli Mayil Director/MCA Vivekanandha Institute of Information and Management Studies Tiruchengode Ms. R. Rooba,
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 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 informationIntroduction to Trajectory Clustering. By YONGLI ZHANG
Introduction to Trajectory Clustering By YONGLI ZHANG Outline 1. Problem Definition 2. Clustering Methods for Trajectory data 3. Model-based Trajectory Clustering 4. Applications 5. Conclusions 1 Problem
More informationRoadscape-based Route Recommender System using Coarse-to-fine Route Search
Roadscape-based Route Recommender System using Coarse-to-fine Route Search ABSTRACT Koji Kawamata Ryukoku University Otsu, Shiga, Japan t18m057@mail.ryukoku.ac.jp We propose the Roadscape-based Route Recommender
More informationA New Technique to Optimize User s Browsing Session using Data Mining
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 3, March 2015,
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 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 informationMobility Data Management & Exploration
Mobility Data Management & Exploration Ch. 07. Mobility Data Mining and Knowledge Discovery Nikos Pelekis & Yannis Theodoridis InfoLab University of Piraeus Greece infolab.cs.unipi.gr v.2014.05 Chapter
More informationPublishing CitiSense Data: Privacy Concerns and Remedies
Publishing CitiSense Data: Privacy Concerns and Remedies Kapil Gupta Advisor : Prof. Bill Griswold 1 Location Based Services Great utility of location based services data traffic control, mobility management,
More informationDefining a Better Vehicle Trajectory With GMM
Santa Clara University Department of Computer Engineering COEN 281 Data Mining Professor Ming- Hwa Wang, Ph.D Winter 2016 Defining a Better Vehicle Trajectory With GMM Christiane Gregory Abe Millan Contents
More informationSPATIAL CORRELATION BASED CLUSTERING ALGORITHM FOR RANDOM AND UNIFORM TOPOLOGY IN WSNs
SPATIAL CORRELATION BASED CLUSTERING ALGORITHM FOR RANDOM AND UNIFORM TOPOLOGY IN WSNs Bhavana H.T 1, Jayanthi K Murthy 2 1 M.Tech Scholar, Dept. of ECE, BMS College of Engineering, Bangalore 2 Associate
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 informationTrajectory Data Mining: An Overview
Trajectory Data Mining: An Overview 1 YU ZHENG Microsoft Research The advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the
More informationmanufacturing process.
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 203-207 203 Open Access Identifying Method for Key Quality Characteristics in Series-Parallel
More informationEfficient Algorithm for Frequent Itemset Generation in Big Data
Efficient Algorithm for Frequent Itemset Generation in Big Data Anbumalar Smilin V, Siddique Ibrahim S.P, Dr.M.Sivabalakrishnan P.G. Student, Department of Computer Science and Engineering, Kumaraguru
More informationEnhancing Clustering Results In Hierarchical Approach By Mvs Measures
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 6 (June 2014), PP.25-30 Enhancing Clustering Results In Hierarchical Approach
More informationResearch on QR Code Image Pre-processing Algorithm under Complex Background
Scientific Journal of Information Engineering May 207, Volume 7, Issue, PP.-7 Research on QR Code Image Pre-processing Algorithm under Complex Background Lei Liu, Lin-li Zhou, Huifang Bao. Institute of
More informationMULTIDIMENSIONAL INDEXING TREE STRUCTURE FOR SPATIAL DATABASE MANAGEMENT
MULTIDIMENSIONAL INDEXING TREE STRUCTURE FOR SPATIAL DATABASE MANAGEMENT Dr. G APPARAO 1*, Mr. A SRINIVAS 2* 1. Professor, Chairman-Board of Studies & Convener-IIIC, Department of Computer Science Engineering,
More informationKeywords Data alignment, Data annotation, Web database, Search Result Record
Volume 5, Issue 8, August 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Annotating Web
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 Brief Review of Representation Learning in Recommender 赵鑫 RUC
A Brief Review of Representation Learning in Recommender Systems @ 赵鑫 RUC batmanfly@qq.com Representation learning Overview of recommender systems Tasks Rating prediction Item recommendation Basic models
More informationTop-k Keyword Search Over Graphs Based On Backward Search
Top-k Keyword Search Over Graphs Based On Backward Search Jia-Hui Zeng, Jiu-Ming Huang, Shu-Qiang Yang 1College of Computer National University of Defense Technology, Changsha, China 2College of Computer
More informationRETRACTED ARTICLE. Web-Based Data Mining in System Design and Implementation. Open Access. Jianhu Gong 1* and Jianzhi Gong 2
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 1907-1911 1907 Web-Based Data Mining in System Design and Implementation Open Access Jianhu
More informationImplementation of Data Mining for Vehicle Theft Detection using Android Application
Implementation of Data Mining for Vehicle Theft Detection using Android Application Sandesh Sharma 1, Praneetrao Maddili 2, Prajakta Bankar 3, Rahul Kamble 4 and L. A. Deshpande 5 1 Student, Department
More informationSK International Journal of Multidisciplinary Research Hub Research Article / Survey Paper / Case Study Published By: SK Publisher
ISSN: 2394 3122 (Online) Volume 2, Issue 1, January 2015 Research Article / Survey Paper / Case Study Published By: SK Publisher P. Elamathi 1 M.Phil. Full Time Research Scholar Vivekanandha College of
More informationImplementation of Semantic Information Retrieval. System in Mobile Environment
Contemporary Engineering Sciences, Vol. 9, 2016, no. 13, 603-608 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ces.2016.6447 Implementation of Semantic Information Retrieval System in Mobile
More informationOpen Access Research on the Prediction Model of Material Cost Based on Data Mining
Send Orders for Reprints to reprints@benthamscience.ae 1062 The Open Mechanical Engineering Journal, 2015, 9, 1062-1066 Open Access Research on the Prediction Model of Material Cost Based on Data Mining
More informationMining Temporal Association Rules in Network Traffic Data
Mining Temporal Association Rules in Network Traffic Data Guojun Mao Abstract Mining association rules is one of the most important and popular task in data mining. Current researches focus on discovering
More informationSimilarity-based Analysis for Trajectory Data
Similarity-based Analysis for Trajectory Data Kevin Zheng 25/04/2014 DASFAA 2014 Tutorial 1 Outline Background What is trajectory Where do they come from Why are they useful Characteristics Trajectory
More informationClustering 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 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 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 informationExtended R-Tree Indexing Structure for Ensemble Stream Data Classification
Extended R-Tree Indexing Structure for Ensemble Stream Data Classification P. Sravanthi M.Tech Student, Department of CSE KMM Institute of Technology and Sciences Tirupati, India J. S. Ananda Kumar Assistant
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Special Issue:
More informationResearch on the Knowledge Representation Method of Instance Based on Functional Surface
5th International Conference on Advanced Engineering Materials and Technology (AEMT 2015) Research on the Knowledge Representation Method of Instance Based on Functional Surface Pengjie Zhai a, Changqing
More informationAN IMPROVISED FREQUENT PATTERN TREE BASED ASSOCIATION RULE MINING TECHNIQUE WITH MINING FREQUENT ITEM SETS ALGORITHM AND A MODIFIED HEADER TABLE
AN IMPROVISED FREQUENT PATTERN TREE BASED ASSOCIATION RULE MINING TECHNIQUE WITH MINING FREQUENT ITEM SETS ALGORITHM AND A MODIFIED HEADER TABLE Vandit Agarwal 1, Mandhani Kushal 2 and Preetham Kumar 3
More informationRecommendation System for Location-based Social Network CS224W Project Report
Recommendation System for Location-based Social Network CS224W Project Report Group 42, Yiying Cheng, Yangru Fang, Yongqing Yuan 1 Introduction With the rapid development of mobile devices and wireless
More informationA Graph-Based Approach for Mining Closed Large Itemsets
A Graph-Based Approach for Mining Closed Large Itemsets Lee-Wen Huang Dept. of Computer Science and Engineering National Sun Yat-Sen University huanglw@gmail.com Ye-In Chang Dept. of Computer Science and
More informationIntroduction to Data Mining
Introduction to JULY 2011 Afsaneh Yazdani What motivated? Wide availability of huge amounts of data and the imminent need for turning such data into useful information and knowledge What motivated? Data
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 informationData Clustering Hierarchical Clustering, Density based clustering Grid based clustering
Data Clustering Hierarchical Clustering, Density based clustering Grid based clustering Team 2 Prof. Anita Wasilewska CSE 634 Data Mining All Sources Used for the Presentation Olson CF. Parallel algorithms
More informationDS595/CS525: Urban Network Analysis --Urban Mobility Prof. Yanhua Li
Welcome to DS595/CS525: Urban Network Analysis --Urban Mobility Prof. Yanhua Li Time: 6:00pm 8:50pm Wednesday Location: Fuller 320 Spring 2017 2 Team assignment Finalized. (Great!) Guest Speaker 2/22 A
More informationA Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services
A Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services M.Uday Kumar Associate Professor K.Pradeep Reddy Associate Professor S Navaneetha M.Tech Student Abstract Location-based
More informationMining Mixed-drove Co-occurrence Patterns For Large Spatio-temporal Data Sets: A Summary of Results
Mining Mixed-drove Co-occurrence Patterns For Large Spatio-temporal Data Sets: A Summary of Results Xiangxiang Cong, Zhanquan Wang(Corresponding Author),Man Kong, Chunhua Gu Computer Science&Engineer Department,
More informationInternational Journal of Software and Web Sciences (IJSWS)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationThe Design and Application of GIS Mathematical Model Database System with Meta-algorithm Li-Zhijiang
4th National Conference on Electrical, Electronics and Computer Engineering (NCEECE 2015) The Design and Application of GIS Mathematical Model Database System with Meta-algorithm Li-Zhijiang Yishui College,
More informationDeep Web Crawling and Mining for Building Advanced Search Application
Deep Web Crawling and Mining for Building Advanced Search Application Zhigang Hua, Dan Hou, Yu Liu, Xin Sun, Yanbing Yu {hua, houdan, yuliu, xinsun, yyu}@cc.gatech.edu College of computing, Georgia Tech
More informationMining Frequent Itemsets from Data Streams with a Time- Sensitive Sliding Window
Mining Frequent Itemsets from Data Streams with a Time- Sensitive Sliding Window Chih-Hsiang Lin, Ding-Ying Chiu, Yi-Hung Wu Department of Computer Science National Tsing Hua University Arbee L.P. Chen
More informationOpen Access Research on Algorithms of Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wireless Mesh Network
Send Orders for Reprints to reprints@benthamscience.ae 690 The Open Electrical & Electronic Engineering Journal, 2014, 8, 690-694 Open Access Research on Algorithms of Spatial-Temporal Multi-Channel Allocation
More informationMining Frequent Patterns without Candidate Generation
Mining Frequent Patterns without Candidate Generation Outline of the Presentation Outline Frequent Pattern Mining: Problem statement and an example Review of Apriori like Approaches FP Growth: Overview
More informationMinghai Liu, Rui Cai, Ming Zhang, and Lei Zhang. Microsoft Research, Asia School of EECS, Peking University
Minghai Liu, Rui Cai, Ming Zhang, and Lei Zhang Microsoft Research, Asia School of EECS, Peking University Ordering Policies for Web Crawling Ordering policy To prioritize the URLs in a crawling queue
More informationA Bayesian Approach to Hybrid Image Retrieval
A Bayesian Approach to Hybrid Image Retrieval Pradhee Tandon and C. V. Jawahar Center for Visual Information Technology International Institute of Information Technology Hyderabad - 500032, INDIA {pradhee@research.,jawahar@}iiit.ac.in
More informationChapter 1, Introduction
CSI 4352, Introduction to Data Mining Chapter 1, Introduction Young-Rae Cho Associate Professor Department of Computer Science Baylor University What is Data Mining? Definition Knowledge Discovery from
More informationTrip Reconstruction and Transportation Mode Extraction on Low Data Rate GPS Data from Mobile Phone
Trip Reconstruction and Transportation Mode Extraction on Low Data Rate GPS Data from Mobile Phone Apichon Witayangkurn, Teerayut Horanont, Natsumi Ono, Yoshihide Sekimoto and Ryosuke Shibasaki Institute
More informationarxiv: v1 [cs.db] 9 Mar 2018
TRAJEDI: Trajectory Dissimilarity Pedram Gharani 1, Kenrick Fernande 2, Vineet Raghu 2, arxiv:1803.03716v1 [cs.db] 9 Mar 2018 Abstract The vast increase in our ability to obtain and store trajectory data
More informationInternational Journal of Software and Web Sciences (IJSWS) Web service Selection through QoS agent Web service
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
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 Data Mining Technology Based on Business Intelligence. Yang WANG
2018 International Conference on Mechanical, Electronic and Information Technology (ICMEIT 2018) ISBN: 978-1-60595-548-3 Research on Data Mining Technology Based on Business Intelligence Yang WANG Communication
More informationResearch Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature
Mathematical Problems in Engineering Volume 2015, Article ID 428917, 7 pages http://dx.doi.org/10.1155/2015/428917 Research Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete
More informationDynamic Data in terms of Data Mining Streams
International Journal of Computer Science and Software Engineering Volume 1, Number 1 (2015), pp. 25-31 International Research Publication House http://www.irphouse.com Dynamic Data in terms of Data Mining
More informationSupport and Confidence Based Algorithms for Hiding Sensitive Association Rules
Support and Confidence Based Algorithms for Hiding Sensitive Association Rules K.Srinivasa Rao Associate Professor, Department Of Computer Science and Engineering, Swarna Bharathi College of Engineering,
More informationMining Fastest Path from Trajectories with Multiple. Destinations in Road Networks
Mining Fastest Path from Trajectories with Multiple Destinations in Road Networks Eric Hsueh-Chan Lu 1, Wang-Chien Lee 2, and Vincent S. Tseng 1 1 Department of Computer Science and Information Engineering,
More informationModel-Driven Matching and Segmentation of Trajectories
Model-Driven Matching and Segmentation of Trajectories Jiangwei Pan (Duke University) joint work with Swaminathan Sankararaman (Akamai Technologies) Pankaj K. Agarwal (Duke University) Thomas Mølhave (Scalable
More informationMining Frequent Trajectory Using FP-tree in GPS Data
Journal of Computational Information Systems 9: 16 (2013) 6555 6562 Available at http://www.jofcis.com Mining Frequent Trajectory Using FP-tree in GPS Data Junhuai LI 1,, Jinqin WANG 1, Hailing LIU 2,
More informationLightning Protection Performance Assessment of Transmission Line Based on ATP model Automatic Generation
MATEC Web of Conferences 55, 03001 () DOI: 10.1051/ matecconf/5503001 Lightning Protection Performance Assessment of Transmission Line Based on ATP model Automatic Generation Luo Hanwu 1, Li Mengke 1,
More informationGenerating Traffic Data
Generating Traffic Data Thomas Brinkhoff Institute for Applied Photogrammetry and Geoinformatics FH Oldenburg/Ostfriesland/Wilhelmshaven (University of Applied Sciences) Ofener Str. 16/19, D-26121 Oldenburg,
More information1. Inroduction to Data Mininig
1. Inroduction to Data Mininig 1.1 Introduction Universe of Data Information Technology has grown in various directions in the recent years. One natural evolutionary path has been the development of the
More informationInternational Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.7, No.3, May Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani
LINK MINING PROCESS Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani Higher Colleges of Technology, United Arab Emirates ABSTRACT Many data mining and knowledge discovery methodologies and process models
More informationContact: Ye Zhao, Professor Phone: Dept. of Computer Science, Kent State University, Ohio 44242
Table of Contents I. Overview... 2 II. Trajectory Datasets and Data Types... 3 III. Data Loading and Processing Guide... 5 IV. Account and Web-based Data Access... 14 V. Visual Analytics Interface... 15
More informationOutlier Detection Using Unsupervised and Semi-Supervised Technique on High Dimensional Data
Outlier Detection Using Unsupervised and Semi-Supervised Technique on High Dimensional Data Ms. Gayatri Attarde 1, Prof. Aarti Deshpande 2 M. E Student, Department of Computer Engineering, GHRCCEM, University
More informationFast trajectory matching using small binary images
Title Fast trajectory matching using small binary images Author(s) Zhuo, W; Schnieders, D; Wong, KKY Citation The 3rd International Conference on Multimedia Technology (ICMT 2013), Guangzhou, China, 29
More informationEnhanced Performance of Search Engine with Multitype Feature Co-Selection of Db-scan Clustering Algorithm
Enhanced Performance of Search Engine with Multitype Feature Co-Selection of Db-scan Clustering Algorithm K.Parimala, Assistant Professor, MCA Department, NMS.S.Vellaichamy Nadar College, Madurai, Dr.V.Palanisamy,
More informationAn efficient face recognition algorithm based on multi-kernel regularization learning
Acta Technica 61, No. 4A/2016, 75 84 c 2017 Institute of Thermomechanics CAS, v.v.i. An efficient face recognition algorithm based on multi-kernel regularization learning Bi Rongrong 1 Abstract. A novel
More informationTrajAnalytics: A software system for visual analysis of urban trajectory data
TrajAnalytics: A software system for visual analysis of urban trajectory data Ye Zhao Computer Science, Kent State University Xinyue Ye Geography, Kent State University Jing Yang Computer Science, University
More informationAnalyzing Working of FP-Growth Algorithm for Frequent Pattern Mining
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 4, Issue 4, 2017, PP 22-30 ISSN 2349-4840 (Print) & ISSN 2349-4859 (Online) DOI: http://dx.doi.org/10.20431/2349-4859.0404003
More informationPreprocessing of Stream Data using Attribute Selection based on Survival of the Fittest
Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Bhakti V. Gavali 1, Prof. Vivekanand Reddy 2 1 Department of Computer Science and Engineering, Visvesvaraya Technological
More informationDatabase and Knowledge-Base Systems: Data Mining. Martin Ester
Database and Knowledge-Base Systems: Data Mining Martin Ester Simon Fraser University School of Computing Science Graduate Course Spring 2006 CMPT 843, SFU, Martin Ester, 1-06 1 Introduction [Fayyad, Piatetsky-Shapiro
More informationClustering Part 4 DBSCAN
Clustering Part 4 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville DBSCAN DBSCAN is a density based clustering algorithm Density = number of
More informationSimilarity Matrix Based Session Clustering by Sequence Alignment Using Dynamic Programming
Similarity Matrix Based Session Clustering by Sequence Alignment Using Dynamic Programming Dr.K.Duraiswamy Dean, Academic K.S.Rangasamy College of Technology Tiruchengode, India V. Valli Mayil (Corresponding
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 5
Clustering Part 5 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville SNN Approach to Clustering Ordinary distance measures have problems Euclidean
More informationImproving the Efficiency of Fast Using Semantic Similarity Algorithm
International Journal of Scientific and Research Publications, Volume 4, Issue 1, January 2014 1 Improving the Efficiency of Fast Using Semantic Similarity Algorithm D.KARTHIKA 1, S. DIVAKAR 2 Final year
More informationAn Abnormal Data Detection Method Based on the Temporal-spatial Correlation in Wireless Sensor Networks
An Based on the Temporal-spatial Correlation in Wireless Sensor Networks 1 Department of Computer Science & Technology, Harbin Institute of Technology at Weihai,Weihai, 264209, China E-mail: Liuyang322@hit.edu.cn
More informationTag Based Image Search by Social Re-ranking
Tag Based Image Search by Social Re-ranking Vilas Dilip Mane, Prof.Nilesh P. Sable Student, Department of Computer Engineering, Imperial College of Engineering & Research, Wagholi, Pune, Savitribai Phule
More informationDetecting Anomalous Trajectories and Traffic Services
Detecting Anomalous Trajectories and Traffic Services Mazen Ismael Faculty of Information Technology, BUT Božetěchova 1/2, 66 Brno Mazen.ismael@vut.cz Abstract. Among the traffic studies; the importance
More informationFosca Giannotti et al,.
Trajectory Pattern Mining Fosca Giannotti et al,. - Presented by Shuo Miao Conference on Knowledge discovery and data mining, 2007 OUTLINE 1. Motivation 2. T-Patterns: definition 3. T-Patterns: the approach(es)
More informationApriori Algorithm. 1 Bread, Milk 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer 5 Bread, Milk, Diaper, Coke
Apriori Algorithm For a given set of transactions, the main aim of Association Rule Mining is to find rules that will predict the occurrence of an item based on the occurrences of the other items in the
More information