• Title/Summary/Keyword: Similarity reduction

Search Result 207, Processing Time 0.028 seconds

A Metaheuristic Approach Towards Enhancement of Network Lifetime in Wireless Sensor Networks

  • J. Samuel Manoharan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.4
    • /
    • pp.1276-1295
    • /
    • 2023
  • Sensor networks are now an essential aspect of wireless communication, especially with the introduction of new gadgets and protocols. Their ability to be deployed anywhere, especially where human presence is undesirable, makes them perfect choices for remote observation and control. Despite their vast range of applications from home to hostile territory monitoring, limited battery power remains a limiting factor in their efficacy. To analyze and transmit data, it requires intelligent use of available battery power. Several studies have established effective routing algorithms based on clustering. However, choosing optimal cluster heads and similarity measures for clustering significantly increases computing time and cost. This work proposes and implements a simple two-phase technique of route creation and maintenance to ensure route reliability by employing nature-inspired ant colony optimization followed by the fuzzy decision engine (FDE). Benchmark methods such as PSO, ACO and GWO are compared with the proposed HRCM's performance. The objective has been focused towards establishing the superiority of proposed work amongst existing optimization methods in a standalone configuration. An average of 15% improvement in energy consumption followed by 12% improvement in latency reduction is observed in proposed hybrid model over standalone optimization methods.

Classification of Education Video by Subtitle Analysis (자막 분석을 통한 교육 영상의 카테고리 분류 방안)

  • Lee, Ji-Hoon;Lee, Hyeon Sup;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.88-90
    • /
    • 2021
  • This paper introduces a method for extracting subtitles from lecture videos through a Korean morpheme analyzer and classifying video categories according to the extracted morpheme information. In some cases incorrect information is entered due to human error and reflected in the characteristics of the items, affecting the accuracy of the recommendation system. To prevent this, we generate a keyword table for each category using morpheme information extracted from pre-classified videos, and compare the similarity of morpheme in each category keyword table to classify categories of Lecture videos using the most similar keyword table. These human intervention reduction systems directly classify videos and aim to increase the accuracy of the system.

  • PDF

Analysis of Vocabulary Relations by Dimensional Reduction for Word Vectors Visualization (차원감소 단어벡터 시각화를 통한 어휘별 관계 분석)

  • Ko, Kwang-Ho;Paik, Juryon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.01a
    • /
    • pp.13-16
    • /
    • 2022
  • LSTM과 같은 딥러닝 기법을 이용해 언어모델을 얻는 과정에서 일종의 부산물로 학습 대상인 말뭉치를 구성하는 어휘의 단어벡터를 얻을 수 있다. 단어벡터의 차원을 2차원으로 감소시킨 후 이를 평면에 도시하면 대상 문장/문서의 핵심 어휘 사이의 상대적인 거리와 각도 등을 직관적으로 확인할 수 있다. 본 연구에서는 기형도의 시(詩)을 중심으로 특정 작품을 선정한 후 시를 구성하는 핵심 어휘들의 차원 감소된 단어벡터를 2D 평면에 도시하여, 단어벡터를 얻기 위한 텍스트 전처리 방식에 따라 그 거리/각도가 달라지는 양상을 분석해 보았다. 어휘 사이의 거리에 의해 군집/분류의 결과가 달라질 수 있고, 각도에 의해 유사도/유추 연산의 결과가 달라질 수 있으므로, 평면상에서 핵심 어휘들의 상대적인 거리/각도의 직관적 확인을 통해 군집/분류작업과 유사도 추천/유추 등의 작업 결과의 양상 변화를 확인할 수 있었다. 이상의 결과를 통해, 영화 추천/리뷰나 문학작품과 같이 단어 하나하나의 배치에 따라 그 분위기와 정동이 달라지는 분야의 경우 텍스트 전처리에 따른 거리/각도 변화를 미리 직관적으로 확인한다면 분류/유사도 추천과 같은 작업을 좀 더 정밀하게 수행할 수 있을 것으로 판단된다.

  • PDF

Stochastic Strength Analysis according to Initial Void Defects in Composite Materials (복합재 초기 공극 결함에 따른 횡하중 강도 확률론적 분석)

  • Seung-Min Ji;Sung-Wook Cho;S.S. Cheon
    • Composites Research
    • /
    • v.37 no.3
    • /
    • pp.179-185
    • /
    • 2024
  • This study quantitatively evaluated and investigated the changes in transverse tensile strength of unidirectional fiber-reinforced composites with initial void defects using a Representative Volume Element (RVE) model. After calculating the appropriate sample size based on margin of error and confidence level for initial void defects, a sample group of 5000 RVE models with initial void defects was generated. Dimensional reduction and density-based clustering analysis were conducted on the sample group to assess similarity, confirming and verifying that the sample group was unbiased. The validated sample analysis results were represented using a Weibull distribution, allowing them to be applied to the reliability analysis of composite structures.

Suggestion of Similarity-Based Representative Odor for Video Reality (영상실감을 위한 유사성 기반 대표냄새 사용의 제안)

  • Lee, Guk-Hee;Choi, Ji Hoon;Ahn, Chung Hyun;Li, Hyung-Chul O.;Kim, ShinWoo
    • Science of Emotion and Sensibility
    • /
    • v.17 no.1
    • /
    • pp.39-52
    • /
    • 2014
  • Use of vision and audition for video reality has made much advancement. However use of olfaction, which is effective in inducing emotion, has not yet been realized due to technical limitations and lack of basic research. In particular it is difficult to fabricate many odors required for each different video. One way to resolve this is to discover clusters of odors of similar smell and to use representative odor for each cluster. This research explored clusters of odors based on pairwise similarity ratings. 300 diverse odors were first collected and sorted them into 11 categories. We selected 152 odors based on their frequency, preference, and concreteness. Participants rated similarity on 1,018 pairs of odors from selected odors and the results were analyzed using multi-dimensional scaling (MDS). Based on the idea that low odor concreteness would support valid use of representative odor, the MDS results are presented from low to high smell concreteness. First, flowers, plants, fruits, and vegetables was classified under the easy categories to use representative odor due to their low smell concreteness (Figure 1). Second, chemicals, personal cares, physiological odors, and ordinary places was classified under the careful categories of using it due to their intermediate concreteness (Figure 2). Finally, food ingredients, beverages, and foods was classified under the difficult categories to use it because of their high concreteness (Figure 3). The results of this research will contribute to reduction of cost and time in odor production and provision of realistic media service to customers at reasonable price.

Truncation Artifact Reduction Using Weighted Normalization Method in Prototype R/F Chest Digital Tomosynthesis (CDT) System (프로토타입 R/F 흉부 디지털 단층영상합성장치 시스템에서 잘림 아티팩트 감소를 위한 가중 정규화 접근법에 대한 연구)

  • Son, Junyoung;Choi, Sunghoon;Lee, Donghoon;Kim, Hee-Joung
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.1
    • /
    • pp.111-118
    • /
    • 2019
  • Chest digital tomosynthesis has become a practical imaging modality because it can solve the problem of anatomy overlapping in conventional chest radiography. However, because of both limited scan angle and finite-size detector, a portion of chest cannot be represented in some or all of the projection. These bring a discontinuity in intensity across the field of view boundaries in the reconstructed slices, which we refer to as the truncation artifacts. The purpose of this study was to reduce truncation artifacts using a weighted normalization approach and to investigate the performance of this approach for our prototype chest digital tomosynthesis system. The system source-to-image distance was 1100 mm, and the center of rotation of X-ray source was located on 100 mm above the detector surface. After obtaining 41 projection views with ${\pm}20^{\circ}$ degrees, tomosynthesis slices were reconstructed with the filtered back projection algorithm. For quantitative evaluation, peak signal to noise ratio and structure similarity index values were evaluated after reconstructing reference image using simulation, and mean value of specific direction values was evaluated using real data. Simulation results showed that the peak signal to noise ratio and structure similarity index was improved respectively. In the case of the experimental results showed that the effect of artifact in the mean value of specific direction of the reconstructed image was reduced. In conclusion, the weighted normalization method improves the quality of image by reducing truncation artifacts. These results suggested that weighted normalization method could improve the image quality of chest digital tomosynthesis.

A Morphometric Study of Primary Anterior Zirconia Crowns in Korean Tooth Models (한국 유치 모델에서 유전치 지르코니아 크라운의 형태계측학적 연구)

  • Park, Jungha;Lee, Sangho;Lee, Nanyoung;Jih, Myoungkwan
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.45 no.1
    • /
    • pp.41-56
    • /
    • 2018
  • The purpose of this study was to provide clinical recommendations for restoration with selection of the most similar zirconia crown by 3-dimensional analysis of the shape of the maxillary primary central and lateral incisors in Korean individuals and prefabricated zirconia crowns. The average shape of the sound maxillary primary central and lateral incisors in 300 children was reproduced by 3-dimensional scanning. Zirconia crowns of 4 manufacturers (NuSmile $ZR^{(R)}$ Crown, Cheng $Crowns^{(R)}$, Kinder $Krowns^{(R)}$, and EZ $Pedo^{(R)}$ Crown) were scanned 3-dimensionally, and coordinates for comparison of the shape were measured to evaluate the similarity between the teeth and crowns. The most similar crowns were selected by comparing the mesiodistal length, crown height, crown shape ratio, distance between the same coordinates of a tooth and crown, the radius of curvature of the labial surface, and the volume. As a result of analysis, Cheng $Crowns^{(R)}$ size 3 and NuSmile $ZR^{(R)}$ Crown size 2 were the most similar crowns in the maxillary primary central and lateral incisors, respectively. Scanning the inner surface of the crowns and evaluating the amount of tooth reduction required suggested that an overall lesser amount of tooth reduction compared to that presented by the manufacturer's guidelines should be performed.

Centrifugal Model Test on Behavior of Underground Corrugated Steel Plate with Compaction Degree (다짐도에 따른 지중파형강판의 거동에 대한 원심모형실험)

  • Heo, Yol;Kwon, Seonuk;Kim, Hongjong;Bae, Wooseok
    • Journal of the Korean GEO-environmental Society
    • /
    • v.12 no.10
    • /
    • pp.83-90
    • /
    • 2011
  • A series of centrifugal model test was conducted to investigate the distribution of vertical earth pressure on circular ductile underground corrugated steel plate waterway culvert with considering the compaction degree of the backfill in the high landfilled embankment section. The compaction degree of backfill was varied to 80, 85, 90, and 95% at the 53g-level gravity considering the similarity of the site. As a result of this test, the load reduction factor by the arching effect of the top of corrugated steel plate showing ductile behavior nearly agreed with the load reduction factor according to the compaction degree of backfill specified in the AISI(2002) design method. The vertical earth pressure measured at the top of the corrugated steel plate was linearly decreased as the compaction degree increased. The greater the compaction degree of backfill was, the greater the reduction of surface loading on the top of the corrugated steel plate by arching effect. The load decreased by arching effect on top of the corrugated steel plate was transferred to the side backfill of the corrugated steel plate(EP 1) and the outside of backfill(EP 3).

Comparison of Metal Artifact Reduction Algorithms in Patients with Hip Prostheses: Virtual Monoenergetic Images vs. Orthopedic Metal Artifact Reduction (고관절 인공치환술 환자에서 금속 인공물 감소 방법의 비교: 가상 단일에너지영상 대 금속 인공물 감소기법)

  • Hye Jin Yoo;Sung Hwan Hong;Ja-Young Choi;Hee Dong Chae
    • Journal of the Korean Society of Radiology
    • /
    • v.83 no.6
    • /
    • pp.1286-1297
    • /
    • 2022
  • Purpose To assess the usefulness of various metal artifact reduction (MAR) methods in patients with hip prostheses. Materials and Methods This retrospective study included 47 consecutive patients who underwent hip arthroplasty and dual-energy CT. Conventional polyenergetic image (CI), orthopedic-MAR (OMAR), and virtual monoenergetic image (VMI, 50-200 keV) were tested for MAR. Quantitative analysis was performed in seven regions around the prostheses. Qualitative assessments included evaluation of the degree of artifacts and the presence of secondary artifacts. Results The lowest amount of image noise was observed in the O-MAR, followed by the VMI. O-MAR also showed the lowest artifact index, followed by high-keV VMI in the range of 120-200 keV (soft tissue) or 200 keV (bone). O-MAR had the highest contrast-to-noise ratio (CNR) in regions with severe hypodense artifacts, while VMI had the highest CNR in other regions, including the periprosthetic bone. On assessment of the CI of pelvic soft tissues, VMI showed a higher structural similarity than O-MAR. Upon qualitative analysis, metal artifacts were significantly reduced in O-MAR, followed by that in VMI, while secondary artifacts were the most frequently found in the O-MAR (p < 0.001). Conclusion O-MAR is the best technique for severe MAR, but it can generate secondary artifacts. VMI at high keV can be advantageous for evaluating periprosthetic bone.

Crop Classification for Inaccessible Areas using Semi-Supervised Learning and Spatial Similarity - A Case Study in the Daehongdan Region, North Korea - (준감독 학습과 공간 유사성을 이용한 비접근 지역의 작물 분류 - 북한 대홍단 지역 사례 연구 -)

  • Kwak, Geun-Ho;Park, No-Wook;Lee, Kyung-Do;Choi, Ki-Young
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.5_2
    • /
    • pp.689-698
    • /
    • 2017
  • In this paper, a new classification method based on the combination of semi-supervised learning with spatial similarity of adjacent pixels is presented for crop classification in inaccessible areas. Iterative classification based on semi-supervised learning is applied to extract reliable training data from both the initial classification result with a small number of training data, and classification results of adjacent pixels are also considered to extract new training pixels with less uncertainty. To evaluate the applicability of the proposed method, a case study of the classification of field crops was carried out using multi-temporal Landsat-8 OLI acquired in the Daehongdan region, North Korea. From a case study, the misclassification of crops and forests, and isolated pixels in the initial classification result were greatly reduced by applying the proposed semi-supervised learning method. In addition, the combination of classification results of adjacent pixels for the extraction of new training data led to the great reduction of both misclassification results and isolated pixels, compared to the initial classification and traditional semi-supervised learning results. Therefore, it is expected that the proposed method would be effectively applied to classify areas in which it is difficult to collect sufficient training data.