• Title/Summary/Keyword: Fast search

Search Result 932, Processing Time 0.028 seconds

A Study on the CBR Pattern using Similarity and the Euclidean Calculation Pattern (유사도와 유클리디안 계산패턴을 이용한 CBR 패턴연구)

  • Yun, Jong-Chan;Kim, Hak-Chul;Kim, Jong-Jin;Youn, Sung-Dae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.4
    • /
    • pp.875-885
    • /
    • 2010
  • CBR (Case-Based Reasoning) is a technique to infer the relationships between existing data and case data, and the method to calculate similarity and Euclidean distance is mostly frequently being used. However, since those methods compare all the existing and case data, it also has a demerit that it takes much time for data search and filtering. Therefore, to solve this problem, various researches have been conducted. This paper suggests the method of SE(Speed Euclidean-distance) calculation that utilizes the patterns discovered in the existing process of computing similarity and Euclidean distance. Because SE calculation applies the patterns and weight found during inputting new cases and enables fast data extraction and short operation time, it can enhance computing speed for temporal or spatial restrictions and eliminate unnecessary computing operation. Through this experiment, it has been found that the proposed method improves performance in various computer environments or processing rate more efficiently than the existing method that extracts data using similarity or Euclidean method does.

Low-Complexity Handheld 3-D Scanner Using a Laser Pointer (단일 레이저 포인터를 이용한 저복잡도 휴대형 3D 스캐너)

  • Lee, Kyungme;Lee, Yeonkyung;Park, Doyoung;Yoo, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.3
    • /
    • pp.458-464
    • /
    • 2015
  • This paper proposes a portable 3-D scanning technique using a laser pointer. 3-D scanning is a process that acquires surface information from an 3-D object. There have been many studies on 3-D scanning. The methods of 3-D scanning are summarized into some methods based on multiple cameras, line lasers, and light pattern recognition. However, those methods has major disadvantages of their high cost and big size for portable appliances such as smartphones and digital cameras. In this paper, a 3-D scanning system using a low-cost and small-sized laser pointer are introduced to solve the problems. To do so, we propose a 3-D localization technique for a laser point. The proposed method consists of two main parts; one is a fast recognition of input images to obtain 2-D information of a point laser and the other is calibration based on the least-squares technique to calculate the 3-D information overall. To verified our method, we carry out experiments. It is proved that the proposed method provides 3-D surface information although the system is constructed by extremely low-cost parts such a chip laser pointer, compared to existing methods. Also, the method can be implemented in small-size; thus, it is enough to use in mobile devices such as smartphones.

Design and Implementation of the Postal Route Optimization System Model (우편 경로 최적화 시스템 모델 설계 및 구현)

  • Nam, Sang-U
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1483-1492
    • /
    • 1996
  • In this paper, related on the postal business with the GIS(Geographics Information System), it discusses design and implementation of the PROS(Postal Route Optimization System) model and its main module, the shortest path generation algorithm, for supporting to postal route managements. It explains examples requirements of postal route system, and suggests the efficient PROS model using our developed shortest path generation algorithm. Because the shortest path algorithm adopts not only consider the Dijkstra algorithm of graph theory, but also the method with the direction property, PROS can be implemented with fast and efficient route search. PROS is mainly constituted of the Shortest Generator, the Isochronal Area Generator, and the Path Rearrangement Generator. It also exploits the GIS engine and the spatial DBMS (Data Base Management System) for processing coordinates in the map and geographical features. PROS can be used in the management of postal delivery business and delivery area and route, and in the rearrangement of route. In the near future, it can be also applied to commercial delivery businesses, guides of routs and traffic informations, and auto navigation system with GPS(Global Positioning System).

  • PDF

Design and Realization of Retrieval Engine On Demand Using a Dynamic Robot Agent (동적 로봇에이전트를 이용한 주문형 검색엔진의 설계 및 구현)

  • Kim, Sung;Park, Chol-Woo;Lee, Chung-Seok;Park, Kyoo-Seok
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.631-636
    • /
    • 2001
  • The technologies relevant to e-business have rapidly developed during very short period of time and recently it is expanding to the area of B2B. Keeping pace with this development in e-business, the information of comparison or analysis on commodities of a lot of sites is also required. Though the information on price comparison among internal shopping malls are now being offered, its not efficient for its renewing intervals are long and, due to some indiscreet collection of information for the purpose of fast renewal, much loads are being generated on the pertinent shopping malls. In this article, the retrieval engine on demand is designed and realized using a dynamci robot agent changing kinetically on the status of the pertinent shopping malls that can offer the customized service and presents the shopping malls with the lowest price for each commodity under e-business after the shortest time of collection and analysis while not giving loads to the pertinent shopping malls.

  • PDF

A Study on Chinese Students' Clothing Purchase and Wearing Condition (중국 유학생의 의복 구매 및 착용 실태에 관한 연구)

  • Nam, Young-Ran;Kim, Ji-Young;Choi, Hei-Sun
    • Journal of the Korean Society of Costume
    • /
    • v.63 no.6
    • /
    • pp.40-55
    • /
    • 2013
  • The purpose of this study was to find ways to increase sales and enhance of the competitiveness of the Korean fashion brands expanding into the Chinese market by conducting a survey of the Chinese female students in order to gather data regarding their preferences and features so that clothes that are more suitable for Chinese women can be designed. For this study, a survey was conducted to 305 students attending universities or language schools located in the metropolitan areas near Seoul who had exposure to Korean clothes. The study results can be summed up as follows: According to the analysis, the Chinese students preferred comfortable, practical, and casual styles. And the analysis shows that they prefer achromatic monotonous colors rather than vivid colors or splendid and complex patterns. The students felt that Korean clothes reflected the trends very well, and they also showed very high satisfaction with the design. The most common way of gathering information for their clothing purchase was through Internet search and magazine advertisements. The survey showed that the biggest strength of the Korean fashion brands was their ability to reflect the fast changing fashion trends in their designs, and they were very much satisfied with their diverse designs and colors. Among the domestic fashion brands, they prefer domestic SPA brands such as MIXXO, SPAO, and 8IGHT SECONDS.

Dynamic Programming Algorithm Path-finding for Applying Game (게임 적용을 위한 Dynamic Programming 알고리즘 길찾기)

  • Lee, Se-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.213-219
    • /
    • 2005
  • In order to move NPC's to target location at game maps, various algorithm including A* has been used. The most frequently used algorithm among them is A* with fast finding speed. But A* has the following problems. The first problem is that at randomly changing map, it is necessary to calculate all things again whenever there are any changes. And when calculation is wrong, it is not possible to search for target. The second problem is that it is difficult to move avoiding dangerous locations damaging NPC such as an obstruction. Although it is possible to avoid moving to locations with high weight by giving weight to dangerous factors. it is difficult to control in case NPC moves nearby dangerous factors. In order to solve such problems, in this thesis, the researcher applied Dynamic Programming to path-finding algorithm. As the result of its application, the researcher could confirm that the programming was suitable for changes at the map with random change and NPC's avoided the factors being dangerous to them far away. In addition. when compared to A*, there were good results.

  • PDF

Implementation of a FLEX Protocol Signal Processor for High Speed Paging System (고속 페이징 시스템을 위한 FLEX 프로토콜 신호처리기의 구현)

  • Gang, Min-Seop;Lee, Tae-Eung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.1
    • /
    • pp.69-78
    • /
    • 2001
  • This paper presents the design and FPGA implementation of a FLEX PSP(Protocol Signal Processor) for the portable high speed paging system. In this approach, two algorithms are newly proposed for implementing the PSP which provides capabilities of the maximum 6,400bps at speed, high-channel throughput, real time error correction and an effective frame search function. One is an accurate symbol synchronization algorithm which is applied for synchronizing the interleaved 4-level bit symbols which are received at input stage of A/D converter, and the other is a modified fast decoding algorithm which is provided for realizing double error correction of (31,21)BCH signal. The PSP is composed of six functional modules, and each module is modelled in VHDL(VHSIC Hardware Description Language). Both functional simulation and logic synthesis have performed for the proposed PSP through the use of Synopsys$^{TM}$ tools on a Axil-320 Workstation, and where Altera 10K libraries are used for logic synthesis. From logic synthesis, we can see that the number of gates is about 2,631. For FPGA implementation, timing simulation is performed by using Altera MAX+ PLUS II, and its results will be also given. The PSP which is implemented in 6 FPGA devices on a PCB has been verified by means of Logic Analyzer.r.

  • PDF

The Adaptive Maximum Power Point Tracking Control in Wind Turbine System Using Torque Control (토크제어를 이용한 풍력발전시스템의 적응 최대 출력 제어)

  • Hyun, Jong-Ho;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.19 no.2
    • /
    • pp.225-231
    • /
    • 2015
  • The parameter K which decides how much to convert wind energy to electric energy in MPPT(maximum power point tracking) control of wind turbine system using torque controller is changed because blade shape and air density change. If the parameter K is not optimal value, power lose occur. The changed parameter K is important issue in wind turbine system. In this paper, to solve this problem, considering wind turbine system using back-to-back converter control and torque control, we propose the adaptive MPPT algorithm which performs fast control by using initial K, estimates mechanical power using Kalman filter method, uses the estimated mechanical power as input for MPPT algorithm again, and consequently performs optimal MPPT control.

The Detection of Genetically Modified Organisms in Soybean by DHPLC and Polymerase Chain Reaction (DHPLC와 중합효소연쇄반응에 의한 유전자재조합 콩의 검출)

  • Lee, Kyoung-Hae;Park, Su-Min
    • Food Science and Preservation
    • /
    • v.15 no.1
    • /
    • pp.88-93
    • /
    • 2008
  • This paper focused on the detection of the genetically modified soybean (Glycine max L. MERRILL) samples to search for the speedy analysis methods. We have identified the PCR (polymerase chain reaction) assay with a newly developed technique called DHPLC (denaturing high performance liquid chromatography) to screen the GMO in soybean. The DHPLC is i1s ability to directly detection specific sequences of DNA by using column. With these characteristics. the DHPLC assay had the advantage of simplicity, rapidty could obtain result within 20 minutes. Whereas $15{\times}10^{-4}ng/{\mu}L$ concentration could be detected with the PCR analysis, $15{\times}10^{-5}ng/{\mu}L$ concentration could be detected with the DHPLC method. Therefore, DHPLC method was considered to be a simple, fast and sensitivity screening method rather than PCR analysis for GMO detection in soybean.

A Study On BI Module Implementation Based Hybrid App For Smart Mobile Office (중소기업 SMO를 위한 하이브리드 앱 기반의 BI 모듈 구축 및 활용방안)

  • Kim, Yeong-Real;Park, Geon-Wan
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.5
    • /
    • pp.103-115
    • /
    • 2014
  • Mobile-Office is the IT office that enables people handle their business anywhere and anytime without going to head office. It has propagated rapidly in domestic and foreign companies as the users who use mobile terminal such as smartphone have increased sharply. Mobile-Office is emerging as a new way of conducting business. It requires business environment to be changed to improve business efficiency, as fast-growing mobile-based economies emerges. Small and medium-sized companies's utilization ability for advanced IT technology is insufficient, and limitations exist on capacity of building and investment. They need different development methodologies and utilization methods. The purpose of this study is not only to consider the previous business environment problem on accessibility, mobility, effectiveness, complexity and consolidation, but to search more efficient methods for introducing applications to utilize various smart devices and websites with minimum investment in R&D.