{"id":"https://openalex.org/W210402007","doi":"https://doi.org/10.3745/kipstd.2003.10d.4.567","title":"An Efficient Grid Cell Based Spatial Clustering Algorithm for Spatial Data Mining","display_name":"An Efficient Grid Cell Based Spatial Clustering Algorithm for Spatial Data Mining","alternate_titles":["\uacf5\uac04\ub370\uc774\ud0c0 \ub9c8\uc774\ub2dd\uc744 \uc704\ud55c \ud6a8\uc728\uc801\uc778 \uadf8\ub9ac\ub4dc \uc140 \uae30\ubc18 \uacf5\uac04 \ud074\ub7ec\uc2a4\ud130\ub9c1 \uc54c\uace0\ub9ac\uc998"],"publication_year":2003,"publication_date":"2003-08-01","ids":{"openalex":"https://openalex.org/W210402007","doi":"https://doi.org/10.3745/kipstd.2003.10d.4.567","mag":"210402007"},"language":"en","primary_location":{"id":"doi:10.3745/kipstd.2003.10d.4.567","doi":"https://doi.org/10.3745/kipstd.2003.10d.4.567","is_oa":true,"landing_page_url":"https://doi.org/10.3745/kipstd.2003.10d.4.567","pdf_url":"http://koreascience.or.kr:80/article/JAKO200311921882775.pdf","source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartD","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W210402007"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://koreascience.or.kr:80/article/JAKO200311921882775.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064674627","display_name":"Sang-Ho Moon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Moon, Sang-Ho","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100783160","display_name":"Dong Gyu Lee","orcid":"https://orcid.org/0000-0002-4787-4448","observed_orcids":["https://orcid.org/0000-0002-4787-4448"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lee, Dong-Gyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108222658","display_name":"Seo, Young-Duck","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Seo, Young-Duck","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.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10D","issue":"4","first_page":"567","last_page":"576"},"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.8715999722480774,"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.8715999722480774,"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.1103999987244606,"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/T13832","display_name":"Advanced Decision-Making Techniques","score":0.006500000134110451,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spatial-clustering","display_name":"spatial clustering","score":0.9909999966621399},{"id":"https://openalex.org/keywords/spatial-data-mining","display_name":"spatial data mining","score":0.9710000157356262},{"id":"https://openalex.org/keywords/spatial-databases","display_name":"spatial databases","score":0.9079999923706055},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"spatial partitioning","score":0.7620000243186951},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.6890000104904175},{"id":"https://openalex.org/keywords/large-scale-spatial-data","display_name":"large-scale spatial data","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8557631373405457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7576289176940918},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7350763082504272},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.6546640396118164},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6146730184555054},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5456231236457825},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.503609836101532},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48277416825294495},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.44190844893455505},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.43800145387649536},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4218325614929199},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.4150305986404419},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36283451318740845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22652286291122437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1152995228767395},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.058567434549331665},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3745/kipstd.2003.10d.4.567","doi":"https://doi.org/10.3745/kipstd.2003.10d.4.567","is_oa":true,"landing_page_url":"https://doi.org/10.3745/kipstd.2003.10d.4.567","pdf_url":"http://koreascience.or.kr:80/article/JAKO200311921882775.pdf","source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartD","raw_type":"journal-article"},{"id":"mag:2955523604","doi":null,"is_oa":false,"landing_page_url":"http://kiss.kstudy.com/thesis/thesis-view.asp?key=2084448","pdf_url":null,"source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\uc815\ubcf4\ucc98\ub9ac\ud559\ud68c\ub17c\ubb38\uc9c0D","raw_type":null}],"best_oa_location":{"id":"doi:10.3745/kipstd.2003.10d.4.567","doi":"https://doi.org/10.3745/kipstd.2003.10d.4.567","is_oa":true,"landing_page_url":"https://doi.org/10.3745/kipstd.2003.10d.4.567","pdf_url":"http://koreascience.or.kr:80/article/JAKO200311921882775.pdf","source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartD","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W210402007.pdf"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W1977496278"],"related_works":["https://openalex.org/W2202665962","https://openalex.org/W2010803254","https://openalex.org/W2255498237","https://openalex.org/W1937789170","https://openalex.org/W2571856182","https://openalex.org/W1550494444","https://openalex.org/W1567177452","https://openalex.org/W2943191342","https://openalex.org/W2914172703"],"abstract_inverted_index":{"\ub300\uc6a9\ub7c9\uc758":[0,62],"\uacf5\uac04\ub370\uc774\ud130\ubca0\uc774\uc2a4\ub85c\ubd80\ud130":[1],"\uc554\uc2dc\uc801\uc774\uace0":[2],"\uc720\uc6a9\ud55c":[3],"\uc9c0\uc2dd\uc744":[4],"\uc790\ub3d9\uc801\uc73c\ub85c":[5],"\ucd94\ucd9c\ud558\ub294":[6],"\uacf5\uac04\ub370\uc774\ud130":[7,17,69],"\ub9c8\uc774\ub2dd\uc740":[8],"\ub370\uc774\ud0c0":[9,50],"\uc591\uc774":[10,51],"\uae09\uaca9\ud788":[11],"\uc99d\uac00\ud558\uba74\uc11c":[12],"\ud544\uc694\uc131\uc774":[13],"\ub354\uc6b1":[14],"\uc99d\ub300\ub418\uace0":[15],"\uc788\ub2e4.":[16,41],"\ub9c8\uc774\ub2dd\uc5d0\uc11c":[18],"\ub370\uc774\ud0c0\ub97c":[19,59],"\ubd84\uc11d\ud558\uc5ec":[20],"\uc720\uc0ac\ud55c":[21],"\uadf8\ub8f9\uc73c\ub85c":[22],"\ubd84\ub958\ud558\ub294":[23],"\uacf5\uac04":[24,31,77,84,92,113],"\ud074\ub7ec\uc2a4\ud130\ub9c1\uc740":[25],"\ub9e4\uc6b0":[26],"\uc911\uc694\ud55c":[27],"\ubd84\uc57c\uc774\ub2e4.":[28],"\uae30\uc874":[29,83],"\uc5f0\uad6c\uc5d0\uc11c":[30],"\ud074\ub7ec\uc2a4\ud130\ub9c1\uc744":[32,43],"\uc704\ud55c":[33],"\uc5ec\ub7ec":[34],"\uac00\uc9c0":[35],"\uc54c\uace0\ub9ac\uc998\ub4e4\uc774":[36],"\uc81c\uc2dc\ub418\uc5c8\uc9c0\ub9cc,":[37],"\ub2e4\uc74c\uacfc":[38],"\uac19\uc740":[39],"\ubb38\uc81c\uc810\ub4e4\uc774":[40],"\uba3c\uc800":[42],"\uc704\ud558\uc5ec":[44,71,96],"\uac1d\uccb4\ub4e4":[45],"\uac04\uc758":[46],"\uac70\ub9ac\ub860":[47],"\uae30\ubc18\uc73c\ub85c":[48,74,111],"\ud558\ubbc0\ub85c":[49,61],"\ub9ce\uc544\uc9c8\uc218\ub85d":[52],"\uacc4\uc0b0":[53],"\ube44\uc6a9\uc774":[54],"\ucee4\uc9c4\ub2e4.":[55],"\ub610\ud55c,":[56],"\uba54\ubaa8\ub9ac":[57],"\uc0c1\uc8fc":[58],"\ub300\uc0c1\uc73c\ub85c":[60],"\ub370\uc774\ud0c0\uc778":[63],"\uacbd\uc6b0\uc5d0":[64],"\ud6a8\uc728\uc774":[65],"\ub5a8\uc5b4\uc9c4\ub2e4.":[66],"\ubcf8":[67],"\ub17c\ubb38\uc5d0\uc11c\ub294":[68],"\ub9c8\uc774\ub2dd\uc744":[70],"\uadf8\ub9ac\ub4dc":[72,109],"\uc140\uc744":[73,110],"\ud55c":[75,112],"\ud6a8\uc728\uc801\uc778":[76],"\ud074\ub7ec\uc2a4\ud130\ub9c1":[78,85,114],"\ubc29\ubc95\uc744":[79],"\uc81c\uc2dc\ud55c\ub2e4.":[80,116],"\uc774":[81],"\ud074\ub7ec\uc2a4\ud130\ub9c1\uc5d0\uc11c\ub294":[82],"\uae30\ubc95\ub4e4\uc758":[86],"\ubb38\uc81c\uc810\uc744":[87],"\ud574\uacb0\ud558\ub294\ub370":[88],"\uc911\uc810\uc744":[89],"\ub454\ub2e4.":[90],"\uc138\ubd80\uc801\uc73c\ub85c":[91],"\ud074\ub7ec\uc2a4\ud130\ub9c1\uc758":[93],"\ud6a8\uc728\uc131\uc744":[94],"\ub192\uc774\uae30":[95],"\ud074\ub7ec\uc2a4\ud130\ub9c1\uc2dc\uc5d0":[97],"\ubc1c\uc0dd\ud558\ub294":[98],"\ube44\uc6a9(\uacc4\uc0b0\ub7c9)\uc744":[99],"\uac10\uc18c\uc2dc\ud0a4\ub294":[100],"\uac83\uc774\ub2e4.":[101],"\uc774\ub97c":[102],"\uc704\ud574\uc11c":[103],"\uacf5\uac04\uc9c0\uc5ed\uc131\uc744":[104],"\ubcf4\uc7a5\ud558\ub294":[105],"\ub300\ud45c\uc801\uc778":[106],"\uacf5\uac04\ubd84\ud560":[107],"\ubc29\ubc95\uc778":[108],"\uae30\ubc95\uc744":[115],"Spatial":[117],"data":[118,204],"mining,":[119],"i.e.,":[120],"discovery":[121],"of":[122,143,153,211],"interesting":[123],"characteristics":[124],"and":[125,184],"patterns":[126],"that":[127],"may":[128],"implicitly":[129],"exists":[130],"in":[131,156,167],"spatial":[132,144,157,162,199,203,235],"databases,":[133],"is":[134],"a":[135,234],"challenging":[136],"task":[137,152],"due":[138,178],"to":[139,179,219],"the":[140,151,172],"huge":[141],"amounts":[142],"data.":[145,188],"Clustering":[146],"algorithms":[147],"are":[148],"attractive":[149],"for":[150,161,202,223],"class":[154],"identification":[155],"databases.":[158,228],"Several":[159],"methods":[160],"clustering":[163,200,213,236],"have":[164,171],"been":[165],"presented":[166],"recent":[168],"years,":[169],"but":[170],"following":[173],"several":[174],"drawbacks":[175],"increase":[176],"costs":[177],"computing":[180],"distance":[181],"among":[182],"objects":[183],"process":[185],"only":[186],"memory-resident":[187],"In":[189,215],"this":[190],"paper,":[191],"we":[192,232],"propose":[193],"an":[194],"efficient":[195],"grid":[196,240],"cell":[197,244],"based":[198,238],"method":[201],"mining.":[205],"It":[206],"focuses":[207],"on":[208,226,239],"resolving":[209],"disadvantages":[210],"existing":[212],"algorithms.":[214],"details,":[216],"it":[217],"aims":[218],"reduce":[220],"cost":[221],"further":[222],"good":[224],"efficiency":[225],"large":[227],"To":[229],"do":[230],"this,":[231],"devise":[233],"algorithm":[237],"ceil":[241],"structures":[242],"including":[243],"relationships.":[245]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W210402007","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
