• Title/Summary/Keyword: 확률데이터연관

Search Result 74, Processing Time 0.024 seconds

Group Item Recommendation based on Generalized a Chain Rule (Generalized $\alpha$ chain rule에 기반한 Group Item Recommendation)

  • 염선희;조동섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.241-243
    • /
    • 2001
  • 데이터 마이닝을 통해 우리는 숨겨진 지식, 예상되지 않았던 경향 그리고 새로운 법칙들을 방대한 데이터에서 이끌어내고자 한다. 본 논문에서 우리는 사용자들의 구매 트랜잭션을 시간에 따라 분석하여 동시에 구매되는 상품을 미리 예측하는 알고리즘을 제안하고자 한다. 기존의 방법들에서는 구매된 상품간의 시간차를 고려하지 않은 방법만을 제안해 왔다. 따라서 서로 연관되지 않은 상품군이 예측될 확률이 높았다. 본 논문에서 제안하고 있는 $\alpha$ chain rube에서는 일정 시간동안의 사용자들이 상품을 구매한 후 다음 상품을 구매할 때까지의 시간을 고려한다. 따라서 좀더 정확히 동시에 구매될 상품군을 예측할 수 있다. 본 논문은 제안하고 있는 $\alpha$ chain rule을 계산해 내는 알고리즘에 대해 주로 논의하겠다.

  • PDF

Spatial Pattern and Causative Factor Analysis of Vacant Housing in Daegu, South Korea Using Individual-level Building DB (개별건축물 데이터를 활용한 대구광역시 빈집 발생의 공간적 분포 및 발생요인 분석)

  • Park, Jeong-Il;Oh, Sang-Kyu
    • Journal of the Korean Regional Science Association
    • /
    • v.34 no.2
    • /
    • pp.35-47
    • /
    • 2018
  • This research aims to examine the spatial patterns of vacant housings and the factors determining housing vacancy in Daegu using individual-level building DB. The results of the spatial pattern analysis showed a donut shaped-spatial concentration of vacant housings in the central areas of the city. The results of logistic regression analysis revealed that not only individual building characteristics, such as building area, number of floors, and building age, but also socio-economic characteristics of community, such as urban redevelopment district, number of adjacent vacancies, recent population change, and ratio of elderly, are important factors affecting housing vacancies.

An Improvement of FSDD for Evaluating Multi-Dimensional Data (다차원 데이터 평가가 가능한 개선된 FSDD 연구)

  • Oh, Se-jong
    • Journal of Digital Convergence
    • /
    • v.15 no.1
    • /
    • pp.247-253
    • /
    • 2017
  • Feature selection or variable selection is a data mining scheme for selecting highly relevant features with target concept from high dimensional data. It decreases dimensionality of data, and makes it easy to analyze clusters or classification. A feature selection scheme requires an evaluation function. Most of current evaluation functions are based on statistics or information theory, and they can evaluate only for single feature (one-dimensional data). However, features have interactions between them, and require evaluation function for multi-dimensional data for efficient feature selection. In this study, we propose modification of FSDD evaluation function for utilizing evaluation of multiple features using extended distance function. Original FSDD is just possible for single feature evaluation. Proposed approach may be expected to be applied on other single feature evaluation method.

Methodology for Estimating the Probability of Damage to a Heat Transmission Pipe (열수송관 파손확률 추정 방법론 개발)

  • Kong, Myeongsik;Kang, Jaemo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.22 no.11
    • /
    • pp.15-21
    • /
    • 2021
  • Losses of both life and property increased from damage to underground pipe such as heat transmission pipe buried underground in downtown because pipes are gradually aging. Considering the characteristics of the heat transmission pipe, which is not exposed to the outside and difficult to immediately identify problems such as damage, it is realistic to indirectly check the condition of the facility based on the historical information that is periodically collected through facility maintenance. In this study, a methodology for estimating the damage probability was developed by examining the history information of the heat transmission pipe, deriving an evaluation factor that is related to the damage probability. The contribution factor of the damage probability were reviewed by analyzing not only the guidelines for maintenance of heat transmission pipe of advanced European countries and domestic district heating companies, but also the cases of waterworks with similar characteristics. Evaluation factors were selected by considering not only the correlation with the damage probability but also the possibility of securing data. Based on 1999, when the construction technology and standards of heat transmission pipe changed, the damage probability estimation function according to the period of use was divided into the case of being buried before 1998 and the case of being buried after 1999, and presented. In addition, the damage probability was corrected by assigning weights according to the measured data for each evaluation factor such as the diameter, use, and management authority.

A Variable Dimensional Structure with Probabilistic Data Association Filter for Tracking a Maneuvering Target in Clutter Environment (클러터 환경하에서 기동표적의 추적을 위한 가변차원 확률 데이터 연관 필터)

  • 안병완;최재원;송택렬
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.10
    • /
    • pp.747-754
    • /
    • 2003
  • An enhancement of the probabilistic data association filter is presented for tracking a single maneuvering target in clutter environment. The use of the variable dimensional structure leads the probabilistic data association filter to adjust to real motion of a target. The detection of the maneuver for the model switching is performed by the acceleration estimates taken from a bias estimator of the two stage Kalman filter. The proposed algorithm needs low computational power since it is implemented with a single filtering procedure. A simple Monte Carlo simulation was performed to compare the performance of the proposed algorithm and the IMMPDA filter.

Vehicle Cruise Control with a Multi-model Multi-target Tracking Algorithm (복합모델 다차량 추종 기법을 이용한 차량 주행 제어)

  • Moon, Il-Ki;Yi, Kyong-Su
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.696-701
    • /
    • 2004
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion, have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

  • PDF

Study on the principle factors related to ground subsidence at Abandoned Underground Coal Mine Area using probability and sensitivity analysis (확률기법과 민감도 분석을 이용한 폐탄광지역의 지반침하 관련요인 고찰)

  • Ahn, Seung-Chan;Kim, Ki-Dong
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.296-300
    • /
    • 2007
  • 본 연구에서는 강원도 정선지역 및 삼척지역의 폐탄광 지역에서 관측된 지반침하지역의 공간자료와 각종 지반침하 관련요인을 분석하여, 지질학적구조와 지역적 특성이 상이한 지역에서 지반침하에 직접적인 영향을 주는 공통요인을 찾아내고자 하였다. 연구지역의 지반침하 관련요인들에 대해 GIS(Geographic Information System)를 이용하여 래스터 데이터베이스를 구축하고 모든 요인을 이용하여 분석한 위험지역과 하나의 요인씩 제거하며 분석한 위험지역을 비교하는 민감도 분석 (Sensitivity analysis)을 통해 지반침하와 연관성이 높은 요인을 추출하였다. 민감도 분석은 서로 다른 두 지역에 대해 수행하여 그 결과를 비교하였으며, 갱으로부터의 수평거리,RMR(Rock Mass Rating), 지하수 심도가 지반침하에 영향을 주는 공통요인으로 분석되었다. 본 연구결과, 폐탄광지역의 지반침하에 공통적으로 영향을 끼치는 주 요인을 구할 수 있었으며, 타 지역에서 지반침하 예측시 기존 연구에서 사용한 요인들의 데이터를 전부 구하지 못하는 경우에도 최소한의 필요한 요인을 정할 수 있으며 지반침하 예측의 효율성을 높일 수 있을 것이라 기대된다.

  • PDF

Multiple Target Tracking using Normalized Rayleigh Likelihood of Amplitude Information of Target (Normalized Rayleigh Likelihood를 활용한 표적신호세기정보 적용 다중표적추적 기술)

  • Kim, Sujin;Jung, Younghun;Kim, Seongjoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.4
    • /
    • pp.474-481
    • /
    • 2017
  • This paper presents a multiple target tracking system using Normalized Rayleigh likelihood of amplitude information of target. Although many studies of Radar systems using amplitude information have been studied, they are focused on single target tracking. This paper proposes the multiple target tracking using amplitude information as well as kinematic information from Radar sensor. The amplitude information are applied in generating the association probability of joint probabilistic data association(JPDA) algorithm through the normalized Rayleigh likelihood. It is verified that the proposed system can enhance the track maintenance and tracking accuracy, especially, in the target crossing case.

Multi-Vehicle Tracking Adaptive Cruise Control (다차량 추종 적응순항제어)

  • Moon Il ki;Yi Kyongsu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.1 s.232
    • /
    • pp.139-144
    • /
    • 2005
  • A vehicle cruise control algorithm using an Interacting Multiple Model (IMM)-based Multi-Target Tracking (MTT) method has been presented in this paper. The vehicle cruise control algorithm consists of three parts; track estimator using IMM-Probabilistic Data Association Filter (PDAF), a primary target vehicle determination algorithm and a single-target adaptive cruise control algorithm. Three motion models; uniform motion, lane-change motion and acceleration motion. have been adopted to distinguish large lateral motions from longitudinal motions. The models have been validated using simulated and experimental data. The improvement in the state estimation performance when using three models is verified in target tracking simulations. The performance and safety benefits of a multi-model-based MTT-ACC system is investigated via simulations using real driving radar sensor data. These simulations show system response that is more realistic and reflective of actual human driving behavior.

Step-size Normalization of Information Theoretic Learning Methods based on Random Symbols (랜덤 심볼에 기반한 정보이론적 학습법의 스텝 사이즈 정규화)

  • Kim, Namyong
    • Journal of Internet Computing and Services
    • /
    • v.21 no.2
    • /
    • pp.49-55
    • /
    • 2020
  • Information theoretic learning (ITL) methods based on random symbols (RS) use a set of random symbols generated according to a target distribution and are designed nonparametrically to minimize the cost function of the Euclidian distance between the target distribution and the input distribution. One drawback of the learning method is that it can not utilize the input power statistics by employing a constant stepsize for updating the algorithm. In this paper, it is revealed that firstly, information potential input (IPI) plays a role of input in the cost function-derivative related with information potential output (IPO) and secondly, input itself does in the derivative related with information potential error (IPE). Based on these observations, it is proposed to normalize the step-size with the statistically varying power of the two different inputs, IPI and input itself. The proposed algorithm in an communication environment of impulsive noise and multipath fading shows that the performance of mean squared error (MSE) is lower by 4dB, and convergence speed is 2 times faster than the conventional methods without step-size normalization.