• 제목/요약/키워드: 리스트 표현

검색결과 102건 처리시간 0.036초

Focus+Context 기법을 이용한 Zoom Browser 구현 (Implementation of a Zoom Browser using the Focus+Context Technique)

  • 정영아;김응곤;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.618-620
    • /
    • 1998
  • WWW(World-Wide Web)을 이용하여 정보를 찾는 사람들이 크게 증가하고 있으나 대부분의 검색엔진들은 검색결과의 긴 문서를 리스트 형태로 스크롤하여 표현할 뿐이다. 본 논문에서는 검색엔진을 이용하여 검색된 문서의 내용을 보다 효과적으로 시각화하기 위해서 Focus+Context 기법을 이용한 줌 브라우저(Zoom Browser)를 Java로 구현하였다. 본 줌 브라우저는 검색엔진을 이용하여 검색된 결과의 전체정보를 일정한 크기인 페이지 단위로 나누어서 표현하고, 동시에 사용자가 원하는 페이지를 클릭하면 보기 쉬운 형태로 확대된다. 이것은 리스트 형태로 표현된 것보다 사용자로 하여금 지루함을 덜게 하면서, 찾고자 하는 특정부분으로 건너뛰는 것을 보다 더 쉽게 한다.

  • PDF

비트맵 필터를 이용한 효율적인 유사 문자열 검색 기법 (Efficient Approximate String Searches using Bitmap Filter)

  • 권인택;김종익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1298-1301
    • /
    • 2011
  • 텍스트 데이터는 표현 방식의 차이, 타이핑 오류 등을 포함하고 있어 정확히 일치하는 검색으로는 유용한 정보를 얻기 어렵다. 따라서 유사도 기반 검색 방법이 많이 연구되고 있으며 효율적인 유사도 기반 검색을 위해 텍스트 데이터에 대한 역 리스트를 구성한다. 그리고 이를 병합하여 질의와 일정 기준 이상 유사한 데이터를 찾는다. 본 논문에서는 역 리스트 병합 과정에서 역 리스트의 탐색 비용을 줄이기 위해 비트맵 필터를 사용하는 기법을 제안한다. 비트맵 필터를 사용하여 역 리스트의 탐색 여부를 결정하여 불필요한 역 리스트 탐색을 회피함으로써 역 리스트 병합 비용을 줄인다. 실험을 통하여 제안된 기법이 기존의 연구에서 제안된 역 리스트 병합 알고리즘의 성능을 30~40% 정도 개선함을 보인다.

이용자 추천정보를 기반으로 한 가수 이미지 분석 (Analysis of Singer's Image Using User Recommended Song Data)

  • 최상희
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2014년도 제21회 학술대회 논문집
    • /
    • pp.7-10
    • /
    • 2014
  • 이 연구에서는 음원 서비스의 이용자들이 공개앨범에서 추천한 음원 리스트에 특성가수와 동시출현한 곡들의 정보를 분석하여 특성가수의 이미지를 네트워크 기법으로 표현하였고 동시출현한 곡의 통계분석을 통하여 해당 가수를 선택한 이용자가 선호할 만한 연관 곡을 추천하고자 하였다. 분석결과 추천되는 음원리스트에 동시 출현되는 가수들의 장르적 특성으로 특정가수의 이미지가 표현되었고 시기별로 가수의 이미지가 변화되는 것이 추적되었다. 이 연구에서 제시된 방법은 이용자에게 변화하는 가수의 이미지에 따라 연관 정보를 유연하게 추천할 수 있는 방안으로 활용될 수 있다.

  • PDF

트리 구조 데이터의 의미 기반 라벨 리스트 표현 정보 추출 (Semantic-Based Label Lists Represented Information Extraction from Tree Data)

  • 백주련
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.27-28
    • /
    • 2020
  • 이형 데이터 간의 정보 전송과 교환을 가능하게 하는 유연한 트리 구조의 특성은 인터넷 및 IoT 환경에서의 대량 데이터 저장·전송·교환 등에 있어서 XML이나 JSON에서 주요하게 사용된다. 사용성에 있어서는 수월한 반면에, 감추어져 있는 가치있는 정보들을 트리 구조의 대량 데이터들로부터 찾아내는 것은 일반 단순 구조의 데이터에 비해서 훨씬 어려우며 복잡하고 난해한 문제들을 발생시킨다. 이는 트리가 갖는 계층 구조 때문이다. 본 논문에서는 계층 구조를 갖는 대량 트리 데이터들을 보다 단순한 리스트 구조로 변형한 후 해당 구조로부터 가장 자주 발생하는 유용한 정보들을 추출하는 방법을 제시한다.

  • PDF

독서감상 표현을 위한 체크리스트 개발에 관한 연구 (A Study on Checklist Development of Articulating Reading Appreciation)

  • 이수상;임여주;주소현
    • 한국도서관정보학회지
    • /
    • 제52권4호
    • /
    • pp.205-228
    • /
    • 2021
  • 본 연구는 도서관 이용자에게 맞춤형 도서를 추천하기 위한 기초 데이터 수집의 한 방편으로 '독서감상 표현을 위한 체크리스트'를 개발하였다. 감상은 이해가 선행되는 작업이므로, 읽기이해력 관련 논문을 분석하여 읽기이해의 하위 요소를 범주화하고, 독자반응이론과 리터러시 교육을 실제 독서교육 현장에 적용한 논문들에서 독서 후 질문 구성에 참조가 되는 단어와 구문을 추출하여 문장의 형태로 문항을 구성하였다. 개발된 문항들은 독서지도 전문가들의 검토를 거쳐 수정, 보완되었으며, 사실·추론적 이해 관련 문항 4개, 평가적 이해 관련 문항 3개, 감상적 이해 관련 문항 7개, 총 14개의 문항으로 구성된 체크리스트가 최종 완성되었다.

XML 문서를 위한 효율적 접근 제어 리스트. (Efficient Access Control List for XML Documents)

  • 이용규;김신우
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.534-537
    • /
    • 2000
  • 지금까지 XML문서는 사용자에게 문서내의 모든 내용을 공개하였지만, 전자상거래와 같은 특정 분야의 경우에는 사용자에 따라 문서의 일부만을 공개하는 것이 필요하다. 따라서, 사용자에게 XML 문서의 권한을 부여하고 권한에 따라 접근을 관리하는 접근 관리 시스템이 요구된다. 이를 위하여 사용자 그룹을 권한 주체의 기본 단위로, XML 문서의 엘리먼트를 권한 객체의 기본 단위로 설정하여야 한다. 그러한 권한 주체의 계층 구조는 DAG(Directed Acyclic Graph) 형태로 표현되고 문서에 대한 접근 권한은 접근 제어 리스트를 이용하여 관리된다. 그러나 권한 주체마다 모든 접근 권한을 표시해야 하기 때문에 엘리먼트 단위의 접근 관리를 위해서는 접근 제어 리스트의 크기가 커지게 되는 문제점이 발생한다. 이를 해결하기 위해서 본 논문에서는 DAG를 완전 k-ary 트리로 변환하여 접근 권한을 부모와 자식 노드간에 상속받을 수 있도록 함으로써 접근 제어 리스트의 크기를 상당히 줄이면서도 권한 주체의 접근 권한이 빨리 알아낼 수 있는 새로운 방법을 제시한다. 성능 분석 결과 새로운 방안이 기존의 전관 제어 리스트에 비해 매우 효과적임을 알 수 있다.

  • PDF

비트맵 필터를 이용한 효율적인 역 리스트 탐색 기법 (Efficient Inverted List Search Technique using Bitmap Filters)

  • 권인택;김종익
    • 정보처리학회논문지D
    • /
    • 제18D권6호
    • /
    • pp.415-422
    • /
    • 2011
  • 텍스트 데이터는 표현 방식의 차이, 타이핑 오류 등을 포함하고 있어 정확히 일치하는 검색으로는 유용한 정보를 얻기 어렵다. 따라서 유사도 기반 검색 방법이 많이 연구되고 있으며 효율적인 유사도 기반 검색을 위해 텍스트 데이터에 대한 역 리스트를 구성한다. 그리고 이를 병합하여 질의와 일정 기준 이상 유사한 데이터를 찾는다. 본 논문에서는 Suffix 필터링 과정에서 역 리스트의 탐색 비용을 줄이기 위해 역 리스트의 통계 정보인 비트맵 필터를 사용하는 기법을 제안한다. 제안하는 기법은 비트맵 필터를 사용하여 Suffix 필터링 과정에서 역 리스트의 탐색 여부를 결정하여 불필요한 역 리스트 탐색을 회피함으로써 역 리스트 병합 비용을 줄인다. 실험을 통하여 제안된 기법이 기존의 연구에서 제안된 Suffix 필터링 알고리즘보다 더 효율적임을 보인다.

보컬즉흥연주 가창분석을 통한 스캣음절(Scat Syllables) 표현에 관한 연구 (The Study on Expressive Methods for Scat Syllables by Analyzing Vocal Improvisation)

  • 방현승
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 추계학술논문집 1부
    • /
    • pp.85-88
    • /
    • 2011
  • 본 논문에서는 3명의 재즈보컬리스트에 의해 가창된 보컬즉흥연주를 분석하여 스캣음절의 사용실례를 살펴보고 그 결과를 통하여 스캣음절의 사용 및 표현방식에 대한 이해를 돕고자 하는데 그 목적이 있다.

  • PDF

Windows 상에서의 Flowchart-C 코드 변환 시스템 (Flowchart-C code Conversion System on Windows)

  • 주윤희;이창우;손영선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.57-60
    • /
    • 2003
  • 본 논문에서는 사용자가 Windows 상에서 자신의 알고리즘을 반영시킨 flowchart를 작성하면 그에 해당하는 C프로그램을 생성시켜 주는 시스템을 구현하였다. 사용자가 그린 flowchart 기호들과 흐름선 및 기호 안에 기술된 문자정보를 연결형 리스트를 사용하여 표현하였다. 기술된 문자 정보를 검색하여, 사용된 함수에 따라 해당 헤더 파일을 추가하고, 입ㆍ출력 함수에 대한 변환을 행한다. 그려진 flowchart기호에 대하여 흐름선의 개수나 연결기호를 이용한 변환 알고리즘을 적용하여 C코드로 변환하여 화면상에 출력시키고, 파일로 저장하였다. 본 시스템을 다양한 알고리즘에 적용시켜서 만족한 결과를 얻을 수 있었다.

  • PDF

실린더 모델을 이용하여 선정한 2000년도 자기 구름 이벤트 리스트

  • 최규철;이대영;이종혁;박영득;신대윤
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.138.1-138.1
    • /
    • 2012
  • 자기 구름은 자기 구조를 가지고 방출된 CME로 지구 자기장에 영향을 주는 중요한 원인 중 하나이다. 지구 자기장의 교란으로 발생하는 지자기 활동은 K 지수로 표현되는데 우주기상을 연구하는데 기본 자료로 활용된다. 따라서 자기 구름은 우주기상을 연구하는데 필요한 자료라 할 수 있다. 기존에 Lynch et al.(2005), Huttunen et al.(2005), Lepping et al.(2006), Feng et al.(2007) 등이 만든 자기 구름 리스트가 있지만 자기 구름에 적합하지 않는 이벤트가 적지 않게 포함되어 있어 이벤트를 지자기 활동 연구에 활용하기에 어려움이 있었다. 이 연구에서는 우리만의 자기 구름 기준을 정하고, 이 기준과 실린더 모델을 이용해 새로운 자기 구름 리스트를 완성하였다. 우리가 정한 자기 구름 기준은 (1)자기장의 벡터 성분이 천천히 회전하고 (2)자기장의 세기가 평균보다 세며 (3)자기 구름 지속시간이 7시간보다 짧은 이벤트도 모두 포함하는 것이다. ACE위성과 WIND 위성이 2000년에 관측한 행성간 자기장 자료에 우리의 자기 구름 기준을 적용하여 자기 구름 이벤트 후보를 선정하였고, 마루바시 박사가 만든 실린더 모델을 자기 구름 이벤트 후보에 적용하여 자기 구름 이벤트를 최종 선정하였다. 이렇게 선정된 2000년도 자기 구름 이벤트는 총 63개이고 이를 리스트로 작성하였다. 우리가 만든 자기 구름 이벤트 리스트는 CME와 K 지수 등 지자기 활동 연구에 활용되고 있다.

  • PDF