• 전기전자학회논문지
• /
• 제13권4호
• /
• pp.116-124
• /
• 2009

근래 휴대 단말기용 모뎀 칩셋이나 멀티미디어 프로세서의 CPU성능은 노트북PC에 버금가는 수준으로 향상되면서 휴대단말기가 전자기기의 컨버전스화를 주도하는 아이콘으로 떠오르고 있다. 더불어 DMB, 디지털 카메라, 화상통화, 인터넷 검색 등이 기본적으로 제공되면서 소형크기의 휴대 단말기용 디스플레이에서도 화질에 대한 관심이 높아지고 있다. 휴대단말기의 경우 야외에서 태양광과 같은 주변광원의 변화로 동일한 영상이 열화 또는 과도하게 밝아져 보이는 야외 시인성 문제를 해결해야 하며, 더구나 최근 터치방식 패널이 휴대단말기 디스플레이 장치에 사용되면서 ITO 필름에 의한 투과율 손실로 디스플레이 화면의 컨트라스트 저하가 더해지고 있다. 본 논문에서는 휴대 단말기용 영상개선 SoC를 위해 영상 개선 알고리즘을 개발하였고 이에 대한 성능 비교를 수행하였다. 컨트라스트 개선을 위해 적응형 기법으로 Clipped Histogram Stretching을, 정적 기법으로 S형 곡선조정과 Gain 조정 기법을 사용하였고 야외 시인성 개선을 위해서는 CIELCh 색공간에서 외부 조도센서의 정보에 따라 명도(Lightness)와 채도(Chroma)가 조절될 수 있도록 하였다. 개발한 알고리즘에 대한 성능평가는 결과영상의 히스토그램, RGB 화소값 분포도, 엔트로피 그리고 동적영역 확장비 등을 통해 분석을 진행하였다.

• 한국전자거래학회지
• /
• 제20권1호
• /
• pp.99-115
• /
• 2015

본 연구에서는 스마트폰 소비자들이 추구하는 편익을 바탕으로 스마트폰 소비자들에 대한 세분시장을 파악하고, 각 스마트폰 세분시장에서 중요하게 생각하는 속성을 분석하였다. 연구 결과 스마트폰 소비자들은 실용적 편익과 쾌락적 편익과 함께 네트워크 편익을 추구하고 있으며, 추구편익에 따라 스마트폰 소비자들을 모든 편익 추구 집단, 실용적 네트워크 편익 추구 집단, 쾌락적 네트워크 편익 추구 집단, 비네트워크 편익 추구 집단 등의 4가지 군집으로 구분할 수 있었다. 4가지 추구편익으로 세분화된 스마트폰 소비자 집단별로 중요시 하는 스마트폰 속성들은 단말기 가격, 단말기 브랜드, 단말기 반응속도, 어플리케이션 활용, 요금제, 무선인터넷 연결품질, 동일한 통신사 가입자 수 등의 7가지 스마트폰 주요 속성들 중에서도 다양하게 차이가 나는 것을 확인할 수 있었다. 본 연구는 스마트폰 소비자들이 추구하는 편익의 유형을 분석하여 이제까지 제품에 대한 추구편익의 유형으로 널리 인식되어 온 실용적 편익과 쾌락적 편익의 2가지 유형에 추가하여 네트워크 편익이 중요하게 구분되어 존재하고 있음을 확인한 것, 실용적 편익, 쾌락적 편익 및 네트워크 편익을 추구하는 수준에 따라 특징적으로 구분될 수 있는 스마트폰 소비자 집단을 세분화 하여 각 세분 집단별 차별화 수단을 속성 차원에서 제시한 것 등에서 의의를 찾을 수 있다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.267-271
• /
• 2005

The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권1호
• /
• pp.22-32
• /
• 2010

최근 무선인터넷 기술의 발달과 응용의 확산으로 인하여 위치정보를 이용한 위치기반 서비스 형태는 매우 다양해지고 있으며, 국내외 시장에서 급속히 확산되고 있다. 위치기반 서비스의 기본적인 정보인 위치정보는 이동체 데이터로 관리되며, 현재까지 다양한 방법의 이동체 데이터 관리방법이 제시되고 있다. 위치기반 서비스 중 특정지역에 진입하거나 벗어날 경우에 자동으로 정보를 제공하는 위치기반 경보 서비스는 현재 주요한 위치기반 서비스 중의 하나로서 주목을 받고 있다. 위치기반 경보서비스를 제공하기 위해서는 대상이 되는 이동체의 위치정보를 주기적으로 획득해야 한다. 이러한 방법은 이동성을 가지는 수많은 이동체의 위치정보를 지속적으로 획득해야 하며 이는 심각한 시스템 부하를 초래할 수 있다. 현재까지 연구되고 있는 이동체를 위한 위치획득방법은 모바일 사용자들이 동적이고 불규칙적인 이동속도 및 이동패턴을 보일 때 만족스러운 성능을 보여주지 못하고 있다. 이에 본 논문에서는 위치기반 경보서비스를 제공하기 위해 대용량의 위치정보를 획득함에 있어서, 이동 체외 이동패턴을 이용하여 불필요한 위치정보 획득회수를 줄임으로써 시스템의 부하를 줄이는 효율적인 이동체 획득방법을 제안하였다. 또한 기존의 이동체 획득방법들과의 성능 비교를 통하여 본 논문에서 제안한 이동체 획득방법의 성능이 우수함을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1131-1144
• /
• 2004

본 논문에서는 분산 컴퓨팅 환경에서 이기종 교육 시스템들 간의 통합의 어려움, 상호 운영성 결여, 시스템 확장성 부족, 시스템 구축과 유지보수의 비용 증가 등의 문제점을 해결하기 위해 재사용 가능한 학습객체를 CBD방법으로 설계하고 이를 XML 웹 서비스를 이용하여 구축한 방법을 소개한다. 특히 학습 객체를 교수법적 설계 개념을 근거로 재사용 단위를 추출한 후 LIO 학습 객체로 모델링하였다. 모델링을 통해 설정된 LIO 학습 객체는 개요, 사실, 해보기, 퀴즈, 탐구학습, 토론 및 평가의 요소로 구성되고 각 LIO요소별로 재사용할 수 있도록 구축하였다. 이러한 모델링은 학습자에게 학습 활동과 관련한 연관성을 쉽게 얻어 학습 효과를 높일 수 있으며, 수업의 전과정을 설계하는 교수자 혹은 교수 설계자에게 학습 영역이 명확하게 드러나 다른 학습 컨텍스트에서 학습 컨텐츠를 효과적으로 재사용할 수 있어 적시적격의 학습 코스 변경이 가능하게 한다. 또한 분산 환경을 위한 e-러닝 시스템을 구축해야 하는 교육 기관은 인터넷에 접속되어 있는 어떠한 컴퓨터라도 위치하여 호출 및 등록이 가능한 XML 웹 서비스로 구축되어 빠른 비즈니스 변화를 수용하고 협업함으로써 시스템 구축 및 통합 기간이 단축되며 시스템 확장성도 증가시킬 수 있다.

• 정보과학회 논문지
• /
• 제44권1호
• /
• pp.1-12
• /
• 2017

지속적으로 증가하는 인터넷 서비스 요구사항을 만족하기 위하여 인터넷 서비스를 제공하는 시스템은 웹 서버와 DB(database) 서버로 구성된 multitier 구조로 변화되어왔다. 이러한 multitier 웹 어플리케이션 환경에서 기존의 IDS(intrusion detection system)는 웹 서버와 DB 서버에서 misused traffic pattern들이나 signature들을 매칭하여 이미 알려진 공격을 검출하고 해당 접속을 차단하는 방식으로 동작한다. 하지만 이러한 방식의 IDS는 정상적인 HTTP(hypertext transfer protocol) request를 이용하여 악의적으로 DB 서버의 내용의 변조를 시도하는 attacker의 공격을 DB 서버단에서 제대로 검출하지 못한다. 그 이유는 DB 서버는 웹 서버로부터 받은 SQL(structured query language) query가 어떤 사용자의 HTTP request에 의해 발생한 것인지 알지 못하는 상태에서 처리하며, 웹 서버는 SQL query 처리 결과 중 어떤 것이 악의적으로 DB 서버 변조를 시도한 SQL query에 의한 결과인지 알 수 없기 때문이다. 이런 공격을 검출하기 위해서는 HTTP request와 SQL query 사이의 상호작용관계를 명확히 파악하고, 이를 이용하여 악의적인 SQL query를 발생시킨 사용자를 추적해야 한다. 이를 위해서는 해당 시스템의 소스코드를 분석하거나 application logic을 완벽하게 파악해야 하므로 현실적으로 불가능하다. 본 논문에서는 웹 서버와 DB 서버에서 제공하는 로그만을 이용하여 모든 HTTP request와 SQL query간의 mapping 관계를 찾아내고, 이를 이용하여 특정 SQL query를 발생시킨 HTTP request를 추정하는 기법을 제안한다. 모의실험을 통하여 94%의 정확도로 HTTP request를 추정할 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.263-268
• /
• 2004

멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

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

그룹웨어기술은 분산된 환경에서도 서로 가까이 있는 것처럼 대화하고, 함께 협력 하여 작업하며, 정보를 쉽게 교환할 수 있도록 해 주는 핵심적인 기술로 현재 많은 연구가 이루어 지고 있다. 본 논문은 공동 작업환경을 위한 효율적인 그룹통신관리를 독립적인 모듈로 설계하여 그룹웨어 응용시스템의 개발을 지원하는 플랫폼으로 이용하 고자 연구되었다. 논문에서는 우선 그룹통신관리를 위한 요구사항을 도출하기 위해 화상 회의와 같은 응용 개발 사례들을 분석하였으며, 공통적인 구조 및 기능적 특징들을 살펴 보았다. 아울러 그룹통신관리와 직접적으로 관련이 있는 표준화와 연구활동 등을 통하여 기본개념의 설정이나 / 설계시 고려해야 할 사항들을 점검하였다. 이를 토대로 기본적인 그룹통신관리 모델을 정립하고, 그룹통신관리의 구조와 처리절차를 설계하였다. 또한 인터넷 환경에서의 그룹통신에 필요한 dynamic하고 global한 주소화 방식을 구현하기 위하여 IP 멀티캐스트 주소와 포트 번호의 결정 방법에 대한 구조 및 방식을 제시하였다. 특히 멀티캐스트 주소는 먼저 회의 준비단계에서 계층분산체계의 주소관리자들을 이용 하여, 그룹이 포함된 도메인명치을 이용하여 중앙의 주소 관리자에게 지역 주소관리자의 주소확인을 의뢰하고. 그룹웨어 응용이 동작시 해당지역의 주소관리자에게 Initiator의 IP 주소를 제시하여, 이중 network 주소부분을 이용하므로써 주소가 실시간에 생성될 수 있도록 하였다. 아울러 신뢰성있는 데이타 전송서비스를 기술하고, 끝으로 설계검증의 한 방법으로 이미 개발된 응용서비스에 적용하기 위한 전체적인 시스템구조를 논의하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권9호
• /
• pp.1226-1232
• /
• 2004

차세대 보안 시장을 이끌어갈 신기술로 생체 인증 기술이 부상하고 있으나, 기존 시스템들은 대부분 생체 특징에 따라 개별 단위의 인증 방식을 제공하고 있다. 최근에는 이러한 개별 시스템들을 통합할 수 있도록 표준화하기 위한 연구가 활발히 이루어지고 있다. 본 논문에서는 생체 인증 기술의 표준화를 위해서 BioAPI 협회에서 발표한 BioAPI 명세서를 따르면서, 필기 서명이라는 단일 생체측정에 대해 함수적, 매개변수적, 구조적 접근법의 서로 다른 세 가지 검증기를 적용한 웹기반 인증 시스템을 제안한다. 시스템은 클라이언트-서버 구조이고, 클라이언트와 서버는 각각 BioAPI 규격에 따라 크게 세 계층으로 구성된다. 제안한 웹기반 단일 생체측정의 다중 인중 시스템은 사용자의 인증 거부율이 다소 증가되더라도 별도의 여러 생체측정을 요구하지 않으면서도 인증의 신뢰도를 크게 향상시킬 수 있다. 즉 세가지 서명 검증기를 결합한 경우, 사용자의 인증 거부율(FRR)이 약 2.7배 증가하였지만 오류 승인률(FAR)은 4만분의 1로 감소하는 것으로 나타났다. 따라서 제안한 방법은 개방형 네트워크인 인터넷에서의 효과적인 신원확인 방법으로 활용될 수 있으며, 또한 다양한 생체측정을 이용하는 시스템으로 쉽게 확장될 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권7_8호
• /
• pp.672-680
• /
• 2003

shopbot이란 온라인상의 판매자로부터 상품에 대한 가격과 품질에 관한 정보를 자동적으로 수집함으로써 소비자의 만족을 최대화하는 소프트웨어 에이전트이다 이러한 shopbot에 대응해서 인터넷상의 판매자들은 그들에게 최대의 이익을 가져다 줄 수 있는 에이전트인 pricebot을 필요로 할 것이다. 본 논문에서는 pricebot의 가격결정 알고리즘으로 비 모델 강화 학습(model-free reinforcement learning) 방법중의 하나인 Q-학습(Q-learning)을 사용한다. Q-학습된 에이전트는 근시안적인 최적(myopically optimal 또는 myoptimal) 가격 결정 전략을 사용하는 에이전트에 비해 이익을 증가시키고 주기적 가격 전쟁(cyclic price war)을 감소시킬 수 있다. Q-학습 과정 중 Q-학습의 수렴을 위해 일련의 상태-행동(state-action)을 선택하는 것이 필요하다. 이러한 선택을 위해 균일 임의 선택방법 (Uniform Random Selection, URS)이 사용될 경우 최적 값의 수렴을 위해서 Q-테이블을 접근하는 회수가 크게 증가한다. 따라서 URS는 실 세계 환경에서의 범용적인 온라인 학습에는 부적절하다. 이와 같은 현상은 URS가 최적의 정책에 대한 이용(exploitation)의 불확실성을 반영하기 때문에 발생하게 된다. 이에 본 논문에서는 보조 마르코프 프로세스(auxiliary Markov process)와 원형 마르코프 프로세스(original Markov process)로 구성되는 혼합 비정적 정책 (Mixed Nonstationary Policy, MNP)을 제안한다. MNP가 적용된 Q-학습 에이전트는 original controlled process의 실행 시에 Q-학습에 의해 결정되는 stationary greedy 정책을 사용하여 학습함으로써 auxiliary Markov process와 original controlled process에 의해 평가 측정된 최적 정책에 대해 1의 확률로 exploitation이 이루어질 수 있도록 하여, URS에서 발생하는 최적 정책을 위한 exploitation의 불확실성의 문제를 해결하게 된다. 다양한 실험 결과 본 논문에서 제한한 방식이 URS 보다 평균적으로 약 2.6배 빠르게 최적 Q-값에 수렴하여 MNP가 적용된 Q-학습 에이전트가 범용적인 온라인 Q-학습이 가능함을 보였다.