• Title/Summary/Keyword: 거리합

Search Result 185, Processing Time 0.027 seconds

Type I Analysis by Projections (사영에 의한 제1종 분석)

  • Choi, Jae-Sung
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.2
    • /
    • pp.373-381
    • /
    • 2011
  • This paper discusses how to get the sums of squares due to treatment factors when Type I Analysis is used by projections for the analysis of data under the assumption of a two-way ANOVA model. The suggested method does not need to calculate the residual sums of squares for the calculation of sums of squares. There-fore, the calculation is easier and faster than classical ANOVA methods. It also discusses how eigenvectors and eigenvalues of the projection matrices can be used to get the calculation of sums of squares. An example is given to illustrate the calculation procedure by projections for unbalanced data.

A Empirical Study on Recommendation Schemes Based on User-based and Item-based Collaborative Filtering (사용자 기반과 아이템 기반 협업여과 추천기법에 관한 실증적 연구)

  • Ye-Na Kim;In-Bok Choi;Taekeun Park;Jae-Dong Lee
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.714-717
    • /
    • 2008
  • 협업여과 추천기법에는 사용자 기반 협업여과와 아이템 기반 협업여과가 있으며, 절차는 유사도 측정, 이웃 선정, 예측값 생성 단계로 이루어진다. 유사도 측정 단계에는 유클리드 거리(Euclidean Distance), 코사인 유사도(Cosine Similarity), 피어슨 상관계수(Pearson Correlation Coefficient) 방법 등이 있고, 이웃 선정 단계에는 상관 한계치(Correlation-Threshold), 근접 N 이웃(Best-N-Neighbors) 방법 등이 있다. 마지막으로 예측값 생성 단계에는 단순평균(Simple Average), 가중합(Weighted Sum), 조정 가중합(Adjusted Weighted Sum) 등이 있다. 이처럼 협업여과 추천기법에는 다양한 기법들이 사용되고 있다. 따라서 본 논문에서는 사용자 기반 협업여과와 아이템 기반 협업여과 추천기법에 사용되는 유사도 측정 기법과 예측값 생성 기법의 최적화된 조합을 알아보기 위해 성능 실험 및 비교 분석을 하였다. 실험은 GroupLens의 MovieLens 데이터 셋을 활용하였고 MAE(Mean Absolute Error)값을 이용하여 추천기법을 비교 하였다. 실험을 통해 유사도 측정 기법과 예측값 생성 기법의 최적화된 조합을 찾을 수 있었고, 사용자 기반 협업여과와 아이템 기반 협업여과의 성능비교를 통해 아이템 기반 협업여과의 성능이 보다 우수했음을 확인 하였다.

Speaker-Independent Korean Digit Recognition Using HCNN with Weighted Distance Measure (가중 거리 개념이 도입된 HCNN을 이용한 화자 독립 숫자음 인식에 관한 연구)

  • 김도석;이수영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1422-1432
    • /
    • 1993
  • Nonlinear mapping function of the HCNN( Hidden Control Neural Network ) can change over time to model the temporal variability of a speech signal by combining the nonlinear prediction of conventional neural networks with the segmentation capability of HMM. We have two things in this paper. first, we showed that the performance of the HCNN is better than that of HMM. Second, the HCNN with its prediction error measure given by weighted distance is proposed to use suitable distance measure for the HCNN, and then we showed that the superiority of the proposed system for speaker-independent speech recognition tasks. Weighted distance considers the differences between the variances of each component of the feature vector extraced from the speech data. Speaker-independent Korean digit recognition experiment showed that the recognition rate of 95%was obtained for the HCNN with Euclidean distance. This result is 1.28% higher than HMM, and shows that the HCNN which models the dynamical system is superior to HMM which is based on the statistical restrictions. And we obtained 97.35% for the HCNN with weighted distance, which is 2.35% better than the HCNN with Euclidean distance. The reason why the HCNN with weighted distance shows better performance is as follows : it reduces the variations of the recognition error rate over different speakers by increasing the recognition rate for the speakers who have many misclassified utterances. So we can conclude that the HCNN with weighted distance is more suit-able for speaker-independent speech recognition tasks.

  • PDF

Shortest Path Search Scheme with a Graph of Multiple Attributes

  • Kim, Jongwan;Choi, KwangJin;Oh, Dukshin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.12
    • /
    • pp.135-144
    • /
    • 2020
  • In graph theory, the least-cost path is discovered by searching the shortest path between a start node and destination node. The least cost is calculated as a one-dimensional value that represents the difference in distance or price between two nodes, and the nodes and edges that comprise the lowest sum of costs between the linked nodes is the shortest path. However, it is difficult to determine the shortest path if each node has multiple attributes because the number of cost types that can appear is equal to the number of attributes. In this paper, a shortest path search scheme is proposed that considers multiple attributes using the Euclidean distance to satisfy various user requirements. In simulation, we discovered that the shortest path calculated using one-dimensional values differs from that calculated using the Euclidean distance for two-dimensional attributes. The user's preferences are reflected in multi attributes and it was different from one-dimensional attribute. Consequently, user requirements could be satisfied simultaneously by considering multiple attributes.

Evaluation of the Radiopacity of Contemporary Luting Cements by Digital Radiography (디지털방사선촬영술을 이용한 합착용 시멘트의 방사선불투과성 평가)

  • An, Seo-Young;Lee, Du-Hyeong;Lee, Kyu-Bok
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.29 no.4
    • /
    • pp.377-383
    • /
    • 2013
  • This study examined the radiopacity of eight contemporary luting cements by direct digital radiography. Five disc-shaped specimens ($5mm{\times}1mm$) were prepared for each material tested (BisCem, Clearfil SA Luting, Duolink, Maxcem Elite, Multilink Speed, Panavia F 2.0, RelyX Unicem Clicker, V-link). The specimens were radiographed using a Kodak CS 7600 image plate (Carestream Health, Inc., Rochester, NY, USA) and an aluminum step wedge with a range of thicknesses (1.5 to 16.5 mm in 1.5 mm increments) and a 1 mm tooth used as a reference. A dental X-ray machine Kodak 2200 Intraoral X-ray System (Carestream Health, Inc., Rochester, NY, USA), operating at 70 kVp, 4 mA, 0.156 s and a source-to-sample distance of 30 cm, was used. According to international standards, the radiopacity of the specimens was compared with that of an aluminum step wedge using NIH ImageJ software (available at http://rsb.info.nih.gov/ij/).The data was analyzed by ANOVA and a Tukey's post hoc test. Maxcem Elite (5.66) showed the highest radiopacity of all materials, followed in order by Multilink Speed (3.87) and V-link (2.83). The radiopacity of Clearfil SA Luting (1.35), BisCem (1.33), Panavia F 2.0 (1.29) and Duolink (1.10) were between enamel (1.79) and dentin (0.19). RelyX Unicem Clicker (0.71) showed the lowest radiopacity, which was higher than that of dentin. All materials showed a radiopacity above the minimum recommended by the International Organization for Standardization and the American National Standards/American Dental Association with the exception of RelyX Unicem Clicker.

Mobility Analysis Metric for Ad Hoc Network Using Pairwise Clustering (이진 Clustering을 이용한 Ad Hoc 망의 이동성 해석 측도)

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.193-199
    • /
    • 2010
  • In this paper, we propose a new metric to measure the dynamic connection states of Ad Hoc network. The new metric measures the total path break up time $\sum_{i}T_i$, where $T_i$ is the time period during which maximum cluster distance exceeds the radio range. $T_i$ can be calculated from the maximum cluster distance function of time, which can be computed from the node position samples of mobility model. The proposed metric can be used as a total system metric as well as an individual connection metric.

Theoretical Calculation on Radiation Patterns of Epi-signal in CARS Microscopy (간섭성 반스톡스 라만 산란 현미경 후방 신호지 방사패턴에 관한 이론계산 연구)

  • Yoo, Yong-Shim;Cho, Hyuck
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.4
    • /
    • pp.286-291
    • /
    • 2007
  • We theoretically investigated the far-field radiation pattern of epi-signal from a polystyrene sphere in coherent anti-Stokes Raman scattering (CARS) microscopy with an objective lens of high numerical aperture. We calculated the field distribution of the incident laser beams under the tight-focusing condition and the far-field radiation pattern through coherent addition of radiation from the nonlinear polarizations (Hertzian dipoles) as the origin of CARS signal generation. The epi-radiation patterns for polystyrene spheres of different diameters are calculated, and the pattern of a sphere is also compared with that of a shell fer a diameter of 1100 nm. We finally show how the radiation pattern of the polystyrene sphere changes as the center of the sphere shifts from the focus of the beam.

Society Enjoyment of public facilities using GIS Evaluation (GIS를 이용한 공공시설 향유도 평가에 관한 연구)

  • Lee, Sang-Hyun;Park, In-Seok;Oak, Tay-Bumn;Lee, Jae-In;Piao, Gen-Song;Lee, Won-Taek;Park, No-Hak
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05a
    • /
    • pp.478-481
    • /
    • 2011
  • 본 연구는 GIS를 이용하여 물리적 공간 차원에서 특정 지역 거주자의 물리적 공간 차원에서 공공시설 향유도를 분석하여 평가하는것을 목적으로 한다. 향유도 평가를 위해서는 향유도를 측정할수 있는 지표와 (GIS를 이용한) 지표 값 계산 도구의 개발이 필요하다. 지표는 접근성 및 사용가용량이 고려된다. 사용가용량은 특정 주택으로부터 일정거리 이내에 존재하는 공공시설의 가용량의 합을 말한다. 지표 값을 계산하기 위해선은 GIS를 활용한다. GIS를 통한 향유도 평가 결과는 특정 지역 거주자가 일정거리이내 공공시설에 대한 접근성을 고려하는 동시에 공공시설에 대한 사용가용량을 종합 비교하여 보여준다.

  • PDF

Graph Visualization Using Genetic Algorithms of Preserving Distances between Vertices and Minimizing Edge Intersections (정점 간의 거리 보존 및 최소 간선 교차에 기반을 둔 유전 알고리즘을 이용한 그래프 시각화)

  • Kye, Ju-Sung;Kim, Yong-Hyuk;Kim, Woo-Sang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.234-242
    • /
    • 2010
  • In this paper, we deal with the visualization of graphs, which are one of the most important data structures. As the size of a graph increases, it becomes more difficult to check the graph visually because of the increase of edge intersections. We propose a new method of overcoming such problem. Most of previous studies considered only the minimization of edge intersections, but we additionally pursue to preserve distances between vertices. We present a novel genetic algorithm using an evaluation function based on a weighted sum of two objectives. Our experiments could show effective visualization results.

Mesh Saliency using Global Rarity based on Multi-Scale Mean Curvature (다중 스케일 평균곡률 기반 전역 희소치를 이용한 메쉬 돌출 정의)

  • Jeon, Jiyoung;Kwon, Youngsoo;Choi, Yoo-Joo
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.1579-1580
    • /
    • 2015
  • 본 논문에서는 3차원 메쉬 모델의 중요 영역을 표현하는 메쉬 돌출맵(mesh saliency map)을 생성하기 위하여 다중 스케일 평균 곡률 (multi-scale mean curvature)을 기반으로 정의된 전역 희소치(global rarity)를 이용하는 방법을 제안한다. 제안 방법에서는 우선, 메쉬 모델의 지역 영역 특성을 정의하기 위하여 기존 관련 연구들에서 많이 사용하고 있는 가우시안 가중치 평균곡률(Gaussian-weighted mean curvature)을 5단계 서로 다른 스케일에서 정의하고, 메쉬의 각 정점(vertex)에 대하여 중심주변 연산자(center-surround operator)를 적용하여 5단계 지역 돌출특성(local saliency)을 정의한다. 주어진 메쉬 모델의 전역 희소치를 구하기 위하여 메쉬의 모든 정점쌍 (vertex pair)에 대하여 5단계 지역 돌출 특성 공간에서의 거리를 계산하고, 각 정점별로 5단계 지역 돌출 특성 공간에서의 다른 정점과의 거리의 합으로 전역 희소치를 정의한다. 이러한 전역 희소치를 각 정점의 메쉬 돌출치로 정의한다. 서로 다른 형태의 3차원 모델에 대하여 제안방법에 의한 메쉬 돌출맵과 지역 특성만을 고려한 기존 메쉬 돌출맵을 생성하여 중요 영역 표현 결과를 비교 분석한다.