• 제목/요약/키워드: Various Constraints

검색결과 1,095건 처리시간 0.037초

숲 환경이 인터넷 중독 치료에 미치는 효과 (The Effects of the Forest Environment on Internet Addition Treatment)

  • 오창홍;박상규;박정환;오인자
    • 한국산학기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.489-499
    • /
    • 2016
  • 본 연구는 숲이라는 자연환경이 인터넷 중독 청소년의 인터넷 중독과 자존감에 어떤 영향을 미치는지를 알아본 것이다. 본 연구의 목적을 달성하기 위하여 동일한 집단상담 프로그램을 숲과 교실이라는 환경에서 각각 실시하여 그 차이를 비교하였다. S시의 중학생 24명을 실험집단, 비교집단, 통제집단 등으로 각각 8명씩 무선 할당하여 총 6회기의 프로그램을 실시하고 사후 및 추후에 집단 간에 차이가 있는지를 알아보았다. 종속변수는 인터넷 중독 점수와 자존감 점수로 하였다. 연구결과, 숲에서 프로그램을 실시한 실험집단이 통제집단에 비하여 사후 및 추후 시기에서 인터넷 중독점수에서 유의한 차이가 있었다. 시기별로 보면, 실험집단은 사전에 비하여 사후 및 추후에 인터넷 중독 점수에서 유의한 차이가 있었다. 비교집단은 통제집단에 비하여 사후 및 추후시기에 집단 간에 유의한 차이가 없었다. 숲 환경에서 실시한 프로그램은 비교집단과 통제집단에 비하여 사후 및 추후시기에 자존감의 점수에서 집단 간 유의한 차이를 보였으며 실험집단은 비교집단 및 통제집단에 비하여 자존감의 점수가 유의하게 상승되었다, 비교집단 또한 통제집단에 비하여 자존감이 유의하게 상승된 것으로 나타났다. 또한 실험집단은 사전에 비하여 사후 및 추후에 자존감 점수가 유의하게 상승된 것으로 나타났다. 본 연구결과는 숲이라는 자연환경이 인터넷 중독 청소년의 중독 증상을 감소시키고 자존감을 향상하는 등의 치료적 기제를 가지고 있음을 시사한다. 앞으로의 연구에서는 다양한 중독자에 대한 치료적 방법의 하나로서 숲 환경이 어떤 영향을 미치는 지를 검증해볼 필요가 있다. 끝으로 본 연구의 제한점과 시사점을 기술하였다.

초기 한국 기독교의 교육공간과 말하는 주체의 탄생 (The Making of Speaking Subject in Early Korean Protestantism: Focused on the Educational Spaces for Women)

  • 이숙진
    • 기독교교육논총
    • /
    • 제62권
    • /
    • pp.227-255
    • /
    • 2020
  • 이 논문의 목적은 한국 여성들이 기독교가 마련한 교육공간을 통해 '말하는 주체'로 거듭난 경로를 추적하고 그 효과를 규명하는 데 있다. 초기 기독교는 문자 교육을 수반한 성경공부, 연설과 토론으로 대변되는 근대적 발화양식, 간증과 방언으로 대변되는 기독교 고유의 발화양식 등 세 경로를 통해 여성을 '말하는 주체'로 세울 수 있었다. 첫째 경로는 여자사경회인데, 농어촌 지역의 여성들은 이를 매개로 문자의 세계로 진입하면서 무지와 묵종의 세계에서 벗어날 수 있었다. 둘째 경로는 기독교계 여성교육 기관이 마련한 연설과 토론공간이다. 이화학당의 이문회(以文會), 감리교 여자청년회인 조이스회(Joyce Chapter), 여성단체인 YWCA 등에서 여성들은 근대적 언어구사의 테크닉을 배우면서 말하는 주체로 거듭날 수 있었다. 셋째 경로는 기독교 고유의 발화양식인 간증과 방언이다. 남성 엘리트에게만 허용되었던 설교나 공중기도와 달리, 간증과 방언은 성별이나 신분의 제약을 초월하는 발화양식이다. 여성들은 적극적인 간증 행위를 통해 자신의 존엄을 확인하였고, 일종의 해체적 언술 행위인 방언을 매개로 초월적 권위에 기대어 말할 권리를 행사할 수 있었다. 이렇듯 기독교가 마련한 교육공간을 통과하면서 여성들은 자신들이 겪는 고통이 운명 탓이 아니라 사회적 구조나 오랜 악습 때문임을 깨닫고 여성의 교육권과 재산권을 주장하는 '말하는 주체'가 되었다. 지난 30여 년 동안 활발했던 신여성 연구에서는 여성주체 형성의 장치였던 기독교의 영향력에 대해 간과하는 경향이 있었다. 초기 한국 기독교 교육공간에는 여성을 말하는 주체로 세우는 다양한 언술장치가 있었고, 이는 여성들의 공적 발화에 선도적 역할을 하였음을 밝힌 이 글은 그간의 근대여성 연구의 지평을 보완, 확장한다는 점에서 의의가 있다.

순차 연관 규칙을 이용한 개인화된 전시 부스 추천 방법 (Personalized Exhibition Booth Recommendation Methodology Using Sequential Association Rule)

  • 문현실;정민규;김재경;김혜경
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.195-211
    • /
    • 2010
  • 전시회는 전시업체가 새로운 상품이나 서비스를 관람객에게 알리기 위해 개최되는 것으로 효과적인 마케팅 수단으로 중요한 역할을 수행한다. 전시회를 방문하는 다양한 관람객의 니즈를 충족시키기 위하여 다양한 유비쿼터스 기술이 전시회에 응용되고 있지만 관람객이 사전에 요청한 정보만을 제공함으로 개별 관람객의 선호가 반영되지 않아 관람객의 니즈를 충족시키기에는 한계가 있다. 이러한 한계를 해결하기 위한 방법으로 개인의 선호에 부합하는 부스를 추천하는 추천 시스템의 이용이 가능하다. 추천시스템은 전시 환경에서 관람객의 선호를 추론하여 선호에 부합하는 방문 부스를 추천하여 관람객의 니즈를 충족시킬 수 있다. 그러나 추천 시스템 중 가장 성공적으로 평가 받는 기존의 협업 필터링은 관람객의 부스 방문 순서에 나타나는 선호를 반영하지 않아 동적으로 변화하는 선호를 가지는 관람객으로 구성된 전시 환경의 추천 시스템으로는 적합하지 않다. 따라서 본 연구에서는 관람객의 방문 순서를 고려하는 기법 중 순차 연관 규칙을 이용하여 관람객의 선호에 부합하는 부스를 추천하는 방법론을 제안하였다. 본 연구에서 제안한 방법론의 성과 측정을 위해 실제 전시회에서 획득한 데이터를 사용하여 기존의 협업 필터링과 비교한 결과 전체적으로 추천의 성과가 향상되어 향후 전시 환경에서의 부스 추천시스템에 적용하여 관람객의 니즈를 충족시킬 것으로 기대된다.

UMA를 위한 유틸리티 기반 MPEG-21 비디오 적응 (Utility-Based Video Adaptation in MPEG-21 for Universal Multimedia Access)

  • 김재곤;김형명;강경옥;김진웅
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.325-338
    • /
    • 2003
  • 가변의 자원제한(resource constraint) 및 사용자 선호(preference)를 만족하기 위한 비디오 적응(adaptation)은 다양한 사용자 단말과 이종망을 통한 범용적멀티미디어접근(Universal Multimedia Access: UMA)을 위한 주요 요소기술이다. 기존의 많은 비디오 적응 기법이 존재하지만 주어진 자원제한을 만족하는 최적의 적응을 제공하기 위한 체계적인 기법은 제시되지 못하였다. 본 논문에서는 체계적인 최적의 적응을 제공하기 위하여, 적응단위를 정의하는 비디오 엔티티(entity), 주어진 자원제한을 나타내는 리소스(resource), 적용 가능한 적응동작을 규정하는 적응(adaptation), 각 적응결과 비디오 품질(quality)을 나타내는 유틸리티(utility)의 관계를 모형화하는 개념적인 적응 프레임워크를 제시하고자 한다. 본 프레임워크는 다양한 형태의 적응의 문제를 제한된 자원에서 유틸리티를 최대화하는 문제(resource-constrained utility maximization)로 정형화(formulation)할 수 있도록 한다. 본 논문에서는 이 프레임워크를 프레임 제거(frame dropping)과 DCT 계수 제거(coefficient dropping)을 이용한 MPEG-4 압축 비디오의 비트율 적응의 실제적인 예에 적용한다. 또한 상호연동 가능한(interoperable) 형태로 터미널 및 네트워크 QoS(quality of Service)를 제공하기 위한 툴로 MPEG-21 Digital Item Adaptation(DIA)에 채택된 기술자(descriptor)를 제시한다. 이 기술자는 본 프레임워크의 적응-리소스-유틸리티의 관계를 유틸리티 함수(utility function)를 이용하여 기술(description)한다. 실험을 통하여 본 논문의 표준 기술자를 사용하는 적응 프레임워크의 타당성을 보인다.다. 특정시기 가곡향유의 실질은 곧 가곡의 곡 해석방식에 직결될 것이기 때문이다.를 선택하는가 하는 디자이너 측면의 요인이 감성 품질과 밀접함 관련이 있음을 알 수 있었다.멘트들의 재배열이 주된 역할을 하는 것으로 해석할 수 있다. 한편 고자장 영역에서는 correlation time 중 $\tau$가 주된 역할을 담당하는데는 $\tau$는 나노 입자의 크기와 연관되어 있으며 고자장에서 입자 크기에 따른 T1 이완율(R1)과 T2 이완율(R2)의 차이는 이러한 입자크기의 차이에 의해 발생하는 것으로 해석할 수 있다. 나노입자에 포함된 철 원자수를 변화시키는 경우 철 원자수가 증가 할 수록 R1과 R2가 증가하는 결과를 나타내었다. 한편 온도변화에 따른 T1, T2 자기이완시간의 변화는 정상체온 근처의 제한적인 온도범위내에서 저자장 영역에서의 아주 작은 변화를 제외하고는 큰 차이를 보이지 않았으나 T1에 비해 T2에서 이러한 변화가 상대적으로 더 작게 나타났다. 결론 : 임상적 다기능성을 나타낼 가능성이 많은 것으로 보고되고 있는 미세 초상자성 산화철 입자의 자기이완에 대한 이론적 모델을 초상자성 나노입자의 물리적 특성에 기초하여 제시하였고 이러한 이론적 모델에 근거한 미세 초상자성 산화철 입자의 자기장의 세기에 따른 자기 이완시간의 변화를 컴퓨터 모의 실험을 통해 조사하였다.다.있는 것으로 보여진다. 따라서 혈압 저하를 목적으로 하는 나트륨 제한식의 실시는 다양한 체내의 생화학적 변화를 고려해서 이루어져야 할 것이며, 앞으로 이에 대한 보다 다각적인 연구가 요구된다.CSU-23 배양배지에서 배양하는 것이 좋다는 결과를 얻었다. and those a having sufficient sleep were found to be subject to less stress. Those interested in their health were found

기업 관리직의 젠더 격차와 "유리천장" 분석 (An Analysis of the Managerial Level's Gender Gap and "Glass Ceiling" of the Corporation)

  • 조혜원;함인희
    • 한국사회정책
    • /
    • 제23권2호
    • /
    • pp.49-81
    • /
    • 2016
  • 본 논문은 현재 기업의 관리직 내 젠더 격차 및 유리천장 현황을 점검해보고, 향후 여성고용의 질적 수준을 제고하기 위한 개선 방안을 모색하는데 목적이 있다. 이를 위해 조직 내 여성 구성원의 양적 증대가 갖는 의미를 중점적으로 다룬 선행 논의들을 정리해보고, 여성가족부에서 수행한 '여성인력패널조사' 3차년도(2010년 시행) 데이터를 활용하여 기업 내 관리직급의 젠더 격차 현황과 더불어 여성이 직면하고 있는 "유리천장"의 실재를 다각도로 검증해보았다. 그 결과 관리직 내 젠더격차가 공고하게 유지되고 있는 동시에, 특별히 유리천장은 '보다 상위직급으로 승진할 때 강화되는 현상'이 아니라 경력초기단계에 이미 존재하고 있음이 확인되었다. 이로부터 추출해낸 정책적 시사점은 다음과 같다. 첫째, 여성관리자의 경우 과장직급 이후부터 파이프라인의 단절현상이 발견된 바, 향후 상위직 승진을 위한 인력풀의 안정적 확보가 필수적이다. 둘째 유리천장이 경력단계 매우 초기부터 시작되는 것으로 나타난 바 이를 극복하기 위한 현실적 방안으로서, 출산 및 육아휴직 후 복귀 프로그램 지원, 경력개발 및 리더십 개발 프로그램의 제도화, 여성 관리자 간 네트워킹 및 멘토링, 외국계 기업의 성공 사례 도입 등 보다 구체적 노력이 시급히 요망된다. 셋째, 정부차원에서 여성고용율과 여성관리자비율을 모니터링 하는 적극적고용개선조치 기준은 여전히 소극적으로 설정된 바, 선진국 수준으로 가기 위한 궁극적 목표지점(stretching goal)을 세운 후 단계적으로 관리할 필요성이 제기된다. 넷째 여성고용과 관련해서 양적 지표관리에만 치중하기보다는, 제도와 프로세스 및 조직문화에 대한 점검, 여성 개인의 경험 및 체감 지표의 개발 등 질적 요소와 더불어 여성고용정책 내실화 및 질적 제고, 장기적 관점에서의 정책 체계화 등이 그 어느 때 보다 필요하리라 생각된다.

사회적 실천지향 SSI 수업을 시행하면서 직면하는 초등 교사의 어려움 탐색 -구조와 행위주체성 관점에서- (Exploring Elementary Teacher's Challenges with the Perspective of Structure and Agency When Implementing Social Action-Oriented SSI Education Classes)

  • 임성은;김종욱;김찬종
    • 한국과학교육학회지
    • /
    • 제41권2호
    • /
    • pp.115-131
    • /
    • 2021
  • 전 지구적으로 기후변화 위기 상황이 고조되고 있는 오늘날 사회적 행동을 통해 사회를 변화시킬 수 있는 '기후변화를 주제로 한 사회적 실천지향 SSI 교육'의 필요성이 증가하고 있다. 본 연구는 사회문화적 관점을 바탕으로, 기후변화를 주제로 한 사회적 실천지향 SSI 수업을 실행하는 과정에서 직면하는 교사의 어려움이 무엇인지 탐색하고자 하였다. 이를 위해 46차시 동안 진행된 수업에 대한 질적 단일 사례연구를 진행하였으며, 연구 참여자와의 심층 면담, 교사 성찰일지, 수업 동영상, 학생 면담, 학습 결과물, 참여 관찰일지 등과 같은 질적 자료를 수집하였다. 수집된 자료는 실천적-평가적 차원의 구조를 micro(교실), meso (학교), macro (한국 사회) 장으로 나누어 분석하였다. 연구 결과 micro 장에서 새로운 시도의 수업으로 인해 기후변화에 대한 학생들의 이해나 인식을 파악하기 힘들었으며 특히 학생들이 기후변화를 나의 문제라고 인식하는 주인의식을 가지는 데 어려움이 있어 교사가 원하는 방향으로 수업이 이루어지지 않았다. 또한, 학생들은 스스로를 어린이로 위치 지으며 계획한 사회적 행동의 실현 가능성에 대해 회의적이거나, 사회적 행동을 이해하지 못하고 그 가치에 대해 공감하는 데 어려움을 겪어 학습 목표를 성취시키는 데 어려움이 있었다. meso 장에서는 동학년 교사와 교육과정을 비슷하게 운영해야 하는 학교 문화 속에서 교사만의 교육과정을 운영하는 데 어려움을 겪었다. 또한, 기후변화 수업이라는 낯선 과학 수업 주제에 대한 부담을 드러내는 동료 교사들과 소통이 단절된 채 교육과정을 홀로 운영하는 과정에서 전문성을 키워나가는 데 어려움을 겪었다. 관리자 역시 사회적 행동에 대한 소극적인 지원을 하여 학교 밖으로 사회적 행동을 실행하는 과정에서 갈등 상황에 직면하였다. 마지막으로 macro 장에서는 본 수업의 교수학습을 지원하는 물적 자원이 미흡하였으며, 학생들의 사회적 행동에 대한 사회구성원들의 제한된 시각이 교수학습상황의 거시적 제약조건으로 작용하고 있었다. 분석을 위해 유목화된 각 장의 제약조건들은 실제로는 독립적이고 분절적인 요소가 아닌 상호 간에 영향을 미치며 복합적인 그물망을 형성하며 구조적 제약조건을 형성하고 있었다. 이에 본 연구 결과를 통해 기후변화를 주제로 한 사회적 실천지향 SSI 수업을 실행하는데 교육 공동체 여러 주체의 다층적인 지원과 노력이 필요함을 시사한다.

비대면 수업의 Kano 품질속성 도출과 개선에 관한 탐색적 연구 (An Exploratory study on derivation and Improvement of Kano Quality Attributes in Untact Classes)

  • 변대호;양재훈
    • 서비스연구
    • /
    • 제12권2호
    • /
    • pp.65-79
    • /
    • 2022
  • Covid-19로 인해 비대면 수업이 지속되고 있다. 과거부터 e-러닝 수업은 있었지만 코로나로 인한 비대면 수업은 실시간 수업과 녹화수업이 결합되거나 대면과 비대면이 결합된 블랜디드(blended) 수업이라는 것이 차이점이다. 또한 전용 스튜디오가 아닌 곳에서 자가 촬영하거나 다양한 강의 플랫폼을 선택할 수 있다는 점이 특징이다. 비대면 수업의 이점은 시간과 공간을 초월하여 학습할 수 있고, 반복 시청, 학습속도를 조절할 수 있다. 녹화수업은 시간과 장소적 제약이 없지만, 실시간 수업은 시간적 제약은 있지만, 학습자와의 커뮤니케이션 효과가 높다는 장점이 있다. 비대면 수업이 대면수업이나 e-러닝과 비교하여 충분한 품질을 제공하는지를 평가하는 일은 포스트 코로나 이후에도 블렌디드 수업을 고려한다면 필요한 일이 될 것이다. 본 논문에서는 비대면 수업의 서비스 품질평가를 위해 Kano 품질속성 관점에서 학습자들이 원하는 필수속성을 도출하고 품질개선 방안을 제안하였다. 비대면 수업이 갖추어야 할 기능의 정도를 X축, 학습자의 만족도를 Y축으로 나타낸 후 23개의 품질속성을 6개로 분류하였다. 그리고 만족계수, 불만족 계수, 고객만족개선지수를 도출하였다. 학습자들의 50%가 비대면 수업에 만족했지만 선호도는 만족도 보다는 약간 높게 나타나 비대면 수업의 지속 가능성을 암시하고 있다. 고객만족개선 지수로 볼 때, 수업 품질을 개선했을 때 만족도 증가폭이 가장 큰 속성들은 학습자의 질문에 대한 교수의 신속한 답변, 교과내용을 반영한 충실한 강의 콘텐츠, 교수가 알기 쉽게 설명해 주는 것, 모바일 폰에서도 학습할 수 있는 고품질의 콘텐츠 개발, 출석체크의 공정성, 그리고 실시간 수업은 정시에 수업 시작 순이었다.

플라스틱 필름 온실용 구조재의 변위제한 검토 (Analysis on the Displacement Constraints of Frames for Plastic Film Greenhouse)

  • 윤성욱;최만권;이시영;강동현;김현태;윤용철
    • 농업생명과학연구
    • /
    • 제50권1호
    • /
    • pp.273-281
    • /
    • 2016
  • 본 연구에서는 온실시공 및 유지관리 지침마련을 위한 기초자료로 사용하기 위하여 플라스틱 필름 온실의 구조재를 대상으로 휨 시험을 실시한 후, 하중-변위의 관계를 검토하였다. 그 결과 시편의 형상에 관계없이 시편의 규격이 클수록 항복 및 최대하중이 큰 경향을 보였으며, 변위도 동일한 양상을 보였다. 강관이 각관보다 항복 및 최대하중은 적게 나타났으며, 변위는 크게 나타났으며, 강관의 경우는 항복 및 최대하중 하에서의 변위는 각각 1.42~4.20mm 및 5.80~24.13mm정도의 범위에 있었다. 각관의 경우에 변위는 각각 1.62~3.00mm 및 3.13~8.01mm정도의 범위였다. 그리고 본 시험의 결과와 기존의 연구에서 제시한 기준 값들을 보면, 동일한 부재임에도 불구하고 부재들이 사용되는 온실형태나 사용목적(예, 샛기둥)에 따라 큰 차이가 있음을 알 수 있었다. 또한 유리온실인 와이드 스팬 및 벤로 형을 대상으로 제시하고 있는 경우(h/100, h/80)에도 변형이 각각 28.0mm 및 35.0mm(기둥 길이 280cm 적용)정도로서 네델란드의 유리온실 표준 기준(14.0mm)과 비교해도 큰 차이가 있었다. 스팬이 60cm인 경우, 주서까래나 도리 부재의 본 시험결과는 기존의 연구에서 제시한 값들 보다 각각 55.7% 및 39.3%정도 크게 나타났다. 그리고 기둥의 경우, NEN의 기준 값인 14.0mm와 비교해서 본 시험결과는 43.7%정도 적은 것으로 나타났다. 따라서 변위제한은 온실의 종류나 형태 및 규격 등 다양한 요인에 의해서 다를 수 있기 때문에 이들 요인들을 반영한 연구나 시험들을 진행하여 온실 시공 및 유지관리 등에 반영할 수 있도록 하여야 할 것으로 판단되었다.

동해안별신굿 굿놀이의 변화양상과 요인 (Changing Aspects and Factors of Shaman's Play in Donghaeanbyeolsingut)

  • 김신효
    • 공연문화연구
    • /
    • 제38호
    • /
    • pp.33-69
    • /
    • 2019
  • 이 글은 한 마을의 별신굿 변화과정을 살피는 일환의 하나로 굿놀이의 변화에 주목하고자 한다. 현재 동해안별신굿에서 연행하는 굿놀이를 하나의 별신굿에서 모두 볼 수 있는 곳은 영덕군 병곡면 백석2리와 남정면 구계리별신굿을 들 수 있다. 그 가운데 백석2리별신굿은 5년두리로 10년두리인 구계리별신굿에 비하여 굿의 주기가 짧아 변화를 포착하기에 용이하다. 백석2리별신굿에서는 중도둑잡이. 원님놀이, 탈굿, 말놀이, 호탈굿, 거리굿 등 다양한 굿놀이가 연행되고 있다. 동해안별신굿에서 연행되는 굿놀이는 연행될 때마다 새로운 본이 만들어 질 만큼 일정부분 변화가 지속되고 있다. 변화의 정도에 따라 소극적인 변화와 적극적인 변화로 구분할 수 있다. 소극적인 변화는 즉흥적인데 반해 적극적인 변화는 의도적인 경우가 많다. 즉흥적인 변화에 해당하는 굿놀이는 중도둑잡이, 말놀이, 호탈굿을 들 수 있고 의도적인 변화는 원님놀이, 탈굿, 거리굿이다. 굿놀이의 가장 큰 변화는 마을의 별신굿이 사라지는 일이다. 인적자원의 부족이나 경제적인 어려움, 종교적 갈등 또는 합리적인 사고로 인하여 굿을 중단하게 되면 결국 굿놀이도 없어지므로 가장 큰 변화이다. 그 다음 변화가 별신굿 기간을 줄이거나 시간의 단축이다. 이로 인한 굿놀이의 탈락 또는 축약으로 변화의 원인이 된다. 온전한 마을굿에서 굿놀이의 변화는 가변적이며 창의적이다. 관중의 개입으로 인한 변화는 주로 즉흥적이다. 이에 비해 연행자의 사전 계획에 의한 변화는 의도적이며 그 변화의 폭도 크다. 굿놀이의 변화요인은 시대적인 요구와 전승집단의 인식에 크게 영향을 받는다. 전승환경에 따른 변화로는 인적자원의 부족과 개인주의, 생업환경의 변화와 시간제약을 주요원인으로 들 수 있다. 연행주체에 따른 변화로는 연행자의 교체와 편입을 들 수 있다. 이와 함께 연행자에게 자율성을 부여함으로써 굿놀이가 변하는 주요 원인으로 작용한다. 영행양상에 따른 변화로는 관중의 개입과 감독자의 부재, 사회적 관심사의 수용을 들 수 있다.

트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법의 성능분석 (Performance analysis of Frequent Itemset Mining Technique based on Transaction Weight Constraints)

  • 윤은일;편광범
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.67-74
    • /
    • 2015
  • 최근, 아이템들의 가치를 고려한 빈발 아이템셋 마이닝 방법은 데이터 마이닝 분야에서 가장 중요한 이슈 중 하나로 활발히 연구되어왔다. 아이템들의 가치를 고려한 마이닝 기법들은 적용 방법에 따라 크게 가중화 빈발 아이템셋 마이닝, 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝, 유틸리티 아이템셋 마이닝으로 구분된다. 본 논문에서는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝들에 대해 실증적인 분석을 수행한다. 일반적으로 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법들은 데이터베이스 내 아이템들의 가치를 고려함으로써 트랜잭션 가중치를 계산한다. 또한, 그 기법들은 계산된 각 트랜잭션의 가중치를 바탕으로 가중화 빈발 아이템셋들을 마이닝 한다. 트랜잭션 가중치는 트랜잭션 내에 높은 가치의 아이템이 많이 포함 될수록 높은 값으로 나타나기 때문에 우리는 각 트랜잭션의 가중치의 분석을 통해 그 가치를 파악할 수 있다. 우리는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법 중에서 가장 유명한 알고리즘인 WIS와 WIT-FWIs, IT-FWIs-MODIFY, WIT-FWIs-DIFF의 장 단점을 분석하고 각각의 성능을 비교한다. WIS는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝의 개념과 그 기법이 처음 제안된 알고리즘이며, 전통적인 빈발 아이템셋 마이닝 기법인 Apriori를 기반으로 하고 있다. 또 다른 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 방법인 WIT-FWIs와 WIT-FWIs-MODIFY, WIT-FWIs-DIFF는 가중화된 빈발 아이템셋 마이닝을 더 효율적으로 수행하기 위해 격자구조(Lattice) 형태의 특별한 저장구조인 WIT-tree를 이용한다. WIT-tree의 각 노드에는 아이템셋 정보와 아이템셋이 포함된 트랜잭션의 ID들이 저장되며, 이 구조를 사용함으로써 아이템셋 마이닝 과정에서 발생되는 다수의 데이터베이스 스캔 과정이 감소된다. 특히, 전통적인 알고리즘들이 수많은 데이터베이스 스캔을 수행하는 반면에, 이 알고리즘들은 WIT-tree를 이용해 데이터베이스를 오직 한번만 읽음으로써 마이닝과정에서 발생 가능한 오버헤드 문제를 해결한다. 또한, 공통적으로 길이 N의 두 아이템셋을 이용해 길이 N+1의 새로운 아이템셋을 생성한다. 먼저, WIT-FWIs는 각 아이템셋이 동시에 발생되는 트랜잭션들의 정보를 활용하는 것이 특징이다. WIT-FWIs-MODIFY는 조합되는 아이템셋의 정보를 이용해 빈도수 계산에 필요한 연산을 줄인 알고리즘이다. WIT-FWIs-DIFF는 두 아이템셋 중 하나만 발생한 트랜잭션의 정보를 이용한다. 우리는 다양한 실험환경에서 각 알고리즘의 성능을 비교분석하기 위해 각 트랜잭션의 형태가 유사한 dense 데이터와 각 트랜잭션의 구성이 서로 다른 sparse 데이터를 이용해 마이닝 시간과 최대 메모리 사용량을 평가한다. 또한, 각 알고리즘의 안정성을 평가하기 위한 확장성 테스트를 수행한다. 결과적으로, dense 데이터에서는 WIT-FWIs와 WIT-FWIs-MODIFY가 다른 알고리즘들보다 좋은 성능을 보이고 sparse 데이터에서는 WIT-FWI-DIFF가 가장 좋은 효율성을 갖는다. WIS는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.