{"id":"https://openalex.org/W2102003772","doi":"https://doi.org/10.1504/ijiids.2012.049111","title":"Dynamic k-means: a clustering technique for moving object trajectories","display_name":"Dynamic k-means: a clustering technique for moving object trajectories","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2102003772","doi":"https://doi.org/10.1504/ijiids.2012.049111","mag":"2102003772"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijiids.2012.049111","pdf_url":null,"source":{"id":"https://openalex.org/S27556001","display_name":"International Journal of Intelligent Information and Database Systems","issn_l":"1751-5858","issn":["1751-5858","1751-5866"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5076139368","display_name":"Omnia Ossama","orcid":null},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Omnia Ossama","raw_affiliation_strings":["Information Systems Department, Faculty of Computers and Information, Cairo University, 5 Dr Ahmed Zewail St., Orman, Giza 12613, Egypt."],"affiliations":[{"raw_affiliation_string":"Information Systems Department, Faculty of Computers and Information, Cairo University, 5 Dr Ahmed Zewail St., Orman, Giza 12613, Egypt.","institution_ids":["https://openalex.org/I145487455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048405773","display_name":"Hoda M. O. Mokhtar","orcid":"https://orcid.org/0000-0002-7877-4108"},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Hoda M.O. Mokhtar","raw_affiliation_strings":["Information Systems Department, Faculty of Computers and Information, Cairo University, 5 Dr Ahmed Zewail St., Orman, Giza 12613, Egypt."],"affiliations":[{"raw_affiliation_string":"Information Systems Department, Faculty of Computers and Information, Cairo University, 5 Dr Ahmed Zewail St., Orman, Giza 12613, Egypt.","institution_ids":["https://openalex.org/I145487455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111885497","display_name":"Mohamed E. El Sharkawi","orcid":null},"institutions":[{"id":"https://openalex.org/I145487455","display_name":"Cairo University","ror":"https://ror.org/03q21mh05","country_code":"EG","type":"education","lineage":["https://openalex.org/I145487455"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mohamed E. El Sharkawi","raw_affiliation_strings":["Information Systems Department, Faculty of Computers and Information, Cairo University, 5 Dr Ahmed Zewail St., Orman, Giza 12613, Egypt."],"affiliations":[{"raw_affiliation_string":"Information Systems Department, Faculty of Computers and Information, Cairo University, 5 Dr Ahmed Zewail St., Orman, Giza 12613, Egypt.","institution_ids":["https://openalex.org/I145487455"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.558316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":72,"max":75},"biblio":{"volume":"6","issue":"4","first_page":"307","last_page":"307"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9999,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9972,"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.9954,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.82424307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8465128},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.82424307},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7788657},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.68497235},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.594529},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.57725567},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.54799634},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5370198},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5205282},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.46264896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45858738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36190087},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3265648},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.098537415},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijiids.2012.049111","pdf_url":null,"source":{"id":"https://openalex.org/S27556001","display_name":"International Journal of Intelligent Information and Database Systems","issn_l":"1751-5858","issn":["1751-5858","1751-5866"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":32,"referenced_works":["https://openalex.org/W1481597889","https://openalex.org/W1489722750","https://openalex.org/W1493392022","https://openalex.org/W1501500081","https://openalex.org/W1520597793","https://openalex.org/W1647671624","https://openalex.org/W168571963","https://openalex.org/W1934562893","https://openalex.org/W1981398125","https://openalex.org/W1982055477","https://openalex.org/W1990997812","https://openalex.org/W1999668761","https://openalex.org/W2004355640","https://openalex.org/W2047216628","https://openalex.org/W2054114339","https://openalex.org/W2060346657","https://openalex.org/W2093038664","https://openalex.org/W2095897464","https://openalex.org/W2110697334","https://openalex.org/W2115639613","https://openalex.org/W2117853077","https://openalex.org/W2120947238","https://openalex.org/W2127218421","https://openalex.org/W2140190241","https://openalex.org/W2147880780","https://openalex.org/W2150593711","https://openalex.org/W2154648702","https://openalex.org/W2156404870","https://openalex.org/W2163145488","https://openalex.org/W2164223054","https://openalex.org/W2165811853","https://openalex.org/W2999729612"],"related_works":["https://openalex.org/W4312723892","https://openalex.org/W3165040664","https://openalex.org/W3122652148","https://openalex.org/W2783065147","https://openalex.org/W2611300636","https://openalex.org/W2381926679","https://openalex.org/W2350539780","https://openalex.org/W2082644203","https://openalex.org/W2007009951","https://openalex.org/W2002351209"],"abstract_inverted_index":{"k\u2013means":[0,14],"clustering":[1,6],"algorithm":[2,7,15],"is":[3,23],"a":[4,59,100,113],"famous":[5],"applied":[8],"in":[9,25,54,70],"many":[10],"applications.":[11],"However,":[12],"traditional":[13],"assumes":[16],"that":[17,61,120],"the":[18,30,35,39,43,48,67,71,77,91,125,151],"initial":[19,36],"number":[20,31,92],"of":[21,32,38,47,93,116,124,155],"centroids":[22,40],"known":[24],"advance.":[26],"This":[27],"dependence":[28],"on":[29,66,122,143],"clusters":[33,94],"and":[34,45,74,146,149,153],"choice":[37],"affect":[41],"both":[42,144],"performance":[44,152],"accuracy":[46,154],"algorithm.":[49],"To":[50],"overcome":[51],"this":[52,55],"problem,":[53],"paper,":[56],"we":[57,98],"propose":[58],"heuristic":[60],"dynamically":[62],"calculates":[63],"k":[64,78],"based":[65],"movement":[68],"patterns":[69,86],"trajectory":[72,133],"dataset":[73],"optimally":[75],"initialises":[76],"centroids.":[79],"We":[80,138],"basically":[81],"consider":[82],"distinct":[83],"similar":[84],"moving":[85,105,126],"as":[87],"an":[88],"initialisation":[89],"for":[90,103],"(k).":[95],"In":[96],"addition,":[97],"design":[99],"scalable":[101],"tool":[102],"mining":[104],"object":[106,127],"data":[107,134,148],"through":[108],"(an":[109],"architecture":[110],"composed":[111],"of)":[112],"rich":[114],"set":[115],"cluster":[117],"refinement":[118],"modules":[119],"operate":[121],"top":[123],"database":[128],"enabling":[129],"users":[130],"to":[131],"analyse":[132],"from":[135],"different":[136],"perspectives.":[137],"validate":[139],"our":[140,156],"approaches":[141],"experimentally":[142],"real":[145],"synthetic":[147],"test":[150],"techniques.":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2102003772","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2024-12-13T14:18:37.706063","created_date":"2016-06-24"}