Extracting Repitative Patterns from Fuzzy Temporal Data

Size: px
Start display at page:

Download "Extracting Repitative Patterns from Fuzzy Temporal Data"

Transcription

1 IOSR Joural of Computer Egieerig (IOSR-JCE) e-issn: ,p-ISSN: , Volume 8, Issue 6, Ver. I (Nov. - Dec. 26), PP 54-6.iosrjourals.org Extractig Repitative Patters from Fuzzy Temporal Data Fokrul Alom Mazarbhuiya Departmet of Iformatio Techology College of Computer Sciece & IT Albaha Uiversity Albaha, KSA Abstract: Associatio rules miig from temporal dataset is to fid associatios betee items that hold ithi certai time frame but ot throughout the dataset. This problem ivolves first discoverig frequet itemsets hich are frequet at certai time itervals ad the extractig associatio rules from such frequet itemsets. I practice, e may have datasets havig imprecise or fuzzy time attributes, e term such datasets as fuzzy temporal datasets. I such datasets, as the time of trasactio is imprecise, e may have frequet itemsets that are frequet i certai fuzzy time itervals. The algorithm [] fids all such frequet itemsets alog ith a collectio of list of fuzzy time itervals here each frequet itemset is havig a associated list of fuzzy time itervals here it is frequet. The list of fuzzy time itervals may sho some iterestig features e.g. the itemsets may be repetitive i ature. I this paper e propose a method of fidig all repetitive frequet itemsets. The method's efficacy is demostrated ith experimetal results. Keyords: Fuzzy time itervals, Fuzzy temporal datasets, Frequet itemsets, Similarity measure o fuzzy sets, Similar fuzzy itervals, Similar trapezoidal fuzzy umbers, Fuzzy distace betee fuzzy itervals, Aggregatio of fuzzy itervals I. Itroductio Miig associatio rules from datasets has bee proposed iitially [2] by R. Agaral et al for applicatio i large super markets. Large supermarkets have huge collectio of records of customer's daily sales. Aalyzig the buyig patters of the customers may help the maagemet i takig strategic busiess decisios such as hat are the thigs to put o sale, ho to put the goods o the shelves, ho to make strategy for future purchase etc. Associatio rules miig i temporal databases has bee cosidered as a vital data-miig problem. Super market trasactio data are ormally temporal because each trasactio (purchase of customer) ill have a associated time of trasactio (purchase). The problem of super market data miig has bee cosidered as ell-researched problem. Miig from dataset havig fuzzy temporal features have bee cosidered as a excitig data miig problem. A method of fidig frequet itemsets from such datasets have bee discussed i []. The method [] mies all frequet itemsets alog ith a collectio of list of fuzzy time itervals here every frequet itemset is coupled ith a fuzzy time itervals list. The fuzzy time itervals list associated ith ay frequet itemsets ca be exploited to extract some iterestig patters. For example, some fuzzy itervals may be repetitive i ature i.e. it may be repeatig or re-appears i the list after certai gap. We call the associated frequet itemset as repetitive frequet itemsets. I this article, e ited to study the problem of repetitive ature of a fuzzy time itervals list hich is associated ith a frequet itemset. Here e devise a techique to extract all frequet itemsets hich are repetitive i ature. First, e defie a similarity measure o the fuzzy time itervals preset i the list. To cosecutive fuzzy time itervals preset i a list are said to be similar if their similarity measure is less tha or equal to a pre-assig threshold ad similarly to cosecutive fuzzy time gaps (gap betee to cosecutive fuzzy time itervals) are said to be similar if their similarity measure is also less tha or equal to a pre-assig threshold. The article is orgaized as follos. I sectio II, e give a brief discussio o the recet developmets of the orks hich are closely related to our ork. I sectio III, e give importat defiitios, terms ad otatios available i the literature ad are used i this paper. I sectio IV, e preset our algorithm for miig repetitive frequet itemsets. Experimetal results are discussed o sectio V. Fially, e coclude the paper ith coclusio ad possible future extesio i sectio VI. II. Recet Works Agraal et al, has formulated the problem of associatio rule miig i 993 [2]. Give a large set I, of items ad a large trasactios sets D of ivolvig the items, the problem of associatio rule miig is to fid relatioships amog the items i.e. the occurrece of various items i the trasactios. A trasactio T supports a item 'a' if 'a' is preset i T. A itemset {a, b} is said to be supported by a trasactio T if T cotais each of 'a' ad 'b' of the itemset. A associatio rule is a expressio of the form A B here A I ad B I. We say, the associatio rule A B holds ith cofidece if % of the trasactio of D supportig A also supports B. The rule has support if % of the trasactios supports DOI:.979/ iosrjourals.org 54 Page

2 Extractig Repitative Patters from Fuzzy Temporal Data A B. A techique of associatio rules discovery is discussed i [3], ko as the A-priori algorithm. The there is a lot of subsequet refiemets, geeralizatios, extesios ad improvemets of orks [3]. Miig from temporal Data is cosidered as a extesio of covetioal data miig. Lately it has bee able to attract more people to ork i the area. By cosiderig ito accout the time features, some more appealig patters that are depedet o time ca be extracted. Usually there are to ide directios of temporal data miig [4]. Oe deals ith the discovery of causal relatioships amog temporally orieted evets. The other deals ith the fidig of similar patters ithi the same time sequece or amog differet time sequeces. The uderlyig problem is to extract frequet sequetial patters i the temporal datasets. The uderlyig problem is termed as sequece miig problem. I [5] the authors have discussed the problem of recogizig frequet episodes i a evet sequece. Icorporatig the time aspects the traditioal associatio rule miig process is exteded hich is termed as temporal associatio rule miig. I temporal associatio rules every rule is associated ith a time iterval i hich the rule holds. I such problem, it is required to fid valid time itervals i hich associatio rules hold. I [6], [7], [8] ad [9], the authors have ot oly discussed the problem of temporal data miig i details but also devised techiques ad algorithms for fidig such patters. I [6], a method for temporal associatio rules discovery is described. I [], to algorithms for fidig cyclic associatio rules from temporal dataset are discussed. The method discussed i [], requires the time iterval to be specified by user to split the data ito disjoit segmets like moths, eeks, days etc. The orks similar to [], are doe i [] ad [2] addig multiple graularities of time itervals (e.g. first orkig day of every moth) from hich both cyclic ad user defied caledar patters ca be foud. I [3], a algorithm for discoverig locally ad periodically frequet itemsets ad periodic associatio rules are discussed. The method [3], is a improvemet of other existig methods i the sese it is dyamic i ature ad it is less user-depedet.. Fuzzy caledric data miig ad fuzzy temporal data miig are discussed i [4] ad [5]. I [4], a method is discussed hich extracts user specified ill-defied fuzzy temporal patters from temporal datasets. The algorithm discussed i [5], discovers user-defied caledric patters from the similar dataset. Miig from fuzzy temporal dataset is discussed iitially [], ad subsequetly [6] ad [7]. I [6], a algorithm for clusterig of frequet itemsets from fuzzy temporal dataset is discussed. I their ork they have used a similarity measure o the fuzzy time itervals hich is defied i terms of variace of fuzzy itervals [8]. I [7], similar orks are doe usig a e similarity measures ad aggregatio of fuzzy umbers [9]. A efficiet hash tree based implemetatio of the algorithm for fidig patters from fuzzy temporal data is discussed i [2]. A trie-based implemetatio of the algorithm for fidig patters from fuzzy temporal dataset is discussed i [2] III. Problem Defiitio A. Fuzzy sets A fuzzy set A i E (uiverse of discourse) is characterized by a membership fuctio A (x) [,]. A (x) for x E represets the membership grade of x i A. Therefore, a fuzzy set A is defied as A={(x, A (x)), x E } A fuzzy set A is termed as ormal if A (x) = for at least oe x i E I geeral, a geeralized fuzzy umber A is expressed as ay fuzzy subset of the real lie R, hose membership fuctio A (x) satisfyig the folloig coditios. () A (x) is cotiuous mappig from R to the closed iterval [, ] (2) A (x)=, - x c (3) A (x)= L(x) is strictly icreasig o [c, a] (4) A (x)=, a x b (5) A (x)= R(x) is strictly decreasig o [b, d] (6) A (x)=, d x, here, a, b, c ad d are all real umbers. The above type of geeralized fuzzy umber is deoted by A=(c, a, b, d; ) LR. For =, it ill be a fuzzy iterval deoted by A=(c, a, b, d) LR. Whe the fuctios L(x) ad R(x) are straight lie, the A ill be a trapezoidal fuzzy umber deoted by (c, a, b, d). If a=b, the the above trapezoidal umber ill become a triagular fuzzy umber deoted by (c, a, d). The -cut of the fuzzy umber [s -a, s, s +a] is a closed iterval of the form [s +( -).a, s +(- ).a]. Similarly the -cut of the fuzzy iterval [s -a, s, s 2, s 2 +a] is also a closed iterval of the form [s +( -).a, s 2 +(- ).a]. DOI:.979/ iosrjourals.org 55 Page

3 Extractig Repitative Patters from Fuzzy Temporal Data B. Fuzzy distace The cocept fuzzy distace betee ay to trapezoidal fuzzy umbers is proposed i [22] as follos: Suppose A=(a, a 2, a 3, a 4 ), B=(b, b 2, b 3, b 4 ) be to trapezoidal fuzzy umbers (fuzzy itervals), havig graded mea itegratio represetatio are P(A), P(B) respectively. Also suppose d i =(a i -P(A)+b i -P(B))/2, i=, 2, 3, 4; c i = P(A)-P(B) + d i, i=, 2, 3, 4;... () the the fuzzy distace of A, B is C=(c, c 2, c 3, c 4 ) ad is expressed i equatio (). Obviously the fuzzy distace betee to trapezoidal umbers (fuzzy itervals) is also a trapezoidal umber (fuzzy itervals). Where the graded mea itegratio P(A) ad P(B) for the fuzzy itervals are give belo: L ( ) R ( ) P(A)= ( ) d / d 2... (2) L ( ) R ( ) ad P(B)= ( ) d / d 2 [see e.g. [23], [24], [25]]... (3), are betee ad, < C. Similarity measure betee to fuzzy itervals. Let F be a frequet itemset hich is frequet i to fuzzy itervals T=[a, a 2, a 3, a 4 ] ad S=[b, b 2, b 3, b 4 ], the the degree of similarity betee T ad S is give by 4 a b i sim(t, S)= i [see e.g. [23]]... (4) 4 If the value of sim(t, S) is less tha or equal to some pre-assiged threshold say, the S ad T are said to be almost similar. D. Aggregatio operator Suppose that [a, b, c, d ] ad [a 2, b 2, c 2, d 2 ],... [a, b, c, d ] be trapezoidal fuzzy umbers (fuzzy itervals), the arithmetic mea aggregatio operator [26] ill produces a trapezoidal fuzzy umber (fuzzy iterval) say [a, b, c, d] here a a i i, b b i i, c c i i ad d i i DOI:.979/ iosrjourals.org 56 Page d... (5) For a particular frequet itemset say F, if it's all fuzzy time itervals (hich are actually trapezoidal fuzzy umbers) i hich F is frequet are foud to be almost similar ad if ay to cosecutive fuzzy time itervals of F are foud to be equi-distat i terms similarity measure, the F is called as repetitive frequet itemset ith a period average of all its fuzzy time itervals. The averagig or aggregatio is doe usig the method defied i equatio (5). IV. Algorithm Proposed For fidig repetitive frequet itemsets, e apply to measures o the list of time itervals associated ith a frequet itemset amely the fuzzy distace ad similarity measure o ay to cosecutive fuzzy time itervals associated ith that frequet itemset (the defiitios of fuzzy distace ad similarity measure are give by equatio () ad equatio (4) respectively). The frequet itemsets alog ith their list time itervals are extracted by the method discussed i []. It is to be metioed here the fuzzy distace betee ay to fuzzy itervals is also a fuzzy iterval. If the fuzzy distace (fuzzy time gap) betee ay to cosecutive fuzzy time itervals associated ay frequet itemset are foud to be almost similar ad also the same fuzzy time itervals are almost similar (the defiitio of almost similar fuzzy time iterval is give i sectio III) the e call such frequet itemsets as repetitive frequet itemsets. No, to fid out such type of repetitive patters from frequet itemsets extracted by the method discussed i [], e proceed as follos. If the first fuzzy time iterval is almost similar to the secod fuzzy time iterval the e see hether the fuzzy distace (fuzzy time gap) betee the first ad the secod fuzzy time iterval is almost similar to the fuzzy distace (fuzzy time gap) betee the secod ad third fuzzy time itervals. If both fuzzy time itervals ad their fuzzy time gaps are almost similar, the e take the aggregate of the first fuzzy time gap ( fuzzy distace betee first to fuzzy time itervals) ad secod fuzzy time gap (fuzzy distace betee secod ad third fuzzy time itervals) ad see hether it is almost similar to the fuzzy distace (fuzzy time gap) betee the third ad the fourth fuzzy time itervals associated ith frequet itemset. Also e take aggregate of first ad secod fuzzy time itervals to check hether it is almost similar to third fuzzy time itervals. If the aggregate of first ad secod fuzzy time

4 Extractig Repitative Patters from Fuzzy Temporal Data iterval is almost similar to the third fuzzy time iterval ad if the aggregate of the fuzzy distace of the first to fuzzy time itervals is almost similar to the fuzzy distace of the third ad fourth fuzzy time iterval e proceed further. Otherise the process ill be stopped ith message that the give frequet itemset is ot repetitive. I geeral if the aggregate of the first (-) fuzzy time itervals associated ith a frequet itemset is almost similar to the -th fuzzy time iterval ad that of first (-2) fuzzy distaces (fuzzy time gaps) are almost similar to the (-)-th fuzzy time gap, the the aggregate of fuzzy time itervals is compared ith (+)-th fuzzy time iterval ad that of the first - fuzzy time gaps is compared ith the -th fuzzy time gap to check the repetitiveess of the frequet itemsets. Usig this procedure, e ca extract repetitive frequet itemsets if such frequet itemsets exist i the fuzzy temporal datasets. We describe belo the algorithm's pseudo code for extractig such repetitive frequet itemsets. Algorithm for fidig repetitive frequet itemsets from fuzzy temporal datasets for each frequet itemset i havig a list fuzzy time itervals i hich i is frequet do { I first fuzzy time iterval for i I 2 secod fuzzy time iterval for i compute sim(i, I 2 ) if (sim(i, I 2 )! ) { the I,I 2 are ot almost similar report that i is ot repetitive i ature cotiue /* proceed to the ext frequet itemset */ } = fig fuzzydist(i,i 2 ) avgit aggregate(i,i 2 ) flag = hile ( ot ed of fuzzy iterval list for i) do { Cit curret fuzzy time iterval fcit fuzzydist(cit, I 2 ) Compute sim(cit, I 2 ), if (sim(,fig, fcit) ) the avv(gftg) aggregatr(* fig, fcit) else { flag = ; break;} avg=aggregate(cit, I 2 ) if ( upto th fuzzy time itervals are almost similar) the avg aggregate((+)* avgit, avg) else {flag = ; break;} I 2 tit; +; } if (flag == ) report that i is ot repetitive i ature else report that i is repetitive i ature } Here the fuctio, fuzzydist() returs fuzzy distace betee ay to cosecutive fuzzy time itervals associated ith a frequet itemset i.e. fuzzy time gap, sim() returs the similarity value of ay to fuzzy time itervals aggregate() returs the aggregate of the fuzzy time itervals, is the threshold value upto hich the variatio of similarity measure ca be acceptable. V. Experimetal Results Ad Discussios For experimets, e have used a dataset hich is actually a super market dataset. The dataset is a retail dataset from a aoymous Belgia store ad is doated by Tom Brijs [27]. The dataset cotais 7 items ad 8862 trasactios besides other details like miimum umber of items i a trasactio, maximum umber of items i a trasactio ad average umber of items. The dataset does ot cotai fuzzy time stamp (fuzzy temporal features). So, e icorporate the fuzzy time attribute i it hich is are fuzzy umbers to make it compatible for the executio of our algorithm. With these details our experimetal evaluatio ill be as follos. DOI:.979/ iosrjourals.org 57 Page

5 Extractig Repitative Patters from Fuzzy Temporal Data We break the dataset ito differet sizes based o umber of trasactio. For example,, trasactios, 2, trasactios, 3, trasactios, 4, trasactios, 5, trasactios, 6, trasactios, 7, trasactios ad hole dataset, the execute the algorithm discussed i [] to fid frequet itemsets ith their list of fuzzy time itervals i hich they are frequet. No, e apply our algorithm o the list of fuzzy time itervals associated ith each frequet itemsets to fid the repetitive ature of the frequet itemsets. A partial vie of experimetal results are give i table-, figure- ad figure-2. Trasactio sizes No. of repetitive frequet itemsets, 2, 3, 4, 2 5, 3 6, 3 7, Table-: Repetitive frequet itemsets for differet trasactio sizes Figure-: Trasactio vs. Repetitive frequet itemsets Figure-: Trasactio vs. Repetitive frequet itemsets DOI:.979/ iosrjourals.org 58 Page

6 Extractig Repitative Patters from Fuzzy Temporal Data VI. Coclusios Ad Lies For Future Works A algorithm for fidig repetitive frequet itemsets from fuzzy temporal data is proposed i this paper. The algorithm takes iput from the results obtaied by the method discussed i []. The method discussed i [] extracts all frequet itemsets here each frequet itemset is associated ith a sequece of fuzzy time itervals here it is frequet. Our algorithm orks o the list of fuzzy time itervals associated ith every frequet itemsets to fid the repetitive ature of the frequet itemsets. For this purpose, e take to parameters, amely similarity measure of fuzzy time itervals ad fuzzy distace betee ay to cosecutive fuzzy time itervals associated ith a frequet itemset. The algorithm orks o the list of fuzzy time itervals i the folloig maer. For a frequet itemset say A, havig a list of fuzzy time itervals say (T, T 2, T 3,...T.), if T is almost similar to T 2 also fuzzy distace (T, T 2 ) is almost similar to fuzzy distace (T 2, T 3 ), the similarity of aggregate (T, T 2 ) ad T 3 is checked. Similarly the aggregate of first to fuzzy distaces is checked ith the ext. The process cotiues till ed of the fuzzy time iterval list or there is a dissimilarity at certai stage i.e. to cosecutive fuzzy time itervals are ot almost similar or to cosecutive fuzzy time gaps are ot almost similar. The output to the algorithm are those frequet itemsets for hich ay to cosecutive fuzzy time itervals are almost similar ad ay to cosecutive fuzzy time gaps are almost similar. Such frequet itemsets are called as repetitive frequet itemsets It is to be metioed here that the fuzzy distace of ay to cosecutive fuzzy itervals is same as the fuzzy time gap of the itervals hich is a fuzzy umber or fuzzy itervals. I practice, e may have certai frequet itemsets, hich are ot repetitive i ature. For example e may have some itemsets i hich fuzzy time gaps are almost similar, but the fuzzy time itervals i hich the itemsets are frequet may ot be almost similar. We may have some frequet itemsets here the fuzzy time itervals are almost similar, but the correspodig fuzzy time gaps may ot be almost similar. Also e may have frequet items for hich both fuzzy time itervals ad fuzzy time gaps may ot be almost similar. Our algorithm ca be suitably modified to extract all such frequet itemsets if they exist i the datasets. I future, e may ork i the folloig lies () We may extract associatio rules from such frequet itemsets. (2) We may optimize our algorithm to capture the patters more efficietly (3) We may do clusterig of frequet itemsets based some parameters. (4) We may classify the frequet sets. (5) We may also do outlier aalysis o the set of such frequet itemsets. Refereces []. F. A. Mazarbhuiya, ad Ekramul Hamid; Fidig Fuzzy Locally Frequet itemsets, Iteratioal Joural of Computer Sciece ad Iformatio Security, ISSN: , LJS Publisher ad IJCSIS Press, USA, 2. [2]. R. Agraal, T. Imieliski ad A. Sami; Miig associatio rules betee sets of items i large databases; Proceedigs of the ACM SIGMOD 93, Washigto, USA, May 993. [3]. R. Agraal ad R. Srikat; Fast algorithms for miig associatio rules, Proceedigs of the 2 th Iteratioal Coferece o Very Large Databases (VLDB 94), Satiago, Chile, Jue 994. [4]. J. F. Roddick, M. Spillopoulou; A Biblography of Temporal, Spatial ad Spatio-Temporal Data Miig Research; ACM SIGKDD, Jue 999. [5]. H. Mailla, H. Toivoe ad I. Verkamo; Discoverig frequet episodes i sequeces; KDD 95; AAAI, 2-25, August 995. [6]. J. M. Ale ad G.H. Rossi; A approach to discoverig temporal associatio rules; Proceedigs of the 2 ACM symposium o Applied Computig, March 2. [7]. X. Che ad I. Petrouias; A frameork for Temporal Data Miig; Proceedigs of the 9 th Iteratioal Coferece o Databases ad Expert Systems Applicatios, DEXA 98, Viea, Austria. Spriger-Verlag, Berli; Lecture Notes i Computer Sciece 46, , 998. [8]. X. Che ad I. Petrouias; Laguage support for Temporal Data Miig; Proceedigs of 2 d Europea Symposium o Priciples of Data Miig ad Koledge Discovery, PKDD 98, Spriger Verlag, Berli, , 998. [9]. X. Che, I. Petrouias ad H. Healthfield; Discoverig temporal Associatio rules i temporal databases; Proceedigs of IADT 98 (Iteratioal Workshop o Issues ad Applicatios of Database Techology, 32-39, 998. []. B. Ozde, S. Ramasamy ad A. Silberschatz; Cyclic Associatio Rules, Proc. of the 4 th It l Coferece o Data Egieerig, USA, 42-42, 998. []. G. Zimbrao, J. Moreira de Souza, V. Teixeira de Almeida ad W. Araujo da Silva; A Algorithm to Discover Caledar-based Temporal Associatio Rules ith Item s Lifespa Restrictio, Proc. of the 8 th ACM SIGKDD It l Cof. o Koledge Discovery ad Data Miig (22) Caada, 2 d Workshop o Temporal Data Miig, v. 8, 7-76, 22. [2]. Y. Li, P. Nig, X. S. Wag ad S. Jajodia; Discoverig Caledar-based Temporal Associatio Rules, I Proc. of the 8 th It l Symposium o Temporal Represetatio ad Reasoig, 2. [3]. A. K. Mahata, F. A. Mazarbhuiya ad H. K. Baruah; Fidig Locally ad Periodically Frequet Sets ad Periodic Associatio Rules, Proceedig of st It l Cof o Patter Recogitio ad Machie Itelligece (PreMI 5),LNCS 3776, , 25. [4]. W. J. Lee ad S. J. Lee; Discovery of Fuzzy Temporal Associatio Rules, IEEE Trasactios o Systems, Ma ad Cybeetics-part B; Cyberetics, Vol 34, No. 6, , Dec 24. [5]. W. J. Lee ad S. J. Lee; Fuzzy Caledar Algebra ad It s Applicatios to Data Miig, Proceedigs of the th Iteratioal Symposium o Temporal Represetatio ad Reasoig (TIME 4), IEEE, 24. [6]. Md. Husamuddi ad F. A. Mazarbhuiya (25); Clusterig of Locally Frequet Patters over Fuzzy Temporal Datasets, Iteratioal Joural of Computer Treds ad Techology (IJCTT), Vol.28 (3), October 25, pp. 3-34,.Idia. DOI:.979/ iosrjourals.org 59 Page

7 Extractig Repitative Patters from Fuzzy Temporal Data [7]. F. A. Mazarbhuiya; Clusterig of Locally Frequet Paters over Fuzzy Temporal Datasets u s i g a N e S i m i l a r i t y M e a s u r e, Iteratioal Joural of Advace Research i Computer Sciece ad Maagemet Studies (IJARCSMS), Vol.. Issue, Jauary, 26, pp [8]. C. Carlsso ad R. Fuller, O possibilistic mea value ad variace of fuzzy umbers, Fuzzy Sets ad Systems, vol.22, pp , 2. [9]. George J. Klir ad Tia A. Folger, Fuzzy Sets, Ucertaity, ad Iformatio, Pretice-Hall of Idia Pvt. Ltd., Ne Delhi, 988. [2]. F. A. Mazarbhuiya; Miig local patters from fuzzy temporal data, Iteratioal Joural of Egieerig ad Applied Scieces (IJEAS), ISSN: , Volume-, Issue-, Jauary 26, INDI, pp [2]. F. A. Mazarbhuiya; A Efficiet Algorithm for Miig Fuzzy Temporal Data, Iteratioal Joural of Mathematics, Tred ad Techology (IJMTT), August, 26, Idia (accepted). [22]. S. H. Che ad C. H. Hsieh; Represetatio, Rakig, Distace, Similarity of L-R type fuzzy umber ad Applicatio, Australia Joural of Itelliget Iformatio Processig Systems, Vol. 6, No. 4, pp , Australia. [23]. S. M. Che; Ne methods for subjective metal orkload assessmet ad fuzzy risk aalysis. Cyberet. Syst. 27, S. [24]. H. Che ad C. H. Hsieh; Graded mea itegratio represetatio of geeralised fuzzy umber, Proc. of Coferece of Taia Fuzzy System Associatio, Taia, 998. [25]. S. H. Che ad C. H. Hsieh; Graded mea itegratio represetatio of geeralised fuzzy umber, Joural of the Chiese Fuzzy Sytem Associatio, Vol. 5, No. 2, pp. -7, Taia, 999. [26]. George J. Klir ad Tia A. Folger, Fuzzy Sets, Ucertaity, ad Iformatio, Pretice-Hall of Idia Pvt. Ltd., Ne Delhi, 988. [27]. Tom Brijs, G. Sie, K. Vahoof, ad G. Wets; Usig associatio rules for product assortmet decisios: A case study. I Koledge Discovery ad Data Miig (999), pp AUTHOR S PROFILE Fokrul Alom Mazarbhuiya received B.Sc. degree i Mathematics from Assam Uiversity, Idia ad M.Sc. degree i Mathematics from Aligarh Muslim Uiversity, Idia. After this he obtaied his Ph.D. degree i Computer Sciece from Gauhati Uiversity, Idia. He had bee servig as a Assistat Professor i College of Computer Sciece ad Iformatio Systems, Kig Khalid Uiversity, Abha, kigdom of Saudi Arabia from 28 to 2. Curretly, he is orkig as a Assistat Professor, Iformatio Techology, College of Computer Sciece aid Iformatio Techology, Al Baha Uiversity, Al Baha, Kigdom of Saudi Arabia. His research iterest icludes Data Miig, Iformatio security, Fuzzy Mathematics ad Fuzzy logic. DOI:.979/ iosrjourals.org 6 Page

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules

More information

Solving Fuzzy Assignment Problem Using Fourier Elimination Method

Solving Fuzzy Assignment Problem Using Fourier Elimination Method Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio

More information

Theory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators

Theory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,

More information

Assignment Problems with fuzzy costs using Ones Assignment Method

Assignment Problems with fuzzy costs using Ones Assignment Method IOSR Joural of Mathematics (IOSR-JM) e-issn: 8-8, p-issn: 9-6. Volume, Issue Ver. V (Sep. - Oct.06), PP 8-89 www.iosrjourals.org Assigmet Problems with fuzzy costs usig Oes Assigmet Method S.Vimala, S.Krisha

More information

Mining from Quantitative Data with Linguistic Minimum Supports and Confidences

Mining from Quantitative Data with Linguistic Minimum Supports and Confidences Miig from Quatitative Data with Liguistic Miimum Supports ad Cofideces Tzug-Pei Hog, Mig-Jer Chiag ad Shyue-Liag Wag Departmet of Electrical Egieerig Natioal Uiversity of Kaohsiug Kaohsiug, 8, Taiwa, R.O.C.

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Finding Local and Periodic Association Rules from Fuzzy Temporal Data

Finding Local and Periodic Association Rules from Fuzzy Temporal Data Finding Local and Periodic Association Rules from Fuzzy Temporal Data F. A. Mazarbhuiya, M. Shenify, Md. Husamuddin College of Computer Science and IT Albaha University, Albaha, KSA fokrul_2005@yahoo.com

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu

More information

Higher-order iterative methods free from second derivative for solving nonlinear equations

Higher-order iterative methods free from second derivative for solving nonlinear equations Iteratioal Joural of the Phsical Scieces Vol 6(8, pp 887-89, 8 April, Available olie at http://wwwacademicjouralsorg/ijps DOI: 5897/IJPS45 ISSN 99-95 Academic Jourals Full Legth Research Paper Higher-order

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

A Parallel DFA Minimization Algorithm

A Parallel DFA Minimization Algorithm A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this

More information

New Results on Energy of Graphs of Small Order

New Results on Energy of Graphs of Small Order Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order

More information

Statistical Approach for Noise Removal in Speech Signals Using LMS, NLMS, Block LMS and RLS Adaptive filters

Statistical Approach for Noise Removal in Speech Signals Using LMS, NLMS, Block LMS and RLS Adaptive filters Statistical Approach for Noise Removal i Speech Sigals Usig LMS, NLMS, Block LMS ad RLS Adaptive filters D. Hari Hara Satosh, Member, IACSI, Vusl Sravya Pedyala, V. N. Lakshma Kumar, ad N. Shamukh Rao

More information

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

PETRI NETS GENERATING KOLAM PATTERNS

PETRI NETS GENERATING KOLAM PATTERNS . Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) PETRI NETS GENERATING KOLAM PATTERNS. Lalitha epartmet of Mathematics Sathyabama Uiversity, heai-119, Idia lalkrish_24@yahoo.co.i K. Ragaraja

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Counting the Number of Minimum Roman Dominating Functions of a Graph

Counting the Number of Minimum Roman Dominating Functions of a Graph Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph

More information

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is

More information

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk

More information

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1 COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,

More information

IJESMR International Journal OF Engineering Sciences & Management Research

IJESMR International Journal OF Engineering Sciences & Management Research [Geetha, (10): October, 015] ISSN 39-6193 Impact Factor (PIF):.3 Iteratioal Joural OF Egieerig Scieces & Maagemet Research CONSTRUCTION OF DIOPHANTINE QUADRUPLES WITH PROPERTY D(A PERFECT SQUARE) V.Geetha

More information

Outline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs

Outline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio

More information

International Journal of Mathematics Trends and Technology (IJMTT) Volume 52 Number 9 December 2017

International Journal of Mathematics Trends and Technology (IJMTT) Volume 52 Number 9 December 2017 Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 5 Number 9 December 7 Optimal Solutio of a Degeerate Trasportatio Problem Reea.G.patel, Dr.P.H.Bhathawala Assistat professor, Departmet

More information

Ontology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection

Ontology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection 2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,

More information

INTERSECTION CORDIAL LABELING OF GRAPHS

INTERSECTION CORDIAL LABELING OF GRAPHS INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,

More information

A New Bit Wise Technique for 3-Partitioning Algorithm

A New Bit Wise Technique for 3-Partitioning Algorithm Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai

More information

A Comparative Study of Positive and Negative Factorials

A Comparative Study of Positive and Negative Factorials A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the

More information

Evaluation of Fuzzy Quantities by Distance Method and its Application in Environmental Maps

Evaluation of Fuzzy Quantities by Distance Method and its Application in Environmental Maps Joural of pplied Sciece ad griculture, 8(3): 94-99, 23 ISSN 86-92 Evaluatio of Fuzzy Quatities by Distace Method ad its pplicatio i Evirometal Maps Saeifard ad L Talebi Departmet of pplied Mathematics,

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

Handwriting Stroke Extraction Using a New XYTC Transform

Handwriting Stroke Extraction Using a New XYTC Transform Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig

More information

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,

More information

Relationship between augmented eccentric connectivity index and some other graph invariants

Relationship between augmented eccentric connectivity index and some other graph invariants Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

What are Information Systems?

What are Information Systems? Iformatio Systems Cocepts What are Iformatio Systems? Roma Kotchakov Birkbeck, Uiversity of Lodo Based o Chapter 1 of Beett, McRobb ad Farmer: Object Orieted Systems Aalysis ad Desig Usig UML, (4th Editio),

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information

Rapid Frequent Pattern Growth and Possibilistic Fuzzy C-means Algorithms for Improving the User Profiling Personalized Web Page Recommendation System

Rapid Frequent Pattern Growth and Possibilistic Fuzzy C-means Algorithms for Improving the User Profiling Personalized Web Page Recommendation System Received: November 21, 2017 237 Rapid Frequet Patter Growth ad Possibilistic Fuzzy C-meas Algorithms for Improvig the User Profilig Persoalized Web Page Recommedatio System Sipra Sahoo 1 * Bikram Kesari

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Exponential intuitionistic fuzzy entropy measure based image edge detection.

Exponential intuitionistic fuzzy entropy measure based image edge detection. Expoetial ituitioistic fuzzy etropy measure based image edge detectio. Abdulmajeed Alsufyai 1, Hassa Badry M. El-Owy 2 1 Departmet of Computer Sciece, College of Computers ad Iformatio Techology, Taif

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

Analysis of Documents Clustering Using Sampled Agglomerative Technique

Analysis of Documents Clustering Using Sampled Agglomerative Technique Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based

More information

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute

More information

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic. Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

A study on Interior Domination in Graphs

A study on Interior Domination in Graphs IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe

More information

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig

More information

EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL

EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag

More information

Data Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types

Data Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity

More information

Mean cordiality of some snake graphs

Mean cordiality of some snake graphs Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:

More information

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work 200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19 CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.

More information

A Method for Solving Balanced Intuitionistic Fuzzy Assignment Problem

A Method for Solving Balanced Intuitionistic Fuzzy Assignment Problem P. Sethil Kumar et al t. Joural of Egieerig Research ad Applicatios SSN : 2248-9622, Vol. 4, ssue 3( Versio 1), March 2014, pp.897-903 RESEARCH ARTCLE OPEN ACCESS A Method for Solvig Balaced tuitioistic

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

Web Text Feature Extraction with Particle Swarm Optimization

Web Text Feature Extraction with Particle Swarm Optimization 32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,

More information

Ch 9.3 Geometric Sequences and Series Lessons

Ch 9.3 Geometric Sequences and Series Lessons Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric

More information

A ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION

A ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION A ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION Prabha Dhadayudam * ad Ilago Krishamurthi Departmet of CSE, Sri Krisha College of Egieerig ad Techology, Coimbatore, Idia *Email: prabhadhadayudam@gmail.com

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

A Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions

A Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Bayesian Network Structure Learning from Attribute Uncertain Data

Bayesian Network Structure Learning from Attribute Uncertain Data Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry

More information

BAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini

BAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.

More information

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c

More information

Evaluation of Support Vector Machine Kernels for Detecting Network Anomalies

Evaluation of Support Vector Machine Kernels for Detecting Network Anomalies Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Compactness of Fuzzy Sets

Compactness of Fuzzy Sets Compactess of uzzy Sets Amai E. Kadhm Departmet of Egieerig Programs, Uiversity College of Madeat Al-Elem, Baghdad, Iraq. Abstract The objective of this paper is to study the compactess of fuzzy sets i

More information

Li Zheng2 School of Management Fujian University of Technology Fujian Province, , China

Li Zheng2 School of Management Fujian University of Technology Fujian Province, , China Iteratioal Coferece of Orgaizatioal Iovatio (ICOI 07) Usig Fuzzy FP-Growth for Miig Associatio Rules Chie-Hua Wag* * Correspodig author: wagthuck@gmail.com Li Zheg zzheglimail@gmail.com Xuelia Yu Yuxuelia_00@6.com

More information

VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann

VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann Proceedigs of the 2000 Witer Simulatio Coferece J. A. Joies, R. R. Barto, K. Kag, ad P. A. Fishwick, eds. VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION Thomas Wiedema Techical

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig

More information

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers * Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of

More information

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp

More information

Searching a Russian Document Collection Using English, Chinese and Japanese Queries

Searching a Russian Document Collection Using English, Chinese and Japanese Queries Searchig a Russia Documet Collectio Usig Eglish, Chiese ad Japaese Queries Fredric C. Gey (gey@ucdata.berkeley.edu) UC Data Archive & Techical Assistace Uiversity of Califoria, Berkeley, CA 94720 USA ABSTRACT.

More information

Lip Contour Extraction Based on Support Vector Machine

Lip Contour Extraction Based on Support Vector Machine Lip Cotour Extractio Based o Support Vector Machie Author Pa, Xiaosheg, Kog, Jiagpig, Liew, Ala Wee-Chug Published 008 Coferece Title CISP 008 : Proceedigs, First Iteratioal Cogress o Image ad Sigal Processig

More information

Optimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm

Optimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Panel for Adobe Premiere Pro CC Partner Solution

Panel for Adobe Premiere Pro CC Partner Solution Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere

More information

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,

More information

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

Revisiting the performance of mixtures of software reliability growth models

Revisiting the performance of mixtures of software reliability growth models Revisitig the performace of mixtures of software reliability growth models Peter A. Keiller 1, Charles J. Kim 1, Joh Trimble 1, ad Marlo Mejias 2 1 Departmet of Systems ad Computer Sciece 2 Departmet of

More information

Design and Implementation of Web Usage Mining Intelligent System in the Field of e-commerce

Design and Implementation of Web Usage Mining Intelligent System in the Field of e-commerce Available olie at www.sciecedirect.com Procedia Egieerig 30 (2012) 20 27 Iteratioal Coferece o Commuicatio Techology ad System Desig Desig ad Implemetatio of Web Usage Miig Itelliget System i the Field

More information

A Polynomial Interval Shortest-Route Algorithm for Acyclic Network

A Polynomial Interval Shortest-Route Algorithm for Acyclic Network A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted

More information