• 제목/요약/키워드: 탐색질

검색결과 627건 처리시간 0.028초

동적 교통 정보를 적용하기 위한 도로망 추상화기법의 설계 (Design of An Abstraction Technique of Road Network for Adapting Dynamic Traffic Information)

  • 김지수;이지완;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.199-202
    • /
    • 2009
  • 실제 도로망에서의 최적의 경로는 도로의 상황에 따라 수시로 변하게 된다. 따라서 경로 탐색 시스템에서 최적의 경로를 탐색하기 위해서는 실시간적으로 변화하는 도로의 상황을 고려한 경로 탐색이 이루어져야 한다. 기존의 존재하는 대부분의 경로 탐색 기법들은 도로 상황을 고려한 경로 탐색 방법이 아니며, 도로 정보를 이용할 경우 효율적인 탐색을 수행하기 어렵다. 따라서 도로 상황을 반영한 새로운 탐색 기법이 필요하다. 이 논문에서는 TPEG와 같은 기술을 이용한 단말기 기반에서 경로 탐색이 이루어지기 위한 실제 도로망 추상화 기법을 제시한다. TPEG을 통해 전송된 교통정보를 이용하여 단말기 기반에서 보다 질 놓은 경로를 제공한다. 제시하는 기법은 실제 도로망을 간략한 그래프로 추상화하여 교통 정보를 이용하기 위한 기반을 제공한다. 실제 노드를 기반으로 경계 노드를 생성하며, 연결 정보가 같은 경계 노드들 간의 병합이 이루어진다. 실제 경로 탐색을 수행하기 전 추상 그래프 탐색을 통해 경로가 존재하는 탐색 영역을 제공한다.

  • PDF

온톨로지내 효율적 정보 탐색을 위한 CQET 시스템 구현 (A Study on the CQET(Controlled Query Engine for Triple) System)

  • 공현장;황명권;김원필;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.431-434
    • /
    • 2006
  • 온톨로지에 대한 연구가 활발해지면서, 온톨로지를 실제 응용하고자 하는 사용자들의 요구가 커지게 되었다. 그렇지만 온톨로지의 응용을 위해서는 구축된 온톨로지를 효율적으로 다루고, 평가할 수 있는 시스템이 필요하다. 본 논문에서는 기존 온톨로지 질의 언어들의 한계점 중 구문 작성시 복잡성을 해결하기 위해 단순한 텍스트 기반의 질의 처리 인터페이스를 구현하여 온톨로지 사용의 범용성을 높이고, 사용자는 쉬운 질의 처리 환경에서 온톨로지에 대한 평가를 용이하게 수행함으로써, 온톨로지의 높은 활용성 또한 기대할 수 있다. 결론적으로, 본 연구의 온톨로지 질의 처리의 용이성과 트리플 사실 기반의 추론을 통하여 사용자는 온톨로지 구축의 완전성 및 응용 가능성을 쉽게 평가할 수 있다.

  • PDF

거리 기반 색인에서 데이터 분포 및 질의 처리 비용을 이용한 k-최근접 질의 최적화 기법 (k-Nearest Neighbor Query Optimization Scheme Using Data Distributions and Query Processing Costs in Distance Based Indexing)

  • 최도진;이현병;김연동;위지원;박송희;임종태;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.443-444
    • /
    • 2019
  • 효율적인 이미지 검색을 위해 고차원 데이터 색인에 대한 연구가 진행되고 있다. 거리 기반 색인 구조는 다차원 데이터를 색인하는데 자주 활용되는데, k-최근접 질의 처리에서 초기 탐색 범위를 전체 영역의 1%만으로 결정한다. 본 논문에서는 거리 기반 색인구조에서 k-최근접 질의를 효율적으로 처리하기 위해 데이터 분포 기반의 최적화 및 질의 처리 비용 기반 최적화 기법을 제안한다.

  • PDF

유아교사의 개인특성과 유아교육기관 특성이 유아교육기관의 질에 미치는 영향: 유아교실의 질을 향상시키기 위한 조건 (Effects of Personal Backgrounds and Institutional Characteristics of Teachers on the Quality of Early Childhood Education and Care: The Conditions for Improving the Quality Classroom)

  • 박창현
    • 한국보육지원학회지
    • /
    • 제11권2호
    • /
    • pp.201-220
    • /
    • 2015
  • 본 연구에서는 유아교육과 보육의 질을 그동안 유아교사의 학력과 자격에 중점을 두어왔던 전통적인 패러다임을 비판적으로 분석하고, 유아교육과 보육의 질을 향상시키기 위한 조건들을 탐색하고자 하였다. 교사의 학력과 경력, 기관유형과 학급규모, 교육과정 편성유형을 독립변수로 하고, 유아교실의 질에 미치는 영향을 실증적으로 분석하고자 하였다. 유아교실의 질은 유아교육기관 운영의 질, 유아교육과정의 질, 상호작용의 질로 구성하였다. 연구방법으로는 설문조사를 통한 위계적 회귀분석을 실시하였다. 분석결과는 다음과 같다. 유아교실의 질에는 유아교사의 개인특성변수인 경력이나 학력보다는 기관유형이나 학급규모와 같은 기관특성변수의 영향력이 보다 중요한 것으로 보고되었다. 또한 사립보다 국공립으로 갈수록 유아교육기관의 질이 높았다. 유아교실의 질을 구성하는 유아교육기관 운영의 질, 유아교육과정의 질, 상호작용의 질의 변수에서 공통적으로 기관유형변수의 설명력이 보다 높은 것으로 일관되게 나타났다. 이상의 분석결과에 근거하여 정책적 시사점과 추후 연구방안을 제시하였다.

관련 기업 근무경험이 '질 좋은 청년창업'에 미치는 영향 : K벤처스 투자기업 사례를 중심으로 (The Impact of Work Experience of Related Domain on the 'Good Quality Startup' : K-Ventures Case Study)

  • 박원미;최수영
    • 벤처창업연구
    • /
    • 제9권5호
    • /
    • pp.141-155
    • /
    • 2014
  • 본 연구는 창업가의 관련 기업 근무경험이 기업의 성장 가능성과 생존율을 높이는 '질 좋은 창업'에 미치는 영향을 확인하는 탐색적 사례 연구이다. 자원기반이론 관점에서 관련기업 경험을 통한 인적자본의 축적과 창업기회의 획득, 핵심경영자원의 확보를 '질 좋은 창업'의 요소로 보았으며, 벤처캐피탈인 'K벤처스'가 투자한 16개 모바일 게임/서비스 기업의 창업가를 대상으로 연구를 진행하였다. 연구 결과 16개 기업 27명의 기업가 모두가 창업 이전 관련 기업 근무경험을 보유하고 있었다. 이들은 관련기업 근무경험을 통해 기술능력, 관리능력, 사업영역의 지식, 창업동기 등 창업가의 인적자본을 축적하였으며, 이를 바탕으로 정보탐색, 기회인식, 기회추구 및 활용으로 창업을 실행하였다. 이러한 'K벤처스'의 투자 기준과 사례는 창업가의 직장경험과 인적자본이 벤처캐피탈의 투자결정에 긍정적인 영향을 미친다는 이전의 결과를 지지한다. 또한 심층연구를 수행 한 2개 기업의 사례는 관련기업 근무경험을 통해 축적한 창업가의 인적자본이 창업기회 획득과 벤처캐피탈 투자유치를 통한 핵심경영자원 확보를 촉진시켜 '질 좋은 창업'에 긍정적인 영향을 미침을 확인하였다. 본 연구는 인터넷/모바일 기업을 대상으로 진행된 탐색적 사례연구이며, 향후 본 내용의 일반화를 위한 실증연구가 추가되어야 할 것이다.

  • PDF

병렬 타부 탐색을 이용한 발전기 기동정지계획의 최적화 (Optimization of Unit Commitment Schedule using Parallel Tabu Search)

  • 이용환;황준하;류광렬;박준호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권9호
    • /
    • pp.645-653
    • /
    • 2002
  • 발전기 기동정지 계획은 하나의 전력시스템을 형성하는 다수의 발전기에 대해서 주어진 여러 제약을 따르는 일간 또는 주간의 기동 및 정지시간을 결정하는 작업으로 다양한 제약과 방대한 탐색공간으로 인해 최적의 경제적 계획 수립이 매우 어려운 대규모 최적화 문제이다. 타부 탐색은 보통의 지역적 탐색법에 비해 국지적 최적해에 빠질 위험이 적고 다른 전역적 탐색기법에 비해 대상문제에 관한 지식을 충분히 활용하기에 유리하여 많은 최적화 문제에 사용되고 있다. 그러나 규모가 방대하면서 많은 제약조건이 존재하는 대규모 최적화 문제들은 타부 탐색으로도 빠른 시간내에 최적의 해를 찾아내기 힘들다. 본 논문은 대규모 최적화 문제의 하나인 발전기 기동정지 계획 문제를 타부 탐색의 병렬화를 통해 해결함으로써 탐색 소요시간의 단축과 함께 해의 질 또한 향상시킬 수 있음을 보여준다.

회전하는 다이아몬드 패턴을 이용한 고속 움직임 추정 기법 (Fast Motion Estimation Technique using Revolved Diamond Search Pattern)

  • 오창조의불;이강준;양시영;정제창
    • 한국통신학회논문지
    • /
    • 제32권1C호
    • /
    • pp.23-33
    • /
    • 2007
  • 고용량 고화질 동영상의 빠르고 효율적인 전송을 위해 압축은 반드시 필요한 기술이다. 이를 위해 사용되는 움직임 추정 기술은 동영상을 고효율로 압축할 수 있는 가장 중요한 기술의 하나이다. 제안한 방법은 다이아몬드 탐색 기법을 기반으로 하여 개선하였으며 탐색 패턴에 있어서 분할하거나 혹은 회전하는 다이아몬드의 형태를 갖고 있다. 제안한 방법은 특히 카메라의 이동을 따라 방향성을 갖는 움직임이 큰 영상의 경우에 있어 보다 좋은 화질 향상의 결과를 가지며 움직임이 적은 영상의 경우께 있어서는 보다 적은 탐색 점수로 움직임 추정을 가능하게 함으로서 계산량을 상당수 감소시킬 수 있다. 또한 초기 탐색 점수를 달리하여 화질과 속도 면에 있어서의 비교 우위에 따른 임의의 선택을 가능하게 하였다. 실험 결과 제안한 방법은 다이아몬드 탐색 기법(DS), 육각 탐색기법(HEXBS)과 비교하여 더 좋은 화질을 유지하면서 보다 적은 탐색 점수를 갖고 움직임 추정을 할 수 있으며 기존의 알고리즘과 비교하여 영상의 움직임의 적고 많음에 따라 적응적으로 탐색 점수를 줄이거나 늘리면서 보다 우수한 성능으로 탐색을 가능하게 한다.

캐러셀 디자인의 UX 연구 (A Study on Carousel Design UX)

  • 이영주
    • 디지털융복합연구
    • /
    • 제18권12호
    • /
    • pp.571-576
    • /
    • 2020
  • 사용자가 다양한 디바이스를 통해 특정 사이트를 방문 했을 때 스크롤 없이 볼 수 있는 메인 영역에 위치 하고 있는 히어로 이미지는 다중의 슬라이드를 포함하면서 다양한 캐러셀 탐색 패턴을 가지게 되었다. 캐러셀 디자인은 숨겨진 슬라이드로 인해 사용자의 선택을 받지 못한다는 부정적인 인식이 있는 반면, 사용자가 방문한 사이트의 사용 목적 및 사용자의 컨텍스트에 따라 그 유용성이 달라 질 수 있음을 알 수 있었다. 또 캐러셀 디자인의 탐색 패턴은 사용자 경험에 영향을 가장 큰 영향을 미치는 요소로 좌우 화살표 탐색 패턴, 하단 페이지네이션 탐색 패턴, 아코디언 형태 탐색 패턴, 썸네일 형태 탐색 패턴, 분할된 슬라이드 형태 탐색 패턴, 그리고 마지막으로 좌우 슬라이드 탐색 패턴의 여섯 가지로 구분할 수 있었다.

경추장애에서 운동치료의 효과 (The Evidence for Exercise Therapy in Cervical Dysfunction)

  • 김영민
    • 대한정형도수물리치료학회지
    • /
    • 제10권1호
    • /
    • pp.5-41
    • /
    • 2004
  • 운동치료는 환자가 자기 자신의 치료에 직접 참여한다는 측면에서 다른 수동적인 치료보다 더 효과적이라고 생각된다. 이 논문의 목적은 관련문헌을 찾아내어 경추의 장애를 치료하는데 운동치료가 효과적이라는 것을 입증하는 증거를 찾아내기 위한 것이다. 경추 장애를 치료하기 위한 여러 가지 형태의 운동치료를 포함하는 연구를 찾아내기 위하여 7가지의 컴퓨터 문헌탐색을 수행하였고 출판된 전문을 아들레이드 내에서 구할 수 있는 것만 검토하였다. 문헌 평가도구를 사용하여 연구의 질을 평가하였고 그 결과를 표로 제시하였다. 111개의 문헌 중 34개가 포함 기준에 합당하였으며 이 중 18개의 임상실험연구를 수집하여 운동치료의 효과를 조사하기 위하여 그 질을 분석하였다. 임상실험연구의 전체적인 질은 "우수"였다. 도수치료와 운동치료를 병행하여 치료를 실시한 5개의 "탁웰"한 질의 임상실험연구에서 근력의 증가와 통증의 감소를 보였다. 3개의 임상연구에서 근력강화운동이 증상의 경감에 효과가 있다고 하였다. 2개의 "우수"와 "중등도"의 질의 문헌에서 집단운동이 개별적인 물리치료만큼 효과가 있다고 하였다. 고유수용성 운동과 다른 형태의 운동 또한 경추의 장애의 치료에 효과가 있는 것으로 나타났다. 이 글의 소견은 경추 장애의 치료에 운동이 효과적이라는 이전의 연구결과를 지지한다. 또한 경추 장애의 치료에 다른 형태의 운동의 상대적인 효과를 확인하기 위한 훌륭한 질의 연구가 더 행해질 필요가 있다고 본다.

  • PDF

XML 뷰 트리 기반의 XML 질의 처리 모델 (An XML Query Processing Model based on XML View Tree)

  • 정채영;김현주
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.19-27
    • /
    • 2006
  • 본 논문에서는 XML 뷰 트리 기반 랩퍼의 질의 처리 모델을 제시한다. 질의 처리과정은 뷰 합성, 지역 정보원에 대한 질의 변환, 그리고 결과 문서 생성으로 이루어지며, 이를 위해 XML 뷰와 XNL 질의어를 XML 뷰 트리로 표현하는 XML 뷰 트리 기반의 질의 처리 모델을 제시한다. XML 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 탐색이 쉽고, XML 뷰에 대응되는 XML 스키마 생성과 질의 결과 문서 생성을 위한 템플릿으로 사용될 수 있다. 또한, XML 뷰와 XML 질의의 XML 뷰 트리를 통한 개념적 통일은 다단계 XML 뷰 정의와 합성을 쉽게 지원한다.

  • PDF