• 제목/요약/키워드: 행렬모형

검색결과 368건 처리시간 0.028초

통행시간과 점유율 기반의 실시간 신호운영 알고리즘 (A Real-time Traffic Signal Control Algorithm based on Travel Time and Occupancy Rate)

  • 박순용;정영제
    • 한국콘텐츠학회논문지
    • /
    • 제16권8호
    • /
    • pp.671-680
    • /
    • 2016
  • 본 연구에서는 통행시간과 점유율의 융합 정보를 이용하는 새로운 실시간 신호제어 알고리즘을 제시하였다. 교통정보시스템의 통행시간 정보를 신호운영에 적용하였으며, 통행시간으로 부터 산정한 포화도를 신호제어에 이용하기 위한 프로세스를 개발하였다. 결정적 지체모형을 이용해 통행시간으로부터 대기행렬 길이를 생성하고, 대기행렬 길이를 다시 포화도로 변환하는 과정이 적용되었다. 또한 통행시간 기반 포화도와 루프검지기 포화도를 융합해 신호시간이 산정되도록 하였다. 신호제어 알고리즘의 효과평가를 위해 미시적 시뮬레이션 분석을 시행하였으며, 과포화 상태에서 기존 루프검지기 기반 실시간 신호제어 대비 최대 27%의 지체 감소 효과를 확인하였다. 또한 과포화 및 검지기 고장상황에 대한 효과적이고, 유용한 대응이 가능함을 확인하였다. 본 연구에서는 교통신호제어시스템과 교통정보시스템의 교통정보 통합이용 방안을 제시하였다는데 의의가 있겠다.

Personalized Size Recommender System for Online Apparel Shopping: A Collaborative Filtering Approach

  • Dongwon Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권8호
    • /
    • pp.39-48
    • /
    • 2023
  • 본 연구는 의류의 디자인 간 치수의 불일치와 비표준화로 인해 온라인 구매 시 발생하는 치수 선택의 오류 문제를 해결할 수 있는 방안을 제시하기 위해 수행되었다. 본 논문은 구매자에게 개인화된 치수를 제시할 수 있는 기계 학습 기반 추천 시스템의 구현 방안을 다루고 있다. 온라인 상거래로부터 발생된 구매 데이터를 사용하여 비음수 행렬 분해(NMF), 특이값 행렬 분해(SVD), k-최근접 이웃(KNN), 공동 클러스터링(Co-Clustering) 등 여러 검증된 협업 필터링 알고리즘을 훈련하였고, 이들 간에 성능을 비교하였다. 연구 결과, 비음수 행렬 분해 (NMF) 알고리즘이 다른 알고리즘들보다 뛰어난 성능을 보임을 확인할 수 있었다. 동일한 계정을 사용하는 여러 구매자가 포함되는 구매 데이터의 특성에도 불구하고, 제안 모형은 충분한 정확도를 보였다. 본 연구의 결과는 치수 선택의 오류로 인한 반품률을 감소하고 전자상거래 플랫폼에서의 고객 경험을 향상시키는 데 기여할 것으로 기대된다.

IP 기반의 매크로/펨토 셀룰러 망에서 시스템의 안정성 향상을 위한 효과적인 채널 분배 기법 (Efficient Channel Split Strategy for System Stability in IP Based Macro/Femto Cellular Networks)

  • 박경민;김영용
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.307-312
    • /
    • 2011
  • 본 논문은 매크로/펨토 셀룰러 망에서 모든 셀들 간의 서비스 공평성을 유지함으로써 시스템을 안정화하고 데이터 전송속도를 향상시키기 위한 채널 분배 기법을 제안한다. 특히 매크로셀과 펨토셀 간에 분배하는 채널의 비율이 시스템에 주는 구체적인 영향을 파악하기 위하여 IP 기반의 매크로/펨토 셀룰러 망에 대한 대기행렬 모형을 제시한다. 이를 바탕으로 실질적인 채널 분배 전략을 제안하고, 실험을 통하여 다양하게 변화하는 시스템 환경에 따라 제안 기법의 동작을 분석한다. 또한 그 결과를 통하여 효율적인 시스템 구조의 설계 방향에 대하여 논의한다.

이상화구조요소법에 의한 골조구조물의 최종강도해석에 관한 연구 (Ultimate Strength Analysis of Framed Structures Using Idealized Structural Unit Method)

  • 백점기;임화규
    • 전산구조공학
    • /
    • 제4권1호
    • /
    • pp.83-94
    • /
    • 1991
  • 본 연구에서는 이상화구조요소법을 적용하여 골조구조물의 비선형해석을 높은정도로서 짧은 계산시간에 수행할 수 있는 해석이론과 컴퓨터프로그램을 개발하였다. 이를 위해 골조구조물을 구성하는 보-기둥(Beam-Column)부재에 대한 이상화구조요소를 부재에 존재하는 초기결함의 영향도 고려하여 정식화한다. 요소의 접선탄성강성행렬은 에너지원리를 적용하여 명시적인 형태로 도출하며, 최종강도조건은 요소에 소성붕괴메카니즘이 형성될때를 기준으로 정식화한다. 또한, 요소의 최종강도후 강성행렬도 근사적인 방법을 이용하여 명시적인 형태로 도출한다. 본해석법의 정도와 유용성은 단위부재 및 골조구조모형에 대한 기존의 실험 및 수치해석결과등과 비교하여 확인한다.

  • PDF

주상복합건물의 효율적인 지진해석 (Efficient Analysis of Building Structures with a Rigid Floor System)

  • 황현식;이동근
    • 한국지진공학회논문집
    • /
    • 제1권1호
    • /
    • pp.79-88
    • /
    • 1997
  • 주상복합건물의 강체거동을 보이는 연결층은 인접한 층에 비해 큰 질량과 강성차에 의해서 수치해석상의 문제점을 일으킨다. 강체거동을 보이는 구조물의 정적해석은 상부와 하부구조물을 별개의 구조물로 보고 2단계에 걸쳐서 근사적으로 수행될수 있지만, 동적해석은 구조물을 분리해서 행해질 수 없다. 이러한 주상복합건물의 동적해석을 위한 효율적인 모형화기법이 본 연구에서 제시된다. 자유도수를 줄여서 컴퓨터해석시간을 대폭 감소시키는 행렬의 응축기법과 연결층을 모형화하기 위해서 일반적인 보요소에 강체가 연결된 요소를 도입한다. 제안된 모형화기법의 효율성과 정확성을 입증하기 위해서 몇가지 구조해석을 한다.

  • PDF

분할표 분석을 위한 절사 LAD 추정량과 최적 절사율 결정 (Trimmed LAD Estimators for Multidimensional Contingency Tables)

  • 최현집
    • 응용통계연구
    • /
    • 제23권6호
    • /
    • pp.1235-1243
    • /
    • 2010
  • 다차원 분할표를 구성하는 범주형 변수들의 연관관계를 식별하기 위하여 널리 이용되는 로그선형모형을 위한 절사 LAD(least absolute deviations) 추정방법을 제안하였다. 제안된 방법은 가중 LAD 추정을 반복하여 계산이 수행되므로 분할표 분석을 위해 적용할 수 있는 여러 연관성 모형(association models)에 직접 적용할 수 있다. 또한 붓스트랩을 이용한 최적절사율을 결정하는 방법이 갖는 공분산행렬을 과소추정하는 문제를 해결하기위한 절사율 결정 방법을 제안하였다. 모의실험을 통해 제안된 방법이 붓스트랩 방법에 비하여 항상 우수한 절사율을 보인다는 것을 설명하였으며, 제안된 방법들의 실제 자료분석 결과를 제시하였다.

사영에 의한 제3종 제곱합 (Type III sums of squares by projections)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권4호
    • /
    • pp.799-805
    • /
    • 2014
  • 본 논문은 이원의 고정효과모형에서 사영에 근거한 제3종 제곱합을 구하는 방법을 다루고 있다. 제3종 제곱합의 모형적합 방식에 따른 분산분석에서 자료의 총제곱합은 요인별 제곱합으로 분해된 양과 일치하지 않는다. 변동량의 차이가 단순히 모형의 적합방식에 기인한다고 간주하는 고전적 해석과는 달리 자료의 분산분석과정에서 발생하는 변동량의 차이가 어디에서 어느 정도 발생하고 있는 가에 대해 사영을 이용하여 규명할 수 있음을 다루고 있다. 또한 사영공간의 중첩성으로 인한 변동량의 차에 대한 기하학적 해석과 함께 자료의 변동량 계산에 있어 고유근과 고유벡터가 어떻게 이용될 수 있는 가를 논의하고 있다.

홀로그래픽 저장장치에 대한 GS 인코딩의 정수계획법 모형 및 휴리스틱 (Integer Programming Model and Heuristic on the Guided Scrambling Encoding for Holographic Data Storage)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.656-661
    • /
    • 2013
  • 홀로그래픽 저장장치의 Guided Scrambling (GS) 인코딩에서는 소스비트에 제어비트를 추가하여 스크램블링된 코드워드에서 변조 제약식을 만족하는 최적의 코드를 선택한다. 본 연구에서는 GS 인코딩 과정을 선형식으로 수식화하여, 제어비트를 직접 계산하는 0-1 정수계획법 모형을 소개한다. 또한 정수계획법의 계산 복잡도를 줄이기 위해 제어비트를 결정하는 이웃탐색 휴리스틱 알고리즘을 개발한다. 개발된 모형은 다양한 코드 행렬 및 제어비트를 갖는 문제들에 적용하여 성능을 비교하였다.

이원 분산성분의 사영분석 (Projection analysis for two-way variance components)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권3호
    • /
    • pp.547-554
    • /
    • 2014
  • 본 논문은 실험자료에 대한 분석모형으로 이원 분산분석모형을 가정한다. 확률효과 모형의 가정하에 분산성분의 추정량을 구하기 위한 방법으로 적률법을 가정하고 있다. 분산성분의 적률 추정방법인 Henderson의 방법 I과 방법 III을 다루고 있다. Henderson의 두 방법에서 소개되는 제곱합 대신에 벡터공간에서의 사영을 활용하는 방법을 제시하고 있다. 또한 제곱합의 기대값 계산을 위해 두 방법 모두 Hartley의 합성법을 제공하고 있으나 본 논문에서는 관련행렬의 고유근을 이용할 수 있음을 제시하고 있다. 분산성분의 해를 얻기 위한 방법의 차이에서 유도되는 연립방정식들은 같지 않으나 양수의 분산성분들에 대한 해는 유사함을 보여주고 있다.

선형혼합모형을 이용한 유전체 자료분석방안에 대한 연구 (Efficient strategy for the genetic analysis of related samples with a linear mixed model)

  • 임정민;성주헌;원성호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권5호
    • /
    • pp.1025-1038
    • /
    • 2014
  • 가족 자료를 활용한 연속형 표현형의 전장유전체분석 (genome-wide association analysis)은 주로 선형혼합모형을 이용하며, 분산공분산행렬은 가족 구성원간의 유전적 거리를 고려하여 결정된다. 그러나 가족 구성원들의 표현형의 유사성은 유전적 요인과 환경적 요인에 의하여 발생함에도 불구하고, 표현형의 유사성은 단지 유전적 요인에 의해서 발생한다고 가정한다. 예를 들어 키의 경우 부부 사이에 양의 상관관계가 존재하나 유전적 요인만 고려하여 독립으로 가정한다. 선형혼합 모형에서 분산공분산 구조를 잘못 가정하는 경우, 검정통계량의 1종 혹은 2종의 오류를 적절히 관리할 수 없다. 본 논문에서는 다양한 유형의 분산공분산구조를 가정할 수 있는 선형혼합모형과 이를 기반으로 한 검정통계량을 제안하였다. 모의실험을 통하여 제안한 방법이 기존의 모형보다 통계적 검정력이 우수함을 확인하였다. 또한 체질량지수 (body mass index; BMI)의 전장유전체 분석에 적용하여 기존에 알려지지 않은 새로운 원인 유전자를 규명하였다.