• 제목/요약/키워드: Semantic association

검색결과 538건 처리시간 0.032초

콘텐트 노드의 유사성 제어를 통한 그래프 구조 데이터 검색의 다양성 향상 (Improving Diversity of Keyword Search on Graph-structured Data by Controlling Similarity of Content Nodes)

  • 박창섭
    • 한국콘텐츠학회논문지
    • /
    • 제20권3호
    • /
    • pp.18-30
    • /
    • 2020
  • 최근 소셜 네트워크, 시맨틱 웹 등 여러 분야에서 그래프 구조 데이터가 널리 사용됨에 따라 대량의 그래프 데이터에 대한 효과적이고 효율적인 검색 방법의 필요성이 커지고 있다. 기존 키워드 기반 검색 방법들은 대부분 주어진 질의에 대한 연관도만을 고려하여 결과를 구한다. 그러나 이런 방법은 질의 연관도는 높지만 콘텐트 노드들을 공유하는 유사한 결과들이 함께 선택될 가능성이 높다. 이런 문제점을 개선하기 위해 본 논문에서는 키워드 질의에 대한 답 트리에 포함된 콘텐트 노드들의 유사성을 제어하여 콘텐트 노드가 다양한 답 트리들을 구하는 top-k 검색 방법을 제안한다. 다양한 답 트리 집합의 기준을 정의하고, 다양한 top-k 결과 집합을 구하기 위한 두 가지 방법으로 점진적 나열 알고리즘과 A 탐색 기법을 이용한 휴리스틱 탐색 알고리즘을 설계한다. 또 휴리스틱 탐색의 성능을 높이기 위한 개선 방법을 제시한다. 실 데이터를 이용한 성능 실험 결과를 통해, 본 논문에서 제안한 휴리스틱 탐색 방법이 질의 연관성뿐만 아니라 콘텐트 노드들의 상이도가 높은 다양한 답 트리들을 효율적으로 구할 수 있음을 보인다.

형식 개념 분석을 통한 공공데이터의 메타데이터 분석 (Metadata Analysis of Open Government Data by Formal Concept Analysis)

  • 김학래
    • 한국콘텐츠학회논문지
    • /
    • 제18권1호
    • /
    • pp.305-313
    • /
    • 2018
  • 공공데이터는 공공기관이 만들어내는 자료나 정보를 국민에게 공개한 것이다. 정부는 공공데이터포털과 개별기관의 웹사이트를 통해 공공데이터를 개방하고 있다. 그러나 데이터 사용자 관점에서 원하는 공공데이터를 탐색하고 활용하는데 제약이 있는 것이 현실이다. 특히, 데이터 목록의 특성을 파악하고 서로 다른 데이터를 연계하는 과정에 많은 노력과 시간이 필요하다. 본 연구는 공공데이터로 개방된 데이터 목록이 갖고 있는 항목명의 공통 관계를 분석하여 데이터 목록사이의 연결 가능성을 제안한다. 공공데이터포털에서 제공하는 데이터 목록을 수집하고, 데이터 목록에 포함된 데이터 항목명을 추출한다. 추출된 항목명은 형식 개념 분석을 통해 형식 문맥 (formal context)과 형식 개념 (formal concept)으로 구성된다. 형식 개념은 데이터 목록과 항목명을 각각 외연과 내연으로 갖고 있고, 내연의 공통항목을 분석해 데이터 연결 가능성을 판별한다. 형식 개념 분석을 통해 도출한 결과는 데이터 목록의 의미적 연결에 효과적으로 활용될 수 있고, 공공데이터 개방을 위한 데이터 표준 및 품질개선에 적용할 수 있다.

MPEG-7과 KEM 기반의 동영상 검색 시스템 모델 및 프로토타입의 개발 (Development of Prototype and Model about the Moving Picture Searching System based on MPEG-7 and KEM)

  • 최현종
    • 컴퓨터교육학회논문지
    • /
    • 제12권3호
    • /
    • pp.75-83
    • /
    • 2009
  • 이러닝이 확산되면서 동영상 자료가 교육의 중요한 매체로 자리매김하고 있지만, KEM은 동영상에 포함된 다양한 사건과 객체의 정보를 표현하기에 한계가 있다. 하지만 MPEG-7이 발표되면서 멀티미디어에 내포된 다양한 사건과 객체 정보를 의미적으로 또는 기술적으로 표현하는 것이 가능해졌다. 이에 본 연구는 멀티미디어에 포함된 다양한 사건과 객체 정보를 KEM과 함께 검색할 수 있도록 두 개의 메타데이터를 통합하는 검색 시스템 모델을 제안하였다. 이를 위해 두 개의 메타데이터를 통합할 수 있도록 온톨로지를 설계하였고, 의미 검색의 유용성을 위해 교과의 지식 온톨로지를 추가하였다. 에듀넷에 저장된 몇 개의 동영상 자료를 별도로 저장하여 검색 시스템의 프로토타입을 개발하여 검색해 본 결과, 의도된 검색 결과를 볼 수 있었다.

  • PDF

개념간 관계의 추출과 명명을 위한 통계적 접근방법 (A Statistical Approach for Extracting and Miming Relation between Concepts)

  • 김희수;최익규;김민구
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.479-486
    • /
    • 2005
  • 온톨로지는 차세대 시맨틱 웹을 위한 논리의 기반을 구성하기 위해 제안되었다. 이러한 온톨로지는 특정 분야에 대한 지식을 정형화된 형태로 표현함으로써 기계에 의한 지식의 이해를 가능하게 하고, 이를 사용하여 사용자의 요구에 알맞은 지능화된 서비스를 제공할 수 있게 한다. 하지만, 온톨로지의 구축과 유지는 많은 사람의 시간과 노력을 요구한다. 본 고에서는 온톨로지 구축 방법의 일환으로, 문서로부터 온톨로지를 구성하는 개념간의 관계를 정의하는 자동화된 방법을 제안한다. 본 고에서 제안된 방법은 특정 분야의 문서에 존재하는 개념을 기반으로 개념간의 연관 규칙을 형성하는 개념 쌍을 찾고, 두 개념 사이에 존재하는 내용의 군집화를 통해 두 개념간의 관계를 설명하는 패턴을 찾는다. 마지막으로 패턴간의 군집화를 사용하여 개념 사이의 일반화된 관계를 명시한다. 본 고에서는 제안된 방법을 검증하기 위한 방법으로 TREC(Text REtrieval Conference)에서 제공하는 문서집합을 사용하여 개념간의 관계를 추출, 평가하였으며, 그 결과 제안된 방법은 개념간의 관계를 설명하는 유용한 정보를 제공할 수 있음을 보여준다.

과학기술 학술정보 서비스 연계 관리 시스템 (A System of Managing Connection to Science and Technology Information Services)

  • 이미경;정한민;성원경
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.823-826
    • /
    • 2008
  • 본 논문은 과학기술 학술정보 서비스와 연계되는 외부 웹 사이트 페이지들을 자동 연결하고 관리하는 과학기술 학술정보 서비스 연계 관리 시스템에 대한 것이다. 본 시스템은 연계될 외부 웹 사이트를 결정한 후, 직접 연결될 웹 페이지의 연계 규칙을 작성하고 검증하는 외부 웹 페이지 연계 설정 서버와 외부 웹 페이지의 연계를 실험하고 그 결과를 저장하는 외부 웹 페이지 연계 관리 서버로 구성된다. 이것은 연계 결과가 저장된 연계 대상 페이지의 하이퍼링크를 제거하는 기능, 연계 실패 비율이 급격하게 증가하는 사이트를 감지하는 기능을 가지고 있으며 네트워크 관리자가 원하는 모든 분야의 웹 페이지를 쉽고 빠르게 연계할 수 있도록 지원해준다. 과학기술 학술정보 연계 서비스를 제공할 때 본 시스템을 이용하면, 네트워크 관리자가 원하는 모든 분야의 외부 웹 서비스 페이지를 효율적으로 연계 가능하다. 대용량의 데이터에 대한 연계가 필요할 경우 네트워크 관리자의 수작업을 최소화시킬 수 있으며 과학기술 학술정보 서비스 페이지와 외부 웹 사이트간의 연계 정확도를 향상시켜 다양한 외부 웹 사이트를 이용하는 사용자가 하나의 웹 사이트에서 외부 여러 웹 사이트의 검색 결과로 직접 접근할 수 있어서 사용자 편의성을 증가시켜준다. 그리고 자동 검증 기능을 통해 연결된 웹 페이지의 출력 오류를 방지하여 사용자의 신뢰도와 호감도를 증가시킬 수 있는 장점을 가진다.

  • PDF

정보검색 기법을 이용한 효율적인 자동 키워드 태깅 (An Efficient Method of IR-based Automated Keyword Tagging)

  • 김진숙;최호섭;류범종
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.24-27
    • /
    • 2008
  • 위키피디아의 백과사전에서 보여주는 바와 같이 주요한 용어에 대한 링크를 통한 태깅은 문서의 가독성을 크게 향상시킨다. 웹 2.0에서도 사회적 태깅(Social Tagging)의 중요성이 부각되고 있으며 시멘틱웹의 태그클라우드(Tag Cloud) 형태로 발전하고 있다. 본 논문에서는 대용량 통제어 사전에 등재된 주요 용어를 대상문서에 태깅하는 방법에 대해 연구결과를 제시한다. 기본적으로 사전에 있는 모든 용어(항목수 N)를 주어진 문서(길이 m)에서의 출현 여부를 문자열탐색을 통해 비교하여 태깅하는 방식은 O(mN)의 계산복잡도를 가진다. 그러나 본 논문에서 제시하는 바와 같이 정보검색을 이용할 경우에는 계산복잡도를 O(mlogN)으로 줄일 수 있었다. 정보검색을 활용하면 단순문자열 탐색에 비해서 평균 17.8배, 빠른 문자열탐색 알고리즘에 비해서도 평균 5.6배 이상 태깅 속도가 향상되었다.

  • PDF

대규모 RDF 데이터의 특성을 고려한 효율적인 색인 기법 (An Efficient Indexing Scheme Considering the Characteristics of Large Scale RDF Data)

  • 김기연;윤종현;김천중;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제15권1호
    • /
    • pp.9-23
    • /
    • 2015
  • 본 논문에서는 RDF 데이터 특성을 고려하여 대규모 데이터에 대한 질의 처리를 향상시키기 위한 새로운 색인 기법을 제안한다. 제안하는 기법은 RDF 트리플 중 주어와 술어의 값이 중복적으로 사용되는 특징을 이용하여 주어와 목적어를 S-O 색인으로 구성한다. 또한, 트리플 중 상대적으로 가장 적은 수의 값을 갖고 있는 술어는 별도의 P 색인으로 구성하여 총 색인의 크기를 최소화한다. 술어를 포함한 질의 요청시 크기가 작은 P 색인을 우선 검색하고 술어를 포함하지 않은 질의 요청에 대해서는 S-O 색인을 우선 검색한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 질의처리 속도 관점에서 성능이 우수함을 보인다.

GIS를 이용한 재해상황 자동음성 통보시스템 구축 (Establishment of Automatic Response System for Disaster Prevention using GIS)

  • 정대영;방희봉;신영철
    • 한국지리정보학회지
    • /
    • 제5권1호
    • /
    • pp.69-79
    • /
    • 2002
  • 과도한 인구의 밀집과 도시 하부구조시설의 집중이 될수록, 재난의 가능성은 그 만큼 존재하게 된다. 대부분의 도시가 예상치 못하는 자연적 및 인위적 재난을 대처 하는 데에는 많은 어려움을 지니고 있다. 많은 사례가 이미 증명되고 있듯이, 이러한 재난은 사회경제적, 재정적, 물질적 및 인명손실에 많은 영향을 초래하고 있다. 비록 여러가지 재난방지 프로그램을 준비해 왔지만, 재난방지를 위한 첨단경고 시스템을 구축하는데 있어서 부족한 점이 있다. 이 연구에서는 전화에 연결될 수 있는 자동음성통보시스템의 개념적 생각과 모델을 제시하고자 한다. 본 논문에서 제안한 개념적 모델과 시스템 구조는 재난을 예측하고 분석할 뿐만 아니라, 재난의 위험과 위기에 대한 해결책과 대책을 제시한다. 그러나, 지리적정보 측면에서 자동음성통보 시스템의 개념적 정의 및 모델에 대한 연구가 적은 듯하다. 따라서 이 연구는 자연적 재난과 인위적 재해를 조사하고 해결책을 제시하는 것을 강조하였다.

  • PDF

사회연결망 분석을 활용한 대학의 신문광고 게재 구조와 메시지 유형: 대구·경북 지역을 중심으로 (Networked Structure and Message Types of Newspaper Advertisements about Universities in Daegu and Gyeongbuk provinces in Korea: A Social Network Analysis)

  • 송화영;김재훈;박한우
    • 한국콘텐츠학회논문지
    • /
    • 제21권6호
    • /
    • pp.197-206
    • /
    • 2021
  • 이 연구는 대구·경북 대학들이 지역신문에 게재한 광고들을 대상으로 게재 구조와 메시지를 살펴보았다. 2020년 7월 1일부터 1차 수시모집기간 이전인 9월 22일까지 지역신문과 한국대학신문에 게재된 지역 대학의 신문광고를 전수 조사하였다. 그 결과, 대학들은 매일신문, 영남일보, 경북일보, 대구일보, 대구신문 등의 순서로 광고 게재를 선호하였다. 이를 지역단위로 나누어 다시 분석해보니, 대학들은 대구와 포항 지역에 소재한 신문을 선호하였다. 둘째, 산학협력과 대학기본역량진단 그리고 특성화 관련 단어들이 광고 메시지의 상위에 등장하였다. 이를 4년제와 2, 3년제로 나누어 분석한 결과, 4년제는 중장기 발전계획을 드러낸 소구가 더 자주 등장하였다. 반면 2, 3년제 대학은 가시적인 성과를 강조한 소구를 빈번하게 사용하였다. 이 연구에서는 대구·경북을 중심으로 광고를 통해 대학과 신문의 관계를 파악하고, 급변하는 환경 속에 발맞춰 변화한 대학 광고의 메시지를 분석했다.

청소년 교정프로그램 참여경험에 대한 내용분석 : "길위학교" 걷기 교정프로그램 (Content Analysis of the Experience of Youth Correction Program Participation -Walking Correction Program of "Gilwi School"-)

  • 김원세
    • 한국콘텐츠학회논문지
    • /
    • 제19권4호
    • /
    • pp.326-335
    • /
    • 2019
  • 본 연구는 보호 청소년을 위한 교정프로그램으로써 일명 "길위학교"라는 프로그램에 참가한 동행자들의 경험에 대한 질적연구이다. 동행자는 교정프로그램 참가 청소년과 함께 걷는 사람을 일컫는다. 2014년부터 지금까지 총 6회가 진행되었으며, 프로그램 보고서에 수록된 동행자 소감문 46편의 사례에 대한 내용분석을 실시하였다. 분석한 결과 131개의 의미단위를 7개의 하위단위로 재구성하고, 이를 다시 최종 4개 영역으로 정의하였다. 특히 구성요소를 "보호 청소년을 이해", "동행자 시선의 긍정적 변화", "걷기 교정프로그램에 대한 의구심", "프로그램 효과성과 동행자의 중요성"으로 명명하였다. 일련의 연구를 통하여 보호 청소년 전문 동행자 양성, 교정프로그램 기간과 횟수와 참가인원 확대 등의 보호청소년 관련 교정프로그램 발전 방안 모색에 기대한다.