• 제목/요약/키워드: Means-Efficiency

검색결과 1,774건 처리시간 0.024초

데이터 클러스터링을 위한 혼합 시뮬레이티드 어닐링 (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.

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

  • 윤대열;박세영;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.447-449
    • /
    • 2021
  • 에너지 소비를 최소화하여 네트워크를 오랫동안 유지하기 위해 다양한 무선 센서 네트워크 프로토콜이 제안되었다. K-평균 군집화 알고리즘을 사용하면 최종 군집이 설정될 때까지 중심점을 반복적으로 이동해야 하기 때문에 기존 계층형 알고리즘보다 군집화에 시간이 더 오래 걸린다. K-평균 클러스터링 기반 프로토콜의 경우 클러스터 헤드가 선택되었을 때 클러스터 중심점 근처의 노드 또는 노드의 잔류 에너지만 고려된다. 본 논문에서는 앞서 언급한 문제를 개선하면서 에너지 효율을 개선하기 위해 K-평균 클러스터링을 기반으로 하는 새로운 무선 센서 네트워크 프로토콜을 제안한다.

  • PDF

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

  • 김태웅;조성한
    • 자원ㆍ환경경제연구
    • /
    • 제9권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)

  • 이영신;김동민;정상철;백명석
    • 한국환경보건학회지
    • /
    • 제22권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
    • /
    • 제17권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)

  • 김영민;신동길;이장희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • 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)

  • 정형선;이기호
    • 보건행정학회지
    • /
    • 제6권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

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

  • 조진호;서정일;조종철
    • 오토저널
    • /
    • 제4권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)

  • 손광호;정도화;신정숙;김강섭
    • 한국농촌건축학회논문집
    • /
    • 제12권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
    • /
    • 제9권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.