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

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

비이진 내재적 피드백 자료를 위한 변형된 베이지안 개인화 순위 방법 (Modified Bayesian personalized ranking for non-binary implicit feedback)

  • 김동우;이은령
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.1015-1025
    • /
    • 2017
  • 베이지안개인화순위(Bayesian personalized ranking) 방법은 내재적 피드백 자료를 분석하는 최첨단 추천시스템 통계기법 중 하나이다. 하지만, 기존의 베이지안개인화순위 방법은 내재적 피드백 자료를 변환한 이진 자료만을 고려하기 때문에 정보의 손실이 있을 수 있다는 단점이 있다. 이를 해결하기 위해 본 논문에서는 내재적 피드백 자료의 수치적 크기에 기반한 확실함의 정도(level of confidence)를 고려하는 변형베이지안개인화순위 방법을 제안한다. 제안한 방법은 기존 방법처럼 상품간의 개인선호도에 관한 직관적인 확률모형 구조를 여전히 지니면서 내재적 피드백의 수치적 크기를 확실함의 정도로 반영할 수 있다는 점에서 유용하다. 또한 제안한 변형 베이지안개인화순위 방법을 수치적으로 구현하기 위해 확률그라디언트하강(stochastic gradient descent) 기법에 기반한 계산 알고리즘을 제시한다. 마지막으로, 스팀 비디오 게임 실제 데이터 분석을 통하여 기존방법에 비해 우수한 성능을 입증한다.

실시간신호시스템 환경내 내부미터링 적용 시점에 관한 연구 (Determination of Control Time Point for Internal Metering Policy Application within COSMOS Environments)

  • 이상수;송성주;이철기
    • 한국ITS학회 논문지
    • /
    • 제7권1호
    • /
    • pp.22-31
    • /
    • 2008
  • RT/IMPOST는 실시간 내부미터링 제어를 위하여 과포화 간선 축을 대상으로 실시간으로 수집되는 검지기 정보를 이용하여 대기행렬길이를 예측하고 이를 기반으로 상/하류부 녹색시간의 제어를 통하여 각 링크의 유출입 교통량을 조절하여 각 링크의 대기길이를 조절한다. 본 연구에서는 국내 실시간신호제어시스템인 COSMOS의 환경에 내부미터링 제어를 구현하기 위한 방안을 통신환경 및 제어시점을 중심으로 검토하였다. 이를 위하여 현재 정의된 COSMOS 통신환경을 분석하였고, RT/IMPOST 모형의 통신 시점 및 제어절차에 대한 평가를 통하여 실제적으로 적용 가능한 대안을 제시하였고 이를 시뮬레이션 평가를 통하여 검증하였다. 평가 결과, 두 가지 방법이 유사한 결과를 제시하여, 본 연구에서 제시한 방안이 현실적으로 적용 가능한 방안이 될 수 있음을 확인하였다. 내부미터링을 실시간으로 적용하기 위하여는 보다 많은 분야에 대한 연구가 필요한 바, 향후 이에 대한 관심이 요구된다

  • PDF

효율적인 3차원 MT 역산을 위한 다양한 감도의 이용 (An Efficient 3D Inversion of MT Data Using Approximate Sensitivities)

  • 한누리;남명진;김희준;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권4호
    • /
    • pp.259-267
    • /
    • 2007
  • 정적효과가 포함된 MT 자료를 효율적으로 역산하기 위해 새로운 근사 감도(sensitivity)를 제시하였다. 근사 감도를 이용하여 감도 행렬을 구하는데 필요한 막대한 계산 시간을 합리적인 수준으로 줄이면서 정확한 감도를 이용한 경우와 비슷한 수준의 역산 결과를 얻을 수 있었다. 이 연구에서 제시한 근사 감도 외에 초기 균질 모형에 대한 감도, Broyden 법을 이용하여 업데이트한 감도, 정확한 해에 의존한 감도 등을 여러 가지 조합으로 3차원 역산을 수행할 수 있는 효율적인 방법에 대해 연구하였다. 인공합성자료 및 포항 지역에서 획득한 현장 자료에 대하여 3차원 역산한 결과, 네가지 감도의 조합으로 성공적인 역산이 가능함을 확인하였다. 이로부터 다양한 감도를 적용하여 역산을 수행하는 것이 보다 효율적이고 합리적인 역산 결과를 얻는데 도움이 됨을 알 수 있었다.

계층분석법(AHP)을 이용한 사회서비스 조직의 공공성 평가에 대한 연구 (A study on Evaluating Publicity of Social Service Organization using Analytic Hierarchy Process(AHP))

  • 장춘옥
    • 문화기술의 융합
    • /
    • 제6권4호
    • /
    • pp.477-482
    • /
    • 2020
  • 현재 사회서비스 공공성 강화에 따른 방향 제시는 이해관계자의 관점에서 각자의 유리한 방향으로 생각하고 있으며, 서비스 제공기관 입장과 이용자의 입장, 관리 주체인 시·도의 공공성의 정의와 평가에 대해서는 의견이 서로 다르다. 본 연구는 지역사회서비스를 중심으로 하는 공공성에 대한 의견을 종합하여 공공성의 정의와 평가에 대한 합의점을 도출하고, 서로 다른 지표를 가지고 있거나 계량화할 수 없는 요소들을 동시에 평가할 수 있는 기법으로 계층분석법(Analytic Hierarchy Process: AHP)을 적용하여 공공성의 문제점을 해결하는 데 그 목적이 있다. 또한, 설계된 프레임에 따라 연구목적을 달성하기 위하여 전문가를 대상으로 쌍대비교의 설문조사를 수행하여 실증 연구를 하였다. 본 연구에서 개발된 AHP 평가모형을 통해 주요 요인들의 상대적 만족도를 측정한 결과 서비스이용률(0.470), 시설관리(0.210), 타 사업시행(0.073) 순으로 나타났다. 여기서 서비스이용률이 가장 중요하다 평가되었다.

P-toluenesulfonanilide, $C_{13}H_{13}NO_2S$의 결정 및 분자구조 (The Crystal and Molecular Structure of P-toluenesulfonanilide, $C_{13}H_{13}NO_2S$)

  • 박권일;조성일
    • 한국결정학회지
    • /
    • 제6권1호
    • /
    • pp.43-48
    • /
    • 1995
  • X-ray 회절법을 이용하여 P-toluenesulfonanilide, C13H13NO2S의 결정 및 분자구조를 규명하였다. Methanol 용액으로부터 얻은 무색 단결정은 단사정계, 공간군은 P21/c이며, a=8.777(1)Å, b=9.784(2)Å, c=15.139(2)Å, β=99.00(1)°, Z=4, V=1284.0(6)Å3, Dc=1.28g/cm3, λ(Mo-Kα)=0.71069Å, μ=2.3cm-1, F(000)=520, Temperature : 293±3K, 직접법으로 개략적인 분자모델을 설정하고 3.0σ이상인 711개의 독립 회절반점에 대하여 완전행렬 최소자승법으로 정밀화하여 최종신뢰도값 R=0.038인 최종적인 분자모형을 구하였다. 두 벤젠고리의 이면각이 68.4°이며 분자들은 c축 방향 2회선 나선형으로 이상적으로 충진되어 있으며 분자간은 van der Walls 결합력으로 이루어져있다.

  • PDF

OD구조 변화시 링크관측교통량으로부터 OD추정모형의 추정력에 관한 연구 (The performance of OD estimation from link traffic counts in varying OD matrix structure)

  • 백승걸;김현명;임용택
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.131-142
    • /
    • 2001
  • Previous OD matrix estimation methods from link traffic counts have focused on the formulation of mathematical model and its solution algorithm. Thereby those methods have assumed that true or real OD is similar to the target OD and paid little attention to the properties of the change of OD structure. Although it is general situation that each OD pair increases or decreases due to significant land use and to large time variation between target OD with real OD, those methods have set unrealistic assumptions that target OD increases or decreases uniformly and that the OD structure does not change. Therefore those methods have showed poor performance of OD estimation in general situation. To cope with the problem. this paper suggests a new concept of OD matrix structure and shows the shortcomings of previous method′s dependancy on target OD matrix. We divide "OD trips" into "OD scale" and "OD structure". Where OD scale is a quantitative magnitude of OD trips and "OD structure" is ordinal OD scale. This paper use the same solution algorithm developed by Baek et al. (2000) for analysing the OD structure. Results of numerical examples show that the performance of the method is better than that of previous methods, while the previous methods have better performance in estimation only when OD trips increase or decrease. In addition to, if OD structure does not change, the results show that the error of estimation is low relatively regardless of the large difference of trips between target OD and real OD. This paper also shows that the model performance on OD structure and on OD trips is low as the number of origins that OD structure is changed increase. From the results we suggest that the change of OD structure can be more important information than the difference between target OD and real OD in OD estimation steps.

  • PDF

돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구 (Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

HOUGH 변환을 이용한 차량 검지 기술 개발을 위한 모형 (New Method for Vehicle Detection Using Hough Transform)

  • Kim, Dae-Hyon
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.105-112
    • /
    • 1999
  • 차량대수, 속도, 대기행렬길이, 정체 및 유고 검지 등의 실시간 교통 정보를 얻기 위하여 현재 영상처리기술(Image Processing technique)이 기존의 루프검지기(Loop Detector)가 갖는 여러 단점들을 보완하는 효과적인 대체검지기로 널리 인식되고있다. 그러나 현재 사용되는 대부분의 영상검지기는 아주 작은 영역에서의 흑백 강도값(gray level)를 사용하며, 따라서 검지기의 정확도는 취급하는 영상의 화질에 크게 영향을 밭을 뿐만 아니라 3차원 실제 공간이 2차원 영상평면으로 표출되므로 생기는 투시사영(perspective projection)문제에 효과적으로 대처할 수 없다. 이런 문제 때문에 현재 영상검지기는 가능한 한 높게 그리고 도로면에 수직으로 카메라를 설치하여 가능한 한 평면화 된 2차원의 영상을 얻어 처리한다. 그러나 이는 한대의 검지기가 포함할 수 있는 영역이 매우 작을 뿐만 아니라, 가능한 한 카메라를 높게 설치해야 하므로 현실적으로 많은 어려움이 따른다. 본 연구에서는 카메라의 설치 위치 또는 각도에 따라 인식율의 정확도에 큰 차이를 보이는 기존의 알고리즘에서 탈피하여, 낮은 위치에 설치할 때 나타나는 투시사영 문제 및 물체 영상의 일부가 가려져 다음 물체의 인식이 곤란한 문제 등을 해결하기 위한 새로운 방법을 제시하였다. 본 연구에서 제시된 방법은 차량의 검지뿐만 아니라 차량의 위치, 3차원 공간에서의 차량의 관계 등에 관한 정보를 얻을 수 있으며, 사용된 알고리즘은 3차원 공간에서의 물체 인식에 우수한 확장된 Hough Transform에 기초하고 있다.

  • PDF

복점 멀티미디어 클라우드 서비스 시장에서의 가격 경쟁 (Price Competition in Duopoly Multimedia Cloud Service Market)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제19권4호
    • /
    • pp.79-90
    • /
    • 2019
  • 최근 들어 다수의 클라우드 서비스 제공자가 클라우드 컴퓨팅 서비스를 제공함으로써 각 제공자는 더 많은 사용자를 확보하기 위해 치열한 경쟁을 벌이고 있다. 서비스 제공자별 컴퓨팅 자원의 구성 및 서비스 제공 부하가 다르기 때문에 사용자는 다양한 수준의 서비스 품질을 경험할 수 있다. 따라서 클라우드 서비스 시장에서 더 많은 사용자를 확보하여 수익을 최대화하기 위해서는 서비스 품질에 대한 가장 합리적인 가격을 결정하는 것이 매우 중요하다. 본 연구에서는 두 명의 서비스 제공자가 존재하는 멀티미디어 클라우드 서비스 시장에서 두 제공자 간 서비스 가격 경쟁에 대해 다룬다. 두 명의 클라우드 서비스 제공자가 최적의 가격을 결정하여 상호 경쟁하고 자신의 이익을 최대화할 수 있는 가격 산정 방법을 비협력 게임 이론으로 설명한다. 이를 위해 멀티미디어 클라우드 서비스의 제공 프로세스를 대기행렬 시스템으로 모형화하고, 분석 결과를 바탕으로 복점 멀티미디어 클라우드 서비스 시장에서 가격 경쟁 문제를 제안한다.

이단계 그룹검사를 갖는 대기행렬모형의 분석 (Analysis of a Queueing Model with a Two-stage Group-testing Policy)

  • 양원석
    • 산업경영시스템학회지
    • /
    • 제45권4호
    • /
    • pp.53-60
    • /
    • 2022
  • In a group-testing method, instead of testing a sample, for example, blood individually, a batch of samples are pooled and tested simultaneously. If the pooled test is positive (or defective), each sample is tested individually. However, if negative (or good), the test is terminated at one pooled test because all samples in the batch are negative. This paper considers a queueing system with a two-stage group-testing policy. Samples arrive at the system according to a Poisson process. The system has a single server which starts a two-stage group test in a batch whenever the number of samples in the system reaches exactly a predetermined size. In the first stage, samples are pooled and tested simultaneously. If the pooled test is negative, the test is terminated. However, if positive, the samples are divided into two equally sized subgroups and each subgroup is applied to a group test in the second stage, respectively. The server performs pooled tests and individual tests sequentially. The testing time of a sample and a batch follow general distributions, respectively. In this paper, we derive the steady-state probability generating function of the system size at an arbitrary time, applying a bulk queuing model. In addition, we present queuing performance metrics such as the offered load, output rate, allowable input rate, and mean waiting time. In numerical examples with various prevalence rates, we show that the second-stage group-testing system can be more efficient than a one-stage group-testing system or an individual-testing system in terms of the allowable input rates and the waiting time. The two-stage group-testing system considered in this paper is very simple, so it is expected to be applicable in the field of COVID-19.