Clustering daily patterns of human activities in the city

Data Mining and Knowledge Discovery

Volumn 25, Issue 3, 2012, Pages 478-510

  Jiang, Shan ^a   Ferreira, Joseph ^a   González, Marta C ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Daily activity clustering; Eigen decomposition; Human activity; Metropolitan area; Statistical learning

Indexed keywords

DAILY ACTIVITY; EIGEN DECOMPOSITION; HUMAN ACTIVITIES; METROPOLITAN AREA; STATISTICAL LEARNING;

DATA MINING; SOCIAL SCIENCES COMPUTING; TRANSPORTATION;

POPULATION STATISTICS;

EID: 84865611800     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-012-0264-z     Document Type: Conference Paper

References (64)

1. KW Axhausen A Zimmermann S Schönfelder G Rindsfüser T Haupt 2002 Observing the rhythms of daily life: a six-week travel diary Transportation 29 2 95 124 10.1023/a:1014247822322 10.1023/A:1014247822322
2. D Balcan V Colizza B Gonçalves H Hu JJ Ramasco A Vespignani 2009 Multiscale mobility networks and the spatial spreading of infectious diseases Proc Natl Acad Sci USA 106 51 21484 21489 10.1073/pnas.0906910106 10.1073/pnas.0906910106
3. Balmer M, Axhausen KW, Nagel K (1985) Agent-based demand-modeling framework for large-scale microsimulations. vol 1985. National Research Council, Washington, DC, ETATS-UNIS
4. Batty M (2005) Cities and complexity: understanding cities with cellular automata, agent-based models, and fractals. The MIT press, Cambridge
5. GS Becker 1965 A theory of the allocation of time Econ J 75 299 493 517 10.2307/2228949
6. Becker GS (1977) The economic approach to human behavior. University of Chicago Press, Chicago
7. Becker GS (1991) A treatise on the family. Harvard University Press, Cambridge
8. Bekhor S, Dobler C, Axhausen KW (2011) Integration of activity-based with agent-based models: an example from the tel aviv model and MATSim. In: Transportation Research Board 90th Annual Meeting, Washington DC
9. M Ben-Akiva JL Bowman 1998 Integration of an activity-based model system and a residential location model Urban Stud 35 7 1131 1153 10.1080/0042098984529 10.1080/0042098984529
10. CR Bhat FS Koppelman 1999 A retrospective and prospective survey of time-use research Transportation 26 2 119 139 10.1023/a:1005196331393 10.1023/A:1005196331393
11. Bishop CM (2009) Pattern recognition and machine learning. Springer, New York
12. JL Bowman M Ben-Akiva 2001 Activity-based disaggregate travel demand model system with activity schedules Transp Res Part A Policy Pract 35 1 1 28 10.1016/S0965-8564(99)00043-9
13. M Brun C Sima J Hua J Lowey B Carroll E Suh ER Dougherty 2007 Model-based evaluation of clustering validation measures Pattern Recognit 40 3 807 824 1118.68132 10.1016/j.patcog.2006.06.026
14. Calabrese F, Reades J, Ratti C (2010) Eigenplaces: segmenting space through digital signatures. vol 9
15. J Candia MC González P Wang T Schoenharl G Madey A-L Barabási 2008 Uncovering individual and collective human dynamics from mobile phone records J Phys A Math Theor 41 22 224015 10.1088/1751-8113/41/22/ 224015
16. Chapin FS (1974) Human activity patterns in the city: things people do in time and in space. Wiley, New York
17. Chicago Travel Tracker Household Travel Inventory (2008) http://www.cmap.illinois.gov/travel-tracker-survey
18. R Crane D Sornette 2008 Robust dynamic classes revealed by measuring the response function of a social system Proc Natl Acad Sci 105 41 15649 15653 10.1073/pnas.0803685105 10.1073/pnas.0803685105
19. Ding C, He X (2004) K-means clustering via principal component analysis. Paper presented at the Proceedings of the twenty-first international conference on Machine learning, Banff, Alberta, Canada
20. Duda RO, Hart PE, Stork DG (2001) Pattern classification. Wiley, New York
21. JC Dunn 1973 A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J Cybern 3 3 32 57 375857 0291.68033 10.1080/01969727308546046
22. Durrett R (2005) Probability: theory and examples. Thomson Brooks/Cole, Belmont
23. N Eagle A Pentland 2009 Eigenbehaviors: identifying structure in routine Behav Ecol Sociobiol 63 7 1057 1066 10.1007/s00265-009-0739-0 10.1007/s00265-009-0739-0
24. Eagle N, Pentland A, Lazer D (2009) Inferring friendship network structure by using mobile phone data. Proc Natl Acad Sci USA. doi: 10.1073/pnas.0900282106
25. Foth, M, Forlano, L, Satchell, C, Gibbs, M (eds) (2011) From social butterfly to engaged citizen: urban informatics, social media, ubiquitous computing, and mobile technology to support citizen engagement. MIT Press, Cambridge
26. Freud S (1953) Collected papers, vol IV. vol v. 1-5. Hogarth Press and The Institute of Psychoanalysis, London
27. Geerken M, Gove WR (1983) At home and at work: the family's allocation of labor. Sage Publications; Published in cooperation with the National Council on Family Relations, Beverly Hills, CA
28. Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779-782. http://www.nature.com/nature/ journal/v453/n7196/suppinfo/nature06958-S1.html
29. MF Goodchild DG Janelle 1984 The city around the clock: space-time patterns of urban ecological structure Environ Plan A 16 6 807 820 10.1068/a160807
30. Greaves S (2004) GIS and the collection of travel survey data. In: Hensher DA Handbook of transport geography and spatial systems. Elsevier, New York
31. S Gupta K Rao V Bhatnagar 1999 K-means clustering algorithm for categorical attributes Data Warehous Knowl Discov 1676 797 797 10.1007/3-540-48298-9-22
32. T Hägerstrand 1989 Reflections on "what about people in regional science?" Pap Reg Sci 66 1 1 6 10.1007/BF01954291
33. M Halkidi Y Batistakis M Vazirgiannis 2001 On clustering validation techniques J Intell Inf Syst 17 2 107 145 10.1023/a:1012801612483 0998.68154 10.1023/A:1012801612483
34. S Hanson P Hanson 1980 Gender and urban activity patterns in Uppsala, Sweden Geogr Rev 70 3 291 299 10.2307/214257
35. Hanson S, Kwan M-P (eds) (2008) Transport: critical essays in human geography. 1 edn
36. A Harvey M Taylor 2000 Activity settings and travel behaviour: a social contact perspective Transportation 27 1 53 73 10.1023/a:1005207320044 10.1023/A:1005207320044
37. Hastie T, Tibshirani R, Friedman JH (2009) The elements of statistical learning: data mining, inference, and prediction. Springer, Berlin
38. Z Huang 1998 Extensions to the k-means algorithm for clustering large data sets with categorical values Data Min Knowl Discov 2 3 283 304 10.1023/a:1009769707641 10.1023/A:1009769707641
39. Jolliffe IT (2002) Principal component analysis. Springer, New York
40. Kargupta, H, Han, J (eds) (2009) Next generation of data mining. CRC Press, Boca Raton
41. Kim M, Kotz D, Kim S (2006) Extracting a mobility model from real user traces. In: IEEE INFOCOM'06, Barcelona, Spain. doi: citeulike-article-id:903652
42. M-P Kwan 1999 Gender and individual access to urban opportunities: a study using space-time measures Prof Geogr 51 2 210 227 10.1111/0033-0124.00158
43. Li L, Prakash BA (2011) Time series clustering: complex is simpler! In: Proceedings of the 28th international conference on machine learning
44. Maslow AH, Frager R (1987) Motivation and personality. Harper and Row, New York
45. Nature Editorial (2008) A flood of hard data. Nature 453(7196):698
46. Ordonez C (2003) Clustering binary data streams with K-means. Paper presented at the proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, San Diego, California
47. Portugali, J, Meyer, H, Stolk, E, Tan, E (eds) (2012) Complexity theories of cities have come of age: an overview with implications to urban planning and design. Springer, Berlin
48. H Ralambondrainy 1995 A conceptual version of the K-means algorithm Pattern Recognit Lett 16 11 1147 1157 10.1016/0167-8655(95)00075-r 10.1016/0167-8655(95)00075-R
49. Reggiani, A, Nijkamp, P (eds) (2009) Complexity and spatial networks: in search of simplicity. Springer, Berlin
50. PJ Rousseeuw 1987 Silhouettes: a graphical aid to the interpretation and validation of cluster analysis J Comput Appl Math 20 53 65 0636.62059 10.1016/0377-0427(87)90125-7
51. S Sang M O'Kelly M-P Kwan 2011 Examining commuting patterns Urban Stud 48 5 891 909 10.1177/0042098010368576 10.1177/0042098010368576
52. Q Shen 1998 Location characteristics of inner-city neighborhoods and employment accessibility of low-wage workers Environ Plan B Plan Des 25 3 345 365 10.1068/b250345
53. C Song Z Qu N Blumm A-L Barabási 2010 Limits of predictability in human mobility Science 327 5968 1018 1021 10.1126/science.1177170 2643139 1226.91058 10.1126/science.1177170
54. PJ Taylor DN Parkes 1975 A Kantian view of the city: a factorial-ecology experiment in space and time Environ Plan A 7 6 671 688 10.1068/a070671
55. M Turk A Pentland 1991 Eigenfaces for recognition J Cogn Neurosci 3 1 71 86 10.1162/jocn.1991.3.1.71 10.1162/jocn.1991.3.1.71
56. P Waddell 2002 UrbanSim: modeling urban development for land use, transportation and environmental planning J Am Plan Assoc 68 3 297 314 10.1080/01944360208976274
57. Wang D, Pedreschi D, Song C, Giannotti F, Barabási A-L (2011a) Human mobility, social ties and link prediction. Paper presented at the 17th ACM SIGKDD conference on knowledge discovery and data mining (KDD'11)
58. Wang D, Wen Z, Tong H, Lin C-Y, Song C, Barabási A-L (2011b) Information spreading in context. Paper presented at the proceedings of the 20th international conference on World wide web, Hyderabad, India
59. P Wang MC González CA Hidalgo A-L Barabási 2009 Understanding the spreading patterns of mobile phone viruses Science 324 5930 1071 1076 10.1126/science.1167053 10.1126/science.1167053
60. X Wu V Kumar J Ross Quinlan J Ghosh Q Yang H Motoda G McLachlan A Ng B Liu P Yu Z-H Zhou M Steinbach D Hand D Steinberg 2008 Top 10 algorithms in data mining Knowl Inf Syst 14 1 1 37 10.1007/s10115-007-0114-2 10.1007/s10115-007- 0114-2
61. Xu R, Wunsch DC (2008) Partitional clustering. In: Clustering. Wiley, pp 63-110. doi: 10.1002/9780470382776.ch4
62. Yang J, Leskovec J (2011) Patterns of temporal variation in online media. Paper presented at the proceedings of the fourth ACM international conference on Web search and data mining, Hong Kong, China
63. H Yu S-L Shaw 2008 Exploring potential human activities in physical and virtual spaces: a spatio-temporal GIS approach Int J Geogr Inf Sci 22 4 409 430 10.1080/13658810701427569
64. H Zha C Ding M Gu X He H Simon 2001 Spectral relaxation for K-means clustering Adv Neural Inf Process Syst 14 NIPS'01 1057 1064