[태그:] Measurement

  • Data Similarity and Distance를 측정하는 measure

    목차

    1. Text Similarity Measures
    2. Temporal Similarity Measures
    3. Graph Similarity Measures
    4. Supervised Similarity Functions

    본문내용

    – Similarity between Two Graphs
    그래프간 유사도 계산에서 어려운 요인은 많은 node들이 같은 레이블을 가지고 있는 것이다. 이 문 제는 하나의 분자에 같은 원소가 존재하는 화학분야 같은 곳에서 발생한다. 이것을 NP-hard라고 알 려진 graph isomorphim problem(동형이질: 모양은 같은데 성질은 다른 것)이라고 부른다. 따라 서 다양한 알고리즘들이 제안되었다.

    -Maximum common subgraph distance: 두 그래프가 큰 subgraph를 가질 때 유사하다고 고려한다.
    -Substructure-based similarity: 공통의 substructures의 수를 세어서 유사도를 측정한다.
    -Graph-edit distance: string-edit distance와 비슷한 방식으로 하나의 그래프를 목표로 하는 그래프에 일치시키기 위해서 얼마나 많이 edit을 해야하는지에 따라서 유사도가 결정된 다. 하지만 규모가 큰 그래프에서는 적용시키기가 어렵다.
    -Graph kernels: 비슷한건 비슷하게, 다른 것은 더 다르게 만드는 kernel function을 통해서 유사도를 측정한다.

    4. Supervised Similarity Functions
    분류문제에 적용하는 function으로 높은 value를 가질수록 비유사성이 커지므로 distance function 이다. 특징은 이전의 measure들은 사용자의 도움이 없이 유사도를 측정했지만, 이것은 특성의 관련 성 또는 distance function을 결정할 때 도메인 지식에 크게 의존한다. 도메인 지식에 따른 feedback은 아래와 같이 표현된다.

    각 feature마다 feedback을 바탕으로 결정된가중치..

    <중 략>

    출처 : 해피캠퍼스

  • [일반물리실험 A+ 레포트] 물결파의 속도 측정과 반사, 굴절, 간섭,

    목차

    1. Abstract:
    2. Result & Discussion
    3. Conclusion
    4. Reference

    본문내용

    Abstract: 본 실험은 물결파의 wave speed를 측정, 분석해보고 reflection, refraction, interference를 관찰, 분석해보는 것을 목적으로 한다. 실험은 총 네 부분으로 나누어 진행되었다. 먼저 wave speed를 측정, 분석해보는 실험 1에서는 wave speed 값이 5번의 trial에서 모두 유사하게 도출되는 것을 알 수 있었으며 평균은 0.247(m/s), 0.128(m/s)으로 도출되었다. reflection을 관찰하는 실험 2에서는 입사각 48°, 반사각 46°로 반사의 법칙을 확인할 수 있었다. refraction을 관찰하는 실험 3에서는 reflector가 없는 부분의 속도는 0.2396(m/s), 0.137(m/s), reflector가 있는 부분의 속도는 0.2064(m/s), 0.100(m/s)로 도출되어 reflector가 없는 부분의 속도가 reflector가 있는 부분의 속도보다 빠른 것을 확인할 수 있었다.

    출처 : 해피캠퍼스

  • [일반물리실험 A+ 레포트] 단진자 운동의 중력가속도 측정

    목차

    1. Abstract:
    2. Result & Discussion
    3. Conclusion
    4. Reference

    본문내용

    Abstract: 본 실험은 , 인 단진자 운동에서 각각 중력가속도 값을 구해내고 구해낸 중력가속도 값과 중력가속도의 이론값인 9.8m/s2 값을 비교하는 것을 목적으로 한다. 분석 과정에서는 PASCO capstone program을 통해 , 인 단진자 영상 총 6개 분석하여 각각의 Length, Angle, Period 값을 구해낸 후, 이 값들을 선형, 비선형 방정식에 대입하여 중력가속도 값을 도출해냈다. 분석 결과, 인 단진자 운동에서 선형, 비선형 방정식으로 도출해낸 중력가속도 값의 평균은 각각 10.203m/s2, 10.247m/s2, 에서는 9.796m/s2, 10.212m/s2로 다 중력가속도의 이론값인 9.8m/s2와 가까운 값을 보였다. 또한, free-fall motion 실험에서 측정한 중력가속도 값인 10.370.38, 10.440.30과 비교해본 결과, 이는 이번 실험에서 구해낸 중력가속도 값과 매우 유사함을 알 수 있다.

    출처 : 해피캠퍼스