• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.41-50
• /
• 2004

공유메모리 병렬프로그램의 디버깅을 위해서 비결정적인 수행결과를 초래하는 경합을 탐지하는 것은 중요하다. 특히, 프로그램 수행에서 가장 먼저 발생하는 최초경합은 이후에 발생하는 경합에 영향을 줄 수 있으므로 반드시 탐지되어야 한다. 이러한 최초경합을 탐지하기 위해 최초경합에 참여할 가능성이 있는 후보사건들을 수행 중에 수집하는 기존의 기법은 접근사건들을 감시하여 후보사건들을 수집하고, 그들간의 병행성 관계만을 검사하여 경합을 보고한다. 그러나 이렇게 보고된 경합은 경차들간의 영향관계가 고려되지 않으므로 최초경합임을 보장하지 못한다 본 논문에서는 내포병렬성을 가진 병렬프로그램의 수행 중에 수집된 후보사건들을 프로그램 수행 후에 각 내포수준에서 분석하여 영향 받지 않은 경합만을 보고하는 기법을 제안한다. 제안된 기법은 임의의 내포수준까지 분석하여 보고된 최초경합이 그 내포수준 까지는 영향 받지 않은 경합임을 보장하므로, 상위 내포수준에 대한 재분석이 필요 없는 효율적인 최초경합 탐지기법이다. 본 기법은 내포병렬성에서 후보사건들만 수집되면 최초경합을 탐지할 수 있으므로 기존의 기법에 비해서 현실적이고 효과적인 디버깅을 가능하게 한다.

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

현재 인터넷 공간은 사람들의 관심사나 사회적인 이슈들을 반영하고 있다. 사회적으로 어떤 사건이 발생하면 그 사건에 관한 뉴스 기사나 관련된 다양한 콘텐츠들이 생성되어 여러 사람들에게 소비되고 공유된다. 뿐만 아니라 이와는 반대로 인터넷 공간에서 사람들에게 많은 관심을 받거나 이슈가 된 사건이 사회적인 관심거리가 되기도 한다. 최근에는 인터넷 공간에서 발생하는 정보 검색이나 콘텐츠 생성 패턴을 분석하여 실제 사회에서의 이슈나 트렌드를 예측하려는 연구가 활발히 진행되고 있다. 이 논문에서는 인터넷을 기반으로 분석한 자료와 전문 기관에서 분석한 자료의 상관관계를 분석하고자 한다. 그 중 최근 뉴스나 콘텐츠가 많이 생산되는 2012년 대통령 선거 후보에 관한 인터넷 뉴스 기사량과 전문조사 기관에서 발표한 각 후보의 지지율을 보이고 두 자료 간의 상관관계를 분석한다. 그리고 실험 결과로 대선 후보들의 기사 점유율과 발표된 지지율에 높은 상관관계가 있음을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.117-120
• /
• 2000

데이터 마이닝이란 대량의 실제 데이터로부터, 이전에 잘 알려지지는 않았지만, 잠재적으로 유용한 정보를 추출하는 작업이라 정의한다. 데이터 마이닝 기술 중에서 현재 가장 활발하게 연구되고 있는 것들 중의 하나가 연관 규칙 탐사이다. 연관 규칙이란 어떤 사건이 일어나면 다른 사건이 일어나는 관련성을 의미한다. 기존의 연관 규칙을 발견하기 위한 알고리즘들은 k-빈발 항목집합을 추출하기 위하여 k-후보 항목집합의 개수를 줄이거나 데이터베이스의 크기를 줄이는데 많은 연구가 이루어져 오고 있다. 본 논문에서는 상대적으로 많은 후보 항목집합의 데이터베이스 스캔을 통하여 추출되는 2-빈발 항목집합은 해쉬 기법을 사용하여 추출하고 k(k>2)-빈발 항목집합은 데이터베이스를 전처리하여 트랜잭션의 길이에 따라 두 개의 트랜잭션 집합으로 분리하고 분리된 데이터베이스에 다른 알고리즘을 사용하여 빈발 항목집합을 찾는 알고리즘을 제안한다. 그리고 성능 평가를 통하여 제안하는 방법의 성능 및 타당성을 보인다.

• 정보과학회 논문지
• /
• 제41권12호
• /
• pp.1066-1074
• /
• 2014

본 논문에서는 시공간 정보를 포함하는 트윗 스트림에서 비정상적인 이벤트에 대한 상관관계를 사용자에게 시각적으로 분석하는 방법을 다양한 실험을 통하여 제안한다. 제안하는 방법으로는 트윗에서 토픽 모델링을 수행한 다음 계절요인과 추세요인을 반영한 시계열 분석 기법을 이용하여 비정상적인 이벤트 후보군을 추출한다. 추출된 토픽이 포함되어 있는 데이터를 대상으로 다시 한 번 토픽을 추출하여 시계열 분석을 수행한 다음 앞서 추출한 토픽과의 상관관계를 분석하여 비정상적인 이벤트를 탐지할 수 있도록 하였다. 비정상 이벤트를 탐지하는 모든 과정에 시각적 분석 방법을 이용하여 단순한 수치 정보가 아닌 시각적 패턴 형태로 나타냄으로써 사용자는 직관적으로 비정상 이벤트의 동향과 주기적인 패턴을 분석할 수 있도록 하였다. 실험은 2014년 1월 1일부터 2014년 6월 30일까지 국내에서 발생한 트윗을 대상으로 2개의 사건[경주 마우나 리조트 붕괴 사건(2014.02.17.), 진도 여객선 침몰 사건(2014.04.16.)]에 대해 시각적 분석 시스템을 적용하여 사용자는 쉽게 데이터를 분석하고 이해할 수 있음을 보였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.165-168
• /
• 2001

자동차 전조등에서 얻을 수 있는 자료는 차량마다 가지는 각각의 다양한 패턴과 문자 숫자 및 특수문자이탈 문자나 숫자 그리고 특수문자의 경우는 저장된 데이터베이스의 활용으로 그 차량에 대한 정보를 검색할 수 있다. 하지만 전조등의 경우에는 부분적인 패턴만이 있다면 숫자나 문자들의 정보에 의존할 수 없게 된다. 본 논문에서는 무늬가 가지는 특징의 추출을 이용하여 발생하고 있는 교통사고나 기타 사건의 발생시 부분적인 영상만이 획득되더라도 정색을 통한 후보 차량의 정색이 가능하도록 영상의 특성 값들을 구성하러 조합하였다. 본 시스템은 사고차량의 추적 및 교통사고에서보다 효율그인 과학수사에 일조할 것으로 기대한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.337-339
• /
• 2002

연관규칙 탐사기법은 거래(사건) 속에 포함된 품목(항목)간의 연관관계를 발견하고자 할 때 사용하는 기법이며, 독특한 형태의 자료구조를 사용하는 다양한 연관규칙 알고리즘들이 제안되었다. 다양한 특성을 갖는 대용량의 데이터에 대해 효율적으로 연관규칙 탐사를 수행하기 위해서는 저장공간과 실행시간을 모두 고려해야 한다. 본 논문에서는 후보항목집합 발생과정 없이 압축빈발항목집합과 동적링크집합을 이용하여 저장공간 축소와 실행시간 개선을 동시에 고려한 연관규칙 알고리즘을 제안하며, 그 우수성을 증명하기 위해 연관규칙 탐사의 대표적인 자료 구조인 FP-struct, H-Struct와의 저장공간 비교 및 이들 저장구조를 사용하는 FP-growth, H-mine 알고리즘과의 실행시간을 비교한다.

• 기술혁신학회지
• /
• 제20권2호
• /
• pp.313-333
• /
• 2017

과학기술이 고도화, 전문화, 대형화됨에 따라 연구개발에 수반되는 비용과 위험을 최소화하거나 분산시키기 위해 물질이전계약 기술이전계약과 같은 특허라이선싱을 통한 상호협력이나 공동연구개발이 활발해지고 있다. 연구 개발에 있어 이러한 공동작업은 목표달성에 있어서 효율적인 자원 및 인력 등의 배분을 통한 분업의 효과를 달성할 수 있지만, 필연적으로 기존 선행특허를 활용한 개량발명의 귀속과 활용, 즉 후속연구나 공동연구로 진행된 성과물인 지식재산권의 귀속과 활용에 대해서는 많은 분쟁 가능성이 있다. 이 논문에서 살펴본 사례는 최근 개량발명과 관련하여 주목할 만한 판결로써 대학에서 보유한 특허의 완성기술에 대해 제약회사에서 기술이전을 전제로 시험이나 평가를 수행한 후, 독성을 이유로 계약을 파기하여 대학에서 기업을 상대로 계약위반에 따른 손해배상청구소송을 제기한 건이다. 즉 신약후보물질을 개발한 대학과 후속 기술이전을 협의하는 제약사 간의 분쟁사례로서 원천특허의 개량발명에 대하여 선행특허의 보호와 연구계약, 나아가 연구성과 보호를 위한 연구보안의 측면에서 많은 시사점을 주는 사례라고 생각된다. 이 논문에서는 대상판결을 살펴보고, 개량특허와 원천기술의 보호에 대해 살펴보며, 판결에 대한 평석으로써 이 사건 판결의 주요 쟁점을 정리한 후 개량특허탈취 관련 특허권침해판단기준 등에 대해 살펴보고자 한다. 이후 이 사건 판결을 통한 시사점 및 향후 대응전략 등에 대해서 제언하고자 한다.

• 응용통계연구
• /
• 제33권2호
• /
• pp.147-160
• /
• 2020

본 논문은 시계열 일반화 선형 모형의 하나인 계수형 시계열 모형에서 중요한 역할을 하는 과거 관측값과 조건부 평균값의 차수를 자동으로 결정하는 알고리즘을 연구한다. 본 알고리즘은 ARIMA 모형의 차수를 기반으로 시계열 일반화 선형 모형의 차수 후보군을 만들고, 차수 후보군의 조합을 이용하여 정보량 기준으로 최종 모형으로 선택한다. 제안된 알고리즘을 평가하기 위하여, 내재적 모형 및 내재적 시계열의 종류에 따른 시뮬레이션 및 실증 분석을 수행하고 예측력을 ARIMA 모형과 비교한다. 예측 성능 평가 결과, 계수형 시계열 분석에서 ARIMA 모형에 비해 시계열 일반화 선형 모형의 예측 성능이 우수함을 확인할 수 있다. 또한 실증분석으로서, 살인사건 발생 건수의 예측결과 ARIMA 모형보다 중기 및 장기 예측에서 우수한 성능을 나타내는 것을 확인할 수 있다.

• 한국항공우주학회지
• /
• 제32권5호
• /
• pp.84-90
• /
• 2004

양성자 가속기를 이용한 지상 실험에 기초하여 인공위성에서 사용할 마이크로프로세서의 SEE 발생률을 예측하였다. 우주 공간의 하전 입자 분포를 AP8, JPL91 그리고 CREME 모델을 사용하여 추정하고, 양성자 가속기를 통한 실험에서 얻어진 단면적 곡선들을 SEE 발생률 예측에 사용하였다. 약 685 km의 저궤도에 대해 고 경사각과 저 경사각이 고려되었다. 계산 결과는 후보 소자에 대한 SEE 발생률이 저 경사각에서는 수용할만한 것이었지만 고 경사각의 경우에는 최악의 조건에서 문제될 수 있음을 보여준다.

• 과학수사학회지
• /
• 제11권4호
• /
• pp.276-282
• /
• 2017

사건현장에서 얻어질 수 있는 증거물로써 현대 분자수준의 수사기법에 힘입어 많은 미세증거물들의 가치가 확인되고 있다. 이러한 미세증거물에는 DNA처럼 개인 식별에 유용한 물질들도 포함되어 있지만, 실제 현장에서 개별적인 특성을 나타내는 증거물만을 수집하는 것은 쉽지 않기 때문에 아직 응용되지 못하거나 발굴되지 않은 증거물 후보군에 대해 연구가 지속되어야 할 필요가 있다. 본 연구에서는 16명의 사람으로부터 손에서 서식하는 세균 군집을 채취하였으며 미생물군집분석방법 중 하나인 제한효소 절편길이 다형성(T-RFLP) 기법을 개인 식별에 활용할 수 있는지의 여부를 조사하였다. 그 결과, 16개의 서로 다른 electropherogram을 얻을 수 있었고, Staphylococcus속과 Bacillus 속을 포함하여 개인마다 종류와 조성의 차이를 보이는 다양한 세균 분류군들이 손바닥에 서식하고 있음을 확인하였으며, 이를 개인을 둘러싼 환경조건과 성별 등의 요인들을 연관하여 해석하고자 하였다.