개선된 파시클 기반 의미론적 압축 기법

박형민(Hyoungmin Park),심규석(Kyuseok Shim),장원준(WonjunChang) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2C

실제 데이터들은 압축이 필요할 정도로 큰 경우가 종종 있다. 일반적인 구조론적 데이터 압축 방법은 테이블을 긴 바이트 스트링으로 취급하여 바이트 레벨에서 압축을 시도한다. 이런 경우에 보통 압축의 효율과 검색의 용이성(특정 레코드의 애프리뷰트 값을 찾아내기 위해 압축을 풀어야 하는 부분의 크기)사이에 교환관계가 발생한다. 이런 점에서 검색을 위해 압축을 풀 필요가 없는 의미론적 압축 방법이 주목을 받고 있다. 이 논문에서는 기존의 파시클(fascicle) 알고리즘을 개선하는 새로운 의미론적 알고리즘을 제시하고 실험을 통하여 제안된 알고리즘의 우수성을 입증한다.

연구논문 : 뇌기반 진화적 접근법에 따른 과학 야외학습이 초등학생들의 흥미와 성취도에 미치는 영향

박형민 ( Hyoungmin Park ),김재영 ( Jaeyoung Kim ),임채성 ( Chaeseong Lim ) 한국초등과학교육학회 2015 초등과학교육 Vol.34 No.2

This study analyzed the effects of science outdoor activity applying a Brain-Based Evolutionary (ABC-DEF) approach on elementary school students`` interest and academic achievement. Samples of the study were composed of 3 classes of 67 sixth graders in Seoul, Korea. Unit of ‘Ecosystem and Environment’ was selected as a object of the research. Textbook- and teachers`` guidebook-based instruction was implemented in comparison group, brain-based evolutionary approach within classroom in experimental group A, and science outdoor learning by a brain-based evolutionary approach in experimental group B. In order to analyze the quantitative differences of students`` interests and achievements, three tests of ‘General Science Attitudes’, ‘Applied Unit-Related Interests’, and ‘Applied Unit-Related Achievement’ were administered to the students. To find out the characteristics which would not be apparently revealed by quantitative tests, qualitative data such as portfolios, daily records of classroom work, and interview were also analyzed. The major results of the study are as follows. First, for post-test of interest, a statistically significant difference between comparison group and experimental group B was found. Especially, the ‘interests about biology learning’ factor, when analyzed by each item, was significant in two questions. Results of interviews the students showed that whether the presence or absence of outdoor learning experience influenced most on their interests about the topic. Second, for post-test of achievement, the difference among 3 groups according to high, middle, and low levels of post-interest was not statistically significant, but the groups of higher scores in post-interest tends to have higher scores in post-achievement. It can be inferred that outdoor learning by a brain-based evolutionary approach increases students`` situational interests about leaning topic. On the basis of the results, the implications for the research in science education and the teaching and learning in school are discussed.

데이터 공개를 위한 트랜잭션 데이터의 익명화 알고리즘

김영훈(Younghoon Kim),박형민(Hyoungmin Park),심규석(Kyuseok Shim) 한국정보과학회 2010 한국정보과학회 학술발표논문집 Vol.37 No.2A

데이터 공개를 위한 트랜잭션 데이터 익명화

김영훈(Younghoon Kim),박형민(Hyoungmin Park),심규석(Kyuseok Shim) 한국정보과학회 2011 정보과학회논문지 : 데이타베이스 Vol.38 No.3

정부나 의료 기관, 회사에서는 여러 가지 데이터를 공개하여 연구목적이나 마케팅을 위해 유용하게 활용하도록 제공하고 있다. 그러나 공개된 데이터를 통해 개인의 사생활이 노출될 가능성이 있기 때문에 이를 막기 위해 익명화(anonymization) 방법이 최근 활발히 연구되고 있다. 본 연구에서는 쇼핑몰의 장바구니 데이터나 검색엔진의 질의 로그와 같이 정해진 속성이 없이 집합 형태를 갖는 데이터를 외부 사람들에게 공개하기 위한 익명화를 연구한다. 특히 물건을 구입한 내역 뿐만 아니라 구입하지 않은 정보를 통해서도 개인 정보 노출이 일어날 수 있다는 점을 고려해 (h,k,p,n)-coherence라는 모델을 제시하고 또한 정보 손실량을 최소로 하기 위한 그리디 알고리즘을 제안하였다. 그리고 실생활 데이터를 이용한 실험을 통해 기존의 연구와 비교하여 정보 손실량을 더욱 줄일 수 있음을 검증하였다. Transaction data, which is a table of item sets where each item set is associated with an individual, is very common in databases such as basket data and query log in search engine. When a table containing individual data is published, disclosure of sensitive information should be prohibitive. Since simply removing identifiers such as name and social security number may reveal the sensitive information by linking attacks which join the published table with other public tables on some sets of items, several privacy preserving models such as k-anonymity and l-diversity are proposed, and anonymization algorithms are also suggested previously. In this paper, we propose a novel privacy preserving model that prohibits the linking attacks with the information of absent items, which we call (h,k,p,n)-coherence, and suggest an approximation algorithm that guarantees (h,k,p,n)-coherence using item generalization and transaction appending. Experimental results confirm that our approximation algorithm performs significantly better than traditional approximation algorithms.

맵리듀스 프레임웍을 이용한 서비스페이스 클러스터링의 구현

장지훈(Jihoon Jang),박형민(Hyoungmin Park),심규석(Kyuseok Shim) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.2

데이터마이닝 분야에 있어서 클러스터링 기법은 데이터를 조직하고 통합하는 중요한 기법이다. 이 논문에서는 다차원 데이터들이 주어졌을 때, 그 다차원 데이터들의 서브스페이스의 클러스터들을 찾는 알고리즘에 대해서 알아볼 것이다. 다차원 데이터들의 서브스페이스 클러스터들을 찾는 기법은 많은 연구가 진행되어져 왔는데, 그 특성상 많은 양의 연산이 필요하여 이를 위한 속도 개선 알고리즘들이 많이 개발되었다. 본 논문에서는 서브스페이스 클러스터링을 맵리듀스(MapReduce) 프레임웍을 이용해 구현하였다. 여러 대의 머신에 데이터들을 분산시켜 놓고 각각의 머신이 자신에게 주어진 데이터만을 계산하도록 하여 클러스터링을 하는 방식이다. 이러한 방식을 통해 데이터 연산을 여러 머신들이 분담하도록 하여 속도 향상을 꾀하였다. 이 클러스터링 방식은 데이터의 크기와 차원 수가 커져도 클러스터를 찾을 수 있고, 데이터의 순서에 관계없이 같은 결과를 가지는 클러스터링을 지원한다.

HummingBird: 향상된 스케일드앤워프트 매칭을 이용한 유사 음악 검색 시스템

이혜환(Hyehwan Lee),심규석(Kyuseok Shim),박형민(Hyoungmin Park) 한국정보과학회 2007 정보과학회논문지 : 데이타베이스 Vol.34 No.5

Database community focuses on the similar music retrieval systems for music database when a humming query is given. One of the approaches is converting the midi data to time series, building their indices and performing the similarity search on them. Queries based on humming can be transformed to time series by using the known pitch detection algorithms. The recently suggested algorithm, scaled and warped matching, is based on dynamic time warping and uniform scaling. This paper proposes Humming BIRD(Humming Based sImilaR miDi music retrieval system) using sliding window and center-aligned scaled and warped matching. Center-aligned scaled and warped matching is a mixed distance measure of center-aligned uniform scaling and time warping. The newly proposed measure gives tighter lower bound than previous ones which results in reduced search space. The empirical results show the superiority of this algorithm comparing the pruning power while it returns the same results. 허밍을 통한 유사 검색 질의가 주어질 때 효과적으로 음악 데이타베이스를 검색하는 시스템에 대한 연구는 다양한 방향으로 진행되어 왔다. 최근에는 음악 데이타베이스와 허밍 질의를 시계열 데이타로 변환하여 시계열 데이타의 유사 검색과 관련하여 제안되어 왔던 여러 가지 거리 척도(distance measure)나 인덱싱 기법등을 적용하여 효과적으로 질의를 처리하려는 시도가 계속 되고 있다. 허밍 질의의 특성을 고려하여 균일 스케일링(Uniform Scaling)과 동적 프로그래밍을 사용한 타임 워핑(Dynamic Time Warping)을 함께 고려한 스케일드 앤 워프트 매칭(Scaled and Warped Matching) 거리를 사용하여 효과적인 유사 검색을 하는 방법은 가장 최근 제시된 방법 중 하나이다. 본 논문에서는 허밍을 통한 유사 검색 시스템인 Humming BIRD(Humming Based sImilaR miDi music retrieval system)를 제안하고 구현하였다. 슬라이딩 윈도우를 사용하여 음악의 임의의 부분에 대한 허밍 질의를 처리할 수 있도록 하였으며 더 효율적으로 검색하기 위해 이전의 균일 스케일링을 변형하여 중심을 일치시킨(center-aligned) 균일 스케일링을 제안하고 이와 타임 워핑을 결합한 형태의 스케일드 앤워프트 매칭을 제안하였다. 이 거리의 좀 더 타이트한 하한을 계산하는 하계 함수를 사용하여 탐색 공간(search space)을 효과적으로 줄여 더 빠르고 효과적인 유사 검색을 가능하도록 하였다. 마지막으로 실험을 통해 개선된 스케일드 앤 워프트 매칭이 이전에 비해 같은 검색 결과를 얻으면서도 효과적으로 검색함을 탐색 공간을 줄이는 가지치기 성능을 비교함으로써 보였다.

농업비점오염관리를 위한 거버넌스 운영에 따른 참여마을 평가

김동현 ( Donghyeon Kim ),오흥근 ( Heungkeun Oh ),박형민 ( Hyoungmin Park ),이일권 ( Ilkwon Lee ) 한국농공학회 2020 한국농공학회 학술대회초록집 Vol.2020 No.-

본 연구에서는 전라북도 부안군 용계지구, 김제시 공덕지구를 대상으로 농업비점오염원을 관리하는 참여마을을 확산하기 위해 거버넌스를 구축하였다. 또한 참여마을의 관리-육성-확산 역할을 자립적으로 수행할 수 있는 중간지원시스템 체계를 정립하기 위한 주민교육 운영기관과 현장전문가 양성기관의 지정 기준을 마련하였다. 선행연구를 통해 연구대상지역의 주민참여교육을 실시하여 육성프로그램을 마무리하였으며, 용계지구와 공덕지구의 역량강화 프로그램을 통해 거점화 단계를 진행하여 농업비점오염관리 중심의 마을만들기 활성화와 농업경영효율화 중심의 농업비점브랜드 마케팅 활성화를 중점적으로 추진하여 타 지역으로의 연계 및 확산할 수 있는 토대가 될 수 있도록 지원하였다. 거버넌스를 통해 용계지구는 89.7ha 중 70.8ha, 공덕지구는 123.5ha 중 98.7ha가 농업비점오염관리를 위한 최적관리기법 사용에 참여하였으며, 총 27농가(들녘경영체 회원)에 물꼬조절 장치 및 완효성비료를 보급하였다. 농업 BMP 이행점검결과, 용계지구는 79.5%, 공덕지구는 72.3%가 실행단계에 진입한 것을 나타났다. 연구가 이루어지는 기간 동안 참여 주민들의 설문조사를 통해 수 회의 주민교육 및 실천활동이 이루어짐에 따라 참여지구 주민들의 농업비점오염원에 대한 인식도 및 의식이 높게 향상되는 것으로 분석되었으며, 자립적으로 농업환경을 관리하고 농업비점오염원 관리에 대한 전문성을 함양할 수 있는 계기를 마련하였다. 본 연구를 통해 농업비점관리 거버넌스 구축에 있어 중간지원조직의 필요성을 지역사회에서 공감하고 있으며, 기존의 기관 및 조직의 연계뿐만 아니라 향후 새만금유역을 포함한 내부개발 농생명용지에서도 적용과 활용이 가능할 것으로 보인다.