• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.91-97
• /
• 2022

사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해 O(n) 복잡도의 거북이와 토끼 경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른 방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프 G에는 사이클 형성 조건을 충족시키지 못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프 G'를 얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 C와 사이클 길이 λ를 찾았다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

• 운동영양학회지
• /
• 제24권3호
• /
• pp.25-31
• /
• 2020

[Purpose] Epidemiological evidence has shown that leisure-time physical activity and structured exercise before and after breast cancer diagnosis contribute to reducing the risk of breast cancer recurrence and mortality. Thus, in this review, we aimed to summarize the physical activity-dependent regulation of systemic factors to understand the biological and molecular mechanisms involved in the initiation, progression, and survival of breast cancer. [Methods] We systematically reviewed the studies on 1) the relationship between physical activity and the risk of breast cancer, and 2) various systemic factors induced by physical activity and exercise that are potentially linked to breast cancer outcomes. To perform this literature review, PubMed database was searched using the terms "Physical activity OR exercise" and "breast cancer", until August 5th, 2020; then, we reviewed those articles related to biological mechanisms after examining the resulting search list. [Results] There is strong evidence that physical activity reduces the risk of breast cancer, and the protective effect of physical activity on breast cancer has been achieved by long-term regulation of various circulatory factors, such as sex hormones, metabolic hormones, inflammatory factors, adipokines, and myokines. In addition, physical activity substantially alters wholebody homeostasis by affecting numerous other factors, including plasma metabolites, reactive oxygen species, and microRNAs as well as exosomes and gut microbiota profile, and thereby every cell and organ in the whole body might be ultimately affected by the biological perturbation induced by physical activity and exercise. [Conclusion] The understanding of integrative mechanisms will enhance how physical activity can ultimately influence the risk and prognosis of various cancers, including breast cancer. Furthermore, physical activity could be considered an efficacious non-pharmacological therapy, and the promotion of physical activity is probably an effective strategy in primary cancer prevention.

• 한국언론정보학보
• /
• 제41권
• /
• pp.200-231
• /
• 2008

본 연구는 최근의 국내 케이블TV에서 묘사되고 있는 폭력적 장면들을 대상으로 다양한 맥락적 차원에서의 포괄적인 내용 분석을 실시하였다. 전반적으로 폭력행위를 둘러싼 다양한 맥락적 요소들은 장르별로 상당히 차별적인 분포를 보였다. 스포츠 채널이나 어린이 채널에서는 여타 장르와는 전혀 다른 등장인물의 성별 연령별 특성이 두드러졌으며, 영화 장르에서는 고전적인 악당과 영웅의 대립구도가 보다 선명한 것으로 나타났다. 또한 폭력의 희화는 연예 오락 장르에서 가장 많이 일어났으며 어린이 프로그램에서도 상당수의 폭력이 희화된 것으로 관찰되었다. 폭력의 동기로는 개인 집단의 이익이 전반적으로 빈번한 폭력행위의 주요 동기로 분석되었으나, 드라마나 영화 장르의 경우 분노 보복으로 인한 폭력도 상당히 빈번히 묘사되었으며, 연예 오락 장르의 경우는 단순재미가 현저히 높은 폭력동기의 비중을 차지했다. 한편, 시청등급별 분석에 있어서는 장르별 분석에서처럼 분류기준별 맥락 요인의 분포 차이가 크지 않았다. 다만, 7세 시청가 프로그램들에서 다른 등급에서와 달리 주요 맥락변인에 따라 일정 수준의 분포 차이를 보였는데, 주로 청소년층의 남성 인물에 의한 폭력이 자주 묘사되었으며, 폭력행위에 대한 처벌 빈도 역시 타 장르에 비해 상대적으로 높은 수치를 보였다. 주목할 점은 전체 시청가에 해당하는 프로그램에 나타난 폭력의 맥락화 수준이 다른 상위 시청등급의 프로그램들과 크게 다르지 않다는 것이다. 이런 결과는 프로그램 시청등급제의 제도적 취지와는 달리 적어도 맥락화된 폭력의 관점에서는 등급의 의미가 크지 않다는 점을 암시하고 있다.

• 전자공학회논문지SC
• /
• 제45권6호
• /
• pp.26-34
• /
• 2008

차량의 접근 가능한 구역에 대한 판단과 경로 계획은 무인 차량의 자율 주행에 있어서 필수적이다 차량의 접근 가능한 구역과 경로계획을 위한 정보는 3차원 지형형상을 분석하여 얻을 수 있다. 이 논문에서는 카메라의 색 정보와 2차원 레이저 거리센서(2D LRF)를 융합하여 모바일 로봇의 휠 인코더를 통해 복원한 3차원 지형형상과, GPS/IMU 정보와 2차원 레이저 거리 센서로 복원한 3차원 지형형상을 적은 데이터로 표현하는 방법을 제시하였다. 카메라의 색 정보와 2차원 레이저 거리센서의 융합을 위해 카메라의 좌표계와 LRF의 좌표계 사이의 기하학적인 관계를 격자무의 평면을 이용하여 구하였다. 카메라와 2차원 레이저 거리센서의 융합을 통한 3차원 지형형상 복원은 모바일 로봇을 이용하여 실내에서 실험하였고, GPS/IMU 정보와 2차원 레이저 거리센서를 통한 3차원 지형형상 복원은 차량을 이용하여 실외에서 실험하였다. 이런 시스템에서 복원한 3차원 지형형상은 점군 기반으로 되어있고, 이는 매우 많은 양의 정보를 필요로 한다. 정보의 양을 줄이기 위해 점군 기반을 대신하여 입방형 격자 기반의 지형형상으로 복원하였다.

• 한국터널지하공간학회 논문집
• /
• 제15권6호
• /
• pp.613-623
• /
• 2013

현재 국내 석회석광산은 개발 방식 및 특성에 따라 환경적, 사회적, 경영적 측면에서 다양한 문제 등을 내포한 채 운영되고 있다. 따라서 최근에는 이 같은 문제점들을 저감하고 지속가능한 광산개발을 위하여, 갱내채광 혹은 시설물 갱내화 등 다양한 노력이 계속되고 있다. 이러한 노력은 기존의 광산개발 공간 외에 새로운 지하대형공간의 생성을 유발하기 때문에, 작업자 및 시설물의 안전성확보를 위하여 발생 가능한 다양한 종류의 리스크에 대한 재난관리 필요성이 제기되고 있다. 본 연구에서는 지하대형공간을 구축하고 시설물을 갱내화하여 본격가동을 앞둔 석회석광업현장의 작업자들을 대상으로 설문조사를 실시하여 리스크 위험도평가 및 업무영향력분석 후 재난관리를 위한 업무우선순위를 도출하였다. 그 결과, 대상 현장의 경우 파분쇄 및 분립선별공정에서 안전수칙 불이행으로 인한 리스크에 대하여 위험도가 가장 높은 것으로 나타났다. 또한, 이 리스크에 대한 재난발생시 업무연속성 유지를 위한 영향력을 분석결과 우선적으로 갱내외의 연계작업이 원활하게 이루어지도록 해야 하는 것으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제28권2호
• /
• pp.262-276
• /
• 2001

최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

• 경영정보학연구
• /
• 제7권1호
• /
• pp.97-113
• /
• 2005

본 논문은 B2C 온라인 인터넷 쇼핑을 돕기 위한 비교쇼핑 에이전트를 설계하고 이를 구현하는데 목적을 두고 있다. 오프라인 상점에서 상품을 구매할 때 구매자가 판매원에게 제품의 제조사, 모델, 기능 또는 가격대를 설명하면 판매원이 해당 상품들을 보여주거나 카탈로그를 보여준다. 구매자는 상품의 기능이나 디자인을 비교하면서 적절한 상품군을 정한 후 가격을 비교한 다음에 가장 싼 곳에서 상품을 구입한다. 본 논문이 소개할 비교쇼핑 에이전트 ${\ulcorner}$PriceMeter${\lrcorner}$는 이러한 구매 행동에 최대한 부합 되도록 설계하였다. 구매자가 원하는 제조사, 가격, 기능 등을 선택한 후 검색하면 해당되는 상품들의 설명과 가격 정보들을 이 비교쇼핑 에이전트가 취합하여 보여준다. 마음에 드는 상품들을 카탈로그 양식으로 비교해서 볼 수도 있고, 프린트 양식으로 출력할 수도 있다. 특정 상품을 클릭하면 해당 상품을 판매하는 쇼핑몰들의 정보와 판매 가격을 함께 보여주며, 구매 아이콘을 클릭하면 쇼핑몰의 해당 상품 페이지로 이동할 수 있도록 하고 있다. B2C 전자상거래에 있어 비교쇼핑 에이전트의 구현과 확산은 구매자에게 더 많은 정보와 권한을 제공함으로써 소비자 중심의 유통경제를 한 걸음 앞당길 수 있다. 특정 상품에 대한 가격과 상세 정보를 일목요연하게 제공받는 구매자들은 보다 현명한 구매를 할 수 있으며, 거래과정에서 판매자(생산자)와 구매자의 협상력이 구매자에게로 옮겨질 수 있다. 본 논문이 제시한 비교쇼핑에이전트는 소비자 중심의 사이버 유통시대를 촉진하는데 일익을 담당하는데 그 의의가 있다.

• 환경생물
• /
• 제30권2호
• /
• pp.107-120
• /
• 2012

본 조사는 유구천의 수생식물과 수변계류식물의 목록을 작성하고 관속식물의 다양성을 연구하기 위해 문헌조사를 포함하여, 2009년 8월부터 2010년 9월까지 총 4회에 걸쳐 7개 지점을 조사하였다. 7개 지점의 조사를 통해 유구천의 관속식물은 88과 229속 290종 3아종 30변종 5품종 328분류군으로 확인되었다. 조사지역 내의 한국 특산식물은 개나리(Forsythia koreana (Rehder) Nakai), 오동나무 (Paulownia coreana Uyeki), 병꽃나무 (Weigela subsessilis (Nakai) L.H. Bailey) 등 3분류군이 확인되었다. 산림청 지정 희귀 및 멸종위기 식물은 낙지다리 (Penthorum chinense Pursh), 땅나리 (Lilium callosum Siebold & Zucc.), 꽃창포(Iris ensata var. spontanea (Makino) Nakai), 창포 (Acorus calamus L) 등 4분류군이 확인되었다. 식물구계학적 특정종은 총 27분류군이 확인되었는데, 그 중 중요한 의미를 가지는 III~V등급종은 V등급종이 2분류군, IV등급종이 2분류군, III등급종이 9분류군으로 총 13분류군이 발견되었다. 귀화식물은 10개과 27분류군이 확인되었으며, 이는 조사된 전체 목록 중 약 8.3%를 차지하는 것으로 확인되었다. 유구천은 마을이 하천을 따라 발달하고, 도로나 농경지 등에 따라 인간의 간섭이 지속적으로 증가 할 것으로 여겨지며 이에 따라 귀화식물의 유입도 증가 할 것으로 판단되어진다. 조사지점별 식물들의 집괴분석과 좌표 결정분석 결과 유구천 본류형, 소하천형, 저수지형 등 3개 모둠으로 구별되었다.

• Radiation Oncology Journal
• /
• 제8권1호
• /
• pp.103-109
• /
• 1990

우리나라 실정에 적합한 방사선 치료 환자들의 자료처리와 그 응용을 위한 전산화 시스템 이 본과에서 1987년 개발된 이래 현재까지 매우 유용하게 운영되고 있다. 방사선 치료계획용 Eclipsc 전산기를 주처리기기로 한 본 시스템은 Fortran-5로 프로그람되어 있고 AOS로 프로그람이 처리되고 있다. 방사선 치료를 받은 환자 30,000명에 관한 자료를 수록할 수 있는 용량으로 개발되었다. 본 시스템은 동일 환자가 재발 또는 전이 등의 이유로 재차 치료를 받는 경우가 있을지라도 5회까지는 각각 독립적인 자료로 입출력 가능하지만 그 자료들은 서로 연계적으로 수록되는 구조로 되어 있다. 동일한 방식으로 방사선 치료후 60회까지의 정기검진 자료가 수록 및 입출력 가능하다. 본 시스템의 응용 소프트웨어는 사용이 매 간편하며 이를 이용하여 특정 환자에 대하여 수록된 자료 전체를 검색하거나 특정 조건에 맞는 환자들의 자료중 필요한 부분만 선택하여 검색할 수 있고, 특정 기간중에 치료받은 환자들을 대상으로 하여 분석하고자 하는 인자들에 관한 통계적 분석이 가능하며, 수록된 자료중 특정 조건에 맞는 환자들의 생명표적 생존율 또는 합병율 산출이 가능하다. 상기의 생명표적 분석은 미수록된 자료인 경우에도 자판을 통한 입력으로도 가능하다. 본 시스템의 구조, 운용 및 자료 처리에 의한 응용예 등을 보고한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.268-278
• /
• 2004

전통적인 텍스트기반의 입출력과 달리, 멀티미디어 자료의 재생은 저장장치에서 일정한 대역폭을 보장을 필요로 한다. 대용량 서버에서 가장 많이 사용되는 유닉스 계열의 파일 시스템은 대역폭 보장이 필요하고, 순차적 접근특성을 가지고 있는 멀티미디어 자료 재생에 많은 개선의 여지를 가지고 있는 것이 사실이다. 본 논문에서는 유닉스 계열 파일 시스템의 단점을 극복하고 동영상 실시간 재생에 적합한 파일 시스템 구조를 연구 개발한 결과를 기술하고자 한다. 본 파일 시스템은 세 가지 설계 목표를 가지고 개발되었다. 첫 번째는 순차적 접근 부하에 대한 효과적 지원이다. 순차적 접근 특성을 효과적으로 지원하기 위해서는 트리기반의 데이타 블록구성이 아닌 연결리스트기반의 데이타 블록 구성방식을 채택한다. 두 번째는 파일 단편화 방지이다. 순차적 읽기에 있어서 과도한 디스크 탐색(Seek) 작업은 디스크의 효율성에 부정적인 영향을 미친다. 이를 효과적으로 극복하기 위하여 파일은 데이타 유닛 그룹(Data Unit Group)이라 불리는 단위의 집합으로 구성되며, 데이타 유닛 그룹은 연결리스트를 이용하여 구성되었다. 세 번째는 논리적 유닛에 기반한 파일 접근방식의 지원이다. 멀티미디어 파일은 비디오 프레임이나 오디오 샘플들의 집합으로 구성되어 있으며, 이들은 각기 다른 크기를 가지고 띤다. 따라서, 이들에 대한 임의접근 (Random Access)를 지원하기 위해서 각 논리적 유닛의 위치를 나타내는 인덱스를 파일 메타구조에 포함하였다. 이 부분은 트리구조를 이용하여 구성한 것이다. 실험을 통해서 파일 시스템의 성능을 리눅스 기반의 EXT2 파일 시스템, SGI 사에서 개발한 XFS 파일 시스템과 비교하였으며, 본 논문에서 제안하는 파일 시스템이 기존 리눅스 기반의 EXT2 그리고 SGI 사의 XFS 파일 시스템 보다 더 우수한 성능을 나타내는 것으로 입증되었다.