• 제목/요약/키워드: Grouping Method

검색결과 611건 처리시간 0.027초

NB-IoT 시스템에서 가변 프리앰블을 이용한 그룹 랜덤 액세스 (Group-based Random Access Using Variable Preamble in NB-IoT System)

  • 김남선
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.370-376
    • /
    • 2020
  • 본 연구에서는 NB-IoT 환경에서 한 셀에 H2H 단말과 대규모의 M2M 단말이 공존하는 경우, 단말들을 그룹화하여 그룹 연결과 전달을 하는 그룹 기반 랜덤 액세스 방법을 고려한다. H2H 단말들은 개별 랜덤 액세스를 하지만 M2M 단말들은 NPRACH 전송주기에 따라 그룹화 하고, 각 그룹의 리더가 그룹 기반 랜덤 액세스를 수행한다. 비 결합 할당 방식(DA)으로 프리앰블을 할당하는데, H2H 단말의 처리량을 최대로 하는 프리앰블을 우선적으로 H2H 단말에 할당해 주고, 나머지를 M2M 단말에 할당해 주는 가변 프리앰블 할당 알고리즘을 제시하였다. H2H와 M2M 단말들의 접속 분포는 각각 포아송 분포와 베타 분포로 설정하여, 처리량, 충돌확률 그리고 자원 사용률로 분석한다. 랜덤 액세스 전송 슬롯이 반복됨에 따라 제안된 프리앰블 할당 알고리즘은 M2M 그룹 수가 150인 경우, 충돌확률을 0.93에서 0.83 그리고 0.79 로 감소함을 알 수 있었으며, 자원의 사용률이 33.7[%], 44.9[%], 48.6[%]로 증가의 폭이 줄어드는 것을 알 수 있었다.

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

  • 이인희;오혜성;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권11호
    • /
    • pp.681-688
    • /
    • 2015
  • k-Nearest Neighbor(k-NN)그래프는 모든 노드에 대한 k-NN 정보를 나타내는 데이터 구조로써, 협업 필터링, 유사도 탐색과 여러 정보검색 및 추천 시스템에서 k-NN그래프를 활용하고 있다. 이러한 장점에도 불구하고 brute-force방법의 k-NN그래프 생성 방법은 $O(n^2)$의 시간복잡도를 갖기 때문에 빅데이터 셋에 대해서는 처리가 곤란하다. 따라서, 고차원, 희소 데이터에 효율적인 Locality Sensitive Hashing 기법을 (key, value)기반의 분산환경인 MapReduce환경에서 사용하여 k-NN그래프를 생성하는 알고리즘이 연구되고 있다. Locality Sensitive Hashing 기법을 사용하여 사용자를 이웃후보 그룹으로 만들고 후보내의 쌍에 대해서만 brute-force하게 유사도를 계산하는 two-stage 방법을 MapReduce환경에서 사용하였다. 특히, 그래프 생성과정 중 유사도 계산하는 부분이 가장 많은 시간이 소요되므로 후보 그룹을 어떻게 만드는 것인지가 중요하다. 기존의 방법은 사이즈가 큰 후보그룹을 방지하는데 한계점이 있다. 본 논문에서는 효율적인 k-NN 그래프 생성을 위하여 사이즈가 큰 후보그룹을 재구성하는 알고리즘을 제시하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 그래프의 정확성, Scan Rate측면에서 좋은 성능을 보임을 확인하였다.

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

  • 류정우;강명구;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.80-90
    • /
    • 2002
  • 클러스터링이란 한 군집에 포함된 데이터들 간의 유사한 성질을 갖도록 데이터들을 묶는 것으로 패턴인식, 영상처리 등의 공학 분야에 널리 적용되고 있을 뿐만 아니라, 최근 많은 관심의 대상이 되고 있는 데이터 마이닝의 주요 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 K-means나 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 개선하였으며, 클러스터링의 특성을 분산도와 분리도로 정의하였다. 분산도는 임의의 클러스터의 중심으로부터 포함된 데이터들이 어느 정도 흩어져 있는지를 나타내는 척도인 반면, 분리도는 임의의 데이터와 모든 클러스터 중심간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터 중심간의 거리를 나타내는 척도이다. 이 두 척도를 이용하여 자동으로 적절한 클러스터 개수를 결정하게 하였다. 또한 진화알고리즘의 문제점인 탐색공간의 확대에 따른 수행시간의 증가는 휴리스틱 연산을 적용함으로써 크게 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 이차원과 다차원 실험데이타를 사용하여 실험한 결과 제안한 알고리즘의 성능이 우수함을 나타내었다.

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

  • 김태균;문성혁;노홍승
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.75-87
    • /
    • 2001
  • 오늘날 세계 각국의 항만들 간에는 중심항만이 되기 위한 치열한 항만경쟁이 이루어지고 있다. 이에 경쟁력 확보를 위해 무엇보다도 항만시설을 확충을 통한 대폭적인 수용능력의 증대에 최선을 다하고 있으며 이러한 시설, 입지, 서비스 등 하드웨어적 측면이 항만경쟁력 평가요소로 중요시되어 왔다. 그러나 최근 선진해양국에서는 항만을 포함한 연안의 미래 잠재성을 인식하고, 이의 보전과 지속적인 개발을 위한 연안통합관리에 관심을 집중하고 있다. 또한 항만을 단순한 화물유통공간 뿐만 아니라 도시 및 시민여가공간으로 활용코자 하는 수요가 급증하고 있어 선진항만들은 친 수공간을 갖춘 환경친화적인 항만개발을 적극 추진하고 있는 실정이다. 따라서 지금까지는 고려되지 않았지만, 앞으로는 기존의 항만경쟁력 평가요소 뿐만 아니라 환경이나 도시문제 등을 포함한 보다 폭 넓은 관점에서의 항만평가가 필요하다. 그러므로 이 논문에서는 항만의 모든 조건을 평가하기 위하여 경쟁력보다 포괄적인 가치개념을 도입하여 항만가치를 평가하고자 한다. 이를 위해 첫째, 항만가치의 평가요소를 조사하고, 이의 평가속성을 파악하고자 한다. 둘째, 이러한 항만가치 평가요소 및 평가속성을 이용하여 동북아시아의 6대 항만을 대상으로 항만가치를 평가·분석하고, 이를 토대로 우리나라 항만의 지속적인 발전방향을 제시한다.

  • PDF

Artificial Neural Network with Firefly Algorithm-Based Collaborative Spectrum Sensing in Cognitive Radio Networks

  • Velmurugan., S;P. Ezhumalai;E.A. Mary Anita
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권7호
    • /
    • pp.1951-1975
    • /
    • 2023
  • Recent advances in Cognitive Radio Networks (CRN) have elevated them to the status of a critical instrument for overcoming spectrum limits and achieving severe future wireless communication requirements. Collaborative spectrum sensing is presented for efficient channel selection because spectrum sensing is an essential part of CRNs. This study presents an innovative cooperative spectrum sensing (CSS) model that is built on the Firefly Algorithm (FA), as well as machine learning artificial neural networks (ANN). This system makes use of user grouping strategies to improve detection performance dramatically while lowering collaboration costs. Cooperative sensing wasn't used until after cognitive radio users had been correctly identified using energy data samples and an ANN model. Cooperative sensing strategies produce a user base that is either secure, requires less effort, or is faultless. The suggested method's purpose is to choose the best transmission channel. Clustering is utilized by the suggested ANN-FA model to reduce spectrum sensing inaccuracy. The transmission channel that has the highest weight is chosen by employing the method that has been provided for computing channel weight. The proposed ANN-FA model computes channel weight based on three sets of input parameters: PU utilization, CR count, and channel capacity. Using an improved evolutionary algorithm, the key principles of the ANN-FA scheme are optimized to boost the overall efficiency of the CRN channel selection technique. This study proposes the Artificial Neural Network with Firefly Algorithm (ANN-FA) for cognitive radio networks to overcome the obstacles. This proposed work focuses primarily on sensing the optimal secondary user channel and reducing the spectrum handoff delay in wireless networks. Several benchmark functions are utilized We analyze the efficacy of this innovative strategy by evaluating its performance. The performance of ANN-FA is 22.72 percent more robust and effective than that of the other metaheuristic algorithm, according to experimental findings. The proposed ANN-FA model is simulated using the NS2 simulator, The results are evaluated in terms of average interference ratio, spectrum opportunity utilization, three metrics are measured: packet delivery ratio (PDR), end-to-end delay, and end-to-average throughput for a variety of different CRs found in the network.

이차원 고객충성도 세그먼트 기반의 고객이탈예측 방법론 (A Methodology of Customer Churn Prediction based on Two-Dimensional Loyalty Segmentation)

  • 김형수;홍승우
    • 지능정보연구
    • /
    • 제26권4호
    • /
    • pp.111-126
    • /
    • 2020
  • CRM의 하위 연구 분야로 진행되었던 고객이탈예측은 최근 비즈니스 머신러닝 기술의 발전으로 인해 빅데이터 기반의 퍼포먼스 마케팅 주제로 더욱 그 중요도가 높아지고 있다. 그러나, 기존의 관련 연구는 예측 모형 자체의 성능을 개선시키는 것이 주요 목적이었으며, 전체적인 고객이탈예측 프로세스를 개선하고자 하는 연구는 상대적으로 부족했다. 본 연구는 성공적인 고객이탈관리가 모형 자체의 성능보다는 전체 프로세스의 개선을 통해 더 잘 이루어질 수 있다는 가정하에, 이차원 고객충성도 세그먼트 기반의 고객이탈예측 프로세스 (CCP/2DL: Customer Churn Prediction based on Two-Dimensional Loyalty segmentation)를 제안한다. CCP/2DL은 양방향, 즉 양적 및 질적 로열티 기반의 고객세분화를 시행하고, 고객세그먼트들을 이탈패턴에 따라 2차 그룹핑을 실시한 뒤, 이탈패턴 그룹별 이질적인 이탈예측 모형을 독립적으로 적용하는 일련의 이탈예측 프로세스이다. 제안한 이탈예측 프로세스의 상대적 우수성을 평가하기 위해 기존의 범용이탈예측 프로세스와 클러스터링 기반 이탈예측 프로세스와의 성능 비교를 수행하였다. 글로벌 NGO 단체인 A사의 협력으로 후원자 데이터를 활용한 분석과 검증을 수행했으며, 제안한 CCP/2DL의 성능이 다른 이탈예측 방법론보다 우수한 성능을 보이는 것으로 나타났다. 이러한 이탈예측 프로세스는 이탈예측에도 효과적일 뿐만 아니라, 다양한 고객통찰력을 확보하고, 관련된 다른 퍼포먼스 마케팅 활동을 수행할 수 있는 전략적 기반이 될 수 있다는 점에서 연구의 의의를 찾을 수 있다.

패션프로모션업체(業體)의 활성화(活性化) 방안(方案) 연구(硏究) (A Study on the Revitalization of the Fashion Design Studios)

  • 조규화;김지영
    • 패션비즈니스
    • /
    • 제2권2호
    • /
    • pp.85-96
    • /
    • 1998
  • This is a study on the revitalization of the fashion design studios (planning and production companies of clothing) in compliance with the request from the Small and Medium Business Administration. It's purpose is to strengthen the competence of the petty company and eventually frourish the Korean Fashion Business. The research method to conduct this study consists of two parts. First part is the research on the domestic industry mainly by questionaire, interviews and literature reviews. After making out the directory of the design studios (total of 700), 85 studios were selected for the questionaire. And by interviewing them, data with more depth was obtained. The second part is the research of the foreign cases. In the case of Japan, survey was done on the spot. However, in the case of Italy, literature review and interview with specialists were made. Also in order to higher the efficiency of the study an advisory committee and final explanatory meeting was carried into effect. This study has started first by looking into the significance and function of the fashion design studios. Then, a full scale examination was made centering around the questionarie of the present conditions of the companies. General conditions were first observed. Then the survey was done by grouping the industry by the industrial classifications such as woven, knit, leather mustang fur and fashion accesaries. The problems these companies face are that they are petty in scale and in lack of speciality, professional training, government support. Also, they are without an association or an organization that speaks for them and they face problems while doing business with others. Cases of Japan and Italy were surveyed as the example of the advanced nations. In the case of Japan, development of planning and management company, Fashion Soft House, was analyzed. Italy for instance, the function of the studios was looked into centering around the silk complex, Como, knit product complex, Capri. Also, precedent cases of brands and developing factor of the fashion industry was examined. Finally, on the basis of the result of the study, a plan to revitalize the fashion design studios was presented centering around the strategic planning, management, production, developing of talent, improvement of relationship between business acqaintance, and the support policy of the government.

  • PDF

유아의 우유군의 섭취가 식이의 다양성과 영양소 섭취의 적정도에 미치는 영향 (The Effects of Milk Group Intake to Dietary Diversity Score and Nutrient Adequacy Ratio among Toddler)

  • 권지영;박혜련;황은미
    • Journal of Nutrition and Health
    • /
    • 제34권1호
    • /
    • pp.30-38
    • /
    • 2001
  • This research was conduced to 1) examine the influence of milk group intake on the dietary, considering dietary diversity and nutrient adequacy, 2) identify which foods truly contribute to the intake of specific nutrients 3) point out the dietary problems of this age group. The subjects were 664(male 357, female 307) healthy toddlers of the ages of 12-36 months, who had neither been taking any medicine-type supplements nor had any diseases that affect the dietary intakes, chosen among the outpatients of university and private hospitals in Seoul and Kyonggi province during Mach-August, 1999. The 24 hour recall method and CAN Pro(food analysis program) were used to analyze the amount of nutrient intake. The grouping of the subjects for the analysis by monthly age was based on the 98 Korean Child growth standard. The results that the milk group intake showed significant negative correlations with the grain group(r=-0.194, p<0.01), the vegetable group(r=-0.115, p<0.01) and the fruit group(r=-0.125, p<0.01). It also showed that the more the milk group intake, the lower the Dietary Diversity Score(r=-0.131, p<0.01), and the more the intake of raw milk, the more dificient the intake of iron(r=-0.211, p<0.01), vitamin A(r=-0.169,p<0.01), vitamin B$_1$(r=-0.078, p<0.05) and vitamin C(r=-0.187, p<0.01). Foods contributory to nutrient intake for of 12-14 months of were mostly infant formula, and the contribution ratio was high. In the age of 15-17 months, the subjects obtained most of the nutrients from raw milk., liquid-type yoghurt, soybean milk, cooked rice, etc. As for iron intake, the age of 21-23 month obtained the most from ionic drinks, and 24-29 months from raw milk, chocolate cakes, ionic drinks, etc. Though the NAR(Nutrient Adequacy Ratio) and MAR(Mean Adequacy Ratio) generally tended to increase accordingly with the DDs, as for nutrients Ca, vitamin A, vitamin B$_1$, and vitamin C the NAR marked the highest when the DDS marked the lowest(due to infant formula). And for iron, even when the DDS was 5 the NAR value was low. Im conclusion, the more the milk group intake, the lower was the dietary diversity. High dependency on infant formula and others from milk group over the age of 12 months proved to result in a decrease of nutritious solid food intake, iron deficiency and a low dietary diversity score, which can lead to an unbalanced diet. Therefore, nutrition education towards mothers/caretakers of toddler is of urgent need, in order to reduce the fluid milk group intake of low nutritional density and to provide various solid foods the children. (Korean J Nutrition 34(1):30-38, 2001)

  • PDF

자가 말초혈액 조혈모세포 채집에 영향을 주는 관련요인 (Factors Influencing Peripheral Blood Stem Cell Collection)

  • 최용숙;김광성;김연순;황미정;조형숙;김수미
    • 종양간호연구
    • /
    • 제8권1호
    • /
    • pp.1-7
    • /
    • 2008
  • Purpose: Peripheral blood stem cell transplantation (PBSCT) has been widely used. The optimal time for collection is a critical factor to obtain proper counts of CD34 cell by peripheral blood stem cell collection (PBSC). The purpose of this study was to identify the factors influencing peripheral blood stem cell collection in order to figure out the more effective timing for PBSC. Method: The subjects of this study were 189 patients undergoing 3 leukapheresis from January 28, 2005 to December 31,2006. Group's characteristics, checkup opinion of pre-peripheral blood on the day of harvest & outcome of PBSC were analyzed and evaluated using SAS statistics program after grouping patients as below; group 1-CD34 cell counts $<2{\times}10^6/kg$ (n=97); group $2-2{\times}10^6/kg$ ${\leq}CD34$ cell counts $<4{\times}10^6/kg$ (n=26); group 3-CD34 cell counts ${\geq}4{\times}10^6/kg$ (n=63). Results: Based on outcome of peripheral blood stem cell according to diagnosis, acute myelocytic leukemia (AML) was 65.5% at Group 1, Lymphoma was 21.7% at Group 2 and multiple myeloma (MM) was 70.8% at Group 3. There were significant differences in CD34 cell counts according to diagnosis (p=0.00004). Type of cytokine mobilization according to diagnosis, Lenograsim was using 62.5% of MM & 38.2% of AML and filgrastim is using 22.0% of AML only. Circular peripheral blood CD34 cell counts prior to harvest was $258.1/{\mu}L$ at Group 3 which was much higher comparing to Group 1 ($10.5/{\mu}L$) and Group 2 ($39.9/{\mu}L$) (p<0.001). TNC counts of collected peripheral blood stem cell was $15.36{\times}10^6/kg$ at Group 3 and it's much higher than Group 2 ($13.16{\times}10^6/kg$) and Group 1 ($12.36{\times}10^6/kg$) (p=0.083). There was no significant difference in MNC counts inbetween 3 groups. Conclusions: Circular peripheral blood CD34+ cell counts prior to harvest was much higher at Group 3 than Group 1 and Group 2. Therefore, the number of CD34+ cells on the day of harvest can be used as an accurate predictor for peripheral blood stem cell.

  • PDF

쌍태임신에 관한 임상통계학적 연구;III. 제 2 쌍 태 아 (Clinical Study in Twin Pregnancies;III. The Second Twin)

  • 강희원;김대현;박찬규;곽현모
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제9권1_2호
    • /
    • pp.29-41
    • /
    • 1982
  • This retrospective clinical study was done based under the delivery records of 146 cases of twin pregnancies in Yonsei University, Severance Hospital and Wonju Christian Hospital from 1977 through 1980 with particular interest in the second twins. Clinical factors, Apgar scores related to neonatal prognosis, and perinatal mortality rate were statistically analyzed and the following results were obtained. The mean - birthweight for A (first) twins was 2,377 grams and for B (second) twins 2,296 grams. In comparison of the percentage of low-birth-weight (less than 2,500 grams) infants, there were more small B twins, but the difference was statistically not significant. Because there were no significant statistical differences in birth weight-grouping between A and B twins, they could be compared with the comprehensive Apgar scores, but this method was also shown to be statistically not significant. In comparison of the percentage of breech deliveries in A and B twins, the percentage was more than three times in B twin (A twin, 7.5 per cent; B twin, 24.0 per cent), and the difference was statistically very significant (p < 0.0005). There were no significant statistical differences between the Apgar scores of A and B twins in reference to the manner of delivery. According to the manner of delivery of B twins, spontaneous vertex delivery and total breech extraction revealed higher infant mortality rate than others. B twins presented by the vertex in 88 cases (61.0 per cent), by the breech in 55 cases (37.0 per cent), and by the shoulder in 3 cases (2.0 per cent). And this therefore disclosed no significant statistical differences in Apgar scores in relation to the presentation. The duration of labor appeared to have no clear correlation with the Apgar scores and the perinatal mortality of A and B twins. The delivery interval between A and B twins was 11.9 minutes on an. averge, varying from 3 to 65 minutes. The length of this interval was not found to have any significant effect on the Apgar scores and the perinatal mortality rate of B twin.

  • PDF