• 제목/요약/키워드: ordered set

검색결과 162건 처리시간 0.02초

다중 최소 임계치 기반 빈발 패턴 마이닝의 성능분석 (Performance Analysis of Frequent Pattern Mining with Multiple Minimum Supports)

  • 양흥모;윤은일
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.1-8
    • /
    • 2013
  • 거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

2015년 주요 의료판결 분석 (Review of 2015 Major Medical Decisions)

  • 유현정;이동필;이정선;정혜승;박태신
    • 의료법학
    • /
    • 제17권1호
    • /
    • pp.299-346
    • /
    • 2016
  • 2015년 한해에도 의료분야에서 다양한 판결이 선고되었다. 요양원 입소자에 대하여 요양원측 과실로 상해가 발생하여 요양원을 운영하는 사회복지법인이 환자의 진료를 의뢰한 사건에서 진료계약의 당사자 확정 기준이 제시되었고, 뇌사상태에 빠진 환자 가족의 무의미한 연명치료 중단 요구에 대하여 병원이 이를 거부하고 계속 진료한 경우 청구 가능한 진료비에 관한 판단이 이루어졌다. 안전성이 확인되지 아니하여 2011. 2. 보건복지부로부터 사상 초유의 시술중단조치를 받았던 눈미백수술에 관하여 법원은 시술 자체의 위법성을 인정하지는 아니하였으나 임상시험 단계에 있어 비용 대비 효과가 확립되어 있지 않다는 사실을 설명하지 아니한 설명의무 위반으로 전 손해의 배상을 명하였다. 의료과실을 적극적으로 인정한 판결로는 척추수술 후 마미증후군이 발생한 사건들에서 수술과정상 과실이 인정된 사례가 상당수 있었고, 병원감염 사건에서 감염을 유발한 과실을 인정한 판결이 선고되었다. 응급의료에 관한 법률상 응급장비 설치의무와 응급상황 발생시 조치의무를 구분하여 의료과실을 인정한 판결이 선고되었고, 극히 드문 희귀질환이라 하더라도 그에 대한 적절한 조치를 취하지 않은 의료기관에게 과실을 인정한 판결이 선고되었다. 손해배상의 범위와 관련하여 항소심 신체재감정 결과 노동능력상실률이 1심보다 작아지자 시간의 경과에 따라 노동능력상실률을 달리 적용하거나 환자의 상태에 따라 노동능력상실률을 신체감정 결과보다 낮게 인정하는 등 실체진실에 부합하는 판결이 선고되었다. 의료과실로 손해가 발생한 경우 의료사고 후 발생한 진료비에 책임제한이 적용되는지 여부와 관련하여 법원은 병원에서 환자 상태의 치유 또는 악화를 방지하는 정도의 치료만 계속되었다면 환자에게 진료비 지급을 청구할 수 없다는 이유로 병원 측의 상계주장을 배척하였다. 사전심의를 받지 않은 의료광고를 금지하고 그 위반시 처벌하는 의료법 규정에 대하여 사전심의기관인 대한의사협회 등의 행정기관성을 부인할 수 없어 사전검열에 해당한다는 이유로 위헌결정이 내려졌다. 임상에서 흔하게 시행되고 있는 PRP 치료가 법정비급여에 해당하는지 여부에 관하여 법원은 법정비급여 여부는 이론적인 가능성이나 실제 실시 여부 등에 따라 결정되는 것이 아니라 의학적 안전성 유효성을 인정받은 후 요양급여 또는 비급여대상으로의 편입절차를 거쳐야 함을 분명히 하였다. 또한 법원은 요양병원 적정성 평가에 관한 행정소송에서, 구조부문의 조사방식이나 절차상 위법을 인정하면서도 그 위법사유의 정도가 당연무효에까지는 이르지 아니하고 평가기관의 고의 과실이 없다는 이유로 건강보험심사평가원과 국민건강보험공단에 부당이득반환이나 손해배상의무가 없다는 판단을 하였다. 향후 더욱 다양하게 제기되는 쟁점들에 관하여 명쾌한 법리를 통해 실체진실에 다가가는 판결을 기대해본다.

  • PDF