• Title/Summary/Keyword: 패턴의 일반화

Search Result 214, Processing Time 0.188 seconds

시공간 이동 패턴 추출을 위한 효율적인 알고리즘 (An Efficient Algorithm for Spatio-Temporal Moving Pattern Extraction)

  • 박지웅;김동오;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.39-52
    • /
    • 2006
  • 최근 들어 이동 객체의 이력 (history) 데이타에서 이동 객체의 이동 패턴, 즉 연속되는 시간 영역에서 반복적으로 발생되는 공간 이동 경로와 같은 다양한 지식을 추출하여 활용하는 응용 서비스의 활용성이 점점 증대되고 있다. 그러나 기존의 이동 패턴 추출 방법은 최소지지도(minimum support)가 낮은 경우에 많은 수의 후보 이동 패턴이 생성되고 이로 인하여 수행 시간과 소요 메모리가 급격히 증가하게 되는 단점이 있다. 본 논문에서는 대용량의 시공간 데이타 집합으로부터 이동 객체의 이동 패턴을 효율적으로 추출하기 위한 STMPE(Spatio-Temporal Moving Pattern Extracting) 알고리즘을 제안한다. STMPE 알고리즘은 시공간 데이타를 일반화시킴으로서 메모리 사용량을 최소화할 수 있으며, 단기 이동 패턴을 작성하여 유지하기 때문에 데이타베이스 스캔 횟수를 최소화할 수 있다. STMPE 알고리즘은 모든 부분에서 시간 정보를 갖는 다른 시공간 이동 패턴 추출 알고리즘보다 최소지지도가 낮아질수록, 이동 객체의 수가 증가할수록, 시간 분할 횟수가 많아질수록 더욱 뛰어난 성능을 보였다.

  • PDF

일반화된 캐스케이드 코릴레이션 알고리즘과 일반화된 순환 캐스케이드 코릴레이션 알고리즘의 결합을 통한 학습 능력 향상 (Improvement of Learning Capability with Combination of the Generalized Cascade Correlation and Generalized Recurrent Cascade Correlation Algorithms)

  • 이상화;송해상
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.97-105
    • /
    • 2009
  • 본 논문에서는 일반화된 캐스케이드 코릴레이션 학습 알고리즘과 일반화된 순환 캐스케이드 코릴레이션 학습 알고리즘의 결합을 통한 새로운 알고리즘을 소개한다. 이 새로운 알고리즘은 패턴분류문제(pattern classification problem)의 신속한 해결을 위하여 비순환 뉴런이 유리한지 순환 뉴런이 유리한지 또는 수직성장이 유리한지 수평성장이 유리한지 고민할 필요 없이 후보뉴런의 학습 중에 네트워크의 구성을 스스로 결정한다. 이 알고리즘의 성능평가를 위하여 학습 알고리즘에서 중요한 기준 문제(benchmark problem) 중의 하나인 콘택트렌즈 문제(Contact lens problem)와 밸런스 스케일 문제 (Balance scale problem)에 대하여 실험하였고 기존의 캐스케이드 코릴레이션 알고리즘 및 순환 캐스케이드 코릴레이션 알고리즘과 성능을 비교 하였다. 이 실험에서 활성화 함수는 일반적으로 많이 사용하는 시그모이드 함수(sigmoidal function) 와 하이퍼볼릭탄젠트 함수(hyperbolic tangent function)를 사용하였다. 이 새로운 알고리즘은 학습을 통하여 기존의 알고리즘보다 적은 수의 은닉뉴런을 생성하여 보다 빠른 학습 속도를 보여주었다.

일반화 기반 분류기법을 이용한 산불예측시스템 설계 및 구현 (Design and Implementation of Forest Fire Prediction System using Generalization-based Classification Method)

  • 김상호;김대진;류근호
    • 한국지리정보학회지
    • /
    • 제6권1호
    • /
    • pp.12-23
    • /
    • 2003
  • 정보산업의 급속한 발전은 축적되어 있는 대규모의 데이터로부터 보다 가치 있는 정보 생성 및 정확한 데이터 분석 능력을 요구하고 있다. 특히 데이터마이닝 기법을 이용하여 주어진 데이터간의 연관관계를 도출하고, 얻어진 패턴을 바탕으로 미래를 예측하는 방법은 주목을 받고 있다. 이 연구에서는 속성중심 귀납방법과 분류규칙을 통합한 일반화 기반의 분류기법을 제안하였고, 간결한 모델의 구축 및 규칙 추출을 수행하였다. 또한 일반화 기반 분류 예측시스템에 산불데이터를 적용하여, 기상 데이터와 산불발생 사이의 관련성을 분석하고 효율적인 예측을 수행하였다. 이 연구에서 제시한 기법은 반복적으로 발생하는 자연재해에 대한 분석 및 예측, 에너지의 수요량 예측등과 같이 실생활의 중요한 부분들에 다양하게 응용할 수 있다.

  • PDF

전기로 합금철 퍼지 계량 제어 (Fuzzy Weighing Technology for Alloy Iron of Electric Arc Furnace)

  • 이기범;허정헌;주문갑
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.296-299
    • /
    • 2007
  • 본 논문에서는 전기로 합금철 투입 중량을 보다 정밀하게 제어하기 위하여 퍼지 함수를 사용한 제어 기법을 적용하였다. 합금철 중량 제어에 사용된 퍼지 제어는 기존 단순 패턴 제어에 비하여 합금철 계량 정밀도를 높였으며, 합금철 계량 시간을 크게 단축시켰다. 한편 퍼지 제어 함수는 제어수식을 일반화시켜서 Programmable Logic Controller (PLC)의 래더 프로그램으로 구현하였다.

  • PDF

생태학적 모형화를 위한 수중에서의 유동 입자의 가시화 연구 (The Visualization of Moving Particles for Ecological Modeling)

  • 신복숙;김경현;차의명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.582-584
    • /
    • 2003
  • 본 논문은 수중에서 유동하는 입자의 움직임을 추적하고 유체의 흐름에 따라 분산되는 입자의 분산정도 그리고 입자의 침강패턴을 분석하기 위한 계산형 3차원 시스템을 제안한다. 이러한 계산형 시스템은 물과 같은 공간에서 움직이는 입자들을 고려하고 있는데, 물의 흐름을 위해 운동량방정식과 연속방정식을 일반화하여 흐름을 제어하고 있다. 또한 물이라는 공간 특성을 고려하여, 입자간에 작용하는 부력, 침강력등의 물리적인 힘을 적용시키고 있다. 이렇게 제안된 시스템을 통해 다양한 외부적 요인에 따라 움직임을 달리하는 유동 입자들은 실제 울에서와 같이 유사하게 가시화되도록 한다. 이렇게 가시화된 유동 입자의 움직임을 추적하여 입자들의 침전패턴까지도 미1리 예측해 낼 수 있게 된다.

  • PDF

통신기능이 부가된 LED Tile용 구동회로 개발 (Drive Circuit Development for LED Tile Which is Added the Communication)

  • 천우영;송상빈;김진홍;김기훈
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2007년도 춘계학술대회 논문집
    • /
    • pp.70-73
    • /
    • 2007
  • 생활수준의 향상으로 인하여 조명 및 디스플레이 제품을 이용하여 건물 및 건축물에 대하여 장식을 하는 것이 일반화 되어가고 있다. 본 연구에서는 옥외 및 옥내에 사인물로 사용되어지고 있으며 설치가 간편한 디스플레이 조명기기인 LED Tile을 개발하여 옥내 및 옥외용 디스플레이 조명 시장의 시장성 확보하기 위하여, 광학설계를 통한 고휘도 LED의 선정 및 배치, 케이스 설계를 실시하고 LED모듈에 AC 220V 전원을 직접 인가할 수 있으며 효율이 높고 최적화된 구동회로를 설계하였다. 또한 One Chip 마이크로컨트롤러를 사용하여 RGB LED의 광색가변 및 점멸 제어회로를 설계하고, LED 모듈간에 2개의 제어선만을 연결하여 다양하고 다이나믹한 패턴 동작(점멸, 광색가변)이 가능하도록 펌웨어를 설계하였다. 그 결과 설계된 LED Tile은 전체 크기가 $D130{\times}W130{\times}H50mm$로 매우 컴팩트하고 LED 배치 및 광학설계를 통하여 최대광도 60cd를 실현하였으며, LED Tile의 동작개수에 관계없이 설치가 간단하며 10개 이상의 디스플레이 패턴 제어가 가능하였다.

  • PDF

이상행위 탐지를 위한 프로파일링 기준 (A Criterion on Profiling for Anomaly Detection)

  • 조혁현;정희택;김민수;노봉남
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.544-551
    • /
    • 2003
  • 인터넷이 일반화되면서, 컴퓨터 시스템을 침입으로부터 효과적이면서 종합적으로 보호하기 위해 침입탐지 시스템이 필요하게 되었다. 본 연구에서는 이상행위 탐지를 기반으로 한 침입 탐지 시스템을 위한, 정상행위 프로파일링 기준을 제시한다. 프로파일링 과정에서 내재하고 있는 과탐지의 원인을 제시하고 이를 제어할 수 있는 침입 탐지 방안을 제안한다. 마지막으로, 사용자의 행위 패턴에 대해 정상행위 패턴 데이터베이스로부터 이상행위 여부를 판단할 수 있는 유사도 함수를 제안한다.

재현그림을 통한 우리나라 환율 자료에 대한 탐색적 자료분석 (Exploratory data analysis for Korean daily exchange rate data with recurrence plots)

  • 장대흥
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권6호
    • /
    • pp.1103-1112
    • /
    • 2013
  • 탐색적 자료분석에서는 자료를 통계적 모형에 바로 적합시키기 보다는 자료를 있는 그대로 보려는 데 주안점을 둔다. 우리는 시계열 자료에 대한 그래픽 탐색적 자료분석방법의 하나로서 재현그림을 사용할 수 있다. 재현그림의 장점은 통계모형에 대한 가정 없이 시계열 자료의 구조적 패턴을 확인할 수 있고 이 패턴을 통하여 탐색적으로 시계열 데이터의 구조 변화점을 한 눈에 확인할 수 있다는 데 있다.

부하패턴별 수요관리용 마이크로그리드 설계 방법에 관한 연구 (Design Method of Microgrid for Demand Side Management by Load Patterns)

  • 조경희;김슬기;김종율;변길성;김응상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.327-328
    • /
    • 2015
  • 미국의 시장조사기관 파이크 리서치에 따르면, 마이크로그리드가 창출하는 연 매출은 2018년에 127억 달러에 달할 것으로 전망된다고 밝혔다. 세계적인 에너지 믹싱 추세에 따라 마이크로리드는 생각보다 우리에게 더 빠르고 가까이 다가오고 있다. 전문가가 아닌 수용가가 수요관리를 위하여 마이크로그리드를 설계하고자할 때 어떤 분산전원을 얼마나 설치해야할지 설계하는가하는 방법은 매우 복잡하며 수용가의 부하패턴, 운영목적, 운영방법 등에 따라 다르다. 본 논문에서는 부하를 산업용, 교육용, 일반용으로 일반화하여 마이크로그리드 구성요소의 용량결정 방법을 제시하고자한다.

  • PDF

다종 콘텐츠 소비 기반 소셜 네트워크 서비스 에이전트 (A Social network service agent based on the consuming multiple contents)

  • 이석필;신사임;박성주
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.88-91
    • /
    • 2012
  • 최근의 미디어 생성/소비 패턴은 UCC 같은 소비자가 직접 미디어를 생성하고 소비하는 프로세스가 등장하여 일반화되고 있다. 본 연구는 이러한 동향에 발맞추어 다종의 멀티미디어 콘텐츠의 소비를 바탕으로 이를 소셜 네트워킹화하고 이를 통해 개인화된 맞춤형 콘텐츠를 추천할 수 있는 추천 에이전트를 개발하였다. 방송/통신망 상에 존재하는 다양한 콘텐츠 중에 사용자의 선호패턴과 일치하는 콘텐츠들을 추천하여 서비스하는 본 시스템은 유무선 환경을 망라하는 다기종의 디바이스들을 위한 플랫폼들을 지원하고 있다.

  • PDF