• 제목/요약/키워드: 형태모델

검색결과 5,612건 처리시간 0.041초

투기적 병렬 그래프 감축을 위한 대치과정이 지연된 람다 연산식 (Deferred Substitution Form of Lamba Expression for Speculative Paralle Graph Reduction)

  • 이용학;전서현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권1호
    • /
    • pp.9-23
    • /
    • 1999
  • 병렬 그래프 감축 모델에 있어서 투기적 연산(speculative evaluation)모델은 병렬성을 증가시키지만 불필요한 연산으로 인해 자원을 낭비할 수 있다. 투기적 태스크가 람다 연산식을 WHNF(Weak Head Normal Form)로 감축할 때, 대치과정은 그래프를 증가시킬 수 있고, 많은 복사과정을 요구할 수 있다. 이러한 투기적 태스크는 나중에 불필요한 연산이 될 수있고 이 경우 이러한 투기적 태스크에서 발생한 다른 모든 투기적 태스크들을 종료해야 하는 부담이 있다. 또한 불필요하게 된 복사과정으로 인한 기억 공간을 재사용이 가능한 상태로 만들어 주어야 한다. 본 논문은 WHNF 또는 HNF 로 감축할 대 발생할수 있는 불필요한 대치과정으로 인한 오버헤드를 줄이기 위해 대치과정이 지연된 람다 연산식 형태 (DSF : Deferred Substitution Form)를 제안한다. 이 형태는 대치과정을 필수적 태스크(mandatory task)가 수행될 때 까지 지연시키기 위한 람다 연산식 형태이다. 대치과정이 지연된 람다 연산식 형태로의 감축을 수행하는 투기적 태스크에서 , 대치과정이 존재하지 않기 때문에 그래프의 크기가 증가하지 않고 또한 복사과정을 요구하지 않는다. 따라서 연산식에 대한 대치과정이 지연된 람다 연산식 형태로의 감축이 불필요하게 된 경우 부담이 줄어들게 된다. 아울러 병렬성을 증가시키기 위한 연산모델을 제안한다.

Reconstructability criterion을 통한 granular-based RBF NN의 최적화 (Optimization of granular-based RBF NN with the aid of reconstructability criterion)

  • 박호성;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1899_1900
    • /
    • 2009
  • 본 논문에서는 주어진 데이터의 입자화 특성을 효과적으로 모델 구축에 반영하고자 재구성 평가 기준을 통한 새로운 형태의 입자화 기반 RBF 뉴럴 네트워크를 개발한다. 주어진 데이터들의 입자화 특성을 파악하기 위해서 새로운 형태의 FCM 클러스터링(-Context-based fuzzy clustering)을 이용한다. 즉, 출력 공간의 입자화 특성은 K-means clustering 방법을 사용한 것에 반해, 입력 공간에서의 정보들은 Context-based fuzzy clustering 방법을 이용하여 효율적으로 데이터의 특성을 파악하여 모델의 구축에 반영하였으며, 또한 모델의 최적화를 위하여 RBF 뉴럴 네트워크의 은닉층의 수를 재구성 평가 기준을 통하여 모델의 최적화를 꾀하였다. 제안된 모델의 효율적인 특성을 보여주기 위해 저차원 합성 데이터를 이용하여 모델을 평가한다.

  • PDF

전력정보통신망에서의 ATM과 IP 연동모델 성능분석 (Performance Evaluation of Interworking IP over ATM Models in power telecommunication network)

  • 김선익;박명해;오도온;이진기;우희곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.384-386
    • /
    • 1999
  • ATM 통신망의 성공 및 확산을 위해서는 신규서비스의 창출과 함께 기존 서비스의 가격 경쟁력 있는 수용이 요구되는데, 인터넷 (IP)은 그 사용자 및 서비스의 수요를 고려할 때 ATM 망에서 가장 먼저 수용해야 할 서비스로서 현재 ATM 통신망에서의 인터넷 수용방안이 다양하게 논의되고 있다. 본 논문에서는 전력정보통신망을 전제로 하여 ATM WAN 통신망에서의 IP 서비스 수용에 관심을 두고 이를 위한 두 가지 방안으로 LAN Emulation 모델과 간단한 형태의 IP Internetworking 모델을 설정하고, LAN 과 WAN 접속구간의 서비스 카테고리가 ABR(Available Bit Rate)과 UBR(Unspecified Bit Rate)인 경우에 대해서 각 모델별로 적용하여 시뮬레이션을 수행하였다. 성능 비교를 위해 TCP 계층과 ATM 계층에서의 end-to-end delay를 분석한 결과, LAN-Emulation 모델을 적용하는 경우 간단한 형태의 IP Internetworking 모델에서 보다 성능효율이 우수하고, LAN과 WAN 접속구간의 서비스 카테고리는 백본 ATM 교환기와 Edge 단말에서의 버퍼크기가 동일한 경우 ABR이 UBR보다 성능효율이 우수함을 알 수 있었다.

  • PDF

XML기반 ADL 모델 관리기 설계 및 구현 (The Design and Implementation of XML Based ADL Model Management)

  • 조용한;강미나;승현우;전태웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.1-3
    • /
    • 2005
  • 최근 소프트웨어 재사용과 소프트웨어의 응용범위가 넓어짐에 따라 잘 정의된 아키텍처를 기반으로 개발된 컴포넌트 소프트웨어 개발(CBD . Component-Based Development)방식의 채택이 빠르게 확산되고 있다. 이러한 컴포넌트 소프트웨어 개발 방식이 빠르게 확산되면서 아키텍처를 정확하게 기술, 분석, 정제할 수 있는 능력 또한 점차 중요시 되고 있다. 아키텍처를 정확하게 기술, 분석 정제하기 위해서는 아키텍처 기술 언어(ADL)의 사용이 필요하다. 또한 ADL로 기술된 모델 정보들을 서로 다른 ADL지원도구들이 공유할 수 있도록 ADL 모델 관리기의 개발이 필요하다. 본 논문에서는 ADL 모델 관리기의 구성요소를 기술하여. ADL 모델 정보를 XML형태로 변환하는 변환기의 변환 과정을 설명하고, XML 형태로 변환된 ADL 모델 정보들을 저장하는 저장소 구조를 각각 기술하고, 검색기의 검색 과정 및 검색 결과를 보여준다.

  • PDF

기대치 최대화 기반의 군집화를 통한 인간 이동 패턴의 마르코프 연쇄모델 도출 (A Use of Expectation Maximization Clustering for Constructing a Markov Chain of Human Mobility Model)

  • 김현욱;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.864-867
    • /
    • 2012
  • 사람들이 휴대용 위치정보 수집 장비나 혹은 스마트폰을 사용하면서 사람의 이동 정보인 위치정보들을 모으는 일이 가능해 졌다. 이러한 위치정보들을 가지고 본 논문에서는 사람의 이동 모델을 나타내고자 하였다. 이동 정보들은 머물러 있는(Stay)상태와 이동하는(Moving) 상태로 나눌 수 있는데 이러한 상태 중 머물러 있는 상태가 군집화가 되어 연쇄 모델속의 하나의 상태(State)로 나타나 질 수 있다. 물론 이동 정보들을 통해 연쇄모델 속 각 상태간의 전이 확률 또한 계산 할 수 있다. 이러한 일련의 과정을 본 논문에서는 기대치 최대화 기반 군집화 과정을 통해 연속시간 연쇄 모델의 형태로 인간의 이동성을 표현하였다. 또한 이러한 모델에서 대표 군집(macro)과 그 부속 군집(micro)을 표현할 수 있었고 이러한 모습은 대표적인 큰 군집 속의 작은 군집의 형태로 나타나게 된다.

다중 상황인지 서비스를 위한 워크플로우 모델 설계 (Design of Workflow Model for Multiple Context-Aware Services)

  • 양홍준;최종선;조용윤;최재영;유재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.916-919
    • /
    • 2009
  • 현재, 분산 및 비즈니스 프로세스 환경을 위한 워크플로우 모델링 기술을 유비쿼터스 컴퓨팅 환경에서의 워크플로우 모델 설계에 적용하려는 다양한 연구가 시도되고 있다. 그러나, 유비쿼터스 환경에서의 워크플로우는 상황정보 기반의 서비스 흐름을 표현해야 하기 때문에, 기존 환경의 워크플로우 모델을 수정 없이 유비쿼터스 컴퓨팅 환경에 적용하기에는 제약 점이 있다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 발생 가능한 다양한 형태의 서비스 흐름을 표현할 수 있는 새로운 상황인지 워크플로우 모델을 제안한다. 제안하는 모델은 서비스 전이조건으로써 상황정보의 효율적인 표현이 가능하고, 다수의 개별적인 상황인지 서비스를 하나의 워크플로우로 표현할 수 있다. 따라서, 제안하는 워크플로우 모델은 유비쿼터스 환경에서 개발자가 원하는 다양한 형태의 상황인지 워크플로우 응용서비스 개발을 위한 설계 기술로써 유용할 것으로 기대된다.

모달 스트레인 에너지를 이용한 3차원 형상 비교 (3D Shape Comparison Using Modal Strain Energy)

  • 최수미
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.427-437
    • /
    • 2004
  • 3차원 모델간의 형상을 비교하는 것은 형상을 기반으로 하는 인식, 검색, 분류 등을 위해 매우 중요하다. 본 논문에서는 모델의 이동, 회전, 스케일 변화에 영향받지 않고, 모델을 구성하는 정점들이 비균일 하고 불완전한 경우에도 강인한 3차원 형상 비교 방법을 제안한다. 먼저 입력 데이터로부터 고유 모드를 이용한 모달 모델을 구성하고 모달 스트레인 에너지를 이용하여 형상 간의 유사성을 비교한다. 제안된 방법은 고유 진동수에 따라 고유 모드들을 순서화 함으로써 형태 변형을 전역적인 것에서부터 지역적인 것으로 체계화한다. 이렇게 체계화된 형상 표현과 모달 스트레인 에너지를 이용함으로써 국부적인 형태에 치우치지 않고 전체적인 형태의 유사성을 평가하였다.

  • PDF

통계적 정보를 이용한 복합명사 검색 모델 (A Compound Term Retrieval Model Using Statistical lnformation)

  • 박영찬;최기선
    • 인지과학
    • /
    • 제6권3호
    • /
    • pp.65-81
    • /
    • 1995
  • 복합명사는 한국어에서 가장 빈번하게 나타나는 색인어의 한 형태로서,영어권 중심의 정보검색 모델로는 다루기가 어려운 언어 현상의 하나이다.복합명사는 2개 이상의 단일어들의 조합으로 이루어져 있고,그 형태 또한 여러가지로 나타나기 때문에 색인과 검색의 큰 문제로 여겨져 왔다.본 논문에서는 복합명사의 어휘적 정보를 단위명사들의 통계적행태(statistical behavior)에 기반 하여 자동 획득하고,이러한 어휘적 정보를 검색에 적용하는 모델을 제시하고자 한다.본 방법은 색인시의 복합명사 인식의 어려움과 검색시의 형태의 다양성을 극복하는 모델로서 한국어를 포함한 동양권의 언어적 특징을 고려한 모델이다.

  • PDF

다중색상 모델과 문자배치 정보를 이용한 복잡한 배경 영상에서의 자동차 번호판 추출 (A License Plate Detection Method Using Multiple-Color Model and Character Layout Information in Complex Background)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1515-1524
    • /
    • 2008
  • 본 논문에서는 복잡한 배경이 나타나는 자동차 영상에서 다중색상 모델과 문자배치 정보를 이용한 번호판 추출 방법을 제안한다. 녹색 번호판과 흰색 번호판에 나타나는 문자의 배치 형태가 다르기 때문에, 먼저 번호판 색상을 추정한 후 해당 색상 번호판의 문자배치 정보를 최대한 활용하는 접근 방식을 사용하였다. RGB 색상 모델에 HSI와 YIQ 색상 모델을 결합한 다중색상 모델을 이용하여 녹색 영역이 추출되면, 해당 영역에서 추출된 연결요소를 분석하여 녹색 번호판의 문자배치 형태를 탐색한다. 이때 번호판이 추출되지 않으면, 전체 영역에서 추출된 연결요소를 분석하여 흰색 번호판의 문자배치 형태를 탐색한다. 마지막으로 번호판 문자배치 형태와 유사한 연결요소들을 묶어 번호판을 추출한다. 4개 영상에 대한 실험 결과 98.1%의 번호판 추출 성공률을 얻었으며, 제안된 방법이 빛의 세기, 그림자, 그리고 날씨의 변화에도 강건함을 알 수 있었다.

  • PDF

노면표지 자극양상과 운전행동 간의 관련성에 대한 이론적 고찰 (관련된 적정 모델 개발을 목표로) (A theoretical Review on the Relationship between Stimulus-Patterns of Marking on the Road-Surface and Driving-Behavior (Aiming at developing a suitable Model related))

  • 윤홍섭
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.101-110
    • /
    • 2000
  • 본 논문의 목적은 우리들의 현실적 노면표지 형태가 그 강도, 종류 및 출현빈도 측면에서 드러내는 지속적 증대 내지 강화 경향성을 문제점으로 제기하면서, 이런 노면표지 형태와 운전행동 간의 관련성에 대한 심리학적 제반 이론들을 고찰해보고 아울러 여기서 상호 연관적 특성을 밝혀주는 하나의 적절한 모델을 개발해보고자 하는 데에 두었다 이 모델에서는 운전자의 사고예방이나 안전운행이 곡 필요한 수준의 노면표지 자극화(stimulation)를 통해 조성된 쾌적한 교통환경에서 보다 용이하게 가능하다는 점이 전제되고 있다. 우리가 인간행동을 총체적으로나 효과적으로 분석하는 데 있어서는 일반심리적이거나 행동주의적 제반 이론 관점이 다소 미흡하다는 점이 지적되었다. 반면에 보다 거시적이고 종합적인 통찰에 중점을 두고있는 형태주의 심리학이나 장 이론적 시각은 행동분석 시에 비교적 결실적인 것으로 밝혀졌다 노면표지 자극의 양상여하가 운전자에게 스트레스, 정보과부담, 과도한 심리적 각성상태 등으로 인해 부정적인 영향을 미친다는 점에서는 이런 문제점이 환경심리학적 고찰측면에서도 관심의 대상이 되고 있다. \"노면표지 조성화 양 관점 모델\"에서 시사되고 는 터이지만. 이 모델에서의 노면표지 형태가 이론적인 면에서 \"정서-인지적\" 인간관에 근거를 두고있어 궁극적으로 이것이 옳다면, 그것은 곡 필요한 최소한의 수준에 머물러야 한다는 것이다. 올바른 운전행동, 다시 말해 교통법규 준수 행동은 노면표지 양상 측면의 각종 자극적 강화대책보다도 오히려 실효성 있는 교통교육, 확실한 적발 단속과 엄중한 처벌대책에 상대적으로 훨씬 더 큰 비중을 두고있는, 바로 그런 운전자의 의식개혁을 통해 비로소 제대로 정착될 수 있기 때문이다. 이 모델의 타당성 여부는 후속적 실증연구를 통해 해명되어질 수 있을 것이다.

  • PDF