• 제목/요약/키워드: 유사관계 행렬

검색결과 47건 처리시간 0.037초

생태학의 통계적 서열화 방법 비교에 관한 연구 (A Comparison Study for Ordination Methods in Ecology)

  • 고현석;전명식;정형철
    • 응용통계연구
    • /
    • 제28권1호
    • /
    • pp.49-60
    • /
    • 2015
  • 군생태학에서 종, 장소 그리고 환경변수의 관계를 시각적으로 보기 위해 대응분석, 정준대응분석 등 다양한 서열화방법들을 사용한다. Ter Braak (1986), Jackson 등 (1991), Parmer (1993) 등은 고유값 및 거리그래프를 이용하여 서열화방법들을 비교하고 있는데, 이 방법들은 조사된 데이터에 근거하고 있기 때문에, 모집단과 행렬도의 관계를 보여주지는 못한다. 따라서, 본 논문에서는 행렬도에 모집단 정보의 표현정도를 측정하는 방법을 소개하고, 이를 활용하여 서열화방법들을 객관적으로 비교하였다. 비교결과, 정준대응분석은 대응분석과 유사한 정분류율을 유지하면서도 환경정보를 이차원 공간에 표현할 수 있는 장점을 지닌 분석임을 확인하였다.

행렬기반의 정합 알고리듬에 의한 음악 기호의 인식 (A Matrix-Based Graph Matching Algorithm with Application to a Musical Symbol Recognition)

  • 허경용;장경식;장문익;김재희
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2061-2074
    • /
    • 1998
  • 패턴 인식의 분야에서 그래프는 복잡한 대상체의 표현 및 인식의 도구로서 많이 사용되지만, 그래프간의 유사성 비교에는 많은 시간이 소요될 뿐아니라 실제 입력되는 영상은 왜곡으로 인해 저장되어 있는 이상적인 영상과 동일함을 기대할 수 없으므로 유사한 정도를 판별하는 기준이 마련되어야만 한다. 이 논문에서는 행렬을 그래프의 표현 수단으로 사용하였다. 행렬은 표현이 간단하며, 정의되어 있는 연산을 통해 순서 배열 및 매칭 과정을 간단히 수행하루 수 있다. 이 때 그래프를 구성하는 노드(node)들을 기하학적 위치에 따라 순서 배열함으로써 그래프를 구성하는 노드들 사이의 대응 관계를 효율적으로 찾을 수 있도록 하였으며, 또한 왜곡으로 인하여 기호를 표현하는 그래프의 노드가 제대로 추출되지 못한 경우는 기호의 구조를 고려하여 보정해 줄 수 있는 분할 과정을 도입하여 해결하였다. 제안한 방법은 악보의 비음표 기호 인식을 통해 실험하였으며, 실험 결과 95% 정도의 인식률을 얻을 수 있었다.

  • PDF

단백질 모티프간 연관성 탐사 (Exploring Association Among Protein Motifs)

  • 이현숙;이도헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.47-50
    • /
    • 2002
  • 단백질 모티프(motif)란 유사한 기능을 가진 여러 단백질 서열에서 공통적으로 발견되는 패턴으로서 단백질의 기능을 예측하는 단서로 활용된다. 현재 Prosite, Pfam 등의 데이터베이스에서 정규식(regular expression), 가중치 행렬(weighted matrix). 은닉 마코프 모델(hidden Markov model)의 형태로 4천여종 이상의 모티프가 등록되어 있다. 하지만, 이러한 데이터베이스는 모티프와 단백질간의 일대일 관계만을 저장하고 있기 때문에, 모티프 간의 연관성을 파악하기는 어렵다. 본 논문에서는 모티프 간의 연관 관계를 연관 규칙의 형태로 발견하는 데이터 마이닝 기법을 제시한다. 아울러 HITS 데이터베이스로부터 입수한 단백질-모티프 데이터베이스에 본 기법을 적용함으로써 상당히 높은 연관성을 갖는 모티프 집단이 실제로 존재한다는 것을 밝힌다.

  • PDF

집락분석법에 있어서 비유사도와 계층적 응집법의 관계에 관한 연구 (A study on the relation between dissimilarity and hierarchical agglomerative in clust analysis)

  • 조완현
    • 응용통계연구
    • /
    • 제5권2호
    • /
    • pp.211-227
    • /
    • 1992
  • 본논문은 지금까지 집락분석방법에서 많이 사용되는 유사도 또는 비유사도의 정의 및 이들의 수학적 성질을 알아보고, 또한 이들에 의해서 생성되는 비유사도 행렬을 이용하여 계층적 집락분석을 실시하였다. 이 경우에 가정된 초기의 집락 구조를 정확하게 잘 재생시킬 수 있는 비유사도의 측정방법과 계층적 응집법의 상호 관계를 질적자료와 양적자료 각각에 대하여 고찰하고, 이들에 관련된 시뮬레이션 결과를 제시하였다.

  • PDF

정적하중입력/변위출력관계를 이용한 단경간 교량의 유한요소모델개선기법: 실내실험검증 (Laboratory Validation of Bridge Finite Model Updating Approach By Static Load Input/Deflection Output Measurements)

  • 김세훈;구기영;이종재
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권3호
    • /
    • pp.10-17
    • /
    • 2016
  • 본 연구는 단경간 교량의 정적하중입력/변위출력관계를 이용한 새로운 교량 유한요소모델 개선 방법을 제안하였고, 실내 모형교량 실험을 통해 검증하였다. 기존의 유한요소모델개선기법은 실험으로부터 얻어진 모드계수와 유한요소모델로부터 예측된 모드계수가 유사해지도록 유한요소모델을 개선하는데, 이 과정에서 구조계의 질량행렬에 대한 가정을 필요로 한다. 제안된 기법은 질량행렬을 가정하지 않고, 오히려 질량행렬 추정을 가능하게 하는 장점을 가진다. 제안된 기법은 두 단계로 구성된다. 첫째, 정적 하중입력-변위응답으로부터 강성행렬을 개선하고, 둘째, 실측된 고유진동수를 이용하여 질량행렬을 개선한다. 실험검증을 위하여 실내 모형교량을 제작하였고, 제안된 기법을 이용하여 모형교량의 탄성계수를 추정하였으며, Universal Testing Machine으로 부터 얻어진 탄성계수와 비교하였다. 또한 기존의 유한요소모델개선기법으로 추정된 탄성계수와 비교하였다. 실험의 결과들로부터 제안된 기법이 합리적으로 탄성계수와 질량밀도를 추정하는 것이 관찰되었고, 기존의 유한요소모델개선기법은 고차모드를 사용했을 때 상대적으로 큰 오차를 주는 것이 관찰되었다. 추가적으로 유한요소모델링 오차에 대하여 토의하였다.

한국의 가두행렬(街頭行列)과 전통연희 (Korea's Street Processions and Traditional Performing Arts)

  • 전경욱
    • 공연문화연구
    • /
    • 제18호
    • /
    • pp.513-557
    • /
    • 2009
  • 고구려 고분벽화에 나타나는 행렬도는 묘 주인의 등급에 따라 인원수와 각종 대열 및 인원 배치가 규정될 정도로 상당한 수준의 체제를 갖추고 있었다. 이러한 가두행렬에 동반되는 연희들은 대부분 산악 백희의 종목들이었다. 특히 안악 3호분의 악대는 고취와 횡취를 갖추고 있어서, 이 행렬의 국제적 교류양상을 살펴볼 수 있다. 또한 호위병, 의장대, 악대, 연희자를 갖춘 고구려의 행렬은 고려와 조선시대의 어가행렬과 일치하므로 그 영향관계를 살펴볼 수 있다. 고려시대의 대표적 가두행렬은 왕의 어가행렬이다. 연등회에서 왕이 봉은사나 흥왕사를 다녀올 때, 왕이 지나는 차도의 좌우에는 등산과 화수를 설치했으며, 그 가두행렬의 규모가 매우 컸고 다채로운 음악과 공연을 연행했다. 나례는 중국에서 생겨난 의식으로 고려시대의 궁중의례에 수용되었다. 고려의 나례에서도 중국과 마찬가지로 가두행렬과 연희를 행했다. 그리고 정초에 풍물패가 행하는 지신밟기도 나례의 유풍이다. 조선전기의 궁중나례에는 방상시 12지신 이외에 판관 조왕신 소매 등 새로운 배역이 등장한다. 그래서 나례가 시대의 변천에 따라 변모하는 모습을 살펴볼 수 있다. 조선시대의 환궁행사에서 왕이 탄 가마는 전후의 고취악대가 행진음악을 연주하고, 산붕이 인도하는 가운데 대궐을 향해 가두행렬을 진행했는데, 이때 각종 연희도 공연되었다. 이 환궁행사는 고려 의종 때의 환궁행사와 매우 유사하다. 조선시대의 삼일유가와 문희연은 양반층의 축제였다. 급제자는 악사와 연희자들을 대동하고 서울 시가를 3일간이나 돌아다니며 가두행렬을 벌이면서, 자기 가문의 경사를 축하하고 가문의 위세를 과시했다. 조선시대의 동제와 읍치제의에서는 사당의 신상이나 신대를 앞세우고 가두행렬을 진행했다. 중국의 마을제사인 영신새회가 후대에는 나례의 연문축역과 융합되었듯이, 한국의 마을제사도 지신밟기와 결합되어 마을의 수호신을 상징하는 신대를 앞세우고 집집마다 찾아다니는 가두행렬이 형성되었다. 수영야류의 가두행렬은 가면극 공연의 홍보 효과가 있었고, 참가자들의 일체감을 조성하면서 축제적 분위기를 한껏 고조시켰다. 북청군 토성리 관원놀이의 중심은 관원의 행차를 모방한 가두행렬이었다. 토성 관원놀이는 인명의 안과와 마을의 오곡 풍성을 기원하는 민속신앙의 기능, 가두행렬과 여러 연희들을 통해 흥과 신명으로 즐기는 오락적 기능, 주민들의 단결과 화합을 조성하는 사회적 기능을 갖고 있었다. 중국과 마찬가지로 한국의 가두행렬은 자생적 가두행렬과 외래 기원의 가두행렬이 있었다. 고구려 고분벽화의 행렬도의 고취와 횡취, 고려시대에 상원이라는 연등회의 시기와 왕이 참석한 가운데 행해지는 교방가무희 및 백희 공연, 동제의 지신밟기 등을 통해서 국제적 교류양상을 살펴볼 수 있다. 그러나 상원연등회는 중국에서 유입되었지만, 왕이 선대 임금들의 초상화를 모신 봉은사에 다녀올 때의 가두행렬과 그 노변에 설치되는 등산과 화수 및 수많은 등은 고려 연등회의 특징이다. 이상의 모든 행사에서 가두행렬은 축제적 분위기를 조성하는 데 큰 몫을 담당했고, 행렬의 중간이나 행렬이 끝난 후 펼쳐지는 전통연희의 공연에서 참가자들이 일체감을 느낄 수 있도록 했다. 가두행렬의 참가자들은 각 행사를 통해 문화적인 긍지와 자부심을 느낄 수 있었고, 자기들의 역량을 과시하고 자랑하는 기회를 가질 수 있었다.

다 개체 동종 시스템의 분산 편대 추종 제어 (Decentralized Formation Tracking Control of Multiple Homogeneous Agents)

  • 김상훈;심형보
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1513-1514
    • /
    • 2008
  • 다 개체 동종 시스템의 분산 편대 추종 제어는 최근 몇 년간 많은 연구가 이루어져 왔다. 이러한 관심은 군사 분야, 모발 센서 네트워크, 지능형 교통 시스템과 같은 흥미롭고 새로운 응용 사례가 대두됨에 따라 집중되었다. 분산 편대 제어는 여러 가지 이론과 방법으로 연구되어 왔는데 대부분의 경우 여러 동종 시스템의 상호 연결성을 토대로 라플라스 인접 행렬의 성질로 설명하고 있다. 이러한 접근법은 합의 문제와 동기화 문제와도 관계가 있는데 이 경우 편대 제어의 경우와 유사한 방식으로 안정도를 설명하며 설계 고려 사항을 도출한다. 본 논문에서, 우리는 분산된 방법으로 여러 대의 동종 비선형 시스템을 다루며 이 시스템들은 시간에 대해 부드럽게 변하는 상대 기준 위치에 따라 편대를 이룰 수 있고 또한 전체 그룹은 모든 방향으로 자유롭게 움직이는 것이 가능하다. 우리의 주요 목표는 위와 같은 편대 추종 제어의 안정도를 해석하고 제어기를 설계하는 것이다.

  • PDF

개인화 추천 시스템에서 속성 정보를 이용한 연관 사용자 군집 방법 (Associative User Group Method using Attribute Information in Personalized Recommendation System)

  • 한경수;조동주;정경용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.169-173
    • /
    • 2006
  • 유비쿼터스 상거래에서 사용자가 정보를 효율적으로 이용할 수 있도록 제어하고 필터링하는 일을 도와주는 개인화된 추천 시스템이 등장하였다. 더 나아가서는 사용자가 원하는 아이템을 예측하고 추천해주며, 이를 위해 협력적 필터링 기술을 적용하고 있다. 이는 사용자의 성향에 맞는 아이템을 예측하고 추천하기 위하여 비슷한 선호도를 가지는 사용자들 간의 유사도 가중치를 계산한다. 본 논문에서는 속성정보에 대한 사용자의 선호도를 고려하지 않은 문제점을 개선하기 위해서 속성정보를 이용한 연관 사용자의 선호도를 협력적 필터링 기술에 반영함으로써 추천의 정확도를 높이고자 한다. 그리고 협력적 필터링의 {연관 사용자-아이템} 행렬에서 사용자들 간의 연관 관계를 유지하면서 차원 수를 감소시키기 위해 ARHP 알고리즘을 이용하여 연관 사용자 군집을 한다. 제안된 방법의 성능 평가를 하기 위해 사용자가 아이템에 대해서 평가한 MovieLens 데이터 집합을 대상으로 평가되었으며, 기존의 Nearest Neighbor Model과 K-Means 군집보다 그 성능이 우수함을 보인다.

  • PDF

덮개층을 갖는 일축성 매질 위의 마이크로스트립 패치 안테나 해석 (Analysis of a Rectangular Microstrip Patch Antenna on a Uniaxial Anisotropic Substrate Loaded by Superstrate)

  • 박종규;장승호;윤중한;안규철;곽경섭
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.693-700
    • /
    • 2001
  • 본 논문에서는 유전체 덮개층을 갖는 일축성 매질에서 마이크로스트립 패치 안테나의 공진 주파수와 입력 임피던스, 방사패턴에 대해 연구하였다. 제안된 구조의 구성관계식으로부터 파수영역 다이애딕 그린 함수를 유도하여 전계 적분 방정식을 계산해 낸 후에 갤러킨 모멘트법으로 이산화하여 행렬형태로 표현하였다. 수치 해석적 수렴을 고려하여 사용된 기저 함수는 패치 위의 실제 전류밀도와 가장 유사한 형태인 정현적 기저함수를 선택하였다. 수치해석 결과로 기판의 유전율 변화와 덮개층의 두께 변화와 공진 주파수와 입력 임피던스 그리고 방사 패턴에 미치는 영향에 대해 논의하였다.

  • PDF

사용자-상품 행렬의 최적화와 협력적 사용자 프로파일을 이용한 그룹의 대표 선호도 추출 (Extracting Typical Group Preferences through User-Item Optimization and User Profiles in Collaborative Filtering System)

  • 고수정
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.581-591
    • /
    • 2005
  • 협력적 여과 시스템은 희박성과 단지 두 고객만의 선호도에 따른 상관 관계로 추천을 제공한다는 문제점과 군집내의 가장 유사한 두 사용자만의 상관 관계에 의하여 추천을 한다는 단점이 있다. 또한, 상품의 내용을 기반으로 하지 않고 선호도만을 기반으로 하므로 추천의 정확도가 사용자에 의해 평가한 자료에만 의존한다는 문제점도 있다. 이와 같이 평가된 자료를 추천에 이용할 경우, 모든 사용자가 모든 상품에 대해 성의 있게 평가할 수는 없으므로 추천의 정확도가 낮아지는 결과를 가져온다. 따라서 본 논문에서는 엔트로피을 사용하여 사용자가 상품에 대하여 평가한 자료를 기반으로 검증되지 않은 사용자를 제외시키고, 다음으로 사용자 프로파일을 생성한 후 사용자를 군집시키며, 마지막으로 그룹의 대표 선호도를 추출하는 방법을 제안한다. 기존의 사용자 군집을 이용한 방법은 군집내의 사용자만을 대상으로 유사한 사용자를 찾으므로 희박성은 해결할 수 있으나 그 외의 단점을 해결하지 못하였다. 제안한 방법에서는 상품에 대해 평가한 선호도 뿐만 아니라 상품에 대한 정보를 반영하기 위하여 연관 단어 마이닝의 방법에 의해 협력적 사용자의 프로파일을 생성하고, 이를 기반으로 벡터 공간 모델과 K-means 알고리즘에 의해 사용자를 군집시킨다. 군집된 사용자를 대상으로 상품의 선호도와 사용자의 엔트로피를 병합함으로써 최종적으로 그룹의 대표 선호도를 추출한다. 대표 선호도를 이용한 추천 시스템은 한 사용자의 부정확한 선호도를 기반으로 추천을 하는 경우에 나타나는 추천의 부정확도 문제를 해결하며, 군집내의 가장 유사한 두 사용자만의 상관 관계에 의하여 추천을 하는 단점을 보완하고, 또한 그룹 내에 가장 유사한 사용자를 찾는 데 소요되는 시간을 절약할 수 있다는 장점을 갖는다.