• 제목/요약/키워드: Hard K-means

검색결과 235건 처리시간 0.261초

On Combining MOS and Histogram in a Subjective Evaluation Method

  • Sehyug Kwon
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.176-183
    • /
    • 1995
  • Mean opinion score (MOS) method has been used in many areas to quantify opinions of respondents not only in survey research but in evaluating the parameters of population that are not measurable of are technically hard to be measured. Histogram is an important graphical technique because of the role it plays in describing categorical data as well as quantitative. In MOS method, subjective opinions of respondents are quantified by opinion scores and the arithmetic means of opinion scores have been used to describe the interesting population. Since opinion scores are polytomous, the values of arithmetic means have little meanings. In this paper, cumulative percentage curves as a function of the means of opinion scores are derived by combining means of opinion scores and histograms. It is proposed for better interpretation to opinion scores in MOS method, one of subjective evaluation methods.

  • PDF

데이터 클러스터링을 위한 혼합 시뮬레이티드 어닐링 (Hybrid Simulated Annealing for Data Clustering)

  • 김성수;백준영;강범수
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.92-98
    • /
    • 2017
  • Data clustering determines a group of patterns using similarity measure in a dataset and is one of the most important and difficult technique in data mining. Clustering can be formally considered as a particular kind of NP-hard grouping problem. K-means algorithm which is popular and efficient, is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. This method is also not computationally feasible in practice, especially for large datasets and large number of clusters. Therefore, we need a robust and efficient clustering algorithm to find the global optimum (not local optimum) especially when much data is collected from many IoT (Internet of Things) devices in these days. The objective of this paper is to propose new Hybrid Simulated Annealing (HSA) which is combined simulated annealing with K-means for non-hierarchical clustering of big data. Simulated annealing (SA) is useful for diversified search in large search space and K-means is useful for converged search in predetermined search space. Our proposed method can balance the intensification and diversification to find the global optimal solution in big data clustering. The performance of HSA is validated using Iris, Wine, Glass, and Vowel UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KSAK (K-means+SA+K-means) and SAK (SA+K-means) are better than KSA(K-means+SA), SA, and K-means in our simulations. Our method has significantly improved accuracy and efficiency to find the global optimal data clustering solution for complex, real time, and costly data mining process.

방사성(放射性) 불소(弗素)(18F)의 치아경조직내(齒牙硬組織內) 침투(浸透)에 관(關)한 실험적(實驗的) 연구(硏究) (A STUDY ON THE TRANSFER OF RADIOACTIVE FLUORINE (18F) TO DENTAL HARD TISSUE)

  • 오안민
    • Restorative Dentistry and Endodontics
    • /
    • 제2권1호
    • /
    • pp.15-19
    • /
    • 1976
  • The author studied on the transfer of radioactive fluorine ($^{18}F$) to dental hard tissue through animal experiments which was divided into two groups. First group of rats were sacrified 1, 2, 5, 10 and 20 minutes after intraperitoneal injection. Second group were sacrified 1 and 3 minutes after topical application on anterior teeth. The teeth were removed and sectioned by means of abrasive wheel and polished on india stone as thick as about 50 microns. Autoradiograph picture was made by close contact of high-speed dental X-ray film on prepared specimen for 2 hours. The results of this study were as follows; 1) There was no evidence of transfer of $^{18}F$ on dental hard tissue on the cases of 1, 2 and 5 minutes survival after intraperitoneal injection. 2) Radioactive sodium fluorine incorporated to dental hard tissue was slight and diffuse at 10 minutes cases and significant incorporated picture was noticed at 20 minutes cases in intraperitoneal injection. 3) On topical application groups incorporated $^{18}F$ to enamel was traced clearly only on enamel surface at 1 minute cases and significant transfer into whole enamel was found at 3 minutes cases.

  • PDF

융합 인공벌군집 데이터 클러스터링 방법 (Combined Artificial Bee Colony for Data Clustering)

  • 강범수;김성수
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.203-210
    • /
    • 2017
  • Data clustering is one of the most difficult and challenging problems and can be formally considered as a particular kind of NP-hard grouping problems. The K-means algorithm is one of the most popular and widely used clustering method because it is easy to implement and very efficient. However, it has high possibility to trap in local optimum and high variation of solutions with different initials for the large data set. Therefore, we need study efficient computational intelligence method to find the global optimal solution in data clustering problem within limited computational time. The objective of this paper is to propose a combined artificial bee colony (CABC) with K-means for initialization and finalization to find optimal solution that is effective on data clustering optimization problem. The artificial bee colony (ABC) is an algorithm motivated by the intelligent behavior exhibited by honeybees when searching for food. The performance of ABC is better than or similar to other population-based algorithms with the added advantage of employing fewer control parameters. Our proposed CABC method is able to provide near optimal solution within reasonable time to balance the converged and diversified searches. In this paper, the experiment and analysis of clustering problems demonstrate that CABC is a competitive approach comparing to previous partitioning approaches in satisfactory results with respect to solution quality. We validate the performance of CABC using Iris, Wine, Glass, Vowel, and Cloud UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KABCK (K-means+ABC+K-means) is better than ABCK (ABC+K-means), KABC (K-means+ABC), ABC, and K-means in our simulations.

안면비대칭자의 3차원 전산단층사진 분석에서 경$\cdot$연조직간 비대칭 정도 차이 (Comparison of asymmetric degree between maxillofacial hard and soft tissue in facial asymmetric subjects using three-dimensional computed tomography)

  • 김왕식;이기헌;황현식
    • 대한치과교정학회지
    • /
    • 제35권3호
    • /
    • pp.163-173
    • /
    • 2005
  • 본 연구는 안면비대칭 환자에서 경조직의 비대칭 정도와 연조직 비대칭 정도의 차이를 3차원적으로 밝히고자 시행되었다. 안면비대칭으로 보이는 성인 남녀 34명을 대상으로 두경부 전산단층사진을 촬영하고 3차원 입체영상으로 재구성한 후 기준평면에 대해 비대칭을 나타내는 5개의 계측항목을 경조직에 설정하고, 이에 대응하는 연조직 계측항목을 각각 설정한 후 3차원 계측을 시행하고 경조직과 연조직의 계측항목간 차이를 비교하였다. 이부편위측과 반대측간의 계측치 차이를 비교한 결과, 경조직과 연조직 모두에서 좌우측 계측치간에 통계적으로 유의한 차이가 관찰되었으며 경조직과 연조직의 비대칭 계측항목을 비교한 결과, 6개의 계측항목 모두에서 통계적으로 유의한 차이를 나타내었다. 이부편위를 나타내는 chin deviation, 하악지와 하악골체를 나타내는 frontal ramal inclination difference, frontal corpus inclination difference 항목은 경조직의 비대칭 정도에 비하여 연조직 비대칭 정도가 작게 나타난 반면, 입술경사를 나타내는 lip cheilion height difference, lip canting은 maxillary height difference, occlusal plane canting보다 크게 나타나 입술부위의 비대칭 정도는 하부 경조직의 비대칭 정도보다 큰 것으로 나타났다. 안면비대칭자에서 경조직과 연조직간 비대칭 정도 차이를 규명한 본 연구 결과는 안면비대칭 평가 시 경조직 외에 연조직 계측항목을 이용한 비대칭 분석도 필요함을 시사하였다.

More Efficient k-Modes Clustering Algorithm

  • Kim, Dae-Won;Chae, Yi-Geun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.549-556
    • /
    • 2005
  • A hard-type centroids in the conventional clustering algorithm such as k-modes algorithm cannot keep the uncertainty inherently in data sets as long as possible before actual clustering(decision) are made. Therefore, we propose the k-populations algorithm to extend clustering ability and to heed the data characteristics. This k-population algorithm as found to give markedly better clustering results through various experiments.

  • PDF

하드 디스크 드라이브 계의 진동해석 (Vibration Analysis of Hard Disk Drive System)

  • 임승철;곽병문;전상복
    • 대한기계학회논문집A
    • /
    • 제24권5호
    • /
    • pp.1183-1192
    • /
    • 2000
  • This paper relates to the flexural vibration analysis of the hard disk drive (HDD) spindle systems by means of the finite element method. In contrast to previous researches, every system componebt is here analytically modeled taking into account its flexibility and also the centrifugal effect particularly for the disk. To prove the effectiveness and accuracy of the proposed method, commercial HDD spindle systems with two and three identical disks are chosen as examples. Then, their major flexural natural modes are computed employing only a small number of element meshes as the shaft rotaional speed is varied, and compared with the bumerical or experimental results.

TAA신호를 이용한 하드디스크의 헤드/디스크 인터페이스 분석 (Evaluation of Head/Disk interface using TAA Signal)

  • 박용식;이재모;김대은
    • 한국정밀공학회지
    • /
    • 제18권3호
    • /
    • pp.107-114
    • /
    • 2001
  • The durability of head/disk interface is an important issue for hard disk drives. Currently, there are several means of assessing the performance and integrity of the head/disk interface. In this work Track Average Amplitude(TAA) signal was used to analyzed the head/disk interface with respect to variations in disk velocity, slider pre-load and preformed scratch on the disk. Particularly, TAA variation due to disk defect in the form of a scratch was investigated.

  • PDF

의치 세정제가 의치상 레진과 이장용 레진의 결합강도와 표면경도에 미치는 영향 (THE EFFECT OF DENTURE CLEANSERS ON THE BOND STRENGTH AND THE SURFACE HARDNESS OF RELINE RESIN TO DENTURE BASE RESIN)

  • 김계순;정회열;김유리;조혜원
    • 대한치과보철학회지
    • /
    • 제41권4호
    • /
    • pp.493-502
    • /
    • 2003
  • Statement of problem : Removable partial denture and complete denture often require denture base relines to improve the fittness against tissue-bearing mucosa because of the gradual change in edentulous ridge contour and resorption of underlyng bony structure. Self-curing hard reline resins offers the immediate and relatively inexpensive means to be recondition the surface of denture base directly However weak bond between denture base resin and reline material can harbor bacteria, promote staining, or result in complete separation of the two materials. Purpose : The purpose of this study was to evaluate the effect of denture cleansers on bond strength and surface hardness of reline resin to denture base resin Denture base resin beams($60.0{\times}15.0{\times}3.0mm$) were made with Lucitone 199. Material and methods : 10mm section was removed from the center of each specimen. The samples were replaced in the molds and the space of l0mm sections were packed with Tokuso Rebase reline material. The specimens were immersed in denture cleansers (Polident, Cleadent) and were evaluated after 1 week, 2 weeks, and 4 weeks. The bond strength and surface hardness of self-curing hard reline materials to heat-curing denture base resin were measured using an UTM (universal testing machine). Results and conclusion : 1) There was no significant difference of usage, kind, and denture cleaner by application time on the bonding strength of self-curing hard reline resin to denture base resin. 2) There was no significant difference of usage, kind, and denture cleaner by application time on the surface hardness, but the surface hardness showed decreasing tendency, as the time of immersion was extended. 3) The failure modes of the specimens was initially adhesive failure and finally cohesive failure of self-curing hard reline resin.

정보 입자 기반 퍼지 모델의 하이브리드 동정 (Hybird Identification of IG baed Fuzzy Model)

  • 박건준;이동윤;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2885-2887
    • /
    • 2005
  • We introduce a hybrid identification of information granulation(IG)-based fuzzy model to carry out the model identification of complex and nonlinear systems. To optimally design the IG-based fuzzy model we exploit a hybrid identification through genetic alrogithms(GAs) and Hard C-Means (HCM) clustering. An initial structure of fuzzy model is identified by determining the number of input, the seleced input variables, the number of membership function, and the conclusion inference type by means of GAs. Granulation of information data with the aid of HCM clustering help determine the initial paramters of fuzzy model such as the initial apexes of the membership functions and the initial values of polyminial functions being used in the premise and consequence part of the fuzzy rules. And the inital parameters are tuned effectively with the aid of the GAs and the least square method. Numerical example is included to evaluate the performance of the proposed model.

  • PDF