• 제목/요약/키워드: 계산정보

검색결과 9,106건 처리시간 0.05초

단어기반 웹 문서 검색을 위한 효과적인 단어 가중치의 계산 (Efficient Term Weighting For Term-based Web Document Search)

  • 권순만;박병준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.169-171
    • /
    • 2004
  • 웹(WWW)은 방대한 양의 정보들과 함께 그에 따른 웹의 환경과 그에 따른 정보도 증가하게 되었다. 그에 따라 사용자가 찾고자 하는 정보가 잘 표현된 웹 문서를 효과적으로 찾는 것은 중요한 일이 되었다. 단어기반의 검색에서는 사용자가 찾고자 하는 단어가 나타난 문서들을 사용자에게 보여주게 된다. 검색 단어를 가지고 문서에 대한 가중치를 계산하게 되는데, 본 논문에서는 이러한 단어기반의 검색에서 단어에 대한 가중치를 효과적으로 계산하는 방법을 제시한다 기존의 방식은 단어가 나타난 빈도수에 한정되어진 계산을 하게 되는 반면, 수정된 방식은 태그별로 분류를 통한 차별화 된 가중치를 부여하여 계산된다. 기존의 방식과 비교한 결과 본 논문에서 제시한 수정된 방식이 더 높은 정확도를 나타냈다.

  • PDF

제조업체의 원가관리시스템 개발

  • 이현용;송준엽;김동훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.495-502
    • /
    • 1993
  • 제품의 원가계산은 매우 복잡하고 어려운 작업으로 인식되어 왔으나 본 원가관리시스템을 이용하면 원가계산을 체계적이고 신속하게 계산.관리할 수 있다. 표준원가와 원가 시뮬레이숀의 경우는 기초정보만을 이용하여 계산함으로 기초정보만 준비되어 있으면 적용상의 문제는 전혀 발생되지 않는다. 실제원가의 경우에는 원가와 관련된 실적정보가 필요하므로 기존의 생산관리시스템과 연계하여야 사용이 가능하다. 원가차이분석 서브 모듈을 이용하면 원가분석을 용이하게 할 수 있다. 본 시스템의 특징은 원가계산시 원가적상법을 이용함으로서 제품의 원가를 계산할 때 모든 하위부품의 원가도 동시에 계산됨으로서 부품의 원가관리도 가능하다는데 있다. 또한 PC용으로 작성함으로서 시스템 도입시의 도입비용을 절감할 수 있다.

  • PDF

초등학생들을 위한 계산사고 교육 모델 개발 (A Development of Computational Thinking Education Model for Elementary Students)

  • 김갑수
    • 정보교육학회논문지
    • /
    • 제17권1호
    • /
    • pp.73-81
    • /
    • 2013
  • 초등학생들은 매일 정보를 접하면서 생활하고 있다. 또한 초등학생들은 학교 교과 수업에서도 정보를 기반으로 다양한 학습을 하고 있다. 따라서 정보를 기반으로 초등학생들이 일상 생활과 학교 교과에서 계산 사고를 하는 것이 중요하다. 지금까지 계산사고에 대한 교육 자료들은 많이 개발되었지만 계산 사고를 위한 교육 모델들은 개발되어 있지 않다. 본 연구에서는 초등학생들을 위한 계산사고를 위한 교수 학습 모델을 개발한다. 본 연구에서 제안한 계산 사고 교육 모델은 3단계로 구성된다. 첫 번째 단계는 정보 수집단계이다. 두 번째 단계는 계산 수행 단계이다. 세 번째 단계는 의사 결정 단계이다. 의사 결정 단계에서 계산 수행 단계 또는 정보 수집 단계로 순환할 수 있다. 본 연구에서 제안한 모형은 초등 학교에서 계산 사고 교육을 위한 효과적인 교수 학습 방법으로 사용될 것이다.

  • PDF

필요한 정보만 가지고 필요한 지점만 분석하는 일반적인 방법 (A General Framework for Sparse Analysis)

  • 고윤석;오학주;허기홍;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.454-457
    • /
    • 2011
  • 명령형 언어로 작성된 프로그램에 대한 정적 분석을 효과적으로 수행하는 방법을 제시한다. 흐름을 고려하면서 분석 할 때, 일부의 계산만이 분석 결과를 만들어내는 데 이바지한다. 주어진 입력 메모리로 어떤 명령문을 계산할 때 입력 메모리의 일부만 계산에 사용하고, 계산의 결과는 입력 메모리에서 일부만 변경된 값이기 때문이다. 또한, 변경된 값이 다시 계산에 사용되기까지 불필요한 값의 전달을 수반한다. 이 논문에서는 가벼운 전분석을 통해 불필요한 계산들을 미리 찾아내어 계산에서 제외하는 방법을 제시한다. 상용화된 요약해석 기반 분석기에 이 기법을 적용하고 10개의 오픈 소스 프로그램에서 실험한 결과 분석속도가 평균 65배 빨라졌다. 또한, 최근에 제안된 필요한 정보만 가지고 계산하기 기법을 적용한 결과에 비해서도 분석속도가 평균 16배 빨라졌다.

점 렌더링에서 GPU를 이용한 법선 벡터 계산 (Normal Calculation Using GPU in Point Rendering)

  • 조광현;권구주;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.634-636
    • /
    • 2004
  • 3차원 공간상에 분포되어 있는 정들로부터 기하정보를 재구성하여 렌더링 할 때 법선 벡터가 필요하다. 이 점들은 서로간의 연결성 정보가 없고 법선 벡터가 없기 때문에 음영 효과를 표현 할 수 없다. 본 논문에서는 점들의 연결성 정보를 추정하여 법선 벡터를 구하는 과정에서 GPU를 사용하는 방법을 제안한다 GPU로 법선 벡터를 계산할 경우 CPU의 부하가 줄게 되고 계산 시간도 감소된다 이 방법을 점 렌더링에 적용하여 법선 벡터를 신속하게 계산하고 가시성 검사와 음영처리를 효과적으로 할 수 있도록 한다.

  • PDF

링크 분석에 기반한 웹 문서 중요도 평가 알고리즘의 구현 (An Implementation of the Ranking Algorithm for Web Documents based on Link Analysis)

  • 임성채
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.75-78
    • /
    • 2010
  • 웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

  • PDF

문자 해시와 이원 탐색 트리를 이용한 어절 빈도 계산 알고리즘의 성능 개선 (Improvement of algorithm for calculating word count using character hash and binary search tree)

  • 박일남;강승식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.599-602
    • /
    • 2010
  • 인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.

임베디드 리눅스를 기반의 건물 정보시스템의 구현 (An Implementation of Building Information System based on Embedded Linux)

  • 김용기;이병권;전중남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1663-1666
    • /
    • 2004
  • 임베디드 리눅스를 상에서 수행되는 건물 정보 서비스를 구현하였다. 종래의 웹에서 제공하는 맵(map) 서비스 기능에 건물 내부의 정보를 조회하는 기능을 추가하였다. 건설교통부에서 제공하는 수치 지형도를 사용하였고, 이로부터 지리정보데이터베이스를 구축하기 위하여 파서 및 속성정보 입력기를 구현하였다. 건물 정보를 표현하기 위하여 OralceSpatial 컴포넌트를 사용하였다. 그리고 Qt-E을 사용하여 지리정보를 보기 위한 클라이언트 프로그램을 개발하였다.

  • PDF

합리적 소비를 위한 스마트 카트 (For Reasonable Smart Cart)

  • 최권우;노지훈;손현욱;김민수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.1124-1127
    • /
    • 2021
  • 대형마트 혹은 일반 마트에서 물건을 구매할 때 지금까지 얼마치의 물건을 담았는지 소비자들은 알기 어렵다. 그리고 여러 사람들이 많은 물건을 한 번에 구매하기 때문에 계산대에서 길게 늘어진 줄을 보고 최대한 사람이 적은 곳을 찾은 경험은 다들 있을 것이다. 그러한 점에서 최근 조금씩 늘어나는 무인 계산대에서 아이디어를 얻어 쇼핑을 할 때 끌고 다니는 카트에서 계산과정을 처리해 계산시간을 줄이고자 했다. 그러하여 카트에서 물건을 인식할 수 있어야 하며 인식한 물건의 가격 및 정보 등을 저장하고 있어야한다. 그래서 카트에 바코드를 인식할 수 있는 리더기와 가격정보를 보여 주는 스크린을 설치하였으며 계산대에 가서 저장했던 정보를 한 번에 처리기위해 QR 코드를 사용하였다. 스크린에 QR 코드를 띄우고 계산대에서 QR 코드를 찍으면 가격정보를 알 수 있고 그 자리에서 계산까지 가능하며 원하는 소비자는 본인의 휴대폰에 설치된 가계부에서도 QR 코드를 찍어서 구매한 물건들의 가격과 자세한 구매목록을 쉽게 저장할 수 있다. 기존 가계부에서는 구매목록을 하나하나 적어야 하기 때문에 귀찮을 수 있지만 이러한 방법을 통하면 기존방식보다 훨씬 편리할 것이라 생각했다.

3D 콘텐츠 제작을 위한 대화형 3D 거리 계산기의 개발 (Design of Interactive 3D Calculator for Produce 3D Contents)

  • 최영선;이호동;박민철;박귀태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.325-326
    • /
    • 2011
  • 최근, 다수의 3D 콘텐츠가 개발되고 있으며 이러한 3D 콘텐츠는 스테레오 카메라를 이용하여 촬영되고 있다. 그러나 대부분의 3D 콘텐츠는 제작자의 개인적인 경험에 바탕을 두고 제작되고 있어, 일괄적인 기준이 모호한 상황이다. 이에 본 논문에서는 제공된 정보로부터 정확한 3D 정보들을 계산해주는 3D 계산기를 제안한다. 제안된 3D 계산기는 제작자의 선택을 돕고자, 주어진 정보로부터 정확한 기기의 위치, 받침대의 위치, 시차, 카메라와 렌즈의 떨어진 거리등을 계산해준다. 따라서, 제안된 3D 계산기는 촬영 대상 물체가 실제 영화관이나 3D Display 상에서 어떻게 보여지는지를 미리 계산하여 보여줌으로써, 3D 콘텐츠를 제작함에 있어 제작시간을 줄이고 제작자의 의도를 정확하게 반영할 수 있도록 도와준다. 제안된 3D 계산기는 windows OS, iOS, 그리고 android OS 등 다수의 OS에서 사용 가능하도록 다수의 OS상에서 포팅이 되어 있다.

  • PDF