• 제목/요약/키워드: Dynamic grouping

검색결과 68건 처리시간 0.045초

최적합 객체 선정을 위한 다중 객체군 추출 (A Extraction of Multiple Object Candidate Groups for Selecting Optimal Objects)

  • 박성옥;노경주;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1468-1481
    • /
    • 1999
  • didates.본 논문은 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학하기 위한 다단계 절차중 첫 절차인 객체 추출 절차에 대하여 기술한다. 사용한 객체 추출 방법은 전처리, 기본 분할 및 결합, 정제 결합, 결정 및 통합의 다섯 단계로 이루어진다 : 1) 전처리 과정에서는 객체 추출을 위한 FTV(Function, Type, Variable) 그래프를 생성/분할 및 클러스터링하고, 2) 기본 분할 및 결합 단계에서는 다중 객체 추출을 위한 그래프를 생성하고 생성된 그래프의 정적 객체를 추출하며, 3) 정제 결합 단계에서는 동적 객체를 추출하며, 4) 결정 단계에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가가 하나의 최적합 후보를 선택할 수 있는 측정 결과를 제시하며, 5) 통합 단계에서는 전처리 과정에서 분리된 그래프가 여러 개 존재할 경우 각각의 처리된 그래프를 통합한다. 본 논문에서는 클러스터링 순서가 고정된 결정론적 방법을 사용하였으며, 가능한 경우의 수에 따른 다중 객체 후보, 객관적이고 의미가 있는 객체 추출 방법으로의 정제와 결정, 영역 모델링을 통한 의미적 관점에 기초한 방법 등을 사용한다. 이러한 방법을 사용함으로써 전문가는 객체 추출 단계에서 좀더 다양하고 객관적인 선택을 할 수 있다.Abstract This paper presents an object extraction process, which is the first phase of a methodology to transform procedural software to object-oriented software. The process consists of five steps: the preliminary, basic clustering & inclusion, refinement, decision and integration. In the preliminary step, FTV(Function, Type, Variable) graph for object extraction is created, divided and clustered. In the clustering & inclusion step, multiple graphs for static object candidate groups are generated. In the refinement step, each graph is refined to determine dynamic object candidate groups. In the decision step, the best candidate group is determined based on the highest similarity to class group modeled from domain engineering. In the final step, the best group is integrated with the domain model. The paper presents a new clustering method based on static clustering steps, possible object candidate grouping cases based on abstraction concept, a new refinement algorithm, a similarity algorithm for multiple n object and m classes, etc. This process provides reengineering experts an comprehensive and integrated environment to select the best or optimal object candidates.

유비쿼터스 환경에서의 안전하고 효율적인 이종 RFID 관리 기법 (A Secure and Efficient Management Scheme based Heterogeneous RFIDs for Ubiquitous Environments)

  • 서대희;백장미;조동섭
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.275-285
    • /
    • 2009
  • 센서 네트워크 기술로서 스마트 태그 기술을 이용한 RFID 기술이 최근 각광을 받고 있다. 그러나 누구든지 태그 정보를 쉽게 읽어 볼 수 있는 점, 태그와 리더기 간의 상호 인증 문제, 저렴한 가격의 스마트 태그 구현을 위하여 보안적인 구현의 커다란 제약이 존재하는 등 유비쿼터스 컴퓨팅 환경에서 적용하기엔 여전히 문제점들이 발생되고 있다. 따라서 제안방식은 사용자 주변의 신뢰된 RFID 태그를 기반으로 RF 네트워크에서 요구되는 다양한 서비스와 관련된 보안과 효율성을 향상시키기 위해 기존 논문에서 인증만을 위해 사용하던 수동형 RFID 태그를 이용해 임시 그룹을 설정하여 동적인 환경에 다양한 서비스를 제공하기에 적합한 관리 방식을 제안하였다. 또한 RFID 관리 방식에서 RFID 그룹화, 서비스별 임시 그룹 설정, 보안 서비스를 제공하며, 통신의 효율성을 향상 시켰다.

Dynamic changes of yak (Bos grunniens) gut microbiota during growth revealed by polymerase chain reaction-denaturing gradient gel electrophoresis and metagenomics

  • Nie, Yuanyang;Zhou, Zhiwei;Guan, Jiuqiang;Xia, Baixue;Luo, Xiaolin;Yang, Yang;Fu, Yu;Sun, Qun
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제30권7호
    • /
    • pp.957-966
    • /
    • 2017
  • Objective: To understand the dynamic structure, function, and influence on nutrient metabolism in hosts, it was crucial to assess the genetic potential of gut microbial community in yaks of different ages. Methods: The denaturing gradient gel electrophoresis (DGGE) profiles and Illumina-based metagenomic sequencing on colon contents of 15 semi-domestic yaks were investigated. Unweighted pairwise grouping method with mathematical averages (UPGMA) clustering and principal component analysis (PCA) were used to analyze the DGGE fingerprint. The Illumina sequences were assembled, predicted to genes and functionally annotated, and then classified by querying protein sequences of the genes against the Kyoto encyclopedia of genes and genomes (KEGG) database. Results: Metagenomic sequencing showed that more than 85% of ribosomal RNA (rRNA) gene sequences belonged to the phylum Firmicutes and Bacteroidetes, indicating that the family Ruminococcaceae (46.5%), Rikenellaceae (11.3%), Lachnospiraceae (10.0%), and Bacteroidaceae (6.3%) were dominant gut microbes. Over 50% of non-rRNA gene sequences represented the metabolic pathways of amino acids (14.4%), proteins (12.3%), sugars (11.9%), nucleotides (6.8%), lipids (1.7%), xenobiotics (1.4%), coenzymes, and vitamins (3.6%). Gene functional classification showed that most of enzyme-coding genes were related to cellulose digestion and amino acids metabolic pathways. Conclusion: Yaks' age had a substantial effect on gut microbial composition. Comparative metagenomics of gut microbiota in 0.5-, 1.5-, and 2.5-year-old yaks revealed that the abundance of the class Clostridia, Bacteroidia, and Lentisphaeria, as well as the phylum Firmicutes, Bacteroidetes, Lentisphaerae, Tenericutes, and Cyanobacteria, varied more greatly during yaks' growth, especially in young animals (0.5 and 1.5 years old). Gut microbes, including Bacteroides, Clostridium, and Lentisphaeria, make a contribution to the energy metabolism and synthesis of amino acid, which are essential to the normal growth of yaks.

초등과학영재학생의 자기주도성과 과학창의성의 관계 (The Relationship between Self-Directedness and Scientific Creativity of Science-Gifted Elementary Students)

  • 김민주;임채성
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제36권4호
    • /
    • pp.379-393
    • /
    • 2017
  • This study analyzed the relationship between self-directedness of science-gifted elementary students and their expression of scientific creativity in science-gifted class. A science-gifted program on the topic of Hydraulic Machine was implemented to 34 fifth-graders in the Science-Gifted Education Center of an education office in Seoul, Korea for four weeks. The self-directedness of the gifted students was divided into three types of 'General, Scientific, and Topic-Related Self-Directedness'. The products of the students' activities were assessed by using a scientific creativity assessment formula. Qualitative research, such as analysis of observations and interviews, was also conducted in order to identify characteristics that were not apparently revealed by quantitative data. The main results of this study are as follows: First, science-gifted elementary students' general self-directedness and their scientific creativity were significantly correlated (r=.373). Second, the students' scientific self-directedness and scientific creativity did not have a significant correlation (r=.294). Third, there was a positive correlation between the students' topic-related self-directedness and their expression of scientific creativity. Their self-rated scores (r=.420) for the topic-related self-directedness and the number of activity types associated with the topic had a positive correlation (r=.350). Fourth, the students were categorized into four groups according to the levels of their self-directedness and scientific creativity, and the result showed that Type HH (high self-directedness and high scientific creativity) was the most common type (15 students, 38.5%), followed by Type LL (low self-directedness and low scientific creativity) (11 students, 28.2%). Eight (20.5%) and five students (12.8 %) belonged to Type LH (low self-directedness and high scientific creativity) and Type HL (high self-directedness and low scientific creativity) respectively. Fifth, the classroom observation of the students in groups revealed that groups with more number of Type HH demonstrated better cooperation and performance. Sixth, the analysis results of the observation were almost matched to the results of the self-directedness and scientific creativity tests. The students with higher self-directedness demonstrated active class participation and good cooperative skills. The students with higher scientific creativity had a tendency to generate creative ideas more frequently in given situations. Seventh, dynamic activities were perceived as enjoyable and exciting by 76.9% of the students, but static activities that require creativity were regarded as interesting only by 23.1% of the students. Among the students who were satisfied with both the creative and static activities, Type HH accounted for the largest proportion (55.6%). In conclusion, factors such as students' interests, initiatives, and attitudes displayed through voluntary participations originated from their own daily life can predict the degree of scientific creativity associated with the topic. Also, when students were categorized into four types according to the level of self-directedness and scientific creativity, there was a tendency of active behavior in class, cooperative skill, and activity satisfaction. This suggested that we should consider self-directedness and scientific creativity in selecting the gifted, grouping them in class, and designing and executing programs for science-gifted elementary students.

절차지향 소프트웨어로부터 클래스와 상속성 추출 (Extraction of Classes and Hierarchy from Procedural Software)

  • 최정란;박성옥;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.612-628
    • /
    • 2001
  • 본 논문은 절차지향 소프트웨어로부터 클래스와 상속성을 추출하기 위한 방법론을 제안한다. 본 논문에서 제안한 방법론은 모든 경우의 객체 후보군으로부터 정의된 클래스 후보군과 그들의 상속성을 생성하여 클래스 후보군과 영역 모델 사이의 관계성과 유서 정도를 가지고 최고 또는 최적의 클래스 후보군을 선택하는데 초점을 둔다. 클래스와 상속성 추출 방법론은 다음과 같은 두드러진 특징을 가지고 있다. 정적(속성)과 동적(메소드)인 클러스터링 방법을 사용하고, 클래스 후보군의 경우는 추상화에 초점을 두며, m개의 클래스 후보군과 n개의 클래스 후보 사이의 상속 관계의 유사도 측정 즉, 2차원적 유사도 측정은 m개의 클래스 후보와 n개의 클래스 후보 사이의 전체 그룹에 대한 유사도를 구하는 수평적 측정과 클래스 후보군들에서 상속성을 가진 클래스의 집합과 영역 모델에서 같은 클래스 상속성을 가진 클래스 집합 사이의 유사도를 위한 수직적 측정방법이 있다. 이러한 방법론은 최고 또는 최적의 클래스 후보군을 선택하기 위해 제공학 전문가에게 광범위하고 통합적인 환경을 제시하고 있다.

  • PDF

LAMS와 외부 교육용 콘텐츠간의 통신 메커니즘의 설계 및 구현 (Design and Implementation of Communication Mechanism between External Educational Contents and LAMS)

  • 박찬;정석인;한철동;성동욱;유재수;유관희
    • 한국콘텐츠학회논문지
    • /
    • 제9권3호
    • /
    • pp.361-371
    • /
    • 2009
  • LAMS(learning activity management system)[1]는 웹 검색, 채팅, 포럼, 그룹화와 보드와 같은 학습활동을 효과적으로 설계하고 관리할 수 있는 유용한 도구 중의 하나이다. 비록 LAMS가 e-러닝 콘텐츠를 편리하게 제작할 수 있는 방법을 지원하기 위해 지속적으로 갱신되고 있지만, 플래시, 자바, 비쥬얼 C++ 등과 같은 외부 도구에 의해 만들어진 외부 교육용 콘텐츠(EEC: External Educational Contents)와 통신하기 위한 방법을 아직 제공하고 있지 않다. 웹 환경에서 작동되는 LAMS에서 교육용 콘텐츠로 사용되고 있는 비디오와 동적 콘텐츠 등과 같은 임의의 EEC를 LAMS DB에서 일관성 있게 관리해야 하나, 아직까지 EEC 정보를 LAMS DB에 저장하기 위한 기능 뿐만 아니라 LAMS DB로부터 EEC에 관한 정보를 접근할 수 있는 기능을 제공하고 있지 않다. 본 논문에서는 이러한 문제를 해결하기 위한 LAMS와 EEC와 통신할 수 있는 메카니즘을 제안한다. 특히 이 기법은 LAMS에서 불가능한 다양한 외부 교육용 학습 자료를 편리하게 관리할 수 있고, 또한 평가와 같은 목적으로 만들어진 외부 교육용 콘텐츠를 교육적으로 활용하여 다양한 통계 자료 생성을 가능하게 한다. 따라서 제안된 통신 메카니즘을 통하여 LAMS를 이용하는 교수자가 보다 더 다양한 교육용 콘텐츠를 제작 관리할 수 있다.

멀티채널 무선 메쉬 네트워크에서의 채널 그룹을 이용한 거리 기반 채널 할당 (Distance-Based Channel Assignment with Channel Grouping for Multi-Channel Wireless Mesh Networks)

  • 김석형;서영주
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1050-1057
    • /
    • 2008
  • 무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 최근 들어 무선 접속 네트워크에서 높은 네트워크 용량을 지원하기 위해 중요한 이슈로 대두되고 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술인 IEEE 802.11 표준에서는 IEEE 802.11b/g 또는 IEEE 802.11a와 같은 스펙에 따라 3개 또는 12개의 멀티채널을 지원한다. 하지만, WMN에서 채널 할당 알고리즘을 디자인 할 때 두 가지 중요한 문제, 즉 채널 의존성 문제와 채널 스캐닝 딜레이를 고려해야 한다. 채널 의존성 문제는 인터페이스의 동적인 채널 변경이 노드 연결성을 유지하기 위해 다른 인터페이스의 채널 변경을 일으키는 문제이다. 또한, 채널 스캐닝 밀레이는 인터페이스가 채널을 변경할 때마다 발생하며 성능에 영향을 미친다. 따라서, 본 논문에서는 멀티채널 WMN환경에서 이러한 문제점들을 위해 메쉬 게이트웨이로부터의 거리에 기반한 채널 할당 (Distance-Based Channel Assignment, DB-CA)을 제안한다. DB-CA에서는 서로 다른 채널을 사용하는 노드들이 통신을 하기 위해 채널 스캐닝을 수행하지 않고 오직 채널 스위칭만 수행하며, WMN의 메쉬 게이트웨이에 가까운 노드들이 사용하는 채널에 미칠 수 있는 간섭을 최소화 한다. 실험 결과를 통해 WMN에서 DB-CA가 기존 채널 할당 방식에 비해 향상된 성능을 나타냄을 확인하였다.

경관훼손지의 생태적 복구방안에 관한 연구 (A Study on the Ecological Restoration Strategies for the Disturbed Landscapes)

  • 김남춘
    • 한국환경복원기술학회지
    • /
    • 제1권1호
    • /
    • pp.28-44
    • /
    • 1998
  • This study was conducted to suggest the ecological restoration strategies for the disturbed landscapes by theoretical study. Especially, it is aimed to suggest three objectives for restoration by using native plants ; (1) prevention or reduction of wind and water erosion, (2) provision of food and cover for variety of animal species, (3) improvement of the visual or aesthetic quality of disturbed sites. The main results were summarized as follows. 1. Cooperation between restoration ecologists and restoration practitioners is needed to delineate a scientific approach to restoration ; (1) Being aware of published literature that describes similar work and/or establish general principles. (2) Preparedness to carry out proper experiments to test ideas. (3) Preparedness to monitor fundamental parameters in a restoration scheme. (4) Providing information about the behavior of species. (5) Publish results. 2. There are three models of succession in theories of plant succession. The tolerance and facilitation models were recommended to ecological restoration. The inhibition model applies in most secondary succession, but the actual species which are introduced first may inhibit the germination and growth of slower-growing species, or they may prevent the growth of other species whose propagules arrive later. 3. The objectives of erosion control, wildlife habitat provision, and visual quality improvement are not mutually exclusive. However, many revegetation practices in the past have emphasized one of these aspects at the expense of the others. 4. A native plant community can be the model of ecological restoration. By stylization/abstraction of native plant community, trying to learn the most essential characteristics of community types - environmental factors ; dominant, prevalent, and "visual essence" species composition - in order to use such information in restoration. 5. After developing mass/spaces plan, match plant communities to the mass/space plan. In utilizing community grouping, there needs aesthetic ability to understand design elements. 6. Several hydrophytes such as Pennisetum saccharifluous, Themeda triandra, Cirsium pendulum show relatively good germination rates. In case of mesophytes and xerophytes, Arundinella hina, Artemisia princeps, Oenothera odorata and legumes seem to have quick-germinating abilities at barren sites. Pinus thunbergii, Rhus chinensis, Evodia daniellii, Alnus firma and Albizzia julibrissin can be considered as "late succession" woody plants because they show low germinating rates and slow growing habitat. 7. The seeds used for restoration should be collected within a certain radius of where it will be planted. Consideration in genetic issues in the collection and use of germplasm can increase the odds for successful restoration efforts. 8. The useful model in the "drift" pattern occurs so abundantly in naturally evolving landscapes. As one species diminishes in density, a second or third species are increased. Thus, dynamic interactions between species are created. Careful using of "drift phenomenon" in planting was recommended. 9. Virtually no stand of vegetation today is immune from the introduction and/or spreading of exotic species. Therefore, the perpetuation of a restored sites requires conscious monitoring and management. Thus, management would be the most important process in ecological restoration. 10. In order to keep the sites "natural", alternative management strategies would be applied in management ; Atenative management strategies are decelerating successional process, accelerating successional processes or modifying species composition. As management tools, mechanical, chemical, biological or environmental factor manipulation, e.g., fire could be used.

  • PDF