Application of Fuzzy Clustering and Piezoelectric Chemical Sensor Array for Investigation on Organic Compounds

György Barkó, János Abonyi# and József Hlavay* Department of Earth and Environmental Sciences, University of Veszprém, Veszprém, P.O.Box. 158. 8201, HUNGARY #

Department of Chemical Engineering Cybernetics, University of Veszprém, Veszprém, P.O.Box. 158. 8201, HUNGARY

Abstract The Fuzzy c-Means (FCM) clustering models were used for the discrimination of organic compounds using piezoelectric chemical sensor array data of 14 analytes. Appropriate clusters are found by the sum of the weighted quadratic distances between data points and cluster prototypes. A priori known information can be integrated into the clustering algorithm by using constrained prototypes. A sensor array was built using piezoelectric quartz crystal sensors. Four AT-cut quartz crystals with 9 MHz fundamental frequencies were applied. Sensing materials were OV1, OV275, ASI50, and polyphenil-ether. The appropriate coating materials were found by a principal component analysis. The application of the fuzzy clustering method has been proved to be reliable way of identifying similar, pure organic compounds.

*Correspondence should be addressed. 



2

Introduction The feature extraction is the key of the data processing of the signals of a non-selective sensor array. The characteristic information contents of the signal trace have to be recorded. Different chemometric tools could be applied for this purpose. Multicomponent Analysis (MC), Cluster Analysis (CA), Principal Component Analysis (PCA), Pattern Recognition (PARC) and Artificial Neural Network (ANN) have been widely used for classification of analytes. Sensor array of nine piezoelectric quartz crystal sensors has been developed by Carey and coworkers [1]. Organic vapors were investigated using partially selective sensing materials. Multiple linear regression (MLR) and partial least square (PLS) methods were applied for data processing. Two and three component mixtures were analysed and the data processing was compared. The PLS method was superior over MLR for prediction of concentration. PCA and CA have been described in details in [2]. In cluster analysis, points related to the analytes are grouped according to their place in n dimensional space. For example, cluster analysis can be widely used for discrimination of patterns of beverages and liquors in the food industry [3]. A brief history of electronic noses was summarized by Gardner et al. [4]. Other chemometric tool for discrimination of the signals is the pattern recognition method. Piezoelectric sensor array was built by McAlernon et al. [5] and hexane, o-xylene, toluene, dodecane and tetradecane were distinguished by pattern recognition. Complex chemical pattern recognition has been established by DiNatale and co-workers [6]. A sensor array was formed by metal-oxide semiconductor gas sensors. The system has been successfully applied to recognize the different vintage years of the same kind of wine. Several sensing materials of piezoelectric quartz crystal sensors were investigated by Carey et al. [7]. Fourteen analytes were applied and 27 sensing compounds were investigated. Pattern recognition techniques were used to obtain the frequency shift data. PCA was also introduced to estimate the number of the sensors in the array. Neural network pattern recognition was applied for detection of different odorants by Chang et al. [8]. Amyl-acetate, acetoin, menthone and other organic vapours were determined by a piezoelectric sensor array. The patterns of the compounds were

3

discriminated using a three-layer ANN. A composed ANN has been applied for recognition of gas mixtures by DiNatale and co-workers [9]. The sensor array was formed by six non-selective piezoelectric quartz crystal detectors. Hybrid network was developed using the feed-forward network theory and self-organizing maps. Binary mixtures of organic compounds were determined. The rate of identification was 80-100 % depending upon the class to be discriminated. An excellent solution for the analyte distinction approach is the application of fuzzy algorithm [10]. Hümmer et al. [11] applied four piezoelectric quartz sensors and fuzzy c-means method for classification of benzene, toluene, chloroform hydrochloric acid and formic acid. Non-selective but differently sensitive

sensing

materials

of

polybutadien,

polypropylene,

p-tert-butyl

calix(8)aren and povimal U2 were applied. Using the fuzzy clustering, proper classification could be performed. In this work, fuzzy c-means and fuzzy c-lines algorithms [12] were applied for classification and quantitative determination of different volatile organic compounds. Fuzzy Clustering The aim of cluster analysis is the classification of objects according to similarities among them, and organizing data into groups. A cluster is a group of objects that are more similar to other ones than to other clusters. In metric spaces, similarity is often defined by means of distance based upon the length from a data vector to some prototypical object of the cluster. The prototypes are usually not known beforehand, and are sought by the clustering algorithm simultaneously with the partitioning of the data. Therefore, clustering techniques are among the unsupervised (learning) methods, since they do not use a prior class identifiers. The prototypes may be vectors (centers) of the same dimension as the data objects, but they can also be defined as “higher-level” geometrical objects, such as linear or non-linear subspaces or functions. Since clusters can formally be seen as subsets of the data set, one possible classification method can be according to whether the subsets are fuzzy or crisp (hard). Hard clustering methods are based on classical set theory, and it requires

4

an object that either does or does not belong to a cluster. Fuzzy clustering methods (FCM) allow objects to belong several clusters simultaneously with different degrees of membership. The data set, Z, is thus partitioned into c fuzzy subsets. In many real situations, fuzzy clustering is more natural than hard clustering, as objects on the boundaries between several classes are not forced to fully belong to one of the classes. However, they rather are assigned to membership degrees between 0 and 1 indicating their partial memberships. In our research work, the clustering of quantitative data is considered. The data are typically observations of some physical phenomenon. Each observation consists of n measured variables, grouped into an n-dimensional column vector

z k = [z1k ,..., z nk ] , z k ∈ ℜn . A set of N observations is denoted by Z = {z k k = 1,2,..., N } T

and represented as a n × N matrix:

 z11 z Z =  21  M   z n1

z12 K z1N  z 22 K z 2 N   M M M   z n 2 K z nN 

(1)

In the pattern recognition terminology, the columns of z called patterns or objects, the rows are called the features or attributes, and Z is called the pattern matrix. The objective of clustering is to divide the data set Z into c clusters. A

c × N matrix

U = [µ ik ]

represents the fuzzy partitions if its elements satisfy the

following conditions:

µ ik ∈ [0,1], 1 ≤ i ≤ c, 1 ≤ k ≤ N c

∑µ i =1

ik

= 1, 1 ≤ k ≤ N

N

0 < ∑ µ ik < N , 1 ≤ i ≤ c k =1

where: c is the number of the fuzzy clusters,

µ ik denotes the degree of the membership,

5

(2) (3) (4)

The z k = [z1k ,..., z nk ] -th observation belongs to the 1 ≤ i ≤ c -th cluster. T

The objective of the FCM model [10] is to minimize the sum of the weighted squared distances between the data points, z k and the cluster centers, v i . The distances Di2,k are weighted with the membership values µ i,k . Therefore, the objective function is c

N

J (Z, U, V ) = ∑∑ (µ ik ) Di2,k

(5)

m

i =1 k =1

where U = [µ ik ] is a fuzzy partition matrix of Z, V = [v 1 , v 2 ,..., v c ]

is a vector of cluster prototypes (centers),

m ∈ 1, ∞ ) is a weighting exponent that determines the fuzziness of the

resulting clusters and it is often chosen as m=2.

Di2,k

can be determined by any appropriate norm, e.g., an A-norm: Dik2 = z k − v i

A

=

(z k − v i )T A (z k − v i )

(6)

The minimization of the c-means functional (Eq. 5) represents a non-linear optimization problem that can be solved by using a variety of available methods [13]. The most popular method, however, is the alternating optimization (AO), known as the fuzzy c-means algorithm (FCM-AO), which is given in the Table 1. Using points, as prototypes in the FCM, result in spherical clusters (corresponding to the A-norm). Different cluster shapes can be obtained with different norms as suggested in the Gustavson-Kessel algorithm [14], or with different kinds of prototypes, e.g., linear varieties (FCV) [12], where the clusters are linear subspaces of the feature space. An r-dimensional linear variety is defined by the vector v i and the directions s j , j = 1,..., r . In this case, the distance between the data z k and the ith cluster is:

Dik2 ==

r

(

z k − v i − ∑ (z k − v i ) A V ij 2

j =1

6

T

)

2

(7)

The corresponding fuzzy c-varieties alternating optimization (FCV-AO) brings up to determine the centers v i in step 1. (Table 1), and it computes the directions s ij as the unit eigenvectors of the r largest eigenvalues of the fuzzy scatter matrix: N T S iA = A1 / 2 ∑ µ ik (z k − v i ) (z k − v i )  A1 / 2  k =1 

(8)

If r=1, this results in fuzzy c-lines (FCL) and FCL-AO algorithm.

Experimental The sensor system A sensor array was built using piezoelectric quartz crystal sensors. Four AT-cut quartz crystals with 9 MHz fundamental frequencies were applied (GAMMA Co., Hungary). The quartz crystals were coated by different sensing materials as gas chromatographic stationary phases: OV1 (Poly-dimethyl siloxane, SUPELCO), OV275 (Poly-cyanoakryl organosilane, SUPELCO), ASI50 (Poly-methyl-phenyl siloxane, Applied Science Laboratories Inc.), and polyphenilether (Carlo Erba), respectively. The appropriate coating materials were found by experimental and theoretical way based upon a PCA [15]. Nitrogen (T 45, Messer Griesheim, Hungary) was used as carrier gas and 20 L/h mass flow were maintained by a GFM17 31 digit flow controller (AALBORG). The nitrogen was dried by a CRS 202268 packed GC column (Chromatography Research Supplies, USA) to remove the traces of water. The analyte was injected by a syringe. A NAFION drying unit (DM-060-24, Perma Pure Inc., USA) was set into the analysis flow line for decreasing the interference of the moisture. Data handling card was built and a computer program was developed to measure the frequency shift. The detailed set-up of the system was published in [16]. The connection of the fuzzy clustering method to the sensor array The fuzzy clustering algorithm can be used to handle the frequency signals

7

of the piezoelectric quartz crystal sensors. The vapours of the investigated compounds were injected into the flow of the carrier gas and the analytes were adsorbed by four sensing materials simultaneously in the detector. All sensing materials gave a different response to each analytes. The decrease of the frequencies proportional to the deposited mass was recorded. The detector has four crystals, so each observation consists of four measured variables. Depending upon the sensing materials the frequency values measured ranged between 10 and 200 Hz. They are grouped into a four dimensional column vector containing the smallest output frequencies of the four detectors measured during one experiment. The ratio of the measured frequencies is characteristic and it can be used to discriminate the compounds. The same frequency ratio was found in the 100-700 vppm concentration range. When the kth experiment is performed, the computer program reads the four frequency values:

z k = [OV1k , OV275k , ASI k , POLI k ] , z k ∈ ℜ4 T

A certain amount of the analytes was generated by a vapour generator device (details in [17]). Results and discussion Identification of 14 analytes using fuzzy c-means clustering The aim of the fuzzy c-means clustering method was the recognition of the signals of 14 analytes at 600 vppm (Figure 1). Therefore, the number of clusters was equal to the number of the analytes, c = 14 , and the size of the input vector z k was equal the number of sensors. The number of observation was 21 for each analytes, so the size of the pattern matrix, Z, was (21×14)×4. The weighting exponent, m, was set to 2, in order to give a good partitioning. If m approaches one from plus infinitive, the partition becomes hard and v i , 600 is an ordinary means of the clusters, where the index 600 denotes the concentration of the analytes. As m→∞, the partition becomes maximally fuzzy ( µ ik = 1 / c ). The termination factor, ε , was set to 10-5. The fuzzy c-means clustering algorithm was realized using MATLABTM and Fuzzy Logic Toolbox [18].

8

Using the proposed algorithm the prototypes (centers), summarized in Table 2, were determined. The performance of the clustering algorithm depends greatly on the randomly initialized partition matrix. The lowest c-means objective function was 1382.39. Fault classifications have not been observed. Similar compounds like alcohols (buthanol, ethanol and methanol) and aromatic hydrocarbons

like

benzene,

toluene

and

etyl-benzene

have

also

been

discriminated successfully.

Identification of 4 analytes using fuzzy c-lines clustering The application of fuzzy c-means clustering method was successful in identifying pure organic compounds at same concentrations, but it was failed for the discrimination of analytes in different amount. To solve this problem, some a priori informations were used. Due to Sauerbrey’ s fundamental equation, the change of frequency of the quartz crystal (QC) is proportional to the change of loaded mass [19]:

∆F = −2.3 × 10 6 × F 2 ×

∆M A

(9)

where ∆F is the change of the frequency (Hz); F is the basic frequency of the quartz crystal (MHz); ∆M is the change of mass (g); A is the area coated (cm2).

It can be seen that the mass sensitivity of a QC can be directly calculated from its resonant frequency. Thus, no individual calibration is required provided that the deposited material covers crystal surfaces entirely. Using a calibrated microbalance as a reference, Saurbrey found that experimentally obtained mass sensitivity value of 14 MHz AT-cut QC resonators was accurate to within 2 % of the theoretical value for deposited mass of up to 20 µg/cm2 [19]. However, calibration curves are prepared for each analyte to be measured and the linear ranges depend on the type of analytes and sensing materials. 9

After injection, adsorption and desorption processes were recorded in only some hundreds of msec. Using volatile organic compounds in 600 vppm concentration, the adsorption mechanism was in the linear part of the adsorption curve. The frequency change recorded was an equilibrium response signal. The recovery rate was the same for all analytes in the applied concentration range. The reversibility, selectivity and sensitivity of the piezoelectric sensors to vapours rely on the sensing materials. One simple non-selective sensor is not able to differentiate and can not be used directly to measure the concentrations of analytes. Using sensing materials as GC stationary phases the sensor array shows low selectivity on the organic compounds. But, as it was mentioned earlier, the ratio of the measured frequencies of different type of sensors is characteristic, and can be used to discriminate the compounds. Considering this knowledge, the clusters have to be linear type (r=1) and the axes of the linear type clusters crosses the origin (if ∆M = 0 then ∆F = 0 ). In this case s i1 have to be equal with

s i1 =

vi vi

(10)

instead of the unit eigenvectors in the fuzzy scatter matrix (Eq. 8). By using Eq.10, the clustering results can be improved by incorporating a priori knowledge on the data into the clustering algorithm. So, the clustering is faster, since there is no need to solve the eigenvector problem in Eq.8. Four analytes were selected to perform a set of experiments in 100, 200, 300, 400 and 600 vppm (Figure 2). The number of the linear clusters was equal to the number of the analytes. Twenty-one observations were taken for each analytes at a given concentration, so the size of the pattern matrix, Z, was (21×5× 4)×4. The weighting exponent and the termination factor, ε , was set as previous. The fuzzy c-lines clustering algorithm was realized using MATLABTM. As the result of the algorithm, the prototypes (centers) summarized in Table 3, were determined. The lowest objective function was 655.66. In this case no miss-classification was observed. No interferences due to the different concentrations have been experienced.

10

Quantitative determination of four analytes As it was proposed in the previous chapter, the fuzzy c-lines algorithm was able to qualitatively classify the analytes in different concentrations. Based on these results the concentration of the identified compound can be determined. As Eq.9 shows, the signal of chemical sensor is directly proportional with the concentration of analytes. Therefore, using the c-means prototype of the examined analytes at 600 vppm, v i , 600 , the concentration can be estimated as follows:

qi =

zi v i , 600

⋅ 600

(11)

To demonstrate the applicability of this method, the concentration of the acetone was determined (Table 4). The standard deviation of the estimated concentration is approximately identical in every concentration and equal to 2,29. This value is almost the same with the standard deviation obtained from the measured data. Results calculated by fuzzy algorithm were compared using PCA method [15]. The factors for benzene, toluene, methanol and pentane were calculated and an essential similarity was observed. The characteristic values for chloroform, acetone and cyclohexane were well separated and were found far from those of the aromatic hydrocarbons. Acetone, chloroform and cyclohexane could be identified in a mixture by the piezoelectric sensor array developed. Due to the identical adsorption features of benzene and toluene on the sensing materials, the two aromatic hydrocarbons could cause interference and they could not be identified in a mixture. The determination of the aromatic compounds was also interfered with by methanol and pentane. This method was applied for characterization of seven organic compounds, since the others could not be identified by PCA [15]. The problem was solved by fuzzy algorithm. If the eigenvectors of the sensing materials were different, organic compounds could selectively be identified. However, similar factors for benzene, toluene, methanol and pentane were observed. The characteristic eigenvalues for compounds with different structure and polarity, like chloroform, acetone and cyclohexane, were 11

well separated. These analytes were successfully identified by PCA algorithm. The fuzzy c-means algorithm has proved to be better in the discrimination of analytes with similar structure, like benzene and toluene. Fourteen organic compounds (Table 1.) can be distinguished by fuzzy clustering. Similar alcohols, aromatic hydrocarbons and open chain hydrocarbons were easily discriminated (see Fig. 1a.). Conclusions The application of the fuzzy clustering algorithm was remarkably advantageous if the measured property (mass, concentration, ect.) should not be connected exactly to the signal of transducers of a chemical sensor. The frequency responses of the detectors were analysed. The clustering results can be improved by incorporating a priori knowledge on the data into the clustering algorithm. The application of the fuzzy c-means and fuzzy c-lines algorithms method has been proved to be a reliable way of qualitative classification and quantitative determination of similar, pure organic compounds.

Acknowledgment The financial support of the Hungarian National Science Foundation (OTKA 16315) and FKFP 0802/1997 is greatly appreciated.

12

References [1] W. P. Carey, K. R. Beebe and B. R. Kowalski, Anal. Chem., 59, 1529, (1987) [2] J. W. Gardner, Sensors and Actuators B, 4, 109, (1991) [3] T. Aishima, Anal. Chim. Acta, 243, 293, (1991) [4] J. W. Gardner and P. N. Bartlett, Sensors and Actuators B, 18-19, 211, (1994) [5] P. McAlernon, J. M. Slater, P. Lowthian and M. Appleton, Analyst, 121, 743, (1996) [6] C. Di Natale, F. A. M. Davide, A. D’ Amico, G. Sberveglieri, P. Nelli, G. Faglia, C. Perego, Sensors and Actuators B, 24-25. 801, (1995) [7] W. P. Carey, K. R. Beebe, B. R. Kowalski, Anal. Chem., 58. 149, (1986) [8] S. M. Chang, Y. Iwasaki, M. Suzuki, E. Tamiya and I. Karube, Anal. Chim. Acta, 249. 323, (1991) [9] C. Di Natale, F. A. M. Davide, A. D’ Amico, A. Hierlemann, J. Mitrovics, Schweizer, U. Weimar, W. Göpel : Sensors and Actuators B, 24-25. 808, (1995) [10] J. C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, (1981) [11] S. Hümmer and L. Heckt : LaborPraxis, July/August, (1997) [12] J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson: SIAM Journal of Applied Mathematics, 40(2) 339-357, (1981) [13] R. Babuska, Fuzzy Modeling and Identification, Ph.D. Thesis, Delft University of Technology, (1997) [14] D. E. Gustawson, W. C. Kessel: Proc. IEEE CDC, 761-766, (1979) [15] G. Barkó and J. Hlavay, Anal. Chim. Acta, 367, 135-143, (1998) [16] G. Barkó and J. Hlavay, Talanta, 44. 2237, (1997) [17] G. Barkó and J. Hlavay, Fresenius’ J. of Anal. Chem., 360, 119, (1998) [18] N. Gulley, J. -S. R. Jang, Fuzzy Logic Toolbox User’ s Guide, The Math Works Inc. Massachusetts (1995) [19] G. Z. Sauerbrey, Zt. Physik, 155, 206, (1959)

13

Figure 1a. The measured frequencies at 600 vppm Figure 1b. The measured frequencies at 600 vppm (Enlarged from the framed part of Figure 1a.) Figure 2. The measured frequencies at different concentrations

14

Table 1. The algorithm of fuzzy c-means

Initialization: Given the data set Z, choose the number of clusters c, the weighting exponent m, the termination tolerance ε > 0 and initialize the partition matrix randomly. Repeat for l = 1,2,... Step 1.: Compute the cluster centers:

∑ (µ ) N

vi(l ) =

(l −1) m zk ik

k =1 N

, 1≤ i ≤ c

∑ (µ )

(l −1) m ik

k =1

Step 2.: Compute the distances: Dik2 = z k − v i

2

=

(z k

− v i )T A(z k − v i ), 1 ≤ i ≤ c, 1 ≤ k ≤ N

Step 3.: Update the partition matrix: If Dik > 0 for

1 ≤ i ≤ c, 1 ≤ k ≤ N ,

1

µ ik( l ) =

 Dik  ∑  j =1  D jk c

2

 m−1   

otherwise

µ ik(l ) = 0 until U (l ) − U ( l −1) < ε

15

Table 2. The c-means cluster prototypes, v i , 600 , at 600 vppm

Analytes

OV1k

OV275 k

ASI k

POLI k

mark s

Acetone

-111.380

-261.380

-251.380

-391.380

Benzene

-97.378

-26.381

-41.381

-126.382

Buthanol

-321.380

-29.380

-14.380

-76.380

Cyclohexane

-161.380

-176.380

-4.380

-101.380

Ethanol

-75.377

-22.374

-41.373

-126.374

Etylbenzene

-86.379

-21.379

-13.379

-157.378

Heptane

-187.379

-20.380

-41.379

-116.380

Chloroform

-151.380

-121.380

-179.380

-451.380

Methanol

-76.379

-31.378

-51.378

-51.379

Nitropropane

-129.380

-133.380

-64.380

-195.380

Pentane

-178.381

-49.381

-31.381

-171.381

Pentanone

-275.380

-131.380

-5.380

-332.380

Pyridine

-164.377

-33.377

-13.377

-156.377

Toluene

-101.379

-27.380

-43.380

-70.379

16



-

×

+

Table 3. The c-lines cluster prototypes

Analytes

Z1(OV1)

Z2(OV275)

Z3(ASI)

Z4(POLI)

mark s

Acetone

-60.015

-140.060

-134.657

-209.501

Benzene

-53.530

-14.607

-23.154

-69.418

Chloroform

-81.531

-65.499

-96.557

-241.834

Pentane

-96.948

-27.233

-17.507

-92.920

Table 4 The results of the qualitative determination of acetone

True value

Mean

(vppm)

estimated (vppm)

100

102.285

200

201.957

300

301.418

400

400.357

600

600.002

17

• o

Figure 1a. The measured frequencies at 600 vppm



OV275

 See Fig. 1b.



     





 

 

18





 OV1

Figure 1b. The measured frequencies at 600 vppm (Enlarged from the framed part of Figure 1a.)

OV275



 

 

 

 



 





 



19





  OV1

Figure 2. The measured frequencies at different concentrations



OV275





     

 

 

 

 



 

20

 

 

 

 OV1

Application of Fuzzy Clustering and Piezoelectric Chemical Sensor ...

quadratic distances between data points and cluster prototypes. ..... card was built and a computer program was developed to measure the frequency shift. .... recovery rate was the same for all analytes in the applied concentration range.

146KB Sizes 4 Downloads 221 Views

Recommend Documents

piezoelectric sensor pdf
Page 1. Whoops! There was a problem loading more pages. piezoelectric sensor pdf. piezoelectric sensor pdf. Open. Extract. Open with. Sign In. Main menu.

Fuzzy Clustering
2.1 Fuzzy C-Means . ... It means we can discriminate clearly whether an object belongs to .... Sonali A., P.R.Deshmukh, Categorization of Unstructured Web Data.

piezoelectric vibration sensor pdf
piezoelectric vibration sensor pdf. piezoelectric vibration sensor pdf. Open. Extract. Open with. Sign In. Main menu. Displaying piezoelectric vibration sensor pdf.

Supervised fuzzy clustering for the identification of fuzzy ...
A supervised clustering algorithm has been worked out for the identification of this fuzzy model. ..... The original database contains 699 instances however 16 of ...

piezoelectric sensor datasheet pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. piezoelectric sensor datasheet pdf. piezoelectric sensor datasheet pdf. Open. Extract. Open with. Sign In. M

Clustering and Visualization of Fuzzy Communities In ...
Bezdek et al. [7-9] collected data from small groups of students in communications classes, and developed models based on reciprocal fuzzy relations that quantified notions such as distance to consensus. An idea that is gaining traction in social net

Application of Fuzzy Logic Pressure lication of Fuzzy ...
JOURNAL OF COMPUTER SCIENCE AND ENGINEER .... Experimental data has been implemen ... The dynamic process data obtained via modelling or test-.

Clustering of Wireless Sensor and Actor Networks ... - Semantic Scholar
regions, maximal actor coverage along with inter-actor connectivity is desirable. In this paper, we propose a distributed actor positioning and clustering algorithm which employs actors as cluster-heads and places them in such a way that the coverage

Monitoring eating habits using a piezoelectric sensor ... - HABits Lab
the Android phone, annotated by the user by pressing a button while performing ..... Electron. Inf. Syst. 130 (2010) 376–382. http://dx.doi.org/10.1541/ieejeiss.

Fast and Robust Fuzzy C-Means Clustering Algorithms ...
Visually, FGFCM_S1 removes most of the noise, FGFCM_S2 and FGFCM ..... promote the clustering performs in present of mixed noise. MLC, a ... adaptive segmentation of MRI data using modified fuzzy C-means algorithm, in Proc. IEEE Int.

Study of basics of Web Mining and Fuzzy Clustering
information from web documents/services. Web mining is .... Content mining is the scanning and mining of text, pictures and graphs of a Web ... This scanning is completed after the clustering of web pages through structure mining and provides the res

Evaluating Fuzzy Clustering for Relevance-based ...
meaningful groups [3]. Our motivation for using document clustering techniques is to enable ... III, the performance evaluation measures that have been used.

Simulated Annealing based Automatic Fuzzy Clustering ...
Department of Computer Science and Engineering .... it have higher membership degree to that cluster, and can be considered as they are clustered properly.

Modified Gath-Geva Fuzzy Clustering for Identification ...
product of the individual membership degrees and the rule's weight ... or by using different distance measures. The GK ..... chine-learning-databases/auto-mpg).

Towards Improving Fuzzy Clustering using Support ...
Apr 11, 2009 - Key words: Microarray gene expression data, fuzzy clustering, cluster validity indices .... by some visualization tools for expression data.

A Scalable Hierarchical Fuzzy Clustering Algorithm for ...
discover content relationships in e-Learning material based on document metadata ... is relevant to different domains to some degree. With fuzzy ... on the cosine similarity coefficient rather than on the Euclidean distance [11]. ..... Program, vol.

Towards Improving Fuzzy Clustering using Support ...
Apr 11, 2009 - expression levels of huge number of genes, hence produce large amount of data to handle. Due to its ...... from satistics toolbox for this purpose.

Application of Dedicated Fuzzy Hardware in ...
Ministry of Information Technology, Government of India. ... information making use of the fact that some problems ... maintains a degree of flexibilty via the.

Traffic Based Clustering in Wireless Sensor Network
Traffic Based Clustering in Wireless Sensor. Network ... Indian Institute of Information Technology ... Abstract- To increase the lifetime and scalability of a wireless.

Advanced Clustering Methods for Mining Chemical ...
Sep 3, 2007 - Results are compared to standard methods in the field of chemical drug profiling and show that conventional approaches miss the inherent.