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

온라인 쇼핑객의 구매 규칙을 예견하기 위해 기업은 데이터 마이닝 기법을 사용하는데, 최대 빈발 패턴은 특정한 고객의 구매 원칙을 드러내기 때문에, 최대 빈발 패턴에 대한 마이닝은 최근 시장 분석에서 핵심적 이슈가 되고 있다. 본 논문에서 우리는 오리지널 데이터세트로부터 널 트랜잭션(Null Transaction)을 제거한 후, 최대 빈발 패턴을 발생시키기 위한 BRE-트리(Bottom-up Row Enumeration Tree)를 적용시켰다. 다음으로 온라인 거래 데이터베이스에서 고객 구매 규칙의 마이닝을 위한 항목들 간의 거리를 계산하기 위해, SCL(Sequence Close Level)의 변형된 버전을 사용하였다. 실험결과는 합리적인 시간 내에 고객의 구매 규칙을 더 정확하게 예견할 수 있음을 보여준다.

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

최근 무선 센서 노드를 이용하여 다양한 환경 정보를 수집하고 처리할 수 있는 기술들이 활발히 연구되고 있다. 무선 센서 네트워크는 제한적인 컴퓨팅 자원을 가진 소형의 센서 노드들로 구성된다. 무선 센서 네트워크에서 중요한 이슈중 하나는 모든 노드가 게이트웨이인 싱크 노드를 통해 정보수집 네트워크를 효율적으로 구성하는 것이다. 기존의 무선 센서 네트워크에서는 싱크 노드와 센서 노드들간의 데이터 통신에 있어서 한 싱크 노드가 다운되면 통신경로가 상실되는 문제점을 가지고 있다. 이를 해결하기 위해 본 논문에서는 무선 슬롯 링 방식을 제안한다. 무슨 슬롯 링 방식은 기존의 트리형 혹은 클러스터형과 달리 센서 노드로 링형 네트워크를 구성하고 한 노드를 통해 데이터를 싱크노드로 전송하는 통신 기법을 제안한다.

• 한국통신학회논문지
• /
• 제28권7B호
• /
• pp.605-619
• /
• 2003

주기억장치 DBMS(MMDBMS)는 디스크가 아닌 주기억장치를 주요 저장 매체로서 사용하므로 고속의 처리를 요구하는 다양한 데이터베이스 응용을 효과적으로 지원한다. 본 논문에서는 차세대 MMDBMS Tachyon의 인덱스 관리자 개발에 관하여 논의한다. 최근 하드웨어의 급격한 발전으로 인하여 주기억장치 액세스 속도와 CPU의 처리 속도의 차는 점점 커지고 있다. 따라서 CPU 내에 있는 캐쉬(cache)의 존재를 충분히 활용하는 자료 구조 및 알고리즘을 고안함으로써 MMDBMS의 성능을 크게 개선시킬 수 있다. 본 논문에서는 Tachyon를 위한 캐쉬-인지 인덱스 관리자의 개발 중에 경험한 실질적인 구현 이슈들을 언급하고, 이들에 대한 해결 방안을 제시한다. 본 논문에서 다루는 주요 이슈들은 (1) 캐쉬(cache)의 효과적인 사용, (2)인덱스 엔트리 및 인덱스 노드의 집약적 표현(compact representation). (3) 가변 길이 키(variable-length key)의 지원, (4) 다중 애트리뷰트 키(multiple-attribute key)의 지원, (5) 중복키(duplicated key)의 지원. (6) 인덱스를 위한 시스템 카탈로그의 정의. (7) 외부 API(application programming interface)의 정의. (8) 효과적인 동시성 제어 방안. (9) 효율적인 백업 및 회복 방안 등이다. 또한, 다양한 실험을 통한 성능 분석을 통하여 제안된 인덱스 관리자의 우수성을 규명한다.

• 한국통신학회논문지
• /
• 제35권12A호
• /
• pp.1152-1159
• /
• 2010

무선 메쉬 네트워크는 무선 링크를 통해 백본 네트워크를 형성하여 사용자에게 인터넷 접근을 제공한다. WMN의 주요 이슈는 네트워크 용량이다. 이를 위해 IEEE 802.11 의 멀티 채널과 멀티 레이트를 활용할 수 있다. 채널은 채널 할당에 따라 노드 연결성 (node connectivity)과 채널 다양성 (channel diversity)을 결정한다. 또한, IEEE 802.11 멀티 레이트 네트워크에서는 RA (Rate Anomaly) 문제가 발생하는데, 이는 낮은 레이트 링크들이 높은 레이트 링크의 성능을 심각히 저하시키는 현상이다. 본 논문에서는 노드 연결성과 채널 다양성을 향상시키고 RA문제를 완화하는 레이트 분할 멀티 채널 (Rate Separating Multi-Channel, RSMC) 프로토콜을 제안한다. RSMC는 트리 기반 WMN를 형성하여 채널 다양성을 증가시키고, 다른 레이트를 사용하는 트리 위의 링크들을 채널로 분리시켜 RA를 줄인다. 또한, 노드 연결성을 증가하기 NC (Network Connectivity) 알고리즘을 사용한다. 시뮬레이션을 통해 RSMC이 기존 멀티 채널 프로토콜보다 총 처리율, 노드 연결성, 채널 다양성 측면에서 향상된 성능을 보임을 입증하였다.

• 인터넷정보학회논문지
• /
• 제10권2호
• /
• pp.133-141
• /
• 2009

RFID 시스템에서 리더의 식별영역 내에 다수개의 태그가 존재할 경우 태그 충돌 문제가 발생할 수 있으며, 따라서 태그 인식에 많은 시간이 필요하다. 태그 충돌 문제는 RFID 시스템 설계 시 가장 중요한 핵심 이슈중의 하나이며 다양한 프로토콜이 제안되고 있다. 일반적인 트리 기반의 프로토콜들은 적합한 프리픽스를 생성하여 태그 인식을 빠르게 하는 것이 목적이다. 본 논문에서는 리더와 태그의 질의-응답 횟수를 줄일 수 있는 QT-BCS 프로토콜을 제안한다. QT-BCS 프로토콜에서는 타임 슬롯과 비트 변화 감지 유닛을 통하여 프리픽스를 생성한다. 식별영역내의 태그들은 이전 비트와 다른 값이 나올 때까지의 비트값을 리더에 전송하도록 설계되고, 리더는 0-슬롯과 1-슬롯에 첫째 비트 값에 따라 비트값을 저장한다. 이와 같은 방법은 질의 프리픽스를 쉽게 추적하므로 질의 횟수를 효과적으로 줄인다. 시뮬레이션 결과 QT-BCS 프로토콜은 Query Tree, 4-ary Query Tree 프로토콜 보다 질의-응답 횟수를 줄여 태그 인식 속도를 빠르게 개선시켰다.

• 정보처리학회논문지D
• /
• 제12D권6호
• /
• pp.829-836
• /
• 2005

정확한 객체 분류를 위한 분리 기준을 지정하기 위한 방법은 의사결정수들(decisions trees) 사이에 주요한 이슈이다. 이 논문은 최적의 분리 지점을 찾기 위해 분류에 대한 새로운 분리방법을 기술하고 있다. 모든 시작점 값들(threshold values)을 검색함으로 제공되는 기존의 분리방법들과 다르게, 이 논문에서는 미리 지정된 인터벌들의 확률을 기반으로 하는 분리방법을 제안하고 있다 제시한 방법은 사용자가 인터벌의 수를 조정함으로써 트리의 정확도를 통제할 수 있도록 할 수 있으며, 제기된 분리방법을 이미지 객체 인식하기 위한 특징추출을 수치화함으로써 검색되는 일련의 이미지 데이터에 적용하였다.

• 한국게임학회 논문지
• /
• 제18권1호
• /
• pp.7-18
• /
• 2018

코딩 교육이 정규 교과과정에 편재됨에 따라 스크래치 혹은 엔트리로 대변되는 다양한 퍼즐 기반 코딩 학습 플랫폼 및 프로그램이 많이 배포되어 이용되고 있다. 본 논문에서는 학습자가 코딩 교구를 사용할 때 학생의 코딩 수행 능력의 수준을 정량적으로 평가할 수 있는 코딩 성취도 평가 시스템의 성취도 모델을 제안하고, 이 모델의 여러 가지 이슈에 대하여 논의한다. 또한 본 연구팀이 개발한 코딩 플랫폼인 "코딩퍼즐" 시스템의 사례 연구를 통하여 본 연구팀이 제안한 성취도 모델의 유용성을 보여준다. 그리고 현재 운영 중인 "코딩퍼즐" 플랫폼의 성취도 평가 시스템에 대한 상세 설계 및 구현을 기술한다.

• 정보관리학회지
• /
• 제39권1호
• /
• pp.257-280
• /
• 2022

본 연구에서는 대한민국 정부가 지정한 국가전략기술 사업인 반도체, 이차전지, 바이오 산업에 대한 여론을 파악하고 여론의 변화와 주가 흐름의 연관성을 분석하기 위해 각 산업별 대표 기업에 대한 기사의 댓글을 분석하였다. 반도체 산업에서 '삼성전자', 'SK하이닉스', 이차전지 산업에서 '삼성SDI', 'LG화학', 바이오 산업에서 '삼성바이오로직스', '셀트리온'을 선정하여 이를 제목에 포함하고 있는 2020년 1월 1일부터 2020년 12월 31일까지 발행된 네이버 뉴스 기사의 댓글 47,452개를 수집하고 분석하였다. 먼저, 해당 댓글을 긍정, 중립, 부정의 감성으로 나누고 각 감성 그룹에서의 시간의 흐름에 따른 댓글의 동적인 주제를 분석하여 각 산업별 여론의 트렌드를 파악하였다. 분석 결과 반도체 산업 분야의 경우 투자, 코로나19관련 이슈, 삼성전자라는 대기업에 대한 신뢰, 정부 정책 변화로 인한 타격에 대한 언급이 주제 토픽으로 나타났다. 이차전지 산업체의 경우 투자, 배터리, 기업 이슈에 대한 언급이 주제 토픽으로 나타났다. 바이오 산업체의 경우 투자, 코로나19 관련 이슈 및 기업 이슈에 대한 언급이 주제 토픽으로 나타났다. 다음으로, 댓글의 감성이 실제 주가와 연관성이 있는지를 알아보고자 각 대표 기업 별 주가의 변화와 댓글의 감성 점수 변화를 시각적 분석기법을 이용하여 비교 분석하였다. 분석 결과, 댓글의 감성 점수와 주가의 변화 흐름이 매우 유사하게 나타남을 통해 여론의 감성 점수 변화와 주가의 흐름에는 연관성이 있음을 확인하였다. 본 연구는 주가와의 연관성이 높은 뉴스 기사 댓글을 분석했다는 점, 수집 시기를 코로나19로 선정하여 코로나19라는 특수한 상황에서의 여론 트렌드 변화를 파악했다는 점, 국가전략기술제도에 속하는 산업 기업에 대한 여론을 분석하여 정부기관의 관련 정책 제정에 객관적인 근거를 제공하였다는 점에서 의의를 지닌다.

• 대한전자공학회논문지TC
• /
• 제43권5호
• /
• pp.137-146
• /
• 2006

IP 주소 검색 구조는 라우터 시스템에서 고속 네트워크 기술의 중요한 이슈가 되고 있으며 패킷 전달의 성능을 좌우하는 주요한 문제 요소로 지적되고 있다. 본 논문에서는 복수 해슁의 적응적인 적용과 프리픽스 그룹화를 이용하여 효율적인 고속 IP 주소 검색 구조를 제안한다. 여러 라우팅 데이터의 엔트리 분포를 분석하여 프리픽스를 그룹화하고 그룹별로 적용되는 해쉬함수의 개수를 적응적으로 적용하여 해슁에 의한 충돌(collision)을 줄일 수 있었으며 이를 통해 테이블의 수를 최적화하고 메모리 효율을 높일 수 있었다. 또한 제안하는 구조는 단 한 번의 메모리 접근만으로 포워딩 테이블의 구성 및 검색 과정을 수행할 수 있는 고속 구조이다.

• 한국지역지리학회지
• /
• 제22권3호
• /
• pp.599-614
• /
• 2016

지금까지 도심은 쇠퇴라는 관점에서 문제지역으로 인식되었다. 그러나 최근 대도시 도심부는 젠트리피케이션의 부작용이 사회적 이슈가 될 정도로 새로운 양상들이 나타나고 있다. 이 논문은 1995년 이후 최근 2015년까지 지난 20년 동안 서울, 부산, 대구, 인천, 광주, 대전 등 6개 대도시 도심부 쇠퇴 양상의 변화를 인구변동 - 인구성장, 인구구조, 전출 입 인구이동, 인구의 사회적 구성 - 을 중심으로 분석하였다. 분석 결과, 아직까지 명확한 도심회귀나 도심부활이라고 할 수 없으나 최근 도심쇠퇴가 이완되고 있음이 확인된다. 특히 서울의 종로구와 중구는 이제 더 이상 도심쇠퇴라고 말하기 곤란하며 지방대도시 도심 가운데는 대구시 중구의 이완 현상이 두드러진다. 도심회귀의 증후가 일부 있으나 여전히 높은 주택 가격으로 미국이나 유럽, 일본과 같은 본격적인 회귀에는 한계가 있다.