• 제목/요약/키워드: 천이 규칙

검색결과 50건 처리시간 0.03초

Potts Automata를 이용한 영상의 잡음 제거 및 에지 주줄 (A Potts Automata algorithm for Noise Removal and Edge Detection)

  • 이석기;김석태;조성진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.327-335
    • /
    • 2003
  • Cellular Automata는 자연계의 현상 현상이 국부적인 관계에 의해 완전히 표현될 수 있는 이상적인 동적 시스템이다. 본 논문에서는 Cellular Automata의 특성을 가지는 Potts Automata를 이용한 잡음 제거 및 에지 추출 알고리즘을 제안한다. 본 방법은 대상영상에 대한 특징을 그대로 보존하면서 천이규칙에 따라 국부적으로 밝기값의 차이를 증가 및 감소시킨다. 이러한 Automata는 순차적이고 병렬적인 움직임을 가지고 Lyapunov 함수를 만족한다. 제안한 천이규칙은 랜덤잡음을 가진 대상영상에 대해 빠른 수련속도를 가지고 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

연관규칙을 이용한 적응형 학교 웹사이트 구축 알고리즘 (An Algorithm for Adaptive School Web Site Construction Using Association Rules)

  • 이정민;전우천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2004년도 하계학술대회
    • /
    • pp.721-729
    • /
    • 2004
  • 최근에 학교 현장에서 제공하는 홈페이지는 학교의 정보화 능력을 가늠하는 척도가 되고 있으며 학생과 학부모 그리고 학교가 상호 의사소통 할 수 있는 좋은 장을 마련해주고 있다. 그러나 끊임없이 변화하는 학생들의 검색 패턴에 대해서 학교 홈페이지가 적절히 대처하지 못하고 있으며, 그들의 방문 목적 달성을 위한 충분한 안내를 제공함에 있어 한계를 가지고 있는 것이 사실이다. 본 논문에서는 사이트 접속자들의 행동 패턴 분석을 위해 웹서버 로그 데이터를 이용하고, 데이터 마이닝의 한 기법인 연관규칙을 적용하여 로그 데이터를 분석함으로써 사용자들의 의미 있는 행동패턴을 추출하는 알고리즘을 제안하였다. 이렇게 추출된 행동패턴을 기반으로 하이퍼링크가 자동으로 생성되어 해당 웹페이지에 삽입됨으로써 특정 개인뿐만 아니라 공통의 다수가 편리하게 이용할 수 있는 적응형 학교 웹사이트 구축 방안을 제시한다.

  • PDF

과학과 발견학습 모형을 위한 웹기반 시스템 설계 및 구현 (A Design and Implementation of Web-Based System for Discovery-Based Instruction Model in Elementary School Science Course)

  • 박성철;전우천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.195-198
    • /
    • 2002
  • 과학은 국민들의 기본적인 과학적 소양을 육성하기 위한 교과로서 과학적인 기본 소양을 기르기 위한 과목이다. 따라서 본 연구에서는 과학 교육에 발견 학습 모형을 도입함으로서 학습자 스스로 인터넷을 통해 다양한 자료와 정보를 수집하고 이를 토대로 일반화시키고, 또한 규칙성을 찾아내어 개념형성을 통해 일상생활 속에서 다양하게 활용할 수 있는 능력을 신장시키고자 한다. 본 연구는 웹의 다양한 자료를 활용하여 현재 실험과 관찰의 한계를 극복하고, 학생 스스로 자기 주도적 학습을 통해 자연 현상의 규칙성을 찾아내고, 개개인의 다양한 형태를 반영한 발견 학습 모형을 개발하고 또한 구현한다. 이를 통해 시공간적 제약, 관찰 대상의 어려움, 비용적 측면, 실험으로 인한 환경 파괴 등을 극복하고자 한다.

  • PDF

규칙파중 항공기 이.착륙시 초대형 부유식 해양구조물의 천이 응답 해석 (Transient Responses of an Airplane Taking off from and Landing on a Very Large Floating Structure in Regular Waves)

  • 신현경;이호영;임춘규;강점문;윤명철
    • 한국해양공학회지
    • /
    • 제15권1호
    • /
    • pp.26-30
    • /
    • 2001
  • Up to now, Most studies of hydroelasticity are about frequency domain analysis. Those aren't suited for analysis of the landing take-off, and dropping of aircraft on a structure. So, the concern of this paper is the transient behavior of a VLFS subjected to dynamic load, induced by airplane landing and take-off. To predict the added mass, damping coefficient, and wave exciting force, the source-dipole distribution method was used in the frequency domain. The responses are accomplished by using the FEM scheme. A time domain analysis method is based on the Newmark β method to pursue the time step procedure, taking advantage of memory effect function for hydrodynamic effects.

  • PDF

Statechart Diagram의 정확성 검증을 위한 SMV코드 자동생성 (Automatic SMVcode Generation for the Correctness Verification of Statechart Diagrams)

  • 김종한;박기창;이상준;김병기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1543-1546
    • /
    • 2003
  • 잘못된 명세로 인한 자원의 손실을 악기 위해서는 반드시 명세에 대한 검증이 필요하다. 객체지향 모델링 언어의 표준인 UML은 각각의 다이어그램이 사용자의 요구사항을 정확히 반영하고 있는지를 검증하기가 매우 어렵다. 본 논문은 UML의 여러 다이어그램 중 상태 다이어그램(Statechart Diagram)의 명세에 발생해서는 안되는 상태 또는 발생할 수 없는 상태와 같은 오류의 존재여부 등의 정확성을 검증하기 위해 CTL을 이용한 정형검증도구인 SMV를 이용한다. 이를 위해 UML의 상태 다이어그램에서 상태 정보와 상태 천이 정보를 추출하여 SMV로 변환하는 규칙을 찾아내어 UML의 상태 다이어그램의 정확성 검증을 수행하는 방법을 제안하고 자동으로 변환하는 툴을 설계한다.

  • PDF

적응형 웹 사이트 구축을 위한 연관규칙 알고리즘 개발과 적용 (Development and Application of An Adaptive Web Site Construction Algorithm)

  • 최윤희;전우천
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.423-432
    • /
    • 2009
  • 컴퓨터의 보급과 인터넷의 발달로 인해 데이터의 유통은 증가하고 있으나 전통적인 방법으로는 가치 있고 의미 있는 정보를 획득하는 것은 어렵다. 또한, 정보화 사회에서의 많은 정보 중에서 자신에게 알맞은 정보를 탐사하는 데이터 마이닝의 필요성이 대두되고 있다. 또한 사용자들의 편리한 인터넷 항해를 돕고 적절한 정보를 제공할 수 있는 적응형 웹 사이트에 관한 연구도 필요하다. 본 연구의 목적은 사용자들에게 연관성이 있는 웹 페이지를 연결해 주는 적응형 웹 사이트 구축을 위해 웹 로그 분석을 통한 웹 사이트 사용자들의 행동 패턴을 발견하는 연관규칙 알고리즘의 개발에 있다. 데이터 마이닝의 기법 중에서 연관규칙은 웹 사이트에 접속하는 사용자들의 행동을 파악하는데 효과적이다. 본 논문에서는 웹 사용 마이닝을 이용하여 웹 서버의 로그 데이터를 분석하여 트랜잭션을 구성하고, 사용자들의 행동 패턴을 발견하기 위한 의미 있는 문서만을 추출하여 추출된 문서를 대상으로 발견한 빈발 항목으로 연결리스트를 구성하며, 빈발 패턴을 찾아 웹 페이지에 적용하는 일련의 알고리즘을 제안한다. 제안한 알고리즘의 특징은 첫째, 빈발패턴 발견을 위해 생성하는 연결리스트 이외에는 마이닝 과정에서 다른 중간생성물이 필요하지 않으므로 공간 사용면에 있어 효율적이다. 둘째, 기존의 연관규칙 알고리즘에 비해 데이터 베이스의 스캔 횟수를 줄이고, 시간복잡도를 개선하였다.

유전자알고리즘을 이용한 도시화 유역에서의 유출 관리 방안 연구 (Research of Runoff Management in Urban Area using Genetic Algorithm)

  • 이범희
    • 지구물리
    • /
    • 제9권4호
    • /
    • pp.321-331
    • /
    • 2006
  • 최근 급격한 인구증가와 산업화, 도시화로 포장지역의 증가에 따른 불투수지역의 증가로 유역의 유출 특성의 변화를 유발시키고 있다. 도시화 유역의 효율적인 관리를 위해서는 유역에 대한 정확한 지형인자 및 수문관련 인자들이 추출되어야 함에 따라 본 연구에서는 지리정보체계와 유전자알고리즘의 결합을 통하여 입력정보의 정확성을 향상시키고, 매개변수를 추정하였다. 이러한 목적에 따라 본 연구에서는 전형적인 한국의 도시화하천으로서 본류와 상류로부터 오전천, 당정천 등의 지류를 지니고 있는 안양천을 연구대상으로 선정하여 유출량 해석에 XP-SWMM을 적용하였고, 이의 적용과정을 개선하기 위하여 지리정보체계와 유전자 알고리즘을 적용하였다. XP-SWMM 매개변수들의 민감도 분석을 통하여 도시 유출의 거동특성을 조사하였으며, 이를 바탕으로 매개변수들의 개선규칙을 설정하였고 이러한 규칙 및 사실등을 통하여 유전자 알고리즘을 구성하였다. GIS를 이용하여 지형도로부터 각각의 소유역에 대하여 면적, 경사도, 유역폭 등 수문정보를 얻었고, 토지이용도와 토양도로부터 불투수비, 토지이용상태, 침투능에 대한 정보를 얻었다. 도시유출 모형인 XP-SWMM을 선택하여 모의 후 민감도 분석을 통해 선정된 매개변수에 대하여 보정은 자동보정으로 무작위 탐색법의 일종인 유전자알고리즘(Genetic Algorithm, GA)을 사용하여 매개변수들을 추정하였고, 이의 적용성을 확인하였다.

  • PDF

셀룰라 오토마타를 이용한 김해시의 도시성장모형에 관한 연구 - 1987~2001년을 중심으로 - (A study on the Urban Growth Model of Gimhae City Using Cellular Automata)

  • 이성호;윤정미;서경천;남광우;박상철
    • 한국지리정보학회지
    • /
    • 제7권3호
    • /
    • pp.118-125
    • /
    • 2004
  • 본 논문은 향후 도시의 물리적 성장형태를 예측하고자 하는 일련의 연구로서 김해의 과거 도시 성장과정을 분석함으로써 김해지역에 적합한 셀룰라 오토마타의 네이버후드 및 전이규칙을 결정하는 것을 목적으로 한다. 동적모델과 시간에 따른 변화를 다룰 수 있는 셀룰라 오토마타를 도입하여 1987년부터 2001년까지 김해지역의 도시성장을 분석하였으며, 다양한 네이버후드와 전이규칙의 시뮬레이션을 통해 김해지역에 적합한 네이버후드와 전이규칙을 정립하였다. 결론으로 김해지역은 네이버후드의 행렬이 작을수록, 또한 동일한 거리를 가진 circle 형태보다 정사각형의 네이버후드가 적합하였고, 도시성장속도를 조절하는 ${\alpha}$값이 작을수록, 그리고 전환가능성 ($P_{ij}$) 이 클수록 적합한 것으로 나타났다.

  • PDF

매개변수 추정방법의 개선을 위한 전문가 시스템의 개발 (Development of an Expert System to Improve the Methods of Parameter Estimation)

  • 이범희;이길성
    • 한국수자원학회논문집
    • /
    • 제31권6호
    • /
    • pp.641-655
    • /
    • 1998
  • 급속한 도시화의 영향에 따른 수자원 및 환경문제를 보다 효율적으로 해결하기 위하여 전문가 시스템의 개발 및 적용방안을 제안하였다. 이에 따라 도시유역의 유출 및 수질에 영향을 미치는 주요 매개변수들을 선별하고 민감도 분석 등을 통해 그 거동특성을 제시하였으며, 이러한 특성들을 바탕으로 효과적 매개변수 결정법칙 등을 제안하였다. CLIPS 6.0을 적용하여 ‘사실’과‘규칙’을 기본으로 한 전문가 시스템 ESPE를 개발하였으며, 이를 안양천 유역에 적용하였다. 결과적으로 유출관련 매개변수들의 추정결과를 매우 적용성이 높았으나, 수질관련 매개변수들의 추정결과는 그 모의과정의 복잡성과 의사결정 규칙의 부족 등으로 인하여 제시된 방법들에 대한 개선의 필요가 있음을 보여주었다.

  • PDF

청계천 공간의 변화와 시기별 미디어 담론 변화에 대한 일 사례 고찰: 조선일보의 1960년대, 1980년대, 2005년 담론을 중심으로 (A Study On Changes in Cheong-gye-cheon & in Media Discourse: Based on Media Discoruse During 1960s, 1980s, and 2005 in Each Period)

  • 김병욱;엄정윤;김승현
    • 한국언론정보학보
    • /
    • 제51권
    • /
    • pp.26-46
    • /
    • 2010
  • 본 연구는 청계천 공간의 역사적 변화 시기마다 미디어 담론이 청계천 공간 생산과 어떻게 관련을 맺게 되는지에 대해 관심을 갖고 담론분석을 시도하였다. 특히, 청계천 공간의 생산과 미디어 담론의 관계 속에서 사람들의 경험과 인식을 특정 방향으로 유도하는 담론의 규칙성을 찾는 작업에 주력하였으며, 그 결과 청계천 복원을 자본주의 확장 과정에서의 공간 생산과정으로 해석하게 되었다. 1960년대 미디어 담론의 하나로서 전근대적 육체와 시설이 시간의 효율성으로 쪼개진 공간을 실천하면서 근대적이고 도시적인 '일상'으로 전환되는 부분이 관찰되었다. 이후 1980년대의 담론 중에서 청계천은 '도심 부적격 시설'이 밀집된 공간으로 재현되는 경우들이 있었는데, 이 시기에는 세계적 경기 침체의 영향을 받으며 자본축적의 기능을 원활하게 수행하지 못하게 된 청계천 공간에서 이질적인 정체성이 형성되어 있음을 알 수 있었다. 이질적인 정체성이란 다시 말해, 청계천 공구상가의 구조적 양식을 잉태한 청계천 공간의 '장소성'으로서, 담론화 과정을 통해 자본 축적의 효율성을 담당하지 못하고 있었던 청계천 공간에 대한 '평가절하' 및 '가치파괴'로 재현되었고, 2000-이후 환경 및 역사를 복원하고자 하는 사람들의 '상상'으로 이어져 청계천 복원을 이끌어 내게 되었다. 2005-복원된 청계천 공간은 청계천에 흐르는 물과 녹색 풍경, 역사적 구조물, 문화시설 등의 기표들을 통해 하나의 신화를 만들어내는데, 이러한 신화 속에서 사람들은 자연스럽게 동질화된 소비 패턴을 실천하게 된다는 점에 주목하게 된다. 이는 생산의 시대에서 소비의 시대로 전환하는 자본주의적 생산양식을 의도적으로 혹은 비의도적으로 담론화 하는 과정의 일부라고 볼 수 있다.

  • PDF