• Title/Summary/Keyword: Pattern Weight

Search Result 1,633, Processing Time 0.027 seconds

WIS: Weighted Interesting Sequential Pattern Mining with a Similar Level of Support and/or Weight

  • Yun, Un-Il
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.336-352
    • /
    • 2007
  • Sequential pattern mining has become an essential task with broad applications. Most sequential pattern mining algorithms use a minimum support threshold to prune the combinatorial search space. This strategy provides basic pruning; however, it cannot mine correlated sequential patterns with similar support and/or weight levels. If the minimum support is low, many spurious patterns having items with different support levels are found; if the minimum support is high, meaningful sequential patterns with low support levels may be missed. We present a new algorithm, weighted interesting sequential (WIS) pattern mining based on a pattern growth method in which new measures, sequential s-confidence and w-confidence, are suggested. Using these measures, weighted interesting sequential patterns with similar levels of support and/or weight are mined. The WIS algorithm gives a balance between the measures of support and weight, and considers correlation between items within sequential patterns. A performance analysis shows that WIS is efficient and scalable in weighted sequential pattern mining.

  • PDF

Improvement of Test Method for t-ws Falult Detect (t-ws 고장 검출을 위한 테스트 방법의 개선)

  • 김철운;김영민;김태성
    • Electrical & Electronic Materials
    • /
    • v.10 no.4
    • /
    • pp.349-354
    • /
    • 1997
  • This paper aims at studying the improvement of test method for t-weight sensitive fault (t-wsf) detect. The development of RAM fabrication technology results in not only the increase at device density on chips but also the decrease in line widths in VLSI. But, the chip size that was large and complex is shortened and simplified while the cost of chips remains at the present level, in many cases, even lowering. First of all, The testing patterns for RAM fault detect, which is apt to be complicated , need to be simplified. This new testing method made use of Local Lower Bound (L.L.B) which has the memory with the beginning pattern of 0(l) and the finishing pattern of 0(1). The proposed testing patterns can detect all of RAM faults which contain stuck-at faults, coupling faults. The number of operation is 6N at 1-weight sensitive fault, 9,5N at 2-weight sensitive fault, 7N at 3-weight sensitive fault, and 3N at 4-weight sensitive fault. This test techniques can reduce the number of test pattern in memory cells, saving much more time in test, This testing patterns can detect all static weight sensitive faults and pattern sensitive faults in RAM.

  • PDF

Efficient Dynamic Weighted Frequent Pattern Mining by using a Prefix-Tree (Prefix-트리를 이용한 동적 가중치 빈발 패턴 탐색 기법)

  • Jeong, Byeong-Soo;Farhan, Ahmed
    • The KIPS Transactions:PartD
    • /
    • v.17D no.4
    • /
    • pp.253-258
    • /
    • 2010
  • Traditional frequent pattern mining considers equal profit/weight value of every item. Weighted Frequent Pattern (WFP) mining becomes an important research issue in data mining and knowledge discovery by considering different weights for different items. Existing algorithms in this area are based on fixed weight. But in our real world scenarios the price/weight/importance of a pattern may vary frequently due to some unavoidable situations. Tracking these dynamic changes is very necessary in different application area such as retail market basket data analysis and web click stream management. In this paper, we propose a novel concept of dynamic weight and an algorithm DWFPM (dynamic weighted frequent pattern mining). Our algorithm can handle the situation where price/weight of a pattern may vary dynamically. It scans the database exactly once and also eligible for real time data processing. To our knowledge, this is the first research work to mine weighted frequent patterns using dynamic weights. Extensive performance analyses show that our algorithm is very efficient and scalable for WFP mining using dynamic weights.

Effect of Weight-bearing Pattern and Calcaneal Taping on Heel Width and Plantar Pressure in Standing

  • Jung, DoYoung
    • The Journal of Korean Physical Therapy
    • /
    • v.32 no.1
    • /
    • pp.29-33
    • /
    • 2020
  • Purpose: This study examined the effects of the weight-bearing pattern and calcaneal taping on the heel width and plantar pressure in standing. Methods: Fifteen healthy subjects with normal feet participated in this study. The heel width was measured using a digital caliper, and a pedoscan was used to measure the plantar pressure of the rear foot while standing. The participants were instructed to stand in three weight-bearing patterns (anterior, middle, and posterior weight bearing) before and after calcaneal taping. The heel width and plantar pressure were measured three times before and three times after calcaneal taping, with the three weight-bearing patterns applied in random order. A 2 (non-taping vs. taping) × 3 (anterior, middle, posterior weight bearing) two-way repeated ANOVA with a Bonferroni post hoc correction was used to assess the differences in heel width and plantar pressure. Results: The results revealed a significant main effect of the weight-bearing pattern (p<.01), but not of calcaneal taping (p>.05). Greater weight bearing applied to the heel resulted in a significantly increased heel width and planter pressure of the rear foot (p<.01). Conclusion: In standing, a posterior weight-bearing pattern increases the heel width due to side-to-side shifting of the plantar heel pad, which increases the heel plantar pressure. Therefore, to prevent high stress on the heel pad and plantar heel pain, it is important to refrain from posterior weight bearing while standing during the activities of daily living.

A Case Report of a Patient with Weight Loss Diagnosed with Pattern of Liver-Spleen Disharmony (간비불화증(肝脾不和證)으로 변증된 체중감소 환자 치험례)

  • Sakong, Jong-Won;Kim, Dong-Hee;Kim, Bo-Kyung
    • Journal of Oriental Neuropsychiatry
    • /
    • v.29 no.1
    • /
    • pp.47-55
    • /
    • 2018
  • Objectives: The aim of this report is to suggest that severe weight loss diagnosed with a pattern of liver-spleen disharmony can be effectively treated with Korean Medicine (acupuncture and herbal medication). Methods: This is a clinical case report of a patient with severe weight loss diagnosed with a pattern of liver-spleen disharmony. The patient was treated with Samryungbeakchul-san (Canlingbaizhu-san), Hyangsayangyi-tang (Xiangshayangwei-tang), and Haewoolhwajoong-tang (Jieyuhezhong-tang) two to three times a day and with acupuncture and moxibustion two to three times a week. Results: After the short-term treatments described above, the patient was gradually recovering from severe weight loss and many accompanying symptoms, such as diarrhea, insomnia, insufficient food intake, and others. Conclusions: The results show the possibility that severe weight loss diagnosed with a pattern of liver-spleen disharmony could be effectively treated with Korean Medicine (acupuncture and herbal medication).

Improvement of Pattern Recognition Capacity of the Fuzzy ART with the Variable Learning (가변 학습을 적용한 퍼지 ART 신경망의 패턴 인식 능력 향상)

  • Lee, Chang Joo;Son, Byounghee;Hong, Hee Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.12
    • /
    • pp.954-961
    • /
    • 2013
  • In this paper, we propose a new learning method using a variable learning to improve pattern recognition in the FCSR(Fast Commit Slow Recode) learning method of the Fuzzy ART. Traditional learning methods have used a fixed learning rate in updating weight vector(representative pattern). In the traditional method, the weight vector will be updated with a fixed learning rate regardless of the degree of similarity of the input pattern and the representative pattern in the category. In this case, the updated weight vector is greatly influenced from the input pattern where it is on the boundary of the category. Thus, in noisy environments, this method has a problem in increasing unnecessary categories and reducing pattern recognition capacity. In the proposed method, the lower similarity between the representative pattern and input pattern is, the lower input pattern contributes for updating weight vector. As a result, this results in suppressing the unnecessary category proliferation and improving pattern recognition capacity of the Fuzzy ART in noisy environments.

A Study on Tensile Strength Dependent on Variation of Infill Pattern and Density of PLA+ Material Using 3D Printing (3D 프린팅을 이용한 P LA+ 소재의 채움 패턴 및 밀도 변화에 따른 인장강도 연구)

  • Na, D.H.;Kim, H.J.
    • Transactions of Materials Processing
    • /
    • v.31 no.5
    • /
    • pp.281-289
    • /
    • 2022
  • Presently, 3D printers manufactured by material extrusion are economical and easy to use, so they are being used in various fields. However, this study conducted a tensile test on the infill pattern and density of the PLA+ material, due to the limitations of long printing time as well as low mechanical strength. The infill area for the infill density change was measured, using a vision-measuring machine for four infill patterns (concentric, zigzag, honeycomb, and cross) in which the nozzle path was the same for each layer. The tensile strength/weight[MPa/g] and tensile strength/printing time[MPa/min] of the tensile specimens were analyzed. In this study, efficient infill density and patterns are suggested, for cost reduction and productivity improvement. Consequently, it was confirmed that the infill area and infill percentage of the four patterns, were not constant according to the infill pattern. And the tensile strength of the infill density 40% of the honeycomb pattern and infill density 20% of the cross pattern, tended to highly consider the weight and printing time. Honeycomb and cross patterns could reduce the weight of the tensile specimen by 19.11%, 28.07%, as well as the printing time by 29.56%, 52.25%. Tensile strength was high in the order of concentric, zigzag, honeycomb, and cross patterns, considering the weight and printing time.

The Effects of Kinesio Taping application on the Pain, Weight-Bearing Distribution, and Walking Ability of Knee Osteoarthritis A Randomized Controlled Trial

  • Kim, Yang Rae;Park, Yong Nam
    • Journal of International Academy of Physical Therapy Research
    • /
    • v.9 no.3
    • /
    • pp.1537-1542
    • /
    • 2018
  • This study aimed to identify the effects of kinesio taping (KT) applied in a proprioceptive neuromuscular facilitation (PNF) pattern on the pain, weight-bearing distribution (WBD), and walking ability of knee osteoarthritis (KOA) patients. Thirty women with KOA were randomly allocated to a control group (n=15) with KT at the quadriceps only, and a PNF pattern group (n=15) with KT at the quadriceps and gastrocnemius muscle. Pain intensity was measured using a visual analogue scale during walking. In addition, WBD, and walking ability were measured before and 30 minutes after KT application. The VAS significantly reduced in both groups after the intervention (p<.05). WBD (p<.05, ES=.32) and walking ability (p<.05, ES=.38) showed a significant change in the PNF pattern group, and in the inter-group comparison, the PNF pattern group showed a significant difference compared to the control groups. These results demonstrate that KT application with PNF pattern effectively attenuate the pain and improves WBD and walking ability in KOA patients.

A Sequential Pattern Mining based on Dynamic Weight in Data Stream (스트림 데이터에서 동적 가중치를 이용한 순차 패턴 탐사 기법)

  • Choi, Pilsun;Kim, Hwan;Kim, Daein;Hwang, Buhyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.2
    • /
    • pp.137-144
    • /
    • 2013
  • A sequential pattern mining is finding out frequent patterns from the data set in time order. In this field, a dynamic weighted sequential pattern mining is applied to a computing environment that changes depending on the time and it can be utilized in a variety of environments applying changes of dynamic weight. In this paper, we propose a new sequence data mining method to explore the stream data by applying the dynamic weight. This method reduces the candidate patterns that must be navigated by using the dynamic weight according to the relative time sequence, and it can find out frequent sequence patterns quickly as the data input and output using a hash structure. Using this method reduces the memory usage and processing time more than applying the existing methods. We show the importance of dynamic weighted mining through the comparison of different weighting sequential pattern mining techniques.

Preliminary Study to Develop the Instrument of Korean Medical Pattern Identification and Functional Evaluation for Five Organ (한의 오장변증진단평가 도구 개발을 위한 기초 연구)

  • Jang, Eunsu;Yun, Yong Gi;Yoo, Ho Rhyong;Yoo, Jeong Eun;Kim, In Chang;Park, Ji-Yeun;Jung, In-Chul
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.31 no.2
    • /
    • pp.126-137
    • /
    • 2017
  • This study was aimed to develop the instrument of Korean medical pattern Identification and Functional Evaluation for Five Organ. This study followed seven steps, consisted of first composition of research members, second set-up of the aim, third review for advanced research, fourth finding an important index, fifth puting on the weight for index, sixth advice from linguist and last development of draft of questionnaire. Twenty two in and out researchers joined and put the weight on each question. We developed a draft version of questionnaire of Korean medical pattern identification and functional evaluation for five organ. Most questions between pattern identification and functional evaluation of five organ have similar weight, but several ones have difference in order. Generally, specific symptom represented specific location or related with pain have relatively higher weight on pattern identification, and weakness question gained weight on functional evaluation. We develop the questionnaire of Korean medical pattern identification and functional evaluation for five organ. Following study, which will evaluate the reliability and validity, is needed.