• 제목/요약/키워드: 개념기반 정보검색

검색결과 368건 처리시간 0.026초

구조적 문서의 효율적인 구조 질의 처리 및 검색을 위한 알고리즘의 설계 (Design of Algorithm for Efficient Retrieve Pure Structure-Based Query Processing and Retrieve in Structured Document)

  • 김현주
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권8호
    • /
    • pp.1089-1098
    • /
    • 2001
  • 구조적 문서가 가지는 구조 정보는 문서로의 다양한 접근경로를 나타내는데 사용될 수 있다. 이러한 구조적 문서가 가지는 구조 정보를 활용하기 위해서는 문서의 구조에 대해서 색인을 해야 한다. 이때 내용색인뿐만 아니라 문서마다 구조정보를 저장하므로 색인에 필요한 공간이 커진다. 그러므로, 색인공간 오버헤드를 최소화시키면서도 엘리먼트간의 포함관계나 순서 등 문서의 순수 구조에 바탕을 둔 순수 구조 질의를 처리할 수 있어야 한다. 본 논문에서는 색인공간 오버헤드를 최소화하면서도 여러 유형의 구조 관련 질의를 효율적으로 처리할 수 있는 구조 색인 구조와 GDIT자료구조를 제시한다. 제안하는 구조 색인 구조는 문서에 존재하는 가장 하위 엘리먼트만을 색인대상으로 하며, 검색엘리먼트가 존재하는 문서개수에 영향을 받지 않는다. 그리고 이 색인구조를 바탕으로 순수 구조에 대한 질의 처리과정을 보이고 색인공간에 대해 그 성능을 평가한다. 제안된 색인 구조는 GDIT개념[2]에 바탕을 두고, GDIT기반의 색인기법을 사용한다.

  • PDF

Java/VRML기반 3차원 GIS의 기본 구조와 프로토타입 모델 개발 (Development of Java/VRML-based 3D GIS's Framework and Its Prototype Model)

  • 김경호;이기원;이종훈
    • 대한공간정보학회지
    • /
    • 제6권1호
    • /
    • pp.11-17
    • /
    • 1998
  • 3차원 지리정보처리와 관련하여 인터넷 환경에 기반을 둔 3차원 GIS는 최근의 중요 GIS 기술개발 분야 중 하나로 간주되고 있다. 3차원 GIS를 설계하고 구현하기 위해 자바와 VRML의 전략적인 연계를 고려하였다. 3차원 피쳐 포맷을 정의하였는데 이는 비공간 속성, 3차원 벡터 데이터, 멀티미디어 데이터, 그리고 3차원 가시화 정보를 포함한다. 3차원 피쳐에 대한 검색과 버퍼링 연산, 근접 분석, 거리 분석 등의 기능을 구현하였고 'Lantern operator'라는 새로운 3차원 공간 연산자를 고안하였다 지형고도 데이터와 위성영상 데이터를 가상공간에 표현하였으며 3차원 피쳐에 대한 영상이나 사운드 등의 멀티미디어 정보 검색 기능을 구현하였다. 결론적으로 본 논문에서는 WWW에서 구동되는 3차원 GIS의 프로토타입을 개발함으로서 현재 개념 정립 단계에 있는 3차원 GIS의 향후 기반연구 개발 및 응용연구 모델 개발에 기여할 것으로 생각된다.

  • PDF

문헌 연구를 통한 버스정보시스템 분야의 연구 동향 및 향후 방향 고찰 (A Study on the Research Trends and Directions of Bus Information System based on Literature Review)

  • 김원기;황경태
    • 디지털융복합연구
    • /
    • 제15권10호
    • /
    • pp.63-81
    • /
    • 2017
  • 본 연구의 목적은 국민 생활에 큰 영향을 미치고 있는 버스정보시스템(Bus Information System: BIS) 분야의 연구동향을 분석하고, 향후 연구방향을 제시하는 것이다. 이것은 학술적으로나 실무적으로 매우 의미있고 중요한 작업이라고 판단된다. 이를 위해서 본 연구에서는 (1) BIS의 기본 개념을 정리하고, (2) 이 분야의 문헌을 분석하여 향후 연구방향을 제시할 수 있는 연구 프레임워크를 수립하고, (3) 이를 바탕으로 연구동향을 분석하고 향후 연구방향을 제시한다. '구글 학술검색'을 통해서 식별된 22개의 해외 문헌과 46개의 국내 문헌을 분석한 주요한 결과를 정리하면 다음과 같다. (1) 지금까지 많이 수행된 비실증 연구를 기반으로 보다 심도있는 실증 연구의 수행이 필요하다. (2) BIS의 품질 등 BIS 관련 구성개념들을 측정하는 공통적인 지표를 수립하는 연구가 필요하다. (3) 지금까지의 연구에서 간과하고 있는 BIS의 이해관계자(예: 버스 운전자, 행정기관 등)에 미치는 효과 및 영향을 분석하는 연구가 필요하다.

폭소노미에서 위치태그 분석을 통한 공간관계 추출 기법 (Extraction method of spatial relation by analyzing location tag in folksonomy)

  • 최윤희;용환승
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1043-1054
    • /
    • 2009
  • 최근 시맨틱 웹에 대한 관심과 필요성이 높아지면서 시맨틱 웹의 핵심기술인 온톨로지 역시 다양한 분야에서 많은 연구가 진행되고 있다. 온톨로지는 웹 2.0환경에서 널리 인용되는 폭소노미의 문제들을 해결하기 위한 대안이 되고 있다. 이에 본 연구에서는 웹 2.0 환경의 폭소노미 기술이 가지는 단점을 보완하고자 폭소노미 기반의 데이터를 온톨로지로 변환해주는 위치 정보 온톨로지 자동 구축 시스템을 제안한다. 제안된 기법은 폭소노미 기반 웹 서비스인 Flickr에 온톨로지 기술을 적용하여 Flickr의 이미지 데이터들과 이들의 메타데이터인 태그들로부터 위치정보 태그와 공간 관계를 추출하고 OWL형태의 온톨로지로 자동 구축한다. 위치정보 태그와 의미적 공간 관계를 분석하고 추출하기 위해 여러 웹 서비스에서 제공하는 공개질의정보 API(이하 openAPI)를 사용하였다. 따라서 본 연구에서 구현한 시스템은 폭소노미 데이터를 온톨로지의 의미적인 정보로 연결해 줌으로써 개념적인 관계를 보완하고 더욱 정확한 검색결과를 제공 할 수 있도록 한다.

  • PDF

경계선 기반의 대화형 영상분할 시스템 (Edge based Interactive Segmentation)

  • 윤현주;이상욱
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권2호
    • /
    • pp.15-22
    • /
    • 2002
  • 영상분할이란 영상내의 이미지 상의 특정한 의미가 있는 영역으로 나누는 영상처리 방법을 일컫는다. 이미지 합성이나 분석을 위해서는 구분된 영역이 최대한 인간이 의미를 부여할 수 있는 물체를 나타내는 것이 바람직하나, 현재의 컴퓨터에의한 자동 영상이해 기법으로는 그 학문적 및 기술적인 한계로 인하여 영역의 분할이 수치적인 의미 이상을 가지게하기 어렵다. 따라서, 사용자가 결정적인 물체 경계의 정보를 제공하고 그에 기반하여 처리하는 HCI(Human Computer Interaction)개념을 도입하면 효과적인 결과를 얻을 수 있다. 기존의 "지능형 가위" (Intelligent Scissors)나 스네이크 (Snake) 방법 등에서도 사용자의 입력이 결과에 결정적인 역할을 하는 것을 보여준다 [1][2]. 본 논문은 기존의 방법에 비하여 미세한 영역의 경계를 추출 및 추적을 향상할 수 있는 효율적인 대화형 영상분할 기법을 제안한다. 제시된 방법은 지능형 가위의 개념에 일부 기반하나 안정된 경계선 추출을 위하여 이미 영상처리분야에서 확립된 캐니 경계 검출법(Canny Edge Detector)을 사용한다. 그리고 캐니 경계 검출법으로 잘 탐지되지 않는 경계선 부분에 대한 검출을 위하여 경계 "재봉법"(Sewing Method)을 제시하였으며, 작업 효과와 효율을 증진 시키기 위하여 인접 화소들을 검색하는 순서와 검색 대상 화소를 지정하는 5-방향 경계 추적 방법(5-Direction Edge-Following Method)을 제안하였다.

  • PDF

키워드검색광고 포트폴리오 구성을 위한 통계적 최적화 모델에 대한 실증분석 (An Empirical Study on Statistical Optimization Model for the Portfolio Construction of Sponsored Search Advertising(SSA))

  • 양홍규;홍준석;김우주
    • 지능정보연구
    • /
    • 제25권2호
    • /
    • pp.167-194
    • /
    • 2019
  • 본 논문은 키워드검색광고와 관련하여 의사결정자인 광고주의 입장에서 분석한 통계모델 기반 검색엔진최적화(Search Engine Optimization)논문이다. 일반적으로 키워드입찰은 노출순위를 대상으로 하는 입찰가액에 의해 이루어지고 있다. 그런데, 대부분 광고주는 수천 개 이상의 많은 키워드를 관리함에 있어, 매시간적으로 바뀌는 키워드별 입찰가액을 통해 입찰광고시스템을 관리하고 있는데, 사실상 시간과 인력자원측면에서 비효율적이다. 따라서, 본 논문에서는 기존의 입찰가액을 중심으로 하는 입찰시스템에 대해 의문점을 제기하고, 새로운 관점에서 노출순위를 의사결정변수로 하는 새로운 검색광고모델을 재정의하여 제시하였다. 새로운 검색광고모델에 대한 최적화실증분석을 위해 예측모델과 최적화모델을 제시하였다. 연구과정은 우선 키워드의 특성에 따라 키워드그룹을 원천 제조브랜드 유통브랜드의 범주화기준을 제시한 후, PC 와 모바일 매체별로 대표 키워드 선정한 후 노출순위와 클릭률이 비선형분포임을 보였고, 통계적 관계를 검토하였다. 클릭률예측 및 입찰가액예측을 위한 통계적 시나리오를 제시하였고, 적합성 분석을 통해 최적의 예측모델을 선정한 후, 선정된 예측모델을 기반으로 하여 클릭률과 기대이익(전환율)에 관한 최적화목적함수를 정의하고 실증분석을 진행하였다. 분석결과, 본 논문에서 제시한 검색광고모델은 클릭률 기반의 클릭수와 전환율 기반의 기대이익으로 표현되는 최적화모델 모두에서 개선효과가 있음을 확인하였다. 다만, 기대이익 최적화모델의 경우에는 핵심키워드임에도 불구하고 기대이익이 낮아 광고에서 배제되는 문제를 있음을 확인하고 대안을 제시했다. 마코브체인분석을 통해 핵심 경유키워드 개념을 도입하였고, 최적화목적함수에 대해 핵심경유키워드의 기회이익을 반영한 최적화수정모델을 제시하여 적용가능성을 확인하였다. 본 논문은 키워드입찰시스템의 의사결정변수를 노출순위의 관점으로 전환하는 새로운 모델을 제안하였고, 키워드 범주별 및 노출순위 기반의 통계적 예측을 제시하고, 포트폴리오 구성에서의 최적화실증분석을 통해 노출순위 기반 예측모델의 유효성을 확인함과 동시에, 키워드간의 확산효과를 포함하는 수정모델제시 등 전략적인 입찰을 제안한 점에 시사점이 있다.

유비쿼터스 컴퓨팅에 기반한 유비쿼터스 도서관의 과제와 전망에 관한 연구 (A Study on the Problems and Prospects of Ubiquitous Library Through Ubiquitous Computing)

  • 노동조
    • 한국비블리아학회지
    • /
    • 제15권2호
    • /
    • pp.219-240
    • /
    • 2004
  • 본 연구는 유비쿼터스 도서관의 실체를 파악하기 위한 연구이다. 이를 위해서 유비쿼터스 컴퓨팅과 유비쿼터스 도서관에 대한 개념적 정의와 함께 그 실태를 파악하기 위하여 유비쿼터스 컴퓨팅에 기반한 유비쿼터스 도서관의 서비스 실태와 과제, 발전 전망 등에 대하여 논의하였다. 문헌연구와 주요 도서관의 홈페이지 내용 분석, 전문사서와의 인터뷰를 통해서 얻어진 결과는 다음과 같다. 첫째, 유비쿼터스 도서관은 무선통신을 이용하여 소장 자료의 검색, 대출 및 반납, 참고질의, 공지사항 등의 서비스를 제공한다. 둘째, 모바일 도서관은 구현 기술의 표준화, 서비스의 단순성, 컨텐츠와 인터페이스의 문제가 제기된다. 셋째, RFID 도서관은 도서관리 프로그램과의 연계성, 시스템의 호환성 및 표준화, 시스템 도입에 따른 도서관 서비스 방식의 변화, 정보 보안과 개인 프라이버시, 시스템 장비의 가격 등이 문제가 된다. 넷째, 유비쿼터스 도서관이 발전하기 위해서는 기술의 통합 및 표준화와 함께 정보기술 인프라와 프로세스의 발전이 이루어져야 한다. 다섯째, 유비쿼터스 도서관의 정보서비스가 성공하기 위해서는 모바일 환경과 특성에 맞는 다양한 형태의 서비스 개발과 함께 개인별 맞춤 서비스가 제공되어야 한다.

  • PDF

공간현상 분석을 위한 GIS 기반의 공간통계적 접근방법에 관한 고찰: 공간 군집지역 탐색을 위한 공간검색통계량의 실증적 사례분석 (A Study on Spatial Statistical Perspective for Analyzing Spatial Phenomena in the Framework of GIS: an Empirical Example using Spatial Scan Statistic for Detecting Spatial Clusters of Breast Cancer Incidents)

  • 이경주;권일
    • Spatial Information Research
    • /
    • 제20권1호
    • /
    • pp.81-90
    • /
    • 2012
  • 지리적 공간상에서 발생하는 대부분의 현상은 서로 인접한 곳에서 유사한 값을 가지는 특성이 있다. 이는 공간자기상관성과 관련이 있으며 공간분석의 존재 이유를 나타내는 개념이다. 또한 지리적 공간상에서 위치에 따라 값의 분포가 다양한 패턴을 보이게 된다. 이러한 패턴은 공간적 변이를 내포하고 있다. 즉, 특정 위치에서 항상 같은 값을 관찰할 수 있다고 단정하기는 불가능하기 때문에 이러한 변이는 본질적으로 확률론적 특성을 지닌다. 이러한 공간자료의 특성들을 무시하고 일반적 통계분석 등을 수행할 경우 공간자기상관성으로 인하여 통계분석에서 가정하는 자료 값들 간 독립성이 위배되고 분석결과는 왜곡될 가능성이 크다. 그러므로 공간자료 분석을 위해서는 공간자기상관성과 확률론적 변이를 적절하게 반영할 수 있는 수단이 필요하다. GIS는 공간적 위치정보를 처리하는데 적합하고 공간통계학은 공간적 변이를 다루는데 유용하다. 따라서 GIS를 기반으로 공간통계학을 통합하는 분석방식은 공간자료의 특성들을 고려하여 유의미한 분석을 하기에 적합한 장점이 있다. 본 연구의 목적은 공간자료 분석에 있어서 공간통계학과 GIS를 결합하는 접근방식의 유용성을 논의하고 실증적 사례분석을 통하여 구체적 활용성을 살펴보는 것이다. 이를 위하여 공간통계학을 주요 방법론으로 활용하는 공간역학(spatial epidemiology) 분야를 예시적으로 살펴보았다. 구체적으로는 공간검색통계량을 이용하여 미국 Erie 및 Niagara 카운티(New York 주) 내의 유방암 발생의 공간적 군집패턴 분석 논의하였다.

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

소프트웨어 개발관리를 지원하기 위한 프로세스 모델 기반 CASE 도구 구축방법의 제시 (A Method of Building an Process Model-based CASE Tool to Support Software Development and Management)

  • 조병호;김태달
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.721-732
    • /
    • 1995
  • IPSE(Integrated Project Support Environment) 도구는 언어 중심적이고, 개발방 법론에 근거한 툴셋 형태로 제공되는 현재의 CASE 도구들의 주요 기능들을 하나로 통 합하고자 하는 노력의 결과로 볼 수 있다. 프로세스 모델을 기반으로 한 IPSE 접근방 법이 통합 CASE 구현을 위한 효과적인 방법으로 여겨진다. PM-CASE(Process Model based CASE)도구는 새로운 프로세스 모델링 기법에 의해 프로세스를 표현한 다이아그 램을 작성하기 위한 시제품으로서, 프로세스내의 태스크 관련 속성들을 정의 하고 데 이터 베이스에 저장한다. 이들 속성들은 태스크 수행 중에 만들어진 산출물에 대한 정 보의 검색 및 태스크와 연관된 도구를 호출하는데 사용된다. 본 논문에서는 PSEE (Process centered Software Engineering Environments) 도구들을 비교 분석하고, PM- CASE 도구의 기본개념, 구조, 설계에 대한 기술을 통해 효과적인 소프트웨어 개발관리 를 지원하는 프로세스 모델 기반 CASE 도구의 구축방법을 제시한다.

  • PDF