대용량 데이터를 위한 전역적 범주화를 이용한 결정 트리의 순차적 생성

한경식,이수원,Han, Kyong-Sik,Lee, Soo-Won 한국정보처리학회 2005 정보처리학회논문지B Vol.12 No.4

최근 들어, 대용량의 데이터를 처리할 수 있는 트리 생성 방법에 많은 관심이 집중되고 있다 그러나 대용량 데이터를 위한 대부분의 알고리즘은 일괄처리 방식으로 데이터를 처리하기 때문에 새로운 데이터가 추가되면 이 데이터를 반영한 결정 트리를 생성하기 위해 처음부터 트리를 다시 생성해야 하다. 이러한 재생성에 따른 비용문제에 보다 효율적인 접근 방법은 결정 트리를 순차적으로 생성하는 접근 방법이다. 대표적인 알고리즘으로 BOAT와 ITI를 들 수 있으며 이들 알고리즘은 수치형 데이터 처리를 위해 지역적 범주화를 이용한다. 그러나 범주화는 정렬된 형태의 수치형 데이터를 요구하기 때문에 대용량 데이터를 처리해야하는 상황에서 전체 데이터에 대해 한번만 정렬을 수행하는 전역적 범주화 기법이 모든 노드에서 매번 정렬을 수행하는 지역적 범주화보다 적합하다. 본 논문은 수치형 데이터 처리를 위해 전역적 범주화를 이용하여 생성된 트리를 효율적으로 재생성하는 순차적 트리 생성 방법을 제안한다. 새로운 데이터가 추가될 경우, 전역적 범주화에 기반 한 트리를 순차적으로 생성하기 위해서는 첫째, 이 새로운 데이터가 반영된 범주를 재생성해야 하며, 둘째, 범주 변화에 맞게 트리의 구조를 변화시켜야한다. 본 논문에서는 효율적인 범주 재생성을 위해 샘플 분할 포인트를 추출하고 이로부터 범주화를 수행하는 기법을 제안하며 범주 변화에 맞는 트리 구조 변화를 위해 신뢰구간과 트리 재구조화기법을 이용한다. 본 논문에서 피플 데이터베이스를 이용하여 기존의 지역적 범주화를 이용한 경우와 비교 실험하였다. Recently, It has focused on decision tree algorithm that can handle large dataset. However, because most of these algorithms for large datasets process data in a batch mode, if new data is added, they have to rebuild the tree from scratch. h more efficient approach to reducing the cost problem of rebuilding is an approach that builds a tree incrementally. Representative algorithms for incremental tree construction methods are BOAT and ITI and most of these algorithms use a local discretization method to handle the numeric data type. However, because a discretization requires sorted numeric data in situation of processing large data sets, a global discretization method that sorts all data only once is more suitable than a local discretization method that sorts in every node. This paper proposes an incremental tree construction method that efficiently rebuilds a tree using a global discretization method to handle the numeric data type. When new data is added, new categories influenced by the data should be recreated, and then the tree structure should be changed in accordance with category changes. This paper proposes a method that extracts sample points and performs discretiration from these sample points to recreate categories efficiently and uses confidence intervals and a tree restructuring method to adjust tree structure to category changes. In this study, an experiment using people database was made to compare the proposed method with the existing one that uses a local discretization.

근로자 요건의 재구성

한경식(Han Kyong-Sik) 한국법학회 2008 법학연구 Vol.30 No.-

근로기준법에 규정된 근로조건을 보호받기 위해서는 근로자의 요건을 충족하여야 한다. 그러나 근로기준법 제2조 제1호는 근로자의 정의만 추상적으로 규정하고 있을 뿐이고, 판례는 엄격하게 임금을 지급받으면서 사용자의 구체적 지휘ㆍ명령을 받고 있는 자만을 근로자로 판단하고 있다. 그 결과, 성과ㆍ목표 관리를 강조하고 있는 현대 노무관리시스템에서 특정 사업주에 종속되어 노동력을 제공하고 일정한 보수를 받는 상당수의 노동력 제공자들이 노동법의 보호를 받지 못하는 결과를 초래하고 있다. 따라서「① 근로계약 체결 여부와 관계없이 사업 또는 사업장에서 ② 임금을 목적으로 사용자의 지시에 의하여 ③ 근로를 제공하는 자」는 근로자의 요건을 충족한 것으로 해석하여 노동법의 인적 적용범위를 확대해야 한다. To protect working conditions stipulated to Labor Standard Act must be adequate worker's requisites. But Labor Standard Act is stipulating definition of worker and the court of justice is judging as worker person doing to subordinate labor relationship while receiving wage from the employer. As the result working persons between worker and employer. persons providing labor and receiving pay to subordination to the company haven't been protecting working conditions stipulated to Labor Standard Act in the present's labor management system focusing MBO(Management Buyout by Objectives). Therefore personal application of Labor Standard Act's must be expanded by judging to meet worker's requisites about persons providing work according as the employer's directions so as to receive wage in the business or place of the business irrespective of labor contract.

전역적 범주화를 이용한 대용량 데이터를 위한 순차적 결정 트리 분류기

한경식(Kyong-Sik Han),이수원(Soo-Won Lee) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ

최근 들어, 대용량의 데이터를 처리할 수 있는 결정 트리 생성 방법에 많은 관심이 집중되고 있다. 그러나, 대용량 데이터를 위한 대부분의 알고리즘은 일괄처리 방식으로 데이터를 처리하기 때문에 새로운 예제가 추가되면 이 예제를 반영한 결정 트리를 생성하기 위해 처음부터 다시 재생성해야 한다. 이러한 재생성에 따른 비용문제에 보다 효율적인 접근 방법은 결정 트리를 순차적으로 생성하는 접근 방법이다. 대표적인 알고리즘으로 BOAT와 ITI를 들 수 있다. BOAT는 대용량 데이터를 지원하는 순차적 알고리즘이지만 분할 포인트가 노드에서 유지하는 신뢰구간을 넘어서는 경우와 분할 변수가 변경되면 그에 영향을 받는 부분은 다시 생성해야 한다는 문제점을 안고 있고, 이에 반해 ITI는 분할 포인트 변경과 분할 변수변경을 효율적으로 처리하지만 대용량 데이터를 처리하지 못해 오늘날의 순차적으로 트리 생성 기법으로 적합하지 못한다. 본 논문은 ITI의 기본적인 트리 재구조화 알고리즘을 기반으로 하여 대용량 데이터를 처리하지 못하는 ITI의 한계점을 극복하기 위해 전역적 범주화 기법을 이용한 접근방법을 제안한다.

전역적 범주화를 위한 샘플 분할 포인트를 이용한 점진적 기법

한경식(Kyong Sik Han),이수원(Soo Won Lee) 한국정보과학회 2004 정보과학회논문지 : 소프트웨어 및 응용 Vol.31 No.7

대부분의 교사학습 알고리즘은 수치형 변수 처리의 어려움을 해결하기 위해 전처리 단계에서 연속형 변수를 범주형으로 변환시킨 후 적용된다. 이러한 전처리 단계를 전역적 범주화라 하며 빈즈(Bins) 라는 클래스 분포 리스트를 이용한다. 그러나 대부분의 전역적 범주화 기법은 단일 빈즈를 필요로 하기때문에 데이타가 대용량이고 범주화를 수행할 변수의 범위가 매우 클 경우, 단일 빈즈를 생성하기 위해 많은 정렬 및 병합을 수행해야한다. 또한, 기존의 방법은 일괄처리 방식으로 범주화를 수행하기 때문에 새로운 데이타가 추가되면 이 데이타가 반영된 범주를 생성하기 위해 처음부터 범주화를 다시 수행해야한다. 본 논문은 이러한 문제점을 해결하기 위해 샘플 분할 포인트를 추출하고 이로부터 범주화를 수행하는 기법을 제안한다. 본 논문의 접근 방법은 단일 빈즈를 생성하기 위한 병합이 필요 없기 때문에 대용량 데이타에 대한 범주화를 수행할 때 효율적이다. 본 연구에서는 실제 데이타와 가상의 데이타를 이용하여 기존의 방법과 비교 실험하였다. Most of supervised learning algorithms could be applied after that continuous variables are transformed to categorical ones at the preprocessing stage in order to avoid the difficulty of processing continuous variables. This preprocessing stage is called global discretization, uses the class distribution list called bins. But, when data are large and the range of the variable to be discretized is very large, many sorting and merging should be performed to produce a single bin because most of global discretization methods need a single bin. Also, if new data are added, they have to perform discretization from scratch to construct categories influenced by the data because the existing methods perform discretization in batch mode. This paper proposes a method that extracts sample points and performs discretization from these sample points in order to solve these problems. Because the approach in this paper does not require merging for producing a single bin, it is efficient when large data are needed to be discretized. In this study, an experiment using real and synthetic datasets was made to compare the proposed method with an existing one.

요양급여 비용의 부담관계

한경식 ( Kyong Sik Han ) 청주대학교 법학과 2010 法學論集 Vol.32 No.2

근로기준법 제78조 제1항은 재해근로자에 대한 요양보상의무를, 건강보험법 제48조 제1항은 요양급여 제한사유와 다른 법령에 의하여 보상을 받게 된 때에는 요양급여를 실시하지 않는 것으로 규정하고 있다. 이들 규정에 따라 건보공단은 산재보험법상 요양급여의 대상이 되지 않는 산재후유증과 산재보험법의 적용을 받지 않는 업무상 재해에 따른 요양비용 전액을 사용자에게 환수하고 있다. 건강보험제도의 공적인 성격 및 취지, 근로자의 건강보험료 50%를 사용자가 부담하고, 건강보험법에 대한 산재보험법의 특별법 성격 등을 고려하면 재해근로자의 요양급여 비용은 건보공단이 부담하도록 입법개선이 이루어져야 한다. 요양급여 비용의 구상범위는 가해자인 제3자가 부담하는 손해배상의 범위 내에서 보험자가 지급한 요양급여가 되는 것이므로 가해자인 제3자가 피해자에게 부담하는 손해배상 범위를 고려하지 않고 일률적으로 요양급여 비용 전액을 구상하거나 당사자의 민사합의 또는 손해배상의 면제 및 포기가 있다는 이유로 아예 보험급여를 지급하지 않는 것은 요양급여 수급권의 과도한 제한이다. 민사합의서에 당사자의 명확한 의사표시가 없는 한 법정요양급여 이외의 추가손해에 대한 합의로 가 있는 것으로 추정함으로써 피해자의 건강보험급여 수급권을 보호할 수 있도록 해야 한다. 고의 또는 중대한 과실을 이유로 한 보험급여의 제한은 고의 또는 중대한 과실로 범죄행위를 야기한 자에 대한 징벌적 의미를 가지는 것이므로 비난가능성이 적은 경과실에 의한 범죄와 행정목적으로 달성하기 위한 행정범죄에 대해서는 요양급여를 지급하도록 하는 입법적 개선이 수반되어야 한다. The injured worker due to the industrial accident can claim the care expenses against the employer, the Industrial Accident Insurance Corporation, the National Health Insurance Corporation. Conjunction with the care expenses the Labor Standard Action stipulated so that the employer obligate injured worker`s care expenses and the National Health Insurance Corporation action stipulated so as to discharge the care expenses`s obligation if the injured worker will receive the compensation due to the other law. Therefore the employer must burden the injured worker`s general care expenses came not under the Industrial Accident Insurance Action`s care pay. But the employer must burden the injured worker`s care expenses deprive the employer`s insurance profit if we are considered the National Health Insurance Action`s public purpose, the employer`s burden against the injured worker`s health insurance fee, and the special law`s formation against the Industrial Accident Insurance Action. So it must be improved the law so that the National Health Insurance can be applied to the injured worker`s care expenses came not under the Industrial Accident Insurance Action`s care pay. The insurer succeeds the status of the sufferer to the Attacker because the right to indemnity of the insurer against the bona-fide third party is came under subrogate of the law. Accordingly the scope of the insurer is limited to the insurance benefits supplied in the within of the damages that the sufferer can claim to the attacker. If it weren`t clearly stated that the person the concerned have the intentions all the damages including the insurance benefits in the written agreement, it is a necessity that the social security of the sufferer must be protected by the presuming the agreement on the addition damages exceeding the insurance benefits.

재해근로자에 대한 요양비용의 부담원리

한경식(Han Kyong-Sik) 한국노동법학회 2009 노동법학 Vol.0 No.30

The injured worker due to the industrial accident can claim the care expenses against the employer, the Industrial Accident Insurance Corporation, and the National Health Insurance Corporation. Conjunction with the care expenses the Labor Standard Action stipulated so that the employer obligate injured worker's care expenses and the National Health Insurance Corporation action stipulated so as to discharge the care expenses's obligation if the injured worker will receive the compensation due to the other law. Therefore the employer must burden the injured worker's general care expenses came not under the Industrial Accident Insurance Action's care pay. But the employer must burden the injured worker's care expenses deprive the employer's insurance profit if we are considered the National Health Insurance Action's public purpose, the employer‘s burden against the injured worker's health insurance fee, and the special law's formation against the Industrial Accident Insurance Action. So it must be improved the law so that the National Health Insurance can be applied to the injured worker's care expenses came not under the Industrial Accident Insurance Action's care pay.