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

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

• 한국가금학회지
• /
• 제10권2호
• /
• pp.75-81
• /
• 1983

산란종계의 란중을 개량하기 위하여 란중에 대한 유전력과 유전상관등의 유전적 모수를 추정한 후 백색 레그혼종 2계통(A, K)에서 주령에 따른 란중의 증가양상을 살펴보았다 또한 선발에 의한 유전적 개량량을 크게 하기 위하여 조기선발을 실시할 경우 조기선발의 최적시기를 찾아내는 것이 중요하므로 년 평균란중에 대한 각 기간별 란중의 상관관계와 아울러 회귀관계를 분석하여 최적 선발시기를 알아보았고 각 기간별 선발에 의한 개량량을 상대적으로 나타내므로써 조기선발에 대한 타당성을 구명하고자 본 시험을 수행하였으며 얻어진 결과는 다음과 같다. 주령이 늘어남에 따라 란중도 증가하였는데 산란초기에서는 증가량이 컸지만 점차 감소하였으며 회귀방정식으로 나타낸 증가량은 A, K계통에서 주당 각각 0.46g과 0.83g이었다. 년 평균 란중에 대한 각 기간별 란중의 회귀계수는 29-32주령의 평균란중이 0.86(A), 0.88(K)로 나타나 가장 큰 수치를 보였다. 45-48주령의 평균란중을 기준으로 했을 때의 선발에 대한 각 기간 평균란중의 선발상대효율에서는 A계통에서 33-36주령, K통계에서 29-32주령의 추정치가 가장 크게 나타나서 이 시기에서의 조기선발에, 대한 타당성을 보여주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권11호
• /
• pp.589-598
• /
• 2007

다양한 종류의 데이타 스트림과 다양한 권한을 가지는 사용자들을 위한 그룹 통신을 위해서는 접근 제어(access control)가 필수적이다. 동일한 접근 권한을 가지는 그룹 멤버들은 하나의 클래스에 속하게 되며, 이러한 클래스들은 주어진 접근 관계를 표현한 하나의 계층을 구성한다. 그리고 각 클래스에는 하나의 비밀키가 할당된다. 기존의 기법들에서는 계층으로부터 하나의 논리적 키 트리를 생성하고 각 사용자는 항상 자신이 접근할 수 있는 모든 클래스의 키를 관리하는 방식, 즉 선행적(proactive)인 방식이었다. 하지만, 계층의 규모가 큰 경우에 사용자가 키를 저장하기 위한 공간이 늘어나고 키 갱신을 위한 메시지 또한 커진다는 단점을 가진다. 그리고 대부분의 경우 사용자는 극히 일부의 스트림만을 동시에 접근하게 되며, 이를 위해 모든 키를 지속적으로 갱신하는 것은 낭비가 된다. 본 논문에서는 이를 고려한 반응적(reactive)인 방식의 키 관리 기법을 제안한다. 각 사용자는 자신이 속한 서브그룹의 키만을 관리하며 다른 키가 필요한 경우에만 자신의 키와 공개 파라미터를 이용해서 해당 키를 추출하게 된다. 이로 인해 키 갱신을 위한 비용이 줄어들게 되고, 특히 접근 관계가 복잡하고 규모가 큰 그룹에 대해 좋은 성능을 가진다. 그리고 접근 관계가 변하는 경우, 이를 쉽게 반영할 수 있다는 장점을 가진다.

• 정보보호학회논문지
• /
• 제30권4호
• /
• pp.657-667
• /
• 2020

안드로이드 프레임워크는 단 한번의 권한 허용을 통해 앱이 사용자의 정보를 자유롭게 이용할 수 있으며, 유출되는 데이터가 개인정보임을 식별하기 어렵다는 문제가 있다. 따라서 본 논문에서는 어플리케이션을 통해 유출되는 데이터를 분석하여, 해당 데이터가 실제로 개인정보에 해당하는 것인지를 파악하는 기준을 제시한다. 이를 위해 우리는 제어 흐름 그래프를 기반으로 소스와 싱크를 추출하며, 소스에서 싱크까지의 흐름이 존재하는 경우 사용자의 개인정보를 유출하는지 확인한다. 이 과정에서 우리는 구글에서 제공하는 위험한 권한 정보를 기준으로 개인정보와 직결되는 소스와 싱크를 선별하며, 동적분석 툴을 통해 각 API에 대한 정보를 후킹한다. 후킹되는 데이터를 통해 사용자는 해당 어플리케이션이 실제로 개인정보를 유출한다면 어떤 개인정보를 유출하는지 여부를 파악할 수 있다. 우리는 툴을 최신 버전의 API에 적용하기 위해 머신러닝을 통해 최신 버전의 안드로이드의 소스와 싱크를 분류하였으며, 이를 통해 86%의 정확도로 최신 배포 버전인 9.0 안드로이드의 API를 분류하였다. 또한 툴은 2,802개의 APK를 통해 평가되었으며, 개인정보를 유출하는 850개의 APK를 탐지하였다.

• 한국정보통신학회논문지
• /
• 제17권9호
• /
• pp.2097-2104
• /
• 2013

과학기술연구의 데이터가 기하급수적으로 증가함에 따라 대용량 데이터 처리를 위한 컴퓨팅 및 저장장비의 필요에 따라 한국과학기술정보연구원(KISTI: Korea Institute of Science and Technology Information)은 글로벌 대용량 실험데이터 허브센터(GSDC: Global Science experimental Data hub Center)를 구축하여 지원하고 있다. KISTI는 급격히 확산되고 있는 모바일 기기에서 이용이 가능한 GSDC의 글로벌 커뮤니티 및 서비스를 위해 모바일 웹 표준으로 Mobile User Portal Service(MUPS)를 구축하였다. 그리고 이러한 MUPS에서 GSDC의 운영상태 및 시스템 자원 분석을 위해, 본 논문에서는 모바일 웹 환경에서 GSDC의 시스템 자원 모니터링 방법을 연구하고 구현하였다. GSDC의 연구지원 시스템은 Scientific Linux로 운영되고 있고, Sysstat 자원 감시 도구를 통해 sadc(system activity data collector)로 시스템자원 활용 정보를 모은 후 sar(System Analysis Report)를 통해 리포트를 매일 작성한다. 본 논문에서는 이러한 sar 리포트를 모바일 환경에서 시각화하여 활용이 가능하도록 모바일 웹으로 설계하고 구현하였다. 모바일 웹으로 구현함으로써 특정 OS에 종속되지 않은 다양한 모바일 OS에서 사용이 가능하고, 기존의 모니터링보다 쉽고 간편하게 시스템 모니터링이 가능하다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.43-54
• /
• 1996

이 논문은 새로운 휴리스틱 탐색(heuristic search)방법을 이용하여, 수평 및 수 직선으로 이루어진 방해 물들이 놓인 가운데 수평 및 수직선으로 구성된 최단 거리 (rectilinear shortestpath)와 꺾이는회수가 가장 적은최소 꺾임경로(link metric shortest path) 및 이 둘을 혼합시킨 혼합형 최단 경로를 구하는 알고리즘을 서술 하고 있다. 최단 경로를 구하는 방법으로 미로 찾기형 알고리즘(maze-running algorithms)과 선형 탐색 알고리즘(line-search algorithms)의 장점만을 이용한 GMD 알고리즘(Guided Minimum Detour algorithm)을 제안하고 있으며 이를 더욱 효율 적으 로 개선한 LGMD 알고리즘 (Line-by-Line Guided Minimum Detour algorithmm)을 개발 하였다. 이들 GMD와 LGMD 알고리즘은 기존의 최단 경로를 내포하고 있는 conection group를 이용하지 않고서도 휴리스틱을 사용한 guided A 탐색(guided A* search)을 이용하여 최적의 최단 경로를 구할 수 있는 장점이 있으며 시간과 메모리 면에서 효 율을 극대화하였다. 이들 GMD와 LGMD 알고리즘은 각각 O(m＋eloge＋NlogN)와 O(eloge＋ NlogN)의 시간과 O(e＋N)의 메모리를 사용한다. 여기서 m은 탐색에 사용된 지선 (line segment)들의 수이다. 또한 LGMD는 최소 꺾임 경로(link metric shortest path)와 최단 경로와 최소의 꺾임을 조합한 혼합형 최단 경로를 구하는 데에도 적용될 수 있는 확장성을 가지고 있다.

• 한국산학기술학회논문지
• /
• 제21권2호
• /
• pp.335-344
• /
• 2020

본 연구는 예비중등교사의 전문적 학습공동체를 활성화시킬 수 있는 방안을 모색하기 위해 예비중등교사와 연결망 분석과 관련된 수업에 참여한 예비언론인의 도움 연결망 구조와 변화를 비교하였다. 이를 위해 기존의 회귀분석과 달리 개체들 사이의 관계를 종속으로 보고, 연결망 형성 원리에 대해 통계적 추론을 가능케 하는 ERGM으로 분석을 수행하였다. 분석 대상은 예비중등교사 43명과 예비언론인 29명으로 연결망 조사 시 초기와 후기에 2회 모두 응답한 학생으로 한정하였다. 주요 분석결과는 다음과 같다. 첫째, 분석대상과 조사시기에 상관없이 개인 특성 변수만을 고려한 모형은 연결망 구조 변수를 함께 고려한 모형에 비해 설명력이 낮게 나타났다. 둘째, 예비중등교사의 도움 연결망에서는 전이성이 통계적으로 유의하게 나타나지 않았지만, 연결망 조사 시기와 상관없이 예비언론인을 대상으로 분석한 결과에서는 모두 통계적으로 유의하게 나타났다. 셋째, 예비중등교사의 초기 도움 연결망에서는 호혜성, 내향대중성, 외향활동성 효과가 나타난 반면, 후기 연결망에서는 정적 호혜성과 부적 외향활동성 효과만 나타났다. 마지막으로 네트워크 구조 변수 효과의 현장 적용 가능성을 제안하였으며, 본 연구의 제한점과 후속 연구를 제시하였다.

• 한국콘텐츠학회논문지
• /
• 제20권10호
• /
• pp.177-189
• /
• 2020

본 연구는 심양 서탑 코리아타운의 장소성을 새롭게 규명하기 위하여 포용도시의 주요 담론을 토대로 행위자-연결망 이론에 기반한 도시 포용성의 개념적 구조를 확립하고, 이를 해당 공간에 적용하여 분석하였다. 사례 분석의 과정은 신중국 건국부터 현재까지의 시기를 서탑 코리아타운의 맹아기와 발전기로 나누어 주요 행위자를 추출하고, 이 지역의 변화를 대표하는 여섯 개의 시기별로 각각의 행위자-연결망의 네트워크 그래프를 작성하였다. 이를 통하여 해당 공간의 도시 표용성 변화 추이를 해석하고 포용도시의 실현가능성을 전망하였다. 본 연구의 결과는 다음과 같다. 첫째, 서탑 코리아타운을 구성하는 행위자의 수와 종류는 한중 수교를 기점으로 빠르게 증가하였으며, 행위자-연결망 역시 도시 포용성의 전 지표에서 지속적으로 강화되었다. 둘째, 서탑 코리아타운의 특수성을 대표하는 조선족, 한국인, 현지인, 북한인 등의 주요 인간 행위자들의 행위성이 비약적으로 증진하였다. 셋째, 문화교류와 관련 정책 행위자가 성장하면서 이 지역의 행위자-연결망은 유래없는 도약을 성취하였다. 결론적으로, 심양 서탑 코리아타운의 도시 포용성은 지속적으로 상승하고 있으며, 이 지역의 도시 포용성을 더욱 향상시킬 잠재적 요인 또한 다수 관찰된다.

• 대한환경공학회지
• /
• 제27권3호
• /
• pp.262-272
• /
• 2005

본 연구는 하구호 수질개선을 위한 유입하천정화 시설의 기초설계 자료를 마련하기 위한 일환으로 시작되었다. 조사대상 하천은 삽교호 유입 국가하천으로 도시관통 하천(곡교)과 농경지 관통하천(무한, 삽교)이었다. 3년 동안의 장기적인 수질관측결과 시기적으로 큰 변화를 나타내었다. 도시지역이나 농경지를 관통하는 하천에서 유량이 증가할수록 질소농도는 뚜렷이 감소하였다. 인 농도는 도시하천의 경우에는 질소와 마찬가지의 변화특성을 나타내었으나 반면에 농경지 유역하천의 경우에는 유량이 영향이 상대적으로 적었지만 유량이 크게 증가할 경우 오히려 크게 증가하였다. 그 이유는 강우에 따른 유량증가시 도시지역이나 농경지를 흐르는 하천수의 부유물질 농도는 크게 증가하지만 유출되는 부유물질의 화학적 특성이 전혀 다르기 때문으로 판단된다. 용존성 질소(dissolved-TN)는 대상하천에서 총질소의 약 $40{\sim}60%$를 차지하였으며 총인의 경우는 약 35% 가량이 용존성 인(dissolved-TP) 상태로 존재하였다. 하구호인 삽교호의 3개 유입하천에 대한 대표수질은 건기와 우기로 구분하여 결정하는 것이 타당하며, 대표수질 항목으로는 측정오차가 적고 유량변동에 따른 수질변화 특성을 가장 잘 표현하고 있는 TDS와 SS를 이용하는 것이 바람직할 것으로 사료된다. TDS는 건기의 총질소 농도 증가를 반영하며, SS는 우기의 총인 농도 증가를 설명하는데 효과적이다. 본 논문에서 제시된 누적확률그래프는 하천정화시설의 설계목적으로 다른 유역의 하천수질을 비교 평가하는데 유용하게 사용될 수 있을 것으로 사료된다.

• 한국멀티미디어학회논문지
• /
• 제16권10호
• /
• pp.1147-1155
• /
• 2013

본 연구에서는 걸음 검출 알고리즘들의 걸음 검출률과 걸음 검출 결과를 상호 비교 분석할 수 있는 걸음검출 분석기를 구현하였다. 걸음 검출 분석기는 3축 가속도 센서의 데이터를 SVM 연산을 통하여 연속적인 에너지값으로 변환하고 걸음 측정 장치들에 사용되고 있는 걸음 검출 알고리즘들을 적용하여 걸음 검출결과를 동시에 비교할 수 있도록 함으로써 걸음 검출의 과정과 검출 형태, 그리고 정확성을 분석할 수 있게 하였다. 이를 위하여 걸음 검출 분석기는 에너지값을 에너지 파형 그래프로 나타내고, 걸음 검출 알고리즘을 에너지값에 적용하여, 걸음으로 검출된 Peak값들과 위치를 확인하고, 실제 걸음이 정상적으로 검출되지 않은 경우에는 원인을 시각적으로 분석할 수 있도록 하였다. 또한 걸음 검출 알고리즘마다 걸음 검출에 적용된 임계값을 그래프화하여 같이 표시함으로써, 걸음으로 인정되지 않는 경우에 사용된 임계값을 바로 확인하고, 이를 통하여 적절한 임계값을 구하는 수식의 조정에 필요한 요소들을 파악하는 데에 도움이 될 수 있도록 하였다. 본 연구에서 구현된 걸음 검출 분석기는 여러 걸음 검출 알고리즘을 수평적으로 비교, 분석함으로써 측정 장치에 가장 적합한 걸음 검출 알고리즘을 선택하거나, 기존의 걸음 검출 알고리즘의 성능 개선 방안을 파악하는 데에 효과적으로 활용할 수 있으므로 걸음 검출 알고리즘에 대한 연구, 또는 걸음 측정 장치의 설계에 폭넓게 활용될 수 있다.