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

검색결과 73건 처리시간 0.018초

수학 영재교육 대상 학생과 일반 학생의 개방형 문제해결 전략 및 행동 특성 분석 (An Analysis on the Responses and the Behavioral Characteristics between Mathematically Promising Students and Normal Students in Solving Open-ended Mathematical Problems)

  • 김은혜;박만구
    • 한국초등수학교육학회지
    • /
    • 제15권1호
    • /
    • pp.19-38
    • /
    • 2011
  • 본 연구의 목적은 개방형 수학 문제 해결 과정에서 수학 영재교육 대상 학생과 일반 학생의 문제해결 전략과 그 해결 과정에서 보이는 행동 특성을 비교 분석하는 것이다. 이 분석을 토대로 일반 수학 수업에서의 영재교육 대상 학생들을 위한 창의성을 강조한 수업의 가능성을 탐구하였다. 이를 위해 수학 영재교육 대상 학생집단과 일반 학생 집단을 다단계 군집표집하여 수학 영재교육 대상 학생 55명과 일반 학생 100명을 선정하여 다양한 해법이 가능한 개방형 문제를 6개월 동안 제시하여 해결 전략 및 행동 특성을 분석하였다. 행동특성은 수업 관찰과 활동지 분석 및 개별 면담을 사용하였다. 연구결과 수학 영재 교육 대상 학생들이 일반 학생들에 비하여 다양한 전략을 보여 주었으나 많은 수학 영재교육 대상 학생도 고차원적 조작 능력이 미흡하였다. 또한 수학 영재교육 대상 학생의 행동 특성은 일반에 비하여 집착력이 강하고 다양한 해법을 추구하는 면에서 뛰어났다. 그런데 과제의 특성에 따라서 반응의 양상이 다르게 나타나므로 수학 영재교육 대상 학생의 수준과 능력에 맞게 다양한 유형의 과제를 개발하여 제시할 필요가 있다.

  • PDF

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측면에서 좋은 성능을 보임을 확인하였다.

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.