• 제목/요약/키워드: Ontology Network

검색결과 249건 처리시간 0.025초

상황인식 기반의 에너지 효율적인 경로 설정 기법 연구 (A study on context-aware and Energy Efficient Routing Protocol for Mobile Ad-hoc Network)

  • 문창민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.377-380
    • /
    • 2010
  • 이동 애드혹 네트워크(MANET)는 기반 네트워크 없이 구성되어 분산알고리즘을 통해 상호간 통신을 하게 된다. 이러한 MANET에서는 정적인 네트워크에 비해 토폴로지가 자주 변하고 노드의 에너지가 제한적이므로 이동성을 고려한 에너지 효율적인 라우팅 프로토콜이 요구된다. 기존에 연구된 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)는 동적인 네트워크에서도 적응적으로 망 유지를 하는 라우팅 프로토콜이 제안되고 있으나, 제안된 구조에서의 최적화된 계층 깊이에 대해서는 고려하지 않았다. 따라서 본 논문에서는, 상황인식 기반을 활용한 계층적 클러스터링에서 노드의 계층 깊이 제어가 가능한 CACH-RODMRP(RODMRP Context-Awareness Clustering Hierarchy)를 제안한다. 본 논문에서 제안된 CACH-RODMRP는 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조의 깊이에 대한 제어가 가능하여 보다 효율적인 노드의 에너지 관리가 이루어짐을 확인 할 수 있었다.

  • PDF

마이크로어레이 데이터와 PPI 데이터를 이용한 에스트로겐 수용체 음성 유방암 환자의 예후 특이 네트워크 식별 및 예후 예측 (Identification of prognosis-specific network and prediction for estrogen receptor-negative breast cancer using microarray data and PPI data)

  • 황유현;오민;윤영미
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.137-147
    • /
    • 2015
  • 본 논문에서는 유전자 네트워크를 기반으로 유방암 환자의 예후를 예측하는 알고리듬을 제안한다. 유방암 환자의 마이크로어레이 데이터와 PPI(Protein-protein interaction)데이터를 이용하여 알고리듬의 분류자로 사용될 예후 특이 네트워크(Prognosis specific gene network)를 추출한다. PPI에 속한 모든 유전자 네트워크에 대하여 각각의 네트워크가 예후 좋음과 나쁨을 잘 구분하는지에 대한 점수를 피어슨 상관계수(Pearson's correlation coefficient)와 마이크로어레이 데이터를 이용하여 계산한다. 이들 중 가장 예후에 유의한 네트워크를 식별하고, 이 네트워크를 분류자로 사용하여 에스트로겐 수용체 음성 유방암 환자의 예후를 분류 분석 한다. 본 연구와 기존 연구의 알고리듬 정확도를 비교 분석 하기 위하여 독립 실험을 진행하고, 본 연구에서 제안된 알고리듬의 성능이 더 우수함을 보인다. 또한, Gene Ontology 데이터베이스를 활용하여 식별된 예후 특이 네트워크를 기능적으로 검증 한다.

의미적 연관성을 이용한 멀티미디어 정보 검색 (Multimedia Information Retrieval Using Semantic Relevancy)

  • 박창섭
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.67-79
    • /
    • 2007
  • 최근 웹 기술의 발달과 유무선 네트워크 성능의 향상, 그리고 다양한 멀티미디어 서비스가 등장함에 따라 텍스트 문서나 이미지에 대한 검색뿐만 아니라 동영상을 포함한 멀티미디어 검색에 대한 요구가 크게 증가하고 있다. 그러나 기존의 멀티미디어 검색 방법은 멀티미디어 콘텐츠에 포함된 의미 개념들의 연관성을 효과적으로 이용하지 못하고 콘텐츠에 대한 메타데이터의 검색에 의존함에 따라 제한적인 검색 결과만을 제공한다. 본 논문에서는 도메인 온톨로지를 활용하여 멀티미디어 콘텐츠의 의미적 연관성에 기반을 둔 멀티미디어 검색 방법 및 시스템 구조를 제안한다. 사용자 검색어를 직접적으로 포함하지 않지만 의미적으로 연관성이 있는 개념들을 온톨로지에서 검색하고 이들에 대한 랭킹을 결정하기 위한 클래스 연관도 척도를 정의하고, 이를 효율적으로 계산하기 위한 알고리즘을 제시한다. 또 프로토타입 시스템 구현 및 실험을 통해 제안한 검색 방법 및 시스템의 효과를 보인다.

  • PDF

URI 서버에 기반한 국가 R&D 기반정보 온톨로지 설계 및 구현 (A Design and Implementation of National R&D Reference Information Ontology Based on URI Server)

  • 정한민;강인수;구희관;이승우;성원경
    • 정보관리연구
    • /
    • 제37권2호
    • /
    • pp.109-136
    • /
    • 2006
  • 시맨틱 웹의 발전은 정보의 규격화, 의미화를 통한 지식을 기본으로 이루어지며, 온톨로지는 이러한 지식표현을 위해 필수적으로 사용되는 도구이다. 온톨로지상에서 개체(Individual)들은 URI(Uniform Resource Identifier)를 이용하여 유일하게 지칭될 수 있어야 한다. 예를 들어, 국가 R&D 기반정보를 모델링하고, 이를 이용하고자 하는 경우에 URI 기반의 온톨로지 설계와 구현이 필수적으로 요구된다. 그렇지만, 식별체계나 URI를 사용하기 위해서는 방대한 인적 물적 자원의 투입이 불가피하여 과학기술문헌상의 인력정보를 식별체계 기반으로 구축하고자 하는 시도가 미약한 실정이었다. 이에 본 연구는 과학기술문헌을 포함한 국가 R&D 기반정보 온톨로지 구축에서 핵심이 되는 인력정보를 포함한 다양한 정보들을 URI 기반으로 구축, 관리, 서비스하는 방법을 기술한다. 약 7,000여건의 국내학술대회 논문들로부터 획득한 기반정보는 추론 서비스를 통해 연구자 네트워크 분석, 성과통계 등 다양한 시맨틱 웹 응용 분야들에 적용된다.

단순 RDF 메시지의 온톨로지 상호 운용성을 위한 변환 규칙들의 연쇄 조합 (Cascade Composition of Translation Rules for the Ontology Interoperability of Simple RDF Message)

  • 김재훈;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.528-545
    • /
    • 2007
  • 최근 모바일과 유비쿼터스 컴퓨팅에서 보다 지능적인 다양한 서비스를 제공하고자 하는 비즈니스 전략과 함께 온톨로지 기술이 큰 관심이 되고 있다. 온톨로지를 이용하는 응용 도메인에서의 본질적 문제점은 모든 영역 구성원, 에이전트, 응용 프로그램이 온톨로지에서 정의된 동일 개념을 공유해야 하는 것이다. 하지만, 다양한 제조업자에 의해서 만들어지는 다양한 모바일 디바이스, 센싱 디바이스, 네트워크 구성요소, 다양한 통신 사업자, 다양한 서비스 제공업자 들이 모여 이루어지는 모바일과 유비쿼터스 컴퓨팅 환경에서는 서로 상이한 온톨로지가 공존할 가능성이 높다. 이러한 의미적 상호 운용성의 문제를 해결하고자 했던 다수의 연구가 있다. 이를 크게 분류하면, 맵핑, 합병, 변환에 의한 방법들이다. 본 연구에서는 이러한 방법들 중 OntoMorph와 같이 상이한 온톨로지 데이타들 간에 변환 규칙을 직접 작성하여 사용하는 방법에 초점을 맞춘다. 하지만 이러한 변환 규칙을 수작업으로 직접 작성하는 방법은, 그 자체도 어려울뿐더러 N개의 온톨로지가 존재할 경우 최악의 경우 $O(N^2)$의 변환 규칙 작성 복잡도를 갖는다. 따라서 본 논문에서는 이러한 복잡도를 개선하기 위한, 웹의 개방성에 근거한 연쇄 조합 변환 규칙 생성의 개념을 소개한다. 연구 성과는 변환 규칙의 변환의 신속성, 변환의 적합성, 변환 규칙 작성의 용이성 등의 중요한 평가 요소를 도출할 수 있었으며, 몇 가지 실험 및 기존 연구와의 비교 분석을 통하여 제안된 방법이 신속성과 정확성을 보장하면서 보다 높은 용이성을 가짐을 확인할 수 있었다.

학술 연구 분야에서의 추론 기반 연구자네트워크 생성 (Construction of Researcher Network in the Academic Research Area based on Inference)

  • 이승우;김평;정한민;구희관;성원경
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.90-94
    • /
    • 2006
  • 인간관계를 파악하기 위한 사회망(Social Network)에 대한 연구는 사회과학 분야에서의 중요성으로 인해 꾸준히 진행되어 왔다. 학술 연구 분야에서도 연구자들 사이의 관계를 파악하는 것은 마찬가지로 중요성을 갖는다. 특히, 연구자들 사이의 공동 연구나 인용 형태에 대한 네트워크를 파악하는 것은 학술 연구에 대한 정책 입안이나 사업의 평가 등에 유용하게 활용될 수 있다. 본 연구에서는 국가과학기술 R&D 기반정보 온톨로지를 활용하여 공저자 관계와 인용 관계를 보여주는 두 가지 연구자 네트워크를 생성하는 방법에 대해 기술한다. RDF 트리플로 저장된 연구 성과물과 참여 연구 인력들에 대한 정보로부터 SPARQL 질의를 통하여 공저자 및 인용 관계의 연구자 쌍을 추론하고 후처리 과정을 통해 공저자 관계 및 인용 관계로 연결된 연구자 네트워크를 생성하는 과정을 소개한다.

  • PDF

장애인을 위한 상황인식 및 서비스 추론기술 개발 (Development of Context Awareness and Service Reasoning Technique for Handicapped People)

  • 고광은;신동준;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.512-517
    • /
    • 2008
  • 사회고령화, 장애인구 증가는 장애인을 위해 특화된 서비스를 제공하기 위한 유비쿼터스 컴퓨팅 관련기술의 개발이 필요함을 나타낸다. 이를 위해 기존의 일방적인 관계가 아닌 사용자와 유비쿼터스 환경간의 상호작용이 지원되는 상황인식 및 서비스 추론 기술의 개발이 필요하다. 기존의 상황인식과 관련 연구는 불확실한 실세계를 도메인으로 하기 때문에 전문가 시스템을 바탕으로 베이지안 네트워크(이하, BN)와 같은 확률 기반 표현 모델을 통해 주어진 상황을 인식하였다. 본 논문에서는 다변화하는 환경과 사용자나 개발자의 개입을 최소화한 상태에서의 상황인식을 고려하여 장애활동보조 서비스 어플리케이션 도메인을 정의하고 온톨로지를 기반으로 상황정보 모델을 정의한다. 결정된 상황정보모델을 이용해 BN의 구조학습을 적용한 후 응용서비스 개발의 차원에서 장애인을 위한 서비스, Activity를 결정한다. 최종적으로 BN의 Conditional Probability Table를 적절하게 정의한 후 주어지는 임의의 상황에서의 사용자의 Activity와 Service 상태변수 값을 확률 값을 표현함으로써 상황인식의 결과를 도출한다.

GSnet: An Integrated Tool for Gene Set Analysis and Visualization

  • Choi, Yoon-Jeong;Woo, Hyun-Goo;Yu, Ung-Sik
    • Genomics & Informatics
    • /
    • 제5권3호
    • /
    • pp.133-136
    • /
    • 2007
  • The Gene Set network viewer (GSnet) visualizes the functional enrichment of a given gene set with a protein interaction network and is implemented as a plug-in for the Cytoscape platform. The functional enrichment of a given gene set is calculated using a hypergeometric test based on the Gene Ontology annotation. The protein interaction network is estimated using public data. Set operations allow a complex protein interaction network to be decomposed into a functionally-enriched module of interest. GSnet provides a new framework for gene set analysis by integrating a priori knowledge of a biological network with functional enrichment analysis.

서비스 로봇의 가려진 물체 인식을 위한 온톨로지 기반 동적 베이지안 네트워크 모델링 및 추론 (Dynamic Bayesian Network Modeling and Reasoning Based on Ontology for Occluded Object Recognition of Service Robot)

  • 송윤석;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권2호
    • /
    • pp.100-109
    • /
    • 2007
  • 서비스 로봇의 물체 인식은 배달, 심부름 같은 로봇이 수행하는 대부분의 서비스를 위해 매우 중요하다. 기존의 방법은 산업 환경에서 기하학적 모델에 기반 하여 물체를 인식하였으나, 환경 조건이 변화하고 로봇의 이동이 발생하는 실내 환경에서는 로봇의 위치에 따라 영상 속에서 물체가 가려져 있거나 작을 수 있어 인식이 잘되지 않는 상황이 발생한다. 이러한 불확실한 상황을 해결하기 위해 본 논문에서는 영상에서 인식된 물체들을 컨텍스트 정보로 사용하여 관심 있는 물체의 존재를 추론하기 위한 방법을 제안한다. 이를 위해 베이지안 네트워크와 온톨로지를 함께 사용하여 확률적 프레임 안에서 도메인 지식을 모델링하기 위한 방법과 추론 모델의 확장을 위해 동적으로 베이지안 네트워크를 생성하고 추론하는 방법을 제안한다. 실험을 통해서 이러한 방법의 성능을 검증하였고 확률적 모델 안에서 귀납적 추론이 갖는 장점을 확인할 수 있었다.

불확실한 장면의 효과적인 인식을 위한 베이지안 네트워크의 온톨로지 기반 제한 학습방법 (A Constrained Learning Method based on Ontology of Bayesian Networks for Effective Recognition of Uncertain Scenes)

  • 황금성;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.549-561
    • /
    • 2007
  • 영상을 분석하여 얻은 증거를 바탕으로 장면의 의미를 추론하고 해석하는 것을 시각 기반 장면 이해라고 하며, 최근 인과적인 판단 및 추론 과정을 모델링하기에 유리한 베이지안 네트워크(BN)를 이용한 확률적인 접근 방법이 활발히 연구되고 있다. 하지만 실제 환경은 변화가 많고 불확실하기 때문에 의미 있는 증거를 충분히 확보하기 어려울 뿐만 아니라 전문가에 의한 설계로 유지하기 어렵다. 본 논문에서는 증거 및 학습 데이타가 부족한 장면인식 문제에서 효율적인BN 구조로 계산 복잡도가 줄어들고 정확도는 향상될 수 있는 BN 학습방법을 제안한다. 이 방법은 추론 대상 환경의 도메인 지식을 온톨로지로 표현하고 이를 제한적으로 사용하여 효율적인 계층구조의 BN을 구성한다. 제안하는 방법의 평가를 위하여 9종류의 환경에서 90장의 영상을 수집하고 레이블링하여 실험하였다. 실험 결과, 제안하는 방법은 증거의 수가 적은 불확실한 환경에서도 좋은 성능을 내고 학습의 복잡도가 줄어듦을 확인할 수 있었다.