• Title/Summary/Keyword: Means-Efficiency

Search Result 1,773, Processing Time 0.033 seconds

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

  • Kim, Sung-Soo;Baek, Jun-Young;Kang, Beom-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.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.

Proposal of Cluster Head Election Method in K-means Clustering based WSN (K-평균 군집화 기반 WSN에서 클러스터 헤드 선택 방법 제안)

  • Yun, Dai Yeol;Park, SeaYoung;Hwang, Chi-Gon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.447-449
    • /
    • 2021
  • Various wireless sensor network protocols have been proposed to maintain the network for a long time by minimizing energy consumption. Using the K-means clustering algorithm takes longer to cluster than traditional hierarchical algorithms because the center point must be moved repeatedly until the final cluster is established. For K-means clustering-based protocols, only the residual energy of nodes or nodes near the center point of the cluster is considered when the cluster head is elected. In this paper, we propose a new wireless sensor network protocol based on K-means clustering to improve the energy efficiency while improving the aforementioned problems.

  • PDF

Measuring Efficiency of Global Electricity Companies Using Data Envelopment Analysis Model (DEA모형을 이용한 전력회사의 효율성 분석에 관한 연구)

  • Kim, Tae Ung;Jo, Sung Han
    • Environmental and Resource Economics Review
    • /
    • v.9 no.2
    • /
    • pp.349-371
    • /
    • 2000
  • Data Envelopment Analysis model is a linear programming based technique for measuring the relative performance of organizational units where the presence of multiple inputs and outputs makes comparison difficult. A common measure for relative efficiency is weighted sum of outputs divided by weighted sum of inputs. DEA model allows each unit to adopt a set of weight that shows it in the most favorable light in comparison to the other unit. In this paper, we present the mathematical background and characteristics of DEA model, and give a short case study where we apply the DEA model to evaluate the relative efficiencies of 51 global electricity companies. The technical efficiency and scale efficiency are also to be investigated. Generating capacity and the number of employees are used for input data, and revenue, net profit and electricity sales are used for output data. We find that the companies with 100% relative efficiency are only 9 among 51 electricity companies. And the technical and scale efficiency of KEPCO is 98.7% and 78.89%, respectively. This means that the inefficiency of KEPCO is caused by the scale inefficiency. The analysis shows that the employees should be decreased by 15% at minimum to get the 100% efficiency. The result suggests that KEPCO needs the structural reform to improve the efficiency.

  • PDF

The study on Fixed Bio-reactor Characteristics Using Porous Media (다공성 여재를 이용한 고정생물막 반응기 특성에 관한 연구)

  • 이영신;김동민;정상철;백명석
    • Journal of Environmental Health Sciences
    • /
    • v.22 no.1
    • /
    • pp.99-106
    • /
    • 1996
  • The purpose of this study is to observe a specific removal efficiency of synthethetic wastewater which is managed by upflow submerged type at porous media which was sinteringed on a comparative low temperature 600$\circ$C, was annexed slag and humus soil with main material kaolinite. Observing removal efficiency quality of each media, a mixed media of kaolinite and humus soil by gravity percent 60, 40% respectively showed the most excellent removal utility, and applied predictive models for suspended culture kinetics without consideration diffusion limitation, and when analyzed kinetic which had been processed by this study the removal efficiency accompanied by carbon, nitrogen, phosphorous volumetric loading rate variation standed for a comparative large change rate 61~71%, it means the selection of the most proper load factor had a great effect on the highly removal efficiency, yield coefficient(Y) and specific microbial attach equation showed 1.53 mgVSS/mgCOD, $m_p=10039.4\times ((S_0)/(6.75+S_0))$ repectively.

  • PDF

Performance Analysis of Contactless Electrical Power Transfer for Maglev

  • Hasanzadeh, S.;Vaez-Zadeh, S.
    • Journal of Magnetics
    • /
    • v.17 no.2
    • /
    • pp.115-123
    • /
    • 2012
  • Contactless electrical power transfer through an air gap is a revived technology for supplying energy to many movable applications including Maglev. In this paper, magnetic equivalent circuits and analytical models of contactless electrical power transfer systems are developed and evaluated through experiment. Overall coupling coefficient and overall efficiency are introduced as means for evaluating the systems' performance. Compensating capacitors in primary and secondary sides of the systems improve the overall coupling coefficient and overall efficiency. Using the analytical models, the effects of different parameters and variables such as air gap and load current are analyzed to give a high coupling coefficient and an improved efficiency of power transfer for different compensation structures.

New-Type Stirling Engine Employing the Scroll Mechanism (스크롤기구를 적용한 신형식 스털링 엔진)

  • Kim, Y.M.;Shin, D.K.;Lee, J.H.
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1709-1716
    • /
    • 2003
  • Stirling engine is a heat engine with a high potential efficiency, multi-fuel capability, its low emission, quiet operation, very low maintenance requirement and long life. The Stirling cycle can ideally achieve optimum thermodynamic efficiency of the Carnot cycle. But the actual efficiency of practical reciprocating Stirling engine is much less than that of ideal Stirling cycle due to several mechanical limits. This paper presents a new-type Stirling engine employing the scroll mechanism superior to the reciprocating Stirling engine. The new-type Stirling engine is characterized as traits of continuous and wholly seperated compression and expansion, one-way flow, direct cooling and heating through the extensive surfaces of scroll wraps. By means of this traits, the new-type Stirling engine can achieve thermodynamic cycle closer to the ideal Stirling cycle and have many mechanical merits. Also, the new-type Stirling cycle can be applied as Stirling refrigerator and Duplex Stirling machine.

  • PDF

Efficiency of Public Hospitals and Their Social Role (공공병원의 效率性과 사회적 역할)

  • 정형선;이기호
    • Health Policy and Management
    • /
    • v.6 no.2
    • /
    • pp.1-13
    • /
    • 1996
  • To evalate the efficiency of public and private hospitals, the author used Data Envelopment Analysis(DEA), a mathematical linear programming method calculating the of ficiency of a unity(DMU: Decision Making Unit) in relation to the other units in analysis. DEA was applied to thirty three (10 public and 23 private) general hospitals wiwith 160 to 299 beds. In respect to productivity, public hospitals appeared to be a little more efficient than private ones, even though it's statisticansignificant. However, the efficiency score for profitability conversed that these contrary results were due to the caring of more medical protection patients in public hospitals, who brought less revenlue to te hospital than other patients. Public hospitals' superiority to private counterparts in productivity, which are aguged mainly based on cared patients, suggests that the former contributes so much positively to social utility. In particular, the fact that public hospitals are caring more medical protection patients, namely the poverty group whom the society should bear a burden of by all means, seems to be desirable in respect of role of publi hospitals.

  • PDF

Experimental study on the reduction of CO and HC concentrations in the exhaust gas of gasoline engine by catalysts (촉매에 의한 가솔린 기관배기중 CO와 HC 농도저감에 관한 실험적 연구)

  • 조진호;서정일;조종철
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.4 no.1
    • /
    • pp.46-55
    • /
    • 1982
  • When an oxidizing catalytic converter which makes use of platium as a catalyst is employed by means if emission control of CO and HC gasoline engine, the effects of important factors for the purification efficiency, i.e engine speed and secondary air rate, on the reduction of CO and HC concentrations in the exhaust gas are studied experimentally. In the experiment, gasoline and LPG are used as a fuel, and the purification efficiency is examined and the results of both cases are compared with each other. The experimental results showed that the purification efficiency in the case of LPG is usually higher than that of gasoline, and the optimum values of engin speed and secondary air rate for maximum purification efficiency exist in common on both cases.

  • PDF

A Study on the Planning of Rural Housing of Energy Saving Type Environmental Friendly (에너지 절약형 친환경 농어촌주택 디자인 방향에 관한 연구)

  • Son, Kwang-Ho;Jeong, Do-hwa;Shin, Jung-Sook;Kim, Kang-Seob
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.12 no.4
    • /
    • pp.13-20
    • /
    • 2010
  • This study takes notes on energy problems and sustainability of rural housing. The purpose of this study was to analyze the actual conditions of rural and applying energy saving of rural housing. For this, we tried to review literatures and conduct a field survey. The results of this study were as follows, first, rural housing of energy saving type environmental friendly applied planning factors with gradual carbon decrease by considering economic efficiency, current application and technical level. Second, the principal concepts of this housing are economic, locality and energy efficiency, it is applicable three kinds of the concepts of environmentally friendly housing. Third, this housing in planning must decrease energy consumption and increase air conditioning efficiency by means of air tightness and improvement insulation capacity.

A Study on the Design of Virtual Engine Sound of Eco-Friendly Vehicle

  • Jee, Sanghwi;Park, Hyungwoo;Bae, Myung-Jin
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.37-41
    • /
    • 2017
  • In the development of means of transportation, human beings who walk, ride or ride carriages are now enjoying the benefits of many means of transportation, including bicycles, airplanes, trains, buses, and cars. In the case of automobiles among various means of transportation, there is an advantage that an individual can conveniently move while possessing it. To solve air polution problems at the same time, eco-friendly automobiles such as low-noise, low-pollution, and high-efficiency automobiles have emerged. However, in the case of eco-friendly vehicleJ, engine noise at low speeds is a noise that is unlike existing vehicles and poses a threat to the safety of pedestrians. In this study, virtual engine system has been developed to prevent engine accidents caused by low- The pedestrians are aware of the fact that the vehicle is approaching.