On the Evaluation of Boolean Operators in the Extended Boolean Retrieval Framework
|
|
- Kimberly Carpenter
- 6 years ago
- Views:
Transcription
1 On the Evaluation of Boolean Operators in the Extended Boolean Retrieval Framework Joon Ho Lee, Won Yong Kim, Myoung Ho Kim and Yoon Joon Lee Department of Computer Science and Center for Artificial Intelligence Research Korea Advanced Institute of Science and Technology 373-1, Kusung-dong, Yusung-gu, Taejon, , Korea ABSTRACT The retrieval models based on the extended boolean retrieval framework, e.g., the fuzzy set model and the extended boolean model have been proposed in the past to provide the conventional boolean retrievat system with the document ranking facility. However, due to undesirable properties of evaluation formulas for the AND and OR operations, the former generates incorrect ranked output in certain cases and the latter suffers from the complexity of computation. There have been a variety of fuzzy operators to replace the evaluation formulas. In this paper we first investigate the behavioral aspects of the fuzzy operators and address important issues to affect retrieval effectiveness. We then defiie an operator class called positively compensatory operators giving high retrieval effectiveness, and present a pair of positively compensatory operators providing high retrieval efficiency as well as high retrieval effectiveness. All the claims are justifkxt through experiments. 1. INTRODUCTION Information Retrieval (IR) systems represent, store and retrieve the input information, which is likely to include the natural language text of documents or of document exceqms and abstracts [Bart85]. The output of IR systems in response to a search request consists of references. These references are intended to provide the system users with the information about items of potential interest. A major role of IR systems, however, is not just to generate a set of relevant references, but to help determine which documents are most likely to be relevant to the given requirements. IR systems should present to users a sequence of documents ranked in decreasing order of query-document similarities. Users are able to minimize their time spent to find useful information by reading the top-ranked documents fust. Permission to copy without fee all or part of thk material is granted provided thet the oopies are not made or distributed for direct commercial advantage, the ACM copyright notica and the title of the publication and its date appear, and notice is given that copying ie by permission of tha Association for Computing Machinery. To copy otherwise, or to republish, raquires a fea and/or specific permission. ACM-SlGlR 93-6/93 /Pittsburgh, PA, USA a 1993 ACM /93/0006/ $l.50 Boolean retrieval systems have been most widely used among commercially available IR systems due to efficient retrieval and easy query formulation. In conventional boolean retrieval systems, however, document ranking is not supported and similarity coefficients cannot be computed between queries and documents. The fuzzy set model [Bue181, Rade79, Sach76, Watt79] and the extended boolean model [Salt83, Satt85, Satt89] have been proposed to overcome this problem. They are logical extensions of the boolean retrieval system because they reduce to the boolean model when document term weights are restricted to zero or one, In this paper we do not consider query weighting schemes and focus on evaluation formulas for the AND and OR operations. When disregarding query weights, the fuzzy set model and the extended boolean model can be explained within the same framework, which will be called the Extended Boolean Retrieval Framework (EBRF). Formally, an IR system based on EBRF is defined by the quadruple <T, Q, D, F>, where (1) (2) (3) (4) T is a set of index terms that are used to represent queries and documents. Q is a set of queries that can be recognized by the system. Each query q e Q is a legitimate boolean expression composed of index terms and logical operators AND, OR and NOT, D is a set of documents. Each document d e D is represented by { (tl, W1),... (tn, wj} where wi designates the weight of term ti in d and wi may take any vatue between zero and one, i.e., O < wi <1. F is a retrieval function F: DxQ+[O, l] which assigns to each pair (d, q) a number in the closed interval [0, 1]. This number is a measure of similarity between the document d and the query q, and is called the document value for document d with respect to query q. The retrievat function F(d, q) is defined as follows: i) For each term &in a query, the function F(d, ti) is ii) defined as the weight of ti in document d, i.e., wi. Logical operators are then evatuated by applying the corresponding formulas. For instance, the fuzzy set model uses the F operators given in 291
2 Figure 1 and the extended boolean model uses the E operators given in Figure 2. For boolean queries containing more than one logical operator, the evaluation proceeds recursively from the innermost clause. (Fm) F(d, tl AND tz) = MIN (F(d, t,), F(d, t2)) FOR) F(d, tl OR tz) = MAX Old, tl), F(d, tz)) (FN(x) F(d, NOT tl) = 1- F(G tl) Figure 1. Similarity evaluation formulas in the fuzzy set model (EM) F(d, tl AND tz ) 1 ~(1-F(Ltl))p + (1- F(d,t,))p 1 =. [ 2 1lip F(d, tl )P + F(d, tz )P (EOll) F(d, tl OR tl) = 2 [ (ENo~) F(d, NOT tl) = 1- F(d,tl) Figure 2. Similarity evaluation formulas in the extended boolean model Though the fuzzy set model and the extended boolean model are elegant approaches, they have some problems due to undesirable properties of evaluation formulas for the AND and OR operations as follows: (i) The fuzzy set model has been criticized to generate incorrect ranked output in certain cases because the MIN and MAX operators have properties adverse to retrieval effectiveness [Book80, Lee93]. (ii) Although the extended boolean model has overcome the problems of the fuzzy set model by utilizing the E- and EOR OPtX%ttO13,it SufferS from the computation complexity of the operators [Salt89]. retrieval effectiveness when they are adopted in EB RF to evaluate boolean operators. We also describe that behavioral aspects of positively compensatory operators are suitable for achieving high retrieval effectiveness. In section 4 we evaluate retrieval effectiveness and efficiency of the proposed scheme. Finally concluding remarks are given in section CLASSIFICATION OF FUZZY OPERATORS We utilize the operator graph that is useful to analyze the behavioral properties of various operators. The operator graph is one way of representing the characteristics of an operator Lee92]. The operator graph is constructed for the given two operand graphs. The operator and operand graphs are represented by lines and dotted lines, respectively. Figure 3 shows how the operator graph is constructed for the operand graphs A and B, where the verticzd axis denotes the degree of membership and the horizontal denotes a set of objects. The operator graph is a set of points that are computed by applying the operator to the values of A and B at each element in the set of objects. For example, a point y is computed by applying the operator to the values of two operands et and ~. AB Figure 3. Creating the operator graph Since the first introduction of fuzzy set theory [Zade65], a variety of fuzzy operators have been proposed for the AND and OR operations. We first investigate their operational properties by using operator graphs, and address important issues to affect retrieval effectiveness. We then define an operator class called positively compensatory operators and propose to use them in EBRF for the AND and OR operations. We present two pairs of positively compensatory operators; one is A~,AN~ and Ad,oR and the other is EAND and EOR. Note that EAND and EOR are the operators of the extended boolean model. We also show through experiments that positively compensatory operators give higher retrieval effectiveness than the others and the Ad operators provide similar retrieval effectiveness and higher retrieval efficiency in comparison with the E operators. The remainder of this paper is organized as follows. Section 2 gives classification of fuzzy operators. In section 3 we analyze the effect of various fuzzy operators on The development of fuzzy set theory has allowed researchers to apply set theoretic concepts to sets of objects whose membership values vary in the interval [0, 1]. This applicability has been achieved by defining new operators for classical set theory operators. Often there is more than one fuzzy operator corresponding to a given classical operator, and the different operators have different operational characteristics. A variety of fuzz y operators have been developed for the AND and OR operations in the literature. They are classified into two groups such as T- Tolerators and averaging operators [Zimm91], which will be denoted by T and A, res~ctively, for simplicity. The T-operators, namely T-norms and T-conorms originated from the studies of probabilistic metric spaces. Later, it was proposed that T-norms and T-conorms could be used for the AND and OR operations, respectively, in the fuzzy set theory. The MIN operator belongs to T-norms 292
3 T-norm [AND] T-conorm [OR] F MIN(x, y) MAX(X, y) T1 x. y X+y-xy T2 MAX(x+y -1, O) MIN(x + y, 1) (Al ) (x+ y -x y) (x y)( - ) (A2) 7. MAX(X, y) + (1-7) MIN(x, y) (As) yo(x+y-xoy) + (1-y) o(xoy) (1-y) (x+y) (Al.-) Y M~(x, y) + (1-y; (x+y) (A4.0~) 1 MAX(X, y) + Xy x+y-2xy (a) The averaging opemtors (O<@21) X+y-xy l-xy x ify=l x ify=o (PO.8) (7=0.8) T4 y ifx=l y ifx=o 3 {[ O otherwise 1 otherwise (a) The T-operators T F.OR Al (y=o.2) (TO.8) &.0R(@Q5) A F.AN AA 1. 2.AN T T 3.OR 4.OR 3.AN.A AA ~ (b) The operator graphs for the T-operators In fuzzy decision theory the decision has been viewed as the intersection or the union of fuzzy sets, and T- Tolerators have been used to model human decisions in many cases. However, it has been noted that neither T- norms nor T-conorms are appropriate to model managerial decisions. Averaging operators have been developed to overcome this problem Wem88, Zimm80]. In averaging operators the resulting value is controlled by a parameter y. In Figure 5 three general operators, i.e., A1-A3 and a pair of operators distinguishing the AND operator, i.e., &.m and the OR operator, i.e., Aq,o ~ are shown with the corresponding operator graphs. T 1.OR T 2.OR (b) The operator gmphs for the averaging operators Figure 5, The averaging operators and the corresponding operator graphs Figure 4. The T-operators and the corresponding operator graphs and the MAX operator belongs to T-conorms. Figure 4 shows some T-operators and their operator graphs. (For more T-operators, see [Gupt91].) 3. ANALYSIS OF FUZZY OPERATORS FOR HIGH RETRIEVAL EFFECTIVENESS In the remainder of this paper, EBRFOP denotes the retrieval model that uses the operator op in EBRF to evaluate the AND and OR operations. Note that EBRFF and EB RFE are equivalent to the fuzzy set model and the extended boolean model, respectively. 293
4 3.1 Critics against T-Operators EBRF~ generates in certain cases incorrect document rankings not to agree with humans intuition [Book80, Lee93]. This is beeause the MINI and MAX operators give the resulting value that depends on only one operand without considering the other. The problem resulting from the single operand dependency is illustrated in the following example. Although we explain only problems incurred by the AND operation, it must be noted that the OR operation causes similar problems. Sinde Ooerand Deoe ndencv Problem : Suppose that we have two documents are represented dl and dz shown below. The dcmnnents by two pairs of an index term and its weight. dl = { (Thesaurus, 0.40), (Clustering, 0.40) } k= { (Thesaurus, 0.99), (Clustering, 0.39)} ql = Thesaurus AND Clustering When the MIN operator is used for the AND operation, the document values of dl and d2 for the query ql are evaluated as 0.40 and 0.39, respectively. Hence, dl is retrieved with a higher rank than dj. Most people, however, will obviously deeide that dz rather than dl is more similar to ql. The T-operators except MIN and MAX have the following common properties [Zimm91]: (i) When one operand value of the two is zero or one, the resulting value is equal to one of two operand values. (ii) They allow some compensation between two operand values in other cases, and the resulting value is less than the lower value of the two, or greater than the higher value. Although they are used in EBRF, the first common property still causes the single operand dependency problem. The second common property, i.e., compensatory effect, on the other hand, alleviates the problem. For example, when the product operator replaces the MIN operator in the above example, the document values of dl and dz are evaluated as 0.16 and 0.39 respectively, and hence d2 is retrieved with a higher rank than dl. However, the compensated value, that is less than the lower value or greater than the higher value, may result in the additional problem called negative compensation. ~ative Compensation Problem : Suppose a document d3 and two queries ql and q? are given as follows: d~= { (Thesaurus, 0.70), (Clustering, 0.70), (System, 0.70) } ql = Thesaurus AND Clustering ~= System Using other types of T-norms except the MIN operator will decide that dq is more similrw to qz than ql. For instance, if the product operator is applied, the document value of dg is 0.49 for ql and 0.70 for qz. Note that the similarity between ql and d~ is less than that between qz and d~, which clearly does not agree with most people s decision. 3.2 Suitability of Positively Compensatory Operators Four averaging operators have been described in section 2. In this section we investigate their behavioral properties and propose to use the averaging operatom A2 and A. in EBRF for the evaluation of boolean operators. We first indicate that the averaging operators Az and & are mathematically equivalent though they are independently developed by different researchers at different time. The distinction of the AND and OR operations separates the averaging operator A2 into two parts as follows: (A2.ANo) TMAX(x,y) + (1-y)*M~(x,y), OSySO.5 (z42.ofj ~MAX(x,y) + (1-y)@M~(x,y), 0.5S7< 1 In order to coincide the value range of the parameter of A2W with that of the parameter of A2,0R, we change the operator A2.m to a different form having the same value. By replacing y with 1-y, we obtain the following expression. (A2 ~) ~MIN(x,y) + (1-y) *MAx(x,y), 0.5<7< ] Then we can Wm.sform A2,Am and Az,o~ into &w and AA, OR, respectively, by replacing y with (y+ 1)/2. In the remainder of this paper, we will consider only the Al operator. From Figure 5-(b) we can easily see that Al and As allow negative compensation in some value ranges and Al always gives zero regardless of the other operand when one of operands is zero. Hence, EBRFA1 does not avoid the single operand dependency and negative compensation problems, and EBRFA~ causes the negative compensation problem. The operator graphs of Ad,w and &o~ show that the resulting value is always greater than the lower value of two operand values and less than the higher value with the exception that the values of both operands are equivalent. The operators having the aforementioned properties will be called positively compensato~ operators because their compensatory effects overcome the single operand dependency and negative compensation problems. Consequently, we insist that positively compensatory operators should provide higher retriewd effectiveness than the others. 3.3 The Operators of the Extended Boolean Model The extended boolean model has overcome the single operand dependency problem of the fuzzy set model by developing the EM and Eo~ operators for the evaluation of the AND and OR operations, respectively. The E and Ad 294
5 operators have the following common characteristics: (i) All of them are parametrized where the results are controlled by the associated parameter. (ii) Because the E operators are also positively compensatory, the output value is always in the range between MIN and MAX. MIN(x, y) < AA.m(x, Y) S &.or(x, Y) ~ MM(x, Y) MIN(x, y) < E-(x, y) < ~R(X, y) < MM(x, y) Figure 6 shows the operator graphs of the E operators. The behavior of the E operators ahnost coincides with that of the A4 operators, which can be easily known by comparing their operator graphs. Ap=l documents by particular authors. Both collections also contain relevance assessment of each document with respect to each query. The retrieval model based on EBRF exploits document term weights to rank documents. The 1S1 and CACM collections do not have specific information about the actual importance of the terms. In this case, the weights of document terms can be derived from their occurrence frequency such as Inverse Document Frequency (IDF) and Term Frequency (TF) [Salt83]. If N is the number of documents in a collection and n~ is the number of documents in which term k occurs, then the inverse document frequency of term k, IDF~, is defined as log(n/nj. The term frequency ~ik means the occurrence frequency of term k in document i. The weight w& of term k in document i can be defined as IDFk TFik. Since document term weights in the fuzzy set model must be in the interval [0, 1], the weight wik is normalized as follows: mik IDFk normalized Wik = maximum TF maximum IDF in document i in document i 4.2 Experimental Results A p.cw Figure 6. The operator graphs for the extended boolean model 4. PERFORMANCE EVALUATION We insisted that EBRFPositivelY_comPensatorY_oPerators should achieve high retrieval effectiveness. This fact is shown clearly through experiments in this section, We fwst evaluate retrieval effectiveness Of EB RFF, EB ~T 1,... EBRFT4, EBRFA1, EBRFA3, EBRFA4 and EBRFE. We then compare retrieval effectiveness and efficiency of EBRFA4 with those of EBRFE in more detail. 4.1 Experimental Collections We use two different document collections covering items in library science and computer science [Salt83]. The library science items, designated as 1S1 1460, cover highly cited items extracted from the Social Science Citation Index. The CACM 3204 collection covers articles published between 1959 and 1979 in the Communications of the ACM. Queries were formulated fwst in natural language for each of these collections, and later in boolean form by graduate students and staff of Cornell University. The 1S1 collection consists of 1460 documents and 35 queries. The CACM collection consists of 3204 documents and 52 queries, and we used only the 50 queries that do not request To evaluate the effectiveness of an IR system, it is customary to compute values of the recall and precision [Salt89]. In general, users want to retrieve most everything relevant and to reject most everything extraneous - to get high recall and high precision. Documents are ranked in decreasing order of query-document similarities, that is, the most important items are obtained frost. The ranked output then makes it possible to compute a recall and a precision value after the retrieval of each item. By interpolation the precision values can be calculated for fixed values of the recall, e.g., 0.1, 0.2 and so on up to 1.0. Figure 7 shows retrieval effectiveness of EBRFF, EBRFT1,... EBRFT4, EBRFA1, EBRFA3, EBRFA4 and EBRF~. We calculated a single precision value representing the average precision at three typical recall levels (0.25, 0.50, 0.75). For some parameterized operators we computed the precision value as changing the corresponding parameter in its legal range and then chose the maximum value. Figure 8 shows retrieval effectiveness of EBRFA4 and EBRF~ in more detail, The horizontal coordinate denotes the value range of the associated parameter, and the vertical coordinate denotes the precision. It should be noted that retrieval effectiveness of EBRFA4 ahnost coincides with that of EBRFE. 295
6 precision precision 0 3 ~ 0 3 ~ FT1T2T3T4AIA3A4E 0.0 FTIT2T3T4AIA3A4 E (a) The CACM 3204 collection (b) The 1S collection Figure 7. The performance of i uzzy operators pmeision preeision 0 3EBRF~ (a) The CACM Iomp 3204 collection precision precision 0 3EBRFA4 0 3 EBR~ Y mcop (b) The 1S collection Figure 8. Retrieval effectiveness of the EBRFAd and EBRF~ 296
7 To compare retrieval efficiency of EBRFAd and EBRF~, we measured computation time spent in evaluating tl AND t2 and tl OR t2 10,000 times. It took 0.04 and 1.54 seconds for EBRFA~ and EBRF~, respectively. The ~ operators are much more efficient than the E operators. It is indicated in the original proposal of the extended boolean model that the complexity of the END and ~R operators is a serious problem. In prwticular, recursive application of these operators produces complicated expressions for boolean queries with a large number of boolean operators. The AA operators overcome the computational inefficiency problem successfidly. 5. CONCLUDING REMARKS IR systems should be designed to aid users in determining which documents of those retrieved are most likely to be relevant to the given queries. Boolean retrieval systems have been most widely used among commercially available IR systems. Although conventional boolean retrieval systems accomplish efficient document retrievals, they suffer from an inability to rank the retrieved documents. The EBRF-based retrieval models such as the fuzzy set model and the extended boolean model have been proposed in the past to provide the document ranking facility. The fuzzy set model has the single operand dependency problem caused by the MIN and MAX operators, and the extended boolean model suffers from the computation complexity of the EM and ~R OpeEMOrS. In recent years a variety of fuzzy operators have been developed which are classified into T-operators and averaging operators. We have investigated the effect of the fuzzy operators on retrieval effectiveness and have presented the operational properties adverse to effective document ranking, i.e., single operand dependency and negative compensation. We have also described that the positively compensatory operators such as A4 and E overcome the single operand dependency and negative compensation problems. Experimental results have shown that the positively compensatory operators provide higher retrieval effectiveness than the others. They have also shown that EBRFA4 achieves similar retrieval effectiveness and higher retieval effickiicy in COInPZUiSOII With EB RFE. REFERENCES ~art 85] M. Bartschi, An Overview of Information Retrieval Subjects, IEEE Computer, pp , A. Bookstein, Fuzzy Requests: An Approach to Weighted Boolean Searches, Journal of the American Society for Information Science, Vol. 31, No. 4, pp , Euel 81] D.A. Buell, A General Model of Query Processing in Information Retriewd System, [Gupt 91] Lee 92] Lee 93] l-l?ade79] [Sach 76] [Salt 83] [Salt 85] [Salt 89] mall 79] lwem 88] [Zade 65] [Zimm 80] [Zimm 91] Information Processing & Management, Vol. 17, No. 5, pp , M.M. Gupta and J, Oi, Theory of T-Norms and Fuzzy Inference Methods, Fuzzy Sets and Systems, Vol. 40, No. 3, pp , J.H. Lee, M.H. Kim and Y.J. Lee, Enhancing the Fuzzy Set Model for High Quality Document Rankings, Proceedings of the 19th Euromicro Conference, Paris, France, , J.H. Lee, M.H. Kim and Y.J. Lee, Ranking Documents in Thesaurus-Based Boolean Retrieval Systems, Information Processing & Management. (to appear) T. Radecki, Fuzzy Set Theoretical Approach to Document Retrieval, Information Processing & Management, Vol. 15, No. 5, pp , W.M. Sachs, An Approach to Associative Retrieval through the Theory of Fuzzy Sets, Journal of the American Society for Information Science, Vol. 27, pp , G. Salton, E.A. Fox, and H. Wu, Extended Boolean Information Retrieval, Communications of the ACM, Vol. 26, No. 11, pp , G. Salton, E.A. Fox, and E. Voorhees, Advanced Feedback Methods in Information Retrieval, JournaI of the American Society for Information Science, Vol. 36, No. 3, pp , G. Salton, Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer, Addison Wesley, W.G. Wailer and D.H. Kraft, A Mathematical Model of a Weighted Boolean Retrieval System, Information Processing & Management, Vol. 15, pp , B. Werners, Aggregation Models in Mathematical Programming, in Mathematical Models for Decision Support, G. Mitra cd., pp , L.A. Zadeh, Fuzzy Sets, Information and Control, Vol. 8, pp , H.J. Zimmerman and P. Zysno, Latent Connective in Human Decision Making, Fuzzy Sets and Systems, Vol. 4, No. 1, pp , H.J. Zimmerman, Fuzzy Set Theory and Its Applications, 2nd cd., Kluwer Academic Publishers,
Enhancing the Fuzzy Set Model with Positively Compensatory Operators
Enhancing the Fuzzy Set Model with Positively Compensatory Operators Joon Ho Lee, Won Yong Kim, Myoung Ho Kim and Yoon Joon Lee Department of Computer Science Korea Advanced Institute of Science and Technology
More informationAdding Term Weight into Boolean Query and Ranking Facility to Improve the Boolean Retrieval Model
Adding Term Weight into Boolean Query and Ranking Facility to Improve the Boolean Retrieval Model Jiayi Wu University of Windsor There are two major shortcomings of the Boolean Retrieval Model that has
More informationDesigning and Building an Automatic Information Retrieval System for Handling the Arabic Data
American Journal of Applied Sciences (): -, ISSN -99 Science Publications Designing and Building an Automatic Information Retrieval System for Handling the Arabic Data Ibrahiem M.M. El Emary and Ja'far
More informationEFFECTIVE EFFICIENT BOOLEAN RETRIEVAL
EFFECTIVE EFFICIENT BOOLEAN RETRIEVAL J Naveen Kumar 1, Dr. M. Janga Reddy 2 1 jnaveenkumar6@gmail.com, 2 pricipalcmrit@gmail.com 1 M.Tech Student, Department of Computer Science, CMR Institute of Technology,
More informationIntroduction to Information Retrieval
Introduction to Information Retrieval Mohsen Kamyar چهارمین کارگاه ساالنه آزمایشگاه فناوری و وب بهمن ماه 1391 Outline Outline in classic categorization Information vs. Data Retrieval IR Models Evaluation
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationQuery Likelihood with Negative Query Generation
Query Likelihood with Negative Query Generation Yuanhua Lv Department of Computer Science University of Illinois at Urbana-Champaign Urbana, IL 61801 ylv2@uiuc.edu ChengXiang Zhai Department of Computer
More informationKnowledge Engineering in Search Engines
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 2012 Knowledge Engineering in Search Engines Yun-Chieh Lin Follow this and additional works at:
More informationAN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION
Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE
More informationDeduction and Logic Implementation of the Fractal Scan Algorithm
Deduction and Logic Implementation of the Fractal Scan Algorithm Zhangjin Chen, Feng Ran, Zheming Jin Microelectronic R&D center, Shanghai University Shanghai, China and Meihua Xu School of Mechatronical
More informationUnit V. Neural Fuzzy System
Unit V Neural Fuzzy System 1 Fuzzy Set In the classical set, its characteristic function assigns a value of either 1 or 0 to each individual in the universal set, There by discriminating between members
More informationDisjunctive and Conjunctive Normal Forms in Fuzzy Logic
Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,
More informationIMPROVING THE RELEVANCY OF DOCUMENT SEARCH USING THE MULTI-TERM ADJACENCY KEYWORD-ORDER MODEL
IMPROVING THE RELEVANCY OF DOCUMENT SEARCH USING THE MULTI-TERM ADJACENCY KEYWORD-ORDER MODEL Lim Bee Huang 1, Vimala Balakrishnan 2, Ram Gopal Raj 3 1,2 Department of Information System, 3 Department
More informationEnhancing Internet Search Engines to Achieve Concept-based Retrieval
Enhancing Internet Search Engines to Achieve Concept-based Retrieval Fenghua Lu 1, Thomas Johnsten 2, Vijay Raghavan 1 and Dennis Traylor 3 1 Center for Advanced Computer Studies University of Southwestern
More informationLeveraging Transitive Relations for Crowdsourced Joins*
Leveraging Transitive Relations for Crowdsourced Joins* Jiannan Wang #, Guoliang Li #, Tim Kraska, Michael J. Franklin, Jianhua Feng # # Department of Computer Science, Tsinghua University, Brown University,
More informationFigure 2-1: Membership Functions for the Set of All Numbers (N = Negative, P = Positive, L = Large, M = Medium, S = Small)
Fuzzy Sets and Pattern Recognition Copyright 1998 R. Benjamin Knapp Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
More informationWeb Information Retrieval using WordNet
Web Information Retrieval using WordNet Jyotsna Gharat Asst. Professor, Xavier Institute of Engineering, Mumbai, India Jayant Gadge Asst. Professor, Thadomal Shahani Engineering College Mumbai, India ABSTRACT
More informationOn Fuzzy Topological Spaces Involving Boolean Algebraic Structures
Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar
More informationSaudi Journal of Business and Management Studies. DOI: /sjbms ISSN (Print)
DOI: 10.21276/sjbms.2017.2.2.5 Saudi Journal of Business and Management Studies Scholars Middle East Publishers Dubai, United Arab Emirates Website: http://scholarsmepub.com/ ISSN 2415-6663 (Print ISSN
More informationInformation Retrieval and Web Search
Information Retrieval and Web Search IR models: Boolean model IR Models Set Theoretic Classic Models Fuzzy Extended Boolean U s e r T a s k Retrieval: Adhoc Filtering Browsing boolean vector probabilistic
More informationLane Detection using Fuzzy C-Means Clustering
Lane Detection using Fuzzy C-Means Clustering Kwang-Baek Kim, Doo Heon Song 2, Jae-Hyun Cho 3 Dept. of Computer Engineering, Silla University, Busan, Korea 2 Dept. of Computer Games, Yong-in SongDam University,
More informationFuzzy multi objective linear programming problem with imprecise aspiration level and parameters
An International Journal of Optimization and Control: Theories & Applications Vol.5, No.2, pp.81-86 (2015) c IJOCTA ISSN:2146-0957 eissn:2146-5703 DOI:10.11121/ijocta.01.2015.00210 http://www.ijocta.com
More informationBloom filters and their applications
Bloom filters and their applications Fedor Nikitin June 11, 2006 1 Introduction The bloom filters, as a new approach to hashing, were firstly presented by Burton Bloom [Blo70]. He considered the task of
More information(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 89-98 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org (i, j)-almost
More informationHybrid Feature Selection for Modeling Intrusion Detection Systems
Hybrid Feature Selection for Modeling Intrusion Detection Systems Srilatha Chebrolu, Ajith Abraham and Johnson P Thomas Department of Computer Science, Oklahoma State University, USA ajith.abraham@ieee.org,
More informationReview of Fuzzy Logical Database Models
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department
More informationNonparametric Estimation of Distribution Function using Bezier Curve
Communications for Statistical Applications and Methods 2014, Vol. 21, No. 1, 105 114 DOI: http://dx.doi.org/10.5351/csam.2014.21.1.105 ISSN 2287-7843 Nonparametric Estimation of Distribution Function
More informationBalancing Manual and Automatic Indexing for Retrieval of Paper Abstracts
Balancing Manual and Automatic Indexing for Retrieval of Paper Abstracts Kwangcheol Shin 1, Sang-Yong Han 1, and Alexander Gelbukh 1,2 1 Computer Science and Engineering Department, Chung-Ang University,
More informationImpact of Term Weighting Schemes on Document Clustering A Review
Volume 118 No. 23 2018, 467-475 ISSN: 1314-3395 (on-line version) url: http://acadpubl.eu/hub ijpam.eu Impact of Term Weighting Schemes on Document Clustering A Review G. Hannah Grace and Kalyani Desikan
More informationCHAPTER 3 ADAPTIVE DECISION BASED MEDIAN FILTER WITH FUZZY LOGIC
48 CHAPTER 3 ADAPTIVE DECISION BASED MEDIAN ILTER WITH UZZY LOGIC In the previous algorithm, the noisy pixel is replaced by trimmed mean value, when all the surrounding pixels of noisy pixel are noisy.
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationApplication of Or-based Rule Antecedent Fuzzy Neural Networks to Iris Data Classification Problem
Vol.1 (DTA 016, pp.17-1 http://dx.doi.org/10.157/astl.016.1.03 Application of Or-based Rule Antecedent Fuzzy eural etworks to Iris Data Classification roblem Chang-Wook Han Department of Electrical Engineering,
More informationFUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India
RESEARCH ARTICLE FUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India OPEN ACCESS ABSTRACT For Many Years, achieving unambiguous
More informationFuzzy Transform for Low-contrast Image Enhancement
Fuzzy Transform for Low-contrast Image Enhancement Reshmalakshmi C. Dept. of Electronics, College of Engineering, Trivandrum, India. Sasikumar M. Dept. of Electronics, Marian Engineering College, Trivandrum,
More informationAn Application of Fuzzy Matrices in Medical Diagnosis
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 2, 2015, 211-216 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of An Application of
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationA Robust Bloom Filter
A Robust Bloom Filter Yoon-Hwa Choi Department of Computer Engineering, Hongik University, Seoul, Korea. Orcid: 0000-0003-4585-2875 Abstract A Bloom filter is a space-efficient randomized data structure
More informationClassification with Diffuse or Incomplete Information
Classification with Diffuse or Incomplete Information AMAURY CABALLERO, KANG YEN Florida International University Abstract. In many different fields like finance, business, pattern recognition, communication
More information10/10/13. Traditional database system. Information Retrieval. Information Retrieval. Information retrieval system? Information Retrieval Issues
COS 597A: Principles of Database and Information Systems Information Retrieval Traditional database system Large integrated collection of data Uniform access/modifcation mechanisms Model of data organization
More informationCOMMON FIXED POINT THEOREM IN INTUITIONISTIC FUZZY METRIC SPACE USING COMPATIBLE MAPPINGS OF TYPE (K)
The Bulletin of Society for Mathematical Services and Standards Online: 2014-06-02 ISSN: 2277-8020, Vol. 10, pp 53-58 doi:10.18052/www.scipress.com/bsmass.10.53 2014 SciPress Ltd., Switzerland COMMON FIXED
More informationLearning to Match. Jun Xu, Zhengdong Lu, Tianqi Chen, Hang Li
Learning to Match Jun Xu, Zhengdong Lu, Tianqi Chen, Hang Li 1. Introduction The main tasks in many applications can be formalized as matching between heterogeneous objects, including search, recommendation,
More informationComponent ranking and Automatic Query Refinement for XML Retrieval
Component ranking and Automatic uery Refinement for XML Retrieval Yosi Mass, Matan Mandelbrod IBM Research Lab Haifa 31905, Israel {yosimass, matan}@il.ibm.com Abstract ueries over XML documents challenge
More informationTwo Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems
29 Second International Conference on Computer and Electrical Engineering Two Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems Iman Barazandeh Dept. of Computer Engineering IAU, Mahshahr
More informationAn Intelligent Priority Decision Making Algorithm for Competitive Operators in List-based Scheduling
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.1, January 2009 81 An Intelligent Priority Decision Making Algorithm for Competitive Operators in List-based Scheduling Jun-yong
More informationNondeterministic Query Algorithms
Journal of Universal Computer Science, vol. 17, no. 6 (2011), 859-873 submitted: 30/7/10, accepted: 17/2/11, appeared: 28/3/11 J.UCS Nondeterministic Query Algorithms Alina Vasilieva (Faculty of Computing,
More informationQuery Languages. Berlin Chen Reference: 1. Modern Information Retrieval, chapter 4
Query Languages Berlin Chen 2005 Reference: 1. Modern Information Retrieval, chapter 4 Data retrieval Pattern-based querying The Kinds of Queries Retrieve docs that contains (or exactly match) the objects
More informationUsing Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment
Australian Journal of Basic and Applied Sciences, 6(2): 57-65, 2012 ISSN 1991-8178 Using Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment 1 M. Ahmadpour and 2 S.
More informationCS54701: Information Retrieval
CS54701: Information Retrieval Basic Concepts 19 January 2016 Prof. Chris Clifton 1 Text Representation: Process of Indexing Remove Stopword, Stemming, Phrase Extraction etc Document Parser Extract useful
More informationAn Improved Upper Bound for the Sum-free Subset Constant
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), Article 10.8.3 An Improved Upper Bound for the Sum-free Subset Constant Mark Lewko Department of Mathematics University of Texas at Austin
More informationDepartment of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : B.E. Regulation: 2013 PG Specialisation : _
COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : B.E. Regulation: 2013 PG Specialisation : _ LP: CS6007 Rev. No: 01 Date: 27/06/2017 Sub.
More informationUsing a fuzzy inference system for the map overlay problem
Using a fuzzy inference system for the map overlay problem Abstract Dr. Verstraete Jörg 1 1 Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6, Warsaw, 01-447, Warsaw jorg.verstraete@ibspan.waw.pl
More informationDynamic Traffic Pattern Classification Using Artificial Neural Networks
14 TRANSPORTATION RESEARCH RECORD 1399 Dynamic Traffic Pattern Classification Using Artificial Neural Networks }IUYI HUA AND ARDESHIR FAGHRI Because of the difficulty of modeling the traffic conditions
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sci. Technol., 2(2) (2011), pp. 66-74 International Journal of Pure and Applied Sciences and Technology ISSN 2229-6107 Available online at www.ijopaasat.in Research Paper Fuzzy Soft
More informationTOWARDS FORMING THE FIELD OF FUZZY CLOSURE WITH REFERENCE TO FUZZY BOUNDARY
TOWARDS FORMING THE FIELD OF FUZZY CLOSURE WITH REFERENCE TO FUZZY BOUNDARY Bhimraj Basumatary Department of Mathematical Sciences, Bodoland University Kokrajhar, BTC, Assam, India, 783370 brbasumatary14@gmail.com
More informationInformation Retrieval: Retrieval Models
CS473: Web Information Retrieval & Management CS-473 Web Information Retrieval & Management Information Retrieval: Retrieval Models Luo Si Department of Computer Science Purdue University Retrieval Models
More informationA Model for Information Retrieval Agent System Based on Keywords Distribution
A Model for Information Retrieval Agent System Based on Keywords Distribution Jae-Woo LEE Dept of Computer Science, Kyungbok College, 3, Sinpyeong-ri, Pocheon-si, 487-77, Gyeonggi-do, Korea It2c@koreaackr
More informationEFFICIENT ATTRIBUTE REDUCTION ALGORITHM
EFFICIENT ATTRIBUTE REDUCTION ALGORITHM Zhongzhi Shi, Shaohui Liu, Zheng Zheng Institute Of Computing Technology,Chinese Academy of Sciences, Beijing, China Abstract: Key words: Efficiency of algorithms
More informationQuestion Answering Approach Using a WordNet-based Answer Type Taxonomy
Question Answering Approach Using a WordNet-based Answer Type Taxonomy Seung-Hoon Na, In-Su Kang, Sang-Yool Lee, Jong-Hyeok Lee Department of Computer Science and Engineering, Electrical and Computer Engineering
More informationEquivalence Detection Using Parse-tree Normalization for Math Search
Equivalence Detection Using Parse-tree Normalization for Math Search Mohammed Shatnawi Department of Computer Info. Systems Jordan University of Science and Tech. Jordan-Irbid (22110)-P.O.Box (3030) mshatnawi@just.edu.jo
More informationA Multiple-Precision Division Algorithm
Digital Commons@ Loyola Marymount University and Loyola Law School Mathematics Faculty Works Mathematics 1-1-1996 A Multiple-Precision Division Algorithm David M. Smith Loyola Marymount University, dsmith@lmu.edu
More informationNotes on Fuzzy Set Ordination
Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership
More informationCLUSTERING, TIERED INDEXES AND TERM PROXIMITY WEIGHTING IN TEXT-BASED RETRIEVAL
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LVII, Number 4, 2012 CLUSTERING, TIERED INDEXES AND TERM PROXIMITY WEIGHTING IN TEXT-BASED RETRIEVAL IOAN BADARINZA AND ADRIAN STERCA Abstract. In this paper
More informationRESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES
ISSN 2320-9143 1 International Journal of Advance Research, IJOAR.org Volume 4, Issue 3, March 2016, Online: ISSN 2320-9143 RESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES A. Sreedevi, Dr.N.Ravi Shankar
More informationFuzzy Queueing Model Using DSW Algorithm
Fuzzy Queueing Model Using DSW Algorithm R. Srinivasan Department of Mathematics, Kongunadu College of Engineering and Technology, Tiruchirappalli 621215, Tamilnadu ABSTRACT--- This paper proposes a procedure
More informationQUERY EXPANSION USING WORDNET WITH A LOGICAL MODEL OF INFORMATION RETRIEVAL
QUERY EXPANSION USING WORDNET WITH A LOGICAL MODEL OF INFORMATION RETRIEVAL David Parapar, Álvaro Barreiro AILab, Department of Computer Science, University of A Coruña, Spain dparapar@udc.es, barreiro@udc.es
More informationFuzzy Sets, Multisets, and Rough Approximations
Fuzzy Sets, Multisets, and ough Approximations Sadaaki Miyamoto (B) Department of isk Engineering, Faculty of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki
More informationCHAPTER THREE INFORMATION RETRIEVAL SYSTEM
CHAPTER THREE INFORMATION RETRIEVAL SYSTEM 3.1 INTRODUCTION Search engine is one of the most effective and prominent method to find information online. It has become an essential part of life for almost
More informationUniversity of Groningen. Morphological design of Discrete-Time Cellular Neural Networks Brugge, Mark Harm ter
University of Groningen Morphological design of Discrete-Time Cellular Neural Networks Brugge, Mark Harm ter IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you
More informationA GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS
A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory
More informationModern Information Retrieval
Modern Information Retrieval Chapter 3 Modeling Part I: Classic Models Introduction to IR Models Basic Concepts The Boolean Model Term Weighting The Vector Model Probabilistic Model Chap 03: Modeling,
More informationCOLORING OF MAP BY FINITE NUMBER OF COLORED POINTS USING FUZZY RECTANGLES ABSTRACT
COLORING OF MAP BY FINITE NUMBER OF COLORED POINTS USING FUZZY RECTANGLES * G. Tsitsiashvili, ** M. Osipova IAM FEB RAS, FEFU, Vladivostok, Russia, e-mails: * guram@iam.dvo.ru, mao1975@list.ru ABSTRACT
More informationUnsupervised Feature Selection for Sparse Data
Unsupervised Feature Selection for Sparse Data Artur Ferreira 1,3 Mário Figueiredo 2,3 1- Instituto Superior de Engenharia de Lisboa, Lisboa, PORTUGAL 2- Instituto Superior Técnico, Lisboa, PORTUGAL 3-
More informationA Framework for Enforcing Constrained RBAC Policies
A Framework for Enforcing Constrained RBAC Policies Jason Crampton Information Security Group Royal Holloway, University of London jason.crampton@rhul.ac.uk Hemanth Khambhammettu Information Security Group
More informationRepositorio Institucional de la Universidad Autónoma de Madrid.
Repositorio Institucional de la Universidad Autónoma de Madrid https://repositorio.uam.es Esta es la versión de autor de la comunicación de congreso publicada en: This is an author produced version of
More informationInformation Retrieval by Enhanced Boolean Model
Information Retrieval by Enhanced Boolean Model K.Madhuri 1, L.Divya 2 Assistant Professor, Department of Information Technology, Vasavi College of Engineering, Hyderabad, Telangana, India 1 Assistant
More informationOrdered Weighted Average Based Fuzzy Rough Sets
Ordered Weighted Average ased Fuzzy Rough Sets Chris Cornelis 1, Nele Verbiest 1, and Richard Jensen 2 1 Department of Applied Mathematics and Computer Science, Ghent University, Gent, elgium {Chris.Cornelis,Nele.Verbiest}@UGent.be
More informationON THEORY OF INTUITIONISTIC FUZZY SETS (OR VAGUE SETS)
International Journal of Fuzzy Systems On Theory and Rough of Intuitionistic Systems Fuzzy Sets (Or Vague Sets) 113 4(2), December 2011, pp. 113-117, Serials Publications, ISSN: 0974-858X ON THEORY OF
More informationParameterized Complexity of Independence and Domination on Geometric Graphs
Parameterized Complexity of Independence and Domination on Geometric Graphs Dániel Marx Institut für Informatik, Humboldt-Universität zu Berlin, Unter den Linden 6, 10099 Berlin, Germany. dmarx@informatik.hu-berlin.de
More informationModern information retrieval
Modern information retrieval Modelling Saif Rababah 1 Introduction IR systems usually adopt index terms to process queries Index term: a keyword or group of selected words any word (more general) Stemming
More informationmodern database systems lecture 4 : information retrieval
modern database systems lecture 4 : information retrieval Aristides Gionis Michael Mathioudakis spring 2016 in perspective structured data relational data RDBMS MySQL semi-structured data data-graph representation
More informationnumber of documents in global result list
Comparison of different Collection Fusion Models in Distributed Information Retrieval Alexander Steidinger Department of Computer Science Free University of Berlin Abstract Distributed information retrieval
More information1. Fuzzy sets, fuzzy relational calculus, linguistic approximation
1. Fuzzy sets, fuzzy relational calculus, linguistic approximation 1.1. Fuzzy sets Let us consider a classical set U (Universum) and a real function : U --- L. As a fuzzy set A we understand a set of pairs
More informationInformation Retrieval. hussein suleman uct cs
Information Management Information Retrieval hussein suleman uct cs 303 2004 Introduction Information retrieval is the process of locating the most relevant information to satisfy a specific information
More informationInformation Granulation and Approximation in a Decision-theoretic Model of Rough Sets
Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationAutomatically Locating software Errors using Interesting Value Mapping Pair (IVMP)
71 Automatically Locating software Errors using Interesting Value Mapping Pair (IVMP) Ajai Kumar 1, Anil Kumar 2, Deepti Tak 3, Sonam Pal 4, 1,2 Sr. Lecturer, Krishna Institute of Management & Technology,
More informationAssessment of Human Skills Using Trapezoidal Fuzzy Numbers (Part II)
American Journal of Computational and Applied Mathematics 05, 5(5): 54-58 DOI: 0.593/j.ajcam.050505.04 Assessment of Human Skills Using Trapezoidal Fuzzy Numbers (Part II) Michael Gr. Voskoglou Department
More informationA New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering
A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering Nghiem Van Tinh 1, Vu Viet Vu 1, Tran Thi Ngoc Linh 1 1 Thai Nguyen University of
More informationSolving Fuzzy Travelling Salesman Problem Using Octagon Fuzzy Numbers with α-cut and Ranking Technique
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 6 Ver. III (Nov. - Dec.26), PP 52-56 www.iosrjournals.org Solving Fuzzy Travelling Salesman Problem Using Octagon
More informationCHAPTER 3 A FAST K-MODES CLUSTERING ALGORITHM TO WAREHOUSE VERY LARGE HETEROGENEOUS MEDICAL DATABASES
70 CHAPTER 3 A FAST K-MODES CLUSTERING ALGORITHM TO WAREHOUSE VERY LARGE HETEROGENEOUS MEDICAL DATABASES 3.1 INTRODUCTION In medical science, effective tools are essential to categorize and systematically
More informationVALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK VII SEMESTER
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK VII SEMESTER CS6007-INFORMATION RETRIEVAL Regulation 2013 Academic Year 2018
More information1.5 Equations of Lines and Planes in 3-D
1.5. EQUATIONS OF LINES AND PLANES IN 3-D 55 Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from the
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
More informationCS473: Course Review CS-473. Luo Si Department of Computer Science Purdue University
CS473: CS-473 Course Review Luo Si Department of Computer Science Purdue University Basic Concepts of IR: Outline Basic Concepts of Information Retrieval: Task definition of Ad-hoc IR Terminologies and
More informationThe Information Retrieval Series. Series Editor W. Bruce Croft
The Information Retrieval Series Series Editor W. Bruce Croft Sándor Dominich The Modern Algebra of Information Retrieval 123 Sándor Dominich Computer Science Department University of Pannonia Egyetem
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Data Matrices and Vector Space Model Denis Helic KTI, TU Graz Nov 6, 2014 Denis Helic (KTI, TU Graz) KDDM1 Nov 6, 2014 1 / 55 Big picture: KDDM Probability
More informationFuzzy Optimization of the Constructive Parameters of Laboratory Fermenters
This article was downloaded by: [Bulgarian Academy of Sciences] On: 07 April 2015, At: 00:04 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered
More informationDesigning a Semantic Ground Truth for Mathematical Formulas
Designing a Semantic Ground Truth for Mathematical Formulas Alan Sexton 1, Volker Sorge 1, and Masakazu Suzuki 2 1 School of Computer Science, University of Birmingham, UK, A.P.Sexton V.Sorge@cs.bham.ac.uk,
More informationSome fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces
Annals of Fuzzy Mathematics and Informatics Volume 13, No 5, (May 017), pp 641 650 ISSN: 093 9310 (print version) ISSN: 87 635 (electronic version) http://wwwafmiorkr @FMI c Kyung Moon Sa Co http://wwwkyungmooncom
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. What is a Retrieval Model? Basic IR Processes
CS630 Representing and Accessing Digital Information Information Retrieval: Retrieval Models Information Retrieval Basics Data Structures and Access Indexing and Preprocessing Retrieval Models Thorsten
More information