3차원 디렉토리 뷰를 갖는 파일 탐색기

이지수(Jee Soo Lee),조빈영(Bin Young Jo),신지현(Ji Hyun Shin),임영택(Young Tek Lim) 한국HCI학회 2005 한국HCI학회 학술대회 Vol.2005 No.1

확장 연산 집합하에서 근사 스트링 매칭

이지수(Jee-Soo Lee),박근수(Kunsoo Park),조유근(Yookun Cho) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

대부분의 편집 거리 문제와 k-차이 문제의 연산 집합은 변경, 삭제, 삽입이었다. 본 논문에서는 분자 생물학, 텍스트 탐색 등에서 유용한 교환 연산을 연산 집합에 추가한 확장 연산 집합하에서 편집 거리 문제와 k-차이 문제의 효율적인 알고리즘을 제안한다. 즉, 확장된 편집 거리 문제에 대하여 편집 거리가 k일경우 O(k min(m, n)) 시간의 알고리즘과, 주어진 두 스트링 A[1..m], B[1..n]와 정수 k에 대하여 k-차이 문제를 해결하는 O(kn) 시간의 알고리즘을 제시한다. 이 알고리즘들의 시간 복잡도는 변경, 삭제, 삽입 연산만을 해결하는 기존의 가장 좋은 알고리즘과 동등하며 공간 복잡도는 교환 연산을 위하여 O(k│∑│)항이 더 추가된다.

그래프에서의 스트링 매칭

이지수(Jee-Soo Lee),김동규(Dong Kyue Kim),박근수(Kunsoo Park),조유근(Yoo Kun Cho) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.6

본 논문에서는 ‘각 노드 υ∈V에 텍스트 T_υ가 대응되고 각 간선 (υ,ω) ∈E 는 텍스트 T_υ의 끝위치와 텍스트 T_ω 의 시작위치를 연결하는 유향그래프 G=(V, E)와 패턴 P가 주어졌을 때, 그래프 G상에 나타난 패턴의 끝위치를 모두 찾으라’ 는 그래프에서의 스트링 매칭 문제에 대한 알고리즘을 제시한다. 여기서 패턴의 길이는 m이고, 그래프 G상에서 모든 텍스트 T_υ의 길이의 합은 N이다. 이 문제의 응용분야중 하나는 유향그래프로 모델링된 하이퍼텍스트에서의 스트링 매칭이다. 이 문제에서 어려운 점은 패턴이 간선들을 넘어가며 존재할 수도 있다는 것이다. G 가 일반 그래프이고 모든 노도 υ에서 길이 n_υ T_υ 가 m보다 크거나 같은 경우에 선형 시간복잡도 O(N E )의 알고리즘을 제시하며, G가 사이클이 없고 n_υ<m를 만족하는 노드 υ가 존재할 경우에는 시간복잡도 O(N m)의 확장된 알고리즘을 제시한다. 이를 위하여 ‘witness 와 duel’의 개념과 suffix tree를 결합하므로써, 패턴의 부분스트링에 대해서도 duel을 수행할 수 있도록 하였다. In this paper, we define string matching in graphs as follows: Given a pattern P and a directed graph G=(V, E) such that each node υ∈V has a text T_υ associated with it and each edge (υ,ω) ∈E connects the end of a text T_υ to the start of a text T_ω, find all positions in graph G where occurrences of the pattern end. The pattern length is m and the sum of the lengths of all texts T_υ in G is N. This problem has an application in hypertext string matching by modeling hypertexts into directed graphs. The main difficulty in this problem is that the pattern may occur across edges. We present a linear O(N ) time algorithm when n_υ is larger than or equal to m for all v and G is a general graph, and a more involved algorithm that takes O(N m) time when there exist some nodes υ with n_υ<m and G is acyclic. To obtain the results, we combine the notion of witnesses and duels with the suffix tree, which enables us to eliminate possible occurrences of any substring of the pattern.

현저성 정도를 이용한 데이터 품질평가 방법

이지수(Jee soo Lee),김용기(Yong-gi Kim),이건명(Keon Myung Lee) 한국지능시스템학회 2015 한국지능시스템학회 학술발표 논문집 Vol.25 No.1

장애인 거주시설 이용 장애인 사고실태 고찰: 적극적 위험감수모델의 적용가능성을 중심으로

이지수 ( Jee Soo Lee ),이경미 ( Kyung Mi Lee ),서동명 ( Dong Myung Seo ) 전북대학교 사회과학연구소 2018 지역과 세계 Vol.42 No.2

장애인거주시설 서비스는 단순 보호를 벗어나 당사자의 인권, 자기결정권의 강화, 지역사회 통합과 자립생활 지원 확대를 지향하고 있다. 이는 서비스 제공과정에서 장애인 당사자의 선택권이 확대되고, 자립과 사회통합을 위해 거주인의 활동 반경을 시설 밖으로 넓히는 등 서비스 과정상의 구체적인 변화를 가져왔다. 이러한 변화는 긍정적이지만, 다른 한편으로는 사고 발생의 개연성을 높일 수 있다. 변화하는 서비스 패러다임에서 사고의 위험에 어떻게 대비하고 대처할지의 문제가 제기되는 것이다. 핵심은 서비스 제공자들이 사고에 대한 책임을 우려하여 거주인의 자기결정과 자립생활 훈련 확대 등 변화를 꺼리게 된다면 결국 거주인의 인권보장에 걸림돌이 된다는 점이다. 서비스 제공자의 거주인에 대한 보호의무와 거주인의 자기결정 및 자립생활 권리 보장 의무 사이에서 균형이 필요한 것이다. 이에, 거주인의 자기결정과 자립생활 지원 과정에서 발생할 수 있는 사고에 대하여 시설이 져야 할 책임이 어디까지인지, 구체적인 사고위험을 줄일 방도는 무엇인지에 대한 관심이 증가하고 있다. 그러나 우리나라에서는 거주시설에서 발생하는 사고 실태조차 정확히 조사된 바가 없었고, 사고의 위험을 어떻게 다루어 나갈 것인지에 대한 논의는 많지 않았다. 본 연구는 우리나라 장애인거주시설의 사고 실태와 양상을 조사하고, 거주시설 서비스에서 “적극적 위험감수모델”의 적용 가능성을 탐색하였다. 연구 결과, 우리나라의 거주시설에서도 거주인의 자기 결정과 자립생활 지원을 확대하는 과정에서 발생하는 사고로서, 적극적 위험감수모델에 따라 대처해야 할 사고들이 발생하고 있음을 확인할 수 있었다. 적극적 위험감수모델의 도입을 위한 논의가 필요하다. The residential facility service for the disabled is aimed at enhancing human rights and self-determination, expanding community integration and supporting independent living. This has resulted in specific changes in the service process, such as expanding the choices of the disabled person and extending the activity radius of them. This change is positive, but on the other hand it can increase the likelihood of accidents. In the changing service paradigm, the issue of how to prepare for and cope with the risk of accident is raised. The point is that if service providers are concerned about accidents, they are reluctant to make changes, which ultimately hampers the human rights of residents. There is a need for a balance between the obligation to protect the tenant safely and the obligation to guarantee the tenant's right to self-determination. In Korea, however, there have been no precise investigations of accidents occurring in residential facilities, and there have been few discussions on how to deal with the risk of accidents. This study investigated the actual condition of accidents in residential facilities for disabled people in Korea and explored the possibility of applying "positive risk taking model" in residential facility. As a result of the study, it was confirmed that accidents related to expanding self-determination and supporting the independent living are occurring in residential facilities in Korea. The positive risk taking model should be applied to these accidents.

사회복지실천론 교과목 지침서 개선방안 연구: 델파이방법을 통한 고찰

장수미(Jang Soo Mi),최지선(Choi Ji-Sun),이지수(Lee Jee Soo) 한국사회복지교육협의회 2019 한국사회복지교육 Vol.45 No.-

한국 사회복지실천교육의 문제점은 오랫동안 다양한 측면에서 제기되어 왔는데, 실천학문으로서 사회복지학이 현장을 반영하고 있지 못하다는 비판이 대표적이다. 이에 본 연구는 실천현장에서 필요한 사회복지사의 역량에 기초한 “역량기반 교육”을 위하여 사회복지실천론 교과목에서 다루어야 할 사회복지사의 역량, 교육목표와 내용을 델파이방법을 통해 도출하고자 하였다. 조사에 응한 델파이 패널은 전국 대학에서 사회복지실천론을 강의하는 전임교수 42명이었으며, 1~3차에 걸쳐 주관식, 객관식 질문에 의한 조사가 이루어졌다. 연구결과에 따르면 ‘통합적 사회복지실천에 대한 이해와 적용역량’ 등 10대 역량은 모두 합의가 된 반면, 교육목표는 ‘사회복지실천의 개념과 목적에 대한 이해’등 16개중 13개, 세부내용은 ‘사회복지전문직의 역할과 정체성’등 28개중 11개 항목에서만 전문가 합의가 이루어졌다. 조사를 통해 제시된 주요 연구결과를 토대로 현 교과목지침서의 개선방안을 논의하고 추후 연구를 위한 과제를 제언하였다. The problems of social work practice education in Korea have been raised in various aspects for a long time. The main criticism is that the education of social work, which is a practical study, does not reflect the field. The purpose of this study is to develop a guideline for Social Work Practice course for competency-based social work education. We tried to derive the competencies, goals, and contents that should be covered in Social Work Practice through the Delphi method. For this purpose, a panel composed of 42 professors teaching Social Work Practice at universities across the country was surveyed three times. As a result of the survey, the panel agreed on all 10 competencies such as ‘understanding and practicing generalist social work . However, the panel agreed on 13 out of the 16 goals, such as ‘understanding the concept and purpose of social work practice . The panels agreed on only 11 items, including ‘the role and identity of social work professions’among the 28 contents. Based on the results of the survey, we discussed the improvement of the current curriculum guidelines and suggested the tasks for future research.

벽오르는 로봇의 임베디드 영상처리 구현

권혁성 ( Hyok-sung Kweon ),이지수 ( Jee-Soo Lee ),김상훈 ( Sang-hoon Kim ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.2

본 논문은 진공흡착방식을 이용한 벽오르는 로봇에 탑재하기 위한 임베디드 시스템의 설계와 영상처리 알고리즘의 구현에 관한 연구이다. 벽로봇은 안정적인 부착과 이동성을 기반으로 벽면에서의 위험 요인 발견과 지능적인 처리를 위해 영상처리가 가능하고 원격의 스마트 단말기와 실시간 통신이 가능한 환경을 구축하였으며 이상 물질을 탐지하기 위해 색상성분을 정규화하고 특정객체를 탐지 후 영상을 전송하는 방법을 구현하였다. 이러한 기능은 무인로봇을 이용해 위험한 벽 환경에서의 균열이나 이상 원인을 지능적으로 탐색하는 분야에 응용 가능하다.

문자열의 근사커버 찾기

심정섭,박근수,김성렬,이지수,Sim, Jeong-Seop,Park, Kun-Soo,Kim, Sung-Ryul,Lee, Jee-Soo 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.1

반복적인 문자열에 대한 연구는 최근 들어 여러 분야에서 활발히 진행되어 왔다. 특히, DNA 염기서열의 분석 등 분자생물학에서 그 필용성이 대두되어 있다. 주기 커버, 시드 시퀘어 등이 반복적인 문자열의 대표적인 예들이다. 근사문자열 매칭 분야에서도 근사주기, 근사스퀘어 등 반복적인 문자열에 관 한 연구가 진행되고 있다. 본 논문에서는 근사커버의 개념을 제시한다. 길이가 각각 m, n 인 두 문자열 P. T가 주어졌을 때, P가 T의 근사커버가 되는 최소의 편집거리를 O(mn) 시간, 최소의 가중편집거리를 $O(mn^2)$시간에 찾는 알 고리즘을 제시한다. 또한 문자열 T만 주어졌을 때. T의 최소 근사커버 거리를 갖는 문자열 P를 찾는 문제가 NP-완전 결과임을 증명한다. Repetitive strings have been studied in such diverse fields as molecular biology data compression etc. Some important regularities that have been studied are perods, covers seeds and squares. A natural extension of the repetition problems is to allow errors. Among the four notions above aproximate squares and approximate periodes have been studied. In this paper, we introduce the notion of approximate covers which is an approximate version of covers. Given two strings P(|P|=m) and T(|T|=n) we propose and algorithm with finds the minimum distance t such that P is a t-approximate cover of T. The algorithm take O(m,n) time for the edit distance and $O(mn^2)$ time of finding a string which is an approximate cover of T is minimum distance is NP-complete.

서비스 부문에서의 불안정 노동의 메커니즘: 업종별 시장 구조와 비정규 고용

서정희 ( Jeong Hee Seo ),이지수 ( Jee Soo Lee ) 한국사회복지연구회 2015 사회복지연구 Vol.46 No.1

이 연구는 우리사회를 위협하는 위험요인인 불안정 노동-고용 불안정, 소득 불안정, 사회보장 불안정-을 업종별 시장구조와 그 안에서 발생하는 비정규 고용의 맥락에서 설명하려는 것이다. 제조업에서 서비스업으로 산업의 중심이 이동하고 신자유주의 정책에 따른 고용 유연화가 심화되면서, 정규직 고용에 기초한 기존의 사회보장 체계는 심각한 도전에 직면하였다. 사회보험 미가입은 사용자와 근로자의 개인적 선택처럼 보이지만, 그 이면에는 비정규직화에 따른 불안정 노동의 확산이 자리하고 있다. 이 연구는 분석사회학의 메커니즘 분석에 기초하여, 이윤을 늘리려는 사용자의 선호와 비정규직으로 근로자를 고용하는 사용자의 행위가 시장구조와 어떻게 연관되어 있는지 설명하였다. 이때 주목한 변수는 업종이다. 사용자의 선호와 행위는 업종에 따라 독특하게 형성된 시장구조에 기초해 있다. 불안정 노동의 대표적 업종인 숙박 및 음식점업과 도매 및 소매업에 종사하는 사용자 및 근로자를 면접하여 사회보장 배제의 메커니즘을 분석하였으며, 연구 결과에 따른 제언을 첨언하였다. The purpose of this research is to explain the reasons for precarious work in relation to labor market structures by industry. As the base of economy shifted from manufacturing to service industry and as the employment flexibility was reinforced, the existing social security system based on standard employment has faced challenge. Whether joining social insurance or not seems like a personal choice. However, the spread of precarious work caused by non-standard employment has influenced the choice. This research introduces how employer`s preference in increasing profits and their employing of non-standard workers are related to market structures with focus on the types of industry, based on the causal mechanism-based approach by analytical sociology. The employer`s preference and action of employing are largely affected by unique market structures of each business. Workers and employers participating in accommodation and food service activities, wholesale and retail trade which are the two examples of precarious work, are interviewed to analyze the mechanism in the social security exclusion. The implication resulted from the conclusion are added.

천식 환자의 말초혈액단핵구에서 아토피 유무에 따른 전사인자 T -bet 발현의 차이

박창한 ( Chang Han Park ),지영구 ( Young Koo Jee ),천은미 ( En Mi Cheun ),이지수 ( Ji Soo Lee ),조영주 ( Young Joo Cho ) 대한천식알레르기학회 2006 천식 및 알레르기 Vol.26 No.2

Background: T-bet is considered as a master transcriptional factor that appears to regulate lineage commitment of CD4+T cells in part by activating the TH1 cytokine IFN-V. As the IFN-V is also produced by CD8+ T cells, CD56+CD3-NK cells and CD56+CD3+ NKT cells, T-bet may also be expressed in these cells. However, expression and cellular sources of this factor are still unknown in asthmatics. Objective: Our aim was to investigate the expressions of T-bet in the peripheral blood mononuclear cells (PBMCs) according to presence of atopy and asthma. Method: PBMCs were obtained from nonatopic controls, atopic asthmatics and nonatopic asthmatics. Expressions of T-bet according to lymphocytes subtype were analyzed using three-color flow cytometry. 122 Result: Among the T-bet expressing lymphocytes, percentage of CD3+ T cells and CD56+CD3- NK cells were similar in nonatopic controls. CD3+ T cells were prominent source of T-bet compared to CD56+CD3- NK cells in nonatopic asthmatics (P<0.05). CD56+CD3- NK cells were prominent sources of T-bet compared to CD3+ T cells in atopic asthmatics (P<0.05). The proportion of T-bet positive CD56+CD3+ NKT cells of both controls and nonatopic asthmatics had a high tendency compared to the atopic asthmatics. Conclusion: This result provides the first evidence about cellular sources of T-bet in PBMCs of asthmatics. The main source of T-bet is different according to presence of atopy. (Korean J Asthma Allergy Clin Immunol 2006;26:122-128)