• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
• /
• pp.283-284
• /
• 2012

본 논문에서는 온톨로지 기반의 가상세계를 구현하고, 그 구현된 가상세계의 거주자가 경험하는 정보를 이미 정의된 지식구조로 저장하여, 재사용성과 다양성을 보장한다. 시간의 흐름과 공간적 위치 관계의 표현을 위한 S-T(시공간) 그래프와 일련의 정의된 사건과 이벤트가 가상세계 거주자인 에이전트의 지식구조에 맞게 변형, 축소된 후에 저장되어 최종적으로 에이전트를 둘러싼 환경변화자체가 에이전트의 의사결정을 좌우하지 않고, 에이전트의 지식을 기반으로 에이전트 자신의 의사결정 시스템에 따라 환경에 대응하는 다양한 행동을 보여준다. 이러한 에이전트의 지식구조를 구현하기 위하여 기본적으로 온톨로지라는 가상세계 자체를 아우르는 추상화 모델이 필요하며, 이 모델을 상속하여 실세계의 Object들을 정의 해 나간다. 정의된 온톨로지를 기반으로 가상세계에 Object들을 등장 시키고, 시공간적 변화에 따른 정보들이 에이전트의 지식구조로 변형되어 저장되어 진다, 이렇게 저장된 정보들이 에이전트의 의사결정 시스템에 적용되어 에이전트의 다양한 행위를 보장 할 수 있다.

• 한국지반공학회논문집
• /
• 제25권11호
• /
• pp.39-51
• /
• 2009

본 연구는 지반변형을 일으키는 경사모래지반에 매설된 사각형 수동열말뚝의 모형실험에 대한 것이다. 실험은 지반의 경사각을 조절하여 지반파괴를 유도 하였고, 말뚝의 형상, 위치, 간격을 달리하여 말뚝 거동을 측정하였다. 그 결과 수동말뚝에 작용하는 토압과 수평저항력 그리고 지반변형억제 효과를 확인하였다. 전면 폭이 넓은 B-type 말뚝이 측면 폭이 넓은 H-type 말뚝보다 지반변형억제 효과가 크게 나타났다. 사면경사에 따른 수평저항력 그래프를 이용하여 사면의 파괴각, 말뚝과 지반의 분담력을 알 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권11호
• /
• pp.936-946
• /
• 2009

그래프 컷(graph cuts) 방법은 주어진 사전정보와 각 픽셀간의 유사도를 나타내는 데이터 항(data term)과 이웃하는 픽셀간의 유사도를 나타내는 스무드 항(smoothness term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로, 최근 영상 분할에 많이 이용되고 있다. 기존 그래프 컷 기반의 영상 분할 방법에서 데이터 항을 설정하기 위해 GMM(Gaussian mixture model)을 주로 이용하였으며, 평균과 공분산을 각 클래스를 위한 사전정보로 이용하였다. 이 때문에 클래스의 모양이 초구(hyper-sphere) 또는 초타원(hyper-ellipsoid)일 때만 좋은 성능을 보이는 단점이 있다. 다양한 클래스의 모양에서 좋은 성능을 보이기 위해, 본 논문에서는 mean shift 분석 방법을 이용한 그래프 컷 기반의 자동 영상분할 방법을 제안한다. 데이터 항을 설정하기 위해 $L^*u^*{\upsilon}^*$ 색상공간에서 임의로 선택된 초기 mean으로부터 밀도가 높은 지역인 모드(mode)로 이동하는 mean의 집합들을 사전정보로 이용한다. Mean shift 분석 방법은 군집화에서 좋은 성능을 보이지만, 오랜 수행시간이 소요되는 단점이 있다. 이를 해결하기 위해 특징공간을 3차원 격자로 변형하였으며, mean의 이동은 격자에서 모든 픽셀이 아닌 3차원 윈도우내의 1차원 모멘트(moment)를 이용한다. 실험에서 GMM을 이용한 그래프 컷 기반의 영상분할 방법과 최근 많이 이용되고 있는 mean shift와 normalized cut기반의 영상분할 방법을 제안된 방법과 비교하였으며, Berkeley dataset을 기반으로 앞의 세 가지 방법보다 좋은 성능을 보였다.

• 한국측량학회지
• /
• 제40권5호
• /
• pp.429-437
• /
• 2022

최근 사람과 기계의 소통을 위해 QA (Question Answering) 시스템에 대한 요구가 증가하였다. QA 시스템 중 공간에 관련된 질문을 처리할 수 있는 폐쇄 도메인 QA 시스템을 GeoQA라 하는데 본 연구는 GeoQA 분야에서 주로 사용되던 RDF (Resource Description Framework)기반의 데이터베이스가 데이터 입출력 및 변형에 한계를 보인다는 점을 극복하기 위해 최근 주목받고 있는 새로운 형태의 그래프 데이터베이스인 LPG (Labeled Property Graph)를 사용하였다. 또한, LPG 쿼리(query)언어가 표준화되지 않아 GeoQA 시스템이 특정 제품에 의존할 수 있다는 점 때문에 API 형태의 쿼리 언어인 GraphQL (Graph Query Language)을 도입하여 다양한 LPG를 사용할 방안을 제시하였다. 본 연구에서는 공간 관련 질문이 입력되었을 때 답변을 검색할 수 있도록 대한민국 중심의 별도 데이터베이스를 구축하였는데 각 데이터는 국가공간정보포털 및 지방행정 인허가데이터개방 서비스에서 취득하였으며 각 공간 객체 간 공간적 관계는 미리 계산되어 그래프의 엣지(edge) 형태로 입력되었다. 사용자의 질문은 먼저 FOL (First Order Logic)형태를 거쳐 최종적으로 GraphQL로 변환되며 GraphQL 서버를 통해 데이터베이스에 전달되었다. 실험에 사용한 LPG로는 현재 가장 높은 점유율을 보이는 그래프 데이터베이스인 Neo4j를 선택하였고 내장 함수와 QGIS 일부가 공간 연산에 사용되었다. 시스템 구축 결과 사용자의 질문을 변환, Apollo GraphQL 서버를 통해 처리하고 데이터베이스로부터 적합한 답변을 얻을 수 있음을 확인하였다.

• 한국산학기술학회논문지
• /
• 제12권3호
• /
• pp.1122-1127
• /
• 2011

자동차 범퍼는 충돌 시 차량 충격 에너지를 흡수하여 차체를 보호하는 중요한 부품이다. 따라서 자동차 범퍼 설계의 초기 단계에서 범퍼 충돌 성능을 만족하는 범퍼 빔의 단면을 결정하는 것은 매우 중요한 요구 조건이다. 본 논문에서는 고정벽 충돌 대응용 자동차 범퍼 빔의 최적 단면 계산을 위하여 중간매개반응표면모델을 사용하였다. 자동차 범퍼 충돌 해석의 결과로 나오는 비선형성이 강한 충격력 대 범퍼 빔의 변위 결과 그래프를 중간매개반응표면모델을 사용하여 정도가 확보된 근사화된 그래프를 만들어서 범퍼 충돌 시의 범퍼 빔의 변형 결과를 구하게 된다. 본 연구의 방법을 이용하면 3차원 비선형 유한요소해석에서 요구되어지는 방대한 해석 시간을 획기적으로 줄일 수 있게 된다. 본 중간매개반응표면모델을 이용한 범퍼 빔의 변형 결과는 3차원 유한요소해석 결과와 비교하여 그 결과 정도의 타당성을 검증하였다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2006년도 추계학술대회
• /
• pp.525-528
• /
• 2006

아임계 및 초임계수에 의한 목질바이오매스의 당화특성을 분석하기 위하여 분해공정 동안 압력을 23MPa(물의 임계압력)로 고정하고 물의 아임계 온도$(325^{\circ}C,\;350^{\circ}C)$와 초임계 온도$(380^{\circ}C,\;400^{\circ}C,\;425^{\circ}C)$에서 현사시나무 목분을 각각 60초 동안 처리하였다. 생성된 현사시나무의 분해산물에는 액상과 고형분의 분해산물이 섞여 있었다. 각 처리조건에 따른 목질바이오매스의 분해율은 온도가 상승함에 따라 증가하였으며 초임계 온도인 $425^{\circ}C$에서 최고 83.1%의 분해율을 나타냈다. 아임계 및 초임계수에 의해서 생성된 단당류는 고성능 음이온 교환 크로바토그래프(HPAEC)를 이용하여 분석하였다. 목질바이오매스의 초임계수 분해과정에서 처리 온도가 높아지면서 단당류 수율은 증가하는 경향을 보였으며, $425^{\circ}C$에서 가장 높은 7.3%의 단당류 수율을 나타내었다. 아임계 온도 범위에서는 현사시나무의 섬유소 성분 중에서 자일란이 우선적으로 분해되어 자일로스의 생성비율이 비교적 높았으며, 처리온도가 높아지면서 셀롤로오스의 분해에 의한 글루코오스 생성율이 급격히 상승하였다. 이렇게 생성된 단당류 성분들은 고온의 반응조건하에서 열분해 반응에 의해서 더욱 분해되어 퓨란계 화합물로 변형되었다.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.651-656
• /
• 2001

본 논문은 기존의 신경망을 이용한 세선화 방법 중에서 자기 구성 그래프(Self-Organized Graph：SOG) 세선화 기법의 우수한 세선화 결과를 유지하면서, 수행 속도를 향상시키기 위하여 Kohonen Features Map의 새로운 점증 기법을 변형된 SOG에 적용한 개선된 SOG(Improved SOG：$SOG^*$) 세선화 기법을 제안한다. 실험 결과로써 숫자와 문자 모두 기존의 SOG와 같은 우수한 세선화 결과를 나타내며, O((logM)3)의 시간 복잡도를 가지는 속도 향상을 이루었다. 따라서 본 논문에서 제안한 방법은 숫자 또는 문자 인식에 있어 특징 추출의 빠른 전처리 과정으로 사용할 수 있다.

• Journal of the Korean Data and Information Science Society
• /
• 제28권4호
• /
• pp.733-742
• /
• 2017

통계학에서 사용되어지고 있는 Gumbel 분포는 환경과학, 시스템 신뢰성, 수문학과 같은 분야에서 많이 응용되고 있다. 따라서 환경과학, 시스템 신뢰성, 수문학과 관련된 자료를 분석함에 있어서 분석에 사용되어지는 자료가 Gumbel 분포를 따르는지 확인하는 것은 매우 중요하다. 이를 확인하기 위해 본 논문에서는 새로운 두 가지의 Gumbel 분포의 적합도 검정통계량을 일반화된 로렌츠 곡선을 기반으로 하여 제안하였고, Anderson - Darling 검정, Cramer - vonMises 검정, 수정된 Anderson - Darling 검정과 비교하였다. 그 결과 새롭게 제안한 검정통계량은 기존의 검정방법에 비하여 우수한 것을 확인할 수 있었다. 또한 새롭게 제안한 변형된 표본 일반화된 로렌츠 곡선을 이용하여 두 가지의 새로운 적합도 검정 그래프 방법을 제안하였고, 새롭게 제안된 그래프를 통하여 손쉽게 데이터가 Gumbel 분포를 따르는지를 파악 할 수 있었다. 또한 호주 시드니의 연간 일 최대 강수량 자료를 사용하여 새롭게 제안한 검정 통계량과 그래프 방법을 이용하여 적용해 보았다.

• 한국정보통신학회논문지
• /
• 제26권4호
• /
• pp.624-632
• /
• 2022

인물관계망이나 네비게이션의 경로 탐색과 같은 관계망은 그래프 형태로 표현할 수 있다. 하지만 데이터 양이 많아지면서 한 화면에 표현할 때 원하는 데이터 탐색이 어려운 문제가 있다. 본 논문에서는 많은 노드를 갖는 인물관계망을 표현하기 위해 그래프를 사용해 인물의 검색, 인물 사이의 최단 경로 검색 및 탐색 결과에 대한 시각화 방법을 제시한다. 라우팅 테이블에서의 최단 경로와 달리 인물관계망에서의 최단 경로는, 분석하는 사용자의 의도나 관계의 중요도에 따라 변경 가능해야 한다. 이를 위해 인물관계망의 특성을 적용하기 위해 너비우선탐색 알고리즘을 변형하였다. 결과 검증을 위해, 한국고전번역원의 한국고전종합DB 인물관계정보에 있는 데이터를 활용하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.