• 제목/요약/키워드: 문제 공간

검색결과 4,806건 처리시간 0.04초

최적 경로 서비스 지원을 위한 이동 객체의 이동 패턴 탐사 알고리즘 (Moving Pattern Mining Algorithm of Moving Object for Support of Optimal Path Service)

  • 고현;김광종;이연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.413-416
    • /
    • 2006
  • 최근 위치 측위 기술의 발달 및 GPS 기술의 상용화로 인해 무선 통신 기기의 보급이 증가하면서 다양한 위치 기반 서비스 개발을 위한 노력이 활발히 진행되고 있다. 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이동 데이터로부터 의미있는 지식인 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들 중 일부는 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나 또는 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 전체 이동 패턴들 중 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 이동 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 지점들에 대한 스케줄링 경로 예측 문제 등에 적용하기 어렵다. 따라서 본 논문에서는 이동 객체의 위치 이력 데이터들에 대한 시공간 속성들을 고려하여 다양한 이동 패턴들 중 객체의 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 시간 패턴 마이닝 알고리즘을 제안한다. 제안된 알고리즘은 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로를 결정하는 알고리즘으로, 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려한 위치 일반화를 수행하여 보다 효과적으로 이동 패턴을 탐색할 수 있다.

  • PDF

웨이브릿 변환을 이용한 공간주파수 적응적 영상복원 (Spatial Frequency Adaptive Image Restoration Using Wavelet Transform)

  • 우헌배;기현종;정정훈;신정호;백준기
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.204-208
    • /
    • 2003
  • 웨이브릿 변환 기반의 부대역(subband) 분해과정을 새로운 수학적 모델로 표현한다. 제안된 모델은 많은 계층의 분해과정에 거쳐 정규적인 다해상도 해석을 수행할 수 있다. 이러한 접근방식은 단일채널 선형 공간불변 필터링문제를 다채널로 확장할 수 있게 해주는 동시에 선형 공간불변 영상복원문제와 주파수상에서 적응적 제약적 최소제곱(Constrained Least Square:CLS) 필터에 적용될 수 있다. 제안된 필터에서 우리는 부대역의 특징에 따라 적응적으로 다른 변수를 사용할 수 있다. 본 논문에서 제안한 주파수상의 적응적 CLS 필터를 S/W로 구현하였으며, 이 실험을 통해 부대역의 특징을 정화하게 측정할 경우 제안된 주파수상 적응적 CLS 필터는 기존의 단채널 필터에서 벗어나 현저히 화질을 개선할 수 있음을 보여준다.

점진적 프로젝션을 이용한 고차원 글러스터링 기법 (High-Dimensional Clustering Technique using Incremental Projection)

  • 이혜명;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.568-576
    • /
    • 2001
  • 대부분의 클러스터링 알고리즘들은 고차원 공간에서 성능이 급격히 저하되는 경향이 있다. 더욱이 고차원 데이타는 상당한 양의 잡음 데이타를 포함하고 있으므로 알고리즘의 추가적인 효과성 문제를 야기한다. 그러므로 고차원 데이타의 구조와 특성을 지원하는 적합한 클러스터링 기법이 개발되어야 한다. 본 논문에서는 선형변환 프로젝션을 이용한 클러스터링 알고리즘 CLIP을 제안한다. CLIP은 고차원 클러스터링의 효율성 및 효과성 문제를 극복하기 위해 개발되었으며, 클러스터 형성에 밀접하게 연관된 부분 공간에서 클러스터를 탐사하는 기법이다. 알고리즘의 주요 사상은 각1차원적 부분공간에서의 클러스터링에 기본을 두고 있지만. 점진적인 프로젝션을 이용하여 고차원 클러스터를 탐사한 뿐만 아니라 연산을 획기적으로 줄인다. CLIP의 성능을 평가하기 위해 합성 데이타를 이용한 일련의 실험을 통하여 효율성 및 효과성을 증명한다

  • PDF

수변도시 LID 적용에 따른 효과분석 (Analysis of Low Impact Development Application in Waterfront City)

  • 김형산;이상진;김백중;백종석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.40-40
    • /
    • 2016
  • 우리나라는 산업화시기에 도시지역의 급속한 발달로 불투수면적과 하수보급률이 증가 하였으며, 이로 인해 지하수함량 감소, 용수사용량 증가 및 무분별한 지하수 개발 등은 도시하천의 수질 악화, 유량부족의 문제를 발생시켰다. 또한 1960년대 이후 하천정비사업은 홍수방지 등의 치수 차원에서 주로 정비되어 왔고, 산업화 팽창시기에 도시를 관통하여 흐르는 중소하천은 도시의 과밀화 문제를 해소하는 수단으로서 도로와 주차장등으로 이용되었다. 따라서 수변공간이 가지는 의미와 가치에도 불구하고 우리나라의 경우 수변공간은 치수와 이수 등 기능적인 목적을 위주로 관리되고 사용되어 왔다. 그러나 최근들어 지속가능한 물순환 체계 구축 및 적응 대책 수립을 지원하기 위해 개발사업 추진 시 저영향개발 기법의 적용을 확대하도록 권장하고 있으며, 국가하천 주변의 개발허가를 골자로 하는 "친수구역 활용에 관한 특별법"이 공표되어 수변공간 및 수변도시에 대한 관심이 증가하고 있는 추세이다. 본 연구에서는 도시개발에 따른 수문 및 환경적 영향을 최소화하기 위해 자연상태를 가급적 보존하고 불투수면적을 최대한 줄이며, 분산식 우수배제 방식을 지향하는 저영향개발 기법을 적용하였다. 이를 위해 현재 수변도시로 개발중인 송산그린시티에 저영향개발 기법을 적용하였으며, 기존의 개발 방식과의 비교를 통하여 저영향개발 기법의 효과를 분석하였다.

  • PDF

쉬프트를 갖는 부분공간 반복법의 개선 (Improvement of Subspace Iteration Method with Shift)

  • 정형조;김만철;박선규;이인원
    • 한국강구조학회 논문집
    • /
    • 제10권3호통권36호
    • /
    • pp.473-486
    • /
    • 1998
  • 본 논문에서는 쉬프트를 갖는 부분공간 반복법의 제한조건을 제거하여 수치적으로 안정한 고유치해석 방법을 제안 하였다. 쉬프트를 갖는 부분공간 반복범의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

공간정보오픈플랫폼 및 오픈 소스 기반의 노천광산 모니터링시스템 개발을 위한 환경 조성 (Development Environment for Open-pit Mine Monitoring System using Geospatial Open Platform and Open Source Software)

  • 이현직;김세열;유지호
    • 대한공간정보학회지
    • /
    • 제22권4호
    • /
    • pp.165-173
    • /
    • 2014
  • 노천채굴방식의 광산은 갱내채광에 비해 비교적 작업이 안전하고 채수율이 높으며 생산 원가가 저렴하여 대량생산과 공급이 가능하다는 장점이 있으나 산림훼손, 폐석 및 광재(鑛滓)의 퇴적, 광미(鑛尾)의 배출, 분진, 폐수, 소음, 지반침하, 토사유출, 산사태 등의 환경재해 유발요인들을 내재하고 있어 대표적 환경규제의 대상으로 흔히 지적되고 있다. 이에 본 연구에서는 노천광산에 대한 지형 및 환경 변화에 따른 문제에 대처하고, 친환경 생태학적 광간의 개발 및 복원을 위해서는 노천광산에 대한 주기적이고 정확한 모니터링 기법과 시스템을 개발하고자 하였다. 이에 본 연구에서는 노천광산에 대한 지형 및 환경 변화에 따른 문제에 대처하고, 친환경 생태학적 광간의 개발 및 복원을 위해서는 노천광산에 대한 주기적이고 정확한 모니터링 기법과 이를 이용한 시스템의 개발이 요구된다. 이에 기 개발되어있는 공간정보 오픈 플랫폼과 오픈소스 GIS툴을 이용하여 노천광산 모니터링 시스템 개발 환경 조성을 하고자 한다.

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

가상 도보 여행 시스템 (Virtual Walking Tour System)

  • 김한섭;이지은
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권4호
    • /
    • pp.605-613
    • /
    • 2018
  • 본 논문에서는 가상현실 기술로 전 세계를 도보 여행할 수 있는 시스템을 제안한다. 가상 여행 콘텐츠에 대한 가상현실 이용자들의 관심이 높으나 기존의 가상 여행 콘텐츠는 체험할 수 있는 공간이 한정되어 있고 상호작용성이 부족한 문제가 있었다. 기존 콘텐츠의 단점인 현실감 부족과 제한된 공간의 문제를 해결하고자 본 시스템에서는 구글 스트리트 뷰 이미지를 사용하여 가상 공간을 생성하였으며 사용자는 실제 거리 이미지를 통해 현실적인 체험이 가능하고 구글 스트리트 뷰 이미지에서 제공하는 방대한 지역을 여행할 수 있다. 또한 가상공간 안에서 사용자의 상호작용성을 높이고 몰입감을 극대화 하기 위하여 가상현실 헤드셋과 트레드밀 장비를 사용하여 사용자가 실제로 도보를 하며 가상공간을 이동할 수 있도록 하였다. 실제 관광 명소에서 산길과 골목길까지 자연스러운 도보 여행이 가능한 본 시스템의 활용으로 사용자들의 여가 활동에 크게 기여할 것으로 기대된다.

지능형 서비스 로봇을 위한 온톨로지 기반의 동적 상황 관리 및 시-공간 추론 (Ontology-Based Dynamic Context Management and Spatio-Temporal Reasoning for Intelligent Service Robots)

  • 김종훈;이석준;김동하;김인철
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1365-1375
    • /
    • 2016
  • 일상생활 환경 속에서 자율적으로 동작하는 서비스 로봇에게 가장 필수적인 능력 중 하나가 동적으로 변화하는 주변 환경에 대한 올바른 상황 인식과 이해 능력이다. 다양한 센서 데이터 스트림들로 부터 신속히 의사 결정에 필요한 고수준의 상황 지식을 생성해내기 위해서는, 멀티 모달 센서 데이터의 융합, 불확실성 처리, 기호 지식의 실체화, 시간 의존성과 가변성 처리, 실시간성을 만족할 수 있는 시-공간 추론 등 많은 문제들이 해결되어야 한다. 이와 같은 문제들을 고려하여, 본 논문에서는 지능형 서비스 로봇을 위한 효과적인 동적 상황 관리 및 시-공간 추론 방법을 제시한다. 본 논문에서는 상황 지식 관리와 추론의 효율성을 극대화하기 위해, 저수준의 상황 지식은 센서 및 인식 데이터가 입력될 때마다 실시간적으로 생성되지만, 반면에 고수준의 상황 지식은 의사 결정 모듈에서 요구가 있을 때만 후향 시-공간 추론을 통해 유도되도록 알고리즘을 설계하였다. Kinect 시각 센서 기반의 Turtlebot를 이용한 실험을 통해, 제안한 방법에 기초한 동적 상황 관리 및 추론 시스템의 높은 효율성을 확인할 수 있었다.

대학도서관의 Information Commons(정보공유공간) 도입에 관한 연구 (A Study on the Introduction of Information Commons to the University Libraries)

  • 정재영
    • 한국도서관정보학회지
    • /
    • 제38권1호
    • /
    • pp.67-87
    • /
    • 2007
  • 본 연구는 대학도서관의 효과적인 공간 활용과 이용자서비스를 위해 미국을 중심으로 90년대 이후 점차 확산되고 있는 Information Commons의 국내 대학도서관 적용 방안을 모색하고자 하였다. 도서관의 정보와 전자자원을 통합 제공함으로써 이용자들의 연구 및 과제와 관련된 모든 작업을 한 장소에서 수행할 수 있도록 하기 위한 Information Commons는 이용자 및 정보환경의 변화를 경험하고 있는 국내 대학도서관에도 적용을 고려할 필요가 있다. Information Commons 도입에 따른 문제를 최소화하고 효과를 극대화하기 위해서는 설치 이전에 PC실, 멀티미디어실, 교육장, 개인용 및 그룹용 스터디룸, 그리고 까페 라운지 등의 물리적요소와 참고질문 및 정보기술문제의 해결을 통해 Information Commons를 효과적으로 운영할 수 있고 정보활용교육을 수행할 수 있는 인적요소에 대한 확보가 필수적인 것으로 조사되었다.

  • PDF