• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.148-150
• /
• 2001

발견된 Web Usage 패턴들은 분석하는 전문가에게는 불필요하고 흥미롭지 못해 의사결정에 도움이 못되는 경우가 많다. 따라서 발견된 패턴에 대한 도메인 전문가의 사전 Belief에 기반한 패턴 검증 과정이 필요하다. 발견된 패턴의 유용성 여부는 패턴의 Unexpectedness를 측정함으로써 결정할 수 있다. 본 논문에서는 패턴의 Unexpectedness를 전문가의 Belief에 기반하여 검증하기 위한 새로운 방법론 제안한다. 발견된 패턴과 전문가 Belief를 매칭 알고리즘을 이용하여 패턴을 4가지(완전일치, 조건부 일치, 결과부 일치, 완전 불일치)로 분류하는 1차 검증과 1차 검증 결과의 4가지 분류데이터를 통계적 추론 방법인 Dempster-chafer에 적용한 2차 검증으로 나뉜다. 1차 검증 과정은 패턴의 분류 용이성을 부여하나 패턴의 Unexpectedness에 대한 신뢰성을 제공하지 못한다. 이 문제점을 2차 검증 과정을 통해 해결한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.913-914
• /
• 2009

모바일기기의 성능이 점차 발달함에 따라 모바일기기 내에서 로그데이터를 수집한 후 분석하여 사용자의 일상을 요약할 수 있게 되었다. 본 논문에서는 사용자의 GPS 위치정보, 사진 정보들을 모바일기기 내에서 수집하고 사진에 태깅된 사용자의 정보를 바탕으로 의사결정트리 알고리즘을 이용하여 사용자의 하루 일과를 요약한 모바일 사진 블로그를 생성하는 방법을 제안한다. 제안된 시스템으로 모바일기기만 이용하여 사용자의 일상을 효율적으로 요약하여 보여줄 수 있다.

• 한국수자원학회논문집
• /
• 제41권7호
• /
• pp.725-735
• /
• 2008

최근 국내에서는 기상이변으로 인한 홍수피해가 증가하고 있으나, 환경, 경제 및 정치적 문제로 인해 댐과 같은 대규모 수공구조물의 설치가 어려우며, 이에 대안으로 천변저류지의 설치를 검토하기 시작했다. 천변저류지는 비교적 규모가 작아 대상유역에 설치가능한 후보지가 다수 존재하며, 이들 후보지를 적절히 조합할 경우 효율적인 홍수 조절효과를 기대할 수 있다. 그러나 천변저류지 후보지가 다수 존재할 경우 최대의 효과를 제공하는 조합을 결정하기는 어려우며, 특히 기존의 연구에서 천변저류지의 홍수조절효과 산정을 위해 사용한 부정류해석과 같은 수리학적 접근방법을 적용할 경우 분석에 한계가 있을 수 있다. 본 연구에서는 수문학적 접근방법을 이용하여 천변저류지의 홍수조절효과를 산정하고, 최적화 기법인 유전자알고리즘을 이용하여 다양한 경우에 대한 홍수조절효과를 효율적으로 산정하기 위한 의사결정모형을 개발하였다. 개발된 모형을 안성천수계에 적용하여 모형의 적용성을 검토하였으며, 개발된 모형은 천변저류지 계획 수립을 위한 의사결정모형으로 활용할 수 있을 것으로 판단된다.

• 한국산학기술학회논문지
• /
• 제17권6호
• /
• pp.89-97
• /
• 2016

본 논문은 포병진지 구축계획 문제의 효과적인 해결을 위해 해당 문제를 최적화 모형으로 형성하고, 현실규모 문제 해결을 위한 휴리스틱 알고리즘을 제시한다. 포병진지 구축계획은 공병부대의 지원 포병부대 결정과 공병 지원팀 편성, 편성된 공병 지원팀의 포병부대 지역 내 포병진지 구축일정을 수립하는 의사결정을 포함한다. 군에서는 포병진지 구축계획을 담당자의 경험적 지식을 바탕으로 수립한다. 본 논문에서는 공병부대의 포병진지 구축 일정계획 문제를 효과적으로 해결하기 위한 혼합정수계획 모형을 제안한다. 해당 모형의 목적은 공병 지원팀으로 구축이 요구되는 모든 포병진지를 구축 완료하는 데 걸리는 시간을 최소화하는 것이다. 또한, 현실규모 문제 해결을 위해 포병진지 구축계획 문제를 분할하여 해결하는 휴리스틱 알고리즘을 제안한다. 제한한 휴리스틱 알고리즘의 성능을 확인하기 위해 두 가지 실험을 실시한다. 제안한 휴리스틱 알고리즘은 소규모 문제를 이용한 최적해 근접성 실험에서 최적해 대비 평균 6.44% 오차범위의 해를 도출했으며, 포병진지 200개 이상인 문제를 이용한 현실규모 문제 해결 가능성 실험에서 문제를 해결하는 데 평균 79.8초가 소요되었다.

• 한국항해항만학회지
• /
• 제35권8호
• /
• pp.657-665
• /
• 2011

본 연구는 수직 배치형 컨테이너 터미널에서 반입되는 수출 컨테이너의 작업순서와 장치위치를 결정하는 통합 문제를 다루었다. 수출 컨테이너에 대한 선호 장치위치는 대응하는 본선작업의 우선순위와 밀접하고 외부 트럭들의 대기시간은 장치 소요시간에 좌우된다. 본 연구는 외부 트럭들의 예정도착시간과 예정완료시간 그리고 적하작업의 선호 장치위치를 고려한 혼합정수모형을 제시하였다. 그리고 현장 적용을 위해 시뮬레이티드 어닐링에 기반한 휴리스틱 알고리즘을 개발하였다. 목적 함수값과 계산시간의 관점에서 최적 모형과 휴리스틱 알고리즘을 비교하였고 수치실행을 통해 휴리스틱 알고리즘의 수행도를 분석하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권1호
• /
• pp.30-39
• /
• 2007

기존의 내용기반 스팸메일 분류는 전자메일이 이미지를 많이 가지고 있고 텍스트는 적게 가지고 있을 경우에는 내용을 분석하기 어려우므로 스팸메일을 분류하는 데 한계가 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 전자메일의 구조를 분석하는 링크구조분석 스팸메일 분류 알고리즘을 제안한다. 이것은 전자메일 안의 하이퍼링크의 개수와 하이퍼링크가 가리키는 웹 문서들이 다른 웹 문서에 의해 링크된 수를 측정하여 전자메일의 중요도를 계산한 후 의사결정트리를 학습하여 스팸메일과 정상메일을 분류한다. 또한 위의 링크구조분석 알고리즘과 하이퍼링크의 서버 주소만을 이용한 변형된 링크구조 분석 알고리즘, 그리고 SVM(support vector machine)을 이용한 내용기반 방법을 다수결 원칙으로 결합한 통합 스팸메일 분류 시스템을 제안한다. 실험 결과, 제안한 링크구조분석 알고리즘은 기존의 내용기반 방법 보다 스팸메일 분류 정확도가 94.8%로 약간 향상되었으며 또한 통합 스팸메일 분류 시스템도 내용기반 방법과 비교하여 향상된 97.7%를 나타냈다.

• 한국전자거래학회지
• /
• 제9권4호
• /
• pp.19-36
• /
• 2004

본 연구는 제품의 구매자와 수령자가 상이한 글로벌 협업 전자상거래를 구현하기 위한 비즈니스 모형 및 절차를 제안한다. 글로벌 협업 전자상거래를 수행하고자 하는 기업은 해당 기업의 소재 지역에만 지점을 보유하고 있으며 판매 및 물류 프로세스 협업을 통해 글로벌 판매를 수행하고자 한다. 해당 기업들은 교환 가능한 제품분류표를 공유함으로 인해 글로벌 협업 전자상거래를 수행할 수 있다. 이를 위해서는 기업들이 보유하고 있는 판매 제품과 교환판매가 가능한 제휴 기업의 제품을 찾아내기 위한 알고리즘이 필요하다. 본 연구에서는 제휴 기업간 교환 판매를 위해 교환 가능한 제품들을 찾아내기 위한 유사상품발견 알고리즘을 제안한다. 이 알고리즘은 제휴 기업들의 제품분류표에서 동일한 제품 군에 속해있는 제품들의 사양 값에 따라 효용 값을 계산하는 다기준 의사결정기법에 근거한다. 제안된 알고리즘에 근거한 글로벌 협업 전자상거래 모형을 활용하게 되면 기업들은 물리적 지점의 확장 없이 글로벌 판매를 수행할 수 있으며 고객은 자신의 거주 지역에서 구매한 제품을 다른 지역으로 저렴하게 배달시킬 수 있게 될 것이다.

• 경영정보학연구
• /
• 제22권2호
• /
• pp.201-217
• /
• 2020

정보보호는 기업의 운영과 고객의 신뢰를 보장하는 필수요소이며 침해사고 예방을 통해 불확실한 피해를 완화시킬 수 있기 때문에 적절한 정보보호 대책의 선택과 적정투자 수준을 결정하는 것이 중요하다. 본 연구는 다양한 산업군에 속해있는 기업에서 정보보호 대책 투자에 활용할 수 있는 예산 범위에서 구성할 수 있는 최적의 정보보호 대책 포트폴리오 구성뿐만 아니라, 각 대책의 적절한 투자 수준에 대한 의사결정 지원 모델을 제시한다. 이를 위하여 산업군별 침해사고 유형 통계를 분석하고 유전자 알고리즘을 활용하여 최적 정보보호 대책 투자 포트폴리오를 도출한다. 도출된 모델을 기존 유전자 알고리즘을 이용한 정보보호 대책 투자 최적화 모델과 비교하고 기업 대상 설문 조사를 통하여 실제 사례를 분석한다.

• 한국정보통신학회논문지
• /
• 제22권8호
• /
• pp.1055-1060
• /
• 2018

4차 산업혁명을 맞이하여 학교 교육에 있어서 진로교육의 문제가 크게 대두되고 있다. 일선 현장에서도 인공지능 및 빅 데이터들을 효과적으로 처리하기 위한 서비스 또는 기술에 대하여 다양한 연구가 진행되고 있으나, 교육분야에 있어서는 학생들에 대한 데이터들을 단순처리과정을 거칠 뿐이다. 이에 본 논문에서는 인공지능 및 빅데이터를 활용한 학생들의 진로교육을 위한 진로 예측 프로그램을 설계 제시하고자 한다. 영재교육원 학생들의 관찰데이터를 이용하여 의사결정 트리중 가장 인공지능에 가깝고 효과적이라고 알려진 C4.5알고리즘으로 의사결정 트리를 구성하고 학생들의 희망 진로를 예측하는 것이다. 판별결과 카파계수는 0.7을 넘어 상당한 일치도를 보였고 평균절대오차도 0.1정도로 상당히 낮은 수치를 보였다. 이에 따라서 본 연구에서 보이듯이 많은 연구 및 데이터를 구축하여 학생들의 상담에 활용 진로를 제시하고 수업태도 및 방향을 제시하는데 도움이 될 것으로 사료된다.

• 한국사회복지학
• /
• 제60권1호
• /
• pp.187-209
• /
• 2008

본 연구자들은 재가노인의 사례관리 과정에서 가장 핵심적인 요소가 되는 욕구 중심의 통합적 사정을 위한 28개의 욕구가 포함된 사정도구를 개발하였으며, 그 후속 연구로 개발된 욕구사정도구를 활용해 전국 노인복지관 협회 산하 120개 기관의 재가 노인 676명의 사정 데이터를 수집하고 데이터마이닝의 의사결정 나무분석 기법을 활용하여 욕구에 적합한 사회복지 서비스를 제공하기 위한 욕구추출 알고리즘을 개발하였다. 본 연구를 통해 재가노인의 욕구 28개에 대한 욕구추출 알고리즘은 <표3>에 요약하였다. 욕구 8번 "외출 시 도움을 원한다."의 의사결정모형을 예로 들면, 호소 23번을 주요 변인으로 외부이동 도움을 요청할 경우 80.3%와 요청하지 않을 경우 11.4%로 구분되었다. 이용자가 외부 이동에 대한 호소가 있고, 수발자가 있는 경우 87.9%로 욕구가 증가하였지만, 수발자가 없는 이용자의 경우 47.4%로 감소하였다. 노인이 외부이동 지원에 대한 요청과 수발자가 있으며, 청소하기의 완전도움이 필요한 경우, 외부이동 도움에 대한 욕구는 94.2%로 나타났다. 그러나 이용자가 외부이동의 도움을 요청하지 않더라도, ADL의 목욕하기에 완전도움으로 응답한 경우 외출도움의 욕구는 11.4%에서 80.0%로 급격히 증가하는 것을 확인할 수 있다. 그러나 ADL 목욕하기의 기능이 부분도움 또는 완전자립의 경우 외출도움이 필요하다고 분류될 가능성은 7.7%로 낮게 나타났다. 위와 같은 의사결정모형은 최대 나무 깊이는 5수준을 정지규칙으로 하여, 부모마디와 자식마디의 사례 수를 각각 50과 25로 지정하였다. 이를 통해 "외출 시 도움을 원한다"라는 욕구의 경우 182.13%의 효과적인 의사결정을 하고 있다. 본 연구의 결과로 제시한 알고리즘은 재가노인의 욕구를 추출함에 있어서 체계적이고 과학적인 기초자료로 활용될 수 있다.