Skip to content

minzzing/giteuk_plus

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

์„œ์šธ์‹œ ๋ฌธํ™” ๋ถˆ๊ท ํ˜•ํ•ด์†Œ๋ฅผ ์œ„ํ•œ ์ธํ”„๋ผ ํƒ์ƒ‰ - ๋„์‹œ์žฌ์ƒ ์ง€ํ‘œ๋ฅผ ํ™œ์šฉํ•œ

ํŒ€ ์†Œ๊ฐœ

๊ณต๊ณต ๋น…๋ฐ์ดํ„ฐ ์ฒญ๋…„ ์ธํ„ด์‹ญ ํ”„๋กœ์ ํŠธ

๋ฐ•์ฃผ์› ๊น€๋ช…ํ›ˆ ๊น€์ˆ˜ํ˜„ ์‹ ๋ฏผ๊ฒฝ ์—„ํ˜„๋นˆ ์ดํ˜„์ง€ ํ•˜์ง€๋ฏผ

๋ถ„์„ ๋ฐฐ๊ฒฝ ๋ฐ ๋ชฉ์ 

  • ๋„์‹œ์žฌ์ƒ์€ ์ง€์—ญ์˜ ํŠน์ƒ‰ ์žˆ๋Š” ์ž์›์„ ํ™œ์šฉํ•ด ์—ญ๋Ÿ‰๊ณผ ์ž ์žฌ๋ ฅ์„ ๋Œ์–ด๋‚ด๋Š” ๊ฒƒ์„ ๋ชฉํ‘œ๋กœ ํ•œ๋‹ค.
  • ํŠนํžˆ ๋ฌธํ™”๋Š” ์ง€์—ญ์˜ ํŠน์„ฑ์„ ๋Œ€ํ‘œํ•˜๋Š” ์ค‘์š”ํ•œ ๋ณ€์ˆ˜๋กœ ์—ฌ๊ฒจ์ง„๋‹ค. ์ตœ๊ทผ์—๋Š” ๋ฌธํ™”์  ๊ด€์ ์—์„œ ๊ณต๊ฐ„๊ณผ ๋„์‹œ๋ฅผ ์žฌ๊ตฌ์„ฑํ•˜๋Š” ๋“ฑ, ๋„์‹œ์˜ ํŒจ๋Ÿฌ๋‹ค์ž„์ด ๋ณ€ํ™”ํ•˜๋ฉด์„œ ๊ทธ ์ค‘์š”์„ฑ์ด ๋”์šฑ ๋ถ€๊ฐ๋œ๋‹ค.
  • ํ˜„์žฌ ๋„์‹œ์žฌ์ƒ ์‚ฌ์—…์€ ์ง€์› ๋ฐฉ์‹์— ์žˆ์–ด ์ง€์—ญ์  ํŠน์„ฑ์„ ์ ์ ˆํžˆ ๋ฐ˜์˜ํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒƒ์ด ๋ฌธ์ œ์ ์œผ๋กœ ๋Œ€๋‘๋˜๊ณ  ์žˆ๋‹ค.
  • ์ด์— ๋ณธ ํ”„๋กœ์ ํŠธ์—์„œ๋Š” ๋ฌธํ™”์˜ ์ธก๋ฉด์—์„œ ๊ฐ ์ง€์—ญ๋ณ„ ๋„์‹œ์žฌ์ƒ ์‚ฌ์—…์„ ๊ณต๊ฐ„์ ์œผ๋กœ ํŒŒ์•…ํ•˜๊ณ , ํด๋Ÿฌ์Šคํ„ฐ๋ง๊ณผ ๊ฐ™์€ ๋ฐ์ดํ„ฐ ๊ธฐ๋ฐ˜ ๋ฐฉ๋ฒ•๋ก ์„ ํ™œ์šฉํ•ด ๋„์‹œ์žฌ์ƒ ์‚ฌ์—…์˜ ๋งน์ ์„ ๋ณด์™„ํ•˜๊ณ ์ž ํ•œ๋‹ค.

๋ชฉ์ฐจ

  1. Directory
  2. ๋ถ„์„ ํ”„๋กœ์„ธ์Šค
  3. ๋ฐ์ดํ„ฐ ์ˆ˜์ง‘
  4. ๋ฐ์ดํ„ฐ ์ „์ฒ˜๋ฆฌ
  5. ํ™œ์„ฑํ™” ํ•„์š”์ง€์—ญ ์„ ์ • - Clustering
  6. ๋ฌธํ™” ์ทจ์•ฝ ์ง€์—ญ ์„ ์ • ๋ฐ Target ์ง€์—ญ ์„ ์ •
  7. ์ธํ”„๋ผ ์„ ์ •
  8. ์ˆ˜์š”์ง€ ์„ ์ •
  9. ์ธํ”„๋ผ ์ œ์•ˆ

1. directory

โ”œโ”€Data : ํ”„๋กœ์ ํŠธ์— ์‚ฌ์šฉ๋˜๋Š” ๋ฐ์ดํ„ฐ ๋ชจ์Œ  
โ”‚ โ”œโ”€Processing : ์ „์ฒ˜๋ฆฌ ๋ฐ์ดํ„ฐ  
โ”‚ โ”œโ”€Rawdata  
โ”‚ โ””โ”€Result : ๋ชจ๋ธ ๊ฒฐ๊ณผ ๋ฐ์ดํ„ฐ  
โ”œโ”€Location : ์ˆ˜์š”์ง€ ์„ ์ •์„ ์œ„ํ•œ ํŒŒ์ผ ๋ชจ์Œ  
โ”‚ โ”œโ”€QGIS : QGIS ๋ฐ์ดํ„ฐ & ์ˆ˜์š”์ง€ ์„ ์ •์šฉ ์ฝ”๋“œ  
โ”‚ โ”‚ โ”œโ”€Administrative_area : ํ–‰์ •๋™ ๊ฒฝ๊ณ„ ๋ฐ์ดํ„ฐ  
โ”‚ โ”‚ โ”‚ โ””โ”€Demand_Singil 3,4 : ์ตœ์ข… ์ˆ˜์š” ํ›„๋ณด์ง€ ๋ฐ์ดํ„ฐ  
โ”‚ โ”‚ โ”œโ”€Demand : ์ˆ˜์š” ํ›„๋ณด์ง€ ๋„์ถœ์„ ์œ„ํ•œ ๋ฐ์ดํ„ฐ  
โ”‚ โ”‚ โ”œโ”€Infra : ์˜๋“ฑํฌ๊ตฌ ์ธํ”„๋ผ ๋ฐ์ดํ„ฐ  
โ”‚ โ”‚ โ””โ”€Population : ์ด์ธ๊ตฌ์ˆ˜ ๊ฒฉ์ž ๋ฐ์ดํ„ฐ (2020. 10)  
โ”œโ”€Model_code : ํด๋Ÿฌ์Šคํ„ฐ๋ง ์ฝ”๋“œ  
โ””โ”€Processing_code : ์ „์ฒ˜๋ฆฌ ์ฝ”๋“œ  

2. ๋ถ„์„ ํ”„๋กœ์„ธ์Šค

1) ์ง€์—ญ ์„ ์ •

โ‘  ๋„์‹œ์žฌ์ƒ ํ™œ์„ฑํ™” ์ง„๋‹จ์ง€ํ‘œ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋„์‹œ์žฌ์ƒ ์‚ฌ์—…์ด ํ•„์š”ํ•œ ์ง€์—ญ์„ Clustering ๊ฒฐ๊ณผ ๋น„๊ต๋ฅผ ํ†ตํ•ด ์„ ์ •

โ‘ก ๋ฌธํ™”์ƒํ™œ์— ๋Œ€ํ•œ ๋งŒ์กฑ๋„๋ฅผ ํ†ตํ•ด '๋งŒ์กฑ ๋Œ€๋น„ ๋ถˆ๋งŒ์กฑ ๋น„์œจ'์ธ '๊ฐœ์„ ํšจ์šฉ๋„'๊ฐ€ ์ƒ๋Œ€์ ์œผ๋กœ ๋‚ฎ์€ ๋ฌธํ™” ๊ฐœ์„ ์ด ํ•„์š”ํ•œ ์ง€์—ญ์„ ํƒ์ƒ‰

โ‘ข โ‘ ๊ณผ โ‘ก๋ฅผ ๋งŒ์กฑํ•˜๋Š” ๋ถ„์„ ๋Œ€์ƒ ์ง€์—ญ(ํ–‰์ •๋™) ์„ ์ •

2) ์ธํ”„๋ผ ์„ ์ • ๋ฐ ์ž…์ง€ ์„ ์ •

- ์นดํ…Œ๊ณ ๋ฆฌ ์„ ์ •

โ‘  ํžˆํŠธ๋งต์„ ๊ธฐ๋ฐ˜์œผ๋กœ ๋Œ€์ƒ ์ง€์—ญ์˜ ๋ฌธํ™”, ํœด์‹, ์šด๋™ ์ค‘ ๋ถ€์กฑํ•œ ์ธํ”„๋ผ ํŒŒ์•…

โ‘ก ๋Œ€๋ถ„๋ฅ˜ ์ธํ”„๋ผ์˜ ํ•˜์œ„ ์นดํ…Œ๊ณ ๋ฆฌ ์ค‘ ์ƒํ™œ ๋ฐ€์ ‘๋„๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ตฌ์ฒด์ ์ธ ๋ฌธํ™” ์ธํ”„๋ผ ์„ ์ •

- ์ˆ˜์š”์ง€ ์„ ์ •

โ‘  ๋Œ€์ƒ ์ž์น˜๊ตฌ์˜ ์ด์ธ๊ตฌ ์ƒ์œ„ ์ง€์—ญ์— ํ•ด๋‹นํ•˜๋Š” ๊ฒฉ์ž ๋„์ถœ

  • ๊ณต๊ฐ„๊ฐ€์ค‘ํ–‰๋ ฌ(Spatial weights matrix)์˜ Queen contiguity๋ฅผ ํ†ตํ•ด ๊ฒฉ์ž๋ณ„ ์ธ๊ทผ ๊ฐ’์˜ ๊ฐ€์ค‘ํ•ฉ ์‚ฌ์šฉ

โ‘ก ๊ธฐ์กด ๋ฌธํ™”์‹œ์„ค์˜ ์˜ํ–ฅ ๋ฒ”์œ„(500m ๋ฒ„ํผ)๋ฅผ ์ œ์™ธํ•œ ๋ฌธํ™” ์ทจ์•ฝ ๊ฒฉ์ž ์ง‘ํ•ฉ ๋„์ถœ

โ‘ข โ‘ ๊ณผ โ‘ก๋ฅผ ๋งŒ์กฑํ•˜๋Š” ๋ฌธํ™” ์ธํ”„๋ผ ์ˆ˜์š”์ง€(์„ค์น˜ ํ›„๋ณด์ง€) ์„ ์ •

- ์ตœ์  ๊ฐœ์ˆ˜ ๋ฐ ์ž…์ง€ ์ œ์•ˆ

โ‘  ํ›„๋ณด์ง€ ์ค‘ Minimum Vertex Cover ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ†ตํ•ด ์ตœ์  ์ž…์ง€ ๊ฐœ์ˆ˜ ์„ ์ •

โ‘ก ์ตœ์ข… ์ž…์ง€์— ์ ํ•ฉํ•œ ๋ฌธํ™” ์ธํ”„๋ผ ์„ ์ • ๋ฐ ์ œ์•ˆ

3) ๋ถ„์„ ํ”„๋กœ์„ธ์Šค ํ๋ฆ„๋„

3. ๋ฐ์ดํ„ฐ ์ˆ˜์ง‘

๋ถ„์„์„ ์œ„ํ•˜์—ฌ ์•„๋ž˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ˆ˜์ง‘ํ–ˆ๋‹ค.

โ‘  ์„œ์šธ์‹œ ํ™œ์„ฑํ™” ์ง€ํ‘œ - ๋„์‹œ์žฌ์ƒ์ข…ํ•ฉ์ •๋ณด์ฒด๊ณ„

โ‘ก ์„œ์šธ์‹œ ๊ธฐ์ดˆ์ƒํ™œ ์ˆ˜๊ธ‰์ž ํ†ต๊ณ„ - ์„œ์šธ ์—ด๋ฆฐ ๋ฐ์ดํ„ฐ ๊ด‘์žฅ

โ‘ข ์„œ์šธ์‹œ ๊ณ ๋ น์žํ˜„ํ™ฉ - ์„œ์šธ ์—ด๋ฆฐ ๋ฐ์ดํ„ฐ ๊ด‘์žฅ

โ‘ฃ ํ–‰์ •๊ตฌ์—ญ์ฝ”๋“œ - ํ–‰์ •์•ˆ์ „๋ถ€

โ‘ค ์„œ์šธ์‹œ ๋ฌธํ™”ํ™˜๊ฒฝ ๋งŒ์กฑ๋„ - ์„œ์šธ ์—ด๋ฆฐ ๋ฐ์ดํ„ฐ ๊ด‘์žฅ

โ‘ฅ. ์˜๋“ฑํฌ๊ตฌ ์ด์ธ๊ตฌ์ˆ˜ - ๊ตญํ† ์ •๋ณด๋งต, ์„œ์šธํŠน๋ณ„์‹œ ์˜๋“ฑํฌ๊ตฌ ์ด ์ธ๊ตฌ ์ˆ˜ 100M ๊ฒฉ์ž(2020.10)

4. ๋ฐ์ดํ„ฐ ์ „์ฒ˜๋ฆฌ

์ „์ฒ˜๋ฆฌ : Processing_code ๋‚ด๋ถ€ ipynb ์ฐธ์กฐ

์ „์ฒ˜๋ฆฌ ๊ณผ์ •

1) ํ–‰์ •๋™ ์ฝ”๋“œ ํ†ต์ผ

  • ํ–‰์ •๋™ ์ฝ”๋“œ ํ†ต์ผ : ํ™œ์„ฑํ™” ์ง€ํ‘œ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์๋ฉด๋™๋ช… ๋ณ€๊ฒฝ

2) ํ™œ์„ฑํ™” ์ง€ํ‘œ ์ƒ์„ฑ

  • ์„œ์šธํŠน๋ณ„์‹œ ํ™œ์„ฑํ™” ์ง€ํ‘œ ์ถ”์ถœ : ์ „๊ตญ ๋ฐ์ดํ„ฐ ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๋„์‹œ์‡ ํ‡ดํ˜„ํ™ฉ์—์„œ ์„œ์šธํŠน๋ณ„์‹œ์™€ ๊ด€๋ จ๋œ ํ™œ์„ฑํ™” ์ง€ํ‘œ๋งŒ ์ถ”์ถœ
  • ์ถ”๊ฐ€ ๋ณ€์ˆ˜ ์ƒ์„ฑ : ๊ตญ๋ฏผ๊ธฐ์ดˆ์ƒํ™œ๋ณด์žฅ ์ˆ˜๊ธ‰์ž, ๊ณ ๋ น์žํ˜„ํ™ฉ ๋ฐ์ดํ„ฐ๋ฅผ ์ด์šฉํ•˜์—ฌ ๋น„์œจ ๋ณ€์ˆ˜ ์ƒ์„ฑ
  • ๋ณ€์ˆ˜๋ฅผ ์ถ”๊ฐ€ํ•œ ํ™œ์„ฑํ™” ์ง€ํ‘œ ์ƒ์„ฑ : ํ™œ์„ฑํ™” ์ง€ํ‘œ, ์ถ”๊ฐ€ ๋ณ€์ˆ˜, ํ–‰์ •๋™ ์ฝ”๋“œ ๋ณ‘ํ•ฉํ•˜์—ฌ ์ƒˆ๋กœ์šด ํ™œ์„ฑํ™” ์ง€ํ‘œ ์ƒ์„ฑ

5. ํ™œ์„ฑํ™” ํ•„์š”์ง€์—ญ ์„ ์ • - Clustering

ํ™œ์„ฑํ™” ์ง€ํ‘œ๋ฅผ ์ด์šฉํ•˜์—ฌ Clustering์„ ์ง„ํ–‰, Cluster๋ณ„ ํŠน์ง•์„ ๋ถ„์„ํ•ด ํ™œ์„ฑํ™”๊ฐ€ ํ•„์š”ํ•œ ์ง€์—ญ์„ ์„ ์ •


Clustering

Model_code ๋‚ด๋ถ€ ipynb ์ฐธ์กฐ

GMM

โ‘  ํ•„์š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ import
โ‘ก ๊ตฐ์ง‘ ๊ฐœ์ˆ˜๋ณ„ aic, bic๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ตœ์ ์˜ n ์„ ์ •
โ‘ข Cluster๋ณ„ ๋ฐ์ดํ„ฐ ๋ถ„ํฌ๋ฅผ ๋ถ„์„ํ•˜์—ฌ Target cluster ์„ ์ •

K-Medoids

โ‘  ํ•„์š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ import
โ‘ก Elbow chart๋ฅผ ํ†ตํ•ด ์ตœ์ ์˜ n ์„ ์ •
โ‘ข Cluster ๋ฐ์ดํ„ฐ ๋ถ„ํฌ๋ฅผ ๋ถ„์„ํ•˜์—ฌ Target cluster ์„ ์ •

K-Means

โ‘  ํ•„์š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ import
โ‘ก Elbow chart๋ฅผ ํ†ตํ•ด ์ตœ์ ์˜ n ์„ ์ •
โ‘ข Cluster ๋ฐ์ดํ„ฐ ๋ถ„ํฌ๋ฅผ ๋ถ„์„ํ•˜์—ฌ Target cluster ์„ ์ •

Final Target

โ‘  ํ•„์š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ import
โ‘ก 3๊ฐœ์˜ Target cluster์— ๋ชจ๋‘ ํฌํ•จ๋˜๋Š” ํ–‰์ •๋™์„ ํ™œ์„ฑํ™” ํ•„์š” ์ง€์—ญ์œผ๋กœ ์„ ์ •
โ‘ข ์„ ์ •๋œ ์ง€์—ญ๋“ค๊ณผ ์ „์ฒด ์ง€์—ญ์˜ ํ™œ์„ฑํ™” ์ง€ํ‘œ ํŠน์ง• ์ถ”์ถœ
โ‘ฃ ์„ ์ •๋œ ์ง€์—ญ๋“ค๊ณผ ์ „์ฒด ์ง€์—ญ์˜ ํ™œ์„ฑํ™” ์ง€ํ‘œ ํŠน์ง• ๋น„๊ต/๋ถ„์„


6. ๋ฌธํ™” ์ทจ์•ฝ ์ง€์—ญ ์„ ์ • ๋ฐ Target ์ง€์—ญ ์„ ์ •

1) ๋ฌธํ™” ์ทจ์•ฝ ์ง€์—ญ ์„ ์ •

  • ์„œ์šธ์‹œ 25๊ฐœ ์ž์น˜๊ตฌ์— ๋Œ€ํ•œ ๋ฌธํ™”์ƒํ™œ ๋งŒ์กฑ๋„ ์กฐ์‚ฌ๋ฅผ ์ด์šฉ, '๋งŒ์กฑ ๋Œ€๋น„ ๋ถˆ๋งŒ์กฑ ๋น„์œจ'์ธ ๊ฐœ์„ ํšจ์šฉ๋„๋ฅผ ๋„์ถœ
  • ๊ฐœ์„ ํšจ์šฉ๋„๋ฅผ ํ†ตํ•˜์—ฌ ๋ฌธํ™” ๊ฐœ์„ ์ด ํ•„์š”ํ•œ ์ž์น˜๊ตฌ ์„ ์ •

2) Target ์ง€์—ญ ์„ ์ •

  • ํ™œ์„ฑํ™” ํ•„์š” ์ง€์—ญ(ํ–‰์ •๋™)๊ณผ ๋ฌธํ™” ์ทจ์•ฝ ์ง€์—ญ(์ž์น˜๊ตฌ)์— ๋™์‹œ์— ํ•ด๋‹นํ•˜๋Š” ์ง€์—ญ

  • ๋„์ถœ๋œ ๊ฒฐ๊ณผ 7๊ฐœ ํ–‰์ •๋™ ์ค‘ 42%๋ฅผ ์ฐจ์ง€ํ•˜๋Š” ์˜๋“ฑํฌ๊ตฌ์˜ ์‹ ๊ธธ3๋™, ์‹ ๊ธธ4๋™, ์‹ ๊ธธ5๋™์„ Target ์ง€์—ญ์œผ๋กœ ์„ ์ •

7. ์ธํ”„๋ผ ์„ ์ •

1) ์นดํ…Œ๊ณ ๋ฆฌ๋ณ„ ํ˜„ํ™ฉ ๋ถ„์„

  • ํžˆํŠธ๋งต์„ ์ด์šฉํ•˜์—ฌ Target ์ง€์—ญ์˜ ์นดํ…Œ๊ณ ๋ฆฌ(๋ฌธํ™”, ํœด์‹, ์ฒด์œก)๋ณ„ ์‹œ์„ค ํ˜„ํ™ฉ ๋ถ„์„
  • ๋ถ„์„ ๊ฒฐ๊ณผ ๋ฌธํ™” ์นดํ…Œ๊ณ ๋ฆฌ๊ฐ€ Target ์ง€์—ญ์— ๋ถ€์กฑํ•˜๋‹ค๋Š” ๊ฒƒ์„ ํ™•์ธ

2) ์ตœ์ข… ๋ฌธํ™” ์‹œ์„ค ์„ ์ •

  • ๋ฌธํ™” ์นดํ…Œ๊ณ ๋ฆฌ ์ค‘ ํƒ€์š”์†Œ๋“ค์— ๋น„ํ•ด ์ƒํ™œ ๋ฐ€์ง‘๋„๊ฐ€ ๋†’์€ ๋„์„œ๊ด€, ๋ฌธํ™”์„ผํ„ฐ๋ฅผ ์ตœ์ข… ๋ฌธํ™” ์‹œ์„ค๋กœ ์„ ์ •
  • ๋„๋ณด ์ƒํ™œ๊ถŒ์€ ์ง€์ ์—์„œ ๊ฑธ์–ด์„œ 10๋ถ„ ์ฆ‰, 500m ๋ฐ˜๊ฒฝ ๋‚ด์— ์žˆ๋Š” ๋ฒ”์œ„๋ฅผ ์˜๋ฏธ
  • ์ƒํ™œ ๋ฐ€์ ‘๋„๋Š” ๊ทผ๊ฑฐ๋ฆฌ(๋„๋ณด ์ƒํ™œ๊ถŒ)์—์„œ ์ž์ฃผ ์ด์šฉํ•  ์ •๋„๋กœ ์ƒํ™œ์— ๋ฐ€์ ‘ํ•œ ๊ด€๋ จ์ด ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธ
  • ๋”ฐ๋ผ์„œ ์ƒํ™œ ๋ฐ€์ ‘๋„๊ฐ€ ๋†’์€ ์‹œ์„ค์€ ๋†’์€ ๋„๋ณด ์ƒํ™œ๊ถŒ์— ์žˆ์–ด์„œ ๋ฐ€์ ‘ํ•˜๊ฒŒ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์‹œ์„ค์„ ์˜๋ฏธ

8. ์ˆ˜์š”์ง€ ์„ ์ •

1) ๊ฐ€์„ค ์„ค์ •

์ˆ˜์š”์ง€ ์„ ์ •์„ ์œ„ํ•˜์—ฌ ์•„๋ž˜ ๋‘ ๊ฐ€์ง€ ๊ฐ€์„ค์„ ๋งŒ์กฑํ•˜๋Š” ์ง€์—ญ์„ ์ˆ˜์š”์ง€ ํ›„๋ณด๋กœ ์„ ์ •

  • ์ด์ธ๊ตฌ์ˆ˜๊ฐ€ ๋งŽ์€ ๊ณณ์ด ์ธํ”„๋ผ์˜ ์ˆ˜์š”๊ฐ€ ๋งŽ์„ ๊ฒƒ์ž„
  • ๋ฌธํ™” ์‹œ์„ค์˜ ์˜ํ–ฅ์„ ๋ฐ›์ง€ ๋ชปํ•˜๋Š” ๊ณณ์ด ์ธํ”„๋ผ์˜ ์ˆ˜์š”๊ฐ€ ๋งŽ์„ ๊ฒƒ์ž„

2) ์ธ๊ตฌ ๊ฒฉ์ž ์žฌ๊ตฌ์„ฑ

์ธ๊ตฌ๋Š” ํ•œ ๊ณณ์— ๋จธ๋ฌผ๋Ÿฌ ์žˆ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ์œ ๋™์ ์ธ ์ง€ํ‘œ์ด๊ธฐ ๋•Œ๋ฌธ์— ๊ณต๊ฐ„๊ฐ€์ค‘ํ–‰๋ ฌ(Spatial weights matrix)์˜ Queen contiguity๋ฅผ ์ด์šฉํ•˜์—ฌ ๊ฒฉ์ž๋ณ„ ์ธ๊ทผ ๊ฐ’์œผ๋กœ ๊ฐ€์ค‘ํ•ฉ์„ ๊ตฌํ•จ


๊ณต๊ฐ„๊ฐ€์ค‘ํ–‰๋ ฌ(Spatial weights matrix)

Location ๋‚ด๋ถ€ spatial weights matrix.ipynb ์ฐธ์กฐ

โ‘  ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์„ค์น˜ ๋ฐ import
โ‘ก ๊ฐ€์ค‘ํ•ฉ = ๊ธฐ์ค€ ๊ฒฉ์ž ๊ฐ’ + ์ธ์ ‘ํ•œ 8๊ฐœ ๊ฒฉ์ž์˜ ํ‰๊ท ๊ฐ’(Queen contiguity) ๊ณ„์‚ฐ
โ‘ข ์ƒˆ๋กœ์šด ์ธ๊ตฌ ๊ฒฉ์ž ์ƒ์„ฑ


  • ์ƒ์„ฑ๋œ ๊ฒฉ์ž์—์„œ ์ด์ธ๊ตฌ ์ƒ์œ„ ์ง€์—ญ ๊ฒฉ์ž ์„ ์ •

3) ๋ฌธํ™”์‹œ์„ค ํ˜„ํ™ฉ ๋ถ„์„

  • ๊ธฐ์กด ๋ฌธํ™”์‹œ์„ค๋กœ๋ถ€ํ„ฐ 500m ๋ฒ„ํผ๋ฅผ ์ƒ์„ฑํ•ด ๊ฒฉ์ž์— ์ ์šฉ
  • ๋ฒ„ํผ์— ํ•ด๋‹นํ•˜์ง€ ์•Š๋Š” ๋ถ€๋ถ„์„ ๋ฌธํ™” ์‹œ์„ค์ด ์—†๋Š” ๊ณณ์œผ๋กœ ๊ฐ€์ •

4) ์ˆ˜์š” ํ›„๋ณด์ง€ ์„ ์ •

  • ์ด์ธ๊ตฌ์ˆ˜ ์ƒ์œ„ ์ง€์—ญ๊ณผ ๋ฌธํ™” ์‹œ์„ค์ด ์—†๋Š” ๊ณณ์„ ์ˆ˜์š” ํ›„๋ณด์ง€๋กœ ์„ ์ •
  • ์„ ์ •๋œ ์ˆ˜์š” ํ›„๋ณด์ง€๋“ค ์ค‘ ์‹ ๊ธธ3, 4, 5๋™ ๊ธฐ์ค€์œผ๋กœ 500m ์˜ํ–ฅ๊ถŒ ์•ˆ์— ์žˆ๋Š” ์ˆ˜์š” ํ›„๋ณด์ง€ ์ถ”์ถœ

5) ์ตœ์  ์ž…์ง€ ์„ ์ • - ๋ฌธํ™” ์‹œ์„ค ๊ฐœ์ˆ˜ ๋ฐ ์œ„์น˜ ๋„์ถœ

์ˆ˜์š” ํ›„๋ณด์ง€๋“ค ์ค‘ ์ตœ์ ์˜ ์ž…์ง€ ์„ ์ •์„ ์œ„ํ•ด Minimum vertex cover ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉ


Minimum vertex cover

Location ๋‚ด๋ถ€ Vertex_Cover.ipynb ์ฐธ์กฐ

โ‘  ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์„ค์น˜ ๋ฐ import
โ‘ก ์ธ์ ‘ํ–‰๋ ฌ ์ •์˜
โ‘ข Minimum vertex cover ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ ์šฉ
โ‘ฃ ์ถ•์†Œ๋œ ์ˆ˜์š” ํ›„๋ณด์ง€ ๋„์ถœ


  • Minimum vertex cover ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ†ตํ•ด 13๊ฐœ์˜ ์ˆ˜์š” ํ›„๋ณด์ง€๋ฅผ 6๊ฐœ๋กœ ์ถ•์†Œ
  • ์ถ•์†Œ๋œ 6๊ฐœ ์ค‘์—์„œ ๋ชจ๋“  ์ˆ˜์š” ํ›„๋ณด์ง€๋ฅผ ํฌํ•จํ•  ์ˆ˜ ์žˆ๋Š” 3๊ณณ์„ ์ตœ์ข…์œผ๋กœ ์„ ์ •

9. ์ธํ”„๋ผ ์ œ์•ˆ

๊ณต๊ณต๋„์„œ๊ด€๊ณผ ๊ตญ๋ฆฝ๋„์„œ๊ด€, ๋ฌธํ™”์„ผํ„ฐ์˜ ์ž…์ง€ ํ˜„ํ™ฉ์„ ํžˆํŠธ๋งต์œผ๋กœ ํŒŒ์•…ํ–ˆ์„ ๋•Œ ์‹ ๊ธธ3๋™, ์‹ ๊ธธ4๋™, ์‹ ๊ธธ5๋™์— ์†ํ•œ ์ตœ์  ์ž…์ง€ ํ˜„ํ™ฉ ๋ถ„์„ ์ง„ํ–‰

  • ํ˜„ํ™ฉ ๋ถ„์„ ๊ฒฐ๊ณผ, ์‹ ๊ธธ3๋™์˜ ๊ฒฝ์šฐ ๋ฌธํ™”์„ผํ„ฐ๊ฐ€ ์ ํ•ฉํ•˜๋‹ค๊ณ  ํŒ๋‹จํ•˜์—ฌ ๋ฌธํ™”์„ผํ„ฐ๋ฅผ ์ œ์•ˆ
  • ์‹ ๊ธธ4๋™, ์‹ ๊ธธ5๋™์˜ ๊ฒฝ์šฐ ๋„์„œ๊ด€์ด ์ ํ•ฉํ•˜๋‹ค๊ณ  ํŒ๋‹จํ•˜์—ฌ ๋„์„œ๊ด€์„ ์ œ์•ˆ

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •