• 한국컴퓨터정보학회논문지
• /
• 제15권8호
• /
• pp.13-21
• /
• 2010

DHP 연관 규칙 탐사 알고리즘의 가장 큰 특징은 단계 k-1에서 k 개의 항목으로 구성된 해시 키 조합에 대한 계수를 미리 실시하고, 이를 단계 k에서 후보 빈발 항목 집합을 구성할 때 전지 정보로 활용하여 그 크기를 줄임으로써 성능을 개선한다는 점에 있다. 이 때, 모든 해시 키 조합에 대한 계수를 독립적으로 관리할 수 있다면 가장 이상적이나, 메모리 소요가 너무 많으므로 여러 개의 해시 키 조합들이 계수 공간을 공유하는 직접 해싱 메커니즘을 활용한다. 그러나, 연관 규칙 탐사 알고리즘의 특성상 해시 키 조합의 분포 공간이 불규칙하여 해싱 함수에 일반적인 단순 제산 연산을 사용할 경우 직접 해싱의 효율이 저하된다. 이 논문에서는 단계 3을 위한 길이 3인 해시 키 공간을 연속되는 정수 공간으로 사상하여 직접 해싱의 효율을 극대화시키는 사상 완전 해싱 함수를 제안한다. 42개의 시험 데이터 유형을 대상으로 실험한 결과 제안된 해싱 함수는 기존 방법보다 평균 7.3%, 최대 16.9%의 성능 개선 효과가 있는 것으로 나타났고, 특히 평균 거래 길이, 평균 빈발 항목 집합의 크, 전체 항목의 개수 등이 클수록 성능 개선 정도가 높았다.

• 한국ITS학회 논문지
• /
• 제16권6호
• /
• pp.141-155
• /
• 2017

최근 SNS 이용이 활발해짐에 따라 많은 사람들이 특정 이벤트 등에 대한 자신들의 생각을 비정형 데이터인 텍스트 형태로 자신의 SNS에 게시하고 있다. 이에 따라 금융, 유통 등 다양한 분야에서 이미 SNS를 이용하여 서비스 만족도 조사, 소비자 요구사항 모니터링, 대선 후보 선호도 등을 수행하고 있다. 하지만 교통 분야에서는 감성분석과 같은 비정형 데이터 분석을 활용하는 사례가 부족한 실정이다. 이에 본 연구에서는 한국도로공사에서 수집한 비정형 데이터인 고속도로 VOC 데이터를 이용하여 교통분야에서 사용할 수 있는 감성분석 방법론을 개발하였다. 개발된 감성분석 방법론은 수집된 비정형 데이터에 대한 형태소 분석, 감성사전 구축, 감성 판별 등으로 구성되어 있다. 개발된 방법론은 고속도로 관련 트윗 데이터를 이용하여 검증하였다. 분석 결과, 분석 기간 동안 고속도로와 관련하여 공사, 사고에 대한 정보 전달이 많이 이루어졌음을 짐작할 수 있었다. 또한 공사 및 사고로 인해 발생한 지체에 대하여 이용자들의 불만이 높았던 것으로 판단된다. 결론적으로 SNS 감성분석이 교통분야에서도 의미 있는 정보추출이 가능한 기법임을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.21-28
• /
• 2013

본 논문은 그레이레벨히스토그램을 이용한 움직임 영역검출, 퍼지 클러스터링을 이용한 칼라 분할, 그레이 레벨 동시발생 행렬을 이용한 특징 추출 및 서포터 벡터 머신을 이용한 화재 분류 등과 같은 다중 이종 알고리즘을 포함하고 있는 효과적인 화재 감지 방법을 제안한다. 제안한 방법은 움직임 영역을 검출하기 위해그레이레벨히스토그램에 기초한 최적의 임계값을 결정하고 난 후, CIE LAB 칼라 공간에서 퍼지 클러스터링을 적용하여 칼라 분할을 수행한다. 이러한 두 단계는 화재의 후보 영역을 기술하는데 도움이 된다. 다음으로 그레이 레벨 동시발생 행렬을 이용하여 화재의 특징을 추출하고, 이러한 특징들은 화재인지 아닌지를 분류하기 위해 서포터 벡터 머신의 입력으로 사용된다. 제안한 방법을 평가하기위해 기존의 두 알고리즘과 화재 검출율 및 오류 화재 검출율에서 비교하였다. 모의실험결과, 제안한 방법은 97.94%의 화재 검출율 및 4.63%의 오류 화재 검출율을 보임으로써 기존의 화재 감지 알고리즘보다 우수성을 보였다.

• 융합정보논문지
• /
• 제10권3호
• /
• pp.48-57
• /
• 2020

본 연구는 정부에서 수여하는 국가 상(償)에 도전하는 혁신선도기업을 평가 및 선정하기 위한 정성지표개발에 초점을 맞추고 있다. 혁신선도기업을 지나치게 계량적으로 평가함에 따라 제품이나 기술, 서비스 등의 혁신성이나 가치 등이 평가가 절하되는 측면을 보완하는 것이 본 연구의 목적이기도 하다. 기존의 국가상 평가지표는 장점도 있지만 평가 항목이 너무 많아 혁신선도기업의 평가에는 적합하지 않은 측면이 있었다. 연구의 접근방법은 선행연구와 TF토의를 바탕으로 정성지표개발을 위한 항목을 선정하는 것으로 하였다. 기본적으로 투입-과정-산출-효과로 이어지는 일련의 흐름으로 지표항목의 체계를 갖추도록 하였다. 최종적으로 창의성, 시스템우수성, 고객가치, 기업성과, 파급효과 등의 5개 정성 지표항목이 선정되었다. 선정된 5개 지표항목에 대해서는 개념적 정의와 평가시 주안점 등을 서술하였다. 그리고 시스템 수준평가와 ADLI 접근방식도 제시하였다. 부록에는 본 연구에서 제시한 정성지표를 활용하여 실제기업을 정성적, 정량적 양식에 따라 평가한 사례도 수록하였다. 그러나 본 연구는 혁신선도기업을 정성적인 접근방식으로 평가하는 것으로 설계되어 있어, 평가자의 수준과 관점에 따라 평가결과가 변동되는 가능성을 갖는 한계점이 내포하고 있다. 향후에는 정성지표로 활용될 수 있는 후보지표들에 대한 세부연구와 혼합지표(정량, 정성)의 개발에 대한 연구가 지속되기를 기대한다.

• 멤브레인
• /
• 제27권6호
• /
• pp.499-505
• /
• 2017

인위적인 온실 가스 배출로 인한 자연 재해가 증가하고 있으며 이로 인해 기체 분리막의 개발이 촉진되게 되었다. 이산화탄소($CO_2$)는 지구 온난화의 주요 원인이다. 고유의 유연성을 가지는 유기 고분자 막은 기체 분리막의 좋은 후보군 중 하나이며, 이 중 이산화탄소에 대한 높은 확산도를 가지고 있는 폴리디메틸실록산(PDMS)은 유망한 소재이다. 또한, 폴리비닐피롤리돈(PVP)은 이산화탄소에 대한 높은 용해도를 가지고 있는 고분자로 기체 분리막에 활용될 수 있다. 따라서 본 연구에서는 용이한 조건에서 간단한 단일 반응 자유 라디칼 중합에 의하여 다양한 조성의 폴리디메틸실록산-폴리비닐피롤리돈(PDMS-PVP) 빗살 공중합체를 합성하였다. PDMS와 PVP로 합성된 공중합체는 FTIR을 통해 분석하였다. 고분자의 형태학 및 열적 특성은 TEM, TGA 및 DSC를 통하여 분석하였다. PDMS-PVP 빗살 공중합체를 다공성 폴리설폰 지지체 위에 코팅하여 복합막을 제조했으며, 제조한 복합막의 기체 투과 특성을 분석하였다. 그 결과 이산화탄소의 투과도 및 이산화탄소/질소 선택도가 각각 140.6 GPU 및 12.0에 도달하였다.

• 한국통신학회논문지
• /
• 제40권1호
• /
• pp.198-201
• /
• 2015

선박 내에 임시 망을 구성하기 위한 신속하고 정확한 마디의 위치를 결정하는 문제는 안정된 무선 감지기 망을 구성할 때 필수적인 요소이다. 이를 위해 이 논문에서는 커버하는 영역을 대상으로 감지기 마디의 위치를 결정하고 양방향 채널의 품질을 측정하는 방법을 도입하여 좀더 신속하고 정확한 감지기 마디 위치선정을 이루고자 한다. 1단계로 감지기 마디가 이루는 피코넷(piconet) 형태의 망을 구성을 가정하고 클러스터 헤드와 각 감지기 마디간의 양방향 품질을 측정한다. 이때 측정된 채널의 특성을 기반으로 중계 마디가 필요한 마디를 선택하고 2단계의 측정절차를 진행한다. 2단계에서는 중계 마디가 필요한 마디를 중심으로 중계 마디 후보 간 채널특성을 측정한다. 2단계를 거쳐 클러스터 헤드로의 중계 마디를 확정하고 각 마디간의 정보전달경로를 선정한다. 이 논문에서는 1단계와 2단계의 측정절차를 토대로 선박 내 환경에서 특성을 측정하고 선박 내에서 정보전달과 활용할 수 있음을 보여주기 위하여 실제 환경에서 측정하여 결과를 수집하고 분석하였다.

• 한국통신학회논문지
• /
• 제37A권12호
• /
• pp.1076-1084
• /
• 2012

CS/CB(Coordinated Scheduling/Beamforming) 방식은 인접 기지국으로부터의 간섭신호를 최소화시키는 MIMO(Multiple Input Multiple Output) 프리코더를 선택함으로써 셀 경계 사용자의 수율을 증가시킨다. 그러나 현재의 LTE(Long Term Evolution) 시스템에서는 안테나 한 개를 사용하여 주위 기지국으로부터 전송된 동기신호와 기준신호를 사용하여 초기화 단계에서 서빙 셀이 선택된다. 이와 같이 선택된 셀은 초기화 단계에서 MIMO 프리코더 이득을 고려하지 않고 선택되었기 때문에 데이터 전송시 최적의 선택이 아닐 수 있다. 본 논문에서는 MIMO 프리코더를 갖는 LTE 시스템을 위하여 초기화 단계에서 프리코더의 영향을 고려하여 셀을 선택하는 기법을 제안한다. 제안된 기법은 후보 기지국들에서 전송한 기준신호를 사용하여 획득한 정보(랭크, 유효 채널 용량, 유효 SINR(Signal to Interference plus Noise Ratio))를 사용하여 셀 경계의 단말이 서빙 기지국을 선택할 수 있도록 한다. 제안한 기법은 기존의 기법과 비교하여 다중 셀 환경하의 LTE 시스템에서 채널 용량을 크게 향상시킬 수 있음을 모의실험을 통하여 확인한다.

• 방송공학회논문지
• /
• 제24권6호
• /
• pp.919-927
• /
• 2019

본 논문에서는 입체 영상을 획득하기 위한 정밀 카메라 캘리브레이션(calibration) 기법을 제안한다. 일반적인 카메라 캘리브레이션 기법은 체커보드 구조의 목적 패턴을 이용하여 수행한다. 체커보드 패턴은 사전에 인지된 격자구조를 활용할 수 있으며, 체커보드 코너점을 통해 특징점 매칭을 용이하게 수행할 수 있음에 따라 2차원 영상 픽셀 지점과 3차원 공간상의 관계를 정확히 추정할 수 있다. 특징점 매칭을 통해 카메라 파라미터를 추정하므로 정밀한 카메라 캘리브레이션을 위해선 영상 평면내의 정확한 체커보드 코너 검출이 필요하다. 따라서 본 논문은 정확한 체커보드 코너 검출을 통해 정밀한 카메라 캘리브레이션을 수행하는 기법을 제안한다. 정확한 코너를 검출하기 위해 1-D 가우시안 필터링을 활용하여 코너 후보군들을 검출한 후 코너 정제(refinement) 과정을 통해 이상치(outlier)들을 제거하며 영상내의 부분 픽셀(sub-pixel) 단위의 정확한 코너를 검출한다. 제안한 기법을 검증하기 위해 카메라 내부 파라미터를 추정 결과를 판단하는 재투사 오차(reprojection error)를 확인하며, 카메라 위치 ground truth 값이 제공된 데이터 셋을 활용하여 카메라 외부 파라미터 추정 결과를 확인한다.

• 한국정보전자통신기술학회논문지
• /
• 제10권6호
• /
• pp.609-616
• /
• 2017

본 논문은 얼굴 인식에 있어 안정적인 인식률을 얻기 위해 입력 영상에 대한 좌우 회전정보를 사용하여 보다 안정적이며 높은 인식률을 내기위한 알고리즘을 제안한다. 제안하는 알고리즘은 웹 카메라 환경에서 얼굴 영상을 입력정보로 사용하여 향상된 인식률을 얻기 위해 영상의 사이즈 축소 및 밝기와 컬러에 대한 정보를 정규화한 후 전처리 과정을 거쳐 얼굴 영역만을 분할 검출한다. 검출된 후보 영역에 대해 주성분분석(PCA)을 적용하여 특징벡터를 구하여 얼굴을 분류한다. 또한 인식률의 오차 범위를 줄이기 위해 입력되는 얼굴 영상에 대한 방향성을 고려하여 좌 우 $45^{\circ}$ 회전 정보를 가진 영상을 대상으로 데이터 셋을 구성하여 PCA로 각각의 특징벡터를 구하였다. 구해진 특징벡터로 안정된 인식률을 얻기 위해 고유공간에 뿌린 후 각각의 특징들을 대상으로 유클리디안(euclidean distant) 거리를 비교하여 최종 얼굴을 인식한다. PCA에 의한 특징벡터는 저차원의 데이터이지만 얼굴을 표현하는데 있어 아무런 문제가 없으며 계산량이 적어 인식 속도도 빠를 수 있다. 본 논문에서 제안하는 방법은 기존의 다른 알고리즘에 비해 빠른 인식과 인식률의 안전성과 정확성을 향상시킬 수 있고 실시간 인식 시스템에도 사용할 수 있다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.225-232
• /
• 2013

본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.