• 제목/요약/키워드: 명시적 연결

검색결과 93건 처리시간 0.029초

연결정책을 이용한 개방형 연결 데이터 클라우드에서의 연결성 확충 (Linkage Expansion in Linked Open Data Cloud using Link Policy)

  • 김광민;손용락
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1045-1061
    • /
    • 2017
  • 본 논문은 시멘틱 웹의 실제적인 구현 결과인 개방형 연결 데이터(Linked Open Data(LOD)) 클라우드에서의 연결성을 확충하는 방안을 제시하였다. 현재의 LOD 클라우드는 최초 기대와는 달리 LOD들간의 연결성 부족으로 인하여 활발한 활용을 이끌어 내지 못하고 있다. 를 적용한 명시적연결들을 LOD에 직접 첨부하여 공개하는 현재의 연결방식은 연결대상 LOD들의 변경상황을 실시간으로 검색결과에 반영하지 못하며 별도의 작업을 통하여 이러한 명시적연결들을 생성하고 주기적으로 갱신하여야 한다는 제약을 가진다. 이에 본 논문은 명시적연결들을 첨부하는 대신 LOD마다 연결정책을 마련하고 이를 LOD와 함께 공개하는 방안을 제안하였다. 연결정책에는 타겟LOD들을 선정하고 연결판단에 필요한 술어 쌍들과 유사도를 명세하도록 하였다. 이러한 연결정책에 기반하여 여러 LOD들에 거쳐 진행하는 심층검색 기능을 API로 구현하고 이를 Github를 통하여 공개하였다. 구현한 심층검색을 유사도 1.0~0.8, 깊이 4까지에서 실험한 결과 신뢰적인 연결들을 91%~98% 수준으로 포함하고 170% 정도 규모의 적정한 확장성을 제공하는 것으로 평가되었다.

엘리먼트 빈도수 정보를 이용한 XML 문서 매칭 (An XML Document Mathcing using Element Frequency Information)

  • 고승규;강명수;임순범;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.61-63
    • /
    • 2003
  • XML이 널리 사용됨에 따라 많은 정보가 XML 형태로 표현되고 있다. 또한 인터넷의 대중화로 다양한 정보를 통합하여 처리하거나 교환, 변환하는 경우가 빈번하게 발생한다. 따라서 XML로 표현된 정보도 교환되거나 통합되는 경우가 많이 발생하게 된다. 이와 같은 XML 문서 간의 통합이나 변환에서는 XML의 특징인 문서의 논리적인 구조가 적절하게 반영되어야 한다. 그리고 이를 위해서는 XML 문서의 기본적인 구성 요소인 엘리먼트 간의 매칭이 필수적이다. 기존의 XML 문서 매칭 기법에서는 엘리먼트 이름과 계층 정보 등 명시적으로 표현된 최소한의 정보만을 이용하여 매칭을 수행한다. 이러한 최소한의 제한된 정보를 최대로 이용하여 많은 매칭을 수행하기 위하여 기존의 방법에서는 동의어 사전이나 구조 정보를 과도하게 이용하는 경향이 많다. 따라서 많은 대응을 생성할 수 있지만 동시에 잘못된 대응의 수도 증가한다. 이에 본 논문에서는 명확한 대응을 생성 시키기 위하여 XML의 명시적인 정보 이외에 엘리먼트의 빈도수 정보로부터 엘리먼트 간의 연결성 정보를 정의하고, 이를 이용한 매칭 방법을 제안한다. 제안 방법은 엘리먼트 이름이나 계층 구조 등의 명시적인 정보뿐 아니라 엘리먼트의 연결성을 이용하기 때문에 매칭의 정확도가 향상될 수 있다. 최근에 발표되는 XML 기반의 표준들은 크기가 방대하고 점점 더 복잡해지고 있다. 이같은 환경에서는 잘못된 대응으로 인해 발생하는 비용이 무척 크다. 제안 기법은 매칭의 정확도가 높으므로 이러한 환경에서 좋은 성능을 발휘할 것으로 기대된다.

  • PDF

블로그 월드에서 정보 파급 분석 (An Analysis of Information Diffusion in the Blog World)

  • 권용석;김상욱;박선주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.223-226
    • /
    • 2008
  • 인터넷 기술의 발달로 인해 온라인상에서도 사회연결망이 나타나고 있다. 블로그 월드는 대표적인 온라인 사회연결망이다. 블로그 월드의 구성원인 블로거는 정보를 생성할 수도 있고, 정보를 얻기 위하여 다른 블로거와 명시적 관계를 맺을 수도 있으며, 이러한 관계를 통해 온라인 사회연결망인 블로그연결망을 구성한다. 사회 연결망 이론에서는 사회 연결망에서 정보의 파급이 구성원간의 관계를 통하여 이루어진다고 한다. 그러나 블로그 연결망과 실제 블로그 월드에서 발생한 정보 파급 이력을 비교 관찰해 보면, 사회연결망 이론과 달리 관계가 존재하지 않는 구성원 사이에서 정보 파급이 일어난다. 또한, 정보의 파급이 폭발적으로 일어나는 현상도 존재한다. 본 논문에서는 이러한 두 현상이 서로 연관이 있음을 밝히고, 이러한 현상을 일으키는 원인을 규명하는 분석방법을 제안한다. 제안하는 분석방법은 다음과 같다. 우선, 관계가 존재하지 않는 구성원 간에 정보 파급 현상을 유발할 수 있는 후보원인들을 모두 도출한다. 다음으로, 폭발적인 정보 파급 현상을 보이는 정보의 집단을 데이터 마이닝의 클러스터링 기술을 이용하여 도출한다. 도출된 정보의 집단과 후보 원인간의 상관관계를 데이터 마이닝의 특성분석 방법을 이용하여 구한다. 블로그 월드는 구성원과 그 사이의 관계, 정보 파급 이력에 대한 데이터를 모두 저장하고 있다. 본 논문은 실제 블로그 월드의 데이터를 이용하여 블로그 월드에서 정보의 폭발적 파급을 유발하는 원인들을 규명하고 그 원인들이 가지는 특징을 설명하였다.

효과적인 지식확장을 위한 LOD 클라우드에서의 변화수용적 심층검색 (Change Acceptable In-Depth Searching in LOD Cloud for Efficient Knowledge Expansion)

  • 김광민;손용락
    • 지능정보연구
    • /
    • 제24권2호
    • /
    • pp.171-193
    • /
    • 2018
  • 본 연구는 시멘틱 웹의 실질적 구현체인 LOD 클라우드에서 연결정책을 활용함으로써 LOD들간 연결을 효과적으로 제공하고 LOD의 변경된 내용을 검색결과에 빠짐없이 반영할 수 있는 방안을 제시한다. 현재 LOD 클라우드에서는 개체간 연결은 를 이용하여 개체들이 동일함을 명시적으로 기술하는 방식으로 이루어져 있다. 하지만, 이러한 명시적 연결방식은 LOD 클라우드 규모의 방대함에도 불구하고 개체간 동일성을 개체단위에서 파악하여야 하는 어려움이 있으며 주기적으로 LOD에 추가하여야 함에 따라 검색 시 개체들이 누락되는 한계가 있다. 이를 극복하기 위하여 본 연구에서는 명시적 연결을 생성하는 대신 LOD별로 연결하고자 하는 LOD와의 연결정책을 수립하여 LOD와 함께 공개하는 방식을 제안한다. 연결정책을 활용함으로써 연결하여야 할 동일개체를 검색시점에서 파악할 수 있으므로 추가되었던 개체들을 누락됨 없이 검색결과에 포함시킬 수 있고 LOD 클라우드에서의 연결성도 효과적으로 확충할 수 있다. 확충된 연결성은 정보의 지능적 처리의 선행과정인 지식확장의 근간이 된다. 연결정책은 연결하고자 하는 소스와 타겟 LOD의 주어 개체들간의 동일성을 평가하는데 도움이 되는 술어 쌍을 명세하는 방식으로 수립하며 검색 시 이러한 술어쌍에 대응하는 RDF 트리플을 검색하고 이들의 목적어들이 충분히 동일한 것인가를 평가하여 주어개체들의 동일수준을 판단한다. 본 연구에서는 이러한 연결정책을 이용하여 여러 LOD들을 심층적으로 검색하는 시스템을 구현하였다. 검색과정에서는 기존 명시적 연결들도 함께 활용하도록 구현하였다. 검색시스템에 대한 실험은 DBpedia의 주요 LOD들을 대상으로 진행하였다. 실험결과 연결대상 개체들의 목적어들이 0.8 ~ 0.9의 유사수준을 가지는 경우 적정한 확장성을 가지고 충분히 신뢰적인 개체들을 적절하게 포함하는 것으로 확인하였다. 또한, 개체들은 8개 이상의 동일연결을 제공하여야 검색결과가 신뢰적으로 활용될 수 있을 것으로 파악되었다.

블로그 월드에서 비명시적 관계를 고려한 정보 파급 모델 (An Information Diffusion Model Considering Non-explicit Relationships in the Blog World)

  • 권용석;김상욱;박선주;임승환;이재범
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.360-364
    • /
    • 2009
  • 블로그 월드에서의 정보의 파급에 대한 기존의 연구들은 블로그들 간에 명시적 관계를 설정하고, 정보가 파급되는 요인으로서 이 관계를 통해서 발생하는 입소문 효과만을 고려하였다. 그러나 본 연구자들의 선행 연구 결과에 따르면 블로그 월드에서 실제 발생하는 정보의 파급 현상들의 약 85%는 비명시적 관계를 통해서 발생한 것이다. 따라서 본 논문에서는 명시적 관계, 비명시적 관계를 통한 정보의 파급을 함께 고려하여 이들 관계를 통한 정보의 파급 현상을 효과적으로 분석할 수 있는 새로운 정보 파급 모델을 제안한다. 또한, 실제 블로그 연결망에서 제안하는 기법과 기존의 기법을 이용하여 정보의 파급 분석의 수행 성능을 비교함으로써 제안하는 기법의 우수성을 검증한다.

구성요소기반 온라인 학습을 이용한 인체 자세 추정 (Estimation of human posture using component-based online learning)

  • 이경미;김혜정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.811-813
    • /
    • 2005
  • 주어진 영상에서 인체를 찾고 그 자세를 인식하기 위해 자세나 조영 조건의 변화에 됨 민감한 방법으로 구성요소에 기반한 접근이 있다. 본 논문에서는 10개의 구성요소와 그들간의 유연한 연결로 구성된 인체모델을 사용한다. 각 구성요소는 기하학적, 명시적, 다른 구성요소와의 연결요소에 대한 정보로 구성되어 있다. 인체구성요소 사이의 계층적 연결은 일반-상세 탐색으로 시간효율적인 인체 매칭을 가능케 한다. 본 논문에서는 새로운 인체를 찾을 때마다 인체 구성요소를 갱신함으로써 자세 및 조명 변화에 보다 적응적으로 자세를 추정하는 방법을 제안한다.

  • PDF

추상적인 시각 프로그래밍 시스템 (An Visual Programming System)

  • 박영조;최종명;유재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.871-873
    • /
    • 2004
  • 현재 다양한 시각 프로그래밍 시스템과 다이어그램을 사용하는 모델링 도구가 증가하고 있다. 이러한 도구에서 사용되는 각 그래픽 요소들은 매우 다양하고, 동일한 형태라도 의미가 다르며, 각 그래픽 요소들이 연결될 수 있는 형태가 다르기 때문에 범용적인 그래픽 편집기를 개발하기 어렵다. 본 논문은 다양한 시각 프로그래밍 언어에 적용가능한 편집기를 개발하기 위해 시각적인 표현에 필요한 기본적인 기능을 제공하는 추상적 시각 프로그래밍 편집기와 각 시각적 프로그래밍 언어마다 의미하는 그래픽 요소를 생성하는 토큰편집기를 가진 추상적인 시각 프로그래밍 시스템을 제안한다. 사용자는 제안한 시스템을 이용하여 각 언어별로 알맞은 명시적 시각 프로그래밍 편집기의 생성이 가능하다. 또한. 모든 명시적 시각 프로그래밍 편집기는 플랫폼에 독립적인 형태로 생성이 가능하다.

  • PDF

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

삼각함수 학습지도에서 테크놀로지의 활용

  • 최종술;김향숙;김부윤
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제16권
    • /
    • pp.123-137
    • /
    • 2003
  • 본 논문의 목적은 삼각함수의 학습에 테크놀로지가 기여할 수 있는 방법적인 측면과 인지적인 효과를 명시하는 것이다. 테크놀로지가 삼각함수의 학습에 기여할 수 있는 네 가지 방법론적인 면을 '수학과 학생들의 실제 경험의 연결', '수학적 대상과 수학적 관계의 구체화', '수학의 다양한 표현 체계의 연결', '사고력 중심의 수학교육 추구'의 관점에서 논한다. 이 네 가지 방법론적인 측면 중 '수학적 대상과 수학적관계의 구체화'와 '수학의 다양한 표현 체계의 연결'을 중심으로 삼각함수의 학습법을 예시하면서 이 두 가지 방법이 어떻게 인지적으로 기여하는지를 보여준다.

  • PDF

Map/Reduce를 이용한 블로그 연결망 분석 시스템 설계 (The Design of Blog Network Analysis System using Map/Reduce Programming Model)

  • 조인휘;박재균
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1259-1265
    • /
    • 2010
  • 최근, 인터넷의 발달로 인해 온라인 사회연결망이 증가하고 있으며 이 중 블로그 서비스가 대표적이다. 본 논문에서는 블로그 연결망을 분석하기 위한 방법론을 제시하며, 대용량의 연결망 데이터를 안정적으로 분산 처리할 수 있는 방안을 제시한다. 우선, 각 연결망 데이터의 시간 경과에 따른 행위 가중치의 값을 보정하여, 최근의 행위가 과거의 행위보다 높은 연결강도를 가질 수 있도록 한다. 둘째로, 명시적으로 연결행위를 가지지 않은 블로그의 경우 블로그의 성격을 대표할 수 있는 키워드간의 유사도를 추출하여, 묵시적으로 연결망 내에 흡수하도록한다. 따라서 이전의 방법론과는 달리 더 많은 블로그 노드 간의 연결을 분석할 수 있다. 본 논문이 제시한 블로그 연결망 분석 시스템의 설계로 기존에 제시되었던 방법론보다 약 40% 더 많은 블로그 간 연결망을 추출 할 수 있음을 보였으며, 시간의 흐름에 따른 연결강도의 변화에 대한 타당성을 입증하였다.