• 제목/요약/키워드: I-graph

검색결과 327건 처리시간 0.022초

목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석 (Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm)

  • 정종인
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1137-1147
    • /
    • 1997
  • 정상 링크와 대체 링크로 구성된 스위칭소자를 갖는 RZETA망을 제안한다. RZETA망의 정상 링크로 사용되는 modified Zeat망과 대체 링크로 사용되는 다단계상호연결망은 그래프 이론에 의해 생성한다. 2개의 다단계상호연결망을 병합함으로써 RZETA망을 생성한다. modified Zeat망이 넌블럭킹되기 위한 필요충분 조건을 제시한다. 이 조건은 RZETA망의 링크나 스위칭 소자가 단일 결함이 있을 때 넌블럭킹되기 위한 충분 조건이다. 2-dilated Banyan망의 성능 분석 모델을 수정하여 RZETA망의 성능 분석을 하고 각 근원지의 입력 패킷 도착률이 1일 때 기존의 중복 경로를 갖는 망과의 성능을 비교한다.

  • PDF

학령기 여아의 체형 특성(제1보) -학령기별 체형 변이 특성을 중심으로- (Somatotype Characteristics of Elementary School Girls (Part I) -Focusing somatotype changing charcteristics on each grade group-)

  • 장정아;권영숙
    • 한국의류학회지
    • /
    • 제23권7호
    • /
    • pp.941-952
    • /
    • 1999
  • The purposes of this study were to provide the fundamental data on elementary school girls' somatotype for their clothing construction by contemplating the stage of physical growth dividing into the period of school age and characterizing the variation of body type according to the school age. The results are as follows : 1. Form the results of one-way variables analysis and multiple comparson test(Duncan's test) classification of the period school age can be divided into 'early grade(1 2 grade)' ' middle grade(3 4 grade)' and 'later grade(5 6 grade)' 2. As the results of analyzing Mean Coefficient of Variation and Standard Deviation graph for direct and indirect measurments and index especially of the Coefficient Variation that explain individual difference of growth the items of height indicates individual difference related with height of lower body of early grade group the items of length individual difference related with length of upper body of later grade group and the items of circumference make little difference. The items of anagle makes pretty higher value that direct measurements and especially in lower angle of chest make a distinctive difference, This fact proves that children's somatotype change from the belly part extruded forwards of early and middle grade to the upper body part slanted slightly forward of later grade.

  • PDF

터널굴착에 타른 인접건물의 거동평가에 대한 모형실험연구 (Model tests for the behavior assessment of adjacent buildings in urban tunnelling)

  • 황의석;김학문
    • 한국터널지하공간학회 논문집
    • /
    • 제9권3호
    • /
    • pp.251-261
    • /
    • 2007
  • 본 연구는 터널굴착 공사에 의한 지반거동을 평가하여, 구조물의 형상, 위치, 굴착공정 변화등의 다양한 조건과 지반/구조물의 상호작용이 고려된 모형실험을 기본으로 수행하였다. 굴착진행 단계에 따른 구조물의 손상 거동 평가시 인접 구조물이 밀집된 도심지 굴착에서는 보다 안전하고 보수적인 평가가 나타나는 각변위와 수평변형율에 의한 손상도표를 활용하는 것이 보다 안전할 것으로 판단된다. 모형실험시 구조물에 발생된 균열의 손상수준을 손상도표에서 평가해 본 결과, 균열손상 수준이 적용된 평가가 각변위와 수평변형율만 적용된 손상수준보다 안전측으로 평가되는 것을 확인할 수 있었다. 그러므로, 각변위와 수평변형율 뿐만 아니라 균열이 고려된 손상평가를 수행하는 것이 보다 바람직할 것으로 판단된다.

  • PDF

Multi-scale Diffusion-based Salient Object Detection with Background and Objectness Seeds

  • Yang, Sai;Liu, Fan;Chen, Juan;Xiao, Dibo;Zhu, Hairong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4976-4994
    • /
    • 2018
  • The diffusion-based salient object detection methods have shown excellent detection results and more efficient computation in recent years. However, the current diffusion-based salient object detection methods still have disadvantage of detecting the object appearing at the image boundaries and different scales. To address the above mentioned issues, this paper proposes a multi-scale diffusion-based salient object detection algorithm with background and objectness seeds. In specific, the image is firstly over-segmented at several scales. Secondly, the background and objectness saliency of each superpixel is then calculated and fused in each scale. Thirdly, manifold ranking method is chosen to propagate the Bayessian fusion of background and objectness saliency to the whole image. Finally, the pixel-level saliency map is constructed by weighted summation of saliency values under different scales. We evaluate our salient object detection algorithm with other 24 state-of-the-art methods on four public benchmark datasets, i.e., ASD, SED1, SED2 and SOD. The results show that the proposed method performs favorably against 24 state-of-the-art salient object detection approaches in term of popular measures of PR curve and F-measure. And the visual comparison results also show that our method highlights the salient objects more effectively.

Middleware for Ubiquitous Healthcare Information System

  • Sain, Mangal;Lee, Hoon-Jae;Chung, Wan-Young
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.257-260
    • /
    • 2008
  • We build middleware architecture with J2EE and LiveGraph to process different ubiquitous healthcare application's data and process that data into useful information, which can play a most important role in decision making in ubiquitous Healthcare System. Application developers mostly rely on third party middleware, tools and libraries (i.e., webservers, distributed middleware such as CORBA, etc.) to respond the emerging trends of their target domain. With this middleware we tried to enhance the efficiency of application by decrease their memory uses, data processing and decision making on another web module which is independent of each application. For middleware system, we proposed an algorithm by which we can find some important conclusion about different health status likewise ECG, Accelerometer. etc., which can be used in various data processing and determine the current health status. In this paper we also analyze some different low level and high level middleware technology which were used to build different kind middleware likewise CAMUS, MiLAN and try to find the best solution in the form of middleware for Ubiquitous Healthcare Information System.

  • PDF

텍스트 마이닝과 오피니언 마이닝 분석을 활용한 국내외 스포츠용품 브랜드 비교·분석 연구 (Comparison and Analysis of Domestic and Foreign Sports Brands Using Text Mining and Opinion Mining Analysis)

  • 김재환;이재문
    • 한국콘텐츠학회논문지
    • /
    • 제18권6호
    • /
    • pp.217-234
    • /
    • 2018
  • 본 연구는 국내외 스포츠용품 브랜드에 대한 빅데이터 분석을 실시하였다. 이를 위해 소셜 매트릭스 프로그램인 텍스톰과 패션데이터 분석 플랫폼인 MISP를 통해 텍스트 마이닝, TF-IDF, 오피니언 마이닝, 관심도 그래프를 실시하였으며, 스포츠브랜드에 대한 최근 인식을 살펴보기 위해 2017년 1월 1일부터 2017년 12월 31일까지 1년간을 연구대상 기간으로 한정하였다. 분석 결과, 첫째, 각 브랜드를 대표하는 상품을 확인할 수 있었다. 둘째, 각 브랜드를 대표하는 마케팅을 확인할 수 있었다. 셋째, 각 브랜드에서 공통적으로 추출된 단어를 확인할 수 있었다. 넷째, 각 브랜드의 긍정 및 부정에 대한 감정을 확인할 수 있었다.

성도 공명을 중심으로 한 성악 전공 대학생의 발음법 연구 (Diction Problem of Student Singers Based on the Vocal Tract Resonance)

  • 김선숙
    • 음성과학
    • /
    • 제7권4호
    • /
    • pp.59-72
    • /
    • 2000
  • Vocal tract resonances are of paramount importance to voice sounds. Resonance frequencies determine vowel quality and the personal voice timber. The aim of this study was to make an effective diction program according to tuning formant frequencies by adjusting the vocal tract shape in professional voice users. Twelve male student singers and eleven female student singers participated in this study. The subjects repeated five simple vowels /a, e, i, o, u/ in normal speech and singing. The spoken vowels and sung vowels were measured by formant frequencies and the singer's formant frequencies using CSL and DSP Sona-Graph. Separately, Plot formants program was used to draw the vowel chart. The results were as follows. (1) Total formant frequencies of female singers were 11% higher than those of males singers in singing. (2) The F1 and F3 of sung vowels increased compared to F1 and F3 spoken vowels. However, The F2 of sung vowels decreased in comparison with F2 of spoken vowels. (3) Posterior vowel /u/ were moved anteriorly. This phenomenon seemed to be due to head voice singing training. (4) Singer's formant frequencies in student singers appeared according to the part: 2560 Hz for baritone, 2760 Hz for Tenor, 2821 Hz for Mezzo soprano and 3420 Hz for soprano.

  • PDF

니트 의류제품의 품질요인과 품질개선속성에 관한 연구 (Quality Factor and Quality Improvement Attributes on Knitted Apparel)

  • 박재옥;안민영
    • 복식문화연구
    • /
    • 제19권1호
    • /
    • pp.163-175
    • /
    • 2011
  • The purposes of this study are to identify quality factors of knitwears, to find out important attributes of knitwears quality, and to find attributes of knitwears quality which improvement are required. College students in the Seoul district participated in the study, a convenience sampling method was used. A questionnaires was arranged with three separates subject sections, importance degree of knitwears quality, satisfaction degree of purchased knitwears, and demographic factors. Data from 280 questionnaires were used for the statistical analysis. For data analysis, factor analysis, paired-samples t-test and multiple response frequency were conducted. The results were as follows. Knitwears quality factors were classified into six subdivisions by factor analysis; physical functions, yarn and fabric properties, fit, symbol, aesthetic, and usefulness. Quality attributes in purchasing knitwears were considered importantly in order of design, textures, color, price, size, and shape stability, etc. Among quality attributes on knitwears, there were significant differences in importance degree and satisfaction degree; important degree was higher than satisfaction degree to six factors on knitwears quality. Especially, in graph according to gap analysis, physical function and symbol were included in IV area, attributes that attention, required of quality improvement. In contrast, yarn and fabric properties, fit, aesthetic, and usefulness were included in I area, strengths, maintained presently quality levels.

Space-Stretch Tradeoff Optimization for Routing in Internet-Like Graphs

  • Tang, Mingdong;Zhang, Guoqiang;Liu, Jianxun
    • Journal of Communications and Networks
    • /
    • 제14권5호
    • /
    • pp.546-553
    • /
    • 2012
  • Compact routing intends to achieve good tradeoff between the routing path length and the memory overhead, and is recently considered as a main alternative to overcome the fundamental scaling problems of the Internet routing system. Plenty of studies have been conducted on compact routing, and quite a few universal compact routing schemes have been designed for arbitrary network topologies. However, it is generally believed that specialized compact routing schemes for peculiar network topologies can have better performance than universal ones. Studies on complex networks have uncovered that most real-world networks exhibit power-law degree distributions, i.e., a few nodes have very high degrees while many other nodes have low degrees. High-degree nodes play the crucial role of hubs in communication and inter-networking. Based on this fact, we propose two highest-degree landmark based compact routing schemes, namely HDLR and $HDLR^+$. Theoretical analysis on random power-law graphs shows that the two schemes can achieve better space-stretch trade-offs than previous compact routing schemes. Simulations conducted on random power-law graphs and real-world AS-level Internet graph validate the effectiveness of our schemes.

A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP

  • Shimizu, Yoshiaki;Sakaguchi, Tatsuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제13권2호
    • /
    • pp.163-171
    • /
    • 2014
  • Under amazing increase in markets and certain demand on qualified service in the delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure coping with modern competitive prospects. As a key technology for such deployment, we have been engaged in the practical studies on vehicle routing problem (VRP) in terms of Weber model, and developed a hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea to multi-depot VRP so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. We show the developed procedure can handle various types of problem, i.e., delivery, direct pickup, and drop by pickup problems in a common framework. Numerical experiments have been carried out to validate the effectiveness of the proposed method. Moreover, to enhance usability of the method, Google Maps API is applied to retrieve real distance data and visualize the numerical result on the map.