• 제목/요약/키워드: Frequent Structure

검색결과 428건 처리시간 0.031초

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

  • 황정희
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.23-30
    • /
    • 2008
  • 유비쿼터스 환경에서 상황정보 인식 분야를 연구하면서 가장 밑바탕에서 기초가 될 수 있는 것은 인터넷 기술과 XML(Extensible Markup Language)이다. 인터넷을 통한 통신에서 XML 데이터의 사용이 일반화되고 있으며 데이터의 형태는 연속적이다. 그리고 XML 스트림 데이터에 대한 질의를 처리하기 위한 방안들이 제시되고 있다. 이 논문에서는 스트림 데이터에 대한 질의처리를 효율적으로 수행하기 위한 기반연구로써 XML을 레이블의 순서화된 트리로 모델링하여 온라인 환경에서 빈발한 구조를 추출하는 마이닝 방법을 제안한다. 즉, 지속적으로 입력되는 XML 데이터의 구조를 트리로 모델링하고 각각의 트리를 하나의 트리 집합의 구조로 표현하여 현재 윈도우 시점에서 빈발한 구조를 정확하고 빠르게 추출하는 방법을 제시한다. 제시하는 방법은 XML의 질의 처리 및 색인 구성의 기초 자료로 활용될 수 있다.

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

  • 고유정;김윤중
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.85-94
    • /
    • 2017
  • 본 논문에서는 동물소리 인식시스템을 위하여 최대 빈도모델 탐색 알고리즘을 고안하고 이를 이용한 소리모델을 생성하는 방법을 제안하였다. 소리모델 생성 방법은 동물종의 소리 데이터로부터 학습과정, 비터비 탐색과정 및 최대 빈도모델 탐색과정을 반복하면서 HMM(Hidden Makcov Model)모델의 구조(상태의 수와 GMM의 수)를 탐색하여 최적의 인식률을 갖는 모델집합이 생성하는 방법이다. 최대 빈도모델 탐색 알고리즘은 입력 소리 데이터를 비터비(Viterbi) 알고리즘으로 탐색하여 모델리스트를 생성하고 이 리스트 중에서 최대 빈도수의 모델을 탐색하여 최종 인식결과로 결정하는 방법이다. 알고리즘에서 소리특징으로 MFCC(Mel Frequency Cepstral Coefficient), 모델형식으로 HMM을 이용하고 C# 프로그래밍언어로 구현 하였다. 알고리즘의 성능을 평가하기 위하여 27종의 동물소리를 선정하고 실험을 하였으며 27개의 HMM 모델집합이 97.29 퍼센트의 인식률로 생성됨을 확인하였다.

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

  • 박인창;장중혁;이원석
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.817-828
    • /
    • 2005
  • 빈발 항목집합 마이닝 분야의 주된 연구 주제는 수행과정에서의 메모리 사용량을 줄이고 짧은 수행 시간에 마이닝 결과 집합을 얻는 것으로서, 빈발항목 탐색을 위한 다수의 방법들은 Apriori 알고리즘에 기반을 둔 다중 탐색 방법들이다. 또한 최대 빈발 패턴의 길이가 길어질수록 마이닝 수행 시간이 급격히 증가되는 단점을 가진다. 이를 극복하기 위해서 이전의 연구에서 마이닝 수행 시간을 단축하기 위한 다양한 방법들이 제안되었다. 하지만, 다수의 이들 방법들은 희소 데이터 집합에서는 다소 비효율적인 성능을 나타낸다. 본 논문에서도 효율적인 빈발항목 탐색 방법을 제안하였다. 먼저 빈발항목 탐색을 위한 새로운 트리 구조인 $L_2$-tree 구조를 제안하였으며, 더불어 $L_2$-tree를 이용하여 빈발 항목집합을 탐색하는 $L_2$-traverse 알고리즘을 제안하였다. $L_2$-traverse 구조는 길이가 2인 빈발 항목집합 $L_2$에 기반하여 생성되는 것으로서 크기가 매우 작으며, 이를 활용한 $L_2$-traverse 알고리즘은 $L_2$-tree를 단순히 한번 탐색함으로써 전체 빈발 항목집합을 빠른 시간에 구한다. 또한 수행 시간을 보다 단축할 수 있는 방법으로 길이가 3인 빈발 항목집합 $L_3$가 될 수 없는 $L_2$ 패턴들을 미리 제거하는 $C_3$-traverse 알고리즘도 제안하였다. 다양한 실험을 통해 제안된 방법들은 특히 $L_2$가 상대적으로 적은 희소 데이터 집합 환경일 때 기존의 다른 방법들보다 우수함을 검증하였다.

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

  • 강희성;박병준
    • 전자공학회논문지CI
    • /
    • 제44권1호
    • /
    • pp.71-79
    • /
    • 2007
  • 네트워크 환경의 발전으로 다양한 콘텐츠와 다수의 사용자를 가지는 포탈, 대형 사이트 들이 증가 하게 되었고, 이러한 포털, 대형 사이트의 증가로 인해 서로 다른 성향을 띈 다수의 사용자들이 다양한 경로로 사이트를 이용하게 되었다. 이렇게 다양해진 경로 중에 빈번하게 발생하는 경로를 빈발패턴이라고 하며, 빈발패턴이 될 가능성이 있는 패턴을 후보패턴이라고 한다. 이러한 후보패턴들을 이용해 트리구조를 생성, 추가, 삭제, 검색 하는 것은 마이닝 과정 중의 한 부분으로서, 트리구조 및 알고리즘에 따라 마이닝의 성능에 영향을 미치게 된다. 본 논문에서는 이러한 후보패턴들을 이용하는 마이닝의 성능 향상을 위해 하나의 노드가 다수의 링크를 가지는 기존의 트리 구조와는 달리 하나의 노드가 3개의 링크를 가지고 있고, 각 노드들이 계층구조로 이루어져 있어, 기존의 트리보다 정형화된 구조와 향상된 성능을 보이는 3차원 트리구조 및 생성, 추가, 삭제, 검색 알고리즘을 제안한다.

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

  • 황정희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1179-1180
    • /
    • 2011
  • 유비쿼터스 컴퓨팅 환경에서 무한의 연속적으로 전송되는 데이터에 대한 처리가 요구되고 있다. 본 논문에서는 연속적이고 빠르게 발생하는 스트림 데이터로부터 유용한 정보를 발견하기 위한 기반 연구로써 트리거를 이용한 슬라이딩 윈도우 기반의 XML 빈발 구조 추출 방법을 제안한다.

Population Structure and Race Variation of the Rice Blast Fungus

  • Seogchan;Lee, Yong-Hwan
    • The Plant Pathology Journal
    • /
    • 제16권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)

  • 배철학;이성옥;지명호
    • 한국주거학회논문집
    • /
    • 제21권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)

  • 이성대;박휴찬
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.940-948
    • /
    • 2007
  • 실세계의 많은 문제는 그래프와 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 예를 들면, 웹페이지의 연결구조는 그래프로 표현될 수 있고, 사용자의 웹페이지 방문경로는 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 이와 같이 그래프를 순회하는 트랜잭션들로부터 빈발 패턴과 같이 중요한 패턴을 찾아내는 것은 의미있는 일이다. 본 논문에서는, 방향 그래프와 그 그래프를 순회하는 가중치가 있는 트랜잭션들이 주어졌을 때, 빈발한 순회패턴을 탐사하는 알고리즘을 제안한다. 또한, 이 알고리즘의 성능향상을 위하여 순회를 분할하는 방법을 제안하고 실험을 통하여 검증한다.

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

  • 유동수;안형규;박태원
    • 치과방사선
    • /
    • 제14권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
    • /
    • 제2권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