• 제목/요약/키워드: Repeated processing

검색결과 295건 처리시간 0.027초

문자열의 최장 공통 부분문자열과 최대 반복자를 구하기 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Computing Longest Common Substring and Maximal Repeat of String)

  • 한선미;우진운
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.319-326
    • /
    • 2009
  • 문자열 연산이 계산 생물학 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. 최장 공통 부분 문자열 문제는 두 개 이상의 문자열에서 가장 길게 일치하는 부분문자열을 찾는 연산이며, 최대 반복자 문제는 하나의 문자열에서 두 번 이상 반복되는 부분문자열을 찾는 연산이다. 이 연산은 패턴 매칭, 유사도 측정 등의 문자열 처리 분야에서 중요하게 사용되고 있다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 두 문자열의 최장 공통 부분문자열을 구하는 알고리즘과 주어진 문자열의 최대 반복자를 찾는 알고리즘을 제안하며, 이 알고리즘들은 모두 O(1) 시간 복잡도를 갖는다.

A Multiple Instance Learning Problem Approach Model to Anomaly Network Intrusion Detection

  • Weon, Ill-Young;Song, Doo-Heon;Ko, Sung-Bum;Lee, Chang-Hoon
    • Journal of Information Processing Systems
    • /
    • 제1권1호
    • /
    • pp.14-21
    • /
    • 2005
  • Even though mainly statistical methods have been used in anomaly network intrusion detection, to detect various attack types, machine learning based anomaly detection was introduced. Machine learning based anomaly detection started from research applying traditional learning algorithms of artificial intelligence to intrusion detection. However, detection rates of these methods are not satisfactory. Especially, high false positive and repeated alarms about the same attack are problems. The main reason for this is that one packet is used as a basic learning unit. Most attacks consist of more than one packet. In addition, an attack does not lead to a consecutive packet stream. Therefore, with grouping of related packets, a new approach of group-based learning and detection is needed. This type of approach is similar to that of multiple-instance problems in the artificial intelligence community, which cannot clearly classify one instance, but classification of a group is possible. We suggest group generation algorithm grouping related packets, and a learning algorithm based on a unit of such group. To verify the usefulness of the suggested algorithm, 1998 DARPA data was used and the results show that our approach is quite useful.

플로우포밍 스플릿 공정 시 맨드릴의 응력 해석을 통한 파손 원인 분석 (A Study on Failure Analysis of Mandrel in the Flow Forming Split Process through Stress Analysis)

  • 원권희;홍승우;박희수;이상철;홍성진;현승균;김상열
    • 소성∙가공
    • /
    • 제31권6호
    • /
    • pp.384-393
    • /
    • 2022
  • The flow forming process consists of a split process, a divide process, and a forming process. The split process is a forming process in which rollers radially permeate a simple disc-shaped forging material and split it in both directions to form a top-bottom bidirectional cup. It is advantageous for post-processing to deepen the forming depth in the split process but this characteristic causes the failure near the edge of the mandrel during the actual process. The split process was analyzed using Rigid Plastic FEM, and the stress analysis of the mandrel was conducted to find the cause of the failure. It was found that the failure occurred due to fatigue accumulation damage caused by repeated residual stress.

Inhibitory effect of Fucofuroeckol-A from Eisenia bicyclis on tyrosinase activity and melanin biosynthesis in murine melanoma B16F10 cells

  • Shim, Kil Bo;Yoon, Na Young
    • Fisheries and Aquatic Sciences
    • /
    • 제21권11호
    • /
    • pp.35.1-35.7
    • /
    • 2018
  • Background: The aim of this study was to investigate the in vitro inhibitory effects of Fucofuroeckol-A isolated from Eisenia bicyclis against tyrosinase activity and 3-isobutyl-1-methylxanthine (IBMX)-induced melanin biosynthesis in B16F10 melanoma cells. Result: Among the ethanolic (EtOH) extract of E. bicyclis and its organic solvent fractions, the ethyl acetate (EtOAc) soluble fraction showed a noticeable inhibitory effect on mushroom tyrosinase with an $IC_{50}$ value of $37.6{\pm}0.1{\mu}g/mL$. Repeated column chromatography of the active EtOAc fraction resulted in the isolation of Fucofuroeckol-A. It evidenced more potent tyrosinase inhibitory effect with an $IC_{50}$ value of $11.4{\pm}1.4{\mu}M$ than arbutin ($IC_{50}=1076.6{\pm}44.3{\mu}M$), which was used as a positive control. Lineweaver-Burk plots suggest that Fucofuroeckol-A plays as a noncompetitive inhibitor against tyrosinase. Furthermore, we have evaluated the inhibitory effects of Fucofuroeckol-A on IBMX-induced melanin formation in B16F10 melanoma cells. Fucofuroeckol-A ($12.5-100{\mu}M$) exhibited a significant inhibition of melanin production in the melanoma cells. Conclusion: In the present study, we suggested that Fucofuroeckol-A might prove possibility as a novel inhibitor of melanin biosynthesis in cosmetic applications.

Distributed Interactive Application을 위한 우선 순위 기반 오버레이 멀티캐스트 (Priority-based Overlay Multicast for Distributed Interactive Application)

  • 이형옥;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1367-1369
    • /
    • 2013
  • Applying Application-Level Multicast technology (ALM) to Distributed Interactive Applications (DIAs) becomes more and more popular. Especially for DIAs embedded priority that the sender forwards data to receivers due to their respective priorities. The priority-based directed minimum spanning tree (PST) algorithm was designed for these DIAs. However, the PST has no efficient priority selection and filtering mechanism. The system will consume a tremendous amount of resource for reconstructing distribution tree and becomes unstable and unscalable. In this paper, First, We propose a novel priority-based application level multicast algorithm: Predict-and-Quantize for Priority with directed minimum Spanning Tree (PQPST), which can efficiently predict efficient priorities for the receivers and quantize the predicted priorities to build the multicast distribution tree. Second, we propose Priority Discrepancy Heuristic Mechanism (PDHM), which sets different thresholds of priority discrepancy within the priority discrepancy interval to control the distribution tree construction can efficiently decrease the repeated distribution tree construction, and we get the best heuristic priority discrepancy interval by PQPST. According to the simulation results, the PQPST and PDHM can efficiently improve the performance of the PST algorithm.

RTK를 이용한 회전익 드론 정밀 착륙 실험 (Experiments of RTK based Precision Landing for Rotary Wing Drone)

  • 김영규;장진웅;이종휘;유종호;백승현;김대년
    • 대한임베디드공학회논문지
    • /
    • 제18권2호
    • /
    • pp.75-80
    • /
    • 2023
  • Unmanned drone stations for automatic charging have been developed in order to overcome the flying time limitation of rotary wing drones. Since the drone stations is an unmanned operating system, each of the drones will be required to have a high degree of landing accuracy. Drone precision landing has been mainly studied depended on image processing technologies, but the image processing systems make several problems, such as the mission weight, the drone cost, and the development complexity increases, and the flight time decrease. Thus, this paper researched accuracy of precision landing based on RTK (real time kinetics) for rotary wing drones. For the experiments of RTK based precision landing, a drone repeatedly performed three missions. The survey accuracies of the RTK about missions respectively were set as 0.3, 0.2, and 0.1 meters. Each mission has one take-off point, two way-points and one landing-point, and was repeated ten times. The experiment results revealed landing error distance means of around 0.258, 0.12 and 0.057 meters on each of RTK setting.

A Case Study on Sintering Characteristics of Yttria Stabilized Zirconia Powder Prepared by Two-Fluid Spray Drying

  • Choi, Jin Sam;Kong, Young-Min
    • 한국세라믹학회지
    • /
    • 제53권3호
    • /
    • pp.332-337
    • /
    • 2016
  • As a case study on yttria stabilized zirconia ceramics, the sintering characteristics of submicron powders and the granulation prepared by two-fluid spray drying of submicron particles were investigated. As-received powders of yttria stabilized zirconia particles were reduced to a uniform size of less than about 200 nm by repeated milling. Granulation size obtained by the two-fluid spray drying was affected by the organic matter and the primary particle size. Sintering behavior such as porosity, water absorption ratio, density, and transparency was influenced by processing conditions of the powder, and the discontinuous interfaces in a green body were reduced.

열연화를 고려한 금형마멸모델에 관한 연구(I)-마멸모델의 정립 (A Study on Die Wear Model considering Thermal Softening(I) -Construction of Wear Model)

  • 강종훈;박인우;제진수;강성수
    • 소성∙가공
    • /
    • 제7권3호
    • /
    • pp.274-281
    • /
    • 1998
  • The service life of tools in metal forming process is to a large extent limited by wear, fatigue fracture and plastic deformation. In elevated temperature forming processes wear is the predominant factor for tool operating life. To predict tool life by wear Achard's model is generally applied. Usually hardness of die is considered to be a function of temperature. But hardness of die is a function of not only tem-perature but also operating time of die. To consider softening of die by repeated operation it is necessary to express hardness of die by a function of a function of temperature and time. By experiment of reheating of die softening curve was obtained and applied to suggest modified Archard's Model in which hardness is a function of main tempering curve.

  • PDF

Optimal Design of an IPMSM for High-Speed Operation Using Electromagnetic and Stress Analysis

  • Seo, Jang-Ho;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권3호
    • /
    • pp.377-381
    • /
    • 2009
  • In the development of an interior permanent magnet synchronous machine (IPMSM) for high-speed operation, the problem of mechanical stress of the rotor by centrifugal force becomes more essential as the speed and size of the machines increase. In this paper, the optimal design process combined with mechanical stress analysis was presented. In the analysis of mechanical stress, the node and element data obtained by the electromagnetic field analysis program are also used in the stress analysis. Therefore, the different pre-processing for the stress analysis program is no longer required. Therefore, the computing time of the new method is very short compared with the conventional approach, and when repeated analyzes of various models are required, this method is very useful. The validity of our methods was verified by comparing simulation results with conventional and experimental data.

TDX-10A 온라인 녹음기능 구현방안 연구 (An Implementation of On-line Recording for TDX-10A Switching System)

  • 김태원;류영일이성근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.293-296
    • /
    • 1998
  • When the information of announcement facility is modified or added, they are recorded on a tape and then are updated manually using the cassette tape recorder at each office. But the degrade of the tone quality owing to repeated use of the tape and some recording mistakes by processing manually deteriorate the quality of service. And new services such as IN(Intelligent Network) and added functions make the announcement changed very often. Therefore the improved skill of the announcement handling is needed. This paper introduces the implementation of the TDX-10A on-line recording function of transferring voice in PCM data file and storing it in the memory of the recorded announcement facility, when message is recorded onthe fixed type of announcement facility.

  • PDF