• 제목/요약/키워드: 상호연관도

검색결과 1,337건 처리시간 0.029초

연관속성개념공간으로의 사상을 이용한 단백질 상호작용 예측 (Prediction of Protein Interactions using the Associative Feature Concept Space Mapping)

  • 엄재홍;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.73-75
    • /
    • 2006
  • 생물체 내에서 중요 생물학적 기능을 수행하는 기본 단위인 단백질 및 이들의 상호작용 대한 많은 연구가 이루어져 다양한 생물체에 대한 단백질 상호작용 데이터베이스가 구축되었다. 본 논문에서는 효모에 대해 공개되어있는 단백질 상호작용 데이터를 이용하여 새로운 단백질 상호작용을 예측하는 방법을 제안한다. 논문에서는 문헌에서 연관 정보를 효율적으로 찾아내기 위하여 제안된 연관개념공간 탐색 방법을 확장하여 단백질 상호작용 예측에 사용한다. 단백질들은 각각이 가지는 다양한 속성들의 벡터로 간주되며, 상호작용은 해당 단백질들의 연관성을 통해 이루어지는 것으로 표현된다. 상호작용하는 두 단백질들의 속성은 단어의 공동 출현과 같이 고려되어 단백질 상호작용은 두 단백질 벡터의 요소로 표현되고 벡터의 요소 속성들 간의 연관성을 표현하기 위해 연관속성개념공간으로 사상되어 공간상의 거리 기반으로 연관속성을 추출한다. 추출된 연관속성을 최대로 포함하는 단백질들 간의 상호작용을 예측하는 방식으로 단백질 상호작용을 예측한다. 논문에서 제안한 방법은 효모의 단백질 상호작용 예측에 대해 평균 약 91.8%의 예측 정확도를 보여, 연관속성개념공간을 이용한 방법이 단백질 상호작용을 예측하는 또 다른 대안으로 사용 될 수 있음을 확인하였다.

  • PDF

상호 연관 데이터(correlated data)의 브로드캐스트를 위한 prefetching (Prefetching for Broadcasting Correlated Data)

  • 최정필;신성욱
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
    • /
    • pp.30-35
    • /
    • 2004
  • 모바일 환경에서 브로드캐스트는 그 확장성 때문에 매우 유용한 데이터 전송 방법이다. 'push-based' 데이터 전송 방식에서 서버는 넓은 대역폭을 통해 클라이언트에게 다양한 데이터를 반복적으로 브로드캐스트 한다. 〔1,2〕 브로드캐스트에 기반을 둔 정보 시스템의 데이터간의 연관성에 관한 연구는 미흡한 실정이다. 상호 연관 데이터의 브로드캐스트에서, 클라이언트는 자연스럽게 상호 연관된 데이터의 집합을 요청하게 되며, 데이터의 상호 연관성을 고려할 때 기존의 스케줄링 및 캐싱 기법 등은 달라져야 한다. CBS〔3〕에서는 모든 데이터간의 연관도를 계산하여 최소 비용 경로를 구해, 이 순서대로 브로드캐스트하는 기법을 제안하였다. CBS 기법은, 클라이언트가 연관된 데이터를 동시에 요청하지 않고, NP-문제인 최소 비용 경로를 많은 데이터에 대해서 실시간에 계산해야 되며, 데이터 아이템간의 상호 연관성이 클라이언트마다 다르게 정의되는 문제점이 있다. 따라서 본 논문에서는 응답 시간을 줄이기 위해, 브로드캐스트 되는 상호 연관 데이터의 prefetching기법을 제안한다, 제안된 CT 기법은 상호 연관도와 브로드캐스트 대기시간을 고려하여 캐시를 관리한다. CT를 현실적으로 적용한 ACT의 알고리즘을 소개하였으며, 시뮬레이션을 통해 CT의 성능과 특징을 실험하였다.

  • PDF

Neural Feature Association Rule을 이용한 효모 단백질-단백질 상호작용의 예측 (Prediction of Yeast Protein-Protein Interactions by Neural Feature Association Rule)

  • 엄재홍;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.277-279
    • /
    • 2005
  • 단백질들은 서로 다른 단백질들과 상호작용하거나 복합물을 형성함으로써 생물학적으로 중요한 기능을 한다고 알려져 있다. 때문에 대부분의 세포작용에 있어 중요한 역할을 하는 단백질들 간의 상호작용 분석 및 예측에 대한 연구는 여러 연구그룹으로부터 풍부한 데이터가 산출된 후게놈시대(post-genomic era)에서 또 하나의 중요한 이슈가 되고 있다. 본 논문에서는 효모에 대해 공개되어있는 단백질 상호작용 데이터들에서 속성들 간의 연관규칙 학습을 통해 잠재적 단백질 상호작용들을 예측하기 위한 연관규칙 기반의 상호작용 예측 방법을 제시한다. 단백질들 간의 상호작용 예측을 위해 고려되는 각 단백질의 다수의 속성차원은 정보이론 기반의 속성선택 알고리즘을 이용하여 효율적으로 줄이며 상호작용의 속성집합을 이용하여 신경망을 훈련시키고 이렇게 훈련된 신경망에서 속성들 간의 연관규칙을 디코딩하여 연관규칙 기반의 상호작용 예측에 활용한다. 연관속성 발굴을 통한 상호작용 예측을 위한 마이닝 방법으로는 연관규칙 발견 알고리즘을 사용하였으며 예측 정확도를 높이기 위하여 신경망 예측 모델의 학습 결과를 디코딩한 규칙들이 추가적으로 사용하였다. 논문에서 제안한 방법을 발견된 연관규칙을 통한 단백질 상호작용 예측문제에 있어 평균 약 $94.5\%$의 예측 정확도를 보였다.

  • PDF

ESM 상호연관분석을 통한 악성코드 탐지정책에 관한 연구 (A Study on Malicious Code Detecting Policy by ESM Correlation)

  • 김학수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.661-662
    • /
    • 2009
  • 갈수록 심각해져가는 보안위협 속에 많은 기관들은 다양한 정보보호시스템을 구축하고, 이를 통합하는 통합보안관리시스템을 운영하고 있다. 이러한 통합보안관리시스템은 이기종간 보안로그를 상호연관분석 할 수 있는 기능을 다양한 방법을 통해 제공하고 있다. 이러한 다양한 상호연관분석 방법 중 다단계 상호연관분석 방법을 이용한 통합보안관리시스템에서 내부자원이 악성코드에 악용되는 걸 사전에 탐지할 수 있는 상호연관분석 정책을 제안한다.

Scopus에 설정된 주제분류 활용도 및 상호 연관성에 대한 고찰 (Assessing the Utilization and Interrelatedness of Scopus Subject Categories)

  • Kim, Eungi
    • 한국도서관정보학회지
    • /
    • 제50권1호
    • /
    • pp.251-272
    • /
    • 2019
  • 본 연구는 Scopus의 분류시스템에서 설정된 주제분류의 활용도와 상호연관성을 조사했다. 연구 수행의 범위는 2017년도 Scopus 색인에 포함된 저널의 대 주제 분류 및 소 주제분류를 포함하였다. 연구의 결과는 Scopus의 주제 분류별 활용도에서의 빈도수나 주제분류간 상호연관성에서도 다양한 양상을 보였다. 이 가운데 대 주제분류활용률과 상호연관성의 양상은 의학과 사회과학분야에서 가장 활발하고 다양하게 나타났다. 한편, 소 주제분류에서는 "2700 General Medicine"이 상호연관 측면에서 최고의 다양성을 보여주었다. 이외에 쌍을 이루는 소 주제분류 간의 동시 빈도수 분석에서 특징적인 상호연관성을 보이는 경우들을 발견하였는데 같은 분야의 주제어가 비슷한 연관성, 분야는 다르지만 주제가 연결된 연관성, 주제어간 상,하위범주의 연관성의 경우들이다. 소수의 소 주제분류간에는 매우 유사한 주제어를 사용한 경우들도 있었다. 이러한 주제분류별 활용도와 주제분류간의 상호연관성들이 보여주는 다양한 양상들로 인해 연구수행에 있어서 대 주제분류뿐만 아니라 대주제 분류에 많은 영향을 미치는 소 주제분류까지도 면밀하게 살펴볼 필요가 있다.

보안경보 검증을 확장한 다단계 상호연관 분석에 관한 연구 (A Study on Multi-Level Correlation Technique extended Security Alert Verification)

  • 최대수;이용균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1059-1062
    • /
    • 2005
  • 보안위협은 갈수록 심각해지고 다양한 정보보호시스템들을 통합하는 통합보안관리시스템에 관한 연구 개발도 활발히 진행 중이다. 이기종 정보보호시스템에서 발생하는 다량의 경보와 이벤트를 효과적으로 수집, 통합하고 상호연관 분석할 수 있는 방법이 절실하다. 현재 연구되고 있는 상호연관분석 방법들에 대해서 조사 분류하고 각 분류별로 장단점을 분석하여 이기종 통합보안관리에 적합한 상호연관분석 방법을 제안한다. 보안 경보 검증과정과 분산화된 경보처리방법으로 실시간 상호연관분석이 가능하도록 설계하였다.

  • PDF

산업 및 직종의 상호연관적 다양성과 비연관적 다양성이 지역의 경제성장에 미치는 영향 (The Effect of Related and Unrelated Varieties of Industry and Occupation on Regional Economic Growth in Korea)

  • 송창현;김찬용;임업
    • 지역연구
    • /
    • 제35권2호
    • /
    • pp.73-86
    • /
    • 2019
  • 본 연구의 목적은 산업 및 직종의 상호연관적 다양성과 비연관적 다양성이 지역의 경제성장에 미치는 영향을 실증적으로 분석하는 데에 있다. 지역경제성장의 메커니즘을 다룬 최근의 연구들은 산업을 넘어 직종의 상호연관적 다양성과 비연관적 다양성이 지식외부효과를 유발함으로써 지역경제성장의 동력으로 작용한다고 주장한다. 이에 본 연구에서는 산업다양성과 함께 직종다양성의 영향을 포괄적으로 분석하였다. 실증분석을 위해서는 전국사업체조사와 인구주택총조사 자료를 사용하였으며 지역노동시장권을 분석의 공간적 단위로 설정하였다. 종속변수는 2010년부터 2015년 사이의 지역별 지역내총생산 및 고용 성장으로 설정하였으며 핵심 설명변수인 산업 및 직종의 상호연관적 다양성과 비연관적 다양성은 엔트로피 접근법에 기초하여 측정하였다. 분석결과에 따르면, 산업의 상호연관적 다양성은 지역의 1인당 지역내총생산 성장에, 직종의 상호연관적 다양성은 지역의 고용 성장에 긍정적인 영향을 미치는 것으로 나타났다. 반면 산업의 비연관적 다양성은 지역의 고용 성장에 부정적인 영향을 미치는 것으로 나타났다. 본 연구는 산업 및 직종 부문의 다양성을 상호연관적 다양성과 비연관적 다양성으로 세분하여 지역경제성장에 미치는 영향을 분석함으로써 지역의 경제적 활력 강화를 목적으로 하는 지역 단위의 정책의제에 대한 시사점을 이끌어내고자 하였다.

검색어의 연관법칙 (ARMS : Association Rule for sMall Set)

  • 문상준;최재걸
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.10-12
    • /
    • 2004
  • 검색엔진에 사용자가 입력한 검색어를 분석하면 상호 연관이 있는 검색어들을 찾아낼 수 있다. 검색어들간의 상호 연관성을 찾기 위해서 데이타 마이닝 분야의 연관법칙을 위한 알고리즘을 적용하였다. 그러나 이 알고리즘들은 모두 일정 횟수 이상 검색된 검색어간의 연관법칙에 집중되어 있어서 일정 횟수 이상 검색되지 않은 검색어들은 버려진다. 이 연구에서는 이런 검색어들을 스몰 셋(small set)이라고 정의하고 스몰 셋의 연관법칙을 찾기 위한 방법을 제시한다. 실험결과는 이 연구에 제시한 방법이 효과적으로 동작하는 것을 입증해준다.

  • PDF

최적 연관 속성 규칙을 이용한 비명시적 단백질 상호작용의 예측 (Prediction of Implicit Protein - Protein Interaction Using Optimal Associative Feature Rule)

  • 엄재홍;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.365-377
    • /
    • 2006
  • 단백질들은 서로 다른 단백질들과 상호작용 하거나 복합물을 형성함으로써 생물학적으로 중요한 기능을 한다고 알려져 있다. 때문에 대부분의 세포작용에 있어 중요한 역할을 하는 단백질 상호작용의 분석 및 예측에 대한 연구는 여러 연구그룹으로부터 풍부한 데이타가 산출되고 있는 현(現) 게놈시대에서 또 하나의 중요한 이슈가 되고 있다. 본 논문에서는 효모(Saccharomyces cerevisiae)에 대해 공개되어있는 단백질 상호작용 데이타들에서 속성들 간의 연관을 통해 유추 가능한 잠재적 단백질 상호작용들을 예측하기 위한 연관속성 마이닝 방법을 제시한다. 단백질의 속성들 중 연속값을 가지는 속성값들은 최대상호 의존성에 기반을 두어 이산화 하였으며, 정보이론기반 속성선택 알고리즘을 사용하여 단백질들 간의 상호작용 예측을 위해 고려되는 단백질의 속성(attribute) 수 증가에 따른 속성차원문제를 극복하도록 하였다. 속성들 간의 연관성 발견은 데이타마이닝 분야에서 사용되는 연관규칙 발견(association rule discovery) 방법을 사용하였다 논문에서 제안한 방법은 발견된 연관규칙을 통한 단백질 상호작용 예측문제에 있어 최대 약 96.5%의 예측 정확도를 보였으며 속성필터링을 통하여 속성필터링을 하지 않는 기존의 방법에 비해 최대 약 29.4% 연관규칙 발견속도 향상을 보였다.

연관성 규칙 탐사를 이용한 상호운용성 정의의 해석 (An Interpretation of Interoperability Definitions Using Association Rules Discovery)

  • 허환;김자희
    • 한국전자거래학회지
    • /
    • 제16권2호
    • /
    • pp.39-71
    • /
    • 2011
  • 최근 정보기술이 발전함에 따라 전자거래가 증가되고, 시스템의 분산화가 빠르게 진행되면서 상호운용성의 중요성에 대한 공감대가 형성되고 있다. 그러나 적용분야와 이해관계자의 관점에 따라 상호운용성의 정의가 상이하여 특정 시스템에 요구되는 상호운용성의 수준이나 평가 방법에 관한 공감대는 여전히 부족한 실정이다. 예를 들어 국방 분야에서는 동일한 업무를 하는 관계 기관별로도 상이한 정의를 사용하며 상호운용성의 실질적인 시험평가는 정의와는 다소 무관하게 정보교환 능력 수준의 저차원적인 평가만을 수행한다. 본 연구에서는 다양한 상호운용성 정의를 수집하여 그 정의의 구성요소를 추출하고, 이들을 데이터 마이닝의 연관성 규칙 탐사 방법을 이용하여 새로운 상호운용성 정의를 제시한다. 이 정의를 기준으로 한국군에서 사용 중인 정의들과 비교 분석한다. 본 연구에서는 장바구니 분석 기법을 이용하여 민간 및 국방 분야의 상호운용성 정의 구성요소의 연관성을 찾아, 가장 일반적이고 범용적인 정의를 도출하였다. 이 결과는 상호운용성에 대한 정의와 수준 및 평가항목 등에 대한 다양한 이해당사자들의 합의를 도출하는 데에 도움을 줄 것으로 기대한다.