Proceedings of the 11th International Conference on GeoComputation
|
|
- Marybeth Boone
- 5 years ago
- Views:
Transcription
1 Proceedngs of the 11th Internatonal Conference on GeoComputaton Unversty College London, UK 20th 22nd July 2011 Spato-Temporal Analyss of Network Data and Route Dynamcs
2 Proceedngs of the 11th Internatonal Conference of Geocomputaton 2011 Unversty College London 20 th 22 nd July 2011 Edtors: Tao Cheng Paul Longley Clare Ellul Andy Chow
3 Trajectory Data Mnng: Classfcaton and Spato- Temporal Vsualzaton of Moble Objects A. Nara & Paul, M. Torrens Arzona State Unversty, 975 S. Myrtle Ave., Coor Hall, Tempe, AZ, Telephone: Emal: {anara; 1. Introducton Trajectory-based data mnng s a very actve research topc n the feld of Knowledge Dscovery n Databases (KDD) n response to the nflux of moble object data. Usng a set of spato-temporal sequences of moble object data collected from varous types of Locaton Aware Technologes (LATs) or generated by smulaton models, trajectory data mnng dscovers spato-temporal knowledge through exercses ncludng pattern detecton, clusterng, classfcaton, generalzaton, outler detecton, and vsualzaton. Potental applcatons across varous felds nclude, for example, vehcle and pedestran traffc control (e.g., transportaton management and facltes desgn); Locaton-Based Servces (LBS) (e.g., navgaton assstance and moble advertsng); weather forecastng (e.g., hurrcane trajectory predcton and rsk analyss); law enforcement (e.g., vdeo survellance for crmnal actvtes); anmal conservaton (e.g., trackng at-rsk anmal populatons); and logstcs for goods and human. In recent years, many approaches have been proposed and appled to varous felds to nvestgate patterns and trends from massve datasets of moble objects (e.g., Gaffney et al. 2007; Lee, et al. 2007; Andrenko et al. 2009; Guo et al. 2010). Research challenges dentfed n prevous works nclude characterzaton, generalzaton, and vsualsaton of massve and complex trajectores to dscover nterestng patterns, trends, and useful knowledge across scales. In ths paper, we propose a trajectory data mnng framework that employs trajectory parttonng and clusterng algorthms to extract behavoural patterns of moble objects, as well as vsual analyss to dsplay extracted patterns and trends n space and tme. As a case study, we developed an Agent-Based Model of pedestran evacuaton based on the socal force model and generated crowd evacuaton dynamcs on a street corrdor. The proposed framework successfully dfferentated and vsualzed spatotemporal clusters of local movement behavours ncludng smooth evacuaton and bottleneck. 2. Methodology To nvestgate movement behavours n trajectory datasets, our proposed trajectory data mnng framework ncludes three methodologcal steps, trajectory parttonng, trajectory clusterng, and spato-temporal vsualzaton of trajectory clusters. Step1: Trajectory parttonng o Dstance-Threshold approach 338
4 Step 2: Trajectory clusterng o Quantfcaton of sub-trajectory o Prncpal Component Analyss (PCA) o K-means cluster analyss Step3: 3D vsualzaton of trajectory clusters o Spato-Temporal Kernel Densty Estmate (STKDE) and volume renderng technque A set of trajectory dataset s descrbed as {Trajectory Set: TR set = TR 1,TR 2, TR 3,, TR, where denotes the number of moble objects}. Each trajectory s composed of a sequence of three-dmensonal ponts {{TR = p 1, p 2, p 3,, p j, where j denotes the number of ponts n the trajectory }, {p j = x, y, t }}. The trajectory parttonng process parttoned an entre trajectory nto trajectory parttons (sub-trajectores), the process of whch s a key to extract local movement behavours. In ths study, a Dstance-Threshold approach was employed. It uses a dstance threshold value to partton a trajectory nto sub-trajectores. Ths s based on the assumpton that n many stuatons human movements nvolve stoppng/stayng when a person changes ts behavour. Such behavours can be seen at multple scales; for example, when a pedestran decelerates and ultmately stops to make a sharp turn or to avod collsons wth other pedestrans; a commuter stays at home, walks to a bus stop, wats for a bus, and stays at ts offce to work; and a person may relocate and fnd a new home to stay wth ts lfe events. Methodologcally, parttonng a trajectory based on stayng behavour can be smply acheved by ntroducng a Dstance-Threshold (Th d ). If a dstance of each segment n a trajectory s less than Th d, then the segment s assgned as STAY and a trajectory s parttoned by the segment. If consecutve segments are assgned to STAY, those segments are consdered as one sub-trajectory n order to dfferentate short and long stayng behavours. For each trajectory partton (TR par() ), mult-dmensonal vectors are calculated to characterze the sub-trajectory. The vector values nclude total duraton (d t ), total horzontal dstance (d x ), total vertcal dstance (d y ), total two-dmensonal dstance (d 2D ), velocty vector on x-axs (v x ), velocty vector on y-axs (v y ), and velocty (v), horzontal beelne dstance (d sx ), vertcal beelne dstance (d sy ), two-dmensonal beelne dstance (d s2d ), area of mnmum boundng box (mbb), and sum of cosne of turnng angle between two consecutve segments (sct). All of these vector values are then normalzed wth mean equals to 0 and varance equals to 1. To reduce the dmensonalty of multple vectors of sub-trajectores, PCA s employed. PCA s a multvarate statstcal technque to the dmensonalty of a dataset consstng of nterrelated varables by fndng a new set of varables,.e., Prncpal Components (PCs), whch s smaller than the orgnal set of varables but stll contanng most of the nformaton n the orgnal dataset. Egenvalues of PCs measure the amount of varaton, and ths study uses PCs f ther egenvalues are greater than 1. PC scores of each sub-trajectory for each PC (Egenvalue 1) are computed, and then they are used as a new nput dataset for sub-trajectory clusterng. To classfy sub-trajectores for extractng local movement behavours, the K-means clusterng algorthm develped by Hartgan & Wong (1979) s appled. To estmate the optmal value of k n K-means clusterng, clusterng algorthms are run wth dfferent 339
5 values of k (mn:2, max:20), and the optmal value of k s selected by the Gap Statstc (Tbshran, Walther, & Haste, 2001). The Space-Tme Kernel Densty Estmatton (STKDE) (Brunsdon et al. 2007) and volume renderng technque (Levoy 1988; Nakaya & Yano 2010) are used for vsualsng cluster densty dstrbuton n space and tme. The nteractve approach of volume renderng s acheved usng an open source vsualzaton software, ParaVew (Henderson 2007). 3. Results As a case study to examne the proposed trajectory data mnng framework, data regardng pedestran evacuaton dynamcs was analyzed. The trajectory data was generated by an ABM based on the socal force model (Helbng and Molnár, 1995). In ts smplest form, there are three forces formulated as follows. 0 0 dv v ( t) e ( t) v ( t) m = m + f j + f w dt τ j( ) w The frst force s a drvng force toward a desred destnaton descrbed by a pedestran 0 0 of mass m, of desred velocty v, of desred drecton e, and of actual velocty v wth a certan characterstc tme τ. The second force s a repulsve force, f j, descrbng the j( ) nteracton effects wth other agents j (j ), and the thrd force s a repulsve force, w f w, to avod walls and obstacles. Pedestrans n ths basc form of the socal force model walk undrectonally,.e., each pedestran travels between an orgn and a destnaton. Ths s too smplstc, so to overcome the defcency, the dea of multple wayponts s mplemented. In the algorthm, each pedestran owns a sequenced lst of wayponts and walks toward the frst waypont n the lst. When t reaches at the waypont wthn a certan buffer zone descrbed by a two-dmensonal vector bz(bx, by), the waypont s removed from the lst and the pedestran walks toward the frst waypont n the new lst untl reachng the fnal destnaton. In ths study, pedestran evacuaton dynamcs on a dagonal corrdor was smulated. In the smulaton, pedestrans evacuate from North, West, and South corrdors to an East ext. Table 1 represents ntal settngs for model envronment and parameters used for the socal force model. To analyze trajectory data of smulated pedestran evacuaton dynamcs, locatons (x,y) of pedestrans and correspondng tme stamps were output at every one second (=30 frames). As a result of the Gap Statstc, we obtaned fve sub-trajectory clusters as the optmal k value. Fgure 1 llustrates the clusterng result of sub-trajectores usng the Dstance- Threshold parttonng approach (k=5). Fgure 2 presents the culster profles descrbng movement characterstcs wthn clusters. The vertcal axs represents ndependent varables for correspondng cluster IDs (k=5) and the horzontal axs shows the average of normalzed value of ndependent varables wthn a cluster. Fgure 3 vsualses subtrajectory cluster densty dstrbutons n space and tme estmated by STKDE. Ths explans when and where a partcular pattern of movement behavour occurred. 340
6 These results showed that sub-trajectores of Cluster 1 and 2 are dentfed as smooth evacuaton behavours because both have hgher average velocty values and contnuous trajectores wthout stayng or stoppng. In addton, these clusters are found beneath Cluster 4 near the ntersecton area and on the East corrdor n the STKDE map ndcatng that pedestrans who reached at the corner of the ntersecton earler have successful evacuaton. On the other hand, Cluster 4 and 5 are parttoned by Cluster 3 that represents stayng or stoppng behavours near the corners of the ntersecton. Ths explans the evacuaton bottleneck due to the overcrowdng. Model envronment Parameters for socal force model Number of pedestrans 120 Area wdth 800 Area heght 700 Smulaton Tck 1 frame Pedestran s mass m 1 Pedestran s desred velocty v 1.3 Characterstc tme τ 2 Table 1. Settngs of pedestran evacuaton model. 0 C1 C2 C3 C4 C5 All Fgure 1. 2D mages of sub-trajectores by each cluster (k=5) 341
7 ds2d dsy dsx mbb sct vy vx v d2d dy dx dt Fgure 2. Sub-trajectory cluster profles (k=5) 342
8 C1 C2 C3 C4 C5 All Fgure 3. Sub-trajectory cluster dstrbutons n space and tme (k=5) 4. References Andrenko, N., & Andrenko, G. (2011). Spatal Generalzaton and Aggregaton of Massve Movement Data. IEEE Transactons on Vsualzaton and Computer Graphcs, 17(2), Brunsdon, C., Corcoran, J., & Hggs, G. (2007). Vsualsng space and tme n crme patterns: A comparson of methods. Computers, Envronment and Urban Systems, 31, Gaffney, S., Robertson, A., Smyth, P., Camargo, S., & Ghl, M. (2006). Probablstc Clusterng of Extratropcal Cyclones Usng Regresson Mxture Models. Techncal Report, UCI-ICS 06-02, Unversty of Calforna, Irvne. 343
9 Guo, D., Lu, S., & Jn, H. (2010). A Graph-based Approach to Vehcle Trajectory Analyss. Journal of Locaton Based Servce, 4(3), Helbng, D., & Molnár, P. (1995). Socal force model for pedestran dynamcs. Physcal Revew E, 51, Henderson, A. (2007). ParaVew Gude, A Parallel Vsualzaton Applcaton. Ktware Inc. Lee, J. G., Han, J., & Whang, K. Y. (2007). Trajectory clusterng: A partton-and-group framework. Proceedngs of the ACM SIGMOD Internatonal Conference on Management of Data, (pp ). Bejng, Chna. Levoy, M. (1988). Volume renderng: Dsplay of surfaces from volume data. IEEE Computer Graphcs & Applcatons, 8(3), Nakaya, T., & Yano, K. (2010). Vsualsng crme clusters n a space-tme cube: an exploratory data-analyss approach usng space-tme kernel densty estmaton and scan statstcs. Transactons n GIS, 14(3), Tbshran, R., Walther, G., & Haste, T. (2001). Estmatng the number of clusters n a dataset va the Gap Statstcs. Journal of the Royal Statstc Socety: B, 2,
Cluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationWhy visualisation? IRDS: Visualization. Univariate data. Visualisations that we won t be interested in. Graphics provide little additional information
Why vsualsaton? IRDS: Vsualzaton Charles Sutton Unversty of Ednburgh Goal : Have a data set that I want to understand. Ths s called exploratory data analyss. Today s lecture. Goal II: Want to dsplay data
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationAnytime Predictive Navigation of an Autonomous Robot
Anytme Predctve Navgaton of an Autonomous Robot Shu Yun Chung Department of Mechancal Engneerng Natonal Tawan Unversty Tape, Tawan Emal shuyun@robot0.me.ntu.edu.tw Abstract To acheve fully autonomous moble
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationCOMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES. University, Beijing , China
COMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES Bn Zhao 1, 2, He Xao 1, Yue Wang 1, Yuebao Wang 1 1 Department of Buldng Scence and Technology, Tsnghua Unversty, Bejng
More informationModular PCA Face Recognition Based on Weighted Average
odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationAir Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.
Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationRelating Freeway Traffic Accidents to Inductive Loop
Relatng Freeway Traffc Accdents to Inductve Loop Detector t Data Usng Logstc Regresson Junhyeong Park, Graduate Student Researcher Cheol Oh, Ph.D. Assstant Professor Department of Transportaton Systems
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More information2. Related Work Hand-crafted Features Based Trajectory Prediction Deep Neural Networks Based Trajectory Prediction
Encodng Crowd Interacton wth Deep Neural Network for Pedestran Trajectory Predcton Yanyu Xu ShanghaTech Unversty xuyy2@shanghatech.edu.cn Zhxn Pao ShanghaTech Unversty paozhx@shanghatech.edu.cn Shenghua
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationSCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS
SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS J.H.Guan, F.B.Zhu, F.L.Ban a School of Computer, Spatal Informaton & Dgtal Engneerng Center, Wuhan Unversty, Wuhan, 430079,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationA B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images
A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationIsosurface Extraction in Time-varying Fields Using a Temporal Hierarchical Index Tree
Isosurface Extracton n Tme-varyng Felds Usng a Temporal Herarchcal Index Tree Han-We Shen MRJ Technology Solutons / NASA Ames Research Center Abstract Many hgh-performance sosurface extracton algorthms
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationC2 Training: June 8 9, Combining effect sizes across studies. Create a set of independent effect sizes. Introduction to meta-analysis
C2 Tranng: June 8 9, 2010 Introducton to meta-analyss The Campbell Collaboraton www.campbellcollaboraton.org Combnng effect szes across studes Compute effect szes wthn each study Create a set of ndependent
More informationHeight restriction barriers detection from traffic scenarios using stereo-vision
Heght restrcton barrers detecton from traffc scenaros usng stereo-vson Mara-Irna Barbu, Ion Gosan, Tberu Marța Computer Scence Department Techncal Unversty of Cluj-Napoca, Romana Irna.M.Barbu@gmal.com,
More informationA Semi-parametric Regression Model to Estimate Variability of NO 2
Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz
More informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationEvaluation of the application of BIM technology based on PCA - Q Clustering Algorithm and Choquet Integral
IETI Transactons on Busness and Management Scences, 2016, Volume 1, Issue 1, 47-55. http://www.et.net/tc An Internatonal Open Access Journal Evaluaton of the applcaton of BIM technology based on PCA -
More informationTVICS: An Efficient Traffic Video Information Converting System
TVICS: An Effcent Traffc Vdeo Informaton Convertng System Hang Yue Md-Amerca Transportaton Center Cvl Engneerng Department Unversty of Nebraska-Lncoln Lncoln, NE 68588, USA (untl Aprl 30 th, 2012) Emal:
More informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
More informationHigh Dimensional Data Clustering
Hgh Dmensonal Data Clusterng Charles Bouveyron 1,2, Stéphane Grard 1, and Cordela Schmd 2 1 LMC-IMAG, BP 53, Unversté Grenoble 1, 38041 Grenoble Cede 9, France charles.bouveyron@mag.fr, stephane.grard@mag.fr
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationA Webpage Similarity Measure for Web Sessions Clustering Using Sequence Alignment
A Webpage Smlarty Measure for Web Sessons Clusterng Usng Sequence Algnment Mozhgan Azmpour-Kv School of Engneerng and Scence Sharf Unversty of Technology, Internatonal Campus Ksh Island, Iran mogan_az@ksh.sharf.edu
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationBayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks
Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty
More informationAvailable online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc
More informationFusion Performance Model for Distributed Tracking and Classification
Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.
More informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationDevelopment of Face Tracking and Recognition Algorithm for DVR (Digital Video Recorder)
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.6 No.3A, March 2006 7 Development of Face Trackng and Recognton Algorthm for DVR (Dgtal Vdeo Recorder) Jang-Seon Ryu and Eung-Tae
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationC. Markert-Hahn, K. Schiffl, M. Strohmeier, Nonclinical Statistics Conference,
Roche Pharma Producton Penzberg Practcal Applcatons of Statstcal Process Control C. Markert-Hahn, K. Schffl, M. Strohmeer, Roche Dagnostcs GmbH, Penzberg Operatonal Excellence Statstcs Nonclncal Statstcs
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationDetecting Compounded Anomalous SNMP Situations Using Cooperative Unsupervised Pattern Recognition
Detectng Compounded Anomalous SNMP Stuatons Usng Cooperatve Unsupervsed Pattern Recognton Emlo Corchado, Álvaro Herrero, José Manuel Sáz Department of Cvl Engneerng, Unversty of Burgos, Span escorchado@ubu.es
More informationAccurate Overlay Text Extraction for Digital Video Analysis
Accurate Overlay Text Extracton for Dgtal Vdeo Analyss Dongqng Zhang, and Shh-Fu Chang Electrcal Engneerng Department, Columba Unversty, New York, NY 10027. (Emal: dqzhang, sfchang@ee.columba.edu) Abstract
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationMULTISPECTRAL REMOTE SENSING IMAGE CLASSIFICATION WITH MULTIPLE FEATURES
MULISPECRAL REMOE SESIG IMAGE CLASSIFICAIO WIH MULIPLE FEAURES QIA YI, PIG GUO, Image Processng and Pattern Recognton Laboratory, Bejng ormal Unversty, Bejng 00875, Chna School of Computer Scence and echnology,
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationPotential Malicious Users Discrimination with Time Series Behavior Analysis
Murat Semerc MURAT.SEMERCI@BOUN.EDU.TR Al Taylan Cemgl TAYLAN.CEMGIL@BOUN.EDU.TR Department of Computer Engneerng, Bogazc Unversty, 34342, Bebek, Istanbul, Turkey Bulent Sankur BULENT.SANKUR@BOUN.EDU.TR
More information