• Title/Summary/Keyword: Pattern-Based

Search Result 9,961, Processing Time 0.038 seconds

Donguibogam-Based Pattern Diagnosis Using Natural Language Processing and Machine Learning (자연어 처리 및 기계학습을 통한 동의보감 기반 한의변증진단 기술 개발)

  • Lee, Seung Hyeon;Jang, Dong Pyo;Sung, Kang Kyung
    • The Journal of Korean Medicine
    • /
    • v.41 no.3
    • /
    • pp.1-8
    • /
    • 2020
  • Objectives: This paper aims to investigate the Donguibogam-based pattern diagnosis by applying natural language processing and machine learning. Methods: A database has been constructed by gathering symptoms and pattern diagnosis from Donguibogam. The symptom sentences were tokenized with nouns, verbs, and adjectives with natural language processing tool. To apply symptom sentences into machine learning, Word2Vec model has been established for converting words into numeric vectors. Using the pair of symptom's vector and pattern diagnosis, a pattern prediction model has been trained through Logistic Regression. Results: The Word2Vec model's maximum performance was obtained by optimizing Word2Vec's primary parameters -the number of iterations, the vector's dimensions, and window size. The obtained pattern diagnosis regression model showed 75% (chance level 16.7%) accuracy for the prediction of Six-Qi pattern diagnosis. Conclusions: In this study, we developed pattern diagnosis prediction model based on the symptom and pattern diagnosis from Donguibogam. The prediction accuracy could be increased by the collection of data through future expansions of oriental medicine classics.

The Principle of Acupoint Selection Based on Branch and Root Treatment (표치와 본치의 측면에서 경혈 선혈의 원리)

  • Lee, In-Seon;Ryu, Yeonhee;Chae, Younbyoung
    • Korean Journal of Acupuncture
    • /
    • v.37 no.3
    • /
    • pp.203-208
    • /
    • 2020
  • Objectives : Since there are complex associations between diseases/symptoms and acupoints, one-to-one correspondence may not be the proper approach. Pattern identification has been being used as a clinical framework to make treatment decisions by extracting and synthesizing clinical data including patients' signs and symptoms. In this article, we propose two different models explaining the relationships between diseases and acupoints based on the branch treatment [Zhibiaofa] and the root treatment [Zhibenfa]. Methods : We explained the relationships between diseases/symptoms and acupoints from the example data from our previous study on traditional acupuncture point selection patterns for pain control. Diseases include low back pain, migraine, irritable bowel syndrome, osteoarthritis, ankle sprain, carpal tunnel syndrome, and dysmenorrhea, and acupoints included LI4, BL23, BL25, SP6, BL60, TE5, and CV4. Results : The relationships between diseases/symptoms and acupoints can be explained directly based on the branch treatment, and also can be explained indirectly through pattern identification based on the root treatment. Pattern identifications included both meridian-based pattern identification based on the spatial information of diseases and visceral organ-based pattern identification based on the characteristics of diseases. Conclusions : In the East Asian traditional medicine, Korean medicine doctors choose the most appropriate acupoints based either on the diseases/symptoms (i.e., branch treatment) or on the results of pattern identifications (i.e., root treatment). It is necessary to understand the two different approaches to choose specific acupoints for the targeted diseases.

Efficient two-step pattern matching method for off-line recognition of handwritten Hangul (필기체 한글의 오프라인 인식을 위한 효과적인 두 단계 패턴 정합 방법)

  • 박정선;이성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, we propose an efficient two-step pattern matching method which promises shape distortion-tolerant recognition of handwritten of handwritten Hangul syllables. In the first step, nonlinear shape normalization is carried out to compensate for global shape distortions in handwritten characters, then a preliminary classification based on simple pattern matching is performed. In the next step, nonlinear pattern matching which achieves best matching between input and reference pattern is carried out to compensate for local shape distortions, then detailed classification which determines the final result of classification is performed. As the performance of recognition systems based on pattern matching methods is greatly effected by the quality of reference patterns. we construct reference patterns by combining the proposed nonlinear pattern matching method with a well-known averaging techniques. Experimental results reveal that recognition performance is greatly improved by the proposed two-step pattern matching method and the reference pattern construction scheme.

  • PDF

Velocity Pattern Generation for the Position Control Elevator (엘리베이터 위치제어를 위한 속도패턴 발생)

  • 김경서;박창훈;강기호;한권상
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.4 no.6
    • /
    • pp.616-623
    • /
    • 1999
  • Elevator velocity pattern is basL'C! on combining the time-based velocity pattern according to which the car m trip from starting position to vicinity of target position, and distance-based velocity pattern for precise landing ( of car. To obtain the lide comfortability, the impact caused by velocity pattern switching should be minimizLD b by removing the discontinuity of velocity and acceleration. In this paper, new velocity pattern generation m method which ensure the continuity of velocity and acceleration during pattern switching is proposed. P ProPOSLD velocity pattern also shorten the landing time to the target position.

  • PDF

Design Classification and Development of Pattern Searching Algorithm Based on Pattern Design Elements - With focus on Automatic Pattern Design System for Baseball Uniforms Manufactured under Custom-MTM System - (패턴설계요소기반의 디자인 분류 및 패턴탐색 알고리즘개발 - 맞춤양산형 야구복 자동패턴 설계시스템을 위한 -)

  • Kang, In-Ae;Choi, Kueng-Mi;Jun, Jung-Ill
    • Fashion & Textile Research Journal
    • /
    • v.13 no.5
    • /
    • pp.734-742
    • /
    • 2011
  • This study has been undertaken as a basic research for automatic pattern design for baseball uniforms manufactured under custom-MTM system, propose building up of a system whereby various partial patterns are combined under an automatic design system and develop a multi-combination type pattern searching algorithm which allows development of a various designs. As a result of this, type classification based on pattern design elements includes side, open, collar, facing and panel type. Design have been divided into coarse classification ranging from level 1 to 7 according to pattern design elements, based on a design distribution chart. Out of 7 such levels, 3 major types determining design which are, more specifically, level 1 sleeve type, level 2 open type and level 3 collar type, have been taken and combined to determine a total of 12 types to be used for design classification codes. Respective name of style and patterns have been coded using alphabet and numerals. Totally, pattern searching algorithm of multi-combination type has been developed whereby combination of patterns belonging to a specific style can be retrieved automatically once that style name is designated on the automatic pattern design system.

Expression Methods and Compositions of Peony Patterns in Chinese Textiles (중국 직물 모란무늬의 표현방법 및 구성형태에 관한 연구)

  • Qiao, Dan;Lee, Eun-Jin
    • Journal of the Korean Society of Costume
    • /
    • v.60 no.1
    • /
    • pp.101-116
    • /
    • 2010
  • In this study, the subjects are the expression methods and compositions of peony patterns in Chinese textiles. This study represents the peony patterns which are from Tang Dynasty to the Qing Dynasty, the research subjects are the peony patterns in fabric, except the peony patterns which are expressed by gold foil, embroidery and kesi. The objects of this study are 72 pieces of peony patterns. We sketched the configuration details of peony patterns through the Illustrator program. Analyze and classify the configuration accurately. Based on the 72 pieces of peony patterns, expression methods and compositions of the peony pattern are as following, firstly, we classified peony patterns into three categories, based on expression methods, as realistic shape, pattern shape and shape. Among these 72 fabric relics, there most of realistic shape 42 pieces(58.3%), pattern shape 25 pieces(34.7%), and shape 5 pieces(7.0%). Secondly, in the realistic shape peony, the most of pattern has petal accumulate as grape- shaped. This type is found in almost every Dynasty and was used regularly in the eras of Song and Ming Dynasty. In the era of Ming Dynasty, by using petals like the curly mushroom, Yeongji(靈芝), the pattern of symbolizing longevity was habitually used. The U-shaped flower pattern (type E) and the pattern of emphasizing the veins of petals are found only in the remains of the era of Qing Dynasty. Thirdly, in the pattern shaped peony, the most of pattern has some petals which are separated(type C). Fourthly, we classified peony patterns into four categories, based on compositions, as individual branch form, floral branch form, cluster branch form and floral nest form. Among these 72 fabric relics, there most of individual branch form 33 pieces(45.8%), floral branch form 18 pieces(25.0%), cluster branch form 13 pieces(18.1%), floral nest form 8 pieces(11.1%).

Hybrid Approach to Sentiment Analysis based on Syntactic Analysis and Machine Learning (구문분석과 기계학습 기반 하이브리드 텍스트 논조 자동분석)

  • Hong, Mun-Pyo;Shin, Mi-Young;Park, Shin-Hye;Lee, Hyung-Min
    • Language and Information
    • /
    • v.14 no.2
    • /
    • pp.159-181
    • /
    • 2010
  • This paper presents a hybrid approach to the sentiment analysis of online texts. The sentiment of a text refers to the feelings that the author of a text has towards a certain topic. Many existing approaches employ either a pattern-based approach or a machine learning based approach. The former shows relatively high precision in classifying the sentiments, but suffers from the data sparseness problem, i.e. the lack of patterns. The latter approach shows relatively lower precision, but 100% recall. The approach presented in the current work adopts the merits of both approaches. It combines the pattern-based approach with the machine learning based approach, so that the relatively high precision and high recall can be maintained. Our experiment shows that the hybrid approach improves the F-measure score for more than 50% in comparison with the pattern-based approach and for around 1% comparing with the machine learning based approach. The numerical improvement from the machine learning based approach might not seem to be quite encouraging, but the fact that in the current approach not only the sentiment or the polarity information of sentences but also the additional information such as target of sentiments can be classified makes the current approach promising.

  • PDF

Probabilistic Model for Performance Analysis of a Heuristic with Multi-byte Suffix Matching

  • Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.711-725
    • /
    • 2013
  • A heuristic with multi-byte suffix matching plays an important role in real pattern matching algorithms. By skipping many characters at a time in the process of comparing a given pattern with the text, the pattern matching algorithm based on a heuristic with multi-byte suffix matching shows a faster average search time than algorithms based on deterministic finite automata. Based on various experimental results and simulations, the previous works show that the pattern matching algorithms with multi-byte suffix matching performs well. However, there have been limited studies on the mathematical model for analyzing the performance in a standard manner. In this paper, we propose a new probabilistic model, which evaluates the performance of a heuristic with multi-byte suffix matching in an average-case search. When the theoretical analysis results and experimental results were compared, the proposed probabilistic model was found to be sufficient for evaluating the performance of a heuristic with suffix matching in the real pattern matching algorithms.

A Variable Business Component Development and Case Study Using a Rule Based Analysis Pattern and UML Components (규칙기반 분석 패턴과 UML Components을 사용한 가변적인 비즈니스 컴포넌트 개발과 적용 사례)

  • Lee, Yong-Hwan;Min, Dug-Ki
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.947-958
    • /
    • 2006
  • In order to increase extensibility and reusability of business components, the variable things need to be analyzed from the analysis phase and identified as components. In this paper, we propose a rule-based analysis pattern, which can effectively extract object-based main concepts from a variable business process in the analysis phase and identify a variable business component by applying the pattern to the UML Components development process. It can make analysis artifacts consistent and readable for analysts with different level of knowledge and experience to apply the pattern to analysis of rule-based variable business processes. And also, variable business components can be easily identified by applying the pattern to the UML Components development process. In order to prove the feasibility of the pattern, we have applied the pattern the deposit and import/export subsystem of the banking domain. According to our experience, we can make the same business conceptual models between the deposit and import/export subsystem due to the main concepts suggested by the pattern and effectively identify a variable business components in the UML Components development process.

E-mail Survey for Developing Clinical Guideline Protocol on Acupuncture Treatment for Low Back Pain (요통에 관한 침구임상 진료지침 프로토콜 개발을 위한 전자우편 설문조사)

  • Lee, Seung-Hoon;Nam, Dong-Woo;Kang, Jung-Won;Kim, Eun-Jung;Kim, Hyun-Wook;Song, Ho-Sueb;Kim, Sun-Woong;Kim, Kap-Sung;Lee, Geon-Mok;Lee, Jae-Dong
    • Journal of Acupuncture Research
    • /
    • v.26 no.3
    • /
    • pp.115-131
    • /
    • 2009
  • Objectives: This survey was done in order to find out how Korean medical doctors derive pattern identification for acupuncture prescriptions in treating low back pain in real clinical practice. Methods : The survey questionnaire was developed by the committee of experts who major in acupuncture & moxibustion or statistics for acupuncture clinical trial protocol development. The questionnaires were distributed via e-mail to 75 members of Korean Acupuncture & moxibustion society from March 26th to April 14th in 2009. 57 members completed answers, and the computerized data were analyzed by SPSS 17.0 statistical program. Results : 1.57 Korean medical doctors selected meridian pattern identification based on the course of the meridians(44.6%), visceral pattern identification(32.1%), pattern identification based on cause of disease(14.3%) as the most commonly used pattern identification methods for acupuncture prescription when treating low back pain patients in real clinical practice. 2. In meridian pattern identification based on the course of the meridians, gallbladder meridian of hypochondriac region(13.0%), bladder meridian of lateral low back region(11.2%), governer vessel of central low back region(11.7%) were selected 3. In visceral pattern identification, yang deficiency of kidney(20.2%), deficiency of kidney(19.3%), liver(16.7%), yin deficiency of kidney(14.0%), violence qi of kidney(8.8%), small intestine(7.9%) were selected. Conclusions : In our e-mail survey, Korean medical doctors answered that Meridian Pattern Identification based on the course of the meridians is the most often used diagnosis method. Visceral pattern identification, pattern identification based on cause of disease, meridian pattern identification based on symptom and pattern identification based on qi-blood-yin-yang theory in order of frequency used, were selected for low back pain diagnosis in real clinical practice.

  • PDF