• 제목/요약/키워드: Tag path analysis

검색결과 10건 처리시간 0.033초

RFID기반의 Reference Tag를 이용한 쇼핑 고객 위치추적 및 동선분석에 관한 연구 (A Study for Shopping Customer's Location Tracking and Moving Line Analysis Using Reference Tag on based RFID)

  • 임상민;이근왕
    • 한국산학기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.151-157
    • /
    • 2009
  • 본 연구에서는 오프라인 쇼핑몰에서 실시간 위치추적 기술과 USB 메모리와 RF가 융합된 Tag(이하 u-Card라 함)를 이용하여 위치추적 및 동선분석의 한계점을 개선하고 레퍼런스 태그를 이용한 위치추적을 통해 정확하고 신뢰성을 향상시키며 차폐물 간섭에 의한 오차율에 대한 한계점을 개선한 알고리즘 및 위치추적엔진 모듈을 제안한다.

WCTT: HTML 문서 정형화 기반 웹 크롤링 시스템 (WCTT: Web Crawling System based on HTML Document Formalization)

  • 김진환;김은경
    • 한국정보통신학회논문지
    • /
    • 제26권4호
    • /
    • pp.495-502
    • /
    • 2022
  • 오늘날 웹상의 본문 수집에 주로 이용되는 웹 크롤러는 연구자가 직접 HTML 문서의 태그와 스타일을 분석한 후 수집 채널마다 다른 수집 로직을 구현해야 하므로 유지 관리 및 확장이 어렵다. 이러한 문제점을 해결하려면 웹 크롤러는 구조가 서로 다른 HTML 문서를 동일한 구조로 정형화하여 본문을 수집할 수 있어야 한다. 따라서 본 논문에서는 태그 경로 및 텍스트 출현 빈도를 기반으로 HTML 문서를 정형화하여 하나의 수집 로직으로 본문을 수집하는 웹크롤링 시스템인 WCTT(Web Crawling system based on Tag path and Text appearance frequency)를 설계 및 구현하였다. WCTT는 모든 수집 채널에서 동일한 로직으로 본문을 수집하므로 유지 관리 및 수집 채널의 확장이 용이하다. 또한, 키워드 네트워크 분석 등을 위해 불용어를 제거하고 명사만 추출하는 전처리 기능도 제공한다.

태그 경로 및 텍스트 출현 빈도를 이용한 HTML 본문 추출 (HTML Text Extraction Using Tag Path and Text Appearance Frequency)

  • 김진환;김은경
    • 한국정보통신학회논문지
    • /
    • 제25권12호
    • /
    • pp.1709-1715
    • /
    • 2021
  • 웹 페이지에서 필요한 텍스트를 정확하게 추출하기 위해 본문이 존재하는 곳의 태그와 스타일 속성을 웹 크롤러에 명시하는 방법은 웹 페이지 구성이 변경될 때마다 본문을 추출하는 로직을 수정해야 하는 문제가 있다. 이러한 문제점을 해결하기 위해 이전 연구에서 제안한 텍스트의 출현 빈도를 분석하여 본문을 추출하는 방법은 웹 페이지의 수집 채널에 따라 성능 편차가 크다는 한계점이 있었다. 따라서 본 논문에서는 텍스트의 출현 빈도뿐만 아니라 웹 페이지의 DOM 트리로부터 추출된 텍스트 노드의 부모 태그 경로를 분석하여 다양한 수집 채널에서 높은 정확도로 본문을 추출하는 방법을 제안하였다.

RFID 데이터를 이용한 고객 쇼핑 동선 패턴 분석 (Shoppers' Shopping Path Pattern Analysis using RFID Data)

  • 양승준;정인철;권영식
    • 한국IT서비스학회지
    • /
    • 제11권sup호
    • /
    • pp.61-74
    • /
    • 2012
  • As the retail industry has been challenged by stiff competition, the retailer becomes more interested in better understanding consumers' in-store behavior to gain and sustain competitive advantage. Consumers' shopping paths provide valuable clues to understanding customers' in-store behavior, which has been a long standing research issue in business. This study is to explore the shopping path patterns in a grocery using RFID technology and clustering method. To this end, we designed the RFID systems, affixing active RFID tags to the bottom of grocery carts. The tag emit signal that is received by receptors installed at various location throughout the store. The RFID systems provide the time and location of the cart while consumers shop around the store. The point of sale data are matched with the cart movement records to provide a complete picture of each shopping path. To find the distinctive patterns of consumers' shopping paths, we proposed the distance-index matrix using dijkstra method and normalization method to conduct the clustering in order to handle the problem in measuring the similarity among shopping paths, which is raised by the spatial nature of consumer movement in a grocery. After analyzing the RFID data obtained in one of the groceries in a major Korean retailer, we could successfully identify several distinctive patterns of shopping paths, which prove to provide the valuable implications for store management.

병렬처리 시스템에서의 Dual 네트워크의 설계 및 오류허용 라우팅 전략 (Design and Fault Tolerant Routing Scheme of Dual Network in Parallel Processing System)

  • 최창훈;김성천
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1169-1181
    • /
    • 1994
  • Gamma 네트워크는 많은 수의 중복경로를 포함하고 있기 때문에 오류발생시 그 오류를 허용할 수 있는 능력을 보유하고 있다. 그러나 근원지 번호와 목적지 번호가 동일한 경우에는 경로가 한개 뿐이어서 오류가 발생한다면 오류를 허용할 수 있는 어떠한 방법도 존재하지 않는다. 더욱이 그 네트워크가 동적 패킷 라우팅(dynamic packet routing) 전략을 사용할 경우에 오류가 발생한다면 다른 중복경로를 찾기위해 후진추적(backtracking)을 해야하는 문제점도 가지고 있다. 본 논문에서는 이러한 문제들을 새로운 스테이지 첨가 없이 해결할 수 있는 네트워크인 Dual 네트워크를 제안하고 있다. Dual 네트워크는 처음과 마지막 스테이지를 제외하면, Gamma 네트워크와 동일한 크기의 스위칭 소자를 사용하고 있으며, 특히 같은 크기의 Gamma 네트워크보다 스테이지(stage)수가 한개 줄어들어 매우 효율적인 네트워크이다. 또한, Dual 네트워크에서는 라우팅 방법으로 목적지 주소 라우팅(Destination Tag Routing)방법을 사용하기 때문에, 보다 간편하고 빠른 라우팅을 수행할 수 있는 장점도 가지고 있다.

  • PDF

의존 구문 분석을 이용한 질의 기반 정답 추출 (Query-based Answer Extraction using Korean Dependency Parsing)

  • 이도경;김민태;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.161-177
    • /
    • 2019
  • 질의응답 시스템은 크게 사용자의 질의를 분석하는 방법인 질의 분석과 문서 내에서 적합한 정답을 추출하는 방법인 정답 추출로 이루어지며, 두 방법에 대한 다양한 연구들이 진행되고 있다. 본 연구에서는 문장의 의존 구문 분석 결과를 이용하여 질의응답 시스템 내 정답 추출의 성능 향상을 위한 연구를 진행한다. 정답 추출의 성능을 높이기 위해서는 문장의 문법적인 정보를 정확하게 반영할 필요가 있다. 한국어의 경우 어순 구조가 자유롭고 문장의 구성 성분 생략이 빈번하기 때문에 의존 문법에 기반한 의존 구문 분석이 적합하다. 기존에 의존 구문 분석을 질의응답 시스템에 반영했던 연구들은 구문 관계 정보나 구문 형식의 유사도를 정의하는 메트릭을 사전에 정의해야 한다는 한계점이 있었다. 또 문장의 의존 구문 분석 결과를 트리 형태로 표현한 후 트리 편집 거리를 계산하여 문장의 유사도를 계산한 연구도 있었는데 이는 알고리즘의 연산량이 크다는 한계점이 존재한다. 본 연구에서는 구문 패턴에 대한 정보를 사전에 정의하지 않고 정답 후보 문장을 그래프로 나타낸 후 그래프 정보를 효과적으로 반영할 수 있는 Graph2Vec을 활용하여 입력 자질을 생성하였고, 이를 정답 추출모델의 입력에 추가하여 정답 추출 성능 개선을 시도하였다. 의존 그래프를 생성하는 단계에서 의존 관계의 방향성 고려 여부와 노드 간 최대 경로의 길이를 다양하게 설정하며 자질을 생성하였고, 각각의 경우에 따른 정답추출 성능을 비교하였다. 본 연구에서는 정답 후보 문장들의 신뢰성을 위하여 웹 검색 소스를 한국어 위키백과, 네이버 지식백과, 네이버 뉴스로 제한하여 해당 문서에서 기존의 정답 추출 모델보다 성능이 향상함을 입증하였다. 본 연구의 실험을 통하여 의존 구문 분석 결과로 생성한 자질이 정답 추출 시스템 성능 향상에 기여한다는 것을 확인하였고 해당 자질을 정답 추출 시스템뿐만 아니라 감성 분석이나 개체명 인식과 같은 다양한 자연어 처리 분야에 활용 될 수 있을 것으로 기대한다.

수도권 도시철도 역사환승량 추정방안 -교통카드자료를 활용하여 - (Estimating Station Transfer Trips of Seoul Metropolitan Urban Railway Stations -Using Transportation Card Data -)

  • 이미영
    • 대한토목학회논문집
    • /
    • 제38권5호
    • /
    • pp.693-701
    • /
    • 2018
  • 수도권 도시철도의 환승통행은 '노선간환승'과 '역사환승'으로 구분된다. 역사환승은 1) 교통카드 Tag-In 단말기 운영노선과 초승열차 운영노선이 다른 경우와 2) 최종 하차열차 운영노선과 교통카드 Tag-Out 단말기 운영노선이 다른 경우에 발생한다. 기존연구에서 주로 교통카드자료를 이용한 환승량 추정은 '노선간 환승량'을 의미하며 '역사환승량'은 제외되어 환승통로를 이용하는 보행에 대한 과소추정의 원인이 되었다. 본 연구는 수도권 대중교통카드자료를 이용해서 역사환승량을 추정하는 방안을 제시한다. 이를 위해 승객의 경로선택모형에 역사환승량 산정에 적합하도록 변형된 Big-Node 기반 네트워크 구축기법과 자료구조 방법론을 제시한다. 1일 약 800만 건의 수도권 도시철도 이용카드자료를 대상으로 사례분석을 시행한다.

Location Error Analysis of an Active RFID-Based RTLS in Multipath and AWGN Environments

  • Myong, Seung-Il;Mo, Sang-Hyun;Yang, Hoe-Sung;Cha, Jong-Sub;Lee, Heyung-Sub;Seo, Dong-Sun
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.528-536
    • /
    • 2011
  • In this paper, we analyze the location accuracy of real-time locating systems (RTLSs) in multipath environments in which the RTLSs comply with the ISO/IEC 24730-2 international standard. To analyze the location error of RTLS in multipath environments, we consider a direct path and indirect path, in which time and phase are delayed, and also white Gaussian noise is added. The location error depends strongly on both the noise level and phase difference under a low signal-to-noise ratio (SNR) regime, but only on the noise level under a high SNR regime. The phase difference effect can be minimized by matching it to the time delay difference at a ratio of 180 degrees per 1 chip time delay (Tc). At a relatively high SNR of 10 dB, a location error of less than 3 m is expected at any phase and time delay value of an indirect signal. At a low SNR regime, the location error range increases to 8.1 m at a 0.5 Tc, and to 7.3 m at a 1.5 Tc. However, if the correlation energy is accumulated for an 8-bit period, the location error can be reduced to 3.9 m and 2.5 m, respectively.

대두유와 Glyceryl Monooleate의 효소적 반응을 이용한 Diacylglycerol 함유 유지의 생산 (Production of Diacylglycerol-Oil from Lipase-Catalyzed Reaction Using Soybean Oil and Glyceryl Monooleate)

  • 전미선;이초롱;이기택
    • 한국식품영양과학회지
    • /
    • 제38권11호
    • /
    • pp.1559-1563
    • /
    • 2009
  • SBO와 GMO의 몰비율 1:2의 기질에 Lipozyme RMIM을 총 기질 질량의 10%를 사용하여, impeller를 장착한 회분식반응기를 통해 DAG 함유 유지의 대량합성을 실시하였다. 반응시작 후 1 hr부터 6 hr까지 total DAG의 함량은 25.4-27.7 g/100 g oil로 나타났으며, 6 hr 반응하였을 때 TAG의 함량은 32.2 g/100 g oil으로 감소하였다. 반응 완료 후 분자증류를 통해 MAG와 FFA를 제거하였으며 NP-HPLC를 통해 분자증류 전과 후의 TAG와 DAG 함량변화를 알아보았다. 분자증류 전의 TAG와 DAG의 함량은 각각 7, 59 area%였으며, 분자증류 후에는 각각 29, 71 area%로 나타나 TAG와 DAG의 함량이 분자증류를 하기 전보다 증가함을 알 수 있었다. 분자증류를 거친 DAG 함유 유지의 주요한 지방산은 C18:1과 C18:2로 그 함량은 각각 44.36%와 37.36%로 나타났으며, trans 지방산의 함량은 1.72%로 나타났다. 그리고 분자증류를 거친 DAG 함유 유지의 산가와 요오드가는 각각 0.13과 112.6이었다. SFC분석 결과, 분자증류를 거친 DAG 함유 유지는 SBO보다 높은 온도인 25$^{\circ}C$에서 대부분 융해되는 것을 알 수 있었으며, 융점 피크는 -25.0, 0.1, 11.2$^{\circ}C$ 에서 나타났고, 결정화 피크는 -16.2$^{\circ}C$ 에서 보였다.

목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석 (Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm)

  • 정종인
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1137-1147
    • /
    • 1997
  • 정상 링크와 대체 링크로 구성된 스위칭소자를 갖는 RZETA망을 제안한다. RZETA망의 정상 링크로 사용되는 modified Zeat망과 대체 링크로 사용되는 다단계상호연결망은 그래프 이론에 의해 생성한다. 2개의 다단계상호연결망을 병합함으로써 RZETA망을 생성한다. modified Zeat망이 넌블럭킹되기 위한 필요충분 조건을 제시한다. 이 조건은 RZETA망의 링크나 스위칭 소자가 단일 결함이 있을 때 넌블럭킹되기 위한 충분 조건이다. 2-dilated Banyan망의 성능 분석 모델을 수정하여 RZETA망의 성능 분석을 하고 각 근원지의 입력 패킷 도착률이 1일 때 기존의 중복 경로를 갖는 망과의 성능을 비교한다.

  • PDF