• Title/Summary/Keyword: 근사적 분산

Search Result 118, Processing Time 0.026 seconds

An Adaptive Transmission Scheme for Variable Bit Rate Streaming Video over Internet (인터넷 상의 가변 비트율 비디오 스트리밍을 위한 적응형 전송 기법)

  • Son Sung-Hoon;Baek Yun-Cheol
    • The KIPS Transactions:PartA
    • /
    • v.12A no.3 s.93
    • /
    • pp.197-204
    • /
    • 2005
  • In this paper, we consider the transmission or variable bit rate (VBR) stored video for the distributed video streaming service over Internet. In streaming service, users often suffer from the discontinuity in playback due to the decrease in bandwidth during transmission according to bandwidth renegotiation protocol. We propose a novel transmission technique to overcome this problem for stored variable bit rate video. This scheme uses a priori information of stored VBR video to continue streaming without playback discontinuity. In addition, an approximation scheme for the buffer-bandwidth relation is proposed in order to facilitate the admission control under the proposed scheme.

A Hashing Method Using PCA-based Clustering (PCA 기반 군집화를 이용한 해슁 기법)

  • Park, Cheong Hee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.6
    • /
    • pp.215-218
    • /
    • 2014
  • In hashing-based methods for approximate nearest neighbors(ANN) search, by mapping data points to k-bit binary codes, nearest neighbors are searched in a binary embedding space. In this paper, we present a hashing method using a PCA-based clustering method, Principal Direction Divisive Partitioning(PDDP). PDDP is a clustering method which repeatedly partitions the cluster with the largest variance into two clusters by using the first principal direction. The proposed hashing method utilizes the first principal direction as a projective direction for binary coding. Experimental results demonstrate that the proposed method is competitive compared with other hashing methods.

An efficient 2.5D inversion of loop-loop electromagnetic data (루프-루프 전자탐사자료의 효과적인 2.5차원 역산)

  • Song, Yoon-Ho;Kim, Jung-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.68-77
    • /
    • 2008
  • We have developed an inversion algorithm for loop-loop electromagnetic (EM) data, based on the localised non-linear or extended Born approximation to the solution of the 2.5D integral equation describing an EM scattering problem. Source and receiver configuration may be horizontal co-planar (HCP) or vertical co-planar (VCP). Both multi-frequency and multi-separation data can be incorporated. Our inversion code runs on a PC platform without heavy computational load. For the sake of stable and high-resolution performance of the inversion, we implemented an algorithm determining an optimum spatially varying Lagrangian multiplier as a function of sensitivity distribution, through parameter resolution matrix and Backus-Gilbert spread function analysis. Considering that the different source-receiver orientation characteristics cause inconsistent sensitivities to the resistivity structure in simultaneous inversion of HCP and VCP data, which affects the stability and resolution of the inversion result, we adapted a weighting scheme based on the variances of misfits between the measured and calculated datasets. The accuracy of the modelling code that we have developed has been proven over the frequency, conductivity, and geometric ranges typically used in a loop-loop EM system through comparison with 2.5D finite-element modelling results. We first applied the inversion to synthetic data, from a model with resistive as well as conductive inhomogeneities embedded in a homogeneous half-space, to validate its performance. Applying the inversion to field data and comparing the result with that of dc resistivity data, we conclude that the newly developed algorithm provides a reasonable image of the subsurface.

Determination of optical constants for organic light emitting material of Alq3 using Forouhi-Bloomer dispersion relations (포로히-블루머(Forouhi-Bloomer) 분산식을 이용한 유기발광물질 Alq3의 광학 상수 결정)

  • 정부영;우석훈;이석목;황보창권
    • Korean Journal of Optics and Photonics
    • /
    • v.14 no.1
    • /
    • pp.1-7
    • /
    • 2003
  • We determined the optical constants of organic light emitting material of Alq$_3$ in a spectral range between 1.5 and 6 eV using the physical model introduced by Forouhi and Bloomer[Phys. Rev. B 34, pp. 7018-7026, 1986.]. The initial parameters of $A_i,\;B_i,\;C_i$ of Forouhi-Bloomer dispersion relations were determined from the absorption peaks and widths of absorption spectra of the Alq$_3$ film. The refractive index of substrate, a fused silica, is derived from the Sellmeier equation with the measured transmittance and reflectance spectra. Then, the complex refractive index and thickness of the Alq$_3$ film were calculated by use of a nonlinear least square fitting program with the Forouhi-Bloomer dispersion relation and the measured transmittance and reflectance spectra.

Distributed AI Learning-based Proof-of-Work Consensus Algorithm (분산 인공지능 학습 기반 작업증명 합의알고리즘)

  • Won-Boo Chae;Jong-Sou Park
    • The Journal of Bigdata
    • /
    • v.7 no.1
    • /
    • pp.1-14
    • /
    • 2022
  • The proof-of-work consensus algorithm used by most blockchains is causing a massive waste of computing resources in the form of mining. A useful proof-of-work consensus algorithm has been studied to reduce the waste of computing resources in proof-of-work, but there are still resource waste and mining centralization problems when creating blocks. In this paper, the problem of resource waste in block generation was solved by replacing the relatively inefficient computation process for block generation with distributed artificial intelligence model learning. In addition, by providing fair rewards to nodes participating in the learning process, nodes with weak computing power were motivated to participate, and performance similar to the existing centralized AI learning method was maintained. To show the validity of the proposed methodology, we implemented a blockchain network capable of distributed AI learning and experimented with reward distribution through resource verification, and compared the results of the existing centralized learning method and the blockchain distributed AI learning method. In addition, as a future study, the thesis was concluded by suggesting problems and development directions that may occur when expanding the blockchain main network and artificial intelligence model.

Development of the Distance Cooperative Learning System using Networked White Board and Script Interpreter (네트워크 화이트보드와 스크립트 인터프리터를 이용한 원격협동학습시스템의 개발)

  • Kim, Yong-Beom;Kim, Yung-Sik
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02b
    • /
    • pp.487-492
    • /
    • 2006
  • 컴퓨터 네트워크의 발전에 의해 학습 공간의 시공간적인 확대와 교육 현장에서 교수-학습 과정에 대한 새로운 교수방법을 요구되었고, 유무선 방송, 인터넷 등을 이용하여 다양한 형태의 원격교육이 구체화되어 왔다. 하지만, 현재 운영되는 대부분의 원격교육시스템은 실질적인 학습 상황에서 단방향적인 개별 학습 형태를 보이고 있고, 사용자간의 쌍방향 상호작용을 위해서는 교수자나 학습자에게 일정 수준이상의 기술적 소양과 경제적 부담을 요구한다. 또한 교수자에게는 교수-학습 상황에서 발생하는 학습자 행동에 대한 실시간적인 모니터링과 학습자의 학습과정에 대한 평가의 어려움을, 학습자에게는 자기 반성의 기회를 제대로 제공하지 못하는 문제점을 안고 있다. 이에 본 연구에서는 원격교육에서의 협동학습 지원, 사용자의 기술적, 경제적 부담의 제거, 학습 전(全) 과정에 대한 원활한 모니터링과 피드백 기회의 제공을 목적으로 원격협동학습 시스템을 설계하고, 이를 개발하였다. 본 연구에 의해 개발된 원격협동학습 시스템은 원격협동학습을 지원하는 네트워크 화이트보드, 학습 과정 및 결과를 자연어로 저장하는 저장 모듈, 그리고 저장된 학습 스크립트 파일을 해석하여 재생하는 스크립트 인터프리터로 구성되었다. 네트워크 화이트보드는 소프트웨어적으로 구현되어 부가적인 장치가 불필요하고, 통신 서버를 분산하여 서버 구축에 대한 부담을 제거하였고, 학습 내용 화면을 대화창으로 사용하여 사용자의 사용 편리성을 제고하였다. 또한 원격학습의 장(場)에 교수자가 참여하여 실시간적 모니터링이 가능하고, 학습의 전(全) 과정 및 결과를 저장한 자연어 스크립트 파일에 의해서도 학습자 행동에 대한 모니터링이 가능하다. 저장된 자연어 스크립트 파일은 구현된 인터프리터를 이용한 재생뿐 아니라, 파일 자체만으로도 학습과정을 판독할 수 있고, 스크립트 파일에 대한 해석은 교수자에게는 학습자의 학습 과정에 대한 평가 및 피드백의 근거를, 학습자에게는 자신의 학습 행동에 대한 반성의 기회를 제공한다. 본 시스템은 기존의 원격교육시스템에 비해 장비 및 인터페이스 측면에서 간소화되었고, 원격교육에 면대면 학습 개념을 근사적으로 접목시킨 교수 모델로서의 충분한 가치를 제공하나, 실제적인 학습 적용과 효과에 있어서의 타당성은 차후 검증이 있어야 하고, 또한, 이에 따른 시스템에 대한 지속적인 보완도 필요하다.

  • PDF

A New Bootstrap Simulation Method for Intermittent Demand Forecasting (간헐적 수요예측을 위한 부트스트랩 시뮬레이션 방법론 개발)

  • Park, Jinsoo;Kim, Yun Bae;Lee, Ha Neul;Jung, Gisun
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.3
    • /
    • pp.19-25
    • /
    • 2014
  • Demand forecasting is the basis of management activities including marketing strategy. Especially, the demand of a part is remarkably important in supply chain management (SCM). In the fields of various industries, the part demand usually has the intermittent characteristic. The intermittent characteristic implies a phenomenon that there frequently occurs zero demands. In the intermittent demands, non-zero demands have large variance and their appearances also have stochastic nature. Accordingly, in the intermittent demand forecasting, it is inappropriate to apply the traditional time series models and/or cause-effect methods such as linear regression; they cannot describe the behaviors of intermittent demand. Markov bootstrap method was developed to forecast the intermittent demand. It assumes that first-order autocorrelation and independence of lead time demands. To release the assumption of independent lead time demands, this paper proposes a modified bootstrap method. The method produces the pseudo data having the characteristics of historical data approximately. A numerical example for real data will be provided as a case study.

On the behavior od Winsorized $x^2$ (윈저화 $x^2$의 양태에 대하여)

  • 성내경
    • The Korean Journal of Applied Statistics
    • /
    • v.7 no.2
    • /
    • pp.1-7
    • /
    • 1994
  • Using a Monte-Carlo simulation technique we evaluate the empiricla distribution of a pseudo-chi-square statistic based on symmetrically Winsorized sum of squares when the population is normally distributed, and search for a chi-square distribution with appropriate degrees of freedom which can be referred to an approximate distribution for Winsorized chi-square.

  • PDF

A comparison on coefficient estimation methods in single index models (단일지표모형에서 계수 추정방법의 비교)

  • Choi, Young-Woong;Kang, Kee-Hoon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.6
    • /
    • pp.1171-1180
    • /
    • 2010
  • It is well known that the asymptotic convergence rates of nonparametric regression estimator gets worse as the dimension of covariates gets larger. One possible way to overcome this problem is reducing the dimension of covariates by using single index models. Two coefficient estimation methods in single index models are introduced. One is semiparametric least square estimation method, which tries to find approximate solution by using iterative computation. The other one is weighted average derivative estimation method, which is non-iterative method. Both of these methods offer the parametric convergence rate to normal distribution. However, practical comparison of these two methods has not been done yet. In this article, we compare these methods by examining the variances of estimators in various models.

Risk and The Economics of Acid Chemical Use in Korean taver Farming (김 양식에 있어서 산 이용의 생산위험과 경제성에 관한 연구)

  • Park Seong Kwae
    • The Journal of Fisheries Business Administration
    • /
    • v.32 no.1
    • /
    • pp.41-55
    • /
    • 2001
  • 본 논문의 목적은 김 양식 있어서 무기산 또는 유기산 사용 문제와 김 양식 어업인들의 생산위험 회피행위를 고찰하기 위한 이론적 틀을 개발하고, 정책함의를 도출하는데 있다. 김 양식의 생산위험 또는 가격위험은 김 양식 어업인들이 직면하고 있는 가장 중요한 의 사길정변수라고 할 수 있으며, 특히 문제가 되고 있는 무기산(또는 폐염산) 또는 유기산은 농업에 있어서 농약처럼 김 양식 어업인들이 생산위험을 최소화하기 위한 일종의 보험 생산요소(insurance production inputs)으로 볼 수 있다. 김 양식 어업인들의 생산위험은 평균(1차 적률 mean), 분산(2차 적률 variance), 왜곡도(3차 적률 skewnesss)에 의해 측정될 수 있으며, 특히 김 양식 어업인들은 확률이 낮을지라도 일단 첫병과 잡태(예: 파래 등)가 광범위하고 심각하게 발생하게 되면 생산물의 심각한 질적 저하가 야기된다는 사실을 경험적으로 인식하고 있다. 따라서 김 양식 어업인들은 평균생산 뿐만 아니라 생산의 분산과 하향성 확률 분포를 최소화할 수 있는 생산기술을 이용하게 된다. 이러한 김 양식 어업인들의 위험회피행위를 분석하기 위해 기대효용이론을 채택하고, 미지의 진효용함수를 테일러 시리즈 확장에 의해 3차 적률까지를 근사치로 이용하였다. 이윤에 대한 기대효용 극대화를 위한 1차 최적조건을 구하면, 어떤 산(무기산 또는 유기산)을 얼마만큼 이용하느냐 하는 문제는 생산량의 분산과 하향성 분포에 대한 김 양식 어업인들의 위험회피계수의 크기와 생산요소의 탄성치에 의해 결정된다. 특히 하향성 위험회피계수가 높고 3차 적률에 대한 생산요소 산의 탄성치가 클 경우 김 양식 어업인들른 하향성 위험을 줄이기 위해 상대적으로 강력하고 가격이 저렴한 산을 더 많이 이용하게 된다. 또한 두 가지 산의 효과가 같다면 무기산/유기산의 시장가격과 정부 산 가격 정책이 김 양식 어업인들의 산 종류 선택과 사용량 결정에 유의한 영향을 미치게 될 것이다. 무기산의 사용이 광범위하고 집약적으로 이루어질 경우 김 양식부문에서 폐공업용 염산 이용에 의한 생산위험 감소는 해양생태환경 파괴위험 증가로 이어질 수 있으며 여기에 바로 정부 산정책의 딜레마가 있다. 따라서 김 양식의 생산성 증대와 환경보전의 균형 유지에 대한 확고한 정책목표가 필요하며, 이러한 정책목표가 흔들릴 경우 산 문제에 대한 정부정책은 생산성 증대와 환경보전 어느 한쪽 부문에 심각한 왜곡현상을 초래할 수 있다.

  • PDF