• 제목/요약/키워드: EdgeRank

검색결과 31건 처리시간 0.025초

그림의 '부드러운-딱딱한' 정도의 평가 방법 (A Method to Evaluate Rate of 'Soft-Hard' In a Drawing)

  • 윤석훈
    • 한국산학기술학회논문지
    • /
    • 제10권12호
    • /
    • pp.3963-3970
    • /
    • 2009
  • 본 연구에서는 컴퓨터를 이용하여 미술치료에서 윤곽선의 예리성으로 형태를 평가하고 컬러이미지스케일을 통해 색채를 평가하여 '부드러운-딱딱한'의 정도를 정량적으로 평가하는 방법을 제안한다. 회귀모형을 사용하며 종속 변수는 색채 전문가가 그림을 '부드러운-딱딱한'으로 평가한 순위가 된다. 독립변수는 그림의 명도 및 채도의 평균과 표준편차, 그림의 색채 수, 픽셀의 양, 클러스터의 수, 윤곽선의 길이 및 예리성 등을 고려한다. 단계별 회귀분석에 의하여 종속변수를 설명하는 적절한 독립변수들을 선정한다. 평가자 간의 신뢰성을 살피고 평가자 순위와 시스템 순위 간의 순위상관계수를 통해 시스템의 타당성을 입증한다. 객관적이고 정량적 평가를 가능케 함으로써 색채심리 연구, 미술치료뿐만 아니라 패션, 섬유, 인테리어 산업 등에 유용한 정보를 제공한다.

링크내역을 이용한 페이지점수법 알고리즘 (PageRank Algorithm Using Link Context)

  • 이우기;신광섭;강석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.708-714
    • /
    • 2006
  • 웹은 정보의 저장 및 검색에 있어서 보편적인 매체가 되고 있다. 웹에서 정보 검색은 검색엔진을 출발점으로 이용하는 것이 대부분이지만, 그 결과는 사용자의 요구와 늘 일치하는 것은 아니며 때로는 의도적으로 조작된 검색 결과가 제시되기도 한다. 검색엔진의 데이타를 의도적으로 조작하는 것을 스패밍(spamming)이라고 부르며, 다양한 스패밍과 방지기술이 있지만, 최근에 각광을 받고있는 링크기반 검색 방식에는 스패밍이 쉽지 않은 것으로 알려져 있다. 그러나 이러한 방식에서도 구글폭탄(Google Bombing)과 같이 페이지점수법(PageRank)을 조작할 수 있는 약점이 있다. 본 논문에서는 이러한 약점을 방지할 수 있는 알고리즘을 제시한다. 기본적으로 링크 기반 검색 방식을 기초로 하여 웹을 하나의 유향 레이블 그래프로 인식하여 각 웹 페이지들은 하나의 노드로, 하이퍼링크는 에지로 표현함에 있어서 본 연구에서는 링크구조를 기반으로 링크내역(link context)을 부여하고 이를 에지의 레이블로 사용한다. 링크내역과 대상 페이지 사이의 유사도를 구하고, 이것을 이용하여 페이지점수법의 인접행렬을 재구성하는 방법을 취했다. 결과로써 기존의 방법 및 특이값 추출기법(SVD)에 기반한 새로운 기준을 도입해 그 효과를 입증했다.

RANKS OF κ-HYPERGRAPHS

  • Koh, Youngmee;Ree, Sangwook
    • Korean Journal of Mathematics
    • /
    • 제12권2호
    • /
    • pp.201-209
    • /
    • 2004
  • We define the incidence matrices of oriented and nonoriented ${\kappa}$-hypergraphs, respectively. We discuss the ranks of some circulant matrices and show that the rank of the incidence matrices of oriented and nonoriented ${\kappa}$-hypergraphs H are $n$ under a certain condition on the ${\kappa}$-edge set or ${\kappa}$-arc set of H.

  • PDF

단어 동시출현관계로 구축한 계층적 그래프 모델을 활용한 자동 키워드 추출 방법 (Automatic Keyword Extraction using Hierarchical Graph Model Based on Word Co-occurrences)

  • 송광호;김유성
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.522-536
    • /
    • 2017
  • 키워드 추출은 주어진 문서로부터 문서의 주제나 내용에 관련된 단어들을 추출해내는 방법으로 대량의 문서를 다루는 텍스트마이닝 연구들이 전처리에서 공통적으로 거치는 대표 자질 추출에서 중요하게 활용될 수 있다. 본 논문에서는 하나의 문서의 주제에 적합한 키워드를 추출하기 위해 문서에 출현한 단어들 사이의 동시출현관계, 동시출현 단어 쌍 사이의 출현 종속 관계, 단어들 사이의 공통 부분단어 관계 등의 다양한 관계들을 특징으로 활용하여 구축한 계층적 그래프 모델을 제안하고, 그래프를 구성하는 정점(Vertex)들의 중요도를 평가할 때 입력 간선(Edge)에 의한 영향뿐만 아니라 출력 간선에 의한 영향도 고려한 새로운 중요도 산출 방법을 제안하며, 이를 토대로 점진적으로 키워드를 추출해내는 방안을 제안한다. 그리고 제안한 방법의 정확성과 주제적 포괄성 검증을 위해 다양한 분야의 주제를 가진 문서 데이터에 다양한 평가방법을 적용해 기존의 방법보다 전체적으로 더 나은 성능을 보임을 확인하였다.

Application of FEM on first ply failure of composite hypar shells with various edge conditions

  • Ghosh, Arghya;Chakravorty, Dipankar
    • Steel and Composite Structures
    • /
    • 제32권4호
    • /
    • pp.423-441
    • /
    • 2019
  • This study aims to accurately predict the first ply failure loads of laminated composite hypar shell roofs with different boundary conditions. The geometrically nonlinear finite element method (FEM) is used to analyse different symmetric and anti-symmetric, cross and angle ply shells. The first ply failure loads are obtained through different well-established failure criteria including Puck's criterion along with the serviceability criterion of deflection. The close agreement of the published and present results for different validation problems proves the correctness of the finite element model used in the present study. The effects of edge conditions on first ply failure behavior are discussed critically from practical engineering point of view. Factor of safety values and failure zones are also reported to suggest design and non-destructive monitoring guidelines to practicing engineers. Apart from these, the present study indicates the rank wise relative performances of different shell options. The study establishes that the angle ply laminates in general perform better than the cross ply ones. Among the stacking sequences considered here, three layered symmetric angle ply laminates offer the highest first ply failure load. The probable failure zones on the different shell surfaces, identified in this paper, are the areas where non-destructive health monitoring may be restricted to. The contributions made through this paper are expected to serve as important design aids to engineers engaged in composite hypar shell design and construction.

소셜 네트워크 서비스에서 콘텐츠 우선순위 선정을 위한 알고리즘 연구 (A Study on Algorithm for Selection Priority of Contents in Social Network Service)

  • 김유두;문일영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.753-754
    • /
    • 2011
  • 소셜 네트워크 서비스는 기존의 공급자 중심의 서비스가 아닌 서비스 이용자 간의 커뮤니케이션을 통해 서비스가 이루어지고 있다. 이러한 소셜 네트워크 서비스를 통해 생산되는 정보는 빠른 속도로 증가하고 있다. 이에 본 논문에서는 소셜 네트워크 서비스에서 표현되는 콘텐츠의 우선순위를 정하는 알고리즘을 분석한다.

  • PDF

혈위초음파요법과 추나요법이 요통환자 척추 기립근의 경근전도에 미치는 영향 (The Effects of Ultra Sound and Chuna in Patients with Lumbago by Meridian Muscle Electrography)

  • 조동인;윤정원;박동수;김순중
    • 한방재활의학과학회지
    • /
    • 제25권4호
    • /
    • pp.93-103
    • /
    • 2015
  • Objectives The purpose of this study is to compare the effects of ultra sound (U/S) and chuna on lumbago by meridian muscle electrography (MMEG). we performed U/S and chuna on erector spinae muscle. Methods This study was carried out on 20 lumbago patients. 20 patients were divided into U/S group and chuna group. U/S group take treatment 5 minutes. Chuna group take treatment 10 minutes. After performing U/S and chuna treatment 6 times, we compared both in terms of VAS, ODI, ROM, root mean square (RMS) and special edge frequency (SEF) on erector spinae muscle. The effect of each treatments are compared by Wilcoxon's signed rank test. The difference of effect between both groups are compared by Wilcoxon's rank-sum test. Results 1. Both U/S group and chuna group showed significant improvement in VAS and ODI after treatment. 2. U/S group showed insignificant improvement in both RMS and SEF. 3. Chuna group showed significant improvement in SEF at left lower point and RMS at left upper point. 4. Both U/S group and chuna group showed insignificant improvement in ROM. 5. There are no significant differences between both groups except SEF at left upper point. Conclusions According to above results, we found out that performing U/S or chuna on erector spinae muscle has effect in terms of VAS and ODI. But, in terms of SEF, we found out different result for both side. And we can't found out effect in terms of RMS and ROM of L-spine.

Comparison of a Deep Learning-Based Reconstruction Algorithm with Filtered Back Projection and Iterative Reconstruction Algorithms for Pediatric Abdominopelvic CT

  • Wookon Son;MinWoo Kim;Jae-Yeon Hwang;Young-Woo Kim;Chankue Park;Ki Seok Choo;Tae Un Kim;Joo Yeon Jang
    • Korean Journal of Radiology
    • /
    • 제23권7호
    • /
    • pp.752-762
    • /
    • 2022
  • Objective: To compare a deep learning-based reconstruction (DLR) algorithm for pediatric abdominopelvic computed tomography (CT) with filtered back projection (FBP) and iterative reconstruction (IR) algorithms. Materials and Methods: Post-contrast abdominopelvic CT scans obtained from 120 pediatric patients (mean age ± standard deviation, 8.7 ± 5.2 years; 60 males) between May 2020 and October 2020 were evaluated in this retrospective study. Images were reconstructed using FBP, a hybrid IR algorithm (ASiR-V) with blending factors of 50% and 100% (AV50 and AV100, respectively), and a DLR algorithm (TrueFidelity) with three strength levels (low, medium, and high). Noise power spectrum (NPS) and edge rise distance (ERD) were used to evaluate noise characteristics and spatial resolution, respectively. Image noise, edge definition, overall image quality, lesion detectability and conspicuity, and artifacts were qualitatively scored by two pediatric radiologists, and the scores of the two reviewers were averaged. A repeated-measures analysis of variance followed by the Bonferroni post-hoc test was used to compare NPS and ERD among the six reconstruction methods. The Friedman rank sum test followed by the Nemenyi-Wilcoxon-Wilcox all-pairs test was used to compare the results of the qualitative visual analysis among the six reconstruction methods. Results: The NPS noise magnitude of AV100 was significantly lower than that of the DLR, whereas the NPS peak of AV100 was significantly higher than that of the high- and medium-strength DLR (p < 0.001). The NPS average spatial frequencies were higher for DLR than for ASiR-V (p < 0.001). ERD was shorter with DLR than with ASiR-V and FBP (p < 0.001). Qualitative visual analysis revealed better overall image quality with high-strength DLR than with ASiR-V (p < 0.001). Conclusion: For pediatric abdominopelvic CT, the DLR algorithm may provide improved noise characteristics and better spatial resolution than the hybrid IR algorithm.

소셜 네트워크와 페이지랭크를 이용한 웜 전파 방지 기법 (A Worm Containing Strategy Using Social Network and PageRank)

  • 강동화;박지연;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.98-100
    • /
    • 2012
  • 모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

르네상스시대의 남성속옷에 관한 고찰 (A Study on the Men's Underclothes of Renaissance Ages)

  • 김주애
    • 복식
    • /
    • 제40권
    • /
    • pp.171-180
    • /
    • 1998
  • This is a study on the Men's Underclothes of Renassience Ages. The changes associated with the Tudor regime were sufficiently profound to afect the nature and purpose of underclothes. Ceasing to be merely a layer serving to protect the skin, they now began to assist the external costume of both sexes in expressing class distinction. In order to attract still greater attention, the edge of the shirt was ruffled at the neck, a decoration which soon developed into a separate accessory, the ruff. The waistcoat, which originally was an under-garment, was shown, when the doublet was taken off, en deshabille. Thus we see that for men in the sixteenth century the undergarment was no longer an obscure drudge, but was promoted to serve in the general mode of expressing what the whole costume so extravagantly announced ; and likewise to share in that extreme degree of the social superior. The pinched waist of both sexes was not so much for sex attraction, but to signify social superiority. In the period under considera-tion, then, from the Tudors to the end of the Jacobeans, the new function of underclothes was much the same for both sexes ; to exploit the grandeur of the costume as evidence of rank, and only by that indirect method to add to the wearer's sex attractions.

  • PDF