• 제목/요약/키워드: 중복순환

검색결과 38건 처리시간 0.031초

유방향그래프에서의 순환 검출 알고리즘 (A Cycle Detection Algorithm in Directed Graphs)

  • 이우기;이정훈;박상언;김능회
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.172-178
    • /
    • 2005
  • 순환탐색 알고리즘 및 스택기반 알고리즘 등은 유방향그래프에서 순환과 순환경로를 발견하는 특정 정점으로부터 출발하여 연결된 그래프에서 순환을 탐색하는 것이다. 기존 연구의 단점은 모든 순환을 다 찾아내지지 못하는 경우라든지, 동일한 순환을 중복해서 찾아내는 문제가 있었다. 본 연구에서 제시하는 정점제거 순환탐색 알고리즘은 특정 정점의 순환을 발견한 뒤 그 정점을 삭제하므로 중복된 순환을 발견하지 않고 모든 순환을 찾을 수 있다. 또한 순환을 발견했을 때, 순환경로를 출력하는데 있어서 스택의 인덱스를 이용해, 저장경로를 탐색하지 않고 출력하는 방법을 제안하였다. 실험에서는 임의의 정점과 간선을 생성하여 그래프로 만들고, 각 알고리즘에 따른 모든 정점을 찾을 수 있는지, 그래프 상황에 따라 어떠한 장단점이 있는지, 간선이 많아질수록 인덱스 순환탐색 알고리즘보다 탐색시간이 얼마나 차이를 보이는지를 확인하였다. 웹 구조처럼 일정한 크기의 웹페이지와 많은 수의 링크가 존재하는 그래프에서 정점제거 순환탐색 알고리즘이 순환을 찾는데 적합하다는 것을 입증했다.

  • PDF

순환 그래프 마이닝에서 중복된 그래프 패턴의 확장을 피하는 효율적인 기법 (An efficient approach of avoiding extensions of duplicated graph patterns in cyclic graph mining)

  • 노영상;윤은일;편광범;양흥모;이강인;류근호;이경민
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.33-41
    • /
    • 2011
  • 그래프 마이닝에서 복잡한 그래프 구조로 인해, 중복된 확장 연산이 수행되며 이로인해 낮은 효율성을 가지게 된다. 본 논문에서는 순환그래프에서 중복된 그래프 패턴으로의 확장을 최소화하기위해 중복 판단을 효율적으로 하는 그래프 마이닝 알고리즘을 제안한다. 제안하는 기법에서는 순환간선의 우선순위를 고려하여 우선순위가 낮은 간선을 먼저 확장하게 함으로써 중복확장을 줄이도록 하였다. 이 기법의 성능을 평가하기 위해, 알고리즘을 구현하고 그래프 마이닝의 대표 알고리즘인 가스톤 알고리즘과 성능 평가를 하였으며, 제안하는 알고리즘이 복잡한 그래프 구조에서 반복되어 발생하는 연산중 하나인 순환 그래프에서 패턴 확장 시에 필요한 연산을 효율적으로 줄이도록하여 전체 마이닝의 성능이 향상됨을 보인다.

가청 주파수 영역의 고주파와 순환 중복 검사를 이용한 무선 데이터 전송 알고리즘 (Wireless Data Transmission Algorithm Using Cyclic Redundancy Check and High Frequency of Audible Range)

  • 정명범
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권9호
    • /
    • pp.321-326
    • /
    • 2015
  • 본 논문에서는 가청 주파수 영역 중 사람들에게 거의 들리지 않는 고주파와 순환 중복 검사 기법을 이용하여 스마트 기기 간의 신뢰성 있는 데이터를 무선으로 전송하는 알고리즘을 제안한다. 제안 알고리즘은 스마트 기기의 내장 스피커에서 출력할 수 있는 가청 주파수 영역(20 Hz~22 kHz) 중 고주파 영역인 18 kHz~22 kHz를 사용한다. 이때 데이터의 전송량을 높이기 위해 고주파 영역 1(18.0 kHz~21.2 kHz)에서 여러 개의 주파수를 혼합하여 전달하며, 이와 동시에 전송 데이터의 정확성을 높이기 위해 고주파 영역 2(21.2 kHz~22.0 kHz)에서 순환 중복 검사를 위한 체크섬을 전달한다. 제안 방법의 데이터 전송 속도와 정확성을 확인하기 위해 스마트 북과 스마트 기기 간에 데이터 전달 실험을 하였다. 그 결과 평균 235 ms에 32 bits 데이터를 전송할 수 있었으며, 전송 성공률은 99.47%, 그리고 순환 중복 검사에 의한 에러 검출률은 0.53%인 것을 확인하였다. 따라서 제안 방법은 스마트 기기 간에 무선으로 데이터를 전송할 수 있는 유용한 기술이 될 것이다.

노드중복과 링크중복문제를 고려한 로짓선택확률의 비교연구 (A study on logit choice probability model taking into account the problems of common-nodes and common-links)

  • 백승걸;임용택;임강원
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.63-71
    • /
    • 2000
  • 로짓경로선택모형의 문제점으로 지적되고 있는 순환교통류(cyclic flow)와 경로중복(path overlapping)은 노드중복(common nodes)과 링크중복(common links)문제로 해석할 수 있다. 노드중복은 최단경로 보장문제 및 균형배정시 효율성 문제와, 링크중복은 비관련대안의 독립성 문제와 관련된다. 최근 위 문제들에 대한 연구가 각각 이루어지고 있으나, 두 가지 문제를 모두 고려한 연구나 이런 경우 로짓모형의 속성을 비교한 연구는 없었다. 이 글에서는 노드중복과 링크중복을 고려한 경우와 그렇지 않은 경우의 선택확률을 비교하여 현재 이용되고 있는 로짓경로선택모형의 문제점과 한계를 살펴보았다. 이를 위하여 본 연구에서는 노드중복문제와 링크중복문제를 동시에 고려한 로짓경로선택모형을 제시하였다. 이는 기존의 링크중복개념을 특정링크를 기준으로 통행기점에서 특정링크의 초기노드가지의 링크중복과 특정링크 종점노드부터 통행종점가지의 링크중복으로 세분화한 것이라고 할 수 있다. 제시된 모형을 이용하여 가상네트워크에서 경로 및 링크선택확률을 계산한 결과, 노드 중복과 링크중복을 고려함으로써 선택대안들간의 차별성을 고려하면서 특정경로 또는 특정링크의 선택확률이 과소 또는 과대추정되는 문제를 감소시킬 수 있었다. 이러한 결과를 통해 중복경로와 순환경로를 배제한 다중경로를 보다 효과적으로 도출할 수 있을 것으로 기대된다.

  • PDF

이븐 연결망의 노드 중복 없는 병렬 경로 (Node Disjoint Parallel Paths of Even Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.421-428
    • /
    • 2008
  • [1]에서 A. Ghafoor는 고장허용 다중컴퓨터에 대한 하나의 모형으로 이븐 연결망 $E_d$를 소개하였고, 최단거리를 갖는 노드 중복 없는 경로를 포함한 여러 가지 성질들을 발표하였다. [1]에서 제안한 노드 중복 없는 경로에 의해 고장 지름을 구하면, 고장 지름은 d+2(d=홀수)와 d+3(d=짝수)이다. 그러나 [1]에서 증명한 노드 중복 없는 경로는 최단 거리가 아니다. 본 논문에서는 이븐 연결망 $E_d$가 노드 대칭임을 보이고, 순환적 교환 순서를 이용하여 이븐 연결망의 최단 거리를 갖는 노드 중복 없는 경로를 제시하고, 고장지름이 d+1임을 증명한다.

프리겔 기반의 효율적인 그래프 순환 검출 기법 (An Efficient Graph Cycle Detection Technique based on Pregel)

  • 김태연;김현욱;박기성;이영구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.152-154
    • /
    • 2013
  • 페타 바이트 이상의 규모의 빅 데이터 분석은 다양한 분야에서 연구되고 있다. 최근 소셜 네트워크, XML 등과 같은 구조적인 정보를 갖는 대용량의 그래프들을 분석하는 기술이 활발히 연구되고 있다. 이러한 대용량의 그래프를 분석하기 위한 연산중의 하나로 순환 그래프가 사용되고 있다. 대용량의 그래프 환경에서 순환을 검출하는 연산은 단일 컴퓨팅 시스템에서 처리가 불가능하거나 많은 시간 비용이 발생하여 분산처리가 필요하다. 본 논문에서는 그래프 처리에 효율적인 프리겔 프레임워크를 이용하여 효율적으로 순환을 검출하고, 중복 순환을 제거하기 위해 정규 순환 코드를 제안한다. 실험을 통하여 제안하는 기법이 대용량 그래프에서 효율적으로 순환을 찾을 수 있음을 보인다.

판매접점에서 서비스품질의 욕구위계모델에 관한 연구 (Service Quality at Sales Encounter: Need Hierarchy Model)

  • 전인수;김은화
    • Asia Marketing Journal
    • /
    • 제6권1호
    • /
    • pp.1-16
    • /
    • 2004
  • 서비스품질의 차원과 위계에 대한 논의가 최근 들어 늘어나고 있다. 그 이유는 서비스품질, 고객만족, 고객의 긍정적 행동의향, 수익성 간의 선순환 때문이다. 차원모델은 SERVQUAL과 SERVPERF 모델이 있고 위계모델은 Grönroos(1984)모델과 미국학자들이 개발한 모델이 대표적이다. 최근들어 이들을 결합한 하이브리드모델이 제안되고 있다. 하지만 기존의 하이브리드모델은 차원과 위계를 결합하여 일반성은 높지만 위계를 정하는 이론적 근거가 분명하지 않다. 본 연구는 욕구위계이론 중 Herzberg(1968)의 두 요인이론에 근거하여 서비스품질의 위계모델을 제시하려 한다. 이를 위해 CIT로 판매접점에서 고객이 느끼는 결정적 사건(critical incidents)을 조사하였다. 먼저 중복요인과 단독요인으로 나누고 각각을 다시 불만족중심과 만족중심으로 나눌 때 이들 결정적 사건이 잘 분류되었다. 분류결과 신뢰성은 불만족중심 중복요인, 응답성은 만족중심 중복요인, 공감성은 단독만족요인으로 나타났다. 본 연구에서 제시하는 서비스품질의 욕구위계모델에 따르면 신뢰성, 응답성, 공감성의 순으로 서비스품질이 중요하다. 확신성과 유형성은 따로 분류되는 결정적 사건이 없어 만족, 불만족 요인을 도와주는 조절요인으로 볼 수 있다.

  • PDF

교정형 대혈관 전위증의 수술적 치료 (Operative Treatment of Congenitally Corrected Transposition of the Great Arteries(CCTGA))

  • 이정렬;조광리;김용진;노준량;서결필
    • Journal of Chest Surgery
    • /
    • 제32권7호
    • /
    • pp.621-627
    • /
    • 1999
  • 배경: 본 연구에서는 교정형 대혈관전위증으로 양심실교정이 가능하여 개심술을 시행받은 65례의 환아를 대 상으로 질환의 해부학적 특성, 수술방법 및 결과를 분석하였다. 대상 및 방법: 1984년부터 1998년 9월까지의 교정형 대혈관전위증으로 양심실교정을 받은 65례의 환자들을 대상으로 하였으며 주로 환자의 의무기록을 참조하여 후향적으로 동반기형에 따른 수술법의 차이 및 각각의 수술법에 따른 합병증등 단기 및 중장기 성 적을 분석하였다. 결과 평균 연령은 5.4$\pm$4.8세(2개월~18세)이었으며 남:녀비는 39:26이었다. 형태로는 {S,L,L}이 53례{I,D,D}가 12례였다. 폐동맥 협착이나 폐쇄가 동반되지 않았던 경우가 13례(20%)였으며 심실 혹은 심방중격결손증과 폐동맥 협착증이 동반된 경우가 26례(40%)였고 심실중격결손증과 폐동맥 폐쇄증이 동반된 례가 26례(40%)였다. 술전 경도이상의 삼첨판막 폐쇄부전을 보인 환자는 38.5%(26/65)였다. 완전교정 술전 단락술은 22명의 환자에서 24차례 시행하였다. 교정술의 방법으로 폐동맥심실유출로 협착이 없던 13례 에서는 7례에서 심실 혹은 심방 중격결손증만을 폐쇄하였고, 3례에서 삼첨판막치환술을, 3례에서 좌심실을 체순환으로 사용하는 중복치환술(Senning+Rastelli, Senning+REV, Senning+ASO)을 시행하였다. 심실,혹은 심방 중격결손증과 폐동맥 협착이 있던 26명의 환자에서는 24례에서 우심실을 체순환으로 사용하는 기존의 방법 (Rastelli술식 9례, 심실중격결손증 폐쇄후 폐동맥판막절개술 7례, REV형 술식 4례, 중격결손 폐쇄후 폐동맥 판막하 근육절제가 3례, 삼첨판막치환술이 1례)으로 수술하였으며 2례에서 중복치환술(Senning+Rastelli, Mustard+REV)을 시행하였다. 심실중격결손증과 폐동맥폐쇄증이 있었던 26명의 환자에서는 18명에서 심실중 격결손증을 폐쇄하고 Rastelli술식을 시행하였고, 7례에서 중복치환술(Senning+Rastelli)을 시행하였으며, 1례는 심실중격결손증을 폐쇄하고 REV형 술식을 시행하였다. 술후 추적 기간동안 우심실을 체순환으로 사용한 환 자들에서의 삼첨판막폐쇄부전은 술전 평균 1.3$\pm$1.4도에서 2.2$\pm$1.0도로 통계적으로 의미있게 증가하였다 (p<0.05). 그러나 중복치환술을 시행받은 환자들은 술후 삼첨판막의 폐쇄부전의 증가가 없었다. 술전 완전 방 실차단을 보인 환자는 2례(3.1%)있었으며 술후 새롭게 발생한 완전방실차단은 7례(10.8%)있었다. 술후 기타 장,단기 합병증으로는 폐동맥심실유출로도관(conduit) 재협착이 10례, 혈전증(판막: 2례, 인조혈관: 1례, 폐동 맥: 1례)이 4례, 2주 이상의 지속적 흉관배액이 4례, 유미흉이 3례, 출혈에 의한 재수술이 3례, 기타 급성 신 부전, 종격동염, 횡경막신경 마비가 각각 2례씩 있었으며, 중복치환술을 받은 환자들과 전통적 술식으로 수 술받은 환자에서 술후 합병증의 차이는 없었다. 65명의 환자를 평균 54$\pm$49개월(0~177개월)간 추적관찰하였 으며, 수술 초기에 사망한 환자는 13명으로 20.0%(13/65)의 수술사망율을 보였으며 3명의 환자가 추적기간중 사망하여 24.6%(16/65)의 전체사망율을 보였다. 중복치환술을 받은 환자의 수술사망율은 33.3%(4/12)였다. 술 후 1년, 5년, 10년 누적생존율은 각각 75.0$\pm$5.6%, 75.0$\pm$5.6%, 69.2$\pm$7.6%였다. 가장 흔한 사망원인으로는 술 후 저심박출증후군으로 8례였으며 삼첨판막 폐쇄부전이 심해져 심부전으로 사망한 경우도 5례로 사망의 중 요 원인이었다. 결론 저자들은 본 연구를 통하여 기존의 형태학적 우심실을 체순환으로 사용하는 방법과 형태학적 좌심실을 체순환으로 사용하는 해부학적 교정법인 중복치환술중 어느 것이 우월하다고 결론지을 수는 없었으나 해부학적 교정술이 삼첨판막의 폐쇄부전의 진행을 막을수 있다는 면에서 이점이 있으리라 사 료되며 보다 세분화된 적응증의 결정과 아울러 장기적인 추적관찰 및 비교가 필요하리라 생각된다

  • PDF

국제 핵융합실험로용 VS(Vertical Stabilization) 컨버터 제어기 해석 및 실험 (Analysis and Experiment of VS(Vertical Stabilization) Converter Controller for International Thermonuclear Experimental Reactor)

  • 조현식;오종석;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.239-240
    • /
    • 2014
  • 본 논문에서는 국제 핵융합실험로용 VS 컨버터 제어기 해석 및 실험에 대하여 서술하였다. VS 컨버터는 플라즈마의 수직 안정성을 제어하기 위해서 ${\pm}1000V$의 정격전압과 최대 ${\pm}25kA$의 전류를 공급해야 하며, 영 전류구간이 없이 4상한 운전을 수행할 수 있어야 한다. 이를 위해서 부하전류의 크기에 따른 동작모드 구분과 순환전류제어기, 차전류 제어기가 요구되며 싸이리스터의 소자 특성에 의하여 발생하는 중복각 보상과 싸이리스터의 전류실패를 방지하는 감마제어가 포함이 된 점호각이 보장 되어야 한다. 본 논문에서는 국제 열핵융합실험로용 VS 컨버터 제어기를 해석하고, 실제 제어기와 RTDS를 연동하여 9ms의 순환전류 제어기 응답성과 계통에 50% 새그가 발생하였을 때 전류실패를 방지하는 감마제어의 타당성을 실험으로 확인하였다.

  • PDF

단거리 순환버스 도입을 위한 통행패턴 기반의 우선순위 결정방법 (A Prioritization Method Considering Trip Patterns to Introduce Short-turn Buses)

  • 문세동;김동규;조신형
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.1-18
    • /
    • 2019
  • 기존 노선의 일부 구간을 운행하는 버스를 '단거리순환버스(short-turn bus)'라 하는데, 단거리순환버스 관련 연구는 버스 네트워크보다 단일 노선에 대해 최적 회차지점을 결정하였으며, 대중교통의 편의성에 큰 영향을 미치는 차내혼잡을 고려하지 않은 한계가 존재한다. 따라서, 본 연구에서는 버스 네트워크의 노선별 및 구간별로 단거리순환버스 도입의 우선순위를 차내 혼잡을 반영하여 결정하는 방법론을 개발하였다. 이를 위해 교통카드 데이터 기반으로 단거리 순환버스 노선과 중복되는 기존 버스 노선들의 단거리순환버스 도입 전후의 재차인원을 산정하고, 단거리순환버스 도입 전후의 버스 네트워크 전체에서의 차내혼잡 감소 편익을 산정하였다. 또한, 단거리순환버스 도입으로 인한 운영자 및 사회적 비용을 산정하여 단거리순환버스를 도입할 노선 및 그 노선 내에서의 운행 구간을 변화시켜 반복적으로 결과를 도출하였다. 한 노선 내에서 단거리순환버스 도입의 비용/편익 비(B/C)가 가장 큰 구간을 그 노선의 단거리순환버스 도입 구간으로 채택하였다. B/C 값을 기반으로 버스 노선들의 단거리순환버스 도입 우선순위를 결정하였으며, 여러 노선에 도입할 경우의 최적 대수를 산정하였다.