• 제목/요약/키워드: B-F Tree

검색결과 77건 처리시간 0.019초

F-Tree : 휴대용 정보기기를 위한 플래시 메모리 기반 색인 기법 (F-Tree : Flash Memory based Indexing Scheme for Portable Information Devices)

  • 변시우
    • Journal of Information Technology Applications and Management
    • /
    • 제13권4호
    • /
    • pp.257-271
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes. Based on the results of the performance evaluation, we conclude that F-Tree indexing scheme outperforms the traditional indexing scheme.

  • PDF

팔체질 진단을 위한 단계별 설문지 개발 연구 (A Study on Stage Classification of Eight Constitution Questionnaire)

  • 이주호;김민용;김희주;신용섭;오환섭;박영배;박영재
    • 대한한의진단학회지
    • /
    • 제16권2호
    • /
    • pp.59-70
    • /
    • 2012
  • Objectives : Pulse diagnosis by Expert is the only way to classify 8 Constitutions so the study to supplement classifying method by the questionnaire has developed and modified and ECM-32 System has designed in 2010. But analyzing with Decision tree had many nodes and 32 important questions omitted while processing the data. So this study was to classify the 8 constitution patients into 2 groups first and analyze its characters in consecutive order. Methods : The participants of this study were 1027 patients who classified into one of the 8 constitutions according to pulse diagnosis and answered 251 questionnaires in 2010. They were divided into sympathetic nerve acceleration constitution and parasympathetic nerve acceleration constitution and analyzed with decision tree. Results : The reponses of the questionnaire were analyzed with 4 methods of 5 scales interval method from 0 to 5, Na, Low(1,2), Medium(3), High(4,5), average value, Y/N dichotomy. Average Value had no significance. 1. From the 5 scale interval method 6 questionnaires with 7 nodes (F5e, B1d, F7f, F2a, F1b, C4L) were significant. The accuracy was 92.5%. 2. From L, M, H method 7 questionnaires with 7 nodes(F5e, B1d, F7f, F1a, B1c, C4L, P3d) were significant. The accuracy was 92.5%. 3. From Y/N dichotomy 9 questionnaires with 9 nodes( F5e, B1d, F7f, F1a, B1c, C4L, B1b, P1i, B2a) were significant. The accuracy was 93.18%. Conclusions : Based on this study, Yes or No dichotomy method was most significant and categorized among the 4 methods. Unlike previous studies which used interval scale method only, Y/N dichotomy method was more statistically significant with the questionnaire to supplement the method of pulse diagnosis. For further study by analyzing decision tree method in consecutive order, the patients can be divided into 8 Constitutions with higher significance with less questionnaires.

Best-First decision tree 기법을 적용한 심전도 데이터 분류기의 정확도 향상에 관한 연구 (Research on improving correctness of cardiac disorder data classifier by applying Best-First decision tree method)

  • 이현주;신동규;박희원;김수한;신동일
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.63-71
    • /
    • 2011
  • 심전도 질환 데이터는 일반적으로 분류기를 사용한 실험이 많다. 심전도 신호는 QRS-Complex와 R-R interval을 추출하는 경우가 많은데 본 실험에서는 R-R interval을 추출하여 실험하였다. 심전도 데이터의 분류기 실험은 일반적으로 SVM(Support Vector Machine)과 MLP(Multilayer Perceptron) 분류기로 수행되지만 본 실험은 정확도 향상을 위해 Random Forest 분류기 알고리즘 중 Decision Tree를 Best-First Decision Tree(B-F Tree)로 수정하여 실험하였다. 그리고 정확도 비교분석을 위해 SVM, MLP, RBF(Radial Basic Function) Network와 Decision Tree 분류기 실험을 같이 수행하였고, 동일한 데이터와 간격으로 실험한 타 논문의 결과와 비교해보았다. 수정한 Random Forest 분류기의 정확도를 다른 네 개의 분류기와 타 논문의 실험과 비교해보니 정확도 부분에서는 Random Forest가 가장 우수하였다. 본 실험의 전처리 과정은 대역통과 필터(Band-pass filter)를 사용하여 R-R interval을 추출하였는데 향후에는 정확한 간격을 추출하기 위한 필터의 연구가 사려된다.

PEBBLING ON THE MIDDLE GRAPH OF A COMPLETE BINARY TREE

  • LOURDUSAMY, A.;NELLAINAYAKI, S. SARATHA;STEFFI, J. JENIFER
    • Journal of applied mathematics & informatics
    • /
    • 제37권3_4호
    • /
    • pp.163-176
    • /
    • 2019
  • Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex and the placement of one of those pebbles at an adjacent vertex. The t-pebbling number, $f_t(G)$, of a connected graph G, is the smallest positive integer such that from every placement of $f_t(G)$ pebbles, t pebbles can be moved to any specified vertex by a sequence of pebbling moves. A graph G has the 2t-pebbling property if for any distribution with more than $2f_t(G)$ - q pebbles, where q is the number of vertices with at least one pebble, it is possible, using the sequence of pebbling moves, to put 2t pebbles on any vertex. In this paper, we determine the t-pebbling number for the middle graph of a complete binary tree $M(B_h)$ and we show that the middle graph of a complete binary tree $M(B_h)$ satisfies the 2t-pebbling property.

내장형 정보기기를 위한 플래시 메모리 기반 색인 기법 (Flash Memory based Indexing Scheme for Embedded Information Devices)

  • 변시우;노창배;허문행
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.267-269
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes.

  • PDF

옻나무 추출물 첨가에 따른 영지버섯의 가나도마난디올 생합성 증대 및 멜라닌 생성 저해효과 (Enhancement of Ganodermanondiol and Anti-melanogenesis Effect of Ganoderma lucidum by Rhus verniciflua Extract Supplementation)

  • 정용운;김홍일;김종현;박영진
    • 대한화장품학회지
    • /
    • 제43권4호
    • /
    • pp.365-371
    • /
    • 2017
  • 본 연구는 옻나무 추출물의 첨가가 영지버섯 미백활성 물질인 가나도마난디올의 생합성에 미치는 영향을 조사하기 위하여 수행하였다. 옻나무 열수 추출물을 1, 5, 10, 15%의 비율로 영지버섯 균사발효 시 첨가하고 발효 균사 추출물의 HPLC분석을 수행한 결과, 가나도마난디올 생합성이 첨가하지 않은 대조군에 비해 유의적으로 증가함을 확인하였다. 또한, 옻나무 열수 추출물이 첨가되어 발효된 영지 균사 추출물의 B16F10 세포주에 대한 멜라닌 생합성 저해능을 평가한 결과 첨가하지 않은 대조군에 비해 유의적으로 저해능이 증가함을 확인하였고, MTT분석을 통해 B16F10 세포주에 대한 세포생존율에도 영향을 미치지 않은 것을 확인하였다. 결과적으로 옻나무 추출물이 영지버섯균사의 미백활성 물질인 가나도마난디올 생합성을 촉진하여 향후 옻나무 추출물 첨가 영지버섯균사 발효 추출물이 효과적인 화장품 성분으로 사용 가능할 것으로 사료된다.

TREES WITH EQUAL STRONG ROMAN DOMINATION NUMBER AND ROMAN DOMINATION NUMBER

  • Chen, Xue-Gang;Sohn, Moo Young
    • 대한수학회보
    • /
    • 제56권1호
    • /
    • pp.31-44
    • /
    • 2019
  • A graph theoretical model called Roman domination in graphs originates from the historical background that any undefended place (with no legions) of the Roman Empire must be protected by a stronger neighbor place (having two legions). It is applicable to military and commercial decision-making problems. A Roman dominating function for a graph G = (V, E) is a function $f:V{\rightarrow}\{0,1,2\}$ such that every vertex v with f(v)=0 has at least a neighbor w in G for which f(w)=2. The Roman domination number of a graph is the minimum weight ${\sum}_{v{\in}V}\;f(v)$ of a Roman dominating function. In order to deal a problem of a Roman domination-type defensive strategy under multiple simultaneous attacks, ${\acute{A}}lvarez$-Ruiz et al. [1] initiated the study of a new parameter related to Roman dominating function, which is called strong Roman domination. ${\acute{A}}lvarez$-Ruiz et al. posed the following problem: Characterize the graphs G with equal strong Roman domination number and Roman domination number. In this paper, we construct a family of trees. We prove that for a tree, its strong Roman dominance number and Roman dominance number are equal if and only if the tree belongs to this family of trees.

Dendroclimatological Investigation of High Altitude Himalayan Conifers and Tropical Teak In India

  • Borgaonkar, H.P.;Sikder, A.B.;Ram, Somaru;Kumar, K. Rupa;Pant, G.B.
    • 한국제4기학회지
    • /
    • 제21권1호
    • /
    • pp.15-26
    • /
    • 2007
  • A wide tree-ring data network from Western Himalayan region as well as from Central and Peninsular India have been established by the Indian Institute of Tropical Meteorology (IITM), Pune, India. This includes several ring width and density chronologies of Himalayan conifers (Pinus, Picea, Cedrus, Abies)covering entire area of Western Himalaya and teak (Tectona grandis L.F.) from central and peninsular India. Many of these chronologies go back to $15^{th}$ century. Tree-ring based reconstructed pre-monsoon (March-April-May) summer climate of Western Himalaya do not show any significant increasing or decreasing trend since past several centuries. High altitude tree-ring chronologies near tree line-glacier boundary are sensitive to the winter temperature. Unprecedented higher growth in recent decades is closely associated with the warming trend over the Himalayan region. Dendroclimatic analysis of teak (Tectona grandis) from Central and Peninsular India show significant relationship with pre-monsoon and monsoon climate. Moisture index over the region indicates strong association with tree-ring variations rather than the direct influence of rainfall. It is evident that, two to three consecutive good monsoon years are capable of maintaining normal or above normal tree growth, even though the following year is low precipitation year.

  • PDF

Two Maternal Lineages Revealed by Mitochondrial DNA D-loop Sequences in Chinese Native Water Buffaloes (Bubalus bubalis)

  • Lei, Chu-Zhao;Zhang, Wei;Chen, Hong;Lu, Fan;Ge, Qing-Lan;Liu, Ruo-Yu;Dang, Rui-Hua;Yao, Yun-Yi;Yao, Li-Bo;Lu, Zi-Fan;Zhao, Zhong-liang
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제20권4호
    • /
    • pp.471-476
    • /
    • 2007
  • Little is known about the origin and genetic diversity of swamp buffaloes in China. To obtain more knowledge on genetics of the water buffalo in China, the complete mitochondrial D-loop sequences of 30 samples from 6 native types were investigated. The results revealed 12 mitochondrial haplotypes with 50 polymorphic sites. Among these polymorphic sites, there were 49 transitions and 1 transversion. The average nucleotide diversity and haplotype diversity estimated from mtDNA D-loop region in 6 Chinese water buffalo types were 0.00684 and 0.798, respectively, showing rather abundant mitochondrial genetic diversity. The Neighbor-Joining (NJ) tree of mtDNA of Chinese water buffaloes was constructed according to the 12 haplotypes. The NJ tree indicated two lineages being designated lineage A and lineage B, in which lineage A was predominant, and lineage B was at low frequency. The new lineage B was first discovered and defined in 6 Chinese water buffalo types. These results showed that two different maternal lineages were involved in the origin of domestic swamp buffaloes in China and the lineage B was probably an introgression from Southeast Asian buffaloes.

자외선(紫外線)-B 증가조사(增加照射)에 대한 양수(陽樹)와 중성수(中性樹) 유묘(幼苗)의 생장(生長)과 생리적(生理的) 반응(反應)에 관한 연구(硏究) (Growth and Physiological Responses of Shade Intolerant and Intermediate Tree Seedlings to Enhanced UV-B Radiation)

  • 김종진;홍성각
    • 한국산림과학회지
    • /
    • 제88권4호
    • /
    • pp.469-476
    • /
    • 1999
  • 본 연구는 증가되는 UV-B 환경에 대한 양수(陽樹)와 중성수(中性樹)의 생장 및 생리적 반응을 탐구하고자 자작나무(Betula platyphylla var. japonica Hara)와 물푸레나무(Fraxinus rhynchophylla Hance)의 유묘(幼苗)를 대상으로 14주 동안 3 수준의 UV-B(ambient UV-$B_{BE}$, ambient+3.2, +$5.2\;KJ\;m^{-2}s^{-1}$) lamp가 설치된 야외포장에서 실시되었다. 자작나무와 물푸레나무 유묘의 수고생장(樹高生長), 근원경생장(根元徑生長), 엽면적(葉面積) 및 건물생산(乾物生産)은 UV-B 증가에 의하여 감소되었다. UV-B 증가에 의해 물푸레나무 유묘 잎의 기공저항(氣孔低抗)은 커졌으며, 엽록소(葉綠素), carotenoid 함량의 감소는 자작나무에서 보다 물푸레나무에서 더 뚜렷하였다. UV-B 흡수물질(吸收物質)의 현저한 증가는 나타나지 않았지만 자작나무에 비해 물푸레나무의 경우 다소 증가하는 경향이었다. 이러한 결과들은 UV-B 증가 환경에 대한 공시 두 수종의 생리적(生理的), 생화학적(生化學的) 반응이 다르다는 것을 의미한다.

  • PDF