scholarly journals Optimasi Proses Klasterisasi di MySQL DBMS dengan Mengintegrasikan Algoritme MIC-Kmeans Menggunakan Bahasa SQL dalam Stored Procedure

2020 ◽  
Vol 7 (2) ◽  
pp. 391
Author(s):  
Issa Arwani

<p>Proses klasterisasi data di <em>DBMS</em> akan lebih efisien jika dilakukan langsung di dalam <em>DBMS</em> itu sendiri karena <em>DBMS</em> mendukung untuk pengelolaan data yang baik. <em>SQL-Kmeans</em> merupakan salah satu metode yang sebelumnya telah digunakan untuk mengintegrasikan algoritme klasterisasi <em>K-means</em> ke dalam <em>DBMS</em> menggunakan <em>SQL</em>. Akan tetapi, metode ini juga membawa kelemahan dari algoritme <em>K-means</em> itu sendiri yaitu lamanya iterasi untuk mencapai konvergen dan keakuratan hasil klasterisasi yang belum optimal akibat dari proses inisialisasi <em>centroid</em> awal secara acak. Algoritme <em>Median Initial Centroid (MIC)-Kmeans</em> merupakan pengembangan dari algoritme <em>K-means</em> yang bisa memberikan solusi optimal dalam menentukan awal <em>centroid</em> yang berdampak pada keakuratan dan lamanya iterasi. Dengan keunggulan yang dimiliki algoritme <em>MIC-Kmeans</em>, maka dalam penelitian ini dipilih sebagai alternatif algoritme yang diintegrasikan dalam proses klasterisasi data secara langsung di <em>DBMS</em> menggunakan <em>SQL</em>. Proses integrasinya meliputi 4 tahap yaitu tahap inisialisasi tabel <em>dataset</em>, tahap pemetaan algoritme <em>MIC-Kmeans</em> pada <em>SQL</em> dan tabel <em>dataset</em>, tahap perancangan <em>SQL </em>untuk tiap hasil pemetaan dan tahap implementasi rancangan <em>SQL</em> dalam <em>MySQL</em> <em>stored procedure</em>. Hasil pengujian menunjukkan bahwa metode <em>SQL MIC-Kmeans</em> bisa mengurangi 43% jumlah iterasi dan mengurangi 39% waktu yang dibutuhkan dari metode <em>SQL-Kmeans</em> untuk mencapai konvergen. Selain itu, nilai rata-rata <em>silhouette coefficient </em>metode <em>SQL MIC-Kmeans</em> adalah 0,79 dan masuk dalam kategori <em>strong structure</em> (nilai rentang 0,7 sampai 1). Sedangkan nilai rata-rata <em>silhouette coefficient </em>metode <em>SQL-Kmeans </em>adalah<em> </em>0,68<em> </em>dan masuk dalam kategori <em>medium structure </em>(nilai rentang 0,5 sampai 0,7).</p><p class="Judul2"><strong><em>Abstract</em></strong></p><p class="Judul2"><em>The process of data clustering in the DBMS will be more efficient because the DBMS supports good data management. SQL-Kmeans is a method that has been used to integrate K-means clustering algorithms into DBMS using SQL. However, it carries the weakness of the K-means algorithm itself in the duration of iterations to reach convergence and the accuracy of clustering due to the centroid initialization process randomly. Median Initial Centroid (MIC)-Kmeans algorithm is a development of the K-means algorithm that can provide the optimal solution in determining the initial centroid which has an impact on the accuracy and duration of iterations. With the advantages of the MIC-Kmeans algorithm, the method was chosen as an alternative algorithm to be integrated in the DBMS using SQL  for a clustering. The integration process includes 4 stages, there are dataset initialization, SQL algorithm mapping and dataset table, SQL design for each mapping result, and implementation SQL in the MySQL stored procedure. The test results show that the SQL MIC-Kmeans method can reduce 43% the number of iterations and reduce 39% of the time required from the SQL-Kmeans method to reach convergence. In addition, the average value of the coefficient SQL MIC-Kmeans method is 0.79 and categorized as strong structure (value ranges from 0.7 to 1). While, the average value of the coefficient SQL-Kmeans method is 0.68 and categorized as medium structure (value ranges from 0.5 to 0.7).</em></p>

Author(s):  
LNC. Prakash K ◽  
G. Surya Narayana ◽  
Mohd Dilshad Ansari ◽  
Vinit Kumar Gunjan

Clustering algorithms are most probably and widely used analysis method for grouping agricultural data with high similarity. For example, one of the most widely used approaches in previous study is K-means, which is simpler, more versatile, and easier to understand and formulate. The only disadvantage of the K-means algorithm has always been that the predetermined set of cluster centres must be prepared ahead of time and provided as feedback. This paper addresses the issue of estimating cluster random centres for data segmentation and proposes a new method for locating appropriate random centres based on the frequency of attribute values. As a consequence of calculating cluster random centres, the number of iterations required to achieve optimum clusters in K-means will be reduced, as will the time required to shape the final clusters. The experimental findings show that our approach is efficient at estimating the right random cluster centres that indicate a fair separation of objects in the given database. The technique observation and comparative test results showed that the new strategy does not use present manual cluster centres, is more efficient in determining the original cluster centres, and therefore more successful in terms of time to converge the actual clusters especially in agricultural data bases.


Author(s):  
Fredrik Borjesson ◽  
Ulf Sellgren

Module formation is the step in which a product’s architecture is established in such a way that complex interactions are intra-modular and inter-modular interactions are more simple. If a matrix representation exists, such as a Design Structure Matrix, this involves clustering system entities into groups with strong intra-dependencies. For simple products, clustering may be done manually, but for complex products, computer tools are required. Existing clustering algorithms are either slow, or unable to guarantee a globally optimal solution. To enable iterative work and to make cluster analysis useful also in the detailing steps, efficient and effective computer algorithms are required. This paper presents an efficient and effective Genetic clustering algorithm, with the Minimum Description Length measure. To significantly reduce the time required for the algorithm to find a good clustering result, a knowledge aware heuristic element is included in the GA process. The efficiency and effectiveness of the algorithm is verified with four case studies.


2019 ◽  
Vol 15 (1) ◽  
Author(s):  
Achmad Zainuri ◽  
Agus Dwi Catur ◽  
M. Zazali M. Zazali

The objective of this research is to obtain the bending  properties  of  composite  material  produced  by VARI method, and to get analysis of polyester resin distribution time on the layer of fiberglass  composite and bamboo woven strip.The process of making composites varies, but the process of making this research is the process of Vacuum Assisted Resin Infusion (VARI). In the VARI process, dry fiber is placed between the fixmold and plactic bag, then the  resin  is injected  after  the chamber  inside the  low- pressure plastic bag and the process continues until all parts of the fiber are wetted by the resin.From the results of research, testing and discussion of bending test results that have been done then can be drawn conclusions include: Variation of the number of reinforcement layer on VARI method will affect the value of bending strength of composite. By using the VARI  method  The  highest  average  value  of  bending stress  occurs  in  variation  4  (206,69  MPa),  while  the lowest occurs in variation 1 (42,83 MPa), and the time required for the distribution of resin varies in time variation 1 which takes 5 minutes 02 seconds, while for variation 4 takes 8 minutes 3 seconds.Keywords: composites, VARI method, glass fiber, bending test


Author(s):  
Wirda Linda

This research is motivated by the low desire of students in writing travel reports. The lack of students' knowledge of the report concept, the lack of students' knowledge of the 5W + 1H report points of good and correct language, the lack of students' knowledge of the spatial, time and topic pattern and not yet reached KKM 75. The method used by the teacher has not been interesting, lecture method. The purpose of this study is to describe the skills of writing travel reports by using Round Club learning model which is viewed from the aspect of understanding the report concept, the use of 5W +1H report points, the spatial, time, and topic pattern.The population of this study is the students of class V Lessons Year 2017/2018 which amounted to 2 classes with the number 80. The sample of research as much as two classes taken by the sample of propotional.Class V.1 as experimental class and class V.2 as control class. The research instrument used is performance test. Provide an assessment by specifying the subject of the 5W + 1H report, as well as the spatial, time and topic pattern. Data were analyzed by 't' test by first testing normality, homogeneity, and hypothesis testing.The results showed that the average control class 68 with more than enough qualifications with standard deviation 16.96. 83 experimental class with good qualification and standard deviation of 15.42 and there is a significant influence on the result of writing skill of class V SDN 01 Nagari Bukik SikumpaSubdistrict, Lima Puluh Kota. This is evidenced by the average value of writing skills in the experiment class higher than the average value in the control class. Normality test results indicate that the two sample classes of  Lo  values in the control class -0.2141 are smaller than the normal 0.190 Lt distributed. Homogeneity test results that the variation of this study is homogeneous at a real level of 0.05, because Ftable 2.16 > Fhitung 1.21 and the results of data analysis then obtained = 2.78 > 1.70 t table, so H0 rejected and H1 accepted. It can be concluded that there is Influence. Using  Learning  Model of Student Group Writing  Skills Travel Report of students of class V SDN 01 Nagari Bukik Sikumpa Subdistrict, Kabupaten Lima Puluh Kota.KeyWords: model pembelajaran round club, menulis laporan perjalanan.


2014 ◽  
Vol 2014 ◽  
pp. 1-16 ◽  
Author(s):  
Juan-Ignacio Latorre-Biel ◽  
Emilio Jiménez-Macías ◽  
Mercedes Pérez de la Parte ◽  
Julio Blanco-Fernández ◽  
Eduardo Martínez-Cámara

Artificial intelligence methodologies, as the core of discrete control and decision support systems, have been extensively applied in the industrial production sector. The resulting tools produce excellent results in certain cases; however, the NP-hard nature of many discrete control or decision making problems in the manufacturing area may require unaffordable computational resources, constrained by the limited available time required to obtain a solution. With the purpose of improving the efficiency of a control methodology for discrete systems, based on a simulation-based optimization and the Petri net (PN) model of the real discrete event dynamic system (DEDS), this paper presents a strategy, where a transformation applied to the model allows removing the redundant information to obtain a smaller model containing the same useful information. As a result, faster discrete optimizations can be implemented. This methodology is based on the use of a formalism belonging to the paradigm of the PN for describing DEDS, the disjunctive colored PN. Furthermore, the metaheuristic of genetic algorithms is applied to the search of the best solutions in the solution space. As an illustration of the methodology proposal, its performance is compared with the classic approach on a case study, obtaining faster the optimal solution.


2018 ◽  
Vol 21 (3) ◽  
pp. 376-384 ◽  
Author(s):  
Karen Kelly ◽  
Carl James Schwarz ◽  
Ricardo Gomez ◽  
Kim Marsh

Purpose The purpose of this paper is to present an empirical study on the time needed to load and disburse cash using bill validators on slot machines and stand-alone cash dispensers in casinos in British Columbia under a Ticket In Ticket Out (TITO) system. Design/methodology/approach Testing took place over two days, using 18 machines. The results were extrapolated to estimate the approximate time required to process $1,000,000 with different average bill amounts in the cash mix and three different bill validator machines in common use. The average value per bill using the cash mix used by the public in the casino was $33.11 [standard error (SE) $2.11]. Findings The mean time/accepted note ranged from 4.12 to 9.65 s, depending on bill validator type. This implies that the time needed to load $1,000,000 onto credit slips using bill validators on slot machines ranges from 35 to 81 h, excluding rest breaks and other breaks. The time needed to redeem $1,000,000 is estimated to be 3 h. Practical/implications The implications of these finding for illicit actors to successfully launder large amounts of cash are discussed. Given the time needed to physically handle the cash, and other control systems currently in use in casinos in British Columbia, processing large amounts of cash using bill validators on slot machines would require a highly organized team that would find it difficult to elude detection. Originality/value The trial results provide a baseline estimate to be used going forward when investigating or proposing money laundering methodologies that include slot machines.


Sensors ◽  
2018 ◽  
Vol 18 (11) ◽  
pp. 4017
Author(s):  
Guodi Zheng ◽  
Yuewei Wang ◽  
Xiankai Wang ◽  
Junxing Yang ◽  
Tongbin Chen

Oxygen is an important parameter for organic-waste composting, and continuous control of the oxygen in a composting pile may be beneficial. The oxygen consumption rate can be used to measure the degree of biological oxidation and decomposition of organic matter. However, without having a real-time online device to monitor oxygen levels in the composting pile, the adjustment and optimization of the composting process cannot be directly implemented. In the present study, we researched and developed such a system, and then tested its stability, reliability, and characteristics. The test results showed that the equipment was accurate and stable, and produced good responses with good repeatability. The equilibrium time required to detect oxygen concentration in the composting pile was 50 s, and the response time for oxygen detection was less than 2 s. The equipment could monitor oxygen concentration online and in real time to optimize the aeration strategy for the compost depending on the concentration indicated by the oxygen-measuring equipment.


2019 ◽  
Vol 1 (2) ◽  
pp. 107
Author(s):  
Frindly Makarawung ◽  
I Dewe Ketut Anom ◽  
John Lombok

This research aims to determine the effect of mind mapping learning methods on the basic laws of chemistry toward learning outcomes of students of class X MIPA in SMA Negeri 2 Langowan. The sample used in this study were all students of class X MIPA of SMA Negeri 2 Langowan. This research uses an experimental method, with the research method used is Quasi Experiment  with Nonequivalent Control Group Design design. The research data were obtained from post-test results. Obtained the average value of student learning outcomes Experiment class is 85. The results showed the value of tcount = 15.7> ttable = 2.21, so H0 was rejected and H1 was accepted. Based on the results of the research it can be concluded that there is an influence on student learning outcomes on the basic laws of chemistry using mind mapping learning methods.


Author(s):  
Yanti Fitria

This study aimed to describe effecitivity of the learning outcome IPA using inquiry method. This type of research is the Classroom Action Research (CAR). Research procedures conducted through four stages, namely planning, implementation, observation, and reflection. The study uses a qualitative and quantitative approach. Subjects were teachers and students of fourth class in elementary school 08 Padang City. Data was obtained from the results of observations and test results of learning. The research was conducted by two cycles and each cycle consisting of two meetings. The results of the research that has been conducted every cycle seen an increasein the average value of student learning outcomes are: (a) the cognitive aspects of 75 to 93, (b) the affective aspects of 74 to 95, and (c) psychomotor aspects from 76 to 94. It can be concluded that the CAR using the inquiry method can improve learning outcomes of science fourth grade students of fourth class in the state elementary school 08 Padang City.Key words: Learning competency; science learning; inquiry method


Author(s):  
Edward Dinoy ◽  
Yohanes Gilbert Tampaty ◽  
Imelda Srilestari Mabuat ◽  
Joseph Alexon Sutiray Dwene

The compressive strength test is one of the technical properties or compressive strength tests that are commonly used in rock mechanics to determine the collapse point or the elasticity of rock against maximum pressure. The rock collapse point is a measure of the strength of the rock itself when the rock is no longer able to maintain its elastic properties. The purpose of this test is to find out how long the rock maintains its strength or elasticity properties when pressure is applied, and to find out the difference between the strength of compact rock and rock that has fractures when pressure is applied. Rocks that have fractures will break more easily or quickly when pressure is applied compared to compact rocks. This analysis is carried out by comparing the rock strength of each sample, both those that have fractures and compact rocks. To find out these differences, laboratory testing was carried out. The test results show the value (compressive strength test 57.76 MPa), (elastic modulus 5250.000MPa), (Poisson ratio 0.05) and the average value of rock mechanical properties test (axial 0.91), (lateral-0.279), and (volumetric 0.252) . Based on the test results above, it shows that rocks that have fractures will break more easily when pressure is applied, compared to compact rocks that have a long time in the uniaxial compressive strength test.


Sign in / Sign up

Export Citation Format

Share Document