• 제목/요약/키워드: 동적 정보

검색결과 5,268건 처리시간 0.046초

동적 가중치를 이용한 효율적인 순차 패턴 탐사 기법 (Efficient Mining of Dynamic Weighted Sequential Patterns)

  • 최필선;강동현;김환;김대인;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1365-1368
    • /
    • 2012
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용하는 마이닝 기법으로 동적인 중요도 변화를 마이닝에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터에서 동적 가중치를 적용하여 순차 패턴을 탐사하는 새로운 시퀀스 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후보 패턴을 줄여줄 수 있어 빈발한 시퀀스 패턴을 빠르게 찾을 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다.

동적상황서비스를 위한 온톨로지 모델 (A Ontology Model for Dynamic Context-Aware Service)

  • 김수경;최호진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.53-56
    • /
    • 2009
  • 본 연구는 차세대 네트워크 환경에서 동적인 상황에 관련된 지식서비스를 제공하기 위해 서술논리와 SWRL 기반의 온톨로지 모델 프레임워크를 제공하여 추론과 상황 결정에 있어 온톨로지 기반의 지식베이스가 유용함을 제시한다. 기존 대부분의 온톨로지 모델은 단일 온톨로지나 정적인 온톨로지를 중심으로 모델링되었으나 본 연구에서 제시하는 온톨로지 모델은 서비스를 중심으로 동적인 상황에 능동적으로 대처할 수 있는 온톨로지 구조와 사용자를 중심으로 다양하게 변화하는 지식을 동적으로 처리할 수 있는 지식표현 패턴을 제안하여 공간과 시간에 따른 동적인 상황서비스가 적합함을 보여주었다.

동적 XIP(eXecute In Place)를 위한 비용 인식 캐시 알고리즘 설계 (Cost-Aware Cache Algorithm for Dynamic XIP (eXecute In Place))

  • 김도훈;박찬익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.820-823
    • /
    • 2008
  • 본 논문은 기존의 XIP 기법에서 발생할 수 있는 메모리 접근 성능저하를 해결하기 위한 동적 XIP 기법을 제안하였다. 동적 XIP 기법은 상대적으로 성능저하가 적을 것으로 예상되는 코드 페이지들을 동적으로 선택하여 XIP 영역으로 설정하고, 성능저하가 크게 나타날 것으로 예상되는 코드 페이지들을 램 캐시에 캐싱하여 성능을 향상시킨다. 본 논문은 램 캐시를 관리하기 위해 MIN 캐시 알고리즘 및 메모리 접근 비용을 고려한 오프라인 캐시 알고리즘과, 페이지 접근에 대한 최신성(Recency) 및 슬라이딩 윈도우에 저장된 페이지 접근 기록에 기반하여 메모리 접근 비용을 예측하는 온라인 캐시 알고리즘, 온라인 캐시 알고리즘의 램 캐싱 판단의 정확성을 높이는 기법을 제안하였다. 본 논문은 온·오프라인 알고리즘의 성능비교를 위해 시뮬레이터를 통해 성능을 평가하였고, 유용성을 시험하기 위해 온라인 알고리즘을 리눅스를 기반으로 구현하여 성능을 평가하였다. 본 논문에서 제안한 동적 XIP는 실제 구현한 환경에서 실험한 결과, 작은 크기의 캐시를 사용하고도 수행시간에서는 최대 27%, 에너지 소모량에서는 최대 24%의 성능이 향상됨을 보였다.

u-헬스케어를 위한 상황기반 동적접근 제어 모델 및 응용 (Context-based Dynamic Access Control Model for u-healthcare and its Application)

  • 정창원;김동호;주수종
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.493-506
    • /
    • 2008
  • 본 논문은 역할 기반 접근 제어 모델 연구를 통해 u-헬스케어 환경의 요구사항을 충족하는 상황 기반의 동적 접근제어 모델을 제안한다. 동적 보안 도메인 관리를 위해 분산객체그룹 프레임워크를 사용하였고, 동적 접근제어를 위한 상황 정보는 기 구축된 데이터베이스를 사용하였다. 본 논문에서는 러프집합 이론을 근거로 의사결정 테이블에서 지식감축을 통해 의사결정 규칙을 정의하고, 생성된 규칙을 동적 접근제어 모델에 적용하였다. 그리고 분산객체그룹 프레임워크를 기반으로 u-헬스케어 응용을 통해 상황기반 동적 보안 서비스의 수행 결과를 보였다. 이 결과, 동적 접근 제어 모델은 u-헬스케어 환경에서 보안 도메인에 따라 적합한 보안 서비스와 보다 유연한 접근제어를 제공한다.

동적 고객데이터 분석을 통한 개인형 사이버 쇼핑몰 구축에 관한 연구

  • 손창환;김종욱
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2000년도 춘계학술대회
    • /
    • pp.41-51
    • /
    • 2000
  • 전자상거래 기업의 장점이 고객 데이터를 이용한 원활한 데이터베이스 마케팅의 구현임에도 불구하고 아직 많은 사이버쇼핑몰들은 고객의 개별 특성이나 구매성향에 관계없이 누구에게나 동일하게 제공되는 쇼핑몰을 구축하고 있다. 본 논문에서는 갈수록 치열해지는 경쟁 환경에서 고객의 욕구를 좀 더 빠르게, 좀 더 정확하게 만족시킴으로써 고객이 다시 방문할 수 있도록 하는 방안으로 일대일 마케팅의 이론적 고찰을 통하여 맞춤형 쇼핑몰의 개념을 제시하고, NT, SQL 환경에서 ASP를 이용하여 개인화 된 맞춤형 쇼핑몰을 구축하였다. 우선 개인화 된 쇼핑몰의 구축에는 우선 개인의 프로파일, 쇼핑몰에서의 항해 기록, 실제 구매기록 등의 다양한 데이터가 이용될 수 있지만 고객의 프로파일은 항시 일정한 것이 아니라 변화하기 때문에 프로파일과 같은 정적인 정보는 다소 적절치 못할 수도 있다. 또한 고객의 욕구가 빨리 변화한다는 것을 고려한다면 고객의 정적인 정보인 프로파일을 고려하기 보다 고객의 동적인 정보를 파악, 이에 따른 개인화 된 쇼핑몰을 제공함으로써 고객의 만족도를 증진시키고 나아가 지속적인 방문을 유도하는 것이 필요하다는 것을 인식할 수 있다. 따라서 본 연구에서는 NT 환경 하에서 고객의 동적인 정보들을 분석하여 이를 바탕으로 고객의 만족을 이끌어 낼 수 있는 개인형 사이버 쇼핑몰을 시험적으로 개발하였다.

  • PDF

동적 색인과 한국어 내용 기반 검색을 이용한 개인용 검색 시스템 (Personal Information Searching System using Dynamic Indexing and Korean Contents Based Search)

  • 김윤태;김지원;손수정;이현아
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.639-641
    • /
    • 2018
  • 고전적으로 이용되던 디렉터리 분류로는 원하는 정보를 빠르게 찾기 어려워지면서, 키워드 기반 검색 시스템이 정보 처리의 중심이 되고 있다. 본 논문에서는 개인용 컴퓨터에서의 빠른 자료 검색을 위한 키워드 기반 정보검색 시스템을 제안한다. 시스템에서는 동적 색인을 통하여 기존 시스템들보다 빠른 시간 내에 검색 결과를 제공한다. 내용 기반 검색과 다양한 포맷에 대한 문서 검색 기능을 포함하여 사용자에게 편리한 환경을 제공할 뿐만 아니라, 한글 문장이 포함된 문서에 대해서 원활한 검색을 제공하고자 한다. 성능 비교 검증을 수행한 결과 기존 시스템에 비해 보다 빠른 시간 내에 많은 문서를 탐지할 수 있음을 확인하였다.

  • PDF

가상현실과 동기화툴을 이용한 XML기반의 동적 웹 프리젠테이션 시스템의 구현 (Implementation of XML Based Dynamic Web Presentation System using Virtual Reality Synchronized Tool)

  • 장동욱;선복근;한광록
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.805-808
    • /
    • 2005
  • 본 논문에서는 동영상 미디어와 VRML, 그리고 컨텐츠를 웹 환경에서 Script를 이용하여 동적으로 상호 웹 프리젠테이션 시스템을 구현 할 수 있는 방법에 대해 연구한다. 동영상 데이터와 VRML, 그리고 컨텐츠의 정보를 자동화된 툴을 이용하여 동기화 정보와, 이벤트 정보를 XML 데이터로 정의한다. 그리고 XML 데이터를 기반으로 JavaScript와 VBScript를 이용하여 인터넷 환경에서 동적으로 동작하는 웹 프리젠테이션 시스템을 구현한다. 본 논문의 구현 결과를 바탕으로 다양한 컨텐츠의 정보를 XML로 정의하는 구현방법을 제시하고, 각각의 컨텐츠 간의 상호 유기적인 결합 및 동기화를 통해 웹 프리젠테이션의 효과를 높일 수 있는 방법을 제시한다.

  • PDF

웹 캐싱 지역 프로토콜에서 요청에 대한 효과적인 라우팅 (Efficient Request Routing in Web Caching Neighborhood Protocol)

  • 이용찬;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.721-723
    • /
    • 2001
  • 월드 와이드 웹(WWW)서비스는 상당한 지연이 발생할 것이라고 예상하는 수준까지 성장해 왔다. 이런 이유로 웹 지연시간을 줄이기 위한 기술들이 중요하게 되었다. 프록시 서버 캐시는 느린 응답시간과 네트워크 정체와 같은 문제들을 해결하기 위해서 제안되었는데 이런 프록시 서버들을 계층적으로 구성하는 방법에 대한 많은 연구가 있었다. 하지만 이런 일반적인 웹캐싱 계층 기법들은 프록시 서버들간의 통신 경로에 있어서 유연성을 제공하지 못하는 정적 구조의 기법이다. 이런 정적인 기법에서의 단점을 해결하기 위해서 캐싱 지역 프로토콜(Caching Neighborhood Protocol)이 제안되었고 이 CNP는 요청들을 협력적으로 처리하는 일련의 프록시 서버의 집합이 매 단일 요청에 대해서 바뀔 수 있고 이에 따라서 요청 처리 경로가 다양해 질 수 있기 때문에 정적 구조 기법과는 반대인 동적 구조 기법이다. 하지만 이러한 동적 웹 캐싱 계층 구조인 CNP에서는 각 웹서버를 대표하는 캐싱 대리인(Caching Representatives)에 대한 웹문서의 링크참조정보와 부하정보를 고려하지 않았기 때문에 사용자에게 빠른 응답시간을 제공하지 못하는 단점이 있다. 본 논문에서는 최근에 제안되었던 프록시 서버들을 동적 웹캐싱 계층으로 구성한 CNP와 새로 추가된 C-Rep의 상태정보를 이용해서 새로운 요청 라우팅 기법을 제안하였다. 제안한 기법은 이런 C-Rep의 상태정보를 이용하여 응답시간의 향상과 C-Rep의 부하를 분산시킬 수 있었다.

  • PDF

동적 길잡이 장치를 위한 확률적 통행 배정 모형 개발에 관한 연구 (Stochastic traffic assignment Models for Dynamic Route Guidance)

  • 이승재
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1995년도 제28회 학술발표회
    • /
    • pp.111-124
    • /
    • 1995
  • 첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

  • PDF

소프트웨어 테스팅을 위한 동적 프로그램 슬라이싱 알고리즘의 효율성 비교 (On the Efficiency Comparison of Dynamic Program Slicing Algorithm for Software Testing)

  • 박순형;박만곤
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2323-2333
    • /
    • 1998
  • 어떤 프로그램에서 오류가 발견되었을 때 프로그래머는 어떤 시험 사례(test-case)를 통해 프로그램을 분석한다. 이처럼 현재 입력 값에 영향을 끼치는 모든 명령문들에 관련된 동적 슬라이싱(dynamic slicing)과 이를 구현하는 기술은 실제 테스팅 및 디버깅 분야에서 매우 중요하다고 할 것이다. 본 논문에서는 이러한 동적 프로그램 슬라이스(dynamic program slices)를 산출하는 마킹 알고리즘을 제시하였고 이것을 프로그래밍한 뒤 예제 프로그램을 적용시켜 구현하였다. 구현 결과는 실행 이력에 대한 마킹 테이블(marking table), 동적 종속 그래프(Dynamic Dependence Graph) 그리고, 축소 동적 종속 그래프(Reduced Dynamic Dependence Graph)로 나타내었다. 그리고, 본 논문에서 제시한 효율적인 동적 슬라이스 생성을 위한 마킹 알고리즘과 동적 종속 그래프가 기존의 기법 보다 더 효율성이 높다는 것을 보였다.

  • PDF