접미사 배열을 이용한 Suffix-Prefix가 일치하는 모든 쌍 찾기

한선미,우진운,Han, Seon-Mi,Woo, Jin-Woon 한국정보처리학회 2010 정보처리학회논문지 A Vol.17 No.5

Since string operations were applied to computational biology, security and search for Internet, various data structures and algorithms for computing efficient string operations have been studied. The all-pairs suffix-prefix matching is to find the longest suffix and prefix among given strings. The matching algorithm is importantly used for fast approximation algorithm to find the shortest superstring, as well as for bio-informatics and data compressions. In this paper, we propose an algorithm to find all-pairs suffix-prefix matching using the suffix array, which takes O($k{\cdot}m$)?? time complexity. The suffix array algorithm is proven to be better than the suffix tree algorithm by showing it takes less time and memory through experiments. 최근 문자열 연산들이 계산 생물학 및 인터넷의 보안, 검색 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. suffix-prefix가 일치하는 모든 쌍 찾기는 두 개 이상의 문자열이 주어질 때 각 쌍의 문자열에 대해 가장 긴 suffix와 일치하는 prefix를 찾는 것으로 가장 짧은 슈퍼스트링을 검출하는 근사 알고리즘에서 사용될 뿐만 아니라 생물정보학, 데이터 압축 분야에서도 중요하게 사용된다. 본 논문에서는 접미사 배열을 이용하는 suffix-prefix가 일치하는 모든 쌍 찾기 알고리즘을 제안하며 O($k{\cdot}m$) 시간 복잡도를 가진다. 접미사 배열 알고리즘이 접미사 트리 알고리즘 보다 소요 시간과 메모리 면에서 더 우수함을 실험을 통해서 제시한다.

문자열의 최장 공통 부분문자열과 최대 반복자를 구하기 위한 상수시간 RMESH 알고리즘

한선미,우진운,Han, Seon-Mi,Woo, Jin-Woon 한국정보처리학회 2009 정보처리학회논문지 A Vol.16 No.5

문자열 연산이 계산 생물학 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. 최장 공통 부분 문자열 문제는 두 개 이상의 문자열에서 가장 길게 일치하는 부분문자열을 찾는 연산이며, 최대 반복자 문제는 하나의 문자열에서 두 번 이상 반복되는 부분문자열을 찾는 연산이다. 이 연산은 패턴 매칭, 유사도 측정 등의 문자열 처리 분야에서 중요하게 사용되고 있다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 두 문자열의 최장 공통 부분문자열을 구하는 알고리즘과 주어진 문자열의 최대 반복자를 찾는 알고리즘을 제안하며, 이 알고리즘들은 모두 O(1) 시간 복잡도를 갖는다. Since string operations were applied to computational biology area, various data structures and algorithms for computing efficient string operations have been studied. The longest common substring problem is an operation to find the longest matching substring in more than two strings, and maximal repeat of string problem is an operation to find substrings repeated more than once in the given string. These operations are importantly used in the string processing area such as pattern matching and likelihood measurement. In this paper, we present algorithms to compute the longest common substring of two strings and to find the maximal repeat of string using three-dimensional $n{\times}n{\times}n$ processors on RMESH(Reconfigurable MESH). Our algorithms have O(1) time complexity.

RMESH에서 선형 사진트리의 블록 위치 계산을 위한 상수시간 알고리즘

한선미,우진운,Han, Seon-Mi,Woo, Jin-Woon 한국정보처리학회 2007 정보처리학회논문지 A Vol.14 No.3

계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 블록위치 계산은 영상에서부터 주어진 블록을 완전히 포함하는 컴포넌트를 추출하는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n\times n\times n$ 프로세서를 사용하여 선형 사진트리로 표현된 영상의 블록위치를 계산하는 상수시간 알고리즘을 제안한다. 이 알고리즘은 $n\times n\times n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 처리하는 기본적인 연산들을 이용함으로써 상수시간의 시간복잡도를 갖는다. Quadtree, which is a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The computation of block location is one of important geometry operations in image processing, which extracts a component completely including a given block. In this paper, we present a constant time algorithm to compute the block location of images represented by quadtrees, using three-dimensional $n\times n\times n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to deal with the locational codes of quardtree on the hierarchical structure of $n\times n\times n$ RMESH.

지능형 에이전트를 이용한 개인화된 유.무선 뉴스 검색 시스템

한선미,우진운,Han, Seon-Mi,Woo, Jin-Woon 한국정보처리학회 2001 정보처리학회논문지B Vol.8 No.6

오늘날 인터넷이 보편화되면서 정보 검색 및 뉴스 검색들이 일반화되고 있지만 엄청난 정보의 양과 다양성 등으로 인해 사용자들은 오히려 정보 검색의 어려움을 호소하고 있다. 이에 본 논문에서는 사용자 편의의 뉴스 검색과 사용자의 요구와 취향이 반영될 수 있도록 BPN(Back Propagation Neural Network)의 학습 기능을 가진 지능형 에이전트를 이용하여 뉴스 기사를 필터링하는 뉴스 검색 시스템을 제안한다. 이 시스템은 여러 신문사의 기사를 수집 및 통합하여 그 날의 주요 기사들을 데이터베이스에 저장하는 수집 에이전트, 사용자가 입력한 키워드를 이용하여 BPN 기법으로 학습시키는 학습 에이전트 등으로 구성되어 있다. 또한 정보 통신 기술의 눈부신 발달로 무선 인터넷이 급속히 보급되는 현실을 감안하여 무선으로도 이러한 서비스를 제공할 수 있도록 시스템을 구성하였다. Today, as the Internet is popularized, information and news retrieval are generalized. However due to the tremendous amount and variety of information, many users appeal the difficulties of information retrieval. Thus in this paper, we propose a news retrieval system, which filters news articles using an intelligent agent with the learning ability of BPN (back propagation neural network). This system also uses a profile to accomodate the personalized news retrieval. This system consists of two major agents, collection agent and learning agent. The collection agent gathers the articles from several news sites, analyzes them, and stores into a database. The learning agent builds the BPN based on the personalized data. In addition, considering the popularity of the wireless internet due to the rapid development of communication technologies, we made this system provide the service through the wireless internet.

우리나라 초등학생의 식품알레르기 현황과 영양(교)사의 식품알레르기 인식 변화에 대한 고찰, 1995~2015

한선미(Han, Sun-Mi),허영란(Heo, Young-Ran) 한국영양학회 2016 Journal of Nutrition and Health Vol.49 No.1

Purpose: The aim of this study is to summarize and report on the change of food allergy in elementary school students and perception and practices in school nutritionists in Korea from 1995 to 2015. Methods: The search strategy was "(food allergy AND elementary school AND Korea) AND (nutritionist OR perception OR practice)". The search was conducted via KISS, DBPIA, RISS, NDSL, PubMed, Scopus, and Google scholar and full text and abstracts on the topic of food allergy evaluating prevalence, allergen, symptom, perception and practices were included in this review. Results: Out of 1379 records found in the sources, 13 related studies were included in the final analysis. The results showed that the number of students who had experienced food allergy was increasing. The two frequent allergenic foods were eggs and milk. The perception and practices of food allergy in school nutritionists was gradually increased. Conclusion: Further objective evaluations are required to confirm the food allergy status and its management in school.

퍼실리테이션 워크숍의 퍼실리테이터와 참여자 간 상호작용에 대한 질적 사례연구

한선미(Han, Sun-Mi),이희수(Lee, Hee-Su) 한국교육학회 2021 敎育學硏究 Vol.59 No.2

퍼리실리테이션 진행자로서 퍼실리테이터는 교량적, 중립적 위치에서 역할 수행을 해야 하지만, 보이지 않는 권력이 주어진 역할 수행에 장애가 된다는 점에서 비판적 성찰을 통한 의도적 실천이 필요하다는 지적을 받고 있다. 선행연구에서는 퍼실리테이터 상호작용 형태라든지 대응 방식 차이에 대해서는 충분히 규명되지 않았다. 본 연구의 목적은 퍼실리테이터가 목표달성을 위해 참여자와 어떤 형태의 상호작용을 하는가에 대해 살펴보는 데 있다. 연구 결과에 따르면 퍼실리테이터 상호작용 형태는 퍼실리테이터 개입의 공적영역과 참여자의 공적영역으로 구성되었다. 전자는 구별 짓기, 활동 통제하기, 참여자 존중하기, 역량 절충하기 등 적극적 형태로 나타났고, 후자는 참여자로부터 답 찾기, 참여자 힘 확장하기를 통해 지식을 재구성할 수 있는 소극적 형태로 나타났다. 두 가지 차원에서 나타난 상호작용 형태는 중첩된 하나의 통합 시스템으로 나타나지만, 순차적으로 구성하는 것이 아니라 실제 상황에 따라 다양한 형태로 전개된다는 것을 알 수 있었다. 연구결과를 통해 두 가지 시사점을 도출하였다. 첫째, 퍼실리테이터는 퍼실리테이션 워크숍의 상호작용 형태와 특징을 다각적인 관점에서 이해할 필요가 있다. 둘째, 퍼실리테이터와 참여자 간에 형성된 신뢰 관계는 퍼실리테이터 개입의 공적영역과 참여자의 공적영역에서 비판적 성찰의 상호작용을 위한 주요 동인이 되었다. As a facilitation host, the facilitator has to play a role in a bridge and neutral position, but it is pointed out that intentional practice through critical reflection is necessary in that invisible power is an obstacle to the performance of a given role. Prior studies have not sufficiently identified differences in the form of interaction of facilitators and their response methods. The purpose of this study is to explore what forms of interaction facilitators has with participants to achieve their goals. Studies have shown that the interaction form of facilitator consisted of the public domain of facilitator intervention and the public domain of participants. The former appeared in active forms, such as distinguishing, controlling activities, respecting participants, and compromising competencies, while the latter appeared in passive forms that could reconstruct knowledge through finding answers from participants and expanding participant forces. The interaction forms in two dimensions appear as one superimposed integrated system, but we can see that they are not constructed sequentially but are deployed in various forms depending on the actual situation. Two implications have been derived from the results of the study. First, the facilitator needs to understand the interaction forms and features of the facilitation workshop from a multifaceted perspective. Second, the trust relationship formed between the facilitator and the participants became a major driver for the interaction of critical reflection in the public domain of the facilitator intervention and in the public domain of the participants.

퍼실리테이터의 성장 과정 탐색 : 비가시적 권력 대응의 근거이론적 접근

한선미(Han, Sunmi),이희수(Lee, Heesu) 한국열린교육학회 2021 열린교육연구 Vol.29 No.5

본 연구의 목적은 퍼실리테이터의 성장 과정을 이론적 모형으로 제시하고, 퍼실리테이터가 비가시적 권력을 어떻게 대응하는지 탐색하는 것이다. 이를 위해 퍼실리테이터 11명을 대상으로 근거이론 접근 방법에 의한 질적 연구를 실시하였다. 연구결과에 따른 결론은 다음과 같다. 첫째, 퍼실리테이터 성장 과정은 비가시적 권력의 갈등 대응을 위해 퍼실리테이터로서 성찰이라는 인지적 과정, 감정적 공감이나 지지의 정서적 과정, 사회적 상호작용이 통합되어 자신-관계-퍼실리테이션으로 변화한다. 둘째, 퍼실리테이터의 갈등 대응 과정은 비가시적 권력이 참여자에게 전이되지 않도록 상황에 따라 저항과 타협 그리고 수용을 반복하며 확인단계-대응단계-조정단계 과정으로 발전하는 순환구조로 나타난다. 셋째, 퍼실리테이터 비가시적 권력은 퍼실리테이터와 의뢰자, 그리고 퍼실리테이터와 참여자 간에 다르게 작용한다. 퍼실리테이터는 참여자에게 활동통제와 동시에 참여자 존중의 형태로 권력을 행사하면서 해방적 차원의 저항이 나타난다. 또 의뢰기관 간, 스태프 간에는 굳어진 갈등적 권력 관계에서 권력을 인식하면서 저항하거나 타협과 수용으로 대응하고 있다. 이는 퍼실리테이터의 불안정한 고용구조로 인해 의뢰기관이나 메인 퍼실리테이터가 일방적인 상황을 형성하고, 의뢰기관으로부터 메인 퍼실리테이터와 스태프에게로 권력이 전이되는 악순환을 반복하게 만든다. The purpose of this study is to present the growth process of the facilitator as a theoretical model and to explore how the facilitator responds to invisible power. For this purpose, a qualitative study based on the grounded theory approach was conducted with 11 facilitators. The conclusions according to the study results are as follows. First, in the process of facilitator growth, the cognitive process of reflection as a facilitator, the emotional process of emotional empathy or support, and social interaction are integrated to respond to the conflict of invisible power and change into self, relationship, and facilitation. Second, the conflict response process of the facilitator appears as a cyclical structure that develops into a confirmation stage, a response stage, and a mediation stage, repeating resistance, compromise, and acceptance depending on the situation so that invisible power is not transferred to the participants. Third, the invisible power of the facilitator acts differently between the facilitator and the client, and between the facilitator and the participant. As the facilitator exercised power in the form of respect for the participant at the same time as controlling the activity, an emancipatory level of resistance appeared. In addition, while recognizing the power in the conflicting power relationship that has been fixed between the client agencies and the staff, they resisted or responded with compromise and acceptance. This creates a one-sided situation between the requesting organization or the main facilitator due to the unstable employment structure of the facilitator, and repeats a vicious cycle in which power is transferred from the requesting organization to the main facilitator and staff.

저식염 고추장 저장시 항균물질 혼합첨가의 영향

한선미 ( Sun Mi Han ),김동한 ( Dong Han Kim ) 한국응용생명화학회 2008 Applied Biological Chemistry (Appl Biol Chem) Vol.51 No.4

지능형 에이전트를 이용한 유 · 무선 뉴스 검색 시스템

한선미(SeonMi Han),우진운(Jinwoon Woo) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅲ

오늘날 인터넷이 보편화되면서 정보 검색 및 뉴스 검색들이 일반화되고 있지만 엄청난 정보의 양과 다양성 등으로 인해 사용자들은 오히려 정보 검색의 어려움을 호소하고 있다. 이에 본 논문에서는 사용자편의의 뉴스 검색과 사용자의 요구와 취향이 반영될 수 있도록 BPN(Back Propagation Neural Network)의 학습 기능을 가진 지능형 에이전트를 이용하여 뉴스 기사를 필터링하는 뉴스 검색 시스템을 제안한다. 이 시스템은 여러 신문사의 기사를 수집 및 통합하여 그 날의 주요 기사들을 데이터베이스에 저장하는 수집 에이전트, 사용자가 입력한 키워드를 이용하여 BPN 기법으로 학습시키는 훈련 에이전트 등으로 구성되어 있다. 또한 정보 통신 기술의 눈부신 발달로 무선 인터넷이 급속히 보급되는 현실을 감안하여 무선으로도 이러한 서비스를 제공할 수 있도록 시스템을 구성하였다.

참여형 도시재생사업을 위한 주민 퍼실리테이터 양성과정 수업개선방안에 대한 연구 : M시 사례를 중심으로

한선미(Han, Sunmi),이희수(Lee, Heesu) 한국지역사회학회 2019 지역사회연구 Vol.27 No.3

본 연구의 목적은 Jarvis의 촉진적 교수법을 적용한 주민 퍼실리테이터 양성과정 수업운영 개선방안 도출에 두었으며, 실제 M시의 도시재생사업을 위한 주민 퍼실리테이터 양성교육의 적용 결과에 따른 의미 있는 시사점을 모색하고자 하였다. 연구의 결론을 요약하면 첫째, 도시재생사업에 참여할 주민 퍼실리테이터 양성교육은 경험학습의 관점에서 자비스의 촉진적 교수법이 유용한 대안이 될 수 있다. 둘째, 주민 퍼실리테이터 양성교육의 목적이 퍼실리테이터에게 필요한 개념 탐색과 태도 변화라는 점에서 교수자의 즉각적인 피드백과 적절한 개입이 수반된 퍼실리테이션 적용 기법이 바람직하다. 셋째, 교수자는 학습자 상호 간의 상호작용을 위한 협동학습을 통해 그들의 다양한 관점을 열어주고 사고를 확장시키는 노력과 함께 학습내용을 반복할 실습 기회를 제공해야 할 것이다. 또한 향후 지방자치단체에서 주도하는 주민참여형 도시재생사업 추진을 위한 주민 퍼실리테이터 양성교육에는 통장, 주민협의체장, 부녀회장, 공무원 등 이해관계자의 참석이 요구되고, 교육 후에는 퍼실리테이터 학습동아리의 활성화 및 현장실습의 체계적, 지속적인 운영 등 지역 주도 교육체계 확립에 대한 시사점을 갖는다. The purpose of this study is to explore and find improvement of teaching methods that teachers can apply more effectively in the training of citizen facilitator needed for the promotion of the urban regeneration project conducted by the government and the local government. The teaching is based on the facilitative learning model proposed by Jarvis, P. First, the teacher should establish a teaching from an experiential point of view in that it is an adult learner. Second, the facilitative teaching of the teacher is needed. The teacher should move away from the unilateral knowledge delivery method for adult learners to create a suitable learning environment and act as a facilitator in the learner’s knowledge structure process. Third, the teacher needs to provide lecture opportunities to learners repeatedly, as well as to open various perspectives to learners and expand their thinking. In addition, the training of residents facilitator who will play an important role in promoting the urban regeneration project by the government or the local autonomous entities includes various persons involved in the grassroots local autonomy such as panel chairman, residents’ council, women’s chairperson, public servant. After completion of the training, it is necessary to create conditions for continuing and repeated practice of the contents of education through facilitation learning club activities at the local community level have.