문서 클러스터링에 의한 효율적인 병렬 정보검색 시스템

강유경(Yu Gyung Kang),류광렬(Kwang Ryel Ryu),정상화(Sang-Hwa Chung) 한국정보과학회 2001 정보과학회논문지 : 소프트웨어 및 응용 Vol.28 No.2

본 논문은 고품질의 정보를 신속하게 제공할 수 있으면서 가격대 성능비가 우수한 병렬 정보검색 시스템을 제시하고 있다. 본 검색 시스템은 문서 라이브러리를 여러 개의 클러스터로 세분화하고 검색 시 클러스터 단위로 프로세서에 할당함으로써 작업 단위를 적절한 규모로 하였을 뿐만 아니라, 문서의 점수 계산 시 프로세서 간 통신이 전혀 필요치 않게 하였다. 검색은 1차로 클러스터 레벨에서 관련 클러스터들을 찾는 것으로 시작하여 2차로 관련 클러스터 내에서 실제 문서를 찾는 방식으로 이루어진다. 이러한 계층적인 검색 구조로 인하여 1차 검색 후 여과가 가능하므로 전체적인 검색의 부하를 줄일 수 있다. 또한 문서의 클러스터가 가능한 한 유사한 문서군이 되도록 함으로써 불필요한 클러스터가 검색될 가능성을 최소화하여 성능을 높였다. 본 검색 시스템은 분산메모리 MIMD 구조의 다중 트랜스퓨터 시스템에서 구현되었으며, 실험 결과 무작위적으로 클러스터링한 경우에 비해 유사 문서군으로 클러스터링한 접근 방법이 우수함을 확인하였다. This paper presents a fast and cost-effective parallel information retrieval system. In this system, the document library is divided into many clusters so that retrieval tasks are assigned to each processor on cluster-by-cluster basis. To minimize the number of clusters relevant to a user's query, each cluster is made to consist of similar documents. The size of the clusters are determined in such a way that the balancing of loads among the working processors is easily achievable. The retrieval is done in two stages. In the first stage, all the clusters relevant to the user's query are retrieved and those with low scores are screened out to lessen the load of the second stage. The qualified clusters are then distributed to the processors. In the second stage, relevant documents are retrieved from the assigned clusters and those documents are scored. There is no need for inter-processor communication during document scoring because all the necessary information is self-contained in the respective cluster. The system has been implemented on a multi-transputer system which is a distributed memory MIMD machine. Experimental results show that our similarity-based document clustering scheme gives better performance than a random clustering scheme.

전환기 청소년의 공동체의식과 사회적 관계에 대한 종단 연구

강유경(Kang, Yukyung),한유경(Han, You-Kyung),홍미영(Hong, Mi-Yung) 이화여자대학교 교육과학연구소 2021 교육과학연구 Vol.52 No.4

본 연구에서는 한국교육종단연구(KELS) 2013의 데이터를 사용하여 초 · 중학교 전환기 청소년들의 공동체의식과 사회적 관계의 시간에 따른 안정성과 상호예측의 정도를 알아보고자 하였다. 연구를 위해 초등학교 5학년 7,324명을 매년 추적조사한 KELS 2013의 1차(초5), 2차(초6), 3차(중1) 시점에서 관심 변수를 추출하여 사용하였다. 연구방법으로는 자기회귀교차지연 모형을 사용하였으며 이로써 공동체의식과 사회적 관계가 시간을 두고 동일 변수 내에서 어느 정도의 안정성을 가지는가를 살펴보는 자기회귀 효과와 서로 다른 변수 간에 어느 정도의 교차지연 효과를 가지는지 검증하였다. 분석결과 연구모형을 검증하기 위한 가정인 동일성 제약은 모두 충족되었으며 최종 모형의 결과 초등학교 5학년 시기의 공동체의식과 사회적 관계는 중학교 1학년까지 비교적 안정적으로 유지되었고 그 상대적 크기는 사회적 관계가 공동체의식보다 큰 것으로 나타났다. 이전 시점의 사회적 관계는 이후 시점의 공동체의식에 대해 유의한 정적 영향을 미치는 것으로 나타났으며 사회적 관계 중 교사와의 관계가 공동체의식에 미치는 영향력의 상대적 크기가 더 큰 것으로 나타났다. 공동체의식과 사회적 관계는 상호 영향을 주는 관계로 나타났다. 이전 시점의 공동체의식은 다음 시점의 교우관계를 유의하게 정적으로 예측하였으나 이전 시점의 공동체의식은 다음 시점의 교사와의 관계에 대해 유의하게 부적인 영향을 주었다. 본 연구는 초 · 중학교 전환기에 초점을 맞추고 초기 청소년들의 공동체에 대한 관점과 공동체의식 및 사회적 관계를 높이기 위한 실천적 논의를 하였다는 점에서 의의가 있다. This study attempted to explore the stability and degree of mutual prediction of sense of community and social relationships in school among early adolescents passing through transitional period from elementary to middle school. Data from the Korean Education Longitudinal Study(KELS) 2013 were employed for analysis, in which target variables were annually tracked and collected for three years from 7,324 fifth graders in elementary school in 2013. For the final analysis, data from the 6,298 students who participated in the first to third surveys were selected. The autoregressive cross-lagged model was employed as the research method, and the degree of cross-lagged effect between different variables and autoregressive effect was verified to see how stable sense of community and social relationships have been within the same variable over time. As a result of the study, sense of community and social relations among the fifth graders remained relatively stable until the first year of middle school, and the relative stability of social relations turned out to be greater than that of sense of community. Also, social relationships at the previous point seemed to exert a positive effect on sense of community at the later point, and sense of community and social relationships showed an interactive relationship with each other. While sense of community positively predicted social relationships at the later point, sense of community at the previous point was likely to have a negative effect on relationships with the teacher at the later survey point. This study was meaningful in that it explored concrete school-based ways to enhance sense of community and social relationships among students in the transitional period and found out that teachers’ efforts to create a community and presenting students with a common goal to achieve could be important to achieve this end.

노인의 독립적 삶의 기대감이 세대 간 자원 하향이전에 미치는 영향 연구

강유경(Kang Yoo-Gyoung),박승희(Park Seung-Hee) 한국사회복지학회 2011 한국사회복지학 Vol.63 No.2

본 연구는 자녀와 동거하지 않는 65세 이상 노인을 대상으로 노년기 독립적인 삶의 기대감과 노인의 하향이전의 관계를 실증적으로 검토하여 분석하였다. 분석에 사용된 자료는『2008년도 전국 노인 생활실태 및 복지욕구조사』자료이며, 자료분석은 다중회귀분석을 이용하였다. 분석결과, 노인의 독립적인 삶의 기대감 정도는 노인의 하향이전 정도에 정적(+)인 영향을 주는 것으로 나타났으며, 구체적으로 경제적ㆍ신체적 독립적인 삶의 기대감은 노인의 경제적ㆍ서비스 하향이전에 정적(+)인 영향을 주는 것으로 나타난 반면, 심리적 독립적인 삶의 기대감은 노인의 서비스 하향이전에는 정적(+)인 영향을 주는 것으로 나타났지만 경제적 하향이전에는 영향을 주지 않는 것으로 나타났다. This study aimed to examine the relationship between the expectation of independent life in old age and intergenerational downward transfer of Korean old people. It was focused on old people who did not live with their adult children by using the raw data of 『2008 the Korean study of Welfare Services for the Elderly』. The data were analysed by multiple regression analysis. The results showed the degree of the expectation of independent life in old age had positive effect on economic and service downward transfer of old people. Concretely, the degree of the expectation of economic and physical independence had positive effect on economic and service downward transfer of old people. The degree of the expectation of emotional independence had positive effect on service downward transfer of old people, while it had no effect on economic downward transfer.

컴퓨터교과교육 : 형식개념분석을 활용한 인터넷중독 자가진단

강유경 ( Yu Kyung Kang ),이현 ( Hyun Lee ),박정호 ( Jung Ho Park ) 한국컴퓨터교육학회 2013 컴퓨터교육학회 논문지 Vol.16 No.5

자기 통제력이 약한 청소년의 경우, 감각 추구 성향 및 현실탈출의 대안으로 인터넷을 사용하다 인터넷중독에 빠지는 경우가 많다. 이러한 인터넷중독 문제점을 해결하기 위해, 인터넷중독 척도 기준에 따른 인터넷 자가진단 기법이 개발되어 사용되고 있다. 하지만 기존의 방식들은 중복적인 척도기준과 설문지 형식의 진단방식을 이용하고 있어, 체계적으로 중독의 상관성 및 환경의 영향성을 평가하고 있지 못하고 있다. 따라서 본 논문에서는 보다 체계적인 인터넷중독 자가진단을 위하여 새로운 형식개념분석 기법을 활용한 인터넷중독 자가진단 기법을 제안하고 자가진단 시스템으로 구현하고자 한다. 또한 가정환경, 가족과의 관계, 교우관계, 학교생활 등 다양한 관점 기반의 분석을 통해 측정된 데이터의 상관성을 분석하고자 한다. In the case of a weak self-control youth, young students easily tend to fall into addiction by using the Internet as a sensation seeking and an alternative to escape the reality. Until now, internet addiction self-diagnosis techniques such as Internet addiction scale have been developed and used to solve this kind of internet addiction issue. However, traditional methods do not assess the correlation of addiction and the effects of the environment systematically because they are simply composed of redundant addiction scale criteria and questionnaire forms of the diagnostic methods. Thus, in this paper, we propose a new internet addiction self-diagnosis technique based on Formal Concept Analysis (FCA) and implement a self-diagnosis system in order to make a systematic internet addiction self-diagnosis system. In addition, we analyze the correlation of the measured data based on different perspectives such as home environment, family relationships, peer relationships, school life, and so on.

Many-valued Context의 Scaling을 위한 형식개념분석 도구의 개발1

강유경 ( Yu-kyung Kang ),황석형 ( Suk-hyung Hwang ),최희철 ( Hee-chul Choi ),김동순 ( Dong-soon Kim ),김홍기 ( Hong-gee Kim ),김명기 ( Myeng-ki Kim ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.2

계층적 개념구조는 대상 도메인으로부터 지식을 표현하는데 있어서 간결하면서도 효과적으로 개념간의 구조를 설명하기 위해 사용되고, 데이터의 구조화와 요약을 제공하며 필요한 정보의 수월한 접근을 제공하기 위해 널리 적용되고 있다. 그러나, 대상도메인으로부터 계층적 개념구조를 구축하기 위해서는 많은 시간과 노력이 요구된다. 따라서 계층적 개념구조를 효율적으로 구축하기 위한 체계가 필요하다. 본 논문에서는 계층적 개념구조를 체계적으로 구축하기 위한 형식개념분석기법(FCA, Formal Concept Analysis)을 토대로, Many-valued context와 Scaling을 자동화하기 위한 도구로써 본 연구에서 개발된 FCA Wizard를 소개한다.

BlueJ의 확장 기능을 이용한 클래스 품질평가 지원도구의 설계 및 구현

강유경 ( Yu-kyung Kang ),황석형 ( Suk-hyung Hwang ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

객체지향 프로그래밍 초보자도 수월하게 좋은 품질의 객체지향 프로그램을 작성할 수 있도록 하기 한 개발 도구 및 프로그래밍 교육지원 도구에 대한 요구가 증가하고 있다. 본 논문에서는, 객체지향 로그래밍 초보자를 위한 자바 개발 환경으로서 널리 사용되고 있는 BlueJ의 Extension 기능을 이용하여 클래스 품질 평가 기능을 설계/구현하였다. 본 연구결과는 객체지향 프로그래밍 교육자 및 피교육자 가 손쉽게 클래스 품질 평가를 수행할 수 있음으로써, 프로그래밍 교육에 활용될 수 있으며, 객체지향 프로그래밍 초보자에게 있어서, 자신이 작성한 클래스에 대한 품질 평가를 반복적/즉각적으로 행함으로써 보다 좋은 품질의 객체지향 프로그램을 작성할 수 있는 프로그래밍 환경을 제공한다.

3가원소 컨텍스트 기반의 클래스계층화분석 도구의 개발

강유경 ( Yu-kyung Kang ),황석형 ( Suk-hyung Hwang ),김동순 ( Dong-soon Kim ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.2

매일 방대한 양의 다양하고 복잡한 데이터가 발생하는 오늘날 정보의 홍수 속에서 유용한 정보를 추출하기 위해서는 상당한 시간과 노력이 소요된다. 본 논문에서는 주어진 데이터로부터 공통속성을 갖는 객체단위의 정보를 추출, 분석하여 동치관계를 기반으로 클래스계층구조로 표현하는 클래스계층화 분석기법을 소개한다. 또한, 다양하고 복잡한 실세계 데이터들 속에 숨겨져 있는 개념들과 관계들을 파악하여 수월하게 클래스계층구조를 구축하기 위하여, 본 연구에서 개발 중인 3가원소 컨텍스트를 토대로하는 클래스계층화분석 자동화지원도구를 제안한다.

형식개념분석 기법을 이용한 임상의사결정지원시스템의 구축

강유경 ( Yu-kyung Kang ),황석형 ( Suk-hyung Hwang ),김홍기 ( Hong-gee Kim ),백승학 ( Seung-hak Baek ),김동순 ( Dong-soon Kim ),김응희 ( Eung-hee Kim ),양경모 ( Kyoung-mo Yang ),양성권 ( Sung-kwon Yang ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.1

방대한 양의 다양한 데이터들이 발생되는 의료분야에서는 임상데이터를 기반으로 보다 정확하고 효율적으로 현상을 분석/판단하여 의사가 환자진료 시 정확한 진단과 치료를 수행할 수 있도록 보조해주는 적절한 의사결정지원시스템이 요구되고 있다. 따라서, 이와 같은 요구를 충족시키기 위해서는 다종 다양한 데이터로부터 간결하면서도 효과적으로 개념들을 추출하고 구조화하여 개념계층구조로 표현할 수 있어야 하며, 실세계의 데이터에 대한 구조화와 요약을 제공하고 필요한 정보를 수월하게 접근할 수 있어야 한다. 본 연구에서는, 도메인 내의 다양한 데이터들로부터 개념들을 추출하고, 개념들 사이의 상하위 관계를 파악하여 개념계층구조를 구축하기위한 정형화된 데이터분석기법으로서 형식개념분석기법(Formal Concept Analysis)을 소개하고, 이를 치과 교정학 분야의 환자 임상데이터 분석기법(Cephalometric Analysis)에 융합한 형태의 임상의사결정지원시스템 개발 및 향후 연구과제 등에 관해 설명한다.

러프 및 퍼지 데이터의 형식개념분석을 지원하기 위한 도구의 개발

강유경 ( Yu-kyung Kang ),황석형 ( Suk-hyung Hwang ),김응희 ( Eung-hee Kim ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

실세계의 복잡하고 다양한 데이터에 내포된 유용한 정보들을 추출하여 활용하기 위해 다양한 데이터 마이닝 기법들이 제안되고 있다. 최근 각광받기 시작한 개념분석기법(Formal Concept Analysis)은, 주어진 데이터로부터 개념들을 추출하고 그들 사이의 관계를 파악하여 개념계층구조를 구축하기 위한 정형화된 데이터분석 기법이다. 본 논문에서는 개념분석기법을 기반으로 다종다양한 데이터를 분석할 수 있는 기법들(FFCA, RFCA)에 대해서 소개하고, 본 연구에서 개발하고 있는 지원도구와 그 도구를 이용한 실험 결과를 보고한다.

관련연구 분석을 통한 e러닝 교육 시스템 설계

강유경 ( Yu-kyung Kang ),김인환 ( In-hwan Kim ),이현 ( Hyun Lee ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.2

요즘, 기존 오프라인 교육의 한계를 극복하기 위해서 e러닝이 발달하고 있다. 하지만 효율성이나 구성의 혁신적인 변화보다는 교육 매개체의 변화 및 발전에서 크게 벗어나지 못하고, 플랫폼의 폐쇠성이나 획일적인 서비스로 인하여 학습자에게 맞춤형 서비스를 제공하고 있지 못하고 있다. 따라서 본 논문에서는 기존 관련 연구의 장단점을 분석하고 분석한 결과를 토대로 새로운 e러닝 교육시스템을 설계하고자 하였다. 특히 시스템의 오픈성과 학습을 통한 맞춤형 서비스를 적용하여 인터넷 윤리교육 시스템에 적용하여 보았다.