MkCP (Maximum k-Club Problem)를 위한 휴리스틱 기반 알고리즘

김소정,김찬수,한근희,Kim, SoJeong,Kim, ChanSoo,Han, KeunHee 한국디지털정책학회 2021 디지털융복합연구 Vol.19 No.10

k-club은 소셜 네트워크 분석에서 다양한 형태의 소셜 그룹을 설명하기 위해 제안된 그래프 모델 중 하나로, 단순 그래프에서 부분 정점 집합 S 에 의한 유도 부분그래프(Induced subgraph)의 지름이 k보다 작거나 같은 경우 S 를 k-club이라 한다. 본 논문에서는 유전알고리즘을 이용하여 그래프에서 크기가 최대인 k-club을 찾는 문제인 MkCP(Maximum k-Club Problem)을 계산하는 HGA+DROP 알고리즘을 제안한다. 본 알고리즘은 k-club을 위한 휴리스틱 알고리즘 k-CLIQUE & DROP을 변형하고 휴리스틱 유전 알고리즘(HGA)을 사용해 한 번의 수행으로 복수개의 k-club을 구하였다. 기존 알고리즘의 결과와 비교하기 위해 DIMACS 그래프들에 대하여 k가 2, 3, 4 그리고 5일 때 MkCP를 계산하였다. Given an undirected simple graph, k-club is one of the proposed structures to model social groups that exist in various types in Social Network Analysis (SNA). Maximum k-Club Problem (MkCP) is to find a k-club of maximum cardinality in a graph. This paper introduces a Genetic Algorithm called HGA+DROP which can be used to approximate maximum k-club in graphs. Our algorithm modifies the existing k-CLIQUE & DROP algorithm and utilizes Heuristic Genetic Algorithms (HGA) to obtain multiple k-clubs. We experiment on DIMACS graphs for k = 2, 3, 4 and 5 to compare the performance of the proposed algorithm with existing algorithms.

상호작용 활성화를 위한 협동학습 유형 연구 - 중급 교재의 Task 중심으로 -

김소정 ( Kim sojeong ) 한성대학교 한성어문학회 2021 漢城語文學 Vol.45 No.-

본 연구는 기존의 Task 활동에서 학습자 간 상호작용을 활성화하여 학업적 요인 및 정의적 요인에 긍정적인 영향을 미치도록 하는 데 목적이 있다. 이에 우선 외국어교육에서의 유형 적용을 살펴보았으며, 주제어로 협동학습 혹은 각 유형의 이름을 검색하여 확인하였다. 하지만 필요성에 비해 영어교육 외 외국어교육에서의 연구는 다양하게 이루어지지 않았다. 특히, 한국어교육은 다양한 연구가 진행되었지만, 주제어로 유형 구분이 어려웠으며, 그 유형이 대부분 구조중심, Jigsaw로 한 정적이거나, ‘협동하여 학습 목표에 도달한다’와 같이 포괄적인 개념에 의존하는 경향이 있었다. 이에 본 연구에서는 연구와 실제 교실 학습 사용이 동등하게 이루어지고 있는지 확인하고자 교육의 3요소 중 하나인 교재를 살펴보았으며, 그 전에 협동학습 유형을 살펴보았다. 대상 교재는 세 기관의 중급, 기능 통합을 기준으로 삼았으며, 내용은 취지에 부합하는 Task 규모의 활동을 중심으로 분석하였다. 분석 과정은 우선, 모든 Task를 취합하여 세부 유형으로 분류하고, 협동학습 유형의 기준을 기본적인 틀과 필수적 방안을 고려하여, 그에 맞는 세부적 활동에 맞게 재분류하였다. 분석 결과, 유형은 다양하게 나타나고 있지만, 하나의 유형에 대한 의존도가 높음을 알 수 있었고, 그 이유로 교실에서의 활용 가능성, 학습자의 성향, 시간적 분배로 볼 수 있었다. 마지막으로, 교재 분석과 협동학습 유형을 살펴본 것을 기반으로 어떤 환경에서, 어떠한 기능을 통하여 사용하면 좋은지 등에 대한 방안을 제안하였으며, 비교적 사용되지 않은 유형인 ‘CIRC, TGT’ 유형을 활용하였다. The purpose of this study is to have a positive influence on academic and affect-ive factors by activating the interaction between learners in the existing task activities. Therefore, first of all, the application of types in foreign language education was examined, and cooperative learning or the name of each type was searched and confirmed as the subject language. However, compared to the necessity, research into foreign language education other than English language education has not been conducted in several ways. In particular, although various studies on Korean language education were conducted, it was difficult to classify the types of key words, and the types tended to rely mostly on comprehensive concepts such as structure-oriented, jigsaw, or reaching learning goals through cooperation. Therefore, this study attempted to examine the textbook, one of the three elements of education, in order to check whether the research and the actual classroom learning are being used equally, and before that, the type of cooperative learning was examined. The target textbooks are textbooks of three institutions, based on intermediate and integrated language functions, and analyzed the contents focusing on task-scale activities suitable for the purpose. In the analysis process, first, all tasks were collected and classified into detailed types, and the criteria for cooperative learning types were reclassified according to detailed activities, taking into account the basic framework and essential measures. As a result of the analysis, although the model appeared in various ways, it was found that the dependence on one type was high, and for that reason, it could be seen as the possibility of use in the classroom, the learner's disposition, and the time distribution. Finally, based on the textbook analysis and the type of cooperative learning, ways were proposed, such as in what environment and what functions could be used, and a relatively unused type of ‘CIRC, TGT’ model was used.

김소월 시의 공간과 상실의식 연구

김소정(Kim, Sojeong) 국어문학회 2021 국어문학 Vol.78 No.-

이 연구는 김소월의 주된 시의식을 상실감으로 파악하고, 주체의 상실의식이 투영된 공간을 유형화하여 그의 작품세계를 새롭게 고찰하기 위한 목적에서 시작되었다. 공간은 인간의 기억과 현재 인식을 드러내는 거울이자 자기정체성이 투영된 상관물이기 때문이다. 그의 시에서 땅, 고향 등의 전원 공간은 물리적 의미를 넘어 평화롭던 시절의 추억이 있는 안식처라는 의미를 지닌다. 그러나 이 공간들은 이미 빼앗겼거나 잃어버린 상황으로 형상화되어 있으며, 다시 돌아가고자 하는 주체의 회귀 의지가 투영되어 있음을 확인할 수 있다. 김소월은 사랑하는 님을 잃은 상실감을 극복하는 방법으로 ‘꿈’의 공간을 활용하고 있다. 꿈은 세계와 화자와의 단절을 끊을 수 있는 듯 보이지만 실재에 영향을 주는 구체적 행위가 아닌 까닭에 주체의 비극적 현실을 적나라하게 드러내는 이중적 역할을 한다. 그는 실제 사건이나 인물을 작품 속에 끌어들여 역사적 공간을 재구성함으로써 민족 공통의 체험을 환기하고 비극적 현실을 극복하고자 하는 의지를 보여주고 있다. 이는 과거와 연상의 고리를 연결함으로써 현재 텍스트의 의미를 확장하고 공동체 의식을 형성하는 것이기도 하다. The purpose of this study is to find out the main consciousness in poetry of Kim So-wol with the sense of loss, and stereotyping for the projected space as the lost consciousness of subject in a way of newly contemplate his world of work product. It is attributable to the fact that a space is a mirror to display the memory and present perception of human as well as the projected object with the self-identity. In his poetry, the garden space of land, homeland, and the like has the implication as the place of resting with the memory of peaceful time beyond the physical implication. However, most of the space have been imagined already with the situation of taken away or lost out, and it could be confirmed to project with the drive to return of subject to return back. Kim So-wol facilitates the space of ‘dream’ as a way of overcoming the sense of loss from losing a loving one. Dream seems to overcome the severance of the world and speaker, but it is engaged in the dual role to explicitly disclose the tragic reality of the subject due to the fact that it is not the concrete act to influence on the presence. He entices the actual incident or character into his work in a way of restructuring the historic space to display his willingness to remind the experiment common to his people and overcome the tragic reality. It is also a connection of the ring for the past and reminisce to expand the implication of the present text and build up the community awareness.

그래프 합성곱 신경망에 대한 노드 샘플링 기반 그래디언트 부스팅 기법

김소정(Sojeong Kim),장은조(Eunjo Jang),이기용(Ki Yong Lee) 한국정보과학회 2023 한국정보과학회 학술발표논문집 Vol.2023 No.6

마을공동체 주민 실천 역량 척도개발 및 타당화

김소정(Kim SoJeong),류정희(Lyu Jeonghee) 한국공공사회학회 2022 공공사회연구 Vol.12 No.4

수정 IPA 분석을 활용한 장애인복지관 수행사업의 중요도-수행도 연구

김소정 ( Sojeong Kim ),설진화 ( Jinhwa Seol ) 사단법인 아시아문화학술원 2021 인문사회 21 Vol.12 No.3

본 연구는 대구·경북 지역 내 장애인복지관 수행사업에 대해 사회복지사들이 인식하는 중요도와 수행도의 차이를 알아보고, 수정 IPA 분석을 활용하여 향후 기관 내 수행사업을 위한 전략적인 방향을 제시하는 것을 목적으로 수행되었다. 이를 위해 사회복지사를 대상으로 자기기입식 설문조사를 실시하여 최종 211명의 응답 결과에 대해 분석을 진행하였다. 연구결과, 높은 중요도와 낮은 수행도 간에 유의미한 차이가 있는 것으로 나타났다. 또한 제1사분면은 지속유지 영역으로 총 14개 항목, 제2사분면은 집중관리 지향 영역으로 총 5개 항목, 제3사분면은 점진적 개선 영역으로 총 8개 항목, 제4사분면은 과잉투자 지양 영역으로 총 10개 항목의 수행사업이 포함되었다. 이러한 결과를 바탕으로, 기관 차원에서 직무수행 관리 방안 구축이 필요하며, 사회복지사들의 정체성 확립과 전문성을 높일 수 있는 전문교육 프로그램 도입의 필요성 등을 제시하였다. The purpose of this study is to examine differences between importance and performance perceived by social workers with respect to projects performed by welfare centers for the disabled in Daegu-Gyeongbuk region, and to suggest strategic directions for future programs to be performed in welfare centers for the disabled. For this, a self-administered questionnaire survey of social workers was conducted, and results of 211 participants’ responses were finally analyzed. The findings show that there were significant differences between high importance and low performance. Quadrant 1, which is Keep up the good work, included 14 programs; Quadrant 2, which is Concentrate here, included 5 programs; Quadrant 3, which is Low priority, included 8 programs; and Quadrant 4, which is Possible overkill, included 10 programs; and thus a total of 10 programs were included. Based on the findings, it is proposed that plans for program management at the level of centers are required, and that it is necessary to introduce specialized education programs that can establish social workers’ identity and enhance their expertise.

A Study of Text Guided Image Generation Based on Diffusion Model

Sojeong Kim(김소정),A Seong Moon(문아성),Jaesung Lee(이재성) 대한전자공학회 2023 대한전자공학회 학술대회 Vol.2023 No.6

This paper discusses the use of diffusion models in text to image generation tasks. Diffusion models are considered promising generative models that can generate photorealistic images from text descriptions. Introducing the background of diffusion models with classifier guidance and implemented space, we will show the results of inference experiments of three recent diffusion models: GLIDE, VQ-diffusion, and Stable Diffusion. With these results, we will discuss the future research directions of text to image generation using diffusion model.

개질 활성탄을 이용한 중금속 및 다환 방향족 탄환수소 동시 흡착

김소정(Sojeong Kim),박재우(Jaewoo Park) 대한환경공학회 2022 대한환경공학회 학술발표논문집 Vol.2022 No.11

태백산분지 세송층 상부 사암의 퇴적상분석

김소정(Sojeong Kim),우주선(Jusun Woo) 대한지질학회 2021 대한지질학회 학술대회 Vol.2021 No.10

세송층은 태백산분지의 하부 고생대 퇴적체인 조선누층군에 포함되며 하부의 대기층 및 상부의 화절층에 대해 정합적으로 놓여있다. 세송층은 하부에 놓이는 대기층과는 명확히 구분되지만 상부에 놓이는 화절층과의 경계가 점이적이고 모호하여 화절층의 최하부층원으로 여겨지기도 하였다. 이전부터 세송층은 셰일 또는 천매암상으로 기재되어왔지만 사암이 상당부분을 차지하고 있어 독립된 층으로 인정되고 있다. 본 연구에서는 강원도 태백시 혈동리 일원에서 시추된 코어의 세송층 하부 층원의 상부와 상부층원에 해당하는 부분 70 m를 기재하고 퇴적상분석을 실시했다. 그 결과 세송층의 중부 및 상부가 엽층리 실트암-사암상(laminated silt to sandstone facies), 생교란을 받은 세립-중립질 사암상(bioturbated fine to medium grained sandstone), 괴상의 중립질 사암상(massive medium grained sandstone), 괴상의 팩암-입자암상(massive pack to grainstone facies), 석회 잔자갈 역암상(limestone pebble conglomerate facies)으로 구성되어 있음을 확인했다. 암석 코어의 최하부로부터 약 32 m까지는 엽층리 실트암-사암상이 괴상 팩암-입자암상과 교호한다. 또한 생교란을 받은 사암상의 생교란작용 강도가 상대적으로 높아 퇴적구조가 보이지 않고 구성 입자의 분급이 불량한 구간이 존재한다. 괴상 입자암상은 암적색에서 회색을 띠는 기질을 가지며 일부는 층내역(intraclast)을 포함한다. 암석 코어 전반에 걸쳐서 나타나는 괴상의 중립질 사암상은 이암에서 실트암에 해당되는 세립의 기질에 중립질 석영 입자가 주를 이루며 부분적으로 석회질 단괴(calcareous nodule)를 포함한다. 32-70 m까지는 입자암 기질의 석회 잔자갈 역암상이 엽리질 사암상과 빈번히 교호하며 괴상 팩암-입자암상의 비율이 감소한다. 또한 생교란을 받은 사암상의 생교란작용 강도가 감소하여 이질부와 사질부가 뚜렷하게 구분된다는 점에서 하부와 차이를 보인다. 엽층리 사암과 교호하는 셰일의 경계는 뚜렷하지만 부분적으로 수 cm 규모 이내의 점이층리 또는 역점이층리가 나타나는 양상을 보인다. 석회 역암의 역은 주로 적회색의 미크라이트 또는 와케암으로, 기질은 입자암과 이암으로 구성되어 있으며, 역 표면에 굴을 파고 사는 생물에 의한 천공(boring)이 관찰되기도 한다. 해당 암석 코어에서는 괴상 입자암상 또는 석회 잔자갈 역암상이 10 cm 이상의 두께로 나타나는 구간이 존재했지만 그 수가 적었고 전체적으로 엽리질 실트암-사암상이 우세하게 나타났다. 암석 코어의 0-32 m 구간은 실트암-세립질 사암상과 팩암-입자암상이, 32-70 m 구간은 세립-중립질 사암상과 석회 잔자갈 역암상이 우세하게 나타나는 암상의 변화가 보였다. 이러한 암상 변화는 퇴적 환경의 변화를 지시하며 이를 유발한 요인을 밝히기 위해 보다 정밀한 연구가 필요할 것이라 생각한다.

군집 노이즈 필터링 기반 이동 궤적 정제 기법

김소정(Sojeong Kim),이석훈(Sukhoon Lee) 한국정보기술학회 2020 한국정보기술학회논문지 Vol.18 No.3

The location-based services mainly use GPS coordinates for smartphones and wearable devices. However, GPS coordinates generate noise due to sensor performance and errors and various filters have been studied to removed them. These filters are used to refine the trajectory but still require a manual process to extract the clear trajectory. Therefore, this paper proposes trajectory refinement based on clustered noise reduction algorithm. To this end, we propose a cluster noise reduction algorithm that identifies and removes the points of stay of the user’s trajectory using a Sequenced DBSCAN. In addition, this paper combines the existing filter and the proposed algorithm to find the optimized filter application order. Through experiments, we refine 100 trajectories with 11 combinations of 12 filters. As the result, the proposed method is efficient and accurate, so it is analyzed to be the best optimized combination.