재구성가능한 메쉬에서 구간 그래프의 Domatic 분할 문제를 위한 상수시간 알고리즘

정유진(Yoojin Chung),박근수(Kunsoo Park),조유근(Yookun Cho) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.4

본 논문에서는 재구성가능한 메쉬에서 구간 그래프의 domatic 분할 문제를 상수시간에 푸는 알고리즘을 제시한다. 이 문제는 이상적인 모델인 CRCW PRAM 모델에서도 상수시간에 풀린 적이 없다. n이 구간 그래프의 정점 (구간)의 수일 때, 이 알고리즘은 2차원의 2n×2n 재구성가능한 메쉬에서 상수시간에 수행된다. 재구성가능한 메쉬는 프로세서들의 배열과 재구성가능한 버스 시스템으로 이루어져있다. In this paper, we present an O(1) time algorithm to solve the domatic partition problem in interval graphs on the reconfigurable mesh. The domatic partition problem has not been solved in O(1) time before, even on the idealistic CRCW PRAM model. This algorithm is designed on a two-dimensional 2n×2n reconfigurable mesh, where n is the number of vertices (intervals) in an interval graph. The reconfigurable mesh consists of an array of processors and a reconfigurable bus system in a grid shape.

광고비 자원의 매체별 경쟁에 관한 연구

정유진(Yoojin Chung),유세경(Sae Kyung Yu) 한국언론정보학회 2018 한국언론정보학보 Vol.90 No.-

기술이 발전하며 지상파에서 케이블TV, 온라인 동영상 서비스로 영상콘텐츠 유통 플랫폼들이 다양해졌다. 이러한 플랫폼들은 광고비 자원을 공유하면서 경쟁이 심화되고 있다. 본 연구는 광고비 자원을 두고 지상파TV, 케이블TV, 온라인 동영상 서비스 간의 경쟁정도와 방향을 분석하고자 2015년, 2016년 2017년의 광고비용을 업종별, 집행규모별로 구분해 세 플랫폼 간 적소분석을 실시했다. 분석 결과, 집행규모별 광고비 자원에 대해서는 지상파TV와 케이블TV, 온라인 동영상 서비스 가운데 어느 것도 우위를 점하지 못 하고 매우 치열하게 경쟁하는 것으로 나타났다. 업종별 광고비 자원에 대해서는 지상파TV와 케이블TV가 독립적으로 공존하는 관계를 보였다. 온라인 동영상 서비스와의 경쟁에서는 지상파TV와 케이블TV가 우위를 점하는 것으로 나타났지만 적소중복은 높은 편이어서 기존의 매체들과 유사한 업종의 광고에 의존하고 있는 것을 확인했다. 영상콘텐츠 시장에서 광고비 자원의 과도한 경쟁을 피하고 양질의 영상콘텐츠가 생산 유통되게 하기 위해서는 한정된 광고비자원을 플랫폼 성격에 맞추어 골고루 활용될 수 있도록 매체광고와 관련한 규제를 완화하고 유료화 모델을 다양화하고 활성화시킬 필요가 있다. With advancements in technology, video content distribution platforms have diversified from terrestrial to cable TV and online video services. These platforms are becoming more competitive, sharing advertising resources. In order to analyze the extent and direction of competition between terrestrial TV, cable TV, and online video services based on the resources of the advertising expenses, the Commission analyzed three different advertisement costs in 2015 and 2016 by industry and 2016. The analysis shows that neither terrestrial TV, cable TV nor online video service has an advantage in terms of advertising cost resources by execution scale and is competing very fiercely. When it comes to the resources of advertising expenses by industry, terrestrial and cable TV channels contrasted independently. Although the competition with online video services showed that terrestrial and cable TVs had the upper hand, they found that they were highly redundant and relied on advertising in industries similar to traditional media. In order to avoid excessive competition of advertising cost resources in the video contents market and to ensure production and distribution of quality video contents, the media is diversifying its restricted resources according to platform characteristics so that they can be used evenly.

사회적 이벤트의 짧은 동영상 반복 시청

정유진(Yoojin Chung),최윤정(Yun Jung Choi) SBS 2017 미디어경제와 문화 Vol.15 No.3

2016년 이세돌 구단이 알파고와의 네 번째 대국에서 승리하던 순간을 많은 사람들은 반복해서 시청했다. 스마트폰, 태블릿PC 등 스마트 기기들이 보급되며 시간과 장소에 구애받지 않고 영상 콘텐츠를 즐길 수 있는 미디어 환경이 조성되면서 짧은 동영상을 반복적으로 시청하는 새로운 시형 형태가 등장했다. 본 연구에서는 길이가 짧은 동영상을 반복해서 시청하는 것을 루프워칭(Loop watching)으로 명명했다. 루프워칭은 미디어 이용자가 이전에 느꼈던 만족을 또다시 느끼기 위해 콘텐츠를 반복 이용하는 것을 말한다. 본 연구에서는 미디어 이용자가 짧은 동영상을 시청하면서 몰입을 하게 되면, 등장인물에게 동일시를 하게 되고, 이러한 동일시가 대리 만족으로 이어지면 반복 시청을 하는 것으로 나타났다. 이때, 동일시만 하고 대리 만족을 느끼지 않는 경우 반복 시청으로 이어지지 않았다. 이는 대리 만족을 느끼는 것이, 즉 이세돌이 대국에서 승리할 때, 함께 성취감을 느끼는 경우, 반복 시청을 한 것으로 나타난 것이다. 본 연구에서는 루프워칭의 유형과 이론적인 모델에 대해서 심층적인 논의를 하였다. Dissemination of smart devices including smartphones and tablet PCs has fostered a media environment in which video contents can be enjoyed anywhere and anytime. This also influenced the lengths of video contents as well. Due to the increased mobility of hardware, times to get immersed with contents and the length of contents themselves have decreased. However, this, short edited video clips tend to be played over and over again, rather than just once. Such repetitive consumption of video contents was earlier studied by Tannenbaum who explained that repetitive watching occurs by big fans of specific contents or through their previous experience when video contents are broadcasted. This study aims to develop the concept of repetitive watching of nowadays and named this phenomenon as ‘loop watching.’ Loop watching can be classified by time and space, continuous watching and intermittent watching, multi-chanel and same chanel. This study also reveals various psychological effects media consumers experience in such cases. Furthermore, difference between vicarious satisfaction and identification is covered in the paper, suggesting not only that vicarious satisfaction can take place without identification but also that vicarious satisfaction is a crucial element of the motivation for loop watching.

The Effect of Written Corrective Feedback and Learner Differences on Korean Learners’ Acquisition of English Articles

Chung, Yoojin(정유진),Kim, Hyun Jung(김현정) 학습자중심교과교육학회 2017 학습자중심교과교육연구 Vol.17 No.24

본 연구는 직접 쓰기 교정 피드백이 영어 아티클(무표형/한정 복수형) 습득에 미치는 효과를 살펴보고, 문법 민감도와 메타언어 지식이 직접 쓰기 교정 피드백의 효과에 영향을 미치는지 알아보고자 하였다. 45명의 한국 대학생을 두 그룹으로 나누어 실험을 진행하였다. 첫 번째 그룹은 직접 피드백만 받았고, 두 번째 그룹은 직접 피드백과 메타언어 피드백을 함께 받았으며, 아티클 사용의 향상을 평가하기 위하여 사전/사후 텍스트 요약과 문법성 판단 시험을 실시하였다. 실험 결과 두 그룹 모두 한정 복수형을 나타내는 관사 사용에서는 통계적으로 유의미한 향상을 보였으나 무표형 복수형을 나타내는 관사 사용에서는 변화를 보이지 않았다. 또한 문법 민감도와 메타언어 지식이 두 그룹의 시험(텍스트 요약과 문법성 판단 시험) 결과에 영향을 미치지 않았다. 이와 같은 연구 결과는 쓰기 교정 피드백이 관사 사용 향상에 영향을 미치는 기존 연구 결과를 뒷받침하고 있다. The aim of this study was to investigate the effectiveness of direct written corrective feedback and further examined whether learner differences in grammatical sensitivity and knowledge of metalanguage mediates the effect of written feedback in improving the use of English articles for generic and specific plural reference. Forty-five Korean university students from two intact classes participated in the study and each class was assigned to the direct feedback only and direct metalinguistic feedback group. The study used a pretest-posttest design, with two treatment sessions. The direct feedback only group was given the correct constructions on the linguistic target, while the metalinguistic feedback group received additional metalinguistic explanation along with direct corrections. The two groups were assessed using a text summary and a truth value judgement test to measure developments in the use of the target articles. The results showed that both groups gained from pretest to posttest in the use of articles for specific plural reference, but not for generic. Additionally, grammatical sensitivity and knowledge of metalanguage showed no significant impact on either of the two groups. The results support previous research in favor of written corrective feedback as an effective tool in developing the use of articles.

TMO 기반 감시 로봇의 설계 및 구현

정유진(Yoojin Chung),박선식(Sunsik Park),이재효(Jaehyo Lee) 한국콘텐츠학회 2009 한국콘텐츠학회 종합학술대회 논문집 Vol.7 No.1

본 논문에서는 빈 사무실의 침입을 감시하는 로봇을 설계하고 구현한다. 실시간 감시를 위해 TMO-Linux 커널을 사용하였고 로봇으로 X-Bot 플랫폼을 이용하였다. 로봇의 카메라 움직임을 제어하고 영상을 처리하는 영상서버를 설계하고 구현하였다. 또한 영상서버와 TMO 서버와 통신하며 로봇과 카메라를 제어하는 클라이언트를 설계하고 구현하였다. In this paper, we design and implement a surveillance robot to detect an intruder in an empty office. We use a TMO-Linux kernel for a real-time surveillance and use a X-Bot platform for a robot. We design and implement an image server to process images and to detect an intruder. And we design and implement a client to communicate with a image server and TMO server and control a camera on a surveillance robot.

질의 확장을 이용한 병렬 정보 검색

정유진(Yoojin Chung) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B

이 논문에서는 PC 클러스터 환경에서 질의 확장을 사용하는 정보 검색 시스템 (IR)을 설계하고 구현한 내용을 기술한다. 이 정보 검색 시스템은 문서 집합을 저장하고, 문서 집합은 역색인 파일 (IIF)로 색인되고, 랭킹 방법으로 벡터 모델을 사용하며, 질의 확장 방법으로 코사인 유사도를 사용한다. 질의 확장이란 사용자가 준 원래의 질의에 연관된 단어를 추가하여 검색 효율을 향상시키는 것이다. 여기서 제안하는 병렬 정보 검색 시스템에서는 역색인 파일은 여러 개로 분할되는데 lexical 분할 방법과 greedy 분할 방법을 사용한다. 사용자의 질의가 들어오면 질의 확장을 하여 여러 개의 단어로 이루어진 확장된 질의가 만들어지는데 이 확장된 질의를 구성하는 단어들은 각 단어와 연관된 IIF를 가지고 있는 노드에 보내어져서 병렬로 처리된다. 실험을 통하여, 병렬 IR 시스템의 성능이 질의 확장과 IIF의 두 가지 분할 방법에 의해 어떻게 영향을 받는지 보인다. 실험에는 표준 한국어 테스트 말뭉치인 EKSET과 KTSET을 사용하였다. 실험에 따르면 greedy 분할 방법이 lexical 분할 방법에 비해 20%정도의 성능 향상을 보였다.

재구성가능한 메쉬에서 구간 그래프의 Domatic 분할 문제를 상수 시간에 푸는 알고리즘

정유진(Yoojin Chung),박근수(Kunsoo Park),조유근(Yookun Cho) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1

본 논문에서는 재구성가능한 메쉬에서 구간 그래피의 domatic 분할 문제를 상수 시간에 푸는 알고리즘을 제시한다. 이 문제는 이상적인 모델인 CRCW PRAM 모델에서조차 상수시간에 풀린 적이 없다. n이 구간 그래프의 정점(구간)의 수일 때, 이 알고리즘은 2차원의 2n×2n 재구성가능한 메쉬에서 상수 시간에 수행된다. 재구성가능한 메쉬는 프로세서들의 배열과 재구성가능한 버스 시스템으로 이루어져있고, 병렬 계산의 실용적 모델이다.

19대 대선 TV토론에 대한 방송뉴스 영상의 균형성, 진실성 연구 : 심층학습 기반 동영상 처리 알고리즘을 통한 후보자들의 등장빈도, 표정, 응시방향 분석

최윤정(Yun Jung Choi),정유진(Yoojin Chung),김민정(Minjung Kim),윤호영(Ho Young Yoon),김나영(Na Young Kim),첸루(Chen Lu),김나영(Na Young Kim),여은(Eun Yeo),이주희(Ju-hee Lee),신주연(Juyeon Shin),강제원(Jewon Kang) 한국방송학회 2021 방송통신연구 Vol.- No.114

볼록 이분할 그래프에서 최대 매칭을 찾기 위한 불리안 회로

이성희(Sunghee Lee),정유진(Yoojin Chung) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1A

We’ve developed a Boolean circuit that finds a maximum matching in a convex bipartite graph. This circuit is designed in BC language that was created by K. Park and H. Park[1]. The depth of the circuit is O(log²n · log b) and the size is O(bn³). Our circuit gets a triple representation of a convex bipartite graph as its input and produces the maximum matching for its output. We developed some Boolean circuit design techniques that can be used for building other Boolean circuits.

예측된 RNA 이차 서열 구조의 그룹핑 및 시각화

손현일(Hyunil Son),정유진(Yoojin Chung) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ

RNA 분자의 이차구조는 그 분자의 생물학적 기능을 이해하는데 필요한 요소이다. 본 논문은 RNA 이차 구조의 loop과 helix를 그룹화 하여 하나의 객체 단위로 설계한 뒤 필요한 loop과 helix들의 연결구조를 부분 시각화 하는 알고리즘을 소개한다. 기존의 존재하는 시각화 알고리즘들은 정보손실에 해당하는 겹침에 의한 피해를 줄이는 위해 다양한 변형 방법을 이용하였으나 이번 알고리즘은 사용자에 의해 필요로 하는 정보만을 선택해 볼 수 있기에 정보 손실의 문제를 피할 수 있다.