• Title/Summary/Keyword: grouping.

Search Result 1,692, Processing Time 0.025 seconds

The Effect of Grouping by Transactional Analysis and Students' Verbal Interaction on the Project method in Technical High School (공업고등학교 프로젝트 수업에서 교류분석에 따른 소집단 구성의 효과와 언어적 상호작용)

  • Son, ju-min
    • 대한공업교육학회지
    • /
    • v.33 no.1
    • /
    • pp.191-212
    • /
    • 2008
  • The purpose of this study was to show how to organize small groups on the project method class in technical high school. The subjects of this study were two classes including 40 second-year students (20 students in each class) of architecture design course in D technical high school located in Taejeon metropolitan city. The method of this study was to investigate the ego-state by the ego-gram practicing Transactional Analysis. Total 10 small groups were organized. Each group had 4 members. And the same quality of egostate small group was organized by the 4 students who have high score on NP and AC. The different in kind small group was organized by the 4 students, each of whom has NP leading, A leading, FC leading and AC leading score. After the target small group was video- taped, students' verbal interaction was written into transcripts. Their individual states were analysed by the frame of verbal interaction. The result of this study was that the same quality of TAOK small group had more active interaction(110 times) than different in kind small group(87 times). The frequency of complementary transaction was also higher plenty in the same quality of TAOK small group.

A Query Result Integrity Assurance Scheme Using an Order-preserving Encryption Scheme in the Database Outsourcing Environment (데이터베이스 아웃소싱 환경에서 순서 보존 암호화 기법을 이용한 질의 결과 무결성 검증 기법)

  • Jang, Miyoung;Chang, Jae Woo
    • Journal of KIISE
    • /
    • v.42 no.1
    • /
    • pp.97-106
    • /
    • 2015
  • Recently, research on database encryption for data protection and query result authentication methods has been performed more actively in the database outsourcing environment. Existing database encryption schemes are vulnerable to order matching and counting attack of intruders who have background knowledge of the original database domain. Existing query result integrity auditing methods suffer from the transmission overhead of verification object. To resolve these problems, we propose a group-order preserving encryption index and a query result authentication method based on the encryption index. Our group-order preserving encryption index groups the original data for data encryption and support query processing without data decryption. We generate group ids by using the Hilbert-curve so that we can protect the group information while processing a query. Finally, our periodic function based data grouping and query result authentication scheme can reduce the data size of the query result verification. Through performance evaluation, we show that our method achieves better performance than an existing bucket-based verification scheme, it is 1.6 times faster in terms of query processing time and produces verification data that is 20 times smaller.

An Improvement in K-NN Graph Construction using re-grouping with Locality Sensitive Hashing on MapReduce (MapReduce 환경에서 재그룹핑을 이용한 Locality Sensitive Hashing 기반의 K-Nearest Neighbor 그래프 생성 알고리즘의 개선)

  • Lee, Inhoe;Oh, Hyesung;Kim, Hyoung-Joo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.11
    • /
    • pp.681-688
    • /
    • 2015
  • The k nearest neighbor (k-NN) graph construction is an important operation with many web-related applications, including collaborative filtering, similarity search, and many others in data mining and machine learning. Despite its many elegant properties, the brute force k-NN graph construction method has a computational complexity of $O(n^2)$, which is prohibitive for large scale data sets. Thus, (Key, Value)-based distributed framework, MapReduce, is gaining increasingly widespread use in Locality Sensitive Hashing which is efficient for high-dimension and sparse data. Based on the two-stage strategy, we engage the locality sensitive hashing technique to divide users into small subsets, and then calculate similarity between pairs in the small subsets using a brute force method on MapReduce. Specifically, generating a candidate group stage is important since brute-force calculation is performed in the following step. However, existing methods do not prevent large candidate groups. In this paper, we proposed an efficient algorithm for approximate k-NN graph construction by regrouping candidate groups. Experimental results show that our approach is more effective than existing methods in terms of graph accuracy and scan rate.

An Efficient Clustering Algorithm based on Heuristic Evolution (휴리스틱 진화에 기반한 효율적 클러스터링 알고리즘)

  • Ryu, Joung-Woo;Kang, Myung-Ku;Kim, Myung-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.80-90
    • /
    • 2002
  • Clustering is a useful technique for grouping data points such that points within a single group/cluster have similar characteristics. Many clustering algorithms have been developed and used in engineering applications including pattern recognition and image processing etc. Recently, it has drawn increasing attention as one of important techniques in data mining. However, clustering algorithms such as K-means and Fuzzy C-means suffer from difficulties. Those are the needs to determine the number of clusters apriori and the clustering results depending on the initial set of clusters which fails to gain desirable results. In this paper, we propose a new clustering algorithm, which solves mentioned problems. In our method we use evolutionary algorithm to solve the local optima problem that clustering converges to an undesirable state starting with an inappropriate set of clusters. We also adopt a new measure that represents how well data are clustered. The measure is determined in terms of both intra-cluster dispersion and inter-cluster separability. Using the measure, in our method the number of clusters is automatically determined as the result of optimization process. And also, we combine heuristic that is problem-specific knowledge with a evolutionary algorithm to speed evolutionary algorithm search. We have experimented our algorithm with several sets of multi-dimensional data and it has been shown that one algorithm outperforms the existing algorithms.

Hydrogeochemistry of shallow groundwaters in western coastal area of Korea : A study on seawater mixing in coastal aquifers (서해 연안지역 천부지하수의 수리지구화학 : 연안 대수층의 해수 혼입에 관한 연구)

  • 박세창;윤성택;채기탁;이상규
    • Journal of Soil and Groundwater Environment
    • /
    • v.7 no.1
    • /
    • pp.63-77
    • /
    • 2002
  • Salinization is an important environmental problem encountered in coastal aquifers. In order to evaluate the salinization problem in the western coastal area of Korea, we have performed a regional hydrochemical study on shallow well groundwaters (N=229) collected within 10 km away from the coastline. The concentrations of analyzed solutes are very wide in range, suggesting that the hydrochemistry is controlled by several processes such as water-rock interaction, seawater mixing, and anthropogenic contamination. Based on the graphical interpretation of cumulative frequency curves for some hydrochemical parameters (esp., $Cl^{-}$ and ${NO_3}^-$), the collected water samples were grouped into two major populations (1) a background population whose chemistry is predominantly affected by water-rock interaction, and (2) an anomalous population which records the potential influences by either seawater mixing or anthropogenic pollution. The threshold values obtained are 34.7 mg/l for $Cl^{-}$ and 37.2 mg/l for ${NO_3}^-$, Using these two constituents, groundwaters were further grouped into four water types as follows (the numbers in parenthesis indicate the percentage of each type water) : (1) type 1 waters (38%) that are relatively poor in $Cl^{-}$ and ${NO_3}^-$, which may represent their relatively little contamination due to seawater mixing and anthropogenic pollution; (2) type 2 waters (21%) which are enriched in $Cl^{-}$, Indicating the considerable influence by seawater mixing; (3) ${NO_3}^-$-rich, type 3 waters (11%) which record significant anthropogenic pollution; and (4) type 4 waters (30%) enriched in both $Cl^{-}$ and ${NO_3}^-$, reflecting the effects of both seawater mixing and anthropogenic contamination. The results of the water type classification correspond well with the grouping on a Piper's diagram. On a Br x $10^4$versus Cl molar ratio diagram, most of type 2 waters are also plotted along or near the seawater mixing line. The discriminant analysis of hydrochemical data also shows that the classification of waters into four types are so realistic to adequately reflect the major process(es) proposed for the hydrochemical evolution of each water type. As a tool for evaluating the degree of seawater mixing, we propose a parameter called 'Seawater Mixing Index (S.M.I.)’ which is based on the concentrations of Na, Mg, Cl, and $SO_4$. All the type 1 and 3 waters have the S.M.I. values smaller than one, while type 2 and type 4 waters mostly have the values greater than 1. In the western coastal area of Korea, more than 21% of shallow groundwaters appear to be more or less affected by salinization process.

Subspecies Classifying and Characterizing the Two Groups of Antagonistic Sorangium cellulosum against Botrytis cinerea and Colletotrichum acutatum (Botrytis cinerea와 Colletotrichum acutatum에 항균활성을 갖는 점액세균 Sorangium cellulosum에 대한 아종 분류 및 길항 특성 연구)

  • Koo, Tae-Hoon;Yun, Sung-Chul
    • Research in Plant Disease
    • /
    • v.24 no.3
    • /
    • pp.213-220
    • /
    • 2018
  • We classified the previously reported antagonistic strains of Sorangium cellulosum into 5 subspecies (A-E). Four strains were antagonistic to Botrytis cinerea (AB group) and two strains were antagonistic to Colletotrichum acutatum (AC group). According to the genetic and sequential analyses with standard genes, xynB1, bglA2, groEL1 for grouping, all strains of AB group were belonged to subspecies C and all strains of AC group were belonged to subspecies D. In addition, high pressure liquid chromatography with the culture filtrates confirmed the genetic results, because AB group had peaks with retention time at 20-22.5 minutes, whereas AC group had no peak. There was positive relationship ($R^2=0.9652$) between the control values of infecting B. cinerea on cherry tomatoes and the main peak areas of chromatograms among the four isolates of AB group. From the subspecies results of AB group, the main peak of KYC 3270 was expected to be epothilone D. However the retention times of the standard of commercial epothilone D and the main peak of KYC 3270 culture filtrate were different as 9.9 and 11.581 min., respectively. Finally, the antagonistic metabolite of AB group was inferred as 7-ketone epothilone D.

An Experimental Study on the Effect of the Coronary Vasodilator-mixed Cardioplegic Solution on Myocardial Protection during Prolonged Aortic Cross-Clamping (심혈관 확장제를 첨가한 심정지액의 심근보호에 미치는 효과)

  • Jo, Gyu-Do;Kim, Se-Hwa;Lee, Hong-Gyun
    • Journal of Chest Surgery
    • /
    • v.18 no.4
    • /
    • pp.732-739
    • /
    • 1985
  • This study was experimentally undertaken to evaluate the effect of the coronary vasodilator-mixed cardioplegic solution on myocardial protection during prolonged aortic cross-clamping. The dogs were divided into two groups: control group A[received hypothermic cardioplegic solution without any additive coronary vasodilator], and comparing group 8[received hypothermic cardioplegic solution, mixed with various coronary vasodilators and Inderal]. Group A further was divided into two subgroups: subgroup A-1[ischemic time, 90 minutes], and subgroup A-2 [ischemic time, 240 minutes]. Group B further was divided into five subgroups: subgroup B-1 [received papaverine mixed hypothermic cardioplegic solution], subgroup B-2[received nitroglycerin mixed hypothermic cardioplegic solution], subgroup B-3 [received nitroprusside mixed hypothermic cardioplegic solution, subgroup B-4[received hydralazine mixed hypothermic cardioplegic solution], and subgroup B-5 [received inderal mixed hypothermic cardioplegic solution]. The specimens from all of the subgroups were studied by electron microscopic examination. The specimens of subgroups [B-l, B-2 8-3, and B-4], received coronary vasodilators mixed hypothermic cardioplegic solutions, were also compared by methylene blue induced staining of the myocardium and coronary vessels. The results obtained were as followings: l. On electron microscopic examination, all of the specimens, including subgroup A-2, showed no irreversible change of the myocardium. But the best result was obtained from the subgroup B-l, treated by papaverine mixed hypothermic cardioplegic solution. The subgroup B-2, treated by nitroglycerin, was next. And the subgroup B-5, treated by Inderal, was agreeable, comparing the electron microscopic finding with control group in the effect of myocardial protection. 2. The distribution in the myocardium of cardioplegic solution was demonstrated with the aid of methylene blue staining in the subgroups of B-l, B-2, B-3, and B-4, and they were the groups treated by papaverine, nitroglycerin, nitroprusside, and hydralazine in their grouping order. The best result was obtained from the subgroup B-1 [papaverine]. The subgroup B-2 [nitroglycerin] was next. The subgroup B-3 [nitroprusside] was moderate in finding of the colorization. The subgroup B-4 [hydralazine] was the poorest in the distribution of the cardioplegic solution in the myocardium. From these results, it appeared that myocardial protection during ischemic arrest for open heart surgery could be enhanced considerably when coronary dilatation was assured.

  • PDF

A Study on the Application of Welfare Service Type on the Basis of the Tenants Needs and Locational Characteristics in Each Housing (단지별 거주자의 요구 및 입지특성에 따른 복지 서비스 유형 적용에 관한 연구)

  • Roh, Sang-Youn;Yoon, Young-Ho;Cho, Young-Tae;Lee, Ji-Eun;Cho, Yong-Kyung
    • Land and Housing Review
    • /
    • v.3 no.2
    • /
    • pp.137-146
    • /
    • 2012
  • Within twenty years, Permanent Affordable Housing provided for people's security of housing in late 1980's yields the principles of equity with tenant's in new one supplied, thus being confronted by the requirements that existing welfare service for tenants should be improved. Reflecting on these, this study means to prepare the basic data for the welfare policy as applying welfare service types on basis of housing locational characteristics, tenants tier compared with welfare service needs of permanent affordable housing tenants. For achieving this aim, the range and mixed use mechanism of welfare service are investigated as reviewing the related research and findings. Based on this investigation, 7 types of welfare service(Independence, Half-support, Child care, Juvenile, Self-support, Social-mix, and Single household) are established. On the analysis of survey, the welfare service needs are investigated as grouping with locational characteristics and survey target. In addition, the welfare service types are reorganized by analysis of tenant's demographic and locational characteristic on each housing and are compared with tenants needs. Although, the demographic of permanent affordable housing generally shows that the tenants are constituted with aged people, the housing with high ratio of children and juvenile can be applied with Child Care type and Juvenile type. As a result of comparison, the ratio of independence type, juvenile type, and single household type are more on the large housing and housing on metropolitan area, and the ratio of half-support type and child care type are more on the small housing and housing on small city area.

An Empirical Study on Evaluating the Value of Port (항만가치의 평가에 관한 연구)

  • 김태균;문성혁;노홍승
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.75-87
    • /
    • 2001
  • Inter-port competition is fiercer than in the past because of technological evolution in transport systems : the increasing side of containerships implies only a few calls in three or four ports at each end of the trade and the rest of the traffic being served by smaller feederships. It is therefore essential for big ports to be selected as one of these calls by the main shipowners, consortia and alliances to avoid rmarginalisation. In order to compete effectively, many ports have been obliged to modernise and extend considerably its existing ports or to build new port facilities. With the advent of major environmental legislation around the world, however, amenities such as fish and wildlife, clean air and water, access to the waterfront, and view protection took on greater importance. Ports are now being forced to incorporate environmental considerations into their planning and management functions in order to avoid additional costs or timing delays. The aim of this paper is to analyse the port value by which port comparison(or selection) will be made with HFP(Hierarchical Fuzzy Process) method. This was done by extracting and grouping the evaluation factors of port value by port experts : facility and location factor, logistics service factor environment and amenity factor, city and economic factor, and human and system factor. For empirical test of this method, 6 major ports in Northeast Asia were chosen and analysed. The order of importance for five evaluation factors were 1) facility and location factor 2) logistics service factor 3) human and system factor, 4) city and economic factor, and 5) environment and amenity factor. This means that geographical location and logistics services are still being considered as the most important factor to call the port by port users. even though environment and amenity factor shows relatively low figure. Among 6 major ports, Port of Kobe was ranked the first position in a comprehensive evaluation, while Ports of Busan and Kwangyang were 4th and 5th respectively. This implies that Port of Busan should make much efforts to enhance the existing facilities as well as management system.

  • PDF

A Clinicopathologic Analysis of Neck Masses (경부 종괴의 임상 및 병리학적 고찰)

  • Km Jeong-Ho;Oh Sang-Hoon;Kim Sang-Hyo
    • Korean Journal of Head & Neck Oncology
    • /
    • v.13 no.1
    • /
    • pp.51-57
    • /
    • 1997
  • A mass appearing in the anterior or lateral side of neck often can be a diagnostic challenge. Differential diagnosis of the neck mass covers a broad spectrum of diseases and the proper evaluation and management of a neck mass requires an impressive amount of anatomic and pathologic information. Because improper diagnosis and management may convert a potentially curable malignant metastasis into incurable disease, a differential diagnosis must be considered in all patients who present with a neck mass. Authors reviewed 2,148 cases of neck mass who were diagnosed by surgical resection, biopsy or aspiration during the period between October 1982 to December 1993, excluding those with thyroid and parathyroid disease. The evaluated characteristics were age, sex, site of lesion, and pathologic diagnosis. The results were as follows: Of 2,148 cases of neck mass, the overall ratio of benign to malignant tumor was 3 : 1. In 1,603 cases of benign mass lesion, the most common disease was lymphadenitis(non-specific and tuberculosis) showing 53% incidence, the second was salivary gland tumor(13%), and the third was congenital lesion(12%). The minor problems such as lipoma and sebaceous cyst were 21 %. In the age distribution of benign lesion, tuberculous lymphadenitis showed peak incidence in second decade, non-specific lymphadenitis was main disease of childhood, salivary gland tumor was peak in fourth decade, and most of congenital lesions were diagnosed at the age below 15. In 545 malignant tumors, the most common lesion was metastatic cancer to cervical lymph nodes yielding 71 % incidence(head and neck primary 52%, infraclavicular primary 42%, unknown primary 5%), the second common disease was lymphoma(19%), and the third was salivary gland cancer(9%). In the age incidence of malignant tumor, 60% of them developed in the fifth and sixth decade, head and neck primary was more common in the fifth decade than sixth, however lymphoma showed higher incidence in sixth decade. In the analysis of mass location according to lymph node level grouping(I - V), lymphadenitis developed mostly in level V nodes, the next common occurring site was level IV in tuberculous lymphadenitis and level II in non-specific lymphadenitis. The majority of metastatic cancers were found in level IV and III, and common occurring site of lymphoma was in level II and IV. Pathologic diagnosis of neck masses were made by fine needle aspiration cytology 80 cases, incisional biopsy 533 cases, excisional surgery 1,399 cases, and neck dissection 116 cases. For the proper management of neck mass, a proper diagnostic modality should be selected from imaging techniques, cytology, biopsy or neck dissection, with the consideration of patient's age, history and clinical findings. The scapel biopsy could be used freely in the inflammatory disease or inoperable metastatic cancer, but it should be reserved in the curable metastatic cancer or clinically possible malignancy.

  • PDF