• 제목/요약/키워드: Network Graph

검색결과 697건 처리시간 0.024초

대용량 교통카드 트랜잭션 데이터베이스에서 통행 패턴 탐사와 통행 행태의 분석 (Mining Trip Patterns in the Large Trip-Transaction Database and Analysis of Travel Behavior)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제10권1호
    • /
    • pp.44-63
    • /
    • 2007
  • 이 논문은 대용량의 교통카드 트랜잭션 데이터베이스에서 통행패턴을 찾아내는 데이터 마이닝 방법의 개발에 초점을 두었으며, 결과로 도출된 통행패턴의 공간적 특징과 시점 간 차이를 분석하였다. 특히 대용량 데이터베이스에서 요구하는 지식을 효과적으로 발굴해 내는 순회 패턴 탐사법을 원용하여 통행패턴분석에 적절한 데이터 마이닝 알고리즘을 개발하여 2004년 이후 2006년 까지 3개년의 하루 교통카드 자료에 적용하였다. 또한 통행 순차 데이터베이스에서 오전 출근 시간대, 낮 시간대, 저녁 퇴근 시간대의 출발 정류장과 도착 정류장에 대한 통행 수요를 산출하여 시간대별 통행패턴의 공간 특징을 분석하였다.

  • PDF

HPLC법을 이용한 HbA1c 측정시 Abnormal Peak의 빈도와 원인 (Factors Influencing Frequency of Abnormal Peak in the Measurement of HbA1c by HPLC)

  • 김선경;배애영;최대용;김명수;유광현;기창석
    • 대한임상검사과학회지
    • /
    • 제37권2호
    • /
    • pp.71-77
    • /
    • 2005
  • We experienced the specimen that contains a hemoglobin variant known as interference from HbAS in October 2003. It was the first case of Hb variants since Samsung Medical Center began conducting glycohemoglobin College of American Pathologists surveys in 1997. The purpose of this study is to share our experience with the specimen and promote the understanding of Hb variants & derivatives. We've performed cross checks to examine HbA1c by using two pieces of equipment; the TOSHOH G7 and BIO-RAD VARIANT-T(turbo), and Automatic High Performance Liquid Chromatography(HPLC) as an analytic measurement method. HPLC provides different fractional information of hemoglobin with a two-dimensional graph as well as numeric results. We have been performing a "Systematic Checking Process". Three specimen suspicious of Hb variants & derivatives were found through this process. College of American Pathologists notified that it is important for users to be aware of the limitation of their glycohemoglobin method to avoid reporting incorrect results due to interference from hemoglobin variants or hemoglobin adducts. Therefore, laboratory findings of Hb variants & derivatives are very important. The experience of qualified technicians with professional knowledge in Hb variants is the most important aspect in finding Hb variants. Korea is homogeneous in race and is not in an area with a higher finding rate of Hb variants. While 1,024 cases of Hb variants have been found in Japan, we do not have specific data on how many cases of Hb variants have been found in Korea. Considering Hb variant cases in Japan, which is geographically close to us, it is presumed that there must be various Hb variant cases in Korea. If domestic laboratories set a systemic protocol and build a network to share our experience in Hb variants, I expect the Korean Hb variants could also be listed on the world's Hb variant list.

  • PDF

RFID 데이터 스트림에서 이동궤적 패턴의 탐사 (Mining Frequent Trajectory Patterns in RFID Data Streams)

  • 서성보;이용미;이준욱;남광우;류근호;박진수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.127-136
    • /
    • 2009
  • 이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

  • PDF

고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜 (An Enhanced Greedy Message Forwarding Protocol for High Mobile Inter-vehicular Communications)

  • 장현희;유석대;박재복;조기환
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.48-58
    • /
    • 2009
  • 차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

최대 인접 병합 방법을 적용한 방향 그래프의 병목지점 탐색 알고리즘 (A Bottleneck Search Algorithm for Digraph Using Maximum Adjacency Merging Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.129-139
    • /
    • 2012
  • 공급처 s와 수요처 t, 호가 수용량을 갖고 있는 방향 그래프 망 $D=(N,A),n{\in}N,a=c(u,v){\in}A$에 대해, 공급처 s에서 수요처 t로의 최대 흐름양은 N을 $s{\in}S$$t{\in}T$의 집합으로 분리시키는 최소절단값이 결정한다. 최소절단을 찾는 대표적인 알고리즘으로는 수행복잡도 $O(NA^2)$의 Ford-Fulkerson이 있다. 이 알고리즘은 가능한 모든 증대경로를 탐색하여 병목지점을 결정한다. 알고리즘이 종료되면 병목지점들의 조합으로 N=S+T의 절단이 되는 최소 절단을 결정해야 한다. 본 논문은 S={s}, T={t}를 초기값으로 설정하고, 망의 최대 수용량 호 $_{max}c(u,v)$를 인접한 S나 T로 병합시키고 절단값을 구하는 최대인접병합 알고리즘을 제안하였다. 최대인접병합 알고리즘은 n-1회를 수행하지만 알고리즘 수행 과정에서 최소절단을 찾는 장점을 갖고 있다. Ford-Fulkerson과 최대인접병합 알고리즘을 다양한 8개의 방향 그래프에 적용한 결과 제안된 알고리즘은 수행복잡도 O(N)인 n-1회 수행 과정에서 최소절단을 쉽게 찾을 수 있었다.

스킵연결이 적용된 오토인코더 모델의 클러스터링 성능 분석 (Clustering Performance Analysis of Autoencoder with Skip Connection)

  • 조인수;강윤희;최동빈;박용범
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권12호
    • /
    • pp.403-410
    • /
    • 2020
  • 오토인코더의 데이터 복원(Output result) 기능을 이용한 노이즈 제거 및 초해상도와 같은 연구가 진행되는 가운데 오토인코더의 차원 축소 기능을 이용한 클러스터링의 성능 향상에 대한 연구도 활발히 진행되고 있다. 오토인코더를 이용한 클러스터링 기능과 데이터 복원 기능은 모두 동일한 학습을 통해 성능을 향상시킨다는 공통점이 있다. 본 논문은 이런 특징을 토대로, 데이터 복원 성능이 뛰어나도록 설계된 오토인코더 모델이 클러스터링 성능 또한 뛰어난지 알아보기 위한 실험을 진행했다. 데이터 복원 성능이 뛰어난 오토인코더를 설계하기 위해서 스킵연결(Skip connection) 기법을 사용했다. 스킵연결 기법은 기울기 소실(Vanishing gradient)현상을 해소해주고 모델의 학습 효율을 높인다는 장점을 가지고 있을 뿐만 아니라, 데이터 복원 시 손실된 정보를 보완해 줌으로써 데이터 복원 성능을 높이는 효과도 가지고 있다. 스킵연결이 적용된 오토인코더 모델과 적용되지 않은 모델의 데이터 복원 성능과 클러스터링 성능을 그래프와 시각적 추출물을 통해 결과를 비교해 보니, 데이터 복원 성능은 올랐지만 클러스터링 성능은 떨어지는 결과를 확인했다. 이 결과는 오토인코더와 같은 신경망 모델이 출력된 결과 성능이 좋다고 해서 각 레이어들이 데이터의 특징을 모두 잘 학습했다고 확신할 수 없음을 알려준다. 마지막으로 클러스터링의 성능을 좌우하는 잠재변수(latent code)와 스킵연결의 관계를 분석하여 실험 결과의 원인에 대해 파악하였고, 파악한 결과를 통해 잠재변수와 스킵연결의 특징정보를 이용해 클러스터링의 성능저하 현상을 보완할 수 있다는 사실을 보였다. 이 연구는 한자 유니코드 문제를 클러스터링 기법을 이용해 해결하고자 클러스터링 성능 향상을 위한 선행연구이다.

과원 환경과 경관 요소가 사과원 주요 나방류 해충 발생에 미치는 영향 (Effects of Orchard Environments and Landscape Features on the Population Occurrence of Major Lepidopteran Pests in Apple Orchards)

  • 김향미;정철의
    • 한국응용곤충학회지
    • /
    • 제60권1호
    • /
    • pp.79-90
    • /
    • 2021
  • 농업생산생태계 내 경관의 구조와 구성은 해충과 천적을 비롯한 생물다양성을 결정하는 중요한 요소이다. 이 연구는 경남 거창군 80개 사과원을 대상으로 경관 구조가 나비목 해충의 발생에 영향을 미칠 수 있는 지를 조사하였다. 과수원의 지정학적 특징, 농약 사용패턴과 과원 관리 방법 등에 대한 정보는 설문 조사를 통해 추가로 분석하였다. 과수원 주변 경관 구조는 인공위성자료에 바탕하여 추출하였다. 복숭아순나방 발생량이 가장 많았고, 사과굴나방, 복숭아심식나방, 사과잎말이나방 순으로 발생하였다. 농가에서는 살균제와 살충제를 각 12.4회, 살비제는 2.4회 살포하였다. 대부분 사과원 주변 식생은 사과 또는 논이었으며, 자두, 복숭아, 포도 또는 폐과원이 있을 경우 복숭아순나방 밀도가 특히 높았다. 복숭아심식나방 역시 주변에 복숭아나 포도가 있을 경우 그 발생량이 더 높았다. 사과굴나방은 복숭아, 포도, 폐과원 그리고 대추가 있는 지역에서 발생량이 많았다. 이러한 결과는 농업 지역에서 경관 관리는 농촌 어메니티 개선뿐 아니라 병해충 관리의 차원에서 기능적 다양성을 추구하는 방향으로 진행되어야 한다는 점을 시사한다.

키워드 출현 빈도 분석과 CONCOR 기법을 이용한 ICT 교육 동향 분석 (Analysis of ICT Education Trends using Keyword Occurrence Frequency Analysis and CONCOR Technique)

  • 이영석
    • 산업융합연구
    • /
    • 제21권1호
    • /
    • pp.187-192
    • /
    • 2023
  • 본 연구는 기계학습의 키워드 출현 빈도 분석과 CONCOR(CONvergence of iteration CORrealtion) 기법을 통한 ICT 교육에 대한 흐름을 탐색한다. 2018년부터 현재까지의 등재지 이상의 논문을 'ICT 교육'의 키워드로 구글 스칼라에서 304개 검색하였고, 체계적 문헌 리뷰 절차에 따라 ICT 교육과 관련이 높은 60편의 논문을 선정하면서, 논문의 제목과 요약을 중심으로 키워드를 추출하였다. 단어 빈도 및 지표 데이터는 자연어 처리의 TF-IDF를 통한 빈도 분석, 동시 출현 빈도의 단어를 분석하여 출현 빈도가 높은 49개의 중심어를 추출하였다. 관계의 정도는 단어 간의 연결 구조와 연결 정도 중심성을 분석하여 검증하였고, CONCOR 분석을 통해 유사성을 가진 단어들로 구성된 군집을 도출하였다. 분석 결과 첫째, '교육', '연구', '결과', '활용', '분석'이 주요 키워드로 분석되었다. 둘째, 교육을 키워드로 N-GRAM 네트워크 그래프를 진행한 결과 '교육과정', '활용'이 가장 높은 단어의 관계로 나타났다. 셋째, 교육을 키워드로 군집분석을 한 결과, '교육과정', '프로그래밍', '학생', '향상', '정보'의 5개 군이 형성되었다. 이러한 연구 결과를 바탕으로 ICT 교육 동향의 분석 및 트렌드 파악을 토대로 ICT 교육에 필요한 실질적인 연구를 수행할 수 있을 것이다.

수질사고 예방형 상수도 관망 밸브 시스템 설계 (A new approach to design isolation valve system to prevent unexpected water quality failures)

  • 박경진;신금채;이승엽
    • 한국수자원학회논문집
    • /
    • 제55권spc1호
    • /
    • pp.1211-1222
    • /
    • 2022
  • 상수도 관망 운영 단계에서 비정상상황은 필연적으로 발생하며, 이때 밸브를 이용한 구역의 격리가 필요하다. 밸브를 이용한 구역 격리 시 흐름 경로와 유향, 유속의 변화와 같은 수리적 변화로 인해 수리적 피해는 불가피하며, 대부분의 기존 연구들은 수리적 피해를 최소화할 수 있도록 밸브의 위치를 결정하여 왔다. 다만, 수리적 변화는 예지치 못한 수질 사고를 유발할 수 있기에, 격리 시 수질 사고 발생 여부를 미리 판단할 필요가 있다. 이에 본 연구에서는 밸브 위치에 따른 예지치 못한 수질 문제를 예방할 수 있는 밸브 설계 방안을 제안한다. 이를 위한 격리 전후의 관로별 흐름 특성 변화율을 정량화하는 유향 변경률 인자(Flow Direction Change Ratio, FDCR)와 신뢰도(reliability)를 고려한 최적 설계 방법론을 제안하였으며, 해당 모형을 가상 상수도 관망에 적용하여 FDCR 고려 유무에 따른 설계안을 비교하였다. 설계 결과 FDCR을 고려한 경우 기존 설계안 대비 유향 변동이 없는 것을 확인하였으며, 세그먼트 격리에 따른 절점별 압력과 관별 유속의 평균과 변동성을 확인한 결과 기존 설계안 대비 우수한 성능을 나타냄을 확인하였다. 또한 설계안 비교를 위해 그래프 이론 기반 인자인 수리학적 거리 인자(Hydrualic Geodesic Index, HGI)를 활용하였으며, HGI가 높은 설계안이 유향 변동성이 낮은 것으로 나타났다. 본 연구는 향후 수질 사고를 고려한 밸브 시스템의 설계 및 운영에 활용할 수 있을 것으로 기대한다.

교육학 분야에서 CiteSpace에 기초한 구성주의 연구 동향 탐색 (A Dynamic exploration of Constructivism Research based on Citespace Software in the Filed of Education)

  • 장위신;송선희
    • 한국콘텐츠학회논문지
    • /
    • 제22권5호
    • /
    • pp.576-584
    • /
    • 2022
  • 구성주의는 인지심리학의 중요한 한 갈래로 현재 교육학 분야와 심리학 분야에 모두 커다란 영향을 미치고 있다. 본 연구는 CiteSpace 시각화 소프트웨어를 분석 도구로 사용하여 최근 35년간 교육분야에서 구성주의에 관한 연구문헌에 대한 지식지도 분석을 하였다. 이를 위하여 'WOS(web of science)' 데이터베이스를 기초로 국외문헌분석을 위하여 'WOS 핵심 데이터베이스'의 문헌들을 사용하였고, 국내문헌분석을 위하여 'KCI(Korean Journal Database)데이터베이스'의 문헌들을 분석하였다. 분석 방향은 발표연도, 연구가 이루어진 국가(지역), 연구자, 기관 또는 대학별 협력관계 분석, 주제어 분석이었다. 연구를 통해 얻은 결론은 세 가지이다. 첫째, 구성주의라는 주제에 관한 연구는 1986년부터 지금까지 이어지고 있으며 현재는 안정적인 발전단계이다. 둘째, 구성주의라는 주제로 연구가 많이 이루어진 국가는 미국, 캐나다, 영국, 호주, 네덜란드 순이다. 연구의 주요 기관과 연구자도 주로 이들 국가에 분포돼 있다. 셋째, 현재 구성주의 연구들의 주제어는 'instructional strategies(교수전략)' 집합에 집중되어 있으며, 과학기술의 발전이 개인 학습에 영향을 미치고 있다. 향후 교수전략은 구성주의 연구의 중점내용이 될 것이며, 교수공학의 발달로 새로운 교수모델 개발과 관련된 연구가 이루어질 필요가 있다.