• Title/Summary/Keyword: similarity-based estimation

Search Result 143, Processing Time 0.03 seconds

An Efficient Algorithm for Betweenness Centrality Estimation in Social Networks (사회관계망에서 매개 중심도 추정을 위한 효율적인 알고리즘)

  • Shin, Soo-Jin;Kim, Yong-Hwan;Kim, Chan-Myung;Han, Youn-Hee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.1
    • /
    • pp.37-44
    • /
    • 2015
  • In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In our past study, we defined a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also defined a new measure, called the expanded ego betweenness centrality. In this paper, We propose algorithm that quickly computes expanded ego betweenness centrality by exploiting structural properties of expanded ego network. Through the experiment with virtual network used Barab$\acute{a}$si-Albert network model to represent the generic social network and facebook network to represent actual social network, We show that the node's importance rank based on the expanded ego betweenness centrality has high similarity with that the node's importance rank based on the existing betweenness centrality. We also show that the proposed algorithm computes the expanded ego betweenness centrality quickly than existing algorithm.

Measures for a closer-to-real estimate of dietary exposure to total mercury and lead in total diet study for Koreans

  • Koh, Eunmi;Shin, Hyehyung;Yon, Miyong;Nam, Ji Woon;Lee, Yoonna;Kim, Dohee;Lee, Jeeyeon;Kim, Meehye;Park, Sung-Kug;Choi, Hoon;Kim, Cho-Il
    • Nutrition Research and Practice
    • /
    • v.6 no.5
    • /
    • pp.436-443
    • /
    • 2012
  • Previous Korean total diet studies (KTDSs) have estimated dietary exposure to toxic chemicals based on 110-120 representative foods selected from over 500 foods appeared in the Korea National Health & Nutrition Examination Surveys (KNHANES), which would result in a possible underestimation. In order to find measures for a closer-to-real estimate of dietary exposure to heavy metals, this study examined the feasibility of mapping foods to the representative foods in the KTDS by comparing estimates. In mapping, those foods not analyzed in the 2009 KTDS (443 out of 559 foods appeared in the 2007 KNHANES) were mapped to the 114 representative foods used in the 2009 KTDS based on the closeness in regards to biological systematics and morphological similarity. Dietary exposures to total mercury and lead were re-estimated using the content of total mercury and lead in 114 foods analyzed in the 2009 KTDS, food intake, and individual's own body weight for respondents in the 2007 KNHANES instead of mean body weight of Koreans used in the 2009 KTDS. The re-estimates of exposure with mapping were approximately 50% higher than the original estimates reported in the 2009 KTDS. In addition, mapping enabled the comparison of percentile distribution of the exposure among populations of different age groups. In conclusion, estimates via mapping resulted in a more comprehensive estimation of dietary exposure to heavy metals present in foods that Koreans consume.

A Fashion Design Recommender Agent System using Collaborative Filtering and Sensibilities related to Textile Design Factors (텍스타일 기반의 협력적 필터링 기술과 디자인 요소에 따른 감성 분석을 이용한 패션 디자인 추천 에이전트 시스템)

  • 정경용;나영주;이정현
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.2
    • /
    • pp.174-188
    • /
    • 2004
  • In the life environment changed with not only the quality and the price of the products but also the material abundance, it is the most crucial factor for the strategy of product sales to investigate consumer's sensibility and preference degree. In this perspective, it is necessary to design and merchandise the products in cope with each consumer's sensibility and needs as well as its functional aspects. In this paper, we propose the Fashion Design Recommender Agent System (FDRAS-pro) for textile design applying collaborative filtering personalization technique as one of the methods of material development centered on consumer's sensibility and preference. For a collaborative filtering system based on textile, Representative-Attribute Neighborhood is adopted to determine the number or neighbors that will be used for preferences estimation. Pearson's Correlation Coefficient is used to calculate similarity weights among users. We build a database founded on the sensibility adjectives to develop textile designs by extracting the representative sensibility adjectives from users' sensibility and preferences about textile designs. FDRAS-pro recommends textile designs to a customer who has a similar propensity about textile. To investigate the sensibility and emotion according to the effect of design factors, fertile designs were analyzed in terms of 9 design factors, such as, motif source, motif-background ratio, motif variation, motif interpretation, motif arrangement, motif articulation, hue contrast, value contrast, chroma contrast. Finally, we plan to conduct empirical applications to verify the adequacy and the validity of our system.

Occurrence and Distribution of Weeds on Orchard Fields in Chungbuk Province of Korea (충북지역 과수원 발생 잡초 분포 현황)

  • Lee, Chae Young;Park, Jae Seong;Lee, Hee Du;Kim, Eun Jeong;Hong, Eui Yon;Hong, Seong Taek;Woo, Sun Hee
    • Weed & Turfgrass Science
    • /
    • v.5 no.2
    • /
    • pp.71-81
    • /
    • 2016
  • This study was conducted to investigate the weed occurrence and distribution on the orchard fields (apple, pear, peach, grape) at 387 sites in Chungbuk province of Korea from May to September in 2015. From the result of this survey, 200 weed species in 47 families were identified and classified to 82 annuals, 40 biennials and 78 perennials. Based on the occurrence ratio, the most dominant weed species in Chungbuk province orchard fields were higher in order of Digitaria ciliaris (4.12%), Echinochloa crus-galli (3.60%), Stellaria aquatica (3.45%), Artemisia princeps (3.07%) and Chenopodium album (3.06%). The composition of major occurred weed families, Compositae, Poaceae, Leguminosae and Cyperaceae were 21, 9, 6 and 6%, respectively. Coefficient of similarity between a various orchards based on the degree of dominance were ranged from 68.7-91.8%. The most important weed species at apple, peach, grape was Digitaria ciliaris while these for pear was Poa annua. Fifty-one exotic weed species were also identified. The results of this study could be useful information for estimation of future weed occurrence, weed population dynamics and establishment of weed control methods on the orchard fields in Chungbuk province of Korea.

Tracking Moving Object using Hierarchical Search Method (계층적 탐색기법을 이용한 이동물체 추적)

  • 방만식;김태식;김영일
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.3
    • /
    • pp.568-576
    • /
    • 2003
  • This paper proposes a moving object tracking algorithm by using hierarchical search method in dynamic scenes. Proposed algorithm is based on two main steps: generation step of initial model from different pictures, and tracking step of moving object under the time-yawing scenes. With a series of this procedure, tracking process is not only stable under far distance circumstance with respect to the previous frame but also reliable under shape variation from the 3-dimensional(3D) motion and camera sway, and consequently, by correcting position of moving object, tracking time is relatively reduced. Partial Hausdorff distance is also utilized as an estimation function to determine the similarity between model and moving object. In order to testify the performance of proposed method, the extraction and tracking performance have tested using some kinds of moving car in dynamic scenes. Experimental results showed that the proposed algorithm provides higher performance. Namely, matching order is 28.21 times on average, and considering the processing time per frame, it is 53.21ms/frame. Computation result between the tracking position and that of currently real with respect to the root-mean-square(rms) is 1.148. In the occasion of different vehicle in terms of size, color and shape, tracking performance is 98.66%. In such case as background-dependence due to the analogy to road is 95.33%, and total average is 97%.

Survey of Weed Flora on Paddy Fields in Chungbuk Province in Korea (충북지역 발생 논잡초 분포 조사)

  • Kim, Eun Jeong;Park, Jae Seong;Lee, Chae Young;Lim, Sang Cheol;Park, In Seo;Cho, Yong Gu
    • Weed & Turfgrass Science
    • /
    • v.3 no.2
    • /
    • pp.78-85
    • /
    • 2014
  • The survey of weed occurrence was conducted to identify dominant weed species in the paddy field. Total 346 sites of the 12 regions in Chungbuk Province in Korea were investigated in July, 2013. Weed flora was composed of 43 species belonged to 15 families. The compositions of major plant families, Cyperaces, Poaceae, Pontederiaceae and Asteraceae, were 21.5, 17.4, 15.5 and 12.7%, respectively. Based on life cycle, weed species was grouped into annuals of 71.3 and perennials of 28.1%. The most dominant weed species in paddy fields of Chungbuk Province were Monochoria vaginalis (14.5%), followed by Scirpus juncoides (10.5%), Echinochloa oryzoides (9.3%), Eleocharis kuroguwai (7.0%), Aeschynomene indica (6.2%) et al. The similarity of paddy weeds in 12 regions observed through TWINSPAN analysis was distinguished by Persicaria longiseta, Aneilema keisak, Persicaria thunbergii, Fimbristylis millacea, Blyxa japonica, Digitaria ciliaris, Potamogeton distinctus, Cyperus nipponicus. This information could be useful for estimation of future weed occurrence and establishment of weed control methods in chungbuk province in Korea.

A Study on the Estimation for the Compressive Strength of Member According to the Knot Types (옹이 형태별 소재의 압축강도 예측에 관한 연구)

  • Kim, Gwang-Chul
    • Journal of the Korean Wood Science and Technology
    • /
    • v.38 no.3
    • /
    • pp.170-177
    • /
    • 2010
  • Finite element numerical analysis was conducted with using the knot data which has a strong influence on the prediction of capacity for the structural wood member. Wood is a orthotropic property unlike other structural materials, so orthotropic property was applied. Knot was modelled as a cylinder shape, cone shape, and cubic shape. Compressive test was carried out to investigate the failure types and to calculate ultimate strengths for the wood members. Numerical model which can reflect the member size, number of knot, location of knot, size of knot was created and analyzed. By the numerical analysis using the ultimate compressive strength, numerical stress distribution types of each specimen was compared to real failure types for the test specimen. Cylinder shape modelling might be most reasonable, according to the necessary time for the analysis, the difficulty of element meshing, and the similarity of stress transfer around knot. Moreover, according to the stress and deformation distribution for the numerical analysis, failures or cracks of real specimen were developed in the vicinity of stress concentrated section and most transformed section. Based on the those results, numerical analysis could be utilized as a useful method to analyze the performance of bending member and tensile member, if only orthotropic property and knot modelling were properly applied.

Flooding Area Estimation by Using Different River Topographic Maps (하천지형 구축 방법에 따른 홍수 시 예상 침수면적 산정)

  • Moon, Changgeon;Lee, Jungsik;Shin, Shachul;Son, Hogeun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.17 no.9
    • /
    • pp.21-28
    • /
    • 2016
  • The purpose of this study is to compare the three areas that each estimated by using three different river topographic maps. For construction of river topographic maps, the data used in this study are ASTER, SRTM and a 1:5,000 scale digital map data sets in 14 streams of the Cheongdo-gun and Uiseong-gun. HEC-GeoRAS, RAS Mapper, and RiverCAD model are applied for the flooding area analysis using observed data and design rainfalls. The result of analysis is to compare observed flooding area based on the flood plain maps with estimated inundation area by hydraulic models and constructed river topographic maps. The results of this study are as follows; Flooding area by HEC-GeoRAS model is similar to the inundation area of flood plain map and appears in order of RAS Mapper, and RiverCAD model in all watersheds. Flood inundation area by SRTM DEM is similar to the result of 1:5,000 scale digital map in all watersheds and all analysis models. The SRTM DEM shows the most similarity to the digital map than ASTER DEM in all of the watershed scale and analysis models. HEC-GeoRAS and RiverCAD model are efficient models for flood inundation analysis in small watershed and HEC-GeoRAS and Ras Mapper model are efficient in medium to large watershed.

Biomarkers for Canine Mammary Tumors (반려견 유선종양 바이오 마커)

  • Chan-Ho Lee;Young Sun Choi;Suk Jun Lee;Sung-Hak Kim
    • Journal of Life Science
    • /
    • v.34 no.6
    • /
    • pp.434-441
    • /
    • 2024
  • Mammary gland tumors are the most common tumors detected in non-spayed female dogs and pose a significant clinical challenge. Due to the strong similarity between canine mammary tumors (CMT) and human breast cancer (HBC), biomarkers identified in HBC can also be detected in CMT. These biomarkers have been shown to offer valuable insights into early diagnosis, prognosis, and treatment strategies. The purpose of this article is to provide a concise overview of CMT biomarkers based on the current literature. Traditional treatments for CMT in dogs typically begin with surgery, followed by chemotherapy, radiotherapy, or hormonal therapy. However, these treatments alone are not always fully effective. A diagnostic biomarker can detect the presence of a disease or the characteristics of a disease and classify an individual's status. Prognostic biomarkers focus on predicting the expected progression, recurrence, or survival of the disease in patients. By utilizing advances in understanding the mechanism of canine-specific mammary gland tumors, the estimation of biomarkers offers hope for improved outcomes in cancer patients. Novel technologies, such as single-cell RNA sequencing analysis, could provide a valuable resource for deciphering intra- and inter-tumoral heterogeneity. This review paper explores current research on CMT biomarkers and suggests directions for their development.

『황제내경소문(黃帝內經素問)·칠편대론(七篇大論)』 왕빙 주본(注本)을 통(通)한 운기학설(運氣學說) 관(關)한 연구(硏究)

  • Kim, Gi-Uk;Park, Hyeon-Guk
    • The Journal of Dong Guk Oriental Medicine
    • /
    • v.4
    • /
    • pp.109-140
    • /
    • 1995
  • As we considered in the main subjects, investigations on the theory of 'Doctrine on five elements' motion and six kinds of natural factors(運氣學說)' through 'Wang Bing's Commentary(王氷 注本)' of 'The seven great chapters in The Yellow Emperor's Internal Classic Su Wen' ("黃帝內經素問 七篇大論") are as follows. (1) In The seven great chapters("七篇大論")' Wang Bing supplement theory and in the academic aspects as a interpreter, judging from 'forget(亡)' character. expressed in the 'The missing chapters("素問遺篇")', 'Bonbyung-ron("本病論")' and 'Jabeob-ron(刺法論)', 'The seven great chapters("七篇大論")' must be supplementary work by Wang Bing. Besides, he quoted such forty books as medical books, taoist books, confucianist books, miscellaneous books, etc in the commentary and the contents quoted in the 'Su Wen(素問)' and 'Ling Shu("靈樞")' scripture nearly occupy in the book. As a method of interpreting scripiure as scripture, he edited the order of 'Internal Classic("內經")' ascended from the ancient time and when he compensated for commentary, with exhaustive scholarly mind and by observing the natural phenomena practically and writing the pathology and the methods of treatment. We knew that the book is combined with the study of 'Doctrine on five elements motion and six kinds of natural factors(運氣學說)' (2) When we compare, analyze the similar phrase of 'The seven great chapters in The Yellow Emperor's Internal Classic Su Wen'("黃帝內經素問ㆍ七篇大論") through 'Wang Bing's Commentary(王氷 注本)', he tells abouts organized 'five elements(五行)' and 'heaven's regularly movement(天道運行)' rather than 'Emyangengsangdae-ron("陰陽應象大論")' in 'The seven great chapters("七篇大論")'. Also the 'Ohanunhangdae-ron("五運行大論")' because the repeated sentences with 'Emyangengsangdae-ron("陰陽應象大論")' is long they are omitted. And in the 'Youkmijidae-ron("六微旨大論")', 'Cheonjin ideology(天眞四象)' based on the 'Sanggocheonjin- ron("上古天眞論")', 'Sagijosindae-ron("四氣調神大論")' is written and in the 'Gigoupyondae-ron("氣交變大論")', the syndrome and symptom are explained in detail rather than 'Janggibeobsi-ron("藏氣法時論")', 'Okgijinjang-ron ("玉機眞藏論")' and in the 'Osangieongdae-ron("五常政大論")', the concept of 'five element(五行)' of the 'Gemgwejineon-ron("金櫃眞言論")' is expanded to 'the five elements' motion concept(五運槪念)' and in the 'Youkwonjeonggidae-ron("六元正紀大論")', explanations of 'The five elements' motion and six kinds of natural factors(運氣)' function are mentioned mainly and instead systematic pathology is not revealed rather than 'Emyangengsangdae-ron("陰陽應象大論")'. And in the 'Jijinyodae-ron("至眞要大論")', explanations of the change of atmosphere which correspond to treatment principle by 'The three Yin and Yang(三陰三陽)' as a progressed concepts are revealed. Therefore there are much similarity between the phrase of 'Emyangengsangdae-ron("陰陽應象大論")' and 'chapters of addition(補缺之篇)'. Generally, the doctrine which 'The seven great chapters("七篇大論")' are added by Wang Bing(王氷) is supported because there are more profound concepts rather than the other chapter in 'The seven great chapters("七篇大論")'. (3) When we study Wang Bing's(王氷) 'Pattern on five elements motion and six kinds of natural factors(運氣格局)' in 'The seven great chapter("七篇大論")', in the 'Cheonwongi-dae-ron("天元紀大論")', With 'Cheonjin ideology(天眞思想)' and the concepts of 'Owang(旺)'${\cdot}$'Sang(相)'${\cdot}$'Sa(死)'${\cdot}$'Su(囚)'${\cdot}$'Hu(休)' and 'Cheonbu(天符)'${\cdot}$'Sehwoi(歲會)' are measured time-spacially to the concept of 'Three Sum(三合)' the concept of 'Taeulcheonbu(太乙天符)' is explained. In the 'Ounhangdae-ron("五運行大論")', 'The calender Signs five Sum(天干五合)' is compared to the concepts of 'couples(夫婦)', 'weak-strong(柔强)' and in the 'Youkmijidae-ron("六微旨大論")', 'the relationship of obedience and disobedience(順逆關係)' which conform to the 'energy status(氣位)' change and 'monarch-minister(君相)' position is mentioned. In the 'Gikyobyeondae-ron("氣交變大論")', the concept of 'Sang-duk(相得)', 'Pyungsang(平常)' is emphasized but concrete measurement is mentioned. In the 'Osangieongdae-ron("五常政大論")', the detailed explanation with twenty three 'systemic of the five elements' motion(五運體系)' form and 'rountine-contrary treatment(正治. 反治)' with 'chill-fever-warm-cold(寒${\cdot}$${\cdot}$${\cdot}$凉)' are mentioned according to the 'analyse and differentiate pathological conditions in accordance with the eight principal syndromes(八綱辨證)'. In the 'Youkwonjeonggidae-ron("六元正紀大論")', Wang Bing of doesn't mention the concepts of 'Jungwun(中運)' that is seen in the original classic. In the new corrective edition, as the concepts of 'Jungwun, Dongcheonbu, Dongsehae and Taeulcheonbu(中運, 同天符, 同歲會, 太乙天符)' is appeared, Wang Bing seems to only use the concepts of 'Daewun, Juwun, and Gaekwun(大運, 主運, 客運)'. In the 'Jijinyodaeron("至眞要大論")', Wang Bing added detailed commentary to pathology and treatment doctrine by explaining the numerous appearances of 'Sebo, sufficiency, deficiency(歲步, 有餘, 不足)' and in the relation of 'victory-defeat(勝復)', he argued clearly that it is not mechanical estimation. (4) When we observe the Wang Bing's originality on the study of 'the theory of Doctrine on five elements' motion and six kinds of natural factors(運氣學說)', he emphasized 'The idea of Jeongindogi and Health preserving(全眞導氣${\cdot}$養生思想)' by adding 'Wang Bing's Commentary(王氷 注本)' of 'The seven great chapters("七篇大論")' and explained clearly 'The theory of Doctrine on five elements' motion and six kinds of natural factors(運氣學說)' and simpled and expanded the meaning of 'man, as a microcosm, is connected with the macrocosm(天人相應)' and with 'Atmosphere theory(大氣論)' also explained the meaning of 'rising and falling mechanism(升降氣機)'. In the sentence of 'By examining the pathology, take care of your health(審察病機 無失氣宜)'. he explained the meaning of pathology of 'heart-kidney-water-fire(心腎水火)' and suggested the doctrine and management of prescription. In the estimation and treatment, by suggesting 'asthenia and sthenia(虛實)' two method's estimation, 'contrary treatment(反治)' and treatment principals of 'falling heart fire tonifyng kidney water(降心火益腎水)', 'two class of chill and fever(寒熱二綱)' were demonstrated. There are 'inside and outside in the illness and so inner and outer in the treatment(病有中外 治有表囊)'. This sentence suggests concertedly. 'two class of superfies and interior(表囊二綱)' conforming to the position of disease. Therefore Wang Bing as an excellent theorist and introduced 'Cheoniin ideology(天眞思想)' as a clinician and realized the medical science. With these accomplishes mainly written in 'The theory of Doctrine on five elements' motion and six kinds of natural factors(運氣學說)' of 'The seven great chapters("七篇大論")', he interpreted the ancient medical scriptures and expanded the meaning of scriptures and conclusively contributed to the development of the study 'Korean Oriental Medicine(韓醫學)'.

  • PDF