• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.293-298
• /
• 2006

데이터베이스에는 많은 데이터들이 저장되어 있다. 무수히 많은 데이터들로부터 어떠한 정보를 얻기 위해서는 질의문을 사용하면 된다. 질의문을 통해 얻는 정보들은 기본적이고 단순한 정보들이다. 데이터 마이닝은 데이터베이스를 통해서 얻을 수 없는 정보를 얻게 해주는 기법이다. 데이터 마이닝 기법에는 여러 가지가 있지만 본 논문에서는 클러스터링과 연관규칙을 찾아내는 기법을 다룬다. 기존의 연관규칙 기법에서의 문제점을 보완하고 더 나은 규칙들을 찾아내기 위한 방법을 제시한다. 여기에 클러스터링 방법을 적용하게 되는데 기존의 거리기반이나 범주 기반 등의 클러스터링이 아닌 연관규칙에 적합한 클러스터링 기법을 제안하여 적용하게 된다. 각 클러스터의 연관규칙들을 찾게 되면 기존의 전체 데이터베이스에서 찾아진 연관규칙 뿐만 아니라 클러스터들의 특징이 될 규칙들도 찾을 수 있게 된다. 본 연구를 통해 대용량 데이터베이스의 많은 트랜잭션 접근을 줄이고 소집단의 연관성도 찾을 수 있다.

• 정보처리학회논문지D
• /
• 제15D권2호
• /
• pp.155-162
• /
• 2008

DNA 염기 서열이나 단백질 아미노산 서열과 같은 생물학적 서열 데이터들은 일반적으로 많은 수의 항목들을 가지고 있다. 생물학적 데이터 서열들에는 보통 빈번하게 발생하는 수 백개의 항목으로 이루어진 연속된 서열들이 존재한다. 이들 서열들에서 빈번하게 발생하는 연속 서열을 검색하는 것은 생물학적 서열 분석에서 중요한 부분을 차지하고 있다. 이전에는 순차 패턴을 효과적으로 발견하고자 하는 많은 연구들이 수행되었으며 대부분의 기존 순차패턴 마이닝 기법들은 Apriori 알고리즘을 기반으로 한다. PrefixSpan 알고리즘은 Apriori 기반의 가장 효율적인 순차패턴 마이닝 기법이다. 하지만 이 알고리즘은 길이-1인 빈발 패턴들로 부터 서열 패턴을 확장해나가는 방식이다. 따라서 길이가 긴 연속 서열을 포함하는 생물학적 데이터서열들에 대한 검색방법으로는 적합하지 않다. 최근에는 기존의 PrefixSpan방식을 이용하면서도 반복적인 처리과정을 줄인 MacosVSpan이 제안되었다. 하지만 이 알고리즘 또한 길이가 긴 생물학적 데이터 서열들로부터 빈번하게 발생하는 연속 서열들을 검색하기에는 효율적이지 않다. 본 논문에서는 많은 양의 생물학적 데이터 서열들로부터 빈번한 연속서열을 고정길이 확장 트리를 이용하여 효과적으로 찾아내는 방법을 제안한다. 그리고 다양한 환경에서 실험을 통해 제안하는 방식이 MacosVSpan알고리즘에 비해 검색성능이 보다 우수함을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.127-136
• /
• 2009

이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.1616-1621
• /
• 2006

하천 지형은 흐름과 유사거동에 의한 세굴 또는 퇴적에 의하여 끊임없이 변한다. 이 연구에서는 최근 하천지형의 변화가 크게 일어나고 있는 한강 신곡수중보 직하류 우안의 고수부지 형성 이력에 대한 조사 및 분석을 실시하였다. 조사결과, 1981년 이전까지 하중도(제주초도)가 안정된 형태로 존재하였으나, 1980년대 중반을 거치면서 하중도는 소멸되었고 1990년대 중반 이후부터 우안에 비슷한 규모의 고수부지가 생성되었음을 알 수 있었다. 이 고수부지의 형성과정을 평가하면 다음과 같다. 1) 초기단계(흐름 변화에 따른 이동사주의 정지): 1995년 이전까지는 하천 내 자연적/인위적 교란에도 불구하고 이열사주 형태의 이동상이 유지되다가 1995년 이후 1988년 준공된 신곡수중보의 직.간접적인 영향을 받는다. 이로 인한 하중도의 소멸이 가중되면서부터 신곡수중보 직하류 우안의 이동사주가 정지하기에 이른다. 2) 성장단계(조석에 따른 부유사 반복 퇴적): 이동상 사주가 정지된 뒤 매일 2회씩 반복되는 조석의 영향을 받은 고농도의 부유사가 정지된 사주 위에 반복되어 퇴적되는 양상이 일어난다. 3) 정착단계(정지사주의 고수부지화): 정지사주에서 부유사가 퇴적하고 갈대와 같은 초본류 식생이 활착하게 되면서 부유사 퇴적은 가중되어 간다. 이러한 과정에서 1999년과 같은 대홍수 때 부유사의 고수부지 내 퇴적이 결정적이었을 것이다. 4) 확장단계(고수부지 확장단계): 대홍수 때 고수부지의 퇴적과 아울러 산재하던 버드나무가 교란을 받아 고수부지에서 새로운 버드나무 군락의 터전을 이루어 밀생하게 된다. 향후 고수부지가 잠기는 규모의 홍수가 빈발할 경우 퇴적층의 유실보다는 부유사 퇴적이 많아져 고수부지는 확장단계에 접어들게 된다.70{\sim}90$ 시간 동안 실험을 수행하였다. 세굴의 측정은 투명한 아크릴로 제작된 수제 내부에 CC카메라를 수제 전 후면 및 측면에 설치하여 월류수제의 세굴 발생을 실시간으로 측정하며 동시에 수제의 각 면에 각각 3개의 압력센서를 설치하여 압력분포를 측정함으로써, 월류수제 주변의 압력변화에 따른 세굴심의 실시간 변화를 비교할 수 있도록 하였다. 수심이 연중 $25{\sim}35m$를 유지하는 H호의 경우 간헐식 폭기장치를 가동하는 기간은 물론 그 외 기간에도 취수구의 심도를 표층 10m 이하로 유지 할 경우 전체 조류 유입량을 60% 이상 저감할 수 있을 것으로 조사되었다.심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을

• 해양환경안전학회지
• /
• 제10권2호
• /
• pp.69-79
• /
• 2004

1981년부터 1998년까지 연구해역에서 COD와 DIP의 2월, 4월, 8월, 11월의 월별 분포양상은 비슷하였고, 두 항목 모두 8월에 가장 높은 값을 보인 반면 DIN의 경우는 2월, 4월, 8월, 11월로 갈수록 점차 증가하는 경향을 보였다. COD값은 1990년부터 1992년까지점차 증가하다가 1993년, 1994년으로 갈수록 감소하는 것을 볼 수 있는데, 이것은 마산만의 준설기간 중반부터 준설의 효과가 표층까지 나타난 것으로 보여진다. DIN과 DIP의 표층 농도 변화에는 준설의 효과가 뚜렷이 나타나지 않았다. COD의 공간적인 변동에서 적조가 빈발하였던 연도가 그렇지 않았던 연도에 비해 높은 COD농도의 분포가 마산만 밖으로 확장되어 있었고, 준설에 의한 COD값의 뚜렷한 변동은 나타나지 않았다. 전체적으로 DIN농도의 공간적인 분포 양상을 살펴보면 마산만의 안쪽에서부터 바깥쪽으로 오염이 점차 확장되었다. 마산만의 가장 안쪽 지점이 일정한 경향이 없이 높은 DIN농도를 유지하였으며, 내만 유역에 마산만의 오염원이 집중되어 있고, 마산만 유역에서 생활하수 및 산업폐수가 계속적으로 유입되고 있었다. DIP농도의 공간적인 분포에서도 마산만 준설이 DIP의 표층 농도 변화에는 뚜렷한 영향을 미치지 않은 것으로 나타났다. 강수량과 COD, DIN, DIP 농도 사이에는 일정한 상관성이 없었으며, 적조발생일수와 COD 농도 사이에는 0.66의 대체로 높은 상관성을 나타내었다.

• 대한수사과학회지
• /
• 제1권2호
• /
• pp.31-43
• /
• 2006

최근 살인사건의 실태를 보면 칼을 이용한 살인사건이 가장 많다. 살인을 음모하고 예견된 살인도 있지만, 순간적인 분노로 인한 우발적으로 저질러지기도 한다. 우발적인 범행에서 주변 가까이에 있는 가정용 칼을 범행에 사용하는 경우가 많지만 일상생활에서 칼의 위험성을 인식하는 경우가 드물다. 이에 전국에서 발생하는 살인사건의 범행방법 중 칼에 의한 범행에서 동기 분석과 함께 살해에 사용한 칼의 종류를 분석하였다. 그리고 칼에 대한 인식을 알아보고자 성인 남녀 500명을 대상으로 가정용 칼에 대한 21항목의 설문조사를 실시하였다. 그 결과를 일반 가정에서 사용하는 칼의 대부분이 칼끝이 날카로워 사실상 범행에 사용하기가 용이하였다. 그렇기 때문에 범인들이 칼을 휴대하기보다는 범행 장소에서 칼을 쉽게 구하여 범행에 사용하는 경우가 많다. 그리고 우발적인 살인의 경우에도 주방이나 식탁 또는 거실에서 칼을 쉽게 구할 수 있기 때문에 살인 사건이 더욱 빈발할 수 있다. 일반인의 칼에 대한 인식에서 칼의 위험도를 낮추기 위하여 칼끝을 둥글게 하자는 여론은 매우 높은 결과로 나타나지만 실제로 칼의 위험성에 대한 인식이 낮았다. 따라서 가정이나 가까운 사이에서 우발적 충동적인 살인을 예방하기 위하여 생활도구로 사용하는 칼도 위험한 물건으로 분류하여 인식전환과 함께 칼의 제작과 판매에 있어서 적절한 규제가 필요하다고 생각한다. 칼에 대한 인식을 새롭게 하여 가정에서 칼의 보관과 잠금장치의 필요성에 대한 홍보가 절실하다고 생각한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권9호
• /
• pp.219-226
• /
• 2018

조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.50-50
• /
• 2022

한국농어촌공사 산하의 농업용저수지 중 3786개소에 대한 수질조사를 '19년도에 실시한 결과, TOC 기준 4등급 초과 저수지 비율은 약 20%로써, 도심 근교 저수지에서 녹조현상 빈발로 인해 수질, 악취, 미관 등의 환경문제 개선 민원이 다수 발생하고 있다. 현재 녹조 발생 사후관리를 위해 주로 사용되고 있는 대형 조류제거선은 저수심 수변부에서의 적용성에 한계가 있고, Al 기반의 응집제를 사용하여 조류를 수거해서 폐기하고 있는 실정이다. (주)이엔이티는 농어촌연구원, (주)코레드, (주)삼호인넷과 함께 호소나 정체하천의 수변지역에 적용될 수 있는 저에너지형 유해조류 포집시스템 개발과, 수거된 조류부산물을 무독화하여 농업재료로 재활용하는 방안을 연구하고 있다. 저수지나 정체수역의 녹조는 바람, 수면유동 등에 의해 수변에 집적되는 특성이 있어, 인공지능 기술로 녹조현상을 감시하여 조류 밀집구간에 접근할 수 있는 자율이동식 수상이동장치를 개발 중이다. 수상이동장치는 조류포집장치를 탑재하기 위한 부력체, 원격 운전이 가능한 무인항법장치, 수변식생대 및 저수심지역 이동을 고려한 수차방식 추진체, 전체 장치의 전원 공급을 위한 고성능 배터리 등으로 구성하여 상세 도면 설계를 진행하고 있다. 조류포집장치에는 표층에 주로 분포하는 남조류를 선택 흡입하는 포집 부표를 적용하였고, Al계 응집제 사용을 배제한 분리막 실험을 통해 침지형 막분리조 및 가압형 농축조를 설계하였다. 유해조류 포집 및 농축은 수상에서 이동체에 탑재하여 이뤄지고, 육상에서는 자원 회수가 가능하도록 회분식 응집공정으로 구분하였다. 조류 밀집지역에서 수거된 조류의 무독화 및 농업재료 자원화 타당성 평가를 위해 특용 버섯균주를 활용한 시료별 분석항목을 선정하고 실험 매트릭스에 따라 실증실험을 수행하였다. 수거조류를 전처리하여 성분 및 발열량을 분석하고 버섯재배 전후의 마이크로시스틴 독소(LR, RR, LR)를 포함한 성분 분석을 수행하여, 고체연료, 비료 및 사료로 활용방안을 검토하였다. 무인자율이동 조류포집장치는 실증화 규모로 제작하여 기선정된 테스트베드에서 현장적용성 평가를 수행할 예정이다. 본 연구를 통해 개발된 유해조류 포집 시스템은 기존의 녹조제거 방안을 보완하여 정체수역의 생태계 복원 및 친수공간의 환경개선 등에 적용되며, 무독화가 입증된 유해조류의 농업재료 자원화 기술은 고부가 상품 개발 및 환경폐기물 감축에 활용될 것이다.

• 한국의학물리학회지:의학물리
• /
• 제25권4호
• /
• pp.298-303
• /
• 2014

방사선치료안전보고시스템(ROSIS)을 기반으로 방사선치료 중 발생하는 사고의 경향성 및 유형별 빈도를 살펴보고 빈발사고의 유형과 발생원인, 발견 방법에 따라 향후 사고 유발인자 제어방법 연구의 발전방향을 살펴보고자 한다. 이에 따라 본 연구에서는 2003년부터 2013년까지 최근 11년간 1163건에 달하는 ROSIS 사고 자료에 대하여 분석을 수행하였다. 분석을 위하여 치료법, 발견 시점, 발견 방법, 발견자의 직종 등으로 규격화한 후, 각 항목별로 분류 및 백분율화 하였다. 근접사고(Near Miss)를 포함한 1163건의 사고 사례에 대하여 외부방사선치료가 97%이고 근접방사선치료가 2%로 조사되었으며 그 외 기타로 1%가 분류되었다. 계획 선량이 잘못 전달된 사례가 44% (497건)에 달했고 이중 대부분을 차지하는 429건(86%)이 3회 분할치료이전에 발견되었고 13건의 경우는 11회 분할치료 이후에 발견된 것으로 조사되었다. 또한, 발견 시점은 다양하게 분포되는 것으로 조사되었는데, 약 42%가 환자 치료 중에 발견되었고 29%는 차트 검사 중에 발견되었다. 방사선 사고 발견빈도가 가장 높은 직업군은 치료실에서 근무하는 방사선사(53%)인 것으로 조사되었다. 1163건의 사고 사례 중에서 환자치료 이전에 오류를 발견한 경우가 24% (273건)로 조사 되어 대부분의 사고(70%, 813건)는 사고가 발생한 이후에 발견된 것으로 조사되었다. ROSIS 분석을 통해 획득한 이러한 경향은 한국의 경우에서도 크게 다르지 않을 것으로 사료되므로 사고 예방과 조기 발견을 위한 보다 다양하고 체계적인 연구가 필요할 것으로 예상된다.