적응적 격자기반 다차원 데이터 스트림 클러스터링 방법

박남훈,이원석,Park, Nam-Hun,Lee, Won-Suk 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.7

데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 무한한 데이터 스트림에 비해 주어진 메모리 공간은 유한하게 한정되어 있어, 이러한 제약조건을 충족시키는 범위 내에서 일정 한도내의 정확도 오차를 허용하기도 한다. 또한, 변화하는 데이터 스트림 내의 최신 클러스터를 찾기 위해서는 데이터 객체의 저장없이 오래된 데이터 스트림 내의 정보들을 비중을 감소시킬 수 있어야 한다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자 셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다. 또한, 가용 메모리 공간에 따라 단위 격자셀의 크기를 조절하여 클러스터의 정확도를 최대화할 수 있어, 주어진 메모리 공간에 맞게 적응적으로 성능을 조절할 수 있다. A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Due to this reason, memory usage for data stream analysis should be confined finitely although new data elements are continuously generated in a data stream. To satisfy this requirement, data stream processing sacrifices the correctness of its analysis result by allowing some errors. The old distribution statistics are diminished by a predefined decay rate as time goes by, so that the effect of the obsolete information on the current result of clustering can be eliminated without maintaining any data element physically. This paper proposes a grid based clustering algorithm for a data stream. Given a set of initial grid cells, the dense range of a grid cell is recursively partitioned into a smaller cell based on the distribution statistics of data elements by a top down manner until the smallest cell, called a unit cell, is identified. Since only the distribution statistics of data elements are maintained by dynamically partitioned grid cells, the clusters of a data stream can be effectively found without maintaining the data elements physically. Furthermore, the memory usage of the proposed algorithm is adjusted adaptively to the size of confined memory space by flexibly resizing the size of a unit cell. As a result, the confined memory space can be fully utilized to generate the result of clustering as accurately as possible. The proposed algorithm is analyzed by a series of experiments to identify its various characteristics

무선 ATM LAN 시스템에서 이동 단말에 의한 핸드오버 제어 기법

박남훈,김영선,최준균,감상하,Park, Nam-Hun,Kim, Yeong-Seon,Choe, Jun-Gyun,Gam, Sang-Ha 한국정보처리학회 2000 정보처리논문지 Vol.7 No.4

This paper propose a novel scheme, called Mobiel Terminal Initiated Scheme(MTIS), in which mobile terminal initiates the backward handover by sending handover request message with the list of target radio ports. In this scheme, the old ATM switch suporting end-user mobility, denoted by EMAS\ulcorner, checks whether each EMAS\ulcorner, managing the target radio port, has its available resources. If it has, the EMAS\ulcorner performs the path rerouting between CrossOver Switch (COS) and itself after deciding the most suitable target radio port. Therefore, the MT initiates the handover after deciding the most suitable target radio port through the beacon signal of Wireless Access Point (WAP). The EMAS\ulcorner have only to check the resource availability of the target radio port. It is no need to waste time to decide the suitable target radio port. Also, once receiving the request of the resource availability, the EMAS\ulcorner can reduce the rerouting delay time due to perform the path rerouting to the COS. In comparison with that of the ATM-Forum procedure, our proposed MTIS handover delay time reduced 14~21%, and end-to-end transfer delay time reduced 2~9%, as a result of the simulation.

유무선 복합망에서 이동 단말 기반 핸드오버의 링크 품질에 관한 성능 분석

박남훈,권오준,김영선,감상하,Park, Nam-Hun,Gwon, O-Jun,Kim, Yeong-Seon,Gam, Sang-Ha 한국정보처리학회 2000 정보처리논문지 Vol.7 No.s8

This paper proposes the Handover Scheme for the mobile and describes the result of the performance analysis. In the conventional scheme of handover request, the withdrawal of terminal may occur because handover request is performed based on fixed signal level without considering network load and terminal mobility. The proposed scheme offers the minimization of withdrawal and handover blocking probability by means of the handover request of terminal based on the network load and terminal mobility. Conventional handover scheme has the sequential procedure that network performs resource check and path rerouting on the handover by MT(Mobile Terminal). Proposed handover scheme pre-processes the resource check before the handover request by predicting the handover request timo so that handover latency can be reduced. Moreover, path optimization is executed after the completion of handover in order to reduce handover latency. The rdduction of handover latency prevents the dropping of service by minimizing backward handover blocking. In summary, we propose the prediction of handover request time and decision method based on terminal, validating the performance of proposed scheme considering various cases of simulation. 본 논문은 유무선 복합망에서 이동 단말 기반 핸드오버의 링크 품질에 관한 성능 분석 결과를 제시한다. 기존의 방식은 이동 단말이 핸드오버를 요청 하였을 때 자원 확인 절차와 경로 재설정 절차를 망이 순차적으로 수행하는 방식임으로 망의 부하와 단말의 이동성에 기반하지 않는 고정적인 신호 수준으로 핸드오버를 요청함으로써 단말의 취소 문제를 유발할 수 있다. 그러나 제안된 방식은 이동 단말의 핸드오버 요청 시점을 예측하여 이동 단말이 핸드오버 요구 전에 자원 확인 절차를 선행하여 핸드오버 지연 시간을 감소하고 이동 단말이 망의 부하와 단말의 이동성에 기반하여 핸드오버를 요청함으로써 단말의 취소 문제 발생과 핸드오버 실패율(blocking probability)을 최소화 한다. 또한, 핸드오버 지연 시간 감소를 위해서 경로 최적화는 이동 단말이 핸드오버를 완료한 다음에 수행함으로써 역방향(backward) 링크 연결 실패율을 최소화하여 서비스의 중단을 최소화 한다. 본 논문에서는 이동 단말의 이동성을 고려한 핸드오버 요구 시점 예측과 결정 방법을 제시하고 이에 따른 상/하향 링크의 성능을 검증한다.

유효시간 데이터 스트림에서의 스카이라인 질의 알고리즘

박남훈(Park, Nam-Hun),장중혁(Chang, Joong-Hyuk) 한국산학기술학회 2012 한국산학기술학회논문지 Vol.13 No.1

다기준 의사결정 연구는 평가기준이 상이한 다수의 선호도로부터 최선의 대안을 찾는 방법으로 실시간 재난 탐지, 센서를 이용한 서식 모니터링 등의 응용환경에서 활용되어 왔다. 최근 유효시간 데이터 스트림 응용환경에서 각 객체들이 개개의 유효시간을 가지므로, 기존의 슬라이딩 윈도우보다 다기준 의사결정 방법, 즉 스카이라인 질의 수행에 더 많은 연산이 필요한다. 본 연구에서는 유효시간 데이터 스트림에서 스카이라인 질의를 수행하는 TI-Sky 알 고리즘을 제시한다. 실시간 환경에서 새로운 객체가 생성되고 소멸되기까지 유효한 객체들을 관리하고 스카이라인 질 의를 수행하기 위해 파티션단위의 시간 지배관계를 제시한다. 객체의 생성과 유효시간, 지배관계에 따라 시간지배관 계를 갱신하며 다양한 방법으로 사멸객체를 제거하여 수행성능을 향상 시켰다. 실험을 통해 TI-Sky가 다양한 데이터 상에서 기존 연구보다 뛰어난 성능으로 스카이라인 질의를 수행하는 것을 증명하였다. Multi-criteria result extraction is crucial in many scientific applications that support real-time stream processing, such as habitat research and disaster monitoring. Skyline evaluation is computational intensive especially over continuous time-interval data streams where each object has its own customized expiration time. In this work, we propose TI-Sky – a continuous skyline evaluation framework. To ensure correctness, the result space needs to be continuously maintained as new objects arrive and older objects expire. TI-Sky strikes a perfect balance between the costs of continuously maintaining the result space and the costs of computing the final skyline result from this space whenever a pull-based user query is received. Our key principle is to incrementally maintain a partially precomputed skyline result space – however doing so efficiently by working at a higher level of abstraction. TI-Sky’s algorithms for insertion, deletion, purging and result retrieval exploit both layers of granularity. Our experimental study demonstrates the superiority of TI-Sky over existing techniques to handle a wide variety of data sets.

실시간 데이터 스트림 분석을 위한 클러스터링 기법

박남훈 ( Nam Hun Park ),이원석 ( Won Suk Lee ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.1

데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다.

지지도 변화 감시를 이용한 효율적 부분 공간 클러스터링

박남훈(Nam Hun Park) 한국산학기술학회 2022 한국산학기술학회논문지 Vol.23 No.1

정치적 결정에 의한 정책학습 실패에 대한 연구: 노태우 정부 주택 200만호 건설정책을 중심으로

박남훈 ( Nam Hun Park ),이재근 ( Geun Jae Lee ) 중앙대학교 국가정책연구소 2009 국가정책연구 Vol.23 No.2

주택 200만호 건설 정책은 노태우 대통령의 대선공약 사업이라는 정치적 상황 속에서 정치적 결정에 의하여 일방적으로 결정되고 적절한 토론 과정 들이 제대로 이행되지 않은 채로 무리하게 추진되었다. 여기서 불합리한 정책선택이 행하여졌고 그 결과로 여러 가지 경제ㆍ사회적 부작용이 발생 하였다. 이 과정에서 과거의 정책경험들이 학습효과로 반영되었는지가 의 문이다. 이미 지적한 바와 같이 정책경험의 학습내용은 전혀 검토되지 못 하고 정치적 결정이라는 이름으로 무시되었다고 할 수 있다. 그렇다면 전문관료체제의 학습효과가 왜 유용한 자산으로 활용되지 못하였는가? 이것은 바로 정책결정이 합리적 선택이 아닌 정치적 결정에 의해 이루어졌기 때문이다. 구체적으로 주택 200만호 건설정책이 대통령에 의한 선거공약 내용을 이행하려는 정치적 목적과 그 결정 및 집행과정에서 정치 관료에 의한 정책수단의 선택으로 이루어졌기 때문이다. 정치 관료들이 정책결정에 대한 종합적이고 체계적인 분석능력 등이 결여된 채로 정치적으로만 판단에 의한 단순학습에 의하여 중요한 정책결정을 함으로써 여러 가지 부작용을 낳게 하고 결과적으로 정책 산출(policy output)에서는 가시적인 성공을 이룬 것처럼 보이나, 실질적으로 정책 효과(policy outcome)는 많은 문제를 수반하게 된 것이다. Major policy which Government is leading seems to succeed according to policy outcome but it accompanies a lot of problem in substance. The reason is policy decision is based on not rational selection but political decision. So, It happens to be failure of policy learning by bureaucrats. This study focus on this problem. Why is not using policy learning effect by bureaucrats? Through case study about “Housing 2Million House Construct Policy By Nho Tae Woo Government”, we can find a cause is political decision on the process of policy decision.

모드 잠금된 펄스 레이저와 연속 발진하는 반도체 레이저를 이용한 합주파수 생성

김현학,박남훈,염동일,차명식,문한섭,Kim, Hyunhak,Park, Nam Hun,Yeom, Dong-Il,Cha, Myoungsik,Moon, Han Seb 한국광학회 2021 한국광학회지 Vol.32 No.2

본 연구에서는 모드 잠금된 ps-펄스 광섬유 레이저와 연속 발진하는 좁은 선폭의 반도체 레이저를 이용하여 주기적 분극반전된 LiNbO3(periodically poled lithium niobate; PPLN) 결정에서 합주파수 생성 연구를 수행하였다. 모드 잠금된 펄스 레이저는 중심 파장이 1560.7 nm이고 스펙트럼의 폭은 약 1.1 nm이며, 연속 발진 반도체 레이저는 중심 파장이 1551 nm이고 스펙트럼의 폭은 약 6 MHz로 동작한다. 합주파수 생성을 효과적으로 수행하기 위해서 하나의 단일 모드 광섬유를 이용하여 PPLN 결정 내부에서 두 펌프 광원을 공간적으로 완전히 중첩하였다. 모드 잠금된 펄스 레이저와 좁은 선폭의 연속발진 반도체 레이저에 의해서 모드 잠금된 펄스 형태의 778 nm인 합주파수 생성을 스펙트럼과 시간적인 변화로 확인하였다. 본 연구 결과는 주파수 제어가 가능한 광주파수 빗(optical frequency comb)을 이용한 광주파수 측정 및 고분해 레이저 분광 연구 등 다양하게 응용될 수 있을 것으로 기대된다. We have experimentally demonstrated sum-frequency generation (SFG) in a periodically poled lithium niobate (PPLN) crystal, using a mode-locked picosecond-pulsed fiber laser and a continuous-wave (CW) diode laser with a narrow linewidth. The mode-locked fiber laser had a center wavelength of 1560.7 nm and a spectral width of 1.1 nm, and the CW diode laser had a center wavelength of 1551.0 nm and a spectral width of 6 MHz. To effectively realize SFG, both of the spatial modes of the two lasers were made to overlap in the PPLN crystal by using a single-mode optical fiber. The pulse-mode SFG with pulsed- and CW-mode lasers was successfully observed in the spectral and time domains. These results are expected to be applicable in various ways, such as optical frequency measurement and high-resolution laser spectroscopy studies using optical frequency combs.

비동기 IMT-2000에서 RAN 시스템 성능시험을 위한 자동 호 시험장치의 설계 및 구현

이남석(Nam-Suk Lee),박남훈(Nam-Hun Park) 한국통신학회 2002 한국통신학회 학술대회논문집 Vol.2002 No.11

개방된 통신 시장의 규제 완화와 NMF의 역할

최영배,박남훈,이계상,Choe, Yeong-Bae,Park, Nam-Hun,Lee, Gye-Sang 한국전자통신연구원 1996 전자통신동향분석 Vol.11 No.3

세계의 통신 시장이 개방되는 추세에 있고, 통신에 관한 규제가 완화됨에 따라 떠오르는 문제는 여러 가지 있겠으나 가장 큰 문제는 역시 표준화와 이에 따른 상호 운용성(interoperability)의 문제가 아닌가 생각한다. 본 고에서는 통신 분야의 서비스 관리에 있어서 세계적으로 주도적인 활동을 하고 있고, 그 중요성이 점차 부각되고 있는 NMF(Network Management Forum)의 역할에 대하여 소개하고자 하였다.