{"id":"https://openalex.org/W2346392003","doi":"https://doi.org/10.5626/jok.2016.43.1.40","title":"An Efficient Clustering Algorithm for Massive GPS Trajectory Data","display_name":"An Efficient Clustering Algorithm for Massive GPS Trajectory Data","alternate_titles":["\ub300\uc6a9\ub7c9 GPS \uada4\uc801 \ub370\uc774\ud130\ub97c \uc704\ud55c \ud6a8\uc728\uc801\uc778 \ud074\ub7ec\uc2a4\ud130\ub9c1"],"publication_year":2016,"publication_date":"2016-01-15","ids":{"openalex":"https://openalex.org/W2346392003","doi":"https://doi.org/10.5626/jok.2016.43.1.40","mag":"2346392003"},"language":"en","primary_location":{"id":"doi:10.5626/jok.2016.43.1.40","doi":"https://doi.org/10.5626/jok.2016.43.1.40","is_oa":false,"landing_page_url":"https://doi.org/10.5626/jok.2016.43.1.40","pdf_url":null,"source":{"id":"https://openalex.org/S4210220148","display_name":"Journal of KIISE","issn_l":"2383-6296","issn":["2383-6296","2383-630X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-excellent"],"host_organization":"https://openalex.org/P4383696037","host_organization_name":"Korea Information Science Society","host_organization_lineage":["https://openalex.org/P4383696037"],"host_organization_lineage_names":["Korea Information Science Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of KIISE","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2346392003"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100747799","display_name":"Tae\u2010Yong Kim","orcid":"https://orcid.org/0000-0002-3331-0676","observed_orcids":["https://orcid.org/0000-0002-3331-0676"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Taeyong Kim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076550273","display_name":"Bokuk Park","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bokuk Park","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081156625","display_name":"Jinkwan Park","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jinkwan Park","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008167944","display_name":"Hwan-Gue Cho","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hwan-Gue Cho","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7083,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7643495,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":"43","issue":"1","first_page":"40","last_page":"46"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sweep-line-algorithm","display_name":"sweep line algorithm","score":0.7279999852180481},{"id":"https://openalex.org/keywords/grid-partitioning","display_name":"grid partitioning","score":0.8429999947547913},{"id":"https://openalex.org/keywords/frechet-distance","display_name":"Fr\u00e9chet distance","score":0.7319999933242798},{"id":"https://openalex.org/keywords/trajectory-similarity","display_name":"trajectory similarity","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.9225946068763733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6089663505554199},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6049038767814636},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6023259162902832},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.4753403663635254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4081023633480072},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.23398128151893616},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21038615703582764},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07315045595169067},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05628621578216553},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5626/jok.2016.43.1.40","doi":"https://doi.org/10.5626/jok.2016.43.1.40","is_oa":false,"landing_page_url":"https://doi.org/10.5626/jok.2016.43.1.40","pdf_url":null,"source":{"id":"https://openalex.org/S4210220148","display_name":"Journal of KIISE","issn_l":"2383-6296","issn":["2383-6296","2383-630X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-excellent"],"host_organization":"https://openalex.org/P4383696037","host_organization_name":"Korea Information Science Society","host_organization_lineage":["https://openalex.org/P4383696037"],"host_organization_lineage_names":["Korea Information Science Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of KIISE","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.8970999717712402,"display_name":"Industry, innovation and infrastructure"},{"id":"https://metadata.un.org/sdg/11","score":0.7646999955177307,"display_name":"Sustainable cities and communities"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1969188690","https://openalex.org/W2124299914","https://openalex.org/W2568308068","https://openalex.org/W2914680812"],"related_works":["https://openalex.org/W1671790863","https://openalex.org/W2534073205","https://openalex.org/W2100307288","https://openalex.org/W7062862495","https://openalex.org/W4313131444","https://openalex.org/W2268409647","https://openalex.org/W7927638","https://openalex.org/W3006332352"],"abstract_inverted_index":{"\ub3c4\ub85c\uc9c0\ub3c4":[0,27],"\uc0dd\uc131\uc740":[1],"\uc778\uacf5\uc704\uc131":[2],"\ucd2c\uc601\uc774\ub098":[3],"\ud604\uc7a5\uc2e4\uc0ac\ub97c":[4],"\uae30\ubc18\uc73c\ub85c":[5],"\ud55c\ub2e4.":[6],"\uadf8\ub9ac\ud558\uc5ec":[7],"\ub3c4\ub85c\uc9c0\ub3c4\ub97c":[8,21],"\uc0dd\uc131\ud558\uace0":[9],"\uc218\uc815\ud558\ub294\ub370":[10],"\ub9ce\uc740":[11],"\uc2dc\uac04\uacfc":[12],"\ube44\uc6a9\uc774":[13],"\ub4e0\ub2e4.":[14],"\uc774\ub7ec\ud55c":[15,63],"\uc774\uc720\ub85c":[16],"\ucc28\ub7c9":[17,91],"GPS":[18,92],"\ub370\uc774\ud130\ub97c":[19],"\uc774\uc6a9\ud574":[20],"\uc0dd\uc131\ud558\ub294":[22],"\uc5f0\uad6c\uac00":[23],"\ud65c\ubc1c\ud788":[24],"\uc9c4\ud589\ub418\uace0":[25],"\uc788\ub2e4.":[26],"\uc0dd\uc131":[28],"\uc5f0\uad6c\uc5d0\uc11c":[29],"\uac00\uc7a5":[30],"\uc911\uc694\ud55c":[31],"\ubb38\uc81c\ub294":[32],"\uc8fc\ub3c4\ub85c\uc640":[33],"\uac19\uc740":[34],"\ub300\ud45c\uada4\uc801\uc744":[35,52],"\ucd94\ucd9c\ud558\ub294":[36],"\uac83\uc774\ub2e4.":[37],"\ub300\ud45c\uada4\uc801":[38],"\ucd94\ucd9c\uc744":[39],"\uc218\ud589\ud560":[40],"\ub54c\uc5d0\ub294":[41],"\uc2dc\uc791\uacfc":[42],"\ub05d\uc774":[43],"\ube44\uc2b7\ud55c":[44],"\uada4\uc801\ub370\uc774\ud130\ub4e4\uc758":[45],"\uc9d1\ud569\uc744":[46],"\uc804\uc81c\ub85c":[47],"\ud558\uc5ec":[48],"\uada4\uc801\uc744":[49,93],"\ucd94\ucd9c\ud55c\ub2e4.":[50],"\ub530\ub77c\uc11c":[51],"\ucd94\ucd9c\ud558\uae30\uc5d0":[53],"\uc55e\uc11c":[54],"\uc804\ucc98\ub9ac":[55],"\uacfc\uc815\uc73c\ub85c":[56],"\uada4\uc801":[57,81],"\ud074\ub7ec\uc2a4\ud130\ub9c1":[58,95],"\uc791\uc5c5\uc774":[59],"\ud544\uc694\ud558\ub2e4.":[60],"\ubcf8":[61],"\ub17c\ubb38\uc5d0\uc11c\ub294":[62],"\ubb38\uc81c\ub97c":[64],"\ud574\uacb0\ud558\uae30":[65],"\uc704\ud574":[66],"\ud558\ub098\uc758":[67],"\uc601\uc5ed\uc744":[68],"\uc77c\uc815\ud55c":[69],"\uaca9\uc790\ub85c":[70],"\ubd84\ud560\ud558\uace0,":[71],"Sweep":[72],"Line":[73],"\uc54c\uace0\ub9ac\uc998\uc744":[74],"\uc751\uc6a9\ud574":[75],"\uc720\uc0ac\uada4\uc801\ub4e4\uc744":[76],"\ud0d0\uc0c9\ud55c\ub2e4.":[77],"\ub9c8\uc9c0\ub9c9\uc73c\ub85c":[78],"\ud504\ub808\uc250\uac70\ub9ac\ub97c":[79],"\uc774\uc6a9\ud558\uc5ec":[80],"\uac04":[82],"\uc720\uc0ac\ub3c4\ub97c":[83],"\uacc4\uc0b0\ud558\uc600\ub2e4.":[84],"\uc2e4\uc81c\ub85c":[85],"\uc11c\uc6b8\uc758":[86],"\uac15\ub0a8\uad6c":[87],"\uc9c0\uc5ed\uc5d0":[88],"\uc788\ub294":[89],"500\ub300\uc758":[90],"\uac00\uc9c0\uace0":[94],"\uc791\uc5c5\uc744":[96],"\uc218\ud589\ud558\uc600\ub2e4.":[97],"\ub610\ud55c,":[98],"\uc2e4\ud5d8\uc744":[99],"\ud1b5\ud558\uc5ec":[100],"\uaca9\uc790\ubd84\ud560":[101],"\uc811\uadfc\ubc29\uc2dd\uc758":[102],"\ube60\ub978":[103],"\uc218\ud589\uc2dc\uac04\uacfc":[104],"\uc548\uc815\uc131\uc744":[105],"\ubcf4\uc600\ub2e4.":[106]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2346392003","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
