• Title/Summary/Keyword: 유사도 행렬

Search Result 262, Processing Time 0.027 seconds

A Neural-like Algorithm to Compute One-Sided Inverse of III-Conditioned Matrices (III-Conditioned 정방행렬의 단측 역행렬 산출용 유사 인공신경망 알고리듬)

  • 문병수;양성운;김영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.321-323
    • /
    • 1998
  • 이 논문에서는 크기가 큰 III-Conditioned Matrices 정방행렬의 좌측 또는 우측 역행렬 계산시 계산상의 정확도를 향상시키는 알고리듬에 대하여 기술한다. 이 알고리듬은 대상 행렬의 행벡터들을 Input으로 하고 해당 Input 벡터가 몇번째 행 벡터인지를 나타내는 단위 벡터를 Target 벡터로 하며 초기 Weight 값으로 Pivoting을 겸한 Gauss소거법을 적용하여 얻은 역행렬을 사용하는 Single Layer 인공신경망에 적용하는 역전파 알고리듬과 흡사한 것이다. 각각의 Input 행 벡터에 대하여 역행렬의 열 벡터들이 점진적으로 직교가 되거나 평행이 되도록 근접시키므로써 모든 Input 행 벡터들이 열벡터들에 비교적 균일하게 직교 또는 평행이 되도록 학습시키는 알고리듬이다.

  • PDF

Automatic Generic Summarization Based on Non-negative Semantic Variable Matrix (비음수 의미 가변 행렬을 기반으로 한 자동 포괄적 문서 요약)

  • Park Sun;Lee Ju-Hong;Ahn Chan-Min;Park Tae-Su;Kim Deok-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.391-393
    • /
    • 2006
  • 인터넷의 급속한 확산과 대량 정보의 이동은 문서의 요약을 더욱 필요로 하고 있다. 본 논문은 비음수 행렬 인수분해로(NMF, non-negative matrix factorization) 얻어진 비음수 의미 가변 행렬(NSVM, non-negative semantic variable matrix)을 이용하여 자동으로 포괄적 문서요약 하는 새로운 방범을 제안하였다. 제안된 방법은 인간의 인식 과정과 유사한 비음수 제약을 사용한다. 이 결과 잠재의미색인에 비해 더욱 의미 있는 문장을 선택하여 문서를 요약할 수 있다. 또한, 비지도 학습에 의한 문서요약으로 사전 전문가에 의한 학습문장이 필요 없으며, 적은 계산비용을 통하여 쉽게 문장을 추출할 수 있는 장점을 갖는다.

  • PDF

환경(環境)-사회계정(社會計定)(ESAM)을 이용한 환경과 경제와의 상관(相關) 관계(關係) 분석(分析)

  • Kim, Jeong-In
    • Environmental and Resource Economics Review
    • /
    • v.5 no.1
    • /
    • pp.113-136
    • /
    • 1995
  • 자원 및 환경이 경제에 미치는 영향이 큼에도 불구하고 경제-환경의 상관관계를 분석하는 방법은 아직 초보 단계에 있다. 본 연구에서는 UN, 세계은행, 멕시코 정부가 구축한 환경계정(環境計定)을 한 국가의 경제상태를 사회계정에 도입한 후, 환경(環境)-사회계정(社會計定)(ESAM) 행렬을 구축하고, Pyatt와 Round의 분할 행렬 방법에 의해서 직 간접 파급승수 효과를 측정하여, 환경관련 외생변수가 경제변수에 미치는 효과를 분석하였다. 분할 행렬 분석 결과, 농업관련 외생변수에 변화가 있으면 제조업 부문과 상업부문, 민간 서비스부문(금융, 보험, 부동산)이 가장 크게 영향을 받는 것으로 나타났다. 또한 레온티에프의 승수효과와 유사한 전이효과(轉移效果)는 순수한 간접효과인 순환효과의 상쇄로 인해 기존의 산업 연관분석에 의존한 분석은 경제와 환경의 관계를 과대추정할 수 도 있다는 것이다. 자본 투자가 5% 감소할 경우, 경제 전 부문에 상당한 영향을 준 것으로 나타났으며 생산부문에서는 임업, 건설업이 가장 영향을 받으며, 환경부문에서는 토양의 침식으로 인한 환경서비스의 감소가 가장 크게 영향을 받는 것으로 추정되었고 수산자원 또한 많은 영향을 받는 것으로 나타났다.

  • PDF

3D Region Growing Algorithm based on Eigenvalue of Hessian matrix for Extraction of blood vessels (혈관추출을 위한 Hessian 행렬 고유치 기반 3 차원 영역확장 알고리즘)

  • Lee, Yu-Bu;Choi, Yoo-Joo;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1641-1644
    • /
    • 2004
  • 3차원 볼륨데이터에서 분할 대상영역의 밝기 값이 다양하면서 밝기 값이 유사한 영역과 인접한 경우 3차원 영역확장(region growing) 방법을 사용하여 영역을 분할하기 위해서는 영역확장의 중요한 요인인 동질성 기준 값의 적절한 선택이 요구된다. 본 논문에서는 영역 복셀(voxel)의 1차 미분 값의 크기인 기울기 크기(gradient magnitude)만으로 영역의 경계를 찾기가 쉽지않은 대상의 분할을 위해 볼륨데이터의 지역적인 밝기 값의 변화의 특징을 고려하면서 분할 대상영역의 복셀의 2차 미분(second partial derivation)을 행렬의 요소(element)로 갖는 Hessian 행렬의 고유치(eigenvalue)를 영역확장의 문턱치 결정에 이용하였다. 제안한 알고리즘은 3차원 영역확장의 결과에 가장 큰 영향을 미치는 적절한 문턱치의 선택으로 대상영역의 분할을 성공적으로 수행하여 3차원 영역확장의 단점을 보완하였다.

  • PDF

Analysis of Artificial Intelligence Mathematics Textbooks: Vectors and Matrices (<인공지능 수학> 교과서의 행렬과 벡터 내용 분석)

  • Lee, Youngmi;Han, Chaereen;Lim, Woong
    • Communications of Mathematical Education
    • /
    • v.37 no.3
    • /
    • pp.443-465
    • /
    • 2023
  • This study examines the content of vectors and matrices in Artificial Intelligence Mathematics textbooks (AIMTs) from the 2015 revised mathematics curriculum. We analyzed the implementation of foundational mathematical concepts, specifically definitions and related sub-concepts of vectors and matrices, in these textbooks, given their importance for understanding AI. The findings reveal significant variations in the presentation of vector-related concepts, definitions, sub-concepts, and levels of contextual information and descriptions such as vector size, distance between vectors, and mathematical interpretation. While there are few discrepancies in the presentation of fundamental matrix concepts, differences emerge in the subtypes of matrices used and the matrix operations applied in image data processing across textbooks. There is also variation in how textbooks emphasize the interconnectedness of mathematics for explaining vector-related concepts versus the textbooks place more emphasis on AI-related knowledge than on mathematical concepts and principles. The implications for future curriculum development and textbook design are discussed, providing insights into improving AI mathematics education.

Enhancing Document Clustering Method using Synonym of Cluster Topic and Similarity (군집 주제의 유의어와 유사도를 이용한 문서군집 향상 방법)

  • Park, Sun;Kim, Chul-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1538-1541
    • /
    • 2011
  • 본 논문은 군집 주제의 유의어와 유사도를 이용하여 문서군집의 성능을 향상시키는 방법을 제안한다. 제안된 방법은 비음수행렬분해의 의미특징을 이용하여 군집 주제(topic)의 용어들을 선택함으로서 문서 군집 집합의 내부구조를 잘 표현할 수 있으며, 군집 주제의 용어들에 워드넷의 유의어를 사용하여서 확장함으로써 문서를 용어집합(bag-of-words)으로 표현하는 문제를 해결할 수 있다. 또한 확장된 군집 주제의 용어와 문서집합에 코사인 유사도를 이용하여서 군집의 주제에 적합한 문서를 잘 군집하여서 성능을 높일 수 있다. 실험결과 제안방법을 적용한 문서군집방법이 다른 문서군집 방법에 비하여 좋은 성능을 보인다.

Bayesian Learning based Fuzzy Rule Extraction for Clustering (군집화를 위한 베이지안 학습 기반의 퍼지 규칙 추출)

  • 한진우;전성해;오경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.389-391
    • /
    • 2003
  • 컴퓨터 학습의 군집화는 주어진 데이터를 서로 유사한 몇 개의 집단으로 묶는 작업을 수행한다. 군집화를 위한 유사도 결정을 위한 측도는 많은 기법들에서 매우 다양한 측도들이 사용되고 또한 연구되어 왔다. 하지만 군집화의 결과에 대한 성능측정에 대한 객관적인 기준 설정이 어렵기 때문에 군집화 결과에 대한 해석은 매우 주관적이고 애매한 경우가 많다. 퍼지 군집화는 이러한 애매한 군집화 문제에 있어서 융통성 있는 군집 결정 방안을 제시해 준다. 각 개체들이 특정 군집에 속하게 될 퍼지 멤버 함수값을 원소로 하는 유사도 행렬을 통하여 군집화를 수행한다. 본 논문에서는 베이지안 학습을 통하여 군집화를 위한 퍼지 멤버 함수값을 구하였다. 본 연구에서는 최적의 퍼지 군집화 수행을 위하여 베이지안 학습 기반의 퍼지 규칙을 추출하였다. 인공적으로 만든 데이터와 기존의 기계 학습 데이터를 이용한 실험을 통하여 제안 방법의 성능을 확인하였다.

  • PDF

A Study on the Relationship between Player Characteristic Factors and Competitive Factors of Tennis Grand Slams Competition Using Canonical Correlation Biplot and Procrustes Analysis (테니스 그랜드슬램대회의 선수특성요인과 경기요인에 대한 분석연구 -정준상관 행렬도와 프로크러스티즈 분석의 응용-)

  • Choi, Tae-Hoon;Choi, Yong-Seok;Shin, Sang-Min
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.4
    • /
    • pp.855-864
    • /
    • 2009
  • Canonical correlation biplot is 2-dimensional plot for investigating the relationship between two sets of variables and the relationship between observations and variables in canonical correlation analysis graphically. Recently, Choi and Choi (2008) suggested a method for investigating the relationship between skill and competition score factors of KLPGA players using canonical correlation biplot and cluster analysis. analysis. Procrustes analysis is very useful tool for comparing shape between configurations. Therefore, in this study, we will provide a method for investigating the relationship between player characteristic factors and competitive factors of tennis grand slams competition using Canonical correlation biplot and Procrustes analysis.

DCT/DFT Hybrid Architecture Algorithm Via Recursive Factorization (순환 행렬 분해에 의한 DCT/DFT 하이브리드 구조 알고리듬)

  • Park, Dae-Chul
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.2
    • /
    • pp.106-112
    • /
    • 2007
  • This paper proposes a hybrid architecture algorithm for fast computation of DCT and DFT via recursive factorization. Recursive factorization of DCT-II and DFT transform matrix leads to a similar architectural structure so that common architectural base may be used by simply adding a switching device. Linking between two transforms was derived based on matrix recursion formula. Hybrid acrchitectural design for DCT and DFT matrix decomposition were derived using the generation matrix and the trigonometric identities and relations. Data flow diagram for high-speed architecture of Cooley-Tukey type was drawn to accommodate DCT/DFT hybrid architecture. From this data flow diagram computational complexity is comparable to that of the fast DCT algorithms for moderate size of N. Further investigation is needed for multi-mode operation use of FFT architecture in other orthogonal transform computation.

  • PDF

Measure of similarity by toll theory and matching using fuzzy relation matrix - focused on 3-dimensional images (톨이론에 의한 유사도 계산과 퍼지 관계 행렬을 이용한 정합과정의 수행 - 3차원 영상을 중심으로)

  • 조동욱;한길성;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1698-1706
    • /
    • 1997
  • In this paper, we envisioned a multimedia object recognition system processing and combinig information from all available sources, such as 2-D, 3-D, color and sound data. Out of the overall system, we proposed 3-D information extraction and object recognition methods. Firstly, surfaces are classified by z-gradient from the range data, surface features are extracted using the intersection of normal vectors. Also feature relationship such as intersection angle and distance is established between the surfaces. Secondly, recognition is accomplished by matching process which is improtant step in the image understanding systems. Matching process is very improtant procedures because of more general and more efficient method is needed in the field of multimedia sytem. Therefore, we focused the proposal of matching process and in this article, first of all, we deal with the matching process of the 3-D object. Similarity measures are calculated.

  • PDF