• Title/Summary/Keyword: 순차탐색

Search Result 188, Processing Time 0.024 seconds

Collision Free Path Planing of Articulated Manipulator for Remote Maintenance Using Sequential Search Method (원격 유지보수용 다관절 조작기의 순차 탐색에 의한 장애물 회피 경로계획)

  • 이종열;송태길;김성현;박병석;윤지섭
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.519-522
    • /
    • 1997
  • In this study, the collision free path planning method of the articulated manipulator using sequential search is proposed. This method is to find the joint path of the manipulator with many degrees of freedom from the distal joint to the proximal one. To do this, the initial work space of the gantry manipulator, which is a remote maintenance equipment of the radioactive environment, is defined from the condition that the distal joint configuration is determined by the posture of maintenance. Then, 2-dimensional configuration space with the obstacle area is represented and the collision free path of manipulator is searched in the configuration space. And, this method is verified using the graphic simulation in virtual workcell for the spent fuel disassembling processes. The result of this study can be effectively used in implementing the maintenance processes for the hot cell equipment and enhance the reliability of the spent fuel management.

  • PDF

지초뿌리 유래의 기능성 물질의 탐색

  • 문영환;조정용;위지향;문제학;박근형
    • Proceedings of the Korean Society of Postharvest Science and Technology of Agricultural Products Conference
    • /
    • 2003.10a
    • /
    • pp.134.2-135
    • /
    • 2003
  • 지초(Lithospermum efthrorhizon)뿌리는 예로부터 한방약제로 이용되어져 왔으며, 지초 뿌리에 함유된 naphtoquinon계 색소물질인 shikonin은 항암, 항균, 항바이러스, 항염증 등의 효과가 있다고 보고되었다. 그러나 지초뿌리에 함유된 기능성 물질에 관한 연구는 미비한 실정이다. 이에 본 연구에서는 지초뿌리에서 기능성 물질의 탐색 및 기능성 해명연구를 위하여 지초뿌리를 ethanol로 추출한 후 이 추출물을 n-hexane, EtOAc, MeOH로 순차적으로 추출하여 MeOH추출물을 얻었다. 이 MeOH추출물을 silica gel adsorption column chromatography, ODS column chromatography, Sephadex LH-20 column chromatography로 순차 정제한 후 Shodex Asahipak column을 이용한 GPC-HPLC에 의해 활성 물질을 분리하였다. 분리된 물질들은 1H-NMR, 13C-NMR, COSY, HSQC, HMBC, FAB-MS 등의 기기분석을 통해 당 관련 화합물인 것으로 판명되었다.

  • PDF

A Study on Baby Boomer's Job Mobility using Sequential Analysis (순차분석을 활용한 베이비붐 세대의 직업이동 분석)

  • Lim, Jung-Yeon;Lee, Young-Min
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.3
    • /
    • pp.146-159
    • /
    • 2015
  • The purpose of this study was to investigate the influential factors on the job mobility types and patterns of baby boomers over the past 15 years. Sequential analysis was conducted to analyze the data that were derived from Wave 1~15(1998~2013) of Korean Labor and Income Panel Study(KLIPS). In particular, we analyzed the job mobility types and frequency, conversion analysis, probability, and significance rate. The results were as follows: firstly, proportional rates of male baby boomer workers such as technical, functional, and agriculture workers were higher than those of professionals and semi-professionals, whereas in case of female baby boomer workers, proportional rate of office workers were lower than those of service and sales workers. It was showed that functional and labor workers significantly higher than others. We found that after retiring, they left their job to search for farming job or choose to work in secondary labor markets. We suggested that the retirement support system and management system should be designed and conducted in a good manner.

An Improvement of Hospital Reception System using Web Socket (웹소켓을 이용한 병원 접수시스템 개선에 관한 연구)

  • Son, Man-Geun;Park, Ki-Seong;Kong, Yong-Hae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.185-195
    • /
    • 2015
  • During hospital peak times of outpatients, an effective mechanism that informs the newly receipted patient information to corresponding medical departments is lacking in current hospital reception systems. Since every department repeatedly searches entire patient reception database in sequential manner to acquire its reception information, this is a significant performance degradation factor in hospital information system. To improve hospital reception system efficiency, we developed two web socket based systems, a primary key transmitting batch system and a reception information transmitting real time system. The former reduced database access time compared to sequential search system as well as kept search time low regardless of receipted patient number. The latter effectively reduced waiting list updating time in request/response patient reception system by eliminating database access.

Mining Interesting Sequential Pattern with a Time-interval Constraint for Efficient Analyzing a Web-Click Stream (웹 클릭 스트림의 효율적 분석을 위한 시간 간격 제한을 활용한 관심 순차패턴 탐색)

  • Chang, Joong-Hyuk
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.2
    • /
    • pp.19-29
    • /
    • 2011
  • Due to the development of web technologies and the increasing use of smart devices such as smart phone, in recent various web services are widely used in many application fields. In this environment, the topic of supporting personalized and intelligent web services have been actively researched, and an analysis technique on a web-click stream generated from web usage logs is one of the essential techniques related to the topic. In this paper, for efficient analyzing a web-click stream of sequences, a sequential pattern mining technique is proposed, which satisfies the basic requirements for data stream processing and finds a refined mining result. For this purpose, a concept of interesting sequential patterns with a time-interval constraint is defined, which uses not on1y the order of items in a sequential pattern but also their generation times. In addition, A mining method to find the interesting sequential patterns efficiently over a data stream such as a web-click stream is proposed. The proposed method can be effectively used to various computing application fields such as E-commerce, bio-informatics, and USN environments, which generate data as a form of data streams.

Dynamic Recommendation System Using Web Document Type and Document Similarity in Cluster (웹 문서 형식과 클러스터 내의 문서 유사도를 이용한 동적 추천 시스템)

  • 김진수;김태용;이정현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.274-276
    • /
    • 2001
  • 기존의 여러 동적 추천 시스템에서 사용자들의 브라우징 패턴을 반영하려고 노력하였다 .그러나 대부분의 동적 추천 시스템들은 웹 문서들의 형식이나 웹 문서들 간의 연관성을 고려하지 않고, 사용자들의 브라우징 패턴에만 근거하기 때문에 연관성이 없거나 의미 없는 웹 문서들에 대한 추천까지 제공하는 문제점을 지니고 있다. 본 논문에서는 웹 문서들 사이의 유사도와 로그 파일 안에 들어있는 사용자들이 패턴을 이용하여 웹 문서 자체의 형식에 따라 연관된 웹 문서뿐만 아니라 순차적인 특성을 가진 웹 문서를 추천 문서로 제공한다. 이때 추천 웹 문서의 형식이 탐색 페이지이면 사용자 브라우징 순차 패턴 DB 중에서 사용자들이 자주 항해하는 순차적인 특성을 갖는 웹 문서까지 제공하는 동적 추천 시스템을 제안한다.

  • PDF

A Study on Adaptive Web Site Construction by Analyzing User Access Patterns (사용자 접근 패턴 분석을 이용한 적응형 웹사이트 구축에 관한 연구)

  • 고경자;김인철
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • pp.151-157
    • /
    • 2000
  • 본 논문에서는 웹사이트에 접근하는 사용자 접근 패턴을 학습하여 정보 제공이 보다 용이한 구조로 자동 개선시켜 나가는 적응형 웹사이트를 구축하고자 한다. 즉, 기존 웹사이트의 구조를 가늠한 한 파괴하지 않는 범위 내에서 김 사이트를 변경하고자 관련성은 높으나 접근 경로가 긴 문서들의 클러스터를 찾아내고, 이들에 대한 별도의 색인 페이지를 생성하여 웹사이트 내에 위치시킨다. 이를 위하여, 먼저 대용량의 웹 서버 로그 데이터들을 대상으로 순차 패턴 탐색 방법인 AprioriAll 알고리즘을 적용함으로써 웹문서간의 충분한 연관성 지지도를 갖는 사용자 순차 접근 패턴을 분석해낸다. 사용자 순차 접근 패턴 분석을 통해 관련성 있는 문서들의 집합을 알아낸 후, 웹사이트의 하이퍼 링크 구조 정보를 고려하여 접근 경로가 긴 문서들만을 골라 웹 문서 클러스터를 생성시킨다. 이러한 웹문서 클러스터들에 대한 색인 페이지를 추가 생성하여 제공함으로써 사용자들의 보다 효과적인 정보 접근을 지원한 수 있는 웹사이트로의 변경이 가능하다.

  • PDF

A Signature-based Access Method for Efficient Retrieval on Moving Objects′Trajectories in Video Data (비디오 데이터에서 움직임 경로의 효율적인 검색을 위한 시그니쳐-기반 접근 기법)

  • 심춘보;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.253-255
    • /
    • 2001
  • 본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Moving Objects'Trajectories)를 이용한 사용자 질의에 대해 효율적인 검색을 위만 새로운 시그니쳐 기반 접근 기법을 제안한다. 제안하는 시그니쳐 기반 접근 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행하기 때문에, 순차 탐색에 대해 디스크 접근 횟수를 감소시켜 검색 성능을 향상시킨다. 마지막으로 성능 평가를 통해 제안하는 방법이 삽입 시간, 검색 시간, 그리고 부가 저장 공간의 검색 효율(Retrieval Efficiency) 측면에서 성능이 우수함을 보인다.

  • PDF

Analysis of Beam Discovery and Link setup for MXN based mmWave (mmWave기반의 MXN 빔 탐색 및 링크설정 방식 분석)

  • Baek, Seungkwon;Han, Kijun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.2
    • /
    • pp.381-388
    • /
    • 2019
  • In this paper, we propose a new wireless transport network, which is named as Mobile Xhaul Network(MXN), that is enable to bring cost efficiency of fronthaul, midhaul and backhaul and to make easy installation of 5G Radio Access Network(RAN). For this purpose, we design XDU discovery and xhaul link setup mechanism with MXN architecture and operational procedure. Especially, in this paper, we propose various types of beam discovery mechanisms for mmWave based radio access on XDU and evaluate proposed schemes. The Simulation result shows that threshold based scheme and information based scheme have less than about 50% beam discovery latency compared to full search scheme.

Mining Frequent Closed Sequences using a Bitmap Representation (비트맵을 사용한 닫힌 빈발 시퀀스 마이닝)

  • Kim Hyung-Geun;Whang Whan-Kyu
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.807-816
    • /
    • 2005
  • Sequential pattern mining finds all of the frequent sequences satisfying a minimum support threshold in a large database. However, when mining long frequent sequences, or when using very low support thresholds, the performance of currently reported algorithms often degrades dramatically. In this paper, we propose a novel sequential pattern algorithm using only closed frequent sequences which are small subset of very large frequent sequences. Our algorithm generates the candidate sequences by depth-first search strategy in order to effectively prune. using bitmap representation of underlying databases, we can effectively calculate supports in terms of bit operations and prune sequences in much less time. Performance study shows that our algorithm outperforms the previous algorithms.