• Title/Summary/Keyword: Frequent Structure

Search Result 430, Processing Time 0.028 seconds

Mining of Frequent Structures over Streaming XML Data (스트리밍 XML 데이터의 빈발 구조 마이닝)

  • Hwang, Jeong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.15D no.1
    • /
    • pp.23-30
    • /
    • 2008
  • The basic research of context aware in ubiquitous environment is an internet technique and XML. The XML data of continuous stream type are popular in network application through the internet. And also there are researches related to query processing for streaming XML data. As a basic research to efficiently query, we propose not only a labeled ordered tree model representing the XML but also a mining method to extract frequent structures from streaming XML data. That is, XML data to continuously be input are modeled by a stream tree which is called by XFP_tree and we exactly extract the frequent structures from the XFP_tree of current window to mine recent data. The proposed method can be applied to the basis of the query processing and index method for XML stream data.

Sound Model Generation using Most Frequent Model Search for Recognizing Animal Vocalization (최대 빈도모델 탐색을 이용한 동물소리 인식용 소리모델생성)

  • Ko, Youjung;Kim, Yoonjoong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.1
    • /
    • pp.85-94
    • /
    • 2017
  • In this paper, I proposed a sound model generation and a most frequent model search algorithm for recognizing animal vocalization. The sound model generation algorithm generates a optimal set of models through repeating processes such as the training process, the Viterbi Search process, and the most frequent model search process while adjusting HMM(Hidden Markov Model) structure to improve global recognition rate. The most frequent model search algorithm searches the list of models produced by Viterbi Search Algorithm for the most frequent model and makes it be the final decision of recognition process. It is implemented using MFCC(Mel Frequency Cepstral Coefficient) for the sound feature, HMM for the model, and C# programming language. To evaluate the algorithm, a set of animal sounds for 27 species were prepared and the experiment showed that the sound model generation algorithm generates 27 HMM models with 97.29 percent of recognition rate.

Efficient Mining of Frequent Itemsets in a Sparse Data Set (희소 데이터 집합에서 효율적인 빈발 항목집합 탐사 기법)

  • Park In-Chang;Chang Joong-Hyuk;Lee Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.817-828
    • /
    • 2005
  • The main research problems in a mining frequent itemsets are reducing memory usage and processing time of the mining process, and most of the previous algorithms for finding frequent itemsets are based on an Apriori-property, and they are multi-scan algorithms. Moreover, their processing time are greatly increased as the length of a maximal frequent itemset. To overcome this drawback, another approaches had been actively proposed in previous researches to reduce the processing time. However, they are not efficient on a sparse .data set This paper proposed an efficient mining algorithm for finding frequent itemsets. A novel tree structure, called an $L_2$-tree, was proposed int, and an efficient mining algorithm of frequent itemsets using $L_2$-tree, called an $L_2$-traverse algorithm was also proposed. An $L_2$-tree is constructed from $L_2$, i.e., a set of frequent itemsets of size 2, and an $L_2$-traverse algorithm can find its mining result in a short time by traversing the $L_2$-tree once. To reduce the processing more, this paper also proposed an optimized algorithm $C_3$-traverse, which removes previously an itemset in $L_2$ not to be a frequent itemsets of size 3. Through various experiments, it was verified that the proposed algorithms were efficient in a sparse data set.

An Efficient Candidate Pattern Tree Structure and Algorithm for Incremental Web Mining (점진적인 웹 마이닝을 위한 효율적인 후보패턴 저장 트리구조 및 알고리즘)

  • Kang, Hee-Seong;Park, Byung-Joon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.1
    • /
    • pp.71-79
    • /
    • 2007
  • Recent advances in the internet infrastructure have resulted in a large number of huge Web sites and portals worldwide. These Web sites are being visited by various types of users in many different ways. Among all the web page access sequences from different users, some of them occur so frequently that may need an attention from those who are interested. We call them frequent access patterns and access sequences that can be frequent the candidate patterns. Since these candidate patterns play an important role in the incremental Web mining, it is important to efficiently generate, add, delete, and search for them. This thesis presents a novel tree structure that can efficiently store the candidate patterns and a related set of algorithms for generating the tree structure, adding new patterns, deleting unnecessary patterns, and searching for the needed ones. The proposed tree structure has a kind of the 3 dimensional link structure and its nodes are layered.

Frequent Structure Extraction of XML based on Trigger (트리거 기반 XML 빈발 구조 추출)

  • Hwang, Jeong Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1179-1180
    • /
    • 2011
  • 유비쿼터스 컴퓨팅 환경에서 무한의 연속적으로 전송되는 데이터에 대한 처리가 요구되고 있다. 본 논문에서는 연속적이고 빠르게 발생하는 스트림 데이터로부터 유용한 정보를 발견하기 위한 기반 연구로써 트리거를 이용한 슬라이딩 윈도우 기반의 XML 빈발 구조 추출 방법을 제안한다.

Population Structure and Race Variation of the Rice Blast Fungus

  • Seogchan;Lee, Yong-Hwan
    • The Plant Pathology Journal
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2000
  • Worldwide, rice blast, caused by Magnaporthe grisea (Hebert) Barr. (anamorph, Pyricularia grisea Sacc.), is one of the most economically devastating crop diseases. Management of rice blast through the breeding of blast-resistant varieties has had only limited xuccess due to the frequent breakdown of resistance under field conditions (Bonman etal., 1992; Correa-Victoria and Zeigler, 1991; Kiyosawa, 1982). The frequent variation of race in pathogen populations has been proposed as the principal mechanism involved in the loss of resistance (Ou, 1980). Although it is generally accepted that race change in M. grisea occurs in nature, the degree of its variability has been a controversial subject. A number of studies have reported the appearance of new races at extremely high rates (Giatgong and Frederiksen, 1968; Ou and Ayad, 1968; Ou et al., 1970; Ou et al., 1971). Various potential mechanisms, including heterokaryosis (Suzuki, 1965), parasexual recombination (Genovesi and Magill, 1976), and aneuploidy (Kameswar Row et al., 1985; Ou, 1980), have been proposed to explain frequent race changes. In contrast, other studies have shown that although race change could occur, its frequency was much lower than that predicted by earlier studies (Bonman et al., 1987; Latterell and Rossi, 1986; Marchetti et al., 1976). Although questions about the frequency of race changes in M. grisea remain unanswered, the application of molecular genetic tools to study the fungus, ranging from its genes controlling host specificity to its population sturctures and dynamics, have begun to provide new insights into the potential mechanisms underlying race variation. In this review we aim to provide an overview on (a) the molecular basis of host specificity of M. grisea, (b) the population structure and dynamics of rice pathogens, and (c) the nature and mechanisms of genetic changes underpinning virulence variation in M. grisea.

  • PDF

The Management Method for Preventing Frequent Defect about Each Inspection Part from The Data Analysis of Pre-qualification of Residential Building Reconstruction (주택 재건축 예비평가 자료분석을 통한 분야별 주요결함 발생현황 및 유지관리방안 고찰)

  • Bae, Cheol-Hak;Lee, Sung-Ok;Ji, Myoung-Ho
    • Journal of the Korean housing association
    • /
    • v.21 no.6
    • /
    • pp.71-80
    • /
    • 2010
  • The purpose of this study is to classify defects of the residential building by analyzing the defect specified by prequalification of residential building reconstruction and to suggest the solution of the problem which can be arisen during each stage of plan, construction and maintenance. By sorting the main defects which is specified by pre-qualification of residential building reconstruction for three years from August 2006 to August 2009 into 4 catagories and analyzing the cause of the defects, we draw the way of maintenance to prevent the defects and make pleasant residential environment. The reason for the frequent defects from residential building is mainly deterioration. It occured on the finishing more than on the structure, which means that residents can find defects easier on the finishing than the structure and clear the demand for repair. The result of analyzing of pre-qualification of residential building reconstruction is that the defects mostly caused small, masonry constructed and lower apartment. The apartment which is not into legal right for maintenance naturally have more defects than the others. In conclusion, it is necessary to establish a law of obligation duty of the maintenance of small apartment.

Discovery of Frequent Traversal Patterns from Weighted Traversals and Performance Enhancement by Traversal Split (가중치 순회로부터 빈발 순회패턴의 탐사 및 순회분할을 통한 성능향상)

  • Lee, Seong-Dae;Park, Hyu-Chan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.940-948
    • /
    • 2007
  • Many real world problems can be modeled as a graph and traversals on the graph. The structure of Web pages can be represented as a graph, for example, and user's navigation paths on the Web pages can be model as a traversal on the graph. It is interesting to discover valuable patterns, such as frequent patterns, from such traversals. In this paper, we propose an algorithm to discover frequent traversal patterns when a directed graph and weighted traversals on the graph are given. Furthermore, we propose a performance enhancement by traversal split and then verify it through experiments.

THE DEVELOPMENT OF INTERPRETATION FOR TEMPOROMANDIBULAR JOINT ROENTGENOGRAMS (악관절증 환자의 X선사진 판독법 개발에 관한 연구)

  • You Dong-Soo;Ahn Hyung-Kyu;Park Tae-Won
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.14 no.1
    • /
    • pp.121-134
    • /
    • 1984
  • The authors analyzed the morphological change of bone structure from 3,140 radiographs (1570 joints) of 785 patients with temporomandibular joint arthrosis, which were obtained by the oblique lateral transcranial projection and orthopantomographs. The interrelation of bone change and clinical symptoms, duration of the diseases were examined. Also, the bone changes of articular eminence, condyle, articular fossa were examined according to positional change of the condyle in the mouth open and close state. The results were as follows. 1. In the 785 patients with TMJ arthrosis, 782 patients (99.62%) show the positional change of the condyle. Among them 691 patients (88.03%) show the bone change. 2. In TMJ arthrosis patients with bone changes 451 patients (65.27%) showed both the condylar positional changes and bone changes bilaterally. 198 patients (28.65%) show the condylar positional changes bilaterally and bone changes unilaterally. 3. The bone changes in the TMJ arthrosis were in order of frequency eburnation (647 cases, 32.8%), erosion (548 cases, 27.79%), flattening (418 cases, 21.20%), deformity (138 cases, 6.99%). sclerosis (115 cases, 5.83%), marginal proliferation (106 cases, 5.38%). The region of bone change in TMJ arthrosis with condylar positional changes were in order of frequency the articular eminence (43.97%) condylar head (38.64%), articular fossa (17.39%). In the patients with bone changes, their clinical symptoms were pain (44.34%), clicking sound (33.5%), limitation of mouth opening (22.52%). In the patients complaining pain the most frequent bone change was erosion (28.60%), in the patients complaining clicking sound, eburnation (28.97%) in the patients complaining the limitation, eburnation (29.40%). Also in the patients with the duration below 1 year most common bone change was eburnation. 5. The most common condylar positional change was downward position (39.94%) in closed state, restricted movement of condyle (30.07%) in open state. The condylar positional changes and bone changes according to the region were as follows: a) In the condylar head the most frequent bone change was erosion (30.45%) and the most frequent condylar positional change was downward position (37.40%) in closed state, restricted movement of condyle (33.2%) in open state. b) In the articular eminence the most frequent bone change was eburnation (39.91%) and the most frequent condylar positional change was downward position (39.79%) in closed state, restricted movement of condyle (27.22%) in open state. c) In the articular fossa the most frequent bone change was eburnation (53.94%) and the most frequent condylar positional change was downward position (42.57%) in closed state, restricted movement of condyle (30.32%) in open state.

  • PDF

Study on Changes and Development Trends of the Trade Structure between Korea and China

  • Hang, Gao
    • Asian Journal of Business Environment
    • /
    • v.2 no.1
    • /
    • pp.19-23
    • /
    • 2012
  • The economic exchanges have become increasingly frequent between China and Korea and the average annual growth rate of the total trade volume has increased by 30% since the establishment of diplomatic relations between the two countries. With the rapid economic growth and industrial upgrading of China, there are changes in the investment of Korea in China and domestic demand of China, and the trade structure of Sino- Korea has changed a lot in recent years. The changes have mainly manifested in the following aspects, including the increased proportion of high-tech products, raw materials and the intra-industry trade, the decreased proportion of consumer goods, the inter-industry trade and the trade deficit of China. With the development of the situation of international economy, the scale of Korea and China trade will continue to expand and the structure of Korea and China trade will also keep on changing in the long run.

  • PDF