• 한국컴퓨터정보학회논문지
• /
• 제16권7호
• /
• pp.85-93
• /
• 2011

본 논문은 지금까지 NP-완전인 난제로 알려진 정점 색칠 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 G=(V,E)의 최소 채색수 ${\chi}(G)$=k를 결정하기 위해 사전에 k값을 알지 못한다는 가정에 기반하고 있다. 단지 주어진 그래프를 독립집합 $\overline{C}$와 정점 피복 집합 C로 정확히 양분하여 $\overline{C}$에 색을 배정하는 방법을 적용하였다. 독립집합 $\overline{C}$의 원소는 ${\delta}(G)$인 정점 ${\upsilon}$가, C의 원소는 정점 ${\upsilon}$의 인접 정점들 u가배정된다. 축소된 그래프 C는 다시 $\overline{C}$와 C로 양분되며, 이 과정을 C의 간선이 없을 때까지 수행한다. 26개의 다양한 그래프를 대상으로 제안된 알고리즘을 적용한 결과 정점 ${\upsilon}$를 선택하는 횟수는 정점의 수 n보다 작은 값을 나타내었으며, ${\chi}(G)$=k를 찾는데 성공하였다.

• 디지털융복합연구
• /
• 제16권7호
• /
• pp.107-116
• /
• 2018

NCS는 지식, 스킬, 태도 등과 같은 역량 구성요소들을 시스템함으로써 다양한 산업현장에서 다양한 레벨의 역량을 키우고 이에 부합하는 직무를 수행할 수 있도록 지원하는데 목적이 있다. NCS는 또한 교육훈련 프로그램 설계와 업무현장평가를 위한 스펙 개발을 위한 자료로 사용되기도 한다. 한국산업인력공단은 데이터를 기반으로 하는 NCS 관련 서비스 혁신을 위해 스플렁크라는 빅데이터분석시스템을 도입 운영 중이다. 스플렁크는 사용자가 손쉽게 폭넓은 데이터를 검색, 수집, 조직화 할 수 있는 플랫폼으로 기존의 노동집약적인 데이터베이스 운영체계와는 전혀 다른 서비스를 제공한다. 스플렁크의 데이터 시각화 및 분석기능을 활용하여 한국산업인력공단은 기존에는 불가능하였던 NCS 관련 서비스에 대한 새로운 관점과 운영적 인텔리젼스를 확보할 수 있게 되었다. 본 논문에서는 NCS 홈페이지를 분석하였다. 구체적으로는 스플렁크을 활용한 NCS 관련 서비스 및 축적 데이터에 대한 시각화 전략과 대시보드 설계 그리고 다양한 통계적 분석기능 및 구조에 대해 분석하고 이에 대한 소개를 하였으며, 이러한 사례 연구를 통한 실무적인 차원에서의 활용방안과 시사점을 제시하였다.

• 한국패류학회지
• /
• 제27권2호
• /
• pp.99-105
• /
• 2011

남해안 내만해역에서 인공부착판 투입시기와 투입기간에 따른 군집구조의 차이를 보고자 하였다. 거제도 장목만에서 2007년 3월에서 10월에 이르는 기간 동안 매월 PVC 재질의 인공부착판을 수심 50 cm에 수직방향으로 투입하였다. 2007년 11월에 저서동물이 부착된 PVC판을 회수하여 부착생물군집을 조사한 결과 지중해담치는 3월에서 7월에 투입된 부착판에서 우점종으로 출현하였고, 석회관갯지렁이와 주름멍게는 5월 이후 10월까지 투입한 부착판에서 우점종으로 남았다. 주걱따개비와 다발이끼벌레류는 6월-9월 사이에 투입한 부착판에서 우점하였다. 실험종료 시에 회수한 부착판에서의 분류군별 개체수와 습중량은 지중해담치의 우점으로 3월-7월 사이에 투입된 부착판에서 최대치를 보였다. 종간 경쟁으로 인하여 최대가입시기와 우점시기가 일치하지 않은 부착생물들이 나타났고, 투입기간과 생물량이나 개체수 간에는 가입시기의 차이로 인하여 뚜렷한 관련성을 보이지 않았다. 투입시기별 및 투입기간별로 특정 저서생물이 우점종으로 출현하였는데, 이는 유생 공급을 결정하는 가입시기와 나중에 유입되는 유생을 배제하는 종간경쟁에 의해 최종 부착생물군집의 조성에 중요한 결정 요인이 되는 것으로 나타났다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제9권2호
• /
• pp.481-491
• /
• 2019

고대에서 중세에 이르기까지 동서양의 문화가 교차하던 실크로드의 중심에 위치한 우즈베키스탄 사마르칸트에서 아프라시압 궁전지벽화가 1960년대 발굴되어 학계의 주목을 받아왔다. 특히, 7C 소그디아나 왕국 바르후만 왕의 즉위식이 그려진 서벽에서 고대 한국인으로 추정되는'조우관'을 쓴 두 인물이 발견되어 당시 국제적 정세와 문화적 특징을 살필 수 있는 중요한 사료로 활용되고 있다. 현재 아프라시압 역사박물관에 소장되어 있는 이 벽화는 사방으로 각기 다른 내용의 그림이 그려져 있고, 그것만이 가진 문화적 특성과 요소들이 내재되어 있음에도 불구하고 이를 활용한 스토리텔링과 문화콘텐츠의 개발은 없었다. 따라서 본 연구의 목적은 고대 한국인이 그려진 아프라시압 궁전지 벽화의 서벽 그림을 기반으로 한 문화콘텐츠와 캐릭터 개발과 활용방안을 모색하고자 한다. 이를 위하여 직접 현장을 방문하여 조사한 자료는 물론이며 기타 관련 학술자료들을 수집하였다.

• 지능정보연구
• /
• 제29권4호
• /
• pp.185-205
• /
• 2023

코로나19 팬데믹 이후 관광 산업이 회복되면서 많은 관광객들이 다양한 플랫폼을 활용하고 리뷰를 남기고 있지만, 대량의 데이터 속에서 유용한 정보를 찾기 어려워 아직도 여행지 선정 과정에서 많은 시간과 비용이 낭비되고 있다. 이에 따라 많은 연구들이 진행되고 있지만, 평점이 없거나 플랫폼별로 다른 형태의 평점 제공으로 인해 연구에 한계를 가지고 있으며, 평점과 리뷰 내용이 일치하지 않는 경우도 있어 추천 모델 구축에 어려움을 주고 있다. 본 연구에서는 이러한 문제를 해결하기 위해 7,104개의 제주도 지역 관광지 리뷰를 활용하여 제주도에 특화된 관광지 만족도 정량 지수를 개발하고 이를 활용하여 '평점 예측 모델'을 구축하였다. 모델의 성능을 확인하기 위해 실험 데이터 700건의 평점을 본 연구에서 개발된 모델과 LSTM을 활용하여 예측 하였으며, 제안된 모델이 LSTM 보다 약 4.67% 높은 73.87%의 가중 정확도로 성능이 더 우수한 것을 확인하였다. 본 연구의 결과를 통해 평점과 리뷰 내용 사이의 불일치 문제를 해결하고, 평점이 없는 리뷰나 다양한 형태의 평점을 정형할 수 있으며, 다른 도메인에 적용하여 여행의 모든 분야에서 신뢰할 수 있는 평점 지표를 제공할 수 있을 것으로 기대된다.

• Tuberculosis and Respiratory Diseases
• /
• 제44권4호
• /
• pp.907-913
• /
• 1997

연구배경 : 선천성 기관지 식도루는 1세 미만의 유아에서 조기에 발견되는 것이 보통이나 성인에서도 드물게 발견되며, 성인의 경우는 식도폐쇄를 동반하지 않는 경우에 속하며 만성 기침, 반복되는 폐렴이나 화농성 객담의 만성적인 배출등과 함께 수분 혹은 음식 섭취와 연관되어 발작적인 기침을 호소하는 특징이 있다. 그러나 단순히 재발성 폐렴이나 만성 기관지염, 기관지확장증 등으로 오인되어 장기간 치료받는 경우가 많아 이의 조기 진단과 치료가 중요하겠다. 방 법 : 1979년부터 1995년까지 저자 등이 경험하였던 13예와 국내 문현보고상 22예를 포함하여 질병경과 및 진단, 치료등에 대한 후향적인 분석을 실시 하였다. 결 과 : 진단당시 대상환자의 평균연령은 $40.2{\pm}14.3$세, 남녀 성비는 18 : 17 였다. 임상양상은 기침(91.4%), 수포음(78.3%), 객담(74.3%), 객혈(25.7%), 환자의 체위에 따른 야간성 발작성 기침(20%), 전흉부동통(11.4%), 식도 게실로 인한 구토와 토혈이 3예(8.6%)로 관찰되었다. 수분을 섭취한 후 발생되는 전형적인 Ono 병력 기록이 된 31예중 21예(67.7%)였다. 최초 임상증상의 시작연령은 $20.5{\pm}18.5$년 이였고, 이러한 증상의 지속 기간은 $20.9{\pm}14.3$년이였다. 선천성 기관지식도루로 진단되기전 진단으로 기관지확장증이 45.7%로 가장 많았고 폐렴이 31.5%, 만성기관지염 23%, 폐농양 13%, 폐결핵 7% 등의 순이였다. Braimbridge-Keith 분류에 의한 유형을 확인 할 수 있었던 31예중 제 1형이 14예(45.1%), 제 2형이 15예(48.4%), 제 3형과 제 4형이 각각 1예(3.2%)씩 이였다. 기관지식 우하엽이 26예(76.5%), 좌측하엽이 17.6% 좌측 주기관지가 6% 였다. 치료는 폐엽절제술이 17예(50.0%), 구역절제술 4예(11.8%), 단순루관절제술 4예(11.8%), 전폐절제술 4예(11.8%) 였다. 식도쪽 개구부위는 중부식도가 78%, 하부식도가 22% 였다. 결 론 : 성인에서의 선천성 기관지 식도루는 반복되는 호흡기 증상을 동반하고 수분섭취후 발작적인 기침을 하는 특정을 갖고 있어 단순히 우하엽 폐의 고질적인 기관지 확장증이나 반복적인 폐렴 혹은 폐농양등으로 간과 될 수 있어 주의를 요하며 이런경우 원인질환을 의심하여 조기진단 및 치료가 가능하도록 호흡기 내과의사의 관심이 요망된다.

• Ocean and Polar Research
• /
• 제33권3호
• /
• pp.211-221
• /
• 2011

Contents of biogenic components [opal, $CaCO_3$, TOC (total organic carbon)] were measured in Core LHB-3PC sediments collected off Lutzow-Holm Bay, in order to understand glacial-interglacial cyclic variation of the high-latitude surface-water paleoproductivity, in the Indian Sector of the Southern Ocean. An age model was established from the correlation of ARM/IRM ratios of Core LHB-3PC with LR04 stack benthic ${\delta}^{18}O$ records, in complement with radiocarbon isotope ages and biostratigraphic Last Appearance Datum (LAD). The core-bottom age was estimated to be about 700 ka. Although the $CaCO_3$ content is very low less than 1.0% throughout the core, the opal and TOC contents show clear glacial-interglacial cyclic variation such that they are high during the interglacial periods (7.2-50.3% and 0.05-1.00%, respectively) and low during the glacial periods (5.2-25.2% and 0.01-0.68%, respectively). According to the spectral analysis, the variation of opal content is controlled mainly by eccentricity forcing and subsequently by obliquity forcing during the last 700 kyrs. The opal contents of Core LHB-3PC also represent the apparent Mid-Pleistocene Transition (MPT)-related climatic variation in the glacial-interglacial cycles. In particular, the orbital variation of the opal contents shows increasing amplitudes since marine isotope stage (MIS) 11, which defines one of the important paleoclimatic events during the late Quaternary, called the "Mid-Brunhes Event". Based on the variation of the opal contents in Core LHB-3PC, we suggest that the surface-water paleoproductivity in the Indian Sector of the Southern Ocean followed the orbital (glacial-interglacial) cycles, and was controlled mainly by the extent of sea ice distribution during the last 700 kyrs.

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

경제의 세계화와 지식정보화 사회로의 진입과 함께 초래된 경영환경의 급속한 변화는 의료기관들에게도 경쟁력강화를 위한 변신을 강요하게 되었다. 다시 말하면, 의료기관들은 선진 의료기술의 확보, 환자들에 대한 서비스제고와 함께 경영의 효율성 증대라는 세가지 목표를 동시에 달성해야만 하는 상황에 놓이게 된 것이다. 본 연구는 의료기관들이 당면하고 있는 이러한 세가지 과제 중 병원의 경영효율성 증대를 위한 한가지 대안으로 진료비 청구삭감의 빈도 및 발생 가능성을 낮추기 위한 해법의 마련이 시도되었다. 진료비청구삭감이란 의료기관들이 환자들에 대한 의료서비스에 대한 진료비 중 의료보험으로 인해 환자들이 감면 받은 진료비를 건강보험심사원에 청구하면, 심사원이 의료기관의 청구내역의 적정여부를 심사하여 적정하지 않은 내용에 대한 청구금액을 삭감하는 제도를 이른다. 청구금액에 삭감이 발생하면 해당 의료기관의 수입이 감소하는 것은 물론 원인분석이나 재청구 작업등에 비용과 인력이 이중으로 투입되게 되어 의료기관의 경영에 부담을 주게 되고, 이러한 상황이 빈발하게 되면 해당 의료기관에 대한 환자와 건강보험심사평가원의 신뢰에 문제가 발생하게 된다. 그러므로, 효과적인 진료비 청구삭감분석시스템에 의한 사전대비의 필요성이 높아지게 되는 것이다. 이를 위하여 본 연구에서는 진료비 청구삭감분석을 위한 프로토타입의 개발이 시도되었다. 프로토타입은 데이터마이닝 기법 중 연관분석 알고리즘을 적용하여 개발되었으며, 이렇게 개발된 프로토타입을 D의료원에서 10개월간 발생한 실제 진료데이타를 사용하여 성능을 시험하였다.

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

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

• 한국항해학회지
• /
• 제21권3호
• /
• pp.1-18
• /
• 1997

From the beginning of 1990s , also in the shipping industry, especially liner shipping industry competition has been more intensive and difference of the service quality among shipping companies has been learned . On the other hand, a shipping company has some limitations to do its international mission for itself just by broadening service area. For this reason, the necessity for the global strategi alliance among the shipping companies, which is orginally aimed at sharing of facilities and organixation, has been developed. Through strategic alliance, liner shipping companies do not need to input the additional capitals to increase the material assets such as vessel capacity and spread the risk by the enlargement of the market. Also, they can secure the competitive edge through efficient utilizaton of assets. The purpose of strategic alliance of Hanjin Shipping Ltd., can be summarized as follows ; broadening of service area, cost reduction through vessel sharing, realization of rationalized shipping service by terminal and equipment or facilities sharing. Liner strategic alliances are agreement among liner companies to pol their equipment , andterminals for joint operations and services in which each alliance partner continues to serve its market using jointly operated or used inland feeders,inland terminals, port terminals, and mainline fleets of ship as well as joint pools of containers and equipment. Strategic alliances are generally more formal agreements than consortia and impose longer term and far reaching obligation on their members. It also acts as one in developing and advancing the strategic aims of the alliance members. The most important objective for liner strategic alliances is cost reduction and improvement in capital asset utilization. Main aims of strategic alliance drawn in this paper, can be enumerated follows : 1. improvements in service frequency and quality : 2. improvements in vessel and equipment utilization and thereby reductions in fixed and variable cost ; 3. improvements in market shares and high value cargo booking ; 4. reductions in intermodal storage and port terminal throughput costs ; 5. improvements in negotiating powers with ports and feeder transport providers ; 6. reduction in financial and other fixed costs such as insurance; 7. coordination and integration of MIS and EDI systems and service for greater efficiency and market penetration ; and, 8. improvements in logistic chain management and economic of scale by equipment depot, terminal, and vessel sharing.