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

검색결과 2,508건 처리시간 0.026초

라벨 트리 데이터의 빈번하게 발생하는 정보 추출 (Frequently Occurred Information Extraction from a Collection of Labeled Trees)

  • 백주련;남정현;안성준;김응모
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.65-78
    • /
    • 2009
  • 트리 데이터로부터 유용한 정보들을 추출하는 가장 일반적인 방식은 빈번하게 자주 발생하는 서브트리 패턴들을 얻는 것이다. XML 마이닝, 웹 사용 마이닝, 바이오인포매틱스, 네트워크 멀티캐스트 라우팅 등 빈번 트리 패턴 마이닝은 여러 다양한 영역에서 광범위하게 이용되고 있기 때문에, 해당 패턴들을 추출하기 위한 많은 알고리즘들이 제안되어 왔다. 하지만, 현재까지 제안된 대부분의 트리 마이닝 알고리즘들은 여러 가지 심각한 문제점들을 내포하고 있는데 이는 특히 대량의 트리 데이터 집합을 대상으로 했을 때는 더 심각해진다. 주요하게 발생하는 문제점들로는, (1) 계층적 트리 구조의 데이터 모델링, (2) 후보군 유지를 위한 고비용 계산, (3) 반복적인 입력 데이터 집합 스캔, (4) 높은 메모리 의존성이 대표적이다. 이런 문제점들을 발생하게 하는 주요 원인은, 대부분의 기존 알고리즘들이 apriori 방식에 근거하고 있다는 점과 후보군 생성과 빈발 횟수 집계에 anti-monotone 원리를 적용한다는 점에 기인한다. 언급한 문제들을 해결하기 위해, 본 저자들은 apriori 방식 대신 pattern-growth 방식을 기반으로 하며, 빈번 서브트리 추출 대신 최대 빈번 서브트리 추출을 목적으로 한다. 이를 통해 제안된 방법은, 빈번하지 않은 서브트리들을 제거하는 과정 자체를 배제할 뿐만 아니라, 후보군 트리들을 생성하는 과정 또한 전혀 수행하지 않음으로써 전체 마이닝 과정을 상당히 개선한다.

  • PDF

한강수계 수질측정망 개선을 위한 목적 지향 설계 방안에 관한 연구 (Object-oriented Design for Water Quality Monitoring Networks in the Han River System)

  • 왕수균;나은혜;박석순
    • 대한환경공학회지
    • /
    • 제27권5호
    • /
    • pp.453-460
    • /
    • 2005
  • 우리나라에서는 1970년대 후반 이후 여러 기관의 상이한 필요성과 측정목적에 따라 별도의 측정망에서 수질측정이 이루어져 왔으며, 이러한 수질측정망의 분산된 운영으로 인한 일관된 측정 원칙의 결여는 수질자료의 관리에 많은 어려움을 야기하고 있다. 이는 과거 수질측정망의 확대 과정에서 과학적인 측정지점 선정 원칙이 결여된 채 수질 악화로 인한 관리의 필요성 증대에 따라 관리자의 경험과 주관적 판단에 의해 이루어졌기 때문이다. 따라서 본 연구에서는 장단기 수질변화 경향의 파악, 수질환경기준 위반사항 조사, 수질변화를 야기하는 외부 영향 파악, 용수이용 지원, 특정시기의 수질변화 규명 등 전통적인 측정망 운영 목적과 함께 오염총량관리제 시행에 따른 배수구역별 오염부하량을 산정, 과학적인 수질정책 수립을 위한 수질모델 적용 지원, 물관리정보화 지원 등 새로운 물관리 환경 변화에 따른 운영 목적에 대하여 이를 만족시킬 수 있는 수질자료 생산을 위한 수질측정망의 측정 지점 선정방법을 개발하고, 이를 한강수계에 적용하여 수질측정망의 개선 확충 방안을 제시하고자 하였다.

X선 토모그램의 Smoothing 효과가 암석의 물성 예측에 미치는 영향 분석 (Smoothing Effect in X-ray Microtomogram and Its Influence on the Physical Property Estimation of Rocks)

  • 이민희;김영석
    • 지구물리와물리탐사
    • /
    • 제12권4호
    • /
    • pp.347-354
    • /
    • 2009
  • 암석의 물성을 정확히 예측하기 위해서는 물성에 일차적인 효과를 미치는 공극구조에 대한 이해가 매우 중요하며, 정확한 공극구조와 물성시뮬레이션을 이용한 다양한 물성예측 및 변화양상의 정량적 상관관계는 많은 지구물리분야에 응용할 수 있다. 최근 비파괴 구조해석방법, 특히 X선 토모그래피를 이용한 고분해능 스캔 등이 상용화되고 컴퓨터의 성능이 향상됨에 따라 실제의 공극구조를 이용하여 투수율을 예측하는 연구가 시도되고 있다. 본 연구에서는 이러한 연구를 투수율뿐만 아니라 속도와 전기전도도의 영역으로 확장하려는 시도를 하였다. 하지만 토모그래피 방법에서 발생하는 smoothing 효과에 의해 공극구조가 왜곡되고 계산된 물성에 오차가 발생하여, 영상처리기법(sharpening filtering 및 인공신경망 분류법)을 사용하여 smoothing 효과를 제거하는 방법을 시도하였다. 그 결과 가시적으로 향상된 공극구조를 얻을 수 있었고, 투수율 및 전기전도도의 계산값도 이론적 모델링과 유사한 정도의 정확도를 얻을 수 있었다. 하지만 속도의 경우에는 smoothing 효과의 제거에도 불구하고 오차도 상대적으로 크고 향상정도도 매우 미미하였다. 박편과 토모그래피에서 얻어진 공극구조의 비교 연구를 통하여 본 연구에서 사용된 사암의 경우에는 토모그래피에서 얻어진 해상도가 너무 낮은 것을 확인할 수 있었으며, 이러한 이유로 smoothing 효과가 제거되어도 속도예측의 향상은 그리 크지 않은 것으로 나타났다. 결론적으로 본 연구에서 제시된 방법은 토모그램의 smoothing 효과를 효율적으로 제거하였으며 이는 토모그래피방법으로 공극구조를 획득할 때 유용하게 사용될 것으로 기대된다. 또한 속도예측의 경우 토모그램의 해상도가 매우 중요한 인자로 판명되었으며 투수율 예측에 일반적으로 사용되는 해상도보다 최소 세 배 이상의 높은 해상도가 요구되는 것으로 파악되었다.

GIS 기반의 유역물수지 분석모형 개발 (Development of a GIS-Based Basin Water Balance Analysis Model)

  • 황의호;김계현;박진혁;이근상
    • 한국지리정보학회지
    • /
    • 제7권4호
    • /
    • pp.34-45
    • /
    • 2004
  • 기존 새만금유역의 물수지분석은 유역전체를 단일유역으로 단순화하여 가지야마식으로 산출한 유출량을 기초로 행해졌으나, 새만금유역은 용수공급체계가 복잡 다양하고 향후 임의의 지점에서 물수지요소가 변경될 때 탄력적으로 적용하기에 어려움이 있다. 본 연구에서는 새만금유역에 적합한 물수지분석모형 적용을 위하여 수개의 물수지 단위소유역으로 구분하고 각각의 소유역별 수자원의 개발과 이용에 대해 물수지를 상세분석할 수 있는 GIS 기반의 유역물수지모형을 개발하였다. 유역의 물수지 상세 분석을 위하여 UML 다이어그램을 이용한 물수지모형의 추상 및 개념 설계, 용수공급체계 반영을 위한 하천망 구성, GIS 기반의 전처리 및 후처리 모듈 개발, 모형 보정 및 검증 등을 포함하는 연구를 수행하였다. 이러한 물수지분석모형은 수자원의 유출과정 해석을 통해 유역내 효율적인 수자원관리 방안을 수립할 수 있도록 지원이 가능하며, 사용자로 하여금 유역의 체계적인 수자원관리에 있어 수작업을 최소화하고 다원화된 모델 분석체계를 지원함으로써 보다 편리하고, 합리적인 수자원관리방안 수립에 지원이 가능할 것으로 사료된다.

  • PDF

동적 시간지원 특성을 지원하는 망관리 객체의 정형적 모델링 (A Formal Modeling of Managed Object Behaviour with Dynamic Temporal Properties)

  • 최은복;이형효;노봉남
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.166-180
    • /
    • 2000
  • ITU-T, ISO 등에 의해 제정된 표준권고안은 통신망 구성요소들간의 단순한 통신규칙을 정의하는 것 외에 통신망 관리에 필요한 자원들의 속성과 동적 특성에 대한 추상화된 표현, 그리고 통신망 구성요소들에 대한 관리기능을 포괄적으로 규정하고 있다. 그러나 표준통신망 구성요소중 관리객체에 동작에 영향을 미치는 능동적 요인들과 동작절차 및 그에 따른 통지 발생 등의 과정들이 ‘BEHAVIOUR" 템플릿내에 자연어를 이용하여 매우 포괄적이며 간략히 기술되어 있어, 관리객체의 동작 조건이나, 결과 등이 명확히 표현되지 못하는 문제점을 가지고 있다. 또한 관리객체의 동적 특성은 능동적 특성외에 시간지원 특성에 따라 동작 절차가 달라질 수 있다. 반복적이고 주기적인 정적인 시간 기념 뿐만 아니라 다른 관리자의 속성에 따라 사용권한이 결정되거나 특정기간 동안에만 권한이 부여되는 동적인 시간개념이 첨가된다면 관리객체의 능동적 특성이 더욱 강화될 수 있다. 본 논문에서는 정적인 시간관리객체의 활동을 제어하는 표준권고안의 스케줄링 관리객체에 동적인 특성을 추가하였으며 관리객체 기술의 표준인 GDMO 표현법에 의해 동적특성을 지원하는 스케줄링 관리객체를 기술하였다. 또한 관리객체의 동적 특성 기술을 위해 새롭게 정의한, 동적 시간지원 기능이 추가된 BDL을 이용하여 동작절차를 기술하였다. 그리고 동적 시간지원 특성을 지원하는 관리객체를 대리자 관리 기능 모델에 적용하여 체계적이고 정형적인 기술방법임을 제시한다.

  • PDF

GIS 기반 FLUMEN 모형을 이용한 남대천 홍수범람 모의실험 (The Simulation of Flood Inundation of Namdae Stream with GIS-based FLUMEN model)

  • 이근상;최연웅
    • Spatial Information Research
    • /
    • 제18권2호
    • /
    • pp.25-34
    • /
    • 2010
  • 본 연구에서는 무주남대천 일부구간을 대상으로 GIS 공간정보와 FLUMEN 모형을 이용하여 빈도별 홍수범람을 모의하였다. 홍수범람해석을 위한 지형을 생성을 위해 수치지형도와 하천구간의 실제지형을 표현하는 종횡단측량 자료를 기반으로 GIS 공간보간법을 이용하여 불규칙삼각망을 구축하였으며, 극한의 홍수피해 시나리오를 고려하기 위해 제방 붕괴에 따른 홍수범람을 실시하였다. 분석결과, 좌안은 넓은 농경지의 영향으로 우안에 비해 50년, 100년, 200년 빈도에서의 침수면적이 각각 3.13배, 3.69배, 4.17배 높게 나타났으며, 인명피해가 발생할 수 있는 1.0m 이상의 침수지역에서는 각각 1.00배, 2.15배, 3.34배로 나타났다. 좌안의 제방 붕괴시 인명피해가 발생할 수 있는 1.0m 이상의 침수면적을 분석한 결과, 홍수량이 50년 빈도에서 100년과 200년 빈도로 증가시 침수면적이 각각 263%와 473%로 크게 증가하였다. 또한 우안 파제시에는 1.0m 이상의 침수심면적이 홍수량이 50년 빈도에서 100년과 200년 빈도로 증가시 침수면적이 각각 123%와 142% 증가한 것으로 분석되었으며, 특히 3.0~3.5m의 침수면적은 각각 263%와 489%로 크게 증가한 것으로 분석되었다. 본 연구에서 제시된 홍수범람도는 토지이용계획 및 치수대책 수립을 위한 중요한 의사결정 자료가 될 것으로 기대된다.

ATM 교환기 연결 절단율 추정을 위한 시뮬레이터 개발

  • 정명기;고재상;최성훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.65-65
    • /
    • 1997
  • 가입자가 B-ISDN(Broadband Integrated Services Digital Network) 서비스에 대한 shb은 수준의 품질 및 안정적인 서비스 제공을 요구함에 따라, 이러한 서비스를 제공하기 위한 ATM (Asynchronous Transfer Mode) 교환기에 대한 신뢰성 설계의 중요성은 증가하 고 있다. 교환기의 중요한 신뢰성 성능 척도 중의 하나인 연결 절단율 (Cutoff connection rate)은 총 연결시간 동안 절단된 연결수로 정의되며, 연결 절단은 호 설정 (Call setup) 단 계를 지나 서비스 중인 연결이 사용자의 요구가 아닌 시스템의 고장으로 종료될 때 발생한 다. 연결 절단율 추정 문제는 기존의 신뢰도 또는 가용도 예측을 위한 시뮬레이션과는 달리 시스템 구성 유니트들의 고장율, 수리율, 그리고 요구된 연결의 트래픽 특성 부분이 혼합된 문제이다. 따라서, B-ISDN 서비스의 중요한 특징인 다양한 트래픽 특성과 시스템의 구성 (Configuration)을 고려하여 연결 절단율을 해석적인 방법을 통하여 추정하는 데네는 어려 움이 있으며 시뮬레이션에 의한 방법이 적절하다. 본 고에서는 B-ISDN 서비스의 트래픽 특 성과 ATM 교환기의 시스템 구성 및 신뢰도 데이터로부터 시스템의 연결 절단율을 추정하 기 위한 시뮬레이터의 기능 및 구조, 시뮬레이션 수행 결과 등을 제시한다. 시뮬레이터는 AweSim 시뮬레이션과 CUser Written Code를 사용하여 개발하였다. 시뮬레이터의 구성 모듈은 크게 호 도착 모듈, 연결 제어 및 자원 할당 모듈, 유니트 고장 및 수리 모듈, 통계 량 수집 모듈 등으로 구성된다. 개발된 시뮬레이터는 B-ISDN 트래픽 파라메터와 연결 절단 율의 상호 관계 규명 및 시스템 설계 대안 (Design alternatives)에 대한 비교/평가에 활용 된다., 수중생물의 경우는 특히 수온, 수량 영양원등이다.(중략). 본 연구의 접근방법으로는 ASRS의 개념적인 Reference Model을 수립하고 이 Reference Model에 대한 Formal Model로 DEVS(Discrete Event System Specification)을 이용하여 시스템을 Modeling하였다. 이의 Computer Simulation을 위하여 DEVS형식론 환경에서의 Simulation Language인 DEVSim ++ⓒ를 이용하여 시스템을 구현하였다.. 실형 결과로는 먼저 선형 상미분방정식의 예로 mass-damper-spring system, 비선형 상미분방정식의 예로는 van der Pol 방정식, 연립 상미분방정식의 예로는 mixing tank problem 등을 보였으며, 그의 공학에서 일어나는 여러 가지 문제들도 다루었다.화물에 대한 방어력이 증가되어 나타난 결과로 여겨지며, 또한 혈청중의 ALT, ALP 및 LDH활성을 유의성있게 감소시키므로서 감잎 phenolic compounds가 에탄올에 의한 간세포 손상에 대한 해독 및 보호작용이 있는 것으로 사료된다.반적으로 홍삼 제조시 내공의 발생은 제조공정에서 나타나는 경우가 많으며, 내백의 경우는 홍삼으로 가공되면서 발생하는 경우가 있고, 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을 받을 수 있기 때문에 앞으로 이에 대한 많은 연구가 이루어져야할 것으로 판단된다.태에도 불구하고 [-wh]의미의 겹의문사는 병렬적 관계의 합성어가 아니라 내부구조를 지니지 않은 단순한 단어(minimal $X^{0}$ elements)로 가정한다. 즉, [+wh] 의미의 겹의문사는 동일한 구성요 소를 지닌 병렬적 합성어([$[W1]_{XO-}$ $[W1]_{XO}$ ]$_{XO}$

  • PDF

시설물 입지에 있어 인구 중심점 개념을 이용한 수요 규모 추정 방법 연구 (Study on a Demand Volume Estimation Method using Population Weighted Centroids in Facility Location Problems)

  • 주성아;김영훈
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.11-22
    • /
    • 2007
  • 본 논문은 인구 중심점 개념을 이용하여 GIS 공간 모형에서 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고자 하는 연구이다. 이를 위하여 본 연구에서는 면적 속성의 수요 데이터와 점형 속성의 인구 중심점(population centroid)의 개념을 활용하여 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고 다양한 지역 및 공간 단위에도 적용될 수 있는 가능성을 제시하였다. 이를 위하여 기존의 수요 데이터 이용 방법의 한계와 제한점을 보완하고 보다 정확한 수요 규모의 추정을 위해서 주택 유형별 가중치 기반의 인구 중심점 추정 방법을 제시하였다. 추출된 인구 중심점을 기반으로 각 수요점의 위치와 수요 규모를 추정하고 인구 중심점과 수요 지점간의 거리 측정 방법을 통하여 실제 GIS 공간모형의 적용 가능성을 살펴 보았다. 이를 위하여 입지-배분 공간 모형을 사례로 시설물 입지를 위한 기본적인 수요 규모와 서비스 배분을 위한 GIS 공간 모형의 적용 가능성을 확인하였다.

  • PDF

라벨이 없는 데이터를 사용한 종단간 음성인식기의 준교사 방식 도메인 적응 (Semi-supervised domain adaptation using unlabeled data for end-to-end speech recognition)

  • 정현재;구자현;김회린
    • 말소리와 음성과학
    • /
    • 제12권2호
    • /
    • pp.29-37
    • /
    • 2020
  • 최근 신경망 기반 심층학습 알고리즘의 적용으로 고전적인 Gaussian mixture model based hidden Markov model (GMM-HMM) 음성인식기에 비해 성능이 비약적으로 향상되었다. 또한 심층학습 기법의 장점을 더욱 잘 활용하는 방법으로 언어모델링 및 디코딩 과정을 통합처리 하는 종단간 음성인식 시스템에 대한 연구가 매우 활발히 진행되고 있다. 일반적으로 종단간 음성인식 시스템은 어텐션을 사용한 여러 층의 인코더-디코더 구조로 이루어져 있다. 때문에 종단간 음성인식 시스템이 충분히 좋은 성능을 내기 위해서는 많은 양의 음성과 문자열이 함께 있는 데이터가 필요하다. 음성-문자열 짝 데이터를 구하기 위해서는 사람의 노동력과 시간이 많이 필요하여 종단간 음성인식기를 구축하는 데 있어서 높은 장벽이 되고 있다. 그렇기에 비교적 적은 양의 음성-문자열 짝 데이터를 이용하여 종단간 음성인식기의 성능을 향상하는 선행연구들이 있으나, 음성 단일 데이터나 문자열 단일 데이터 한쪽만을 활용하여 진행된 연구가 대부분이다. 본 연구에서는 음성 또는 문자열 단일 데이터를 함께 이용하여 종단간 음성인식기가 다른 도메인의 말뭉치에서도 좋은 성능을 낼 수 있도록 하는 준교사 학습 방식을 제안했으며, 성격이 다른 도메인에 적응하여 제안된 방식이 효과적으로 동작하는지 확인하였다. 그 결과로 제안된 방식이 타깃 도메인에서 좋은 성능을 보임과 동시에 소스 도메인에서도 크게 열화되지 않는 성능을 보임을 알 수 있었다.

정형외과 모의수술을 위한 원격 시뮬레이터의 개발에 관한 연구

  • 최수미;김명희
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1996년도 춘계학술대회
    • /
    • pp.6-6
    • /
    • 1996
  • 컴퓨터 통신망의 활용이 각 분야에서 걸쳐서 점차 확대되고 있으며 의료 분야에서도 원격진료(tele-medicine), 원격교육(tele-education), 원격수술(tele-surgery) 등에 대한 시스템 개발이 관심을 끌고 있다. 본 연구에서는 초고속 정보통신망 환경에서 정형외과 모의수술을 하기 위한 시뮬레이터의 프로토타입을 구현하였다. 원격 모의수술 시뮬레이터를 구축하기 위해서는 CT, MRI와 같은 의학영상 처리, 다지점간의 회의를 제어할 수 있는 통신 제어, 환자의 진료를 위한 멀티미디어 데이터의 저장 및 검색을 위한 데이터베이스 구축 등 다양한 기술들의 총체적인 결합이 요구되어진다. 구축 시뮬레이터는 세가지 주요 서브 시스템으로 구성된다. 첫째, 원격 시뮬레이션을 위한 전반적인 관리, 운영, 제어를 담당하는 수술회의 시스템, 둘째, 모의수술을 가능케 하기 위한 2차원 영상의 전처리 3차원 영상 재구성 및 조작을 통한 모의수술 시스템, 셋재, 멀티미디어 환자 자료의 검색 및 관리를 하기 위한 데이터베이스 운영시스템으로 구성된다. 제안된 원격 모의수술 시뮬레이터는 서버-클라이언트 구조를 기반으로 하고, 여러명의 의사가 공동작업(CSCW: Computer Supported Cooperative Work)에 의해 모의수술을 할 수 있도록 공용 윈도우를 기반으로 한 그래픽 사용자 인터페이스를 제공한다. 멀티미디어 의료 데이터의 전송은 TCP/IP 프로토콜을 사용하고, 사용자 인터페이스는 X-window를 이용하여 구축하였다. 본 시뮬레이터는 SUN Server 1000을 서버로 하고, 두대의 SDT Workstation을 클라이언트로 하여 Ethernet 환경에서 구현 및 검증하였다. 또한 ATM Network에서 본 시뮬레이터를 시험함으로써 국책 사업으로 구축되는 초고속 정보통신망 환경에서의 사용 가능성을 입증하였다. 판단된다.원과 섭식장소, 수중생물의 경우는 특히 수온, 수량 영양원등이다.(중략). 본 연구의 접근방법으로는 ASRS의 개념적인 Reference Model을 수립하고 이 Reference Model에 대한 Formal Model로 DEVS(Discrete Event System Specification)을 이용하여 시스템을 Modeling하였다. 이의 Computer Simulation을 위하여 DEVS형식론 환경에서의 Simulation Language인 DEVSim ++ⓒ를 이용하여 시스템을 구현하였다.. 실형 결과로는 먼저 선형 상미분방정식의 예로 mass-damper-spring system, 비선형 상미분방정식의 예로는 van der Pol 방정식, 연립 상미분방정식의 예로는 mixing tank problem 등을 보였으며, 그의 공학에서 일어나는 여러 가지 문제들도 다루었다.화물에 대한 방어력이 증가되어 나타난 결과로 여겨지며, 또한 혈청중의 ALT, ALP 및 LDH활성을 유의성있게 감소시키므로서 감잎 phenolic compounds가 에탄올에 의한 간세포 손상에 대한 해독 및 보호작용이 있는 것으로 사료된다.반적으로 홍삼 제조시 내공의 발생은 제조공정에서 나타나는 경우가 많으며, 내백의 경우는 홍삼으로 가공되면서 발생하는 경우가 있고, 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을 받을 수 있기 때문에 앞으로 이에 대한 많은 연구가 이루어져야할 것으로 판단된다.태에도 불구하고 [-wh]의미의 겹의문사는 병렬적 관계의 합성어가 아니라 내부구조를 지니지 않은 단순한 단어(minimal $X^{0}$ elements)로 가정한다. 즉, [+wh] 의미의 겹의문사는 동일한 구성요 소를 지닌 병렬적 합성어([$[W1]_{XO-}$ $[W1]_{

  • PDF