• 제목/요약/키워드: 관계적 유사성

검색결과 1,907건 처리시간 0.035초

트위터 사용자정보의 유사성을 기반으로 한 팔로어 분류시스템 (Follower classification system based on the similarity of Twitter node information)

  • 계용선;윤영미
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.111-118
    • /
    • 2014
  • 현재 트위터에서 제공되는 친구추천 시스템은 영향력이 높은 사용자를 우선적으로 추천해준다. 하지만 사용자정보의 유사성이 높은 다른 사용자는 추천되지 않는 단점을 가지고 있다. 사용자들은 정보의 유사성이 높은 사용자 추천을 원하기 때문에 이러한 단점을 극복하기 위하여 본 논문에서는 사용자정보의 유사성을 기반으로 팔로어 추천 시스템을 구현하였다. 본 논문에서 사용된 데이터는 SNAP(Stanford Network Analysis Platform)에서 제공하는 데이터로, 팔로어의 수가 10,000명이상인 트위터의 사용자정보와 노드간 연결 데이터로 구성된다. 이 데이터를 트레이닝 데이터로 활용하여 팔로어간의 관계를 분류해줄 수 있는 분류자를 생성하고, 10-Fold Cross Validation을 활용하여, 분류자의 정확도를 판단한다. 두 트위터의 정보가 주어지면 그들 사이에 친구 관계, 팔로우 관계, 비연결 관계를 추천한다.

술어-논항 구조의 패턴 유사도를 결합한 혼합 커널 기반관계 추출 (Relation Extraction based on Composite Kernel combining Pattern Similarity of Predicate-Argument Structure)

  • 정창후;최성필;최윤수;송사광;전홍우
    • 인터넷정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.73-85
    • /
    • 2011
  • 문헌에 존재하는 핵심개체 간의 관계를 자동으로 추출할 때 다양한 형태의 문서 분석 결과를 활용할 수 있다. 본 논문에서 는 기존에 개발되어 비교적 높은 성능을 보여준 합성곱 구문 트리 커널의 구절 구조 유사성 정보와 두 개체 사이의 유의미한 연관관계를 표현해주는 술어-논항 구조 패턴의 유사성 정보를 동시에 활용하는 혼합 커널을 제안한다. 구문적 구조를 이용하는 기존의 합성곱 구문 트리 커널에 술어와 논항 간의 의미적 구조를 활용하는 술어-논항 구조 패턴 유사도 커널을 결합하여 상호보완적인 혼합 커널을 구성하였고, 다양한 테스트컬렉션 기반의 실험을 통하여 개발된 커널의 성능을 측정하였다. 실험결과 구절 구조 정보를 이용하는 합성곱 구문 트리 커널만을 단독으로 사용했을 때보다 술어-논항 구조의 패턴 정보를 결합한 혼합 커널을 사용했을 때에 더 좋은 성능을 보이는 것을 확인할 수 있었다. 또한 기존의 시스템보다 우수한 성능을 보이는 것도 함께 확인할 수 있었다.

수리기하 이론을 이용한 유사거동 분석 및 하상의 장기변동성 검토 (A Study on Sediment Transport Analysis and Long-term volatility of River Bed Analysis Using Hydraulic Geometry)

  • 김현승;유혜리;김대홍;백경록
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.204-204
    • /
    • 2022
  • 하천 내에서 하상변동은 치수나 생태계에 직간접적인 영향을 끼치는 것으로 알려져 있다. 하상변동의 예측을 위한 여러 가지 모델들이 존재하지만 하상변동의 양상을 직관적으로 파악하기에는 어려움이 있다. 최근 수행된 연구 결과에 따르면 하천의 수리 기하학적 형상이 부유사 농도와 유량과의 관계와 관련이 있는 것으로 밝혀졌다(Kim et al., 2018). 본 연구에서는 수리기하(Hydraulic Geometry) 이론을 이용하여 하천의 형상에 따른 유사거동과의 상관관계를 통해서 하상의 장기적 변동성을 직관적으로 유추할 수 있는 기법을 제시하고자 한다. 이를 위해 본 연구에서는 수리기하 이론에서의 수심과 폭을 나타내는 인자들을 이용하여 하천의 형상을 넓고 얕은 하천, 좁고 깊은 하천, 중간 정도의 하천으로 분류하였으며 흐름조건을 정상류와 부정류조건으로 분류하였다. 또한 하상경사와 하상재료의 입경 분포를 고려하여 자연하천에서 존재할 수 있는 다양한 하천형상에 대해 수치모의를 진행하였다. 기존의 Manning 공식에 수심, 유속만 고려한 것이 아닌 조도계수까지 고려하여 수리기하 이론을 접목시킴으로서 유속과 수심의 수리기하적 인자로 계산된 하상전단력의 수리기하적 인자가 수치모의를 통해 구한 값과 거의 일치하는 것을 확인하였다. 하천의 형상이 넓고 얕을수록 수리기하 관계로 표현한 하상전단력 인자가 작은 값을 나타냈으며 수리기하 관계로 표현한 부유사농도인자와 하상전단력 인자가 비슷한 양상을 띄는 것이 확인되었다. 이를 통해 하천이 기하학적 형상으로부터 하상의 변동성을 유추할 수 있었다. 실제 하천에 대한 검증은 금강 수계에 있는 미호천과 갑천을 대상으로 수행하였다. 수리기하적으로 표현하였을때 갑천은 미호천에 비해 넓고 얕은 하천에 속하는데 현재까지 관측된 자료를 이용하여 두 하천의 하상변동량을 비교해본 결과 갑천이 미호천에 비해 변동량이 적었으며 이는 위의 내용과 일치한 결과를 나타냈다.

  • PDF

RAPD marker로 추적한 천연기념물로 지정된 느티나무의 유연관계 (The Genetic Relationship of Zelkova Serrata Registered s the Natural Monument Using RAPD Markers)

  • 강경홍;정영재;김홍남
    • 환경생물
    • /
    • 제17권1호
    • /
    • pp.89-94
    • /
    • 1999
  • 천연기념물로 지정된 14개체의 느티나무의 유연관계 및 개체간의 다양성을 RAPD 마커를 이용하여 조사하였다. 일반적으로 각 개체간의 유사성의 정도는 낮았고 강원도의 두 개체(KWH 와 KWS)간에서 78%로 가장 높은 유사성을 보였다. Neighbour-joining tree에서 보여진 유연관계는 강원도와 전남의 일부 개체를 제외하고는 지리적 분포와 일치하지 않았다. 이는 생물학적 요인이라기보다는 이 종의 인위적인 이동에 의한 결과로 사료된다. 또한 개체간의 유전적 polymorphism의 정도는 매우 높아 polymorphic band수의 퍼센트는 77.8%에서 100%였다. 이는 각 개체가 장기간 격리 분화된 조상형에서 유래되었던 결과로 추측되었다.

  • PDF

Bayesian과 Image Processing을 이용한 부유사 농도의 불확실성 분석 (Uncertainty Analysis of Suspended Load Concentration Using Bayesian and Image Processing)

  • 정석일;권현한;이승오
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.493-493
    • /
    • 2017
  • 부유사 수리실험에서 부유사의 농도를 측정하는 것은 불확실성이 매우 크다. Einstein(1950)은 유사의 pickup function 결정에서 이러한 불확실성 때문에 유사입자의 거동을 발생시키는 양력의 확률을 적용하기도 하였다. 일반적으로 부유사의 측정은 부유사 채집기를 통해 수행하지만, 시간적으로 비효율 적이며, 채집 시 채집기의 부피로 인한 난류 발생으로 채집 후 흐름 변화가 발생할 수 있다. 수리실험의 규모라면 이 문제는 더욱 부각될 수 있다. 연속적인 부유사의 농도 측정을 위해 이러한 점은 개선되어야 하는 문제이다. 본 연구에서는 유사 실험의 이러한 단점을 극복하고자 image processing 기법을 적용하였다. Image processing은 부유사의 농도가 증가할수록 탁도가 증가하는 특성을 이용하여, 부유사 농도를 추정하는 방법이다. 이 과정에서 RGB(Red-Green-Blue)로 색을 표시하는 방식에서 image를 변환하여 gray scale로 전환해야 하며, 파(wave)의 전파에 의한 image 결과의 변형은 없다고 가정하였다. Gray scale과 탁도와의 관계를 도출하기 위해 하상에 유사를 포설하고, 단파(surge)를 발생 시켰다. 실험은 길이 12.0m, 폭 0.8m, 높이 0.75m의 개수로에서 수행하였으며, 수로 상류에 sluice형 gate를 급격하게 개방하는 것으로 단파를 재현하였다. 탁도 측정을 위해 유사 채집기를 이용하였으며, 상기에서 제시한 흐름 교란문제로, 1지점에서 1개의 시간동안만 채집을 수행하였으며, image의 촬영을 병행하였다. 또한 data의 정확도를 높이기 위해 3번의 반복실험을 수행하였다. 실험결과 gray scale과 탁도와는 일정한 관계가 나타났으며, 이를 토대로 gray scale-SSC(suspended sediment concentration)와의 관계를 도출하였다. Bayesian 분석을 이용하여 image processing의 보정(확률적 보정)을 추가적으로 수행하였다. 최종적으로 실측한 값과 image processing을 통한 값을 1:1 curve를 통해 비교하였으며, 약 9%의 평균 오차가 발생하여, image processing과 bayesian 적용을 통한 부유사 농도 측정은 신뢰할 만한 결과를 도출하는 것으로 판단된다.

  • PDF

Facebook에서의 효과적인 소셜 검색을 위한 사용자 그룹 분류 기법 (User Group Classification Scheme for Efficient Social Search on the Facebook)

  • 유제혁;최영환;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1431-1434
    • /
    • 2013
  • 최근 소셜 네트워크 서비스 사용자의 폭발적인 증가 추세와 더불어 사용자 기반의 정보 공유 패러다임이 확산됨에 따라 효과적인 정보 공유를 위한 검색 방법 및 정보 분류의 필요성이 대두되고 있다. 소셜 네트워크 서비스는 관계도 탐색, 유사한 관심사의 사람들과 정보 공유, 추천시스템 등의 주요 서비스를 사용자 기반으로 구축하는 방향으로 연구가 진행되고 있으나 낮은 정보의 신뢰성으로 인해 지능적인 검색 및 정보 분류에 한계가 있었다. 본 논문에서는 대표적인 소셜 네트워크 서비스인 Facebook 을 기반으로, 낮은 정보의 신뢰성을 높이고 사용자의 소셜 검색 만족도를 높일 수 있는 사용자 그룹 분류 기법을 제안한다. 이를 위해 Facebook 사용자의 메타데이터를 수집하고 관계로 맺어진 사용자들간의 친밀도를 메타데이터 기반으로 계산하며 유사한 관심 정보에 따라 분류하고 효과적으로 사용자들을 그룹화한다. 마지막으로 실험을 통해 관계로 이루어진 사용자 친밀도와 그룹 분류가 효과적으로 수행되었음을 보인다.

엔트로피 이론 기반의 유사농도 인자 산정 (Estimation of Sediment Concentration Factor based on Entropy Theory)

  • 김영식;남윤창;전해성;전근학;추연문
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.325-333
    • /
    • 2020
  • 현재 자연 하천의 유사농도의 측정에 있어서 실제 측정은 기상 조건에 영향을 받으며, 기계적 한계로 인해 하천바닥에 인접한 소류사 구간의 유사농도 측정값은 부유사 구간의 유사농도 측정값 보다 신뢰도가 낮다. 그리하여, 하천의 바닥농도는 이론식을 통해 산정되어왔으나, 기존 유사농도 계산 공식들의 바닥농도 산정값은 실측값에 비해 신뢰도가 낮고 서로 다른 공식 간의 차이는 여러 조건에 따라 천차만별이다. 따라서 하천의 바닥농도를 산정하기 위해 보다 신뢰성이 높은 공식이 요구되고 있다. 본 연구는 하천의 유사농도에 정보엔트로피이론을 적용하여 유사농도분포와 평균유사농도의 결정방법을 제시하고 평균유사농도와 바닥농도의 관계를 통해 바닥농도를 산정하는 방법을 제시하였다. 유사농도 분포의 확률은 제약조건하에 계산된 최대 엔트로피에 의해 일정한 확률분포를 나타내게 되고, 이러한 관계에 근거하여 유사농도분포, 평균유사농도 그리고 바닥유사농도 간의 관계를 유도하고 측정 표본을 통해 바닥 유사농도를 산정할 수 있다. 본 연구의 이론 검증을 위해 과거 실험의 유사농도 측정값을 사용하여 유도된 유사농도분포와 평균유사농도 공식을 적용하였으며, 유도된 두 공식의 관계를 이용하여 대표 농도변수(EN : Equilibrium N )를 도출하였다. 대표 농도변수를 통해 산정한 점 농도는 실측값과 결정계수가 평균적으로 R2=0.924의 높은 신뢰도를 보였다. 이를 통하여, 실제 하천의 부유사 구간과 소류사 구간의 유사농도의 전체 경향을 보다 쉽게 파악하고 평균유사농도와 바닥농도의 관계를 이용하여, 신뢰도가 확보된 바닥농도를 손쉽게 산정할 수 있다.

정보 Granules에 의한 퍼지 관계 기반 퍼지 추론 시스템의 최적 설계 (Optimal Design of Fuzzy Relation-based Fuzzy Inference Systems with Information Granulation)

  • 박건준;김현기;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.467-470
    • /
    • 2004
  • 퍼지모델은 주로 경험적 방법에 의해 추출되기 때문에 보다 구체적이고 체계적인 방법에 의한 동정 및 최적화 될 필요성이 요구된다. 일반적으로, 정보 granules는 근접성, 유사성 또는 기능성 등에 인하여 서로 결합되는 요소(특히, 수치 데이터)의 실체이다. 본 논문에서는 비선형 시스템의 퍼지모델을 위해 정보 granules에 의한 퍼지 관계 기반 퍼지 추론 시스템을 최적 설계한다. 제안된 퍼지 모델은 정보 데이터의 특성을 살리기 위해 HCtl 클러스터링 방법에 의한 중심값을 이용하여 모든 입력변수가 상호 관계한 전반부/후반부 구조 및 파라미터 동정을 시행한다. 두 가지 형태의 퍼지 추론 방법은 간략 추론과 선형추론에 의해 수행되고 삼각형 멤버쉽 함수를 사용한다. 구축된 정보 granule 기반 퍼지 모델은 유전자 알고리즘을 이용하여 전반부 파라미터를 최적으로 동정한다. 그리고 학습 및 테스트 데이터의 성능 결과의 상호균형을 얻기 위한 하중값을 가진 성능지수를 사용하여 근사화와 예측성능의 향상을 꾀하며, 기존 문헌과의 성능비교를 통해 제안된 퍼지 모델을 평가한다.

  • PDF

2006년 유사량 측정 성과 분석 (Sediment Measurement Characteristics Analysis in 2006)

  • 한명선;권동석;송인열;이연길;강규상;정성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1689-1695
    • /
    • 2007
  • 본 연구는 2006년 전국 4대 권역, 6개 지점에 대한 유사량 측정성과에 대한 분석을 실시하였다. 6개 지점에 대해 살펴보면 한강권역은 적성(임진강수계) 및 여주 지점, 낙동강 권역은 왜관 및 낙동 지점, 금강 권역은 공주 지점, 영산강 권역은 구례(섬진강수계) 지점이다. 이들 지점에 대해 유사량 측정 실시하였고, 그 결과를 바탕으로 현장에 적합한 유사량 측정 기준, 부유사 및 하상토 입경 분포 곡선 분석, 부유사량 산정, 향후 개선사항에 대해 정리하였다. 유사량 분석 결과는 다음과 같다. 전반적으로 측선별 농도의 편차는 크지 않는 것으로 나타났으며, 6개지점의 모두 유량 및 유사량 관계를 기존의 단순 지수함수로 표현하기에는 측정성과의 분산이 너무 큰 것으로 나타났다. 이는 기존 보고서에도 알려진 바와 같이 수위 상승시와 하강시의 유사량 특성이 너무 상이하기 때문이다. 향후 정밀한 측정 및 분석으로 유량 및 유사량 관계를 적절히 표현하는 방식이 필요하다고 판단된다. 그리고, 향후 전문인력에 의한 정밀 유사량 관측과 장기관측을 통해 보다 신뢰성 있는 유사량 특성을 분석할 수 있을 것이며, 홍수 방재를 위한 기반을 마련할 수 있을 것이다.

  • PDF

소셜 관계 랭크 및 토픽기반_소셜 관계 랭크 알고리즘; 소셜 검색을 향해 (SRR(Social Relation Rank) and TS_SRR(Topic Sensitive_Social Relation Rank) Algorithm; toward Social Search)

  • 박건우;정재학;이상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.364-368
    • /
    • 2009
  • "소셜 네트워크(Social Network)와 검색(Search)의 만남"은 현재 인터넷 상에서 매우 의미 있는 두 영역의 결합이다. 이와 같은 두 영역의 결합을 통해 소셜 네트워크 내에서 친구들의 생각이나 관심사 및 활동을 검색하고 공유함으로써 검색의 효율성과 적합성을 높이기 위한 연구들이 활발히 수행되고 있다. 본 논문에서는 일반적인 소셜 관계 랭크(SRR : Social Relation Rank) 및 토픽이 반영된 소셜 관계 랭크(TS_SRR : Topic Sensitive_Social Relation Rank) 알고리즘을 제안한다. SRR은 소셜 네트워크 내에 존재하는 웹 사용자들의 내재적인 특성 및 검색 성향 등에 대한 관련성(또는 유사정도)을 수치로 산정한 '소셜 관계 지수(SRV : Social Relation Value)'에 랭킹(Ranking)을 부여한 것을 의미한다. 제안하는 알고리즘의 검색 적용 가능성을 검증하기 위해 첫째, 웹 사용자간 직접 또는 간접적인 연결로 구성된 소셜네트워크를 구성 한다. 둘째, 웹 사용자들의 속성에 내재된 정보를 이용하여 토픽별 SRV를 산정한 후 랭킹을 부여하고, 토픽별 변화되는 랭킹에 따라 소셜 네트워크를 재구성 한다. 마지막으로 (TS_)SRR과 웹 사용자들의 검색 패턴(Search Pattern)을 비교 실험 한다. 실험 결과 (TS_)SRR이 높은 웹 사용자 간에는 검색 패턴 또한 유사함을 확인 하였다. 결론적으로 (TS_)SRR 알고리즘을 기반으로 관심분야에 연관성이 높은, 즉 상위에 랭크 된 웹 사용자들을 검색하여 검색 패턴을 공유 또는 상속받는 다면 개인화 검색(Personalized Search) 및 소셜 검색(Social Search)의 효율성과 신뢰성 향상에 기여 할 수 있다.