이언배 연구노트

나의 귀중한 NDTP, DTP, ADTP 데이터셋... 마이 프레셔스... 이제 이 데이터들을 한 곳에 합치되, 분류용  column을 추가해줄 거다. column "digi_type" 이 0이면: NDTPcolumn "digi_type" 이 1이면: DTPcolumn "digi_type" 이 2이면: ADTP 라고 볼 수 있다. chat교수님께 문의한 결과,materialized view 를 부를 때, 특정 column의 값을 지정하면서 만들어서 부르는 게 가능하다는 사실을 배웠다.SELECT *, 0 AS digi_type FROM ndtp_2024;이렇게!Hey! 이게 최선이야? 원래 인허가 데이터가 208,664개였는데? - 2024년 거쳐오면서 문 닫은 녀석들이 8,136개였다.- NAVER 검..

하... 내가 왜 ADTP를 붙일 수 있도록 nid 를 계속 추가하는 걸 까먹었을까... 문제:내가 멍청하게 인허가데이터 기준으로 ndtp와 dtp 를 구분해두어서,네이버 크롤링(naver place) 데이터베이스에 nid 로 지정해둔 adtp 데이터를다시 인허가 데이터에서 찾는 멍청한 짓을 해야 한다는 사실이다. 그럼 ADTP를 추가하는 방법은 2가지가 있다.1. 이성: 현재 DTP는 인허가 데이터 기준으로 분류가 되어있다. dtp를 구분하면서 했던 진행방식을 그대로 거치며, 인허가 데이터에 존재하는 내에서 adtp를 찾아낸다.2. 본능: 네이버에 예약 링크 있으면 그게 장사 한다는 뜻 아님? 굳이 인허가 데이터를 왜 찾음? 하지만 나는 이성애자다. 일단 예약 가능 링크가 있는 음식점들의 pmid를 찾..

와 이젠 진짜 하나도 모르겠다...한계가 왔다... 9.1. Basic probabilistic method Definition.descrete probability space: 유한하거나 가산인 set $S$ 와 function $P$ 로 정의된 subsets of $S$ 에서$A \subseteq S$ 면 $0 \leq P(A) \leq 1$ 이다.$P(S) =1$ 이고$A_1, A_2, ..., $가 $S$의 pairwise disjoint subset이라면, $P(\cup A_i) = $\sum_{i=1}^{\infinity}P(A_i)$ 다. Theorem $R(k, k) > \frac{k2^{k/2}}{e\sqrt{2}}$\textit{Proof}$잘은 모르겠는데, $K_n$짜리 그래프의 e..

Organized patterns must appear in large chaotic system.엮자면 다 엮을 수 있다. Definitionhypergraph: edge 가 $V(H)$의 subset 인 그래프. 어떻게든 엮어본 vertex들끼리 이어보면 나오는 그래프. r-uniform: 모든 edge의 size가 r. 어떻게든 엮어본 그룹 사이즈가 다 r.complete r-uniform hypergraph: 모든 r-subset 에 edge 들로 구성된 그래프. 어떻게든 엮어본 그룹에 다 edge 있음Graph 는 2-uniform hypergraphs. 2개의 vertices 사이에 다 edge가 있잖아.hyper graph is simple: $e \subseteq e'$ 인데 $e, e' ..

7.3. Coloring planar graphs색칠 가능? Heawood proved planar graph 는 5-colorable 가능. Definitionk-critical: k-chromatic graph 의 모든 적당한 subgraph 가 $(k-1)$-colorable. edge를 하나 날려도 여전히 k-colorable? 또 날려도 k-colorable?? 그럼 k-1 될 떄 까지 날려! 하고 남은 graph. Fact.k-critical graph 는 $\delta(G) \geq k-1$을 만족해야 한다. Theorem 모든 planar graph $\Rightarrow$ 5-colorable.$\textit{Proof}$planar graph 의 subgraph 는 planar하다. 그..

5.4. Connectivity and independent paths Definition$x,y$-separating set: $S \subseteq V(G)-\{x, y\}$ 이고, $xy \notin E(G)$ 일 떄 $G-S$에 $x,y$-path가 없게 하는 vertex set. $x$에서 $y$로 가는 길을 끊으려면 필요한 vertex 모임$\kappa(x, y)$: minimum size of the $x,y$-seperating set. $x,y$ 로 가는 길 막으려면 최소 몇 개 vertex 뽑아야 함?Paths from x to y are independent: share no internal vertex , vertex 안겹치게 x에서 y로 가는 경로들$\lambda(x, y)$: m..

그래프가 "잘 연결되어있다", "더 연결되어있다" 란 무슨 의미일까. 5.1 Connectivity Definition.Seperating set, vertex cut: a set $S \subseteq V(G)$ that $G-S$가 하나 이상의 component를 갖게 하는. 빼면 component가 늘어나게 되는 애들.k-connected: $k$개보다 vertex가 많고, 모든 seperating set 이 사이즈가 최소 $k$다. 뭘 떼내려면 최소 $k$개 이상의 vertex는 뽑아야 한다.Connectivity of $G$ : G가 k-connected가 되게 하는 최대의 $k$.  Fact.$K_n$의 경우, separating set 이 없다. 뭘 뽑아도 다 연결되어있음. 하지만 maxim..

좌표가 있으니까 지도에 옮기는 건 껌이네~~노노. 껌 쉽지 않음. 1. 종로의 dtp 데이터는 6389개, ndtp 는 2772개.2. 종로의 dtp 데이터 중 x좌표 가 null인 경우는 27개, ndtp는 85개 (인허가 데이터상 에서 누락)3. 종로의 dtp 데이터 중 x좌표 가 0인 경우는 88개, ndtp 는 39개 (학원데이터에는 좌표가 없음) 그런 관계로, 솔직히 얘들을 빼고 해도 문제는 없지만언젠가 하기는 해야할 일, 아예 코드를 만들어놓자. 해야할 일은 2, 3번을 골라내서 빌딩 지오메트리를 붙이고 무게중심으로 point 좌표를 만들기.그리고 기존 데이터에다가 붙이기. 일단 2, 3번을 골라내보자.SELECT * FROM jongno_dtp_2024 WHERE x = 0 OR x is n..