• 정보처리학회논문지D
• /
• 제16D권3호
• /
• pp.317-326
• /
• 2009

최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들을 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 하는 효과적인 클러스터링 기법에 대하여 논한다. 이를 위하여 우선 본 논문에서는 궤적을 각 이동 객체가 시간에 따라 지나온 도로 세그먼트들의 연속으로 정의한다. 다음, 도로 세그먼트들의 길이와 식별자 정보를 이용한 새로운 유사도 측정 함수를 제안하고, 이를 이용하여 측정된 궤적간의 유사도 정보를 기반으로 FastMap과 계층 클러스터링(hierarchical clustering)기법을 이용하여 전체 궤적들을 클러스터링하는 방식을 제안한다. 또한, 본 논문에서는 실제 응용에서 대부분의 이동 객체는 최단 거리를 이용하여 움직인다는 특성을 반영한 새로운 궤적 생성 기법을 제안하고, 이렇게 생성된 궤적 데이터를 이용하여 제안된 클러스터링 기법에 대한 다양한 성능 평가 결과를 보인다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권12호
• /
• pp.726-734
• /
• 2004

본 논문은 애니메이터로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 실시간적으로 선택하게 함으로써 얼굴 표정 애니메이션을 생성하는 기법을 기술한다 본 시스템에서는 약 2400여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 이를 위해서는 한 표정을 표시하는 상태표현으로 얼굴 특징 점들 간의 상호거리를 표시하는 거리 행렬을 사용한다. 또한 두 표정 간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 사용한다. 그리고 다차원 공간인 표정공간을 항해하기 위해서 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화한다. 그러나 표정의 수가 너무 많아 애니메이터가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 약 10개의 클러스터 센터(후보 키 프레임)를, 단계가 증가될 때마다 후보 키 프레임의 수를 두 배로 하여 클러스터링하고 2차원 평면에 표시한다. 애니메이터는 초기 단계의 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 항해경로를 생성한다. 특정 단계에서는 그전 단계의 항해경로를 따라 새로운 키 프레임들을 선택하여 항해경로를 갱신하고, 마지막 단계에서 항해경로를 갱신하면 애니메이션 설정이 끝난다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 애니메이터들로 하여금 본 시스템을 사용하여 얼굴 애니메이션을 생성하게 하였으며, 그 결과를 평가한다.

• 대한교통학회지
• /
• 제16권2호
• /
• pp.157-167
• /
• 1998

건설된 도로를 효율적으로 이용하고, 통행자의 편리성을 향상시키기 위해 첨단 여행자 정보체계(ATIS)를 활용할 수 있다. ATIS 체계하에서 노선정보를 통행자에게 제공하기 위해서는 교차로에서의 회전으로 인한 지체를 정확하게 반영할 수 있는 효율적인 최단경로 알고리즘이 필요하다. 하지만 기존의 최단경로탐색 알고리즘은 좌회전 금지, U-turn, P-turn 등 교차로에서의 회전으로 인한 지체를 정확히 반영 못한다는 단점을 갖고 있다. 그러므로 본 논문에서는 이러한 단점을 극복하기 위해 수정형 덩굴망 알고리즘을 재발하였다. 수정형 덩굴망 알고리즘은 노드표지(node labelling) 방법에 있어서는 기존의 덩굴망 알고리즘의 노드표지 방법과 개념적으로 동일하여 이용상의 편리성을 갖도록 하였으며, 최단경로 탐색기능에 있어서는 링크탐색알고리즘(혹은 링크표지기법)이 갖고 있는 장잠을 다 반영할 수 있는 기법으로 개발하였다. 수정형 덩굴망 알고리즘은 노드표지에 있어 특정 노드로 유입하는 방향에 따라 노드표지를 별도로 기록하였다. 따라서 교차로에서의 좌회전, 우회전 및 직진은 물론 U-turn의 경우에도 추가적인 절차 없이 현실적인 최단 경로를 탐색할 수 있도록 하였다. 또한 본 논문은 최단경로의 역추적 방법을 개선하여 좌회전 금지, U-turn, P-turn 및 기타 회전에 의한 지체등을 각 교차로마다 정확히 반영함으로써 비합리적인 최단경로가 추적되는 것을 근본적으로 차단하도록 하였다. 따라서 본 연구에서 개발한 수정형 덩굴망 최단경로탐색 알고리즘은 교차로에서의 회전지체 및 회전금지를 현실적으로 잘 반영함으로써 정확한 노선정보를 요구하는 ATIS체계를 분석하는데 유용하게 활용될 수 있는 기법이다.장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.수들은 직업의 선택이나 소득을 예측하기 위한 요소들로 포함될 수 없었다. 따라서 후속연구에서는 이를 보완해야 할 것이며, 최근 들어 우리 나라에서도 재택근무에 대한 관심이 대두되고 있으나 아직 개념정의나 그 중요성과 가치, 그리고 실태 파악과 같은 연구가 활발히 이루어지지 못하고 있으므로 이에 대한 심층적인 연구가 행해져야 할 것이다.d similar flower proceeding dates in all branches. but "Daepung" showed similar flower proceeding dates in all branches.est in HB. Mean period of wetting duration was in the order of DS＞HB＞MB, while the dew point depression was greatest in DS.ANCOVA, Pearson correlation을 이용하여 분석하였으며, 그 결과는 다음과 같다. 캠프 프로그램은 소아 당뇨병 환자의 자기 효능을 증진시키고 환자 역할 행위 이행을 높여주는데 효과적 이었다. 소아 당뇨병 환자의 자기 효능은 환자 역할 행위 이행과 순 상관 관계가 있어, 자기 효능이 증진될수록 환자 역할 행위 이행 정도가 높아졌다. 무조건 사주지 않는다(8.0%), 무조건 사준다(3.1%)로 식품광고에 나오는 식품 요구시 부모의 70.3%가 거절하는 것으로 나타났다. 거절 이유는 건강에 나쁘다는 것이 가장 큰 이유였으며 강남과 강북 어린이간에 유의적인 차이가 있었다

• 한국수자원학회논문집
• /
• 제52권10호
• /
• pp.719-728
• /
• 2019

상수도 관망 밸브는 평상시 관로의 유향을 변경하는 역할을 하지만, 관로 파손, 수질 문제 등 사고 발생 시 해당 구역을 격리하는데에도 이용된다. 밸브조작에 의한 구역 단수는 주변 지역의 압력 및 물 공급 성능 저하를 유발한다. 최근 안정적인 상수도 관망 물 공급을 위협하는 사고가 다양하고 빈번하게 발생하고 있으며, 이에 따라 다양한 시나리오를 고려하여 밸브 위치 결정을 하는 것이 필요하다고 할 수 있다. 따라서 본 연구에서는 밸브의 개수, 구역격리 시 물 부족량, 수리학적 거리 인자(Hydraulic Geodesic Index, HGI)를 통합한 목적함수를 개발하고, 다양한 물 부족 시나리오에 기반한 밸브 최적 위치 결정 방법론을 제안한다. 제안한 방법론은 페스카라 관망에 적용되었으며, 시나리오별로 도출된 최적 밸브 설계안의 차이점을 분석하였다. 최적 밸브 위치 탐색 과정 중 수행된 관망 수리해석은 압력 기반(Pressure Driven Analysis, PDA)으로 수행하였다. 개발된 방법론으로 도출한 최적 밸브 설계안은 기존 설계안 대비 밸브 개수가 최대 19개나 적었고, 세그먼트 격리 시 물 공급 부족량 또한 상대적으로 작았다. 수원 수두가 낮은 시나리오를 고려할수록 더 많은 밸브가 설치되었는데, 밸브 추가 설치에 따른 비용증가는 다양한 시나리오에서 물 공급 성능 향상으로 이어짐을 확인하였다. 또한, 세그먼트 격리 상황 모의를 압력 및 유량 기반 해석으로 수행한 결과를 비교하여, 밸브 최적 위치 설계 수행 시 압력 기반 해석이 필요함을 확인하였다.

• 대한토목학회논문집
• /
• 제26권5B호
• /
• pp.469-479
• /
• 2006

본 연구에서는 사행수로에서 주 흐름과 이차류의 특성을 정량적으로 분석하고자 중심각이 $150^{\circ}$이고 사행도 1.52인 S자형 사행수로에서 실험을 수행하였다. 평균수심과 유량을 달리하여 다양한 실험 조건 하에서 수행한 실험을 통해 다중 만곡부를 갖는 사행수로에서 이차류의 공간적 변화양상을 관찰하였다. 실험결과, 주 흐름은 실험조건에 관계없이 직선구간에서 좌우 대칭적인 유속분포를 보였고, 만곡부에서는 내안쪽에 최대유속이 발생하고 외안쪽에 최소유속이 발생하는 현상을 발견 할 수 있었다. 이렇게 주 흐름이 최단노선을 따라 발생하는 현상은 기존 연구자들의 결과와 일치하는 것이다. 이차류의 거동은 첫번째 만곡부보다 두 번째 만곡부에서 더욱 활발하게 발달하고 외안 회전류가 뚜렷히 나타남을 발견하였다. 이차류의 강도는 직선구간에서는 낮게 나타나고 만곡부에서는 증가하는 주기적인 현상을 보였으며, 만곡부의 이차류 강도가 직선구간보다 2~3배 크게 나타났다. 또한, 두 번째 만곡부에서 이차류 강도의 최대값이 발생했다. 주 흐름방향의 난류 강도와 Reynolds 전단응력을 분석한 결과, 주 흐름 난류 강도는 주 흐름의 유속편차가 클수록 증가하는 것으로 나타났고 Reynolds 전단응력은 주 흐름방향 유속의 편차가 크게 벌어지는 동시에 이차류가 활발히 생성되는 지점에서 크게 나타나는 경향을 보였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.100-103
• /
• 2023

최근 스마트선박 개발에 발맞춰 정확하고 세밀한 실시간 해양환경 예측정보의 요구가 확대되고 선박에 직접 지원하기 위한 환경이 확보됨에 따라 최적항로 분야에서도 다양한 해양환경을 고려한 정보 생산 및 평가 연구가 필요하다. 스마트선박에서 해양환경의 위험도 및 에너지 소비의 불확실성을 줄이면서 최적항로를 산출할 수 있는 알고리즘은 2단계로 구분하여 개발하였다. 1단계는 해양환경정보들과 선박자동식별시스템(AIS)내에 선박의 위치·상태정보를 결합해 프로파일을 생성하였다. 2단계는 구성한 프로파일 결과를 이용하여 해양환경 에너지맵을 정의할 수 있는 모델을 개발하였고, 약 60만개의 데이터를 반영할 수 있도록 인공지능 머신러닝 기법 중 Random Forest를 적용하여 회귀식을 생성하였다. Random Forest 회귀 모델의 결정계수(R²)는 0.89 를 보였다. 생성한 모델에 2021년 6월 1일~3일의 해양환경 예측정보를 이용하여 Dijikstra 최단경로 알고리즘을 적용해 최적 안전항로를 산출하고 맵에 표출했다. Random Forest 회귀 모델로 산출된 항로는 유선적이고 해양환경 예측정보의 상태를 감안하며 항로를 도출하는 결과를 보였다. 본 연구의 실시간 해양환경 예측정보 기반의 항로 산출 개념은 선박의 이동 경향성을 반영한 현실적이면서 안전한 항로 산출이 가능하고, 향후 경제성, 안전성, 친환경성 평가 모델로 범위로 확대할 수 있을 것으로 기대된다.

• 지능정보연구
• /
• 제23권4호
• /
• pp.111-126
• /
• 2017

연관 상품 추천은 수많은 상품을 다루는 온라인 상거래에서 소비자의 상품 탐색 시간을 줄여주며 판매자의 매출 증대에 크게 기여한다. 이는 주문과 같은 거래의 빈도를 기반으로 생성되므로, 통계적으로 판매 확률이 높은 상품을 효과적으로 선별할 수 있다. 하지만, 판매 가능성이 높은 경우라도 신상품처럼 판매 초기에 거래 건수가 충분하지 않은 상품은 추천에서 누락될 수 있다. 연관 추천에서 누락된 상품은 이로 인해 노출 기회를 잃게 되고, 이는 거래 건수 감소로 이어져, 또 다시 추천 기회를 잃는 악순환을 겪을 수도 한다. 따라서, 충분한 거래 건수가 쌓이기 전까지 초기 매출은 일정 기간 동안 정체되는 현상을 보이는데, 의류 등과 같이 유행에 민감하거나 계절 변화에 영향을 많이 받는 상품은 이로 인해 매출에 큰 타격을 입을 수도 있다. 본 연구는 이와 같이 거래 초기의 낮은 거래 빈도로 인해 잘 드러나지 않는 상품 간의 잠재적인 연관성을 찾아 추천 기회를 확보할 수 있도록 연관 규칙을 확장하기 위한 목적으로 수행되었다. 두 상품 간에 직접적인 연관성이 나타나지 않더라도 다른 상품을 매개로 두 상품 간의 잠재적 연관성을 예측할 수 있을 것이며, 이런 연관성은 주문에서 나타나는 상품 간 상호작용으로 표현될 수 있으므로, 사회연결망 분석을 활용한 분석을 시도하였다. 사회연결망 분석기법을 통해 각 상품의 속성과 두 상품 간 경로의 특성을 추출하고 회귀분석을 실시하여, 두 상품 간 경로의 최단 거리 및 경로의 개수, 각 상품이 얼마나 많은 상품과 연관성을 갖는지, 두 상품의 분류 카테고리가 어느 정도 일치하는지가 두 상품 간의 잠재적 연관성에 미친다는 것을 확인하였다. 모형의 성능을 평가하기 위해, 일정 기간의 주문 데이터로부터 연결망을 구성하고, 이후 10일 간 생성될 상품 간 연관성을 예측하는 실험을 진행하였다. 실험 결과는 모형을 적용하지 않는 경우보다 제안 모형을 활용할 때 훨씬 많은 연관성을 찾을 수 있음을 보여준다.

• 지능정보연구
• /
• 제17권2호
• /
• pp.109-117
• /
• 2011

전시 공간에서 전시 제공자는 자신의 마케팅 정보를 원활하게 제공하고 관람객의 반응을 실시간으로 확인하기를 원한다. 또한 전시 관람객은 자신이 가장 관심 있어 하는 분야의 부스를 관람하고 그 분야에 대한 정보를 얻고 싶어한다. 그런데 전시장을 방문하는 관람객들에게 상호 작용적 맞춤 개인화 마케팅 서비스를 관람객의 단말기를 통해 제공하게 된다면 전시 제공자와 관람객 모두의 요구를 충족하게 될 것이다. 이러한 서비스를 제공하기 위해서는 사용자의 의도를 인지할 수 있어야 하고 그 인지된 정보를 기준으로 해서 선별적인 서비스를 제공해야 한다. 본 논문에서는 전시 공간에서 관람객 개개인의 선호도와 상황을 인식하고 인식된 정보를 기본으로 해서 관람객 개인별로 가장 적합한 전시 참가 업체의 마케팅 정보나 부스 정보를 관람객이 소유한 스마트폰을 통해 제공하는 지능형 개인화 서비스 어플리케이션을 설계하였다.

• 한국지구과학회지
• /
• 제43권2호
• /
• pp.239-252
• /
• 2022

국내에서 처음으로 도입한 기상 항공기에 탑재한 G-band 수증기 라디오미터(GVR) 관측으로 산출된 가강수량의 품질 관리 방법을 제안하였다. GVR 빔의 연직 최단 경로 자료만 사용하기 위해 기상 항공기의 자세 정보(pitch와 roll 각도)를 활용하였고, GVR 가강수량이 20 mm 이상의 자료를 제거하는 방법을 품질 관리에 적용하였다. GVR 가강수량이 20 mm 이상으로 증가할 때, 웜로드(Warm load) 평균 전력과 스카이로드(Sky load) 평균 전력의 차이가 0에 가까이 수렴하는 특성을 확인하였고, 이는 COMS (Communication, Ocean and Meteorological Satellite)의 운형, 운정고도, 운량자료와 구름통합관측기기(CCP), 강수입자 측정기(PIP)로 측정된 강수 및 구름 입자 크기로 확인한 하층운과 중층운에 의한 높은 밝기온도 때문으로 판단된다. 구름 많은 날의 품질 관리 적용 전후의 GVR 가강수량을 LDAPS (Local Data Assimilation and Prediction System) 가강수량과 정량적으로 비교하였는데 RMSD (Root Mean Square Difference)는 2.9 mm에서 1.8 mm로 감소하였고, KLAPS (Korea Local Analysis and Prediction System)와의 RMSD는 5.4 mm에서 4.3 mm로 감소하여 향상된 정확도를 보였다. 또한 품질 관리를 적용한 GVR 가강수량과 드롭존데 가강수량 관측 자료을 활용하여 COMS 가강수량과도 정량적으로 비교평가함으로써 본 연구에서 제안한 GVR 가강수량의 품질 관리 방법의 유효성을 확인하였다.