ࡱ> MOJKLf5@ bjbj22 XX<,,---.ttt8`D.wr(000$SRQ->_-0>>^^Ŋ1fff>x^ -f>ffftD)-vv st_U@ u8v$ G0w0vFM^BMDvv-.<P^^M-vv 04~fw8C;000..dmte"..tFINkNN: A Fuzzy Interval Number k-Nearest Neighbor Classifier for Prediction of Sugar Production from Populations of Samples Vassilios Petridis PETRIDIS@ENG.AUTH.GR Division of Electronics & Computer Engineering Department of Electrical & Computer Engineering Aristotle University of Thessaloniki GR-54006 Thessaloniki, Greece Vassilis G. Kaburlasos VGKABS@TEIKAV.EDU.GR Division of Computing Systems Department of Industrial Informatics Technological Educational Institute of Kavala GR-65404 Kavala, Greece Editor: Haym Hirsh Abstract This work introduces FINkNN, a k-nearest-neighbor classifier operating over the metric lattice of conventional interval-supported convex fuzzy sets. We show that for problems involving populations of measurements, data can be represented by fuzzy interval numbers (FINs) and we present an algorithm for constructing FINs from such populations. We then present a lattice-theoretic metric distance between FINs with arbitrary-shaped membership functions, which forms the basis for FINkNNs similarity measurements. We apply FINkNN to the task of predicting annual sugar production based on populations of measurements supplied by Hellenic Sugar Industry. We show that FINkNN improves prediction accuracy on this task, and discuss the broader scope and potential utility of these techniques. Keywords: k Nearest Neighbor (kNN), Fuzzy Interval Number (FIN), Metric Distance, Classification, Prediction, Sugar Industry. Introduction Learning and decision-making are often formulated as problems in N-dimensional Euclidean space RN, and numerous approaches have been proposed for such problems (Vapnik, 1988; Vapnik & Cortes, 1995; Schlkopf et al., 1999; Ben-Hur et al., 2001; Mangasarian & Musicant, 2001; Citterio et al., 1999; Ishibuchi & Nakashima, 2001; Kearns & Vazirani, 1994; Mitchell, 1997; Vidyasagar, 1997; Vapnik, 1999; Witten & Frank, 2000). Nevertheless, data representations other than flat, attribute-value representations arise in many applications (Goldfarb, 1992; Frasconi et al., 1998; Petridis & Kaburlasos, 2001; Paccanaro & Hinton, 2001; Muggleton, 1991; Hutchinson & Thornton, 1996; Cohen, 1998; Turcotte et al., 1998; Winston, 1975). This paper considers one such case, in which data take the form of populations of measurements, and in which learning takes place over the metric product lattice of conventional interval-supported convex fuzzy sets. Our testbed for this research concerns the problem of predicting annual sugar production based on populations of measurements involving several production and meteorological variables supplied by the Hellenic Sugar Industry (HSI). For example, a population of 50 measurements, which correspond to the Roots Weight (RW) production variable from the HSI domain is shown in Figure 1. More specifically, Figure 1(a) shows 50 measurements on the real x-axis whereas Figure 1(b) shows, in a histogram, the distribution of the 50 measurements in intervals of 400 Kg/1000 m2. Previous work on predicting annual sugar production in Greece replaced a population of measurements by a single number, most typically the average of the population. Classification was performed using methods applicable to N-dimensional data vectors (Stoikos, 1995; Petridis et al., 1998; Kaburlasos et al., 2002).  Figure 1: A population of 50 measurements which corresponds to Roots Weight (RW) production variable from the HSI domain. (a) The 50 RW measurements are shown along the x-axis. (b) A histogram of the 50 RW measurements in steps of 400 Kg/1000 m2. In previous work (Kaburlasos & Petridis, 1997; Petridis & Kaburlasos, 1999) the authors proposed moving from learning over the Cartesian product RN=R...R to the more general case of learning over a product lattice domain L=L1...LN (where R represents the special case of a totally ordered lattice), enabling the effective use of disparate types of data in learning. For example, previous applications have dealt with vectors of numbers, symbols, fuzzy sets, events in a probability space, waveforms, hyper-spheres, Boolean statements, and graphs (Kaburlasos & Petridis, 2000, 2002; Kaburlasos et al., 1999; Petridis & Kaburlasos, 1998, 1999, 2001). This work proposes to represent populations of measurements in the lattice of fuzzy interval numbers (FINs). Based on results from lattice theory, a metric distance dK is then introduced for FINs with arbitrary-shaped membership functions. This forms the basis for the k-nearest-neighbor classifier FINkNN (Fuzzy Interval Number k-Nearest Neighbor), which operates on the metric product lattice FN, where F denotes the set of conventional interval-supported convex fuzzy sets. This work shows that lattice theory can provide a useful metric distance on the collection of conventional fuzzy sets defined over the real number universe of discourse. In other words, the learning domain in this work is the collection of conventional fuzzy sets (Dubois & Prade, 1980; Zimmerman, 1991). We remark that even though the introduction of fuzzy set theory (Zadeh, 1965) made an explicit connection to standard lattice theory (Birkhoff, 1967), to our knowledge no widely accepted lattice-inspired tools have been crafted in fuzzy set theory. This work explicitly employs results from lattice theory to introduce a useful metric distance dK between fuzzy sets with arbitrary shaped membership functions. Various distance measures have previously been proposed in the literature involving fuzzy sets. For instance, in Klir & Folger (1988) Hamming, Euclidean, and Minkowski distances are shown to measure the degree of fuzziness of a fuzzy set. The Hausdorf distance is used in Diamond & Kloeden (1994) to compute the distance between classes of fuzzy sets. Also, metric distances have been used in various problems of fuzzy regression analysis (Diamond, 1988; Yang & Ko, 1997; Tanaka & Lee, 1998). Nevertheless, all previous metric distances are restricted because they only apply to special cases, such as between fuzzy sets with triangular membership functions, between whole classes of fuzzy sets, etc. The metric distance function dK introduced in this work can compute a unique distance for any pair of fuzzy sets with arbitrary-shaped membership functions. Furthermore the metric dK is used here specifically to compute a distance between two populations of samples/measurements, and is shown to result in improved predictions of annual sugar production. The layout of this work is as follows. Section 2 delineates an industrial problem of prediction based on populations of measurements. Section 3 presents the CALFIN algorithm for constructing a FIN from a population of measurements. Section 4 presents mathematical tools introduced by Kaburlasos (2002), including convenient geometric illustrations on the plane. Section 5 introduces FINkNN, a k-nearest-neighbor (kNN) algorithm for classification in metric product-lattice FN of Fuzzy Interval Numbers (FINs). FINkNN is employed in Section 6 on a real task, prediction of annual sugar production. Concluding remarks as well as future research are presented in section 7. Appendix A shows useful definitions in a metric space, furthermore Appendix B describes a connection between FINs and probability density functions (pdfs). An Industrial Yield Prediction Problem The amount of sugar required for the needs of the Greek market is supplied, at large, by the production of Hellenic Sugar Industry (HSI). Sugar is produced in Greece from an annual (in farm practicing) plant, namely Beta Vulgaris L or simply sugar-beet. An early season accurate prediction of the annual production of sugar allows for both production planning and timely decision-making to fill efficiently the gap between supply and demand of sugar. An algorithmic prediction of annual sugar production can be effected based on populations of measurements involving both production and meteorological variables as explained below. Data Acquisition Sample measurements of ten production variables and eight meteorological variables were available in this work for eleven years from 1989 to 1999 from three agricultural districts in central and northern Greece, namely Larisa, Platy, and Serres. Tables 1 and 2 show, respectively, the production variables and the meteorological variables used in this work. Sugar production was calculated as the product POL*RW. The production variables were sampled every 20 days in a number of pre-specified pilot fields per agricultural district, whereas the meteorological variables were sampled daily in one local meteorological station per agricultural district. Production and meteorological variables are jointly called here input variables. The term population of measurements is used here to denote either 1) a number of production variable samples obtained during 20 days from each pilot field in an agricultural district, or 2) a collection of meteorological variable samples obtained daily during the aforementioned 20 days. Production Variable NameUnit1Average Root Weightg2POL - percentage of sugar in fresh root weight-3-amino-Nitrogen (-N)meq/100g root4Potassium (K)meq/100g root5Sodium (Na)meq/100g root6Leaf Area Index (LAI) - leaf area per field area ratio-7TOP: plant top weightkg/1000 m28Roots Weight (RW)kg/1000 m29Nitrogen-test (N-test) - NO3-N content in pediolesmg.kg-110the Planting Date- Table 1: Production variables used for Prediction of Sugar Production. Meteorological Variable NameUnit1Average (daily) TemperatureoC2Maximum (daily) temperatureoC3minimum (daily) TemperatureoC4Relative Humidity-5Wind Speedmiles/hour6Daily Precipitationmm7Daily Evaporationmm8Sunlighthours/day Table 2: Meteorological variables used for Prediction of Sugar Production. Algorithmic Prediction of Sugar Production Prediction of sugar production is made on the basis of the trend in current year compared to the corresponding trend in previous years. In previous work a population of measurements was typically replaced by a single number, the average value of the population. However, using the average value of a population of measurements in a prediction model can be misleading. For instance, two different daily precipitation patterns in a month may be characterized by identical average values, nevertheless their effect on the annual sugar production level might be drastically different. Previous annual sugar yield prediction models in Greece include neural networks (Stoikos, 1995), interpolation-, polynomial-, linear autoregression- and neural-predictors (Petridis et al., 1998), and intelligent clustering techniques (Kaburlasos et al., 2002). The best sugar prediction accuracy of 5% was reported in Kaburlasos et al. (2002). Prediction by Classification In order to capture to the fullest the diversity of a whole population of measurements this work proposes representing a population of measurements by a FIN (Fuzzy Interval Number) instead of representing it by a single number. Prediction is then made by classification. In line with the common practice by the agriculturalists at the HSI, the goal in this work was to achieve prediction of sugar production by classification in one of the classes good, medium or poor. In particular, the goal here was to predict the sugar production level in September based on data available by the end of July. The characterization of a sugar production level (in Kg/1000 m2) as good, medium or poor was not identical for different agricultural districts as shown in Table 3 due to the different sugar production capacities of the corresponding agricultural districts. For instance, poor sugar production for Larisa means 890 Kg/1000 m2, whereas poor sugar production for Serres means 980 kg/1000 m2. (Table 3 contains approximate values provided by an expert agriculturalist.) Sugar Agricultural DistrictProductionLevelLarisaPlatySerresgood104010451165medium 970 9601065poor 890 925 980 Table 3: Annual sugar production levels (in Kg/1000 m2) for good, medium, and poor years, in three agricultural districts. A Driving Idea for Prediction by Classification Suppose that populations of measurements for various input variables are given for a year whose (unknown) sugar production level is to be predicted. The question is to predict the unknown sugar production level based on populations of measurements of other years whose sugar production level is known. The driving idea for prediction by classification in this work is the following. Compute a distance between populations of measurements, which correspond to a year, and populations of measurements, which correspond to the other years; then predict a sugar production level similar to the nearest years (known) sugar production level. There are two issues which need to be addressed for effecting the aforementioned prediction-by-classification. First, there is a representation issue. Second, there is an issue of defining a suitable distance. The first issue is addressed in section 3 where a population of measurements is represented by a FIN (Fuzzy Interval Number); for instance, Figure 2 shows four FINs, namely MT89, MT91, MT95 and MT98, constructed from populations of 31 samples/measurements of the maximum daily temperatures (in centigrades) during the month of July in years 1989, 1991, 1995 and 1998 in the Larisa agricultural district. The second issue above is addressed in section 4 by a metric distance between fuzzy sets (FINs) with arbitrary-shaped membership functions. Algorithm CALFIN for Constructing a FIN from a Population of Measurements Consider a population of n samples/measurements stored incrementally in vector x= [x1,(,xn], that is x1 ( x2 ( ( ( xn. Algorithm CALFIN in Figure 3, in pseudo-code format, shows a recursive calculation of a FIN from vector x. We remark that the median median(x) of a vector x= [x1, x2,(,xn] of (real) numbers is a number such that half of the n entries x1, x2,(,xn of vector x are smaller than median(x) and the other half ones are larger than median(x). For example, median([1, 3, 7])= 3, whereas the median([-1, 2, 6, 9]) might be any number in the interval [2, 6] for instance median([-1, 2, 6, 9])= (2+6)/2= 4. The operation of algorithm CALFIN is explained in the following. Given a population of measurements stored incrementally in vector x= [x1, x2,(,xn], algorithm CALFIN returns two vectors: 1) vector pts, and 2) vector val, the latter vectors represent a FIN. More specifically, vector pts holds the abscissae whereas vector val holds the ordinate values of the corresponding FINs fuzzy membership function. Step-1 in Figure 3 computes vector pts; by construction, |pts| equals the smallest power of 2 which is larger than |x| (minus one). Step-3 computes vector val. By construction, a FIN attains its maximum value of 1 at one point.  Figure 2: FINs MT89, MT91, MT95 and MT98 constructed from maximum daily temperatures during July in the Larisa agricultural district, Greece.  Figure 3: Algorithm CALFIN above computes a Fuzzy Interval Number (FIN) from a population of measurements stored incrementally in vector x. An application of algorithm CALFIN on the population of measurements shown in Figure 1(a) is illustrated in Figure 4. More specifically, a FIN is computed in Figure 4(b2) from a population of 50 samples/measurements of the Roots Weight (RW) input variable from 50 pilot fields in the last 20 days of July 1989 in the Larisa agricultural district. Identical figures Figure 4(a1) and Figure 4(a2) show the corresponding 63 median values computed in vector pts by algorithm CALFIN. Figure 4(b1) shows, in a histogram, the distribution of the 63 median values in intervals of 400 Kg/1000 m2. Furthermore, Figure 4(b2) shows the ordinate values in vector val versus the abscissae values in vector pts. A motivation for proposing algorithm CALFIN to represent a population of numeric data by a fuzzy set (FIN) is that algorithm CALFIN guarantees construction of convex fuzzy sets which comply with definition 4.2 in section 4, and thus proposition 4.4 can be used for computing a metric distance between two fuzzy sets with arbitrary-shaped membership functions. Any other algorithm that guarantees construction of convex fuzzy sets would also have this property. Finally, we point out that there is a one-one correspondence between FINs constructed by algorithm CALFIN and probability density functions (pdfs). This connection is explained further in Appendix B.  Figure 4: Calculation of a FIN from a population of samples/measurements. (a1), (a2) 63 median values in vector pts computed by algorithm CALFIN from the 50 samples shown in Figure 1(a). (b1) A histogram of the 63 median values in Figure 4(a1) in steps of 400 Kg/1000 m2. (b2) The 63 median values of vector pts in Figure 4(a2) have been mapped to the corresponding entries of vector val computed by algorithm CALFIN. Metric Lattice F of Fuzzy Interval Numbers (FINs) A grounded example for computing a distance between FINs is shown in the following. In particular, Figure 5 shows four FINs, namely RW89, RW91, RW95 and RW98, constructed by algorithm CALFIN from populations of the Roots Weight (RW) input variable. We would like to quantify the proximity of two years based on the corresponding populations of measurements. Table 4 shows metric distances (dK) computed between the abovementioned FINs. The remaining of this section details the analytic computation of a metric distance dK between arbitrary-shaped FINs following the original work by Kaburlasos (2002).  Figure 5: FINs RW89, RW91, RW95 and RW98 were constructed from samples of Roots Weight (RW) production variable in 50 pilot fields during the last 20 days of July in the Larisa agricultural district, Greece. FINRW89 RW91 RW95 RW98 RW8905413491576RW9154102861056RW9534928601292RW981576105612920 Table 4: Distances dK between FINs RW89, RW91, RW95 and RW98 in (Figure 5) The basic idea for introducing a metric distance between arbitrary-shaped FINs is illustrated in Figure 6, where FINs RW89 and RW91 are shown. Recall that a FIN is constructed such that any horizontal line h, h([0,1] intersects a FIN at exactly two points  without loss of generality only for h=1 there exists a single intersection point. A horizontal line h at h=0.8 results in a  pulse of height h=0.8 for a FIN as shown in Figure 6. More specifically, Figure 6 shows two pulses for the two FINs RW89 and RW91, respectively. The aforementioned pulses are called generalized intervals of height h=0.8. Apparently, if a metric distance could be defined between two generalized intervals of height h then a metric distance is implied between two FINs simply by computing the corresponding definite integral from h=0 to h=1.  Figure 6: Generalized intervals of height h=0.8 which correspond to FINs RW89 and RW91. Metric Lattices Mh of Generalized Intervals Consider the notion generalized interval (of height h). Definition 4.1 A generalized interval of height h is a real function given either by  EMBED Equation.3 , or by  EMBED Equation.3 , where h((0,1] is called height of the corresponding generalized interval. A generalized interval may simply be denoted by  EMBED Equation.3  (positive generalized interval) or by  EMBED Equation.3  (negative generalized interval). The collection of generalized intervals of height h will be denoted by Ph. An ordering relation can be introduced in Ph as follows. (R1)  EMBED Equation.3   EMBED Equation.3   EMBED Equation.3  ( c ( a ( b ( d, (R2)  EMBED Equation.3   EMBED Equation.3   EMBED Equation.3  (  EMBED Equation.3   EMBED Equation.3   EMBED Equation.3 , and (R3)  EMBED Equation.3   EMBED Equation.3   EMBED Equation.3  ( [a,b]([c,d]((, where [a,b] and [c,d] denote conventional intervals (sets) of numbers. The ordering relation  EMBED Equation.3  is a partial ordering relation, furthermore the set Ph is a lattice. The set Mh with elements [a,b]h as described in the following is also a lattice: (1) if ab then [a,b]h(Mh corresponds to  EMBED Equation.3 (Ph, and (3) [a,a]h(Mh corresponds to both  EMBED Equation.3  and  EMBED Equation.3  in Ph. To avoid redundant terminology, an element of Mh is called generalized interval as well, and it is denoted by [a,b]h. Figure 7 shows exhaustively all combinations for computing the lattice join q1 EMBED Equation.3 q2 and meet q1 EMBED Equation.3 q2 for two different generalized intervals q1,q2 in Mh. No interpretation is proposed here for negative generalized intervals because it is not necessary. It will be detailed elsewhere how an interpretation of negative generalized intervals is application dependent. Real function v(.), defined as the area under a generalized interval, is a positive valuation function in lattice Mh therefore function d(x,y)= v(x EMBED Equation.3 y)-v(x EMBED Equation.3 y), x,y(Mh defines a metric distance in Mh as explained in Appendix A. For example, the metric distance between the two generalized intervals [5049, 5284]0.8 and [5447, 5980]0.8 of height h=0.8 shown in Figure 6 equals d([5049, 5284]0.8,[5447, 5980]0.8])= v([5049, 5980])-v([5447, 5284])= 0.8(931)+0.8(163)= 875.2. Even though the set Mh of generalized intervals is a metric lattice for any h>0, the interest in this work is focused on metric lattices Mh with h((0,1] because the latter lattices arise from a-cuts of convex fuzzy sets as explained below. The collection of all metric lattices Mh for h in (0,1] is denoted by M, that is M=  EMBED Equation.3 Mh. The Metric Lattice F of FINs A Fuzzy Interval Number, or FIN for short, is a conventional interval-supported convex fuzzy set. In order to facilitate mathematical analysis below, the following definition is proposed for a FIN. Definition 4.2 A Fuzzy Interval Number, or FIN for short, is a function F: (0,1](M such that h1 ( h2 ( support(F(h1)) ( support(F(h2)), 0 < h1 ( h2 ( 1. We remark that the support of a generalized interval in Mh is a function which maps a generalized interval to its interval support (set), in particular support([a,b]h)=[a,b] if a(b, whereas support([a,b]h)=[b,a] if a(b. Figure 8 shows the supports support(F(h1)) and support(F(h2)) of two generalized intervals, respectively, F(h1) and F(h2) stemming from a FIN F. The support(F(a)) of a generalized interval F(a) equals, by definition, the a-cut (a of the corresponding fuzzy set F with membership function (: R([0,1]. Recall that an a-cut (a has been defined in Zadeh (1965) as (a= {x|((x) ( a}; that is (a equals the set of real numbers x whose degree ((x) of membership in F is greater-than or equal-to a. Apparently, an a-cut (a for a FIN is an interval. Let F denote the collection of FINs. An ordering relation  EMBED Equation.3  is defined as follows. Definition 4.3 Let F1,F2(F, then F1  EMBED Equation.3  F2 if and only if F1(h) EMBED Equation.3 F2(h), h((0,1].    Figure 7: The join (q1(Mhq2) and meet (q1(Mhq2) for generalized intervals q1,q2(Mh. (a) Intersecting positive generalized intervals q1 and q2, (b) Non-intersecting positive generalized intervals q1 and q2, (c) Intersecting negative generalized intervals q1 and q2, (d) Non-intersecting negative generalized intervals q1 and q2, (e) Intersecting positive (q1) and negative (q2) generalized intervals, and (f) Non-intersecting positive (q1) and negative (q2) generalized intervals.  Figure 8: FIN F: (0,1] ( M maps a real number h in (0,1] to a generalized interval F(h). The domain of function F is shown on the vertical axis, whereas the range of function F includes rectangular shaped pulses on the plane. It has been shown that F is a lattice. More specifically, the lattice join F1 EMBED Equation.3 F2 and lattice meet F1 EMBED Equation.3 F2 of two incomparable FINs F1 and F2, i.e. neither F1(FF2 nor F2(FF1, are shown in Figure 9. The theoretical exposition of this section concludes in the following result. Proposition 4.4 Let F1(h) and F2(h), h((0,1] be FINs in F. A metric distance function dK: F(F(R is given by dK(F1,F2)=  EMBED Equation.3 , where d(.,.) is the metric in lattice Mh. We remark that a similar metric distance between fuzzy sets has been presented and used previously by other authors (Diamond & Kloeden, 1994; Chatzis & Pitas, 1995) in a fuzzy set theoretic context. Nevertheless the calculation of dK(.,.) based on generalized intervals implies a significant capacity for tuning as it will be shown elsewhere. The following two examples demonstrate the computation of metric distance dK. Example 4.5 Figure 10 illustrates the computation of the metric distance dK between FINs RW89 and RW91 (Figure 10(a)), where generalized intervals RW89(h) and RW91(h) are also shown. FINs RW89 and RW91 have been constructed from real samples of the Roots Weight (RW) production variable in the years 1989 and 1991, respectively. For every value of the height h((0,1] there corresponds a metric distance d(RW89(h),RW91(h)) as shown in Figure 10(b). Based on proposition 4.4 the area under the curve in Figure 10(b) equals the metric distance between FINs RW89 and RW91. It was calculated dK(RW89,RW91)= 541.3. A practical advantage of metric distance dK is that it can capture sensibly the relative position of two FINs as demonstrated in the following example. Example 4.6 In Figure 11 distances dK(.,.) are computed between pairs of FINs with triangular membership functions. In particular, in Figure 11(a) distances dK(F1, H1) ( 5.6669, dK(F2, H1) ( 5, and dK(F3, H1) ( 4.3331 have been computed. FINs F1, F2, and F3 have a common base and equal heights. Figure 11(a) was meant to demonstrate the common sense results obtained analytically for metric dK, where the more a FIN Fi, i=1,2,3 leans towards FIN H1 the smaller the corresponding distance dK is. Similar results are shown in Figure 11(b), the latter has been produced from Figure 11(a) by shifting the top of FIN H1 to the left. It has been computed analytically dK(F1, H2) ( 5, dK(F2, H2) ( 4.3331, and dK(F3, H2) ( 3.6661. Note that dK(Fi, H2) ( dK(Fi, H1), i=1,2,3 as expected by inspection because FIN H2 leans more towards FINs F1, F2, F3 than FIN H1 does. We also cite the following distances dK(F1, F2) ( 0.6669, dK(F1, F3) ( 1.3339, and dK(F2, F3) ( 0.6669.  (a)  (b) Figure 9: (a) Two incomparable FINs F1 and F2, i.e. neither F1(FF2 nor F2(FF1. (b) F1(FF2 is the lattice join, whereas F1(FF2 is the lattice meet of FINs F1 and F2. FINkNN: A Nearest Neighbor Classifier Let g be a category function g: F(D which maps a FIN in F to an element of a label set D. Classification in metric lattice (F, dK) can be effected, first, by storing all the labeled training data pairs (E1, g(E1)),(,(En, g(En)) and, second, by mapping a new FIN E to the category g(E) which receives the majority vote among the k Nearest Neighbor (kNN) FINs. This work has considered N-dimensional vectors F of FINs F= (E1,(,EN) where a vector component Ei, i=1,(,N corresponds to an input variable, i.e. a production variable or a meteorological variable. The kNN classifier described above has been applied, in principle, in product lattice FN. In particular, since (F, dK) is a metric lattice, it follows that dp(x,y)= {dK(E1,H1)p+(+dK(EN,HN)p}1/p, p(1, where x=(E1,(,EN),y=(H1,(,HN)(FN, is a metric distance in product lattice FN. In conclusion a kNN classifier, namely FINkNN, has been applied here in the metric lattice (FN, d1). Classifier FINkNN has been cast in the framework of k Nearest Neighbor (kNN) classifiers, nevertheless FINkNN was applied in this work for k=1 for two reasons. First, there were only a few (11) pieces of data from 11 years partitioned in three categories and, second, k=1 gave better results than other values of k in this application. Classifier FINkNN is described below. Classifier FINkNN 1. Store all labeled training data (F1, g(F1)),(,(Fn, g(Fn)), where Fi(FN, g(Fi)(D, i=1,(,n. 2. Classify a new datum F(FN to category g(FJ), where J=  EMBED Equation.3 { d1(F, Fi) }.  Figure 10: Computation of the metric distance dK(RW89,RW91) between FINs RW89 and RW91. (a) FINs RW89 and RW91. Generalized intervals RW89(h) and RW91(h) are also shown. (b) The metric distance d(RW89(h),RW91(h)) between generalized intervals RW89(h) and RW91(h) is shown as a function of the height h((0,1]. Metric dK(RW89,RW91)= 541.3 equals the area under the curve d(RW89(h),RW91(h)). Apparently, classifier FINkNN is memory based (Kasif et al., 1998) like other methods for learning including instance-based learning, case-based learning, k nearest neighbor (Aha et al., 1991; Kolodner, 1993; Dasarathy, 1991; Duda et al., 2001); the name lazy learning (Mitchell, 1997; Bontempi et al., 2002) has also been used in the literature for memory-based learning. A critical difference between FINkNN and other memory-based learning algorithms is that the FINkNN can freely intermix number attributes and FIN attributes any place in the data, therefore ambiguity, in a fuzzy set sense (Dubois & Prade, 1980; Ishibuchi & Nakashima, 2001; Klir & Folger, 1988; Zadeh, 1965; Zimmerman, 1991), can be dealt with. Experiments and Results In this section classifier FINkNN is applied on vectors of FINs, the latter stem from populations of measurements of production and/or meteorological variables. The objective is prediction of annual sugar production by classification. In the first place the significant differences in scale between different input variables, e.g. Maximum Temperature (Figure 2) versus Roots Weight (Figure 5), had to be smoothed out by a data preprocessing normalization procedure otherwise an input variable could be disregarded as noise. Therefore a mapping to [0,1] was done by, first, translating linearly to 0 and, second, by scaling. A leave-one-out series of eleven experiments was carried out such that one year among years 1989 to 1999 was left out, in turn, for testing whereas the remaining ten years were used for training.  (a)  (b) Figure 11: (a) It has been computed dK(F1, H1) ( 5.6669, dK(F2, H1) ( 5, and dK(F3, H1) ( 4.3331. That is the more a FIN Fi, i=1,2,3 leans towards FIN H1 the smaller is the corresponding distance dK as expected intuitively by inspection. (b) This figure has been produced from the above figure by shifting the top of FIN H1 to the left. It has been computed dK(F1, H2) ( 5, dK(F2, H2) ( 4.3331, and dK(F3, H2) ( 3.6661. Input Variable Selection Prediction of sugar production was based on populations of selected input variables among 18 input variables x1,(,x18. We remark that variable selection might itself be an important problem in both engineering system design (Hong & Harris, 2001) and in machine learning applications (Koller & Sahami, 1996; Boz, 2002). A subset of input variables have been selected based on an optimization of an objective/fitness function as described in this section. Using data from ten training years a symmetric 10(10 matrix Sk of distances was calculated for each input variable xk, k=1,(,18. Note that an entry in matrix Sk, say entry eij, i,j({1,(,10}, quantifies a proximity between two years i and j based on the corresponding populations of input variable xk. A sum matrix S was defined as S= Sm+(+Sn for a subset {m,(,n} of input variables. A training year was associated with another one which corresponded to the shortest distance in a matrix S. A contradiction occurred if two training years (associated with the shortest distance) are in different categories among good, medium or poor. An objective/fitness function C(S) was defined as the sum of contradictions. There follows the optimization problem: Find a subset of indices m,(,n({1,(,18} such that C(S) is minimized. Apparently there exist a total number of 218 subsets of indices to choose from. The above optimization problem was dealt with using, first, a genetic algorithm (GA), second, a GA with local search and, third, human expertise, as described in the following. First, the GA implementation was a simple GA, that is no problem-specific-operators or other techniques were employed. The GA encoded the 18 input variables using 1 bit per variable resulting in a total genotype length of 18 bits. A population of 20 genotypes (solutions) was employed and it was left to evolve for 50 generations. Second, in addition to the GA above a simple local search steepest descent algorithm was employed by considering different combinations of input variables at Hamming distance one; note that the idea for local search around a GA solution has been inspired from the microgenetic algorithm for generalized hill-climbing optimization (Kazarlis et al., 2001). Third, a human expert selected the following input variables: variables Relative Humidity and Roots Weight were selected for Larisa agricultural district, variables Daily Precipitation, Sodium (Na) and Average Root Weight for Platy, and variables Daily Precipitation, Average Root Weight and Roots Weight were selected for the Serres agricultural district. The optimization problem was solved eleven times leaving, in turn, each year from 1989 to 1999 out for testing whereas the remaining ten years were used for training. Two types of distances were considered between two populations of measurements: 1) the metric distance dK, and 2) the L1-distance representing the distance between the average values of two populations. Experiments and Comparative Results The leave-one-out paradigm was used to evaluate comparatively FINkNNs capacity for prediction-by-classification as it has been described above. After selecting a subset of input variables, prediction was effected by assigning the left out (testing) year to the category corresponding to the nearest training year. The experimental results are shown in Table 5. The first line in Table 5 shows the average prediction accuracy over all testing years for Larisa, Platy and Serres, respectively, using algorithm FINkNN with expert selected input variables; line 2 shows the results using L1-distances kNN (with expert input variable selection). Line 3 shows the results using FINkNN (with GA local search input variable selection); line 4 in Table 5 shows the best results obtained using a L1-distances kNN (with a GA local search input variable selection). Line 5 reports the results obtained by FINkNN (with GA input variable selection); line 6 in Table 5 shows the results using L1-distances kNN (with GA input variable selection). The last three lines in Table 5 were meant to demonstrate that prediction-by-classification is well posed in the sense that a small prediction error is expected from the outset. In particular, selection medium each year resulted in error rates 5.22%, 3.44%, and 5.54% for the Larisa, Platy, and Serres factories, respectively (line 7). Line 8 shows the average errors when a year was assigned randomly (uniformly) among the three choices good, medium, poor. Line 9 in Table 5 shows the minimum prediction error which would be obtained should each testing year be classified correct in its corresponding class good, medium or poor. The nearest to the latter minimum prediction error was clearly obtained by classifier FINkNN with an expert input variable selection. Table 5 clearly shows that the best results were obtained for the combination of dK distances (between FINs) with expert-selected input variables. The L1-distance kNN results (lines 2, 4, and 6) use average values of populations of measurements, and were reported in previous work (Kaburlasos et al., 2002). In contrast, FINkNN is sensitive to the skewness of the distribution of measurements due to its use of FINs and the dK metric. In all but one of the nine possible comparisons in Table 5 (FINkNN versus L1-distance kNN for each region and for each selected set of input variables) results are improved using FINkNN. In general, it appears that an employment of FINs tends to improve classification results. Finally, we also observe that the selection of input variables significantly affects the outcome of classification. Input variables selected by a human expert produced better results than input variables selected computationally through optimization of an objective/fitness function. Prediction MethodLarisaPlatySeres1FINkNN (with expert input variable selection)1.112.262.742L1-distances kNN (with expert input variable selection)2.052.873.173FINkNN (with GA local search input variable selection)4.113.123.814L1-distances kNN (with GA local search input variable selection)3.894.614.585FINkNN (with GA input variable selection)4.853.393.696L1-distances kNN (with GA input variable selection)5.594.053.747medium selection5.223.445.548Random prediction8.564.276.629minimum prediction error1.111.441.46 Table 5: Average % prediction error rates using various methods for three factories of Hellenic Sugar Industry (HSI), Greece. Computation time for algorithm random prediction in line 8 of Table 5 was negligible, i.e. the time required to generate a random number in a computer. However more time was required for the algorithms in lines 1 - 6 of Table 5 to select the input variables on a conventional PC using a Pentium (r) II processor. More specifically, algorithm L1-distances kNN (with GA input variable selection) required computer time of the order 5-10 minutes. In addition, algorithm L1-distances kNN (with GA local search input variable selection) required less than 5 minutes to select a set of input variables. In the last two cases the corresponding algorithm FINkNN required slightly more time due to the computation of distance dK between FINs. Finally, for either algorithm FINkNN or L1-distances kNN (with expert input variable selection) an expert needed around half an hour to select a set of input parameters. As long as input variables had been selected then computation time for all algorithms in lines 1 - 6 of Table 5 was less than 1 second to classify a year to a category good, medium and bad. Conclusion and Future Research A nearest neighbor classifier, FINkNN, was introduced that applies in the metric product-lattice FN of fuzzy interval numbers (FINs), which are conventional interval-supported convex fuzzy sets. FINkNN effectively predicted annual sugar production based on populations of measurements supplied by the Hellenic Sugar Industry. The algorithm CALFIN was presented for constructing FINs from populations of measurements, and a novel metric distance was presented between fuzzy sets with arbitrary-shaped membership functions. The improved prediction results presented in this work have been attributed to the capacity of FINs to capture the state of the real world more accurately than single numbers because a FIN represents a whole population of samples/measurements. Future work includes an experimental comparison of FINkNN with alternative classification methods, e.g. decision trees, etc. The metric dK might potentially be useful in a number of applications. For instance, dK could be used to compute a metric distance between populations of statistical samples. Furthermore, dK could be useful in Fuzzy Inference System (FIS) design by calculating rigorously the proximity of two fuzzy sets. Note also that a FIN can always be computed for any population size therefore a FIN could be useful as an instrument for data normalization and dimensionality reduction. Acknowledgements The data used in this work is a courtesy of Hellenic Sugar Industry S.A, Greece. Part of this research has been funded by a grant from the Greek Ministry of Development. The authors acknowledge the suggestions of Maria Konstantinidou for defining metric lattice Mh out of pseudo-metric lattice Ph. We also thank Haym Hirsh for his suggestions regarding the presentation of this work to a machine-learning audience. This Appendix shows a metric distance in the lattice Mh of generalized intervals of height h. Consider the following definition. Definition A.1 A pseudo-metric distance in a set S is a real function d: S(S(R such that the following four laws are satisfied for x,y,z(S: (M1) d(x,y) ( 0, (M3) d(x,y) = d(y,x), and (M2) d(x,x) = 0, (M4) d(x,y) ( d(x,z) + d(z,y) - Triangle Inequality If, in addition to the above, the following law is satisfied (M0) d(x,y) = 0 ( x=y then real function d is called a metric distance in S. Given a set S equipped with a metric distance d, the pair (S, d) is called metric space. If S=L is a lattice then metric space (L, d) is called, in particular, metric lattice. A distance can be defined in a lattice L as follows (Birkhoff, 1967). Consider a valuation function in L, that is a real function v: L(R which satisfies v(x)+v(y)= v(x(Ly)+v(x(Ly), x,y(L. A valuation function is called monotone if and only if x(Ly implies v(x)(v(y). If a lattice L is equipped with a monotone valuation then real function d(x,y)=v(x(Ly)-v(x(Ly), x,y(L defines a pseudo-metric distance in L. If, furthermore, monotone valuation v(.) satisfies xUmHnHu h>H*h>OJQJ h>6 h>5\ h>6]h>h>5CJ\h>5CJ\aJ h>CJ\ h>CJ h>6CJh>5CJaJh>CJmH sH  h>CJ h>aJh>6]aJ.} ) G s   - g[!!s!v:!v:!v:!v:!s!v:!v:!v:!v:!v:!s !v:!v:!!d$ !s !SS^S` EZ\nopqrwx), !!"""" # # #)#,#0#6#>$A$f$½¸¸䬸½䬸䬸䬸½ h>6 h>6] h>H* h>H*h>OJQJ h>CJH* he^CJ h>CJ] h>CJh>jh>Ujh>CJUmHnHuDG2!m$$ ''+++++8+=+ $$Ifa$ $  $Ifa$$If f$i$l%{%%%&&&& ''8'L'W'o'''(( (((((( ))))))))**T+U+Y+\++,,$,&,(,*,.,4,<,>,f,h,l,r,z,|,,,,,,,,,@-F-l-p-~------------. h>6H* h>H*h>6mH sH h>mH sH  h>\ h>6h> h>6]Q=+>+@+T+V+}nh_ $$Ifa$$If$ _$Ifa$kdj$$IflF7n7}0    4 laV+W+Y+++}tne $$Ifa$$If $$Ifa$kdf$$IflF7n7}0    4 la+++.,J,}tne $$Ifa$$If $$Ifa$kd*$$IflF7n7}0    4 laJ,L,P,l,,}tne $$Ifa$$If $$Ifa$kd$$IflF7n7}0    4 la,,,,,}tne $$Ifa$$If $$Ifa$kd$$IflF7n7}0    4 la,,,6-:-}tne $$Ifa$$If $$Ifa$kdL$$IflF7n7}0    4 la:-<-@-l--}tne $$Ifa$$If $$Ifa$kd$$IflF7n7}0    4 la-----}tne $$Ifa$$If $$Ifa$kd$$IflF7n7}0    4 la---..}tne $$Ifa$$If $$Ifa$kdn $$IflF7n7}0    4 la.......9.A.S...../ /0/5/6/:/R/T/j/l/y/~///////////33Q4T4R6S6`7a77777@8E88888889 999<<<<<<<<(=+=5=9=;=?=A=E=J=N=v>he^he^h>H* h>CJ h>6] h>\ he^h>he^h>\ h>H*h> h>6M. .#.5.7.}tne $$Ifa$$If $$Ifa$kd$!$$IflF7n7}0    4 la7.8.9.......}{s{{m`W $$Ifa$ $  $Ifa$$If$a$gde^kd!$$IflF7n7}0    4 la.....}nh_ $$Ifa$$If$ _$Ifa$kd"$$IflF7S0    4 la.....}tne $$Ifa$$If $$Ifa$kd#$$IflF7S0    4 la.../ /}tne $$Ifa$$If $$Ifa$kdP$$$IflF7S0    4 la / // /"/}tne $$Ifa$$If $$Ifa$kd%$$IflF7S0    4 la"/#/%/0/;/}tne $$Ifa$$If $$Ifa$kd%$$IflF7S0    4 la;//R/U/}tne $$Ifa$$If $$Ifa$kdr&$$IflF7S0    4 laU/V/X/j/m/}tne $$Ifa$$If $$Ifa$kd('$$IflF7S0    4 lam/n/p/y//}tne $$Ifa$$If $$Ifa$kd'$$IflF7S0    4 la///////3334}wkeecaac_` $ a$gde^ kd($$IflF7S0    4 la 477778888qk$IftkdJ)$$Ifl406204 laf4 $$Ifa$$If' 88$8+81888{{{ $$Ifa$$Iftkd*$$Ifl406204 laf48898@8E8J8O8gaPC6 $$If]a$ $$If]a$"$$If]^a$$Ifkd*$$Ifl\62 304 laO8P8Y8_8e8j8gaPC6 $$If]a$ $$If]a$$$If]^a$$Ifkd+$$Ifl\62 304 laj8k8r8x8~88gaPC6 $$If]a$ $$If]a$$$If]^a$$Ifkd-$$Ifl\62 304 la88889 999;>>ge]]e[YWO$a$gde^$a$gde^kd-$$Ifl\62 304 la v>y>>>>> ? ?)?6?A?B?E?F?G?H?I?J?K?L?W?X?Y?Z?[?\?]?^?_?`?a?b?c?d?e?f?g?????????@@@ @ @ @ @@@@@@@I@J@S@T@U@W@X@Y@Z@[@\@]@^@i@j@|@@@@@@@@@@@@6A jh> jh> h>H* h>6\ h>\h> h>6U>?YACCCCCfDgDhDjDkDlDmDnDoDpDqDrDsDtDuDvDwD  !nn^n` !S^S` !6AH*jh>CJUmHnHuj.h>CJU jh>CJ h>CJH* h>6CJ h>CJh> h>6IwDxDyDzDEEGUJ[J\J]JJJKpKLL6LN !^` !u^` !;^`; ! ` ;^`; &H)HIIJJUJVJYJZJ[JxJ{JJJJJJmKnKKKKKLLLL0L3L6LjLmLLLLLLLLLLLMMMMMľ~y h>H* h>6] h>6\h>OJQJ\ h>\h>6CJ] h>CJH* h>CJ h>CJ] h>6CJ h>CJh>mHsHjrXh>UmHsHjh>CJUmHnHujh>UmHnHuh> h>6/M>N?N@NZN]NNNNNNNNNNNNNNO)OyOOOOOOOOOOOOOOOOOOOOOOOPPP PPPPPPP P%P)P8PPȾȾȾhe^h>6he^h>H*he^h>6] he^h>he^h>\h>CJmH sH h>6CJmH sH  h>6CJ"jh>UmHnHsHtHu h>CJ h>H* h>6h>:NNNNNNNNNNNNNNNNNNNNNNwOxO !nn^n` !SS^S` !n^` !xOyO}OOOOOOOOO $ !$Ifa$ !nn^n` OOOOOOOYKKKKK $ !$Ifa$kdƉ$$IflrM } t04 laOOOOOOOYKKKKK $ !$Ifa$kdɊ$$IflrM } t04 laOOOOOOOYKKKKK $ !$Ifa$kdڋ$$IflrM } t04 laOOOOOOOYKKKKK $ !$Ifa$kdό$$IflrM } t04 laOOO8P9P:PmUnUYSGAA??` ($ a$gde^( kdč$$IflrM } t04 laPPPPPPPPPPRRRR R R2R8RRR2S4S6S>S@SSSSSS#T&T(T,T1T5TjTTTTU"UaUbUhUiUnUoUpUqUUUUUUUUUUUUUU V V!V,V0V h>H*\h>OJQJ\ h>\jh>UmHnHujh>U h>] jh> h>6H*h>mHsHh> h>6CnUpUUUUU/V0VWW4XX.YYGZ]_`aaapbqbc !( 7  ` TW^W`0V>VAVaVVVVVVVVVVVVVVVVVV9W:WMWNWOWPWRWZWwWxWWWWWWWWWWtjjh>EHU jR? h>UVmHnHujh>EHU jR? h>UVmHnHu jh>jh>EHU-jLB h>CJUVaJmHnHsHtHjh>EHU-jLB h>CJUVaJmHnHsHtHjh>U h>6h> h>5'WWW%X&X'X9X:XMXNXOXPXQXRXeXfXgXhXiXjX}X~XXXXXXXXXXXXXXXXXXXXXX혎{{{ jh> h>6 jh>j3h>EHU$jS? h>CJUVmHnHuj8h>EHU$jS? h>CJUVmHnHuj1h>EHU$jtS? h>CJUVmHnHujh>Uh> h>6H*h>OJQJ*XXXXXXXXXXXXXXXXXXXXXXXXXX YYYYYY%Y&Yĺקז׃yo\$jtS? h>CJUVmHnHujLh>EHUjDh>EHU$jS? h>CJUVmHnHu jh>j<h>EHU$jS? h>CJUVmHnHujAh>EHU$jS? h>CJUVmHnHuh>jh>Uj;h>EHU$jS? h>CJUVmHnHu!&Y'Y(Y3Y4YGYHYIYJYKYLY_Y`YaYbYcYdYwYxYyYzY{Y|Y~YYYYYYYYYYYYYYYY鹯霒xq jh> jh> jh> h>6 jh>jOh>EHU$jS? h>CJUVmHnHujTh>EHU$jS? h>CJUVmHnHujNh>EHU$jFT? h>CJUVmHnHuh>jh>UjGh>EHU&YYYZZZ5Z6Z7ZDZEZOZPZQZaZbZcZdZeZfZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ[[[ٻŴ٣ݴŴjRh>EHU jtS? h>UVmHnHu jh>jh>0J#U h>6H*h>OJQJ h>6h>jh>UjWh>EHU jS? h>UVmHnHu9[[[[[[ [+[,[-[.[/[0[1[2[3[H[I[\[][^[_[d[e[x[y[z[{[[[[[[[[[[[[[[[@\D\E\F\G\H\[\þþíÒþþþþþ h>H*jdh>EHU jx\? h>UVmHnHuj`h>EHU jW? h>UVmHnHu h>6h> h>6H*h>OJQJ jh>jh>UjYh>EHU j\? h>UVmHnHu0[\\\]\^\_\`\e\i\j\k\l\m\\\\\\\\\\\\\\\\]]]]^^^^^^^^^ ^!^"^#^$^7^8^9^:^;^=^>^?^ϾϬϬϏjah>EHU j@f? h>UVmHnHu h>6H* h>H*h>OJQJjeh>EHU j_? h>UVmHnHuh> h>H* h>6jh>Ujih>EHU j_? h>UVmHnHu4?^@^A^T^U^V^W^X^[^\^]^^^_^`^a^l^r^^^^^^____2_3_@_C_P_S_W_X_g_h______```#`$`%`R`S```````````````ĽĽĽĽĽjYh>EHU jc? h>UVmHnHu h>H* h>6H*h>OJQJ jh>j]h>EHU jIf? h>UVmHnHuh>jh>U h>6>`````aa a aaa%a*a-aaaaaaaabbbbb&b'b(b3b4b5b6b7b8b9b:b;b jh> jh> h>H* jh>jh>0J#U h>5 h>CJ h>6 h>6\h>OJQJ\ h>\h> h>6H*h>OJQJjh>U:fbgbhbibjbkblbpbqbbbbbb cccccccccccc"c#c$c%c/c6c8c9c:c;c h>6H*h>OJQJ h>CJ h>H* h>6h> jh>R d d*d+d0d1d2dSdTdndodqdrdsddddddddddddddddddddddddeeeeee6e7eHeIeNeOePeWeZeoepeeeeeeeeeeee h>5jvh>EHU j#e? h>UVmHnHujh>U jh> jh>h>OJQJ jmh> h>6H* jGh>h> h>6@ckeeeOfQfTfUfVfWfXfYfZf[f\f]f^f_fbfcfdfefffgfhfifjfkflf eeeeeeeeeeeee fffffff#f$f%f&f'f(f)ff?f@fAfBfCfFfGfHfQfSf_fafnfpffffffffɿh>H*OJQJ jh>jh>CJUmHnHuj h>EHU jf? h>UVmHnHuj@h>EHU j#e? h>UVmHnHujh>Uh>OJQJ jh>h> h>H* h>62lfmfnfqfrfsftfufvfwfxfyfzf{f|f}ffgQggg hohrhshthuh ! n^n` 88^8`fffffffffffffffffffffffggg g g gFgGgHgMgNgOgggggggggggggggghhhBhChDhThUhVhphqhhhhhhꮧ h>6CJ h>CJ"jh>UmHnHsHtHu h>H*h>OJQJ jh>h>H*OJQJ jh>h> h>H* h>6 h>EHH*Auhvhwhxhyhzh{h|h}h~hhheifigijj_k`kmmmmRnjop ` !SS^S` !hhhhhhhhhhhhhhhhhhi#i0i1iei~iiiiiiiiiiiiiiiiiiiiiiiiiijjþХþþЊþjh>EHU j h? h>UVmHnHujh>EHU jg? h>UVmHnHujh>U h>H* h>6h>OJQJh> h>6CJh>CJOJQJ jh>CJ h>CJh>CJmHnHu2jjjjjjjjj,j-j.j/j0j1j2j7j8j9j:j;jCJ jh>CJh>CJOJQJ jh>CJ h>CJH* h>6CJ h>CJ h>5CJh>H*OJQJ jh> h>H* h>6h><kk0k1k2k3k;kk?k@k[k\k]k_kkkkkGlHlIlmmmmmmRmSmTm]m`mbmfmkmommmmmmmmmmmmmmmpnqnﴯ h>6] h>CJ h>5 h>H* h>6 h>@ h>]h>h>6CJH*h>CJOJQJ h>6CJjh>CJEHU jj? h>UVmHnHu h>CJjh>CJU5qnrnnnnnnnnnnn.o1o3o7o h>CJ \ h>5 h>H* h>6h> jh>Uppppssssssssssssssssssss8t !tT^`T $ !a$ ! qqqqqqqqqqqqqirlrmrnrorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr*s-s.s/s0sDsGsIsJsKsMsNsOsQsRsSsYs\s]s^s jh> jh> h>H*h> h>6Z^s_sssssssssssssssssssssssssssssssssssssssstt t tttttt%t&t't(t)t*t+t0t1t2t3t4t5t6t8t=t>t?t@tȿȿ jh>h>CJH*OJQJ jh>CJ h>CJH* h>6CJ h>CJjh>UmHnHu jh> h>6h> h>H*D@tAtBtCtStWtatbtctdtetftgtwt{ttttttttttttttttttttttttttuu3u4u6u7u8uuuuuuuuuuuuuuuuuuuuuuuuƿ jh>h>OJQJ jh>h>OJQJ h>6] h>\ h>6\ jh>h> h>H* h>6h>H*OJQJE8tttttv_xyyyyFzzzz{{W{ !nn^n` !nn^n`  ^` tT^`T tuuuuvvvv7v8vMvNvRvUvWvXv[v\v]v^v_v`vavbv}v~vvvvvvvvvvvv:w;w h>H*h>OJQJ jh> h>H* h>6]h> h>6Rwwwwwwwwwwwwwwwwwwwwwwwww x x!x'xVxWxXxZx[x\xjxpxxxxxxxkylyyyyyyyyyy zzzzzzzzzzzzzz z!z"z#z-zǽǷ h>CJh>56>*\h>5>*\ h>6] h>H*h>OJQJ jh> jh>h> h>H* h>6H-z.z/z0z1z2z4z5z6z7z8z9z:z;zAzBzXz]z^z_z`zazbzozpzqzrzszzzzzzzzzzzzzzzzzzzzzzݲݘ݊| h>CJH* h>6CJ h>CJj@h>Ujh>CJUmHnHujh>EHUjA h>CJUVaJjh>U h>] jh>h>OJQJh> h>H*h>OJQJ jh> h>H* h>60zzzzzzz{{ {{{{3{7{8{9{?{C{D{E{W{p{q{r{v{w{x{z{~{{{{{{{{{{{{{{{{{{{{{| |!|%|&|'|)|-|.|/|K|Q|k|q|||}"}_}d}}} ~~=~@~ $? h>\ h>6] h>] h>H* jh> h>6h> h>CJ h>6CJ h>CJNW{3|4|}  $Z[\^_`abcdefjlmn $ !a$ ! !` nn^n`?E_b\]defjkluyzǂȂɂʂ˂̂΂ςЂ҂ӂ@ABֵֵֵֵֵֵֵֵֵֵֵֵֵ֥֥֥ jh>CJ h>CJH* h>6CJ&jh>CJUmHnHsHtHu h>CJ h>CJ"jh>UmHnHsHtHuh>nHtHh> h>6Anopqrstuyzj!";TȏX` !8`^`` $ !a$ ! !";ȅ23=>?tuv|}޼޵ޭޭh>OJQJ jh> h>6] jh> h>H* h>6 h>] h>\h> jh>CJ h>CJ h>CJH* h>6CJC./0?@PQSTUVWXYZkl"#/0jllrэ֍6<bcdȏ*0ߐDGImĒ h>] h>\ h>6] h>H*h>OJQJh>OJQJ h>H* h>6 jh>h> jh>KĒlrtΓѓU_!-іזRSThkBH]e gm?^aЛ#7=?_,47ß8>~Ǡ he^h>he^h>\ h>H* h>] h>6] h>6h>UF@$Ifkd$$Ifl4r :! Y04 lalf4 $$Ifa$?DIN $$If]a$ $$Ifa$ $"$If]"a$$If$IfNOQbOIII< $"$If]"a$$Ifkd)$$Ifl4r :! Y04 lalf4933$Ifkd($$Ifl4r :! Y04 lalf4 $$If]a$ $$Ifa$қכܛ $$If]a$ $$Ifa$ $"$If]"a$$If%*OIII< $"$If]"a$$Ifkd'$$Ifl4r :! Y04 lalf4*/457>933$Ifkd&$$Ifl4r :! Y04 lalf4 $$If]a$ $$Ifa$>afkp $$If]a$ $$Ifa$ $"$If]"a$$IfpqsOIII< $"$If]"a$$Ifkd%$$Ifl4r :! Y04 lalf4̜933$Ifkd$$$Ifl4r :! Y04 lalf4 $$If]a$ $$Ifa$̜ќ֜ۜܜ,kd#$$Ifl4r :! Y04 lalf4 $$If]a$ $$Ifa$ $"$If]"a$ܜޜ $$If]a$ $$Ifa$ $"$If]"a$$If %OII<3 $$Ifa$ $"$If]"a$$Ifkd$$Ifl4r :! Y04 lalf4%*+,B<<<: kd$$Ifl4r :! Y04 lalf4 $$If]a$Ǡʠ͠ ?EQWWXYݦ]^_ѩ۩ܩ-./0123٫ jh> jh> jh>h>OJQJ h>5 h>6H* h>H* h>6 h>H*h>OJQJ h>\ h>]h> h>6]C *v&'(6a45  hh`h  n  n  `346;<=>?@BCLMNOPQUVWXYZfghijkyz{|~-12ABcdp h>6 jh> h>CJh>CJmH sH  jh> jh>h>6mH sH h>mH sH h>h>OJQJIpqstի 6?LMghjklm~Ȭج٬ڬ۬ܬ jh> jh> jh>h>H*OJQJ jh> jh>h>OJQJ h>6h>h>OJQJJ$89:;<=?@ABCDEGHIJKLMPQRSTU`mz{íĭŭƭέϭݭ ,-cde h>6H*h>OJQJ jh> jh>h>H*OJQJ jh>h> h>6O+,-.FGHIJK^_ RX°ðİŰưȾ jh> j~h>jh>EHU jU? h>UVmHnHujh>EHU jtS? h>UVmHnHujh>U h>6 jh> h>6H*h>OJQJh>:ưǰ̰ͰΰϰаѰҰذ !01245678HIJmnxyz{|}j h>EHU jIf? h>UVmHnHuj h>EHU j@f? h>UVmHnHujh>U j~h> h>6H*h>OJQJ jh>h> h>6=: Ⱦ$1i (^` ^`` $ #fioIJDzͲв./0BCDEFRSTUVZ[\]defgqrstu{|}~³ҳӳԳֳ׳jh>U jh> jh> h>H* jmh>6 h>6h>N 23456789@ABCĴǴ :;u|}~67dg!$̯̞ jh>jh>EHU jv? h>UVmHnHu jh> h>6h> h>H* jmh>6jh>Ujh>EHU jv? h>UVmHnHu>$&'(-./DGIJKLMSTUVWƷǷȷɷʷ˷̷ͷϷѷҷӷԷ׷طٷڷ۷ܷݷ߷۸1Lpc0tu}[ h>6@ h>@h>mHsHh>6mHsH h>H* h>6h>R[Im$46dyBX[]8Ta)V,?DH>e~ #eG/67M h>0J+6 h>0J+ h>6]h>0J*5\ h>6@ h>PJh>6H*PJ h>6PJ h>H* h>6h> h>@h>6@]BV@#xq {A>R( (^` ^`MOt:^ Ae .UwK(O;>rNP*=Ovjh>0J#U h>aJ$h>6]aJ$ h>aJ h>6] h>5 h>6H*h>mHsHh>mH sH  h>6h> h>0J+ h>0J+H*Bfg=$%23!^!j!j(" ^`  !"'()*1234>HJKLMRSTU\]^_dklmil "he^mHnHujh>U h>6]jh>0J#U jh>h>H*OJQJ jh>h>OJQJ jh> h>6 h>\h>C"#&'-.013XYaf 23EFQTU]^_uv CFX[^aU jh> jh> h>6 h>>*he^CJaJh>CJaJhe^mHnHuh>jh>ULU SS^S` S nS^S 7nS^S S^S ( S^S ( S^S ( S^S ( 7nS^S Sn incrementally. Step-3: Let |pts| denote the cardinality of vector pts. Store in vector val, |pts|/2 numbers from 0 up to 1 in steps of 2/|pts| followed by another |pts|/2 numbers from 1 down to 0 in steps of 2/|pts|. (a2) (a1) (b2) (b1) q1(Mhq2 q1(Mhq2 (b2) q1 q2 (b1) h h -h (a1) q1 q2 q1(Mhq2 q1(Mhq2 (a2) h h q1(Mhq2 q1(Mhq2 (d2) q1 q2 (d1) -h h -h q1(Mhq2 (c2) -h -h (c1) q1 q2 q1(Mhq2 h q1 q2 (f1) (f2) q1(Mhq2 q1(Mhq2 -h h -h q1 q2 (e2) (e1) q1(Mhq2=q2 q1(Mhq2=q1 h -h h -h FIN F 0 h1 h2 1 support(F(h2)) support(F(h1)) F1 F2 1 h2 h1 0 F1(FF2 F1(FF2 1 h2 h1 0 (b) (a) 8 9 x 4 7 F3 F2 h 1 2 H1 F1 5 6 1 0 3 x 7 F3 F2 h 1 2 8 H2 F1 5 6 9 1 0 3 4    ")*+-./12345678:;<=>?@AIKLNOPQRSTUVXYZ[\]^_ghiklmuxy{ jh> h>EHH*h>H*OJQJ jh> h>H* h>6h>T  "#(),-0019:BCHIKLNOWX`afgjknotuxy{|{| jh> h>EHH*h>H*OJQJ jh> h>H* h>CJh>CJEHH*h>CJH*OJQJ jh>CJ h>CJH* h>6CJ h>6h>@ #$     !"'()+,-/129:;<=>BIJKLMNRSTVWXø̩̩ h>CJ h>CJh>CJEHH*h>CJH*OJQJ jh>CJ h>CJH* h>6CJ h>EHH*h>H*OJQJ jh> h>6h> h>H*@$&'*+./12ABQRUVYZ\]`adeghopwx !X]^_abchijklmnpqrstuv{|} jh>h>H*OJQJ jh> h>H* h>6h>=xz{~8 00&P1hP:pe^/ =!"#$%@=!N(EKӜP "9{X1fQ =oxpyǟǒA4!,AZ5M5T9(-lG5"3F>0F U0R'[uL;*lwjuYno}jw}E!̚u5-3J% g8}NEfBc7pc':XLJ`!F VSQL8bEs4g-f)Jhx Mqxy(74d~eBֵ"EcfR8HqPi%(P,XgrRtP(z(z)P8:dVN͇Qj~Լy5oy=5_JPYԼO3)5j9Ps0d|Í5jW笷\MK9G>1XLSR$h>Bi)Ss4BLSOI|zL\M޴ħ$gW>v1M|K賋iR6gNNSg؜A>ۅ>ۙvaslleZ|I賉ijR6gAg؜A>>똦:asf|R賒iT6g22Lxs$9,aOS\"ŵSDnOfYP iPӵ t瓊ss gn^CzuT-Uyunv P;-f +n=OWq}] gxS2={_ [ذt+5`yZHރy8vN<'\tLA?W`_gs=O{0R<%O]B]o.!.Wi.N6S 7`,F)v;˺SȺT`)dXw*~JV[d='v!vƺ]uu;cݮz"6˺Çu[`*dX*nne[X)^oYoa>O!X7 Y71M &Y7^'Bnn`X7Y70 W+^aY'|Xȓ!X Y1u 넬:+Y/>jBՌuŊ[ֵ>z^֕B֕uJ!JƺR|Es,*sd]uuc]LȺj]fYVvYf{I8US0V}Gd>x~Sdwzm(xN0<St4lg^HA.ZHQtVsp <7 /~F{W*ѼJ ^O/zm{ygj}rR_Q7)^Z[}whwI˻o?OH{?)}TԽO܏bKǪK˧e Ey l}[>ڼM.w͛[zVYFyoq}ߝ=\w4{Ӌv&N/(J5'Nk)uz1:$9G>+LSOI|>SLSJ$h>>>}fOIΰ|4bv) 3ggԥ3l BLSϰ9| }3M > *4* 3ggԤ3l B LSϰ9| }1Mu > Y-Y4U+ 3gg%T3l eBeLS9DndzDT)k"N n[a5`_z\^}EUq=]nnfx7*nL7nh4+vkR)!RM6e0:=ZwwݧWweG޽mƱa7;V8^-j4IyQ}2:i$#xn;uNsir4U^ej:=oVaB@Fe\M@:=)˗yӓ8Q#5Lcze}O'r2BM.*hhn;|XGU'sX_Wjr&WA@zz}/t 3BM.*hh^mYoaUa}BiFe\M-+,}7v3BM.*hh^lY}XGU'wX߹wjr&WA@|˺ևuTuz{vp@Fe\M-s,*QIp=k2BM.*h2װL,>4b לKŹd1/ǧ.O}B~:kwNwZL]4$q60|fMvLCxtc%qb;  ljJ* ~i4ӔV)LSOIΠ,4s5y S%lΰ|4(6gτgiJ( 3g\34|V賖iU6g**Jg؜A>˅>˙ras,,eJ|X賘i*V6g""Hg؜A>@s )sPsiT9ޜ=KoFy.qm'={td7)X66(lC tmn ꍥw_mǑc݃ю';;)d >y򖌥';;-f +n=OޒWsy+gxS2={_%cIy6c ǫ@"AԌy[k,= ]oz"U1M4nEoG~?xꎥM0  !+dZz_oőoE5^\:XXDžu\u",>oҫekX Y2ֵ oRdв^z!F7^uc]JȺR`PueȇuF7^u9c]\Ⱥ.W`]Ⱥ̲ևuF7^u)c]TȺ.U`=S}X_эW,d]X+..fX_ze]z:F7^uc]HȺ.R`=]ue}Bn,== 7xRMǘc <Z?agKoPzT`=(d=XK5]oh]+va䵲@w,88s/ItH30c=~M֌k` 6Va 4>r>1|p>θ:JFGO4|_KeA5p>9,UI/Ÿ(>nR{hkk_Ro/6]ZiF:ߒ>?`)r'Ay[F8 ؼ78`_ؖͱ~6z2߆Up; .+hW~vWH 9o _YSW涙–;7x{ w0<ȱ7:ʫ&d['Q01L:JiQpb(c*P%=LSOIΠL1M)A{-4) N ӔQ)vsB$gτgiJ( 3g\34|V賖iU6g**Jg؜A>˅>˙ras,,eJ|X賘i*V6g""Hg؜A>%VQ 9(94 *oNDe](\ӝ(%Ncb)N#՗[SÈ 0b#Pa Ԫ0Lō>u޼(:^OݬYȻnVݨȻ2ûԸ;;%bS )f{F[Gq}5w>!>ƻOw"^>{1:Jc g!9av*}DԌuyWG)=vss LܳUGirZIқ9aB7&&|T#A䪷|y7/Bq::.dg YdYaUaDB?QFe\M- ->9Q+5Lcź²^::Ji ŒP4 <Z,k}XGUG)uXgjr&WAa0S}XGUG)vXojr&WA@t˺ćuTux; }&ir4y XZRzOp5LcgRz_pP^jr&WASQ\Xּқ9֡̽$_{Ia|j&tPI~_hZ͸x;Ux6wp-S,ō[0w{q~)p&n)ïP\x>nsϢ<qGh<8 D6QSNIuҌAk'y㫝7f0|dQy6B> ̧@cfRGI3FQB1bRzu&'EEACf|jK{ywP6jS|5EK49Ps@́5jḰ'Ń5jN.z^5jDd t0  # A2m ySGi9D`!m ySGi908NL0<x] ty},d~$PA+l,  2`^b',lHHH$H#B61I iۂm6!T9s_ƭPHMתDP=o{lS}ofI}K?vBIEx kA!fcwmQֲGL|eO+A+߀vCl>n4]gX_bȐKtѱFc˒Tq,X}=]RmO}'"exZ'!2"w;x ,KvŸ.,d_jonuۤ:} ,O>c:w6vy>>x{=y6z"e}x]*_vIH'ݣ$'=&r4MWyr$ }bjZiZmj&*SUe>O}YqZ>g35=iz€'k';}y;S] ii{Y}>A>dr:q:>|yS͚ iiS#}>Դ]Ӵ݀LNg5Ng}^ԴLӴ̀eLN+5N+M>iH4dF$y>0543sSƩ& |~g15=iz؀χi%OnN15Nl}bjic&,SV|g05=iz̀ǘh$+}ySM>098x`>gǨ)ZՑkth/1&0b$h&05]i΀똜h$>ZMӵ|^Z: |s.4]`LNs5Ns}ԴQӴрύLN{5N{}yS)S <,MY|4]4= |>W05ݢiŀ[*4NIsX Ӵ[9>w398<;㵾3@䔡qHg뙚6i6ɩ^T?z=z}|f {casSXaa>ﷷ1>~ii[ LV`zZxD StMtm")E㔒m} 񷘚0П|KVsd|U|ɩSy}9=[ {]hڀ.`U%B@+#i@`6RwTw{m~0é~VR<+^Ki41<Tvi)- 'z(^(ٜ-w! wo}ה2ҧy}FԬqj6PONCճY6SzrƩgƩ@=9ewBN=eSON>Sϐ)d2g+V9T=;8u'̡ˬgƩ@=9e{~A$㽜-~=-szV0Yq0PxEzi 32g.\`3q geW+6v9QsG(:S2~uʯ}h3l[g)gys96=^lv:e=mE ]>ɺ}C3[~܎q&nfݬl:~9:sx6~1nn3MV`lZXˎ?6^&q c޶emt1F6 O}wa~sX/oyo4S~˲L{#=/NMY{;;2wAO+]F{~~jV߭߭n1w7B{A~w;~wh~wM~xQ~861TowvjcS\`^4߷c\c[k?%x[x'~SS(kӼw߳~sU: `[[aG wkEL4 [HȀ [<o.\\25oA':߉oo@7`߀/7F\CNY= _sʵʅ8waJsNFXk=e 2en?%-_oWw|/S2*sLˊ,'늭_Wׁ_=@/pp %[Ŗe]w\unenYݥnRT HX`0d>|~&39'+ dEqw2^Wd&&S\  L%^c@pp?0'GYnge[փey3Y@ <`>X,>,OKe t>7<'OYg<<3v㮻[֋rn0,EKs#@+p p -ශ.5V/zxV;u.:eruq7o'>]{ )~ʩ)OOea Nog6MO?8 @;_? `xve6Z\j7C2?FLnm<@/jc{sq ?,ACGD-Ux' bVUyF9w?Kz).2tmA(n:<,"c/D2Åi%зZ4t!XV[:Vl},CRxuǢR;7Bx˒Tq,}=.Cb >DkG8yGٯ`bww4%reӅ,K@MM}7rT5!')owƀulV ./ŷ{DCg݄aShޱ U޶鞶2wQ K^ 1L @_vac߶t8wVNʽ8\ XljeQ$p hk}~ ~??"|+!|)ƒCx,B \ \ \ \ \ \ \ȝ…C@@@8jyvuJ=c9־ۆ|6. 薽<$N } xkFv#", D/~_ v=Ңu'PBFgwWb+)5n0frf%ڔ 3"gR2lE0f07Y!d07Y+9Ct`f Jq3*LQ3: d׈3 3P2TQtfEdfEJ"23j,,WɐKfFәJ5Ng9C"gG<{ ɲ? 0q$iLu7SEU޻:txZ>9?'Hك oj._w.co?1DQ9s@Q9'r~'*gw&jHԼLTKT9;Ws"Arv-DID7D8s Q9Q9'r *gw~*DCCmˉsםOg҆/m~F5gC~5L|yD˙W޳>ݏW5~|'f}9S)k㎀uH1GrvXOrKu}%S{۳+~[Mmue[s]A?LjP2$$If!vh575}5#v7#v}#v:V l0575}5/ / / /  /  / 4a$$If!vh575}5#v7#v}#v:V l0575}5/ / 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh575}5#v7#v}#v:V l0575}5/ 4a$$If!vh555#v#v#v:V l0555/ / / /  /  / 4a$$If!vh555#v#v#v:V l0555/ / 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh555#v#v#v:V l0555/ 4a$$If!vh55#v#v:V l4055/ / / 4af4$$If!vh55#v#v:V l4055/ / / / 4af4$$If!vh55535#v#v#v3#v:V l055535/  / / / / 4a$$If!vh55535#v#v#v3#v:V l055535/ / / / / / 4a$$If!vh55535#v#v#v3#v:V l055535/ / 4a$$If!vh55535#v#v#v3#v:V l055535/ / 4a)Dd 40  # A2*) v0X~܅#jI,:^)/`!( v0X~܅#jI,:^08NL0<(x}lTk#kxiSp"~{gB`=`1n%]wLr祝%mRk ^uhI]r#G?XF;c޹sbk9s>=sFBT@{/{L7 )|9V+oúG ٯUB=,ēڼdw}5Xk`U 1 ?.kVZlGM1N<#*gNqV,5&[wjӳu ,!X`]X)rXzXa:+ k9Xz{| w0?C`#` |?揂r0\ 0`.\s 0`.\s7d:w ̗k4sXz͙>m K^qjaU ,SZ7 ~WoeTrYz~p}M{çDuP G kuzSzqC!^?V~>>Fd=_犯˚ʟCu?{J{qf6,w+pIQrd}Mx~x{,QOTA}v&u5qsw7m>SMO]e4I hr&&94.|XSнw=,wm{tpy{N_ZcLW,=G?B4'{\ >rs{ȍ;,D|kB}>}qk{JaRt SCLLiR yR|3C3a0IY*1Ϝ)ǐ'g 9a`gT<5L y3M3aJ3i3*b=\Osi=C>l"٤ajbgT<5L yTkXc'zV|-Q)*Q˻7MsRp1֍jkA<:|cʨVOǝ!oEk܀֘c/`PS5N5Ni4Ǩ>Oohs j{T3D35t|!D>ƫr{@~ UQ㜦qAt< ƫs j{UTGj2h|Q㳞,Zs jtTljk3h|Q ZF%U  _b{!_BjW]X94ZqCTDftC5h|#j'Zo*Zᤆiӗ`#mWa%`]O{9QcD}4}V:͠1O4}UGV\z<`'jݯiϠu?Q~M~1j>uJDӚiDӚi3ZzZ Ѻ*{ZhZ0hCԺGӺA^FxZ;DH "jݥiŠuQ.M.0j`ֻZ6кuu'֝D;5;Ũ6O!ZoCjmD4n#jݦiƠ6F7yZozR/hzM ZÄ8;+PX΋MZh 9/"ϋ5Eh΋&ФiĠZFWzZ7huD5'j]iMֻV0^RWQW[C_jMvNgY+E9.}o^o+pixM}e]qD<߿/%2" n%~(Y ,xjct~Y"r5=>| aO<KM̳[͐'gEbi S!ORyfyf5LY<)>K9BsD4'g<Ljyi,gg^ÔgȓT1OG0Iiz}4afgT<4L yʳg!OSQyy5Lil#٦ajcgTy0ggTM<4LM yʳg!ϸ>֘jōEI_KTJ0z^1nՂ^K 2pVKĴTD}#6/4CkSsG=|P]S5n'jܮiΠq+ƭ;B4n(8=Unݚ axHY ڞU4Q㴦qAÌtKY{@~ U,Q㬦qA㣌t<Q?ckP۫jp>[(ț=G͢8:g _Y%_XI-2%'DF?OXŋ/Gr8.E~p?O) ΀A? qF 9GYy_28x_y,uQQދoU+%o< ӜL1< 7Fϣp^ UP|F}Z?]c`ȓ3(y4L)<)>>gFÔaȓ33(y4L9<)>>稆i!OϨ"9agȓ3x(yNh&kGӵc* gd4`rRϨl ٠aj`gTu<4Lu ys11 ys!1υ ysJҮ]L}Fy5 5<[cʋ3+6+s8}+Vx~~Dn&OKJ_˂>~7v}(8~;4 jܡiVFz: x+Zc< )SDS)1j!CkG8àqqF8àq}/h܇8< = 9sDs9O0j|L'Qp5ex(g5>Ϣ5ϣk<Π8QqMq/0j|!_@kGxA  _b{!_BjgG% ƮDftC5ͣC6 T'_~O#@U>Yv~=q_4z |?CqE>,ygQ\yS?[>?gZÔfȓ33(yf5LY<)>>G爆i!OϨϒ9acȓ3(y5Ly<)>Rt4LCL,Ϩl ٠aj`gTu<4Lu ys1G={mF0w3Dj2i3*OqP|Fy5 5<[QsGZ^o%_wj<%4LOv7'gR+`xT^^{|r}^}D8~4n'jܮiΠq+ƭ;B4nD8w3hMԸ[ӸA=t<?KcįqA4Q㴦qAÌtKY"{@~ gg5 eJY"_~G4!jKY"~ 5 _d/JY"VSH2ԃ(;5(_%BXZ ɺfok˝~>Kx,ꞿ[ a0s5K!)WY"ԾKQz"&[d3`*juWB,jiX }a05z+5Kӽ+{w{(Ev^43Y;/΋uEw^<r^Tj_z{,0 pi]i!ZWjg,&0 \ 1j+5K$Aai}[CߖCdklLE ^i]ufP,wb]sl ̀5wh]Y"Ԟ@K߳"&[d3`*j;b )WY"ԾHKa$}nCdklLo몧>Kx,r={9orƙ%RяfӵKo}m{_˝2# k$_ X_de2+?'O`-O򴬒O539ǃpY xݛ` 6{+%Ĺ ޗy"Jq3CV=Owde扸~ݙ!?y"YSvp1u.?vbz;'MH.XzvXYXCzֻޛr;`~̇< G0`^ w. 0`.\s 0?[0`.\y=/w x|19qgazª\^W%(\ST}aOqk>+WZ{.[Bsc~TUk3}kUj^+ jM۪Q~ۙ[k~}X;ڙ|N*xM7IYUoH[?e2D2?i2'DݤP@ӁfCaV#vIĿNʔN N NJa'fg;$_'eFa'f'f'AgN9CRvrhvrhvr ;94;')?'_HQQ4;hvFvF5bD|&)v쌣WGssUPؙ@3fgBag%#vImʵ[}톯Y]Qppm~Nb+\d"Jdi2٥K.f78I%d.>gh;8I%F Jܜ8uJ?C-hT4'XZZ'qsK 5SYT"`ZgPIS3Ԁf(NwReшz~gPJ2#Hܜ8ul?C ũxO* -1bhISO3P"#j$nNb)8;J,C5F }g54Cqv"&X>0xļp|w2f{I)/GI|R}b'/XdF$EhLP|N n#@U>YqM'xn9x+W48 ^g kbވėeќX/6w~ֶܻ糝Ƀ}੝]gl;ףX]ygaw[jfzۊyI ̃l\52%2/2$yGt(]@׵a ֓ztP:v:N]qJ.X?I'A0 tQ:(VKyy%r&__4(5PsC !DH;J'B݉`29W@?_o+(ЄNqoG@We>& ^X %!-MzGx|Z(PX!^n1 rz2Ϛ1SYVOfY"X-^D/D9  g B,x g!^(AtAA|1< ŇPwAq/^(ŷ@WP (_Bz (. (. (. (.dȨ̰X|a~?xnJk,Ԯ3ߖ'W5)? ]Kޮ| Z"0A<'BYj ci st=:s,;ҕjW6&bf4>95R~JOKPZ%J U_o_q4M(O?R?ZROa˕o:ѦL>4 T˿l9CT{e~zRpˌ1lt:ړ $$Oy?'OtD's8g9+#L#M|v`_ny/Q|OW7|m'G4p|a5U4e9ii_>mEӷm<\\~'mpngyy ~Q}wDM M |. r:p:>rgShZs}3OԴHѴ""|S a<Ŋ >;plnV4=ap\5-U4-e;s>5=hz#DN% a}今2ggGV(V0\$>sDMM|"r:p:>W:3u۩V4fځ>*}>6q\8C8NlN61ip}v}v}v}v}>SwjMk|q0>pgqpi-ϵ/>>s\}aiu3:} M|np!>;3lT4mdс}I}npgj٤hsgg}L#[M[|nq`_nT4=Ip> >9N>75+|95+#V} O)b og\?MPmm ḿp6}jzZ4ϧ>>s{1ϮϮϮϮϮϮy>qg3ϮϮϮX;ii]DN a*2Kԭp?t~h19}p |a?$j' >BS}#jگhs?S©/|DM?S4ψNa5W :0W`6lztD"bDD=DZZzaStEtؗt}N#jhs&S)-|tg궓hs}L}DMM|&rP8eDYL#)cypaNi919a5*z|9P8vgsP c}F\MD^:5S4c9)W||sg!EC >r82>rgShZs}L}.p|EE >9+#"}. jZhZs1S© |~a}di %K\]9|>>LѴ2%>5-W4-gȩTT>m稢Q:Ǹ>>s\GV(V0\AtDtyQsdT*W2J ýsgqpiU/>>s\fi5_j} O(` >SEkؗL#kMk|u`_s>SEؗz}n; >7:DŽ}#jڤhsS©.|ntz>ES>"zS}}ai33g>S-- >8pn[G*2LM >t̀+P0n hϮϮϮϮϮXO938]Ѵv\]]]>v6gM0|ȩM>w:sQ.E.:Ns>%jڣhsYa*2Kԭp爚W4=y"s sGԴ_Ѵ~">S y2Ǚ>=9NK&8D' z.1 a~n?<$ +ϝ`^DJ߭w+O5=rY=hrz0v_Q/Ӕ18Tx~u\o|7YHm1uO$L)Y̐'qg©!OJQ80Is<~.'|0'k'Nl+z`:V0d:'d 5 5 yڭs<"!<9QsyQ8an!Q8y[Dy^}:p}+85Ak MoQCl{b9?OC` -p>fWۖ>Xn}wJ[6zYojH܈`mMd6m"Rljqm{kW1{oS[`m{3j7C[?RljqIGQ̨eS^Fjtmo~meC3Ouꊃl}MXTkZQ\àch#CD-R|AZƚZ` -cZ. A9D-(Za.F-jj9o -riZzZz-ef]-+ZZy&rXSW)}y<+5JGZlF/Ot.!~c|3fVgk 7!ނb'.z: L^byXu5_g-vC@BAHȀȄk.qK7ko;.:,^˂ȆDD.^z^3oP^N{<Tg:lv""DD!D;%OJp\J:{bu,eG ޅ(8 Qq1ss,(cFyXu֛3i;NuLDD;i @t@iSϣ3sGQyXu}d0>[W z!>&GA/y|d<g/kC' ~ +_C賉g3|vk:y7B;D?AFZ(ƫ7'!Q\,qYv-0δO9sQFI<#֋s|nȈ\ /x!0W`zИUt({++e* zGz93w:ݗWyj7'(zbݝ/dx 0-fe+/4*oy.|M6Fz$ϋח?,7=&^k+`ÆW6Dk-Ϲ{4 T˿[)<P݆B|[NϿ>oC6?emHS؂A%=[ʫzxmԠ51@F 9sΪ53NKW2T9MS?3NsfNg2 a^I"^IR8%1Is<< '/C:'og©!OJ9DsH4Đ'NSu!y:'3g)!OuNZbkNk[Dy&Zᴚ!OuNrbN[DyU82iΉGsiCv(b1 <9QyR8bn9,hy+. Cv(sc{? DZ&g9Ex5Qss;ƶ;imwڍzGy͠iR!.>F#d}uDr-!ZӠiӽP5zw]$Bq1$xQ+S 9 *8Ypycx6^MzjW^x^azcx}6^Nzr^x^/5~l "u,XXc^*^2x^ ~^#z=Oz^Sw=cxMKlxC:F:11 ^[MH,׳g1x=,Y ^u_u4mxM5gk0D4pddy"McxyԆח^_VeחpzP+|lQ?ͧ~[2Y Isjj_TVZP۳)>o#rڪp'N͜,N2v"m m v@ N)fN'k)ii'N60@iuJPtJ`iQEuZ贎AD):Q9ϘPs ?Up]+5N;N;8d9Ye =DNN8C'8YNDN) N(beN1ܝb"SILƩd-S89* 89Vt͠,Nf3iNe<2yTeDN bNSZp*'r*U82p*3/td-S8%r*S81p&h: E'S©(d-S8U9Q8aqUE :]!tU*N:]Qt %NW醴rb_P }A%j@t`@¿?u?T쇪CUT)5U 5UxWA(=?ON7^ӯ>O?9)~*{|R k{1ۀYE/)g}1omOox yF/ "'db.?;#:f}ӕ2Sf׷;߸|J.g#V^Wo]_@ð"\@<,ī[ R >.>/uQ0A.(P S(*? \(>[B@qP\@qP\@qP\@qōߌ̨̰8C&JfFg)z<&~(pK*z~cIk=g &l⏞)ֶd{讯{^kEbí@Y-*ȧ:I4oz)q bm.DǸ_i+㷈@K#67EqBh\RCN5<-ܪM.xcT6'@clXL1Q%އfmxeJʼ]*.E+SFxGBxL)Q4##heJ$2eDem]hee^]eʔ wZ 12GѼ$UheG%De*xWfm2teC>.>V8ᘄpUUU&B9NTOxנa=.+s ~Q+E+S˺s+SCT IԱdxe{wZ֞ L=Q|[ox7id^4&wZ&U H[ʴnxe=)>V$k+BTƇ*nE+ӊFI>2'4y%~2~4BLT 8%>VkOWOT Iʴdxeڈii2YWW2De{ʼړʸʸʸD2gKG+>UU&|t@xwB#tHDeztyJ{%n2che>F#| !|@Tc2y"'h%|JTͻ_ݏV'!HTf3ghe>C# H!)s6$uB] 3'!8)h y]9UM mufaU̙y vv2Y+4w Z4 aL(N4Tw*ZT4N a'QT2ѼHكF-!&*FT%heYW2Deм3%ޙhe2iBQL2xG$YheX[%^De2м%heBQ,2O>~2xGs$9herX[%^\2мo/Z/ငpDexD+sUЕEΓx硕C#J2aR& <$>VkWQB2LQ|4"wZ"4BOTLwĻL1@B( *Q|[/x)a^]e&*oe22e+^#DeJѼ%heB)Qw=*>V(kt+SNTwĻLሄpUUU&B *ߧVJ+T9FT稒xWbЕ$*%heY{22De 2'X{22ljzĻL WQ|[xעe^]ewZL=QF2LQ:4&wZ&4BPGTL=OC+C#KDe{fw3Zf֞ hxiaʴVw+ZVUI2^/d2222)2=GĻL;UU&|ʜ&*ӆ}F}4BFTLwĻ LCB *MT,wĻLᬄpLQn4^w/Z^4BMTWDeΡyxG+spNB8GTS2}h~2h> /$eFK("IWDCC:̉bb֯\AҌoyf]QbHV Bhz$f#?|HyLU<Kf`zٱY4Ǜ 7J/`ˍfFHˍfVF(ˍfփFˍf&4,Ђa#3–SA3[#!A3ÖS=fl ãf r r!ކ"3A<|CE@CA>^}eG ޅ(8 Qq, {U!N@@BA#u ! |-'!Z!,|L4)6vAxQi{ _!z >#D}G/u?7O AW8ч3 Sq? ><~scdm)OUdiO{9coJ'7ngֿ!q?=o+@`?n~c4d=M:G w>^JxNחplԶJ[?A#lԂ/aIX6hgOD ~EHA#v 9lr؀!) ֡sHrH@CC:I9C:)uvG RQT4B*a}֍}63Z%,4n a7zlZ%,B:!EBUZz|%S_D#d$4VUZ%,B!]B:} -i!!!d F;i} )!`[2Jkϙ՗9hl  eҕe+K2i$HhhO֗9{9,rXtsXa{gwځFyr q k{PP )݆MZI&(Y6>~vG$DT}hU hMlܙ;3׻;suniS.KGn;ȅup>~HTPLe.co6Nmc cOu[u[?n!w븥S=B>CNſ~&6[7dNe2C=Nܗ<5?Zꡭyd2宑ww:ma}*#DJhhَ͇k};Z`(8-*;n?a|MIπL>TY.zT}UTY.ΤbI8Ul3g^)!N^_2>1}OW+|kӫJqF >E5f8CqBjRp͘pjRY8OY qzY)Όb8ڬgJ1ΔSJC^mVs\1qq qzY)΄b 8ڬgL1ΘSLCnmÆ[oϳc_bpZݥɯ$:ҀY|j0kP̭$U)T\]×Y tAq;l"mGo՛GbCNi0bM_ r1ivN+NkFpN_-I<򭣮hZWuʎ0XjsܨC}l1qznXfʍvkύH*Fׂ'4=9}|G=9rHx>lV/5϶|io:g$ gckRkrzN:?MdVVa7wAI~~+Ud~s[9 _ks;ˌ1A,QEQ \G \G5pR#͜X %nuHuH!EC! \_Z\Jrkwu|frSNxח \C ρ=pU:+puVuV'5r}s/ I=pQ:#puFuFׯh\)ES) \N \4pFqVC\G=p=\?ZI;=pP:!puBuB;4rsכ%uLuL1Ecת>15V^ ke0s5Oǝ\9NfԲm|k xH˻IVh]؁9J/ ZchD p.CyXg:< 1K&$/b<__BZGІOB;> p?=p+m7m #^Z_O_tVһdo'ߦvP{03B~(#Z!މ)܊"F7Y6*jfk'ވm4_)\}37HEW{~/򹟖|e U# SNnSPG3w<98 ,L›1~ʵ9s5{azz/Pn.]Drrw 奔_cT+0?dc^/#;d춑j[IJ#?n#܏Srn`>[r ؈OR'y?DhR,.r_}7qc=FX3${I#aS,, OЌ<ؼI44{\P]S #W0#@F:0. A+ox\ -tqsm˳-\o}ϮE7M%_o3!ފl<ϋ|[u5~. TnW;MWoք?V5~--=磔z%ώ+Uz}f&kKHdzk7΁}UV6؏|X[}k?Vu%l v\zܔpM=7|rWBS}}7w_0;{cvUUD>h\KiaanlguAv-Z*-3j> #q>ȋ>1ͫ}aY^hl?piҎtMe[G{ {n!hAt--C3t ,b ꉞť=;ZK{&'z,h!*홬YHڳgzgWIG&OJzgYiϲҞꉞe=8ZH{&'z,h!%홬ٸgƥ==KH{pLVO,&YBL39=RM/bt[B{KC(|_K4iG=50zc5oU֫sH$O/2iFii1: #SM#{7C(ۻ?58O ǰ`djK`(()QR4F021;0Kc((/OZ]0p}tG1$zcK5VpE{cM?;gb \a3f=iqdYAA x;BQis,B+=!\@"Bn vB;uYPmjbkuGQE9Z^!7;BYiar:,B'=!tP{ETyerS9A c:*"dG(%TQEYO* qir,B{BhPgET%rS9tB]rS#FM0"?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHINQyRSTUWVXYZ\[]_^`abdcegfhijlkmonpqrtsuwvxz{}|~Root Entry Fn~P/Data WordDocumentObjectPoolE in~_1112338840w F i iOle CompObjuObjInfo  #&),/258;>ADGJMPSVY\_behknqtwz} F& Microsoft Equation Editor 3.0 DS Equation Equation.39q?p   [x 1 ,x 2 ] +h  (x)=h,x 1 d"xd"x 2 0,otheEquation Native !_1112338848 FjjOle  CompObj urwise{ F& Microsoft Equation Editor 3.0 DS Equation Equation.39q? /d  [x 1 ,x 2 ] "h  (x)="h,x 1ObjInfo Equation Native  %_1070813844FjjOle  d"xd"x 2 0,otherwise{ F& Microsoft Equation Editor 3.0 DS Equation Equation.39qKPLnIPzI [x 1 ,x 2 ] +hCompObjuObjInfoEquation Native l_1070813880"FjjOle CompObjuObjInfoEquation Native l F& Microsoft Equation Editor 3.0 DS Equation Equation.39qKPqII [x 1 ,x 2 ] "h F& Microsoft Equation Edito_1070814068F@p@pOle CompObjuObjInfo!r 3.0 DS Equation Equation.39qK0yII [a,b] +h F& Microsoft Equation Editor 3.0 DS Equation Equation.39qEquation Native "L_1070814179F`l`lOle $CompObj %uObjInfo!'Equation Native (P_1070814092$F`l`lOle *K4II d" msbm10~P h  F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK0IHI [c,d] +hCompObj#%+uObjInfo&-Equation Native .L_1070814192,)FjjOle 0CompObj(*1uObjInfo+3Equation Native 4L F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK0yII [a,b] "h F& Microsoft Equation Edito_1070814198.Fj`lOle 6CompObj-/7uObjInfo09r 3.0 DS Equation Equation.39qK0ܤII [c,d] "h F& Microsoft Equation Editor 3.0 DS Equation Equation.39qEquation Native :L_1070814278'63F`l`lOle <CompObj24=uObjInfo5?Equation Native @L_1070816283;@8F`l`lOle BK0yII [a,b] "h F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK0yII [b,a] "hCompObj79CuObjInfo:EEquation Native FL_1070815226|=F`l`lOle HCompObj<>IuObjInfo?KEquation Native LL F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK0yII [a,a] +h F& Microsoft Equation Edito_1070816376BF`lmOle NCompObjACOuObjInfoDQr 3.0 DS Equation Equation.39qK0yII [a,a] "h F& Microsoft Equation Editor 3.0 DS Equation Equation.39qEquation Native RL_10708170471hGFmmOle TCompObjFHUuObjInfoIWEquation Native XP_1070817054LFmmOle ZK4yII (" msbm10~M h  F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK4ܤII '" msbm10~M h CompObjKM[uObjInfoN]Equation Native ^P_1070818880^TQF@p@pOle `CompObjPRauObjInfoScEquation Native dP F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK4yII (" msbm10~M h  F& Microsoft Equation Edito_1070818889VF@p@pOle fCompObjUWguObjInfoXir 3.0 DS Equation Equation.39qK4ܤII '" msbm10~M h  F& Microsoft Equation Editor 3.0 DS Equation Equation.39qEquation Native jP_1070818198JO[FmmOle lCompObjZ\muObjInfo]oEquation Native pT_1070818595`FmmOle rK8LnIPzI # h"(0,1] *" F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK(yII d" msbm10~FCompObj_asuObjInfobuEquation Native vD_1072522916reFmmOle xCompObjdfyuObjInfog{Equation Native |P F& Microsoft Equation Editor 3.0 DS Equation Equation.39q 4yII d" msbm10~M h  F& Microsoft Equation Edito_1070819315YcjFm,oOle ~CompObjikuObjInfolr 3.0 DS Equation Equation.39qK(yII (" msbm10~F F& Microsoft Equation Editor 3.0 DS Equation Equation.39qEquation Native D_1070819338oF,o,oOle CompObjnpuObjInfoqEquation Native D_1070819854mtF,o,oOle K(IHI '" msbm10~F  F& Microsoft Equation Editor 3.0 DS Equation Equation.39qKxLnIPzI d(F 1 (h),F 2 (h))dh CompObjsuuObjInfovEquation Native _1106747139yF,o@p01 +" F& Microsoft Equation Editor 3.0 DS Equation Equation.39q,H 'argmin i=1,& ,nCBOle CompObjxzuObjInfo{Equation Native d_1070814706~F@p@pOle CompObj}uObjInfo F& Microsoft Equation Editor 3.0 DS Equation Equation.39qK0yII [a,b] "h F& Microsoft Equation Editor 3.0 DS Equation Equation.39qEquation Native L_1071085241F@p@pOle CompObjuObjInfoEquation Native 8_1071085257F@p@pOle nyII 12 F& Microsoft Equation Editor 3.0 DS Equation Equation.39qnyII 12՜.+,0` pCompObjuObjInfoEquation Native 81TableDd P  S A? "2Yω ]fw~GR!f5D`!-ω ]fw~GR!fB@ dxcdd``^ @c112BYL%bpuN5|Up|i`"gaT _Cxx=ΗeBv'3wp|GcO/>&dw2d ZpK$5вF*221)WĸAğB NGÄZDd T P  S A? "2\BEknl%S)8A`!0BEknl%S)R  dxڥ=K+AϜSrW QND(\{1uA XX66"" ?(* Bq /09{v@"B _k,#&hx:|>bsw}-esԘ($p/~ܻ|QdشgpGY`3l4_?Y3s7.@?XqE|'y%?)Gd擺Rުܫ8*#ԛ76qѺG:Ax4VƜ\sʱ+d^yzZ N6m- :z-0 $ѻz>$qd}~iwyz)MaON@E)z?z̀cHKs+lu% u˨'5.GۧLֲỳ6XOƮݠ'T}nDd HB  S A? 2qyof`A`!Xqyofx@"h&xcdd``ad``beV dX,XĐ ɁURcgb Vx@eZ@P5< %! `fbvF ,L ! ~ Ay 9c< HmԄ5p0Uc  Ma`b#T˴1\@34Ӂ.EB6Yloɐ k\ v0o(-,ddbR ,.IeXf:\Dd HB  S A? 2pȸPЌCNA`[`!XpȸPЌCNAx@"h&xcdd``ad``beV dX,XĐ ɁURcgb Vx@eZ@P5< %! `fbvF ,L ! ~ Ay kA.Jsi#.%x k#O&`_ 8@(\s @bD"L1JE `x,56~) M @ k;r1@0&dT20\7C&0l`abM-VK-WMc`8r.PHq1mn\CtjA&>3@penR~^~F l=Lv0o(221)W2,Dw3X<Dd l|B   S A ?  2rd3K@6>Nw`!Fd3K@6>`0xcdd``gd``beV dX,XĐ ) A?d- zjx|K2B* R. XB2sSRs\ F\J P#F>M: 'Ο'}6P@penR~EC]2] X8R8_h.hrl `P-ddbR ,.IeXzf:YPDd X|B   S A ?  2p+QRA$L`!D+QRA$`0xJ@TmcAċOVPMST0mA>A4!*יqD/dٙ@"}d5X,& s2t`3&_˛&rIt!6!]JTz Kz|Ml25'Q|ed̕+uz7wX}ՁNoSI3w6Q?{ˏ|'"ÿұTHن6;G1 N? O>UQDd B   S A ?  2e4DjByp`A`!94DjByp``h:xcdd``> @bD"L1JE `x,56~) M @ k;r1@0&dT20\7C&0l`abM-VK-WMc`8r.PHq1mn\CtjA&>3@penR~^~F l=Lv0o(221)W2,Dw3X<Dd l|B   S A ?  2rqv!V 0N`!Fqv!V 0`0xcdd``gd``beV dX,XĐ ) A?d- zjx|K2B* R. XB2sSRs\ F\J P#F>M: 'Ο'}6P@penR~EC]2] X8R8_h.hrl `P-ddbR ,.IeXzf:*PKDd l|B  S A ? 2rd3K@6>N`!Fd3K@6>`0xcdd``gd``beV dX,XĐ ) A?d- zjx|K2B* R. XB2sSRs\ F\J P#F>M: 'Ο'}6P@penR~EC]2] X8R8_h.hrl `P-ddbR ,.IeXzf:YPDd B  S A ? 2e4DjByp`A`!94DjByp``h:xcdd``> @bD"L1JE `x,56~) M @ k;r1@0&dT20\7C&0l`abM-VK-WMc`8r.PHq1mn\CtjA&>3@penR~^~F l=Lv0o(221)W2,Dw3X<Dd l|B  S A? 2qͪ`ytM`!Eͪ`yt`0xcdd``gd``beV dX,XĐ ) A?d- zjx|K2B* R. XB2sSRs@.Jsi#.%Ɵ`d@MXX~7q$8@I9 L0Acu6HvY-ؤX8?R8_h.hrl `P-ddbR ,.IeXzf:RDd X|B  S A ? 2p+QRA$L`!D+QRA$`0xJ@TmcAċOVPMST0mA>A4!*יqD/dٙ@"}d5X,& s2t`3&_˛&rIt!6!]JTz Kz|Ml25'Q|ed̕+uz7wX}ՁNoSI3w6Q?{ˏ|'"ÿұTHن6;G1 N? O>UQDd B  S A ? 2e4DjByp`A`!94DjByp``h:xcdd``> @bD"L1JE `x,56~) M @ k;r1@0&dT20\7C&0l`abM-VK-WMc`8r.PHq1mn\CtjA&>3@penR~^~F l=Lv0o(221)W2,Dw3X<Dd l|B  S A ? 2rd3K@6>N`!Fd3K@6>`0xcdd``gd``beV dX,XĐ ) A?d- zjx|K2B* R. XB2sSRs\ F\J P#F>M: 'Ο'}6P@penR~EC]2] X8R8_h.hrl `P-ddbR ,.IeXzf:YPDd B  S A ? 2e4DjByp`A`!94DjByp``h:xcdd``> @bD"L1JE `x,56~) M @ k;r1@0&dT20\7C&0l`abM-VK-WMc`8r.PHq1mn\CtjA&>3@penR~^~F l=Lv0o(221)W2,Dw3X<Dd l|B  S A? 2qͪ`ytM`!Eͪ`yt`0xcdd``gd``beV dX,XĐ ) A?d- zjx|K2B* R. XB2sSRs@.Jsi#.%Ɵ`d@MXX~7q$8@I9 L0Acu6HvY-ؤX8?R8_h.hrl `P-ddbR ,.IeXzf:RDd X|B  S A? 2q(:Y3`2M`!E(:Y3`2`0xcdd``gd``beV dX,XĐ ) A?d-fY@=P5< %! `fbvF ,L ! ~ Ay M 9Ok2&,G `?}tXO"?OmBܤ& 1BLe $lR,v/vi44lzv0o(221)W2,Dw=3X?xQDd l|B  S A? 2n|+;@'#>9J`!B|+;@'#>9`0xJP̭?^tPf'#*+ ٺ|iE' ^gYԍ& 33˄CczI$YKBB1urxk5m;EPd,Ğ6( @BzB۲΋'%9כ @bD"L1JE `x0 Yjl R A@* ^T UXRYpLaA $37X/\!(?71 ]46cR&lo& rr ~ ?70i_I? W&00g?hRz /.C``Bk!#RpeqIj.Bt715e @bD"L1JE `x0 Yjl R A@* ^T UXRYpLaA $37X/\!(?71a)%@i mǤvMخL p &('@ 4Do` տ~& Ma` њ&_\`)BF&&\nbV<{Dd B  S A? 2f=;m%BG@B`!:=;m%BG@՚`xt:xcdd``> @bD"L1JE `x0 Yjl R A@* ^T UXRYpLaA $37X/\!(?71 ]46cR&lo& rr ~ ?70i_I? W&00g?hRz /.C``Bk!#RpeqIj.Bt715e @bD"L1JE `x0 Yjl R A@* ^T UXRYpLaA $37X/\!(?71a)%@i mǤvMخL p &('@ 4Do` տ~& Ma` њ&_\`)BF&&\nbV<{Dd 0B   S A? 2t^h)K8bc`![t^h)K8b&k@2)xcdd``fd``beV dX,XĐ YRcgb V3j 憪aM,,He`P`fj vL,L ! %E@PH(L2?Nΐbr<v `|T|X8?7|89#o练`ߢ +ss>׿s>a$'6`2ap@]'BF&&\cLFLDd @B ! S A? 24!!T1Lн j7`!!!T1Lн j7P hxMMA_JB$`gLbaBfvFbd/ѪkU/~M( {RE]ƪDcTS]!s˕`c!2'ݥ:/9Oa=w!Pa4N)h4QOԂ#?Nr j) aW.Y3@^ㅘ[x#\YҝO}3/Dd @B " S A? 24!!T1Lн j7`!!!T1Lн j7P hxMMA_JB$`gLbaBfvFbd/ѪkU/~M( {RE]ƪDcTS]!s˕`c!2'ݥ:/9Oa=w!Pa4N)h4QOԂ#?Nr j) aW.Y3@^ㅘ[x#\YҝO}3/Dd B # S A?  2bw*#>N`!6w*#ښ`@C:x]KJAq5d.b\qar`dvҕWz sI7MUW_=/.tizF,B콷9XdG|Ul !{%އgƑ0AhOe|[5_{kobF:wyOMd χb/צ[̀&C抙^43 Dg˿JG~,;nxo6<+ߑʇ)&,Vzt =Dd @B $ S A? !261 %;PZYGF`! 1 %;PZYGP hxMMA_!1++Y X#8;q9SK&:t_|``O^gJ 1F>U29w\ {څ*0B(s*M*#T0]ֳd|14p%Z{tC2qIQ/pƑ@Xu;Cu?^%*%I2/Dd @B % S A? "25M !5b~`! M !5b~P hxMAƿE%*Q(Aש (\HhN<^[%Lv{R>.gU"U1ʐɹ*|d.TрBSnR@񗝧Ⱎ%0Wa4N)x,QOԒܣ?Nr x݀3ư&B̭(V1.,N4/JDd l4B & S A? #2wvC3*Y7`!wvC3*Y7 XhpVxJP$J*A((?[|qpR[(*+ tr#/ ;I(= &\rr%AcɨU`b"GQ$-ZKD˄ڭfgH'E*㚘"v1~I#xRw.ZSY[utȇt>fD`Ewc;+>@'iI3HfЁ?7ڻy2@eF &f +73/&bI,JOG&]! %E Q!V7O"G  I9 @b&"3W 6E\ДN-]=I)$5$ebl~`G:x.Dd 0  # A%2<9טZepp`!9טZepp08NL0<x] tuw%Y%Ee% +#Yc+?d@D%a$Q9NHE&ip$MӴ=Kzcj A8J3>tg_>׻;;FLD9'DgIPQgfRy0Y[!{zGhU"*.|>ѭBf[?hYv̅o?&9y9T=kiBXJwFEi gA`^D*5-utUs 8r 9 9;p C WBVB@fH;d/r*8dxP?W~}P?Poz3ԣP_PePC}2AP' u:ANP' u:A]eLv2$?լv5}Y~.4R뿍}ܸv_¶ZV^k9ŗm{FA}pNjy՗ *kc㸼Aum?giN)d8f87BJԷ߉e{mi9ތq9/t|-t!ƣ=H&mi蛜=41Lqtٍٟ+:Co/ј7WHo9ZVeehpB o}nhwhSqƹ\\w1ՆSk#mڨX6zZԴ6 kǂ6 |7[4|7 ^oQs۰aLZL|a7N'R~C1>y5=7N.O&,_?r_z r96Jt.C~4~,eoƯiLs1S~8sor[2 Ð \wrݡqa,r4\r]VC[5[-pjuuX= Bɐ&& \7rݤqdf\p? ;\ u!7^;,rzW7u!uu3N,rzSW ZCk5k-p]kuuW[z-i^!zA ָu!^a+?+\/ u!וו4RWXzI˅\/ u!%%.1D4˝mʊ zes|ks>=3d{I6Ŋ,gI{49>|ϹԺnO1yަNz>O'TG<,Y|M{h:7.zf* >̟R:5Ti1Wy ]ŋRjC˸2j ۯ~7bZ[a3 w;oG;.ĵ 5"F{/⾗?ONjǩ#n3%=c& g'n^q"?0mFPapT,HC9rhySwF|z깗s_AM j0jOt =:5vh3j& P{a`j5y1jsjtjLKQ%i\\B6\{\؟?{/EՈgjF'QwjQq;=os@kfjƩhگQ Qz/e˱慝ܯHnςǧ\ǂfzO`*>6 Ff&#Z5_(Y0jc vqnlr]ϗL VВ80m=)Nߙ'17Hp? uN>%'d/Pxߋ{!RŅκc;6y F4]mCg[߃Y ثZh)ixւ;41xB#O̳1==&63bj1E-ib3Syvj1uZf< b곐l&yj1 Zf ׵>{n[,pbuu,rH|pKV\Xǐ \>gp~￴q}u ׸W;4\'dPkwN.O5 Y_{mk[ω{m?ֳͩE hF,17kvKmeumcp{΅H.r]euubi^,z^@K .ո.u!ץץ. yi!z~@ .Ը.u!ׅׅ>"g;\_\/ ȵ\ J.rmSL0WIb;ψV~C s5AXX2d8֊isvb(^Osf~'^j@8/)6j|Bj3sE ݜ"u/j|ZA۹ZJƫ0 i Lwj-#t YC6: i=߁fZ[!0*kl:  =&ȧ!A!m_BB[a#%ѧ(ŸO  |  ȗ!{!_tAj~t3wC 4<wOsuZ~ /cX#lGzG ϐaݿB ?_`k6r _O/8]ob+ZoQ5o*~>ЕKPρgiB q>|Ss!|  f%|G{9̳!e9yМYƋ QXr WcՐej@jZl[}WAzغobVm:Z:Dށ7Co bފNled7|܅X&i4 tʭr.? v(TK/B{O@ < )w &[^Ӑg BA|wB>`ȋeCc 䟰+C|pvqc!ȗs|ƁgrAc|&ǷUbgw:RL>%sflh%E=cnB>j)x({x(5WtttG7SC4`Ъ`&ƨ̓Q61Fm5(@ѐ!FCb y0cF ZR0ʳ;TCߡ=n菱.& ]T)hW| g76]blcq46gűy Z{\6{NHoaFC~3ޗ"X T!?7Bbb=jAhnVt55yR!cyY]q#T/FO&H #UdEOǍP!?$EhC V 4?+B~MnjK<}))B!bYr#T-FO,IZ+FZ!?77Bbb>+!T>Т*#_  t6]Mx6z~Ynt..5j,ɿ@a6Mճ)3{Es .9:s"ƈׅܼf?V<\x΍h;u6sӬM1Sqdk$5 e;ґ@#{j~mvߴvg^2u |~G#UQ8_%ٛ;B>T;5mt^w^[%qy3޿0~=qSM̽u=<9ɮq޿ 'Wfv\_K=`J7|o@iT!`[/5NNz=y:wC+<lblbllbl6r7$P )FSPN1BmjCcσP>1B} !<x= #4AhP@C=>o)3 c1q d*U T!F$B%,"s4păPDPDPăPDPm jY2EoiB-bZxj#&C}ǃP1B=z >C߃P~1B gG;%=WG-IGOY3>i suy~zqnl"bltb۹, R߰P{LU=yRbyc 7FT.fŔ"TB@OԍP!?Ԙ*E@ p jϧՍyRB<+]Y;Ktk<=U_yzR^ MbTn}j .~>#S}OM'{2vf&6>mF7 YN.Ͻ]7әs[ zgLA4!*יqD/dٙ@"}d5X,& s2t`3&_˛&rIt!6!]JTz Kz|Ml25'Q|ed̕+uz7wX}ՁNoSI3w6Q?{ˏ|'"ÿұTHن6;G1 N? O>UQDd B ) S A? (2f=;m%BG@BG `!:=;m%BG@՚`xt:xcdd``> @bD"L1JE `x0 Yjl R A@* ^T UXRYpLaA $37X/\!(?71 ]46cR&lo& rr ~ ?70i_I? W&00g?hRz /.C``Bk!#RpeqIj.Bt715e @bD"L1JE `x0 Yjl R A@* ^T UXRYpLaA $37X/\!(?71a)%@i mǤvMخL p &('@ 4Do` տ~& Ma` њ&_\`)BF&&\nbV<{Dd B + S A? *2I=n#dG%?`!=n#dGX`@! x5On@]4b !*."5?@h@a H/'} > 5H\nv53;Gh/BTlQEtBluu3z3j ԞЃ".R[%'h[LYpc_ɹd޹x87ifF8Yf6H:s!4M12P9D]kNaK3Λ5Uvxq1dDd B , S A? +2I=n#dG%`!=n#dGX`@! x5On@]4b !*."5?@h@a H/'} > 5H\nv53;Gh/BTlQEtBluu3z3j ԞЃ".R[%'h[LYpc_ɹd޹x87ifF8Yf6H:s!4M12P9D]kNaK3Λ5Uvxq1dt M & F>6@> List Bullet 2 N & F>7@> List Bullet 3 O & F>8@> List Bullet 4 P & F>9@> List Bullet 5 Q & F BD@"B List ContinueRhx^hFE@2F List Continue 2Sx^FF@BF List Continue 3T8x^8FG@RF List Continue 4Ux^FH@bF List Continue 5Vx^:1@r: List Number W & F >:@> List Number 2 X & F >;@> List Number 3 Y & F ><@> List Number 4 Z & F >=@> List Number 5 [ & Fr-r  Macro Text(\$  ` @ a$OJ QJ ^J _HmH sH tH I@ Message Headerg]8$d%d&d'd-DM NOPQ^8`CJOJQJ^J8^@8 Normal (Web)^CJ>@> Normal Indent _^4O@4 Note Heading`DZ@D Plain TextaCJOJ QJ ^J aJ0K@0 Salutationb6@@26 Signature c^JJ@BJ Subtitled$<@&a$CJOJQJ^JT,T Table of Authoritiese$^`$L#L Table of FiguresfH^`HL.L  TOA Headinggx5CJOJQJ\^J&& TOC 1h.. TOC 2 i^.. TOC 3 j^.. TOC 4 k^.. TOC 5 lp^p.. TOC 6 mL^L.. TOC 7 n(^(.. TOC 8 o^.. TOC 9 p^NVp  )28<@FILPVZ^gpvy| #/;>BEIQTX\_o "%(+79:<=>HIJ &'(*+01gijlmnxyqF@F Normal$a$CJ_HaJmH sH tH Z@Z Heading 1$ & F<@&5CJKH\^JaJ V@"V Heading 2$ & F(@&5\]^JaJ@@!@ Heading 3  & F@&\aJN@N Heading 4$ & F(@& 5\aJT@T Heading 5 & F<@&56CJ\]aJJ@J Heading 6 & F<@& 5\aJD@D Heading 7 & F<@&CJJ@J Heading 8 & F<@& 6CJ]P @P Heading 9 & F<@&OJQJ^JaJDA@D Default Paragraph FontVi@V  Table Normal :V 44 la (k@(No List >O> Body Undented  h@>O> Body Indented h`hN>@"N Title$@&a$5CJKH\^JaJ <O2< Author !5CJ.O2. Address6>OB> remark 0^0 B* aJph3,Ob, EditorFOrF Abstract Title $a$5FOrF Abstract$hh]h^ha$CJ8@8 Header  !CJ2O2 EmailFont:CJ8 @8 Footer  !CJHOH HeaderEvenAuthors$a$:RYR  Document Map-D M OJQJ^JBOB HeaderOddTitle$a$:LOL Heading Unnumbered  & F>O> Reference ^ `HOH Appendix & F<@& 5CJ\X"X Caption"!h80x]h^8`05CJ\aJB@"B  Footnote Text"xCJaJ@&@1@ Footnote ReferenceH*JOBJ Code$$8^8`a$CJOJ QJ ^J 6U@Q6 Hyperlink >*B*ph:Ob: Appendix L2 & & F:Q@r: Body Text 3'CJaJ2B@2 Body Text(aJ8O8 serif1CJOJ QJ aJo(*W@* Strong5\0a@0 HTML Cite6]HH  Balloon Text,CJOJQJ^JaJDT@D Block Text-x]^<P@< Body Text 2 .dxXM@X Body Text First Indent/x`aJHC@H Body Text Indent0hx^hTN@T Body Text First Indent 2 1`RR@"R Body Text Indent 22hdx^hTS@2T Body Text Indent 33hx^hCJaJ2?@B2 Closing 4^<R<  Comment Text5CJaJ@jQR@ Comment Subject65\$L@$ Date7<[@< E-mail Signature8<+<  Endnote Text9CJaJl$@l Envelope Address!:@ &+D/^@ CJOJQJ^JN%@N Envelope Return;CJOJQJ^JaJ:`@: HTML Address<6]Re@R HTML Preformatted=CJOJ QJ ^J aJ: : Index 1>$^`$: : Index 2?$^`$: : Index 3@$^`$: : Index 4Ap$^p`$:: Index 5BL$^L`$:: Index 6C($^(`$:: Index 7D$^`$:: Index 8E$^`$:: Index 9F$^`$H!H  Index HeadingG5OJQJ\^J4/@4 ListHh^h`82@8 List 2I^`83@8 List 3J8^8`84@8 List 4K^`85@8 List 5L^`:0@: List BullezPQRSTUV\    *),-./012345789:;<NVWXYZ[\]_`abcdewx  )28<@FILPVZ^gpvy| #/;>BEIQTX\_o "%(+.      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrs})Gs-g [ G2m #####8#=#>#@#T#V#W#Y#################($*$+$-$C$N$O$Q$c$n$o$q$$$$$$$$$ %%%%-%2%3%5%Q%T%U%W%s%v%w%y%%%%%%%%%%%%%%%%%%%%%&&&&]&^&_&&'*(*E*T+~........................./ ////W////C2555a67`:a:b:d:e:::::::::::::;;;;;;;;;;M>@@@@4A5AAABBBEE!E"E#E$E%E&E'E(E)E*E+E,E-E.E/E0E1E2E3E4EFFF FFFFFFF!F"F#F(F*F.F2F7F8F=FAFCFGFLFMFRFVFZF\FaFbFgFlFqFvFxFyFzFFFFJJJ^J_J`JJJJKKL'MMhNN#R'TUUiVjVWWsXZiZjZZZZZZZZZZZZZZZZZZZZZZZZ[[[[[[[ [ [ [ [ [[[[[[f[[[$\f\\]]] ] ] ] ] ]]]]]]]]]]]]9_:___aaaabcddddchdhehghhhihjhkhlhmhqhshthuhvhwhxhyh}h~hh$i%i&iLijljnkn}n~nn:o?o@ooooppBrssst)vvvvvvvvvvvvvvwwwwwwww w wwwwxxxz%~]{|}~ԏُޏ#(-.07glqvwyĐɐʐ̐Ӑ<AFKLNafkpqs?@0 >?˞<=z{ɟʟz&QR7Ϫ$~/S]:%ƵJ/չK5- 3\rMu;r<STlm*+,abcghlm/BV]wyjkpqvw|} "#&',-0145=>@ADEHINOTU]^fgjkmnqruvyz  "#%&()+,./23679:<=?@CDGHJKMNPQSTVWYZ\]`adeghjkmnpqtuxy{|~000000000000000 000000000000000 00m 0mm0 0 0 0 0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0 0 0 0 0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0 0 0 0  0mm0_&0_& 0mm0(*0(*0(*p'0(*p0(*` 0(*` 0(*d 0(*` 0(*` 0(*d 0(*` 0(*` 0(*` 0(*` 0(*d 0(*` "0(*` 0(*` 0(*` 0(*d 0(*` 0(*` 0(*` 0(*` 0(*d 0(*` 0(*` 0(*` 0(*` 0(*d 0(*0(*0(*0(*p 0mmp0/0/ 0      !"#$%&'()*+,-./0123456789:;<=>?@AgDeFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdhijklmnopqrstuvwxyz{|}~055p055055p055p055p055p055p055p055p055p055055055p055p055p055p055p055p055p055p055p055055055p055055 055055055 0558055p055p055p055p055p055p055055055055p 0p0Bp0Bp0Bp0Bp0Bp0Bp0Bp0Bp0B0B0B0Bp0Bp0B0Bp0Bp0Bp0Bp0Bp0Bp0Bp0Bp0B0B0B0B` 0B`0B` 0B`0B` 0B`0B` 0B`0B` 0Bd 0B` 0B` 0B` 0B` 0B` 0Bd 0B` 0B` 0B` 0B` 0B` 0Bd 0B` 0B` 0B` 0B` 0B` 0Bd 0B` 0B` 0B` 0B` 0B` 0Bd (0B(0B 0B 0B 0B 0B 0BH0Bp0Bp0Bp 0BBp0`Jp0`J0`J0`Jp0`Jp(0`J(0`Jp0`Jp0`J0`Jp0`JH0`Jp 0BBp0Up0Up0Up0Up0U0U0Up0Up0U0Up0Up0Up0Up0Up0Up0Up0U0U0Up0Up0Up0U0Up0Up0Up0Up0Up0Up0U0U0U0Up0U0U0Up0U0Up0U0Up0U0Up0U0Up0U0Up0U 0U 0U 0Up0U 0Up0U 0U 0U0U 0U0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0U0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0Up0U0Up0Up0Up0U0Up0Up0Up0Up0Up0U0Up0Up0Up0U0Up 0p0"ip0"ip0"i0"i0"i0"i0"ip0"i0"i 0"i0"ip0"ip0"ip0"ip0"ip0"ip0"ip0"ip 00sp0s0sp0sp0sp0sp0sp0sp0sp0sp0s0sp0sp0sp0s0sp0s0sp0s0sp0sp0sp0sp0sp0sp0sp0sp0sp0sp0sp 0ssp0xp0x0x0xx 0ssp0Yp0Yp0Yp0Yp0Y0Y@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y`@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y`@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y`@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y`@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y`@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y`@0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y` @0Y` @0Y` @0Y` @0Yd @0Y` @0Y` @0Y` @0Y` @0Y` @0Yd 0Y0Y0Y0Y 00p0p00p0p0p 0p0p0p0p0p0p0p00p0p0p0p0p00p0p 00p0p0p0p0p0p0p(000p00p0p0p0p0000p0p0p0p0p0p00p0p0p0p0p0p0p0p0p(0(0p0p000p00p0p0p0p0p0p00p0p00p0p0p0p0p0p@"0p@"0p0p> @0My00@0My00@0My00@0My00@0My00@0@0My000p܃ 0M9000M9000(0p(0p(0p(0p0p0p0p0p0p0p0pM900 0M900 0M900 0M900 0M9000M9000M9000M900 0M90 0 0M90"0 0M90$0 0M90&0 0M90(0 0M900 0M900 0M900 0M900 0M90 0 0M90"0 0M90$0 0M90&00M90:0 0M90<0 0M90>0 0M90@0 0M90B0 0M90D0 0M90F0 0M90H0 0M90J0 0M90:0 0M90<0 0M90>0 0M90@0 0M90B0 0M90D0 0M90F0 0M90H0 0M90\00M90^00M90`00M90b00M90d00M90f00M90h00M90j00M90l00M90n00M90\0 0M90^0 0M90`0 0M90b0 0M90d0 0M90f0 0M90h0 0M90j0 0M90l0 0M90n0 0M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M9000M900M900Xftf$.v>6A&HMP0VWX&YY[[\?^`fb defhjkqnq^s@tuw-zz?ĒǠ3pư$[M"{Xort~=+V++J,,,:---.7.... /"/;/U/m//4888O8j88>wDNxOOOOOOnUclfuhp8tW{nN*>p̜ܜ%0$xpsuvwxyz{|}qK.K0K9KMKOKKKK L L"LLLLLLLLMM,M@MBMDMXMZM\MpMrMvMMMMMMMMMMMMMMMM NN~NNNVOjOlOOOOOOOO PPPPPQQQRRRRRRkUUU:ZNZPZZZZZZZI^]^_^v^^^___o(o*o£.0,.5IK|Ǩɨ:::::::::::::::::::::::::::::::::::::::Y`cgnq!T!Tl~,"$!N(EKӜP "9{:@HS~(  N  3  N  3  B    H  #  H  #  H  #  H  #  6    AN     ZB   S D1  ZB   S D1>  ZB  B S D ZB  S D ZB  S DP PZB  S D  N  6 V   ~   61111 ? I  lB ! 0? RlB " 0? LlB #B 0?N) PFlB $B 0?\ \@`B % c $?  % ~ & 61111&? 6 ]  ~ ' 61111'?D k  ~ ( 61111(?zo `B ) c $? DL~ * 61111*? , ~ + 61111+?KQV fB , s *D` X ` r fB - s *D` ` ZB . S DZ ^ZB / S D  Z 0 3 0&H<  Z 1 3 1  6  TB 2 C D \ TB 3 C DN  TB 4 C D TB 5 C DN V  N 6 (Z 6  ~ 7 611117?I!~ `B 8 c $?D(L~ 9 6 11119?!d$  ~ : 6 1111:?|"O!$Z  `B ; c $? ( ~ < 6 1111<?^6 i ]   ~ = 6 1111=?%D Q&k   ~ > 6 1111>?|" $   lB ? 0? FlB @B 0?p& p&FlB A 0?! !qlB BB 0?$ $UfB C s *DL f fB D s *DZB E S D!ZB F S Dx!xZB G S D f! Z H 3 H6   Z I 3 IT Z J 3 J, TB K C D ! TB L C D$ p& TB M C Dp&TB N C D!x$x N " O  ~ P 6"1111P?0 " Q 6#1111Q?"!W" #Z R 3 $R F $Z S 3 %S,  %~ T 6&1111T?L &~ U 6'1111U?   '~ V 6(1111V?9n (`B WB c $? cdlB X 0?i k lB Y 0?{x{lB Z 0?lB [B 0?~~ \ 6)1111\? 3! )`B ] c $?d fB ^ s *Da a fB _ s *Da a ZB ` S DU YZB a S Db pTB b C Dw TB c C D{TB d C DTB e C De  N (! f  ~ g 61111g?r%n(-! `B hB c $?{(~~ i 61111i?!$# ~ j 61111j?z" $! `B kB c $?W(`~ l 61111l?\g ' ~ m 61111m? %A&5 ~ n 61111n?z"r$| lB oB 0?f lB p 0?x&f|&lB q 0?!f!lB r 0?$f$fB s s *D fB t s *D ZB u S D ZB v S D ZB w S DX`$XZ x 3 x@ Z y 3  y  Z z 3 !zj  !TB { C D !TB | C D$|&TB } C D!X$XTB ~ C D |&v N  $0  ~  641111?$%& 4`B  c $? ''~  651111?'( 5~  661111?/W0 6~  671111?])Ig* 7~  681111?\./ 8~  691111? +S, 9`B B c $? --lB  0? j& -lB B 0?j&-lB B 0?{'~.lB  0?`'`.fB  s *Dc %c )fB  s *D` +` /ZB  S Dx j&|j&ZB  S Dc ((ZB  S Do j,)j,ZB  S Dr ..Z  3 :2%H ' :Z  3 ;2(H |) ;Z  3 <,+B - <Z  3 =  .6 / =TB  C D j&j&TB  C D~(Z(TB  C D j,j,TB  C Dr.`.v N $)1   Z  3 *+6- *`B  c $?'('~  6+1111?u $!& +~  6,1111?]&'') ,~  6-1111?z"y)$* -~  6.1111?z"/$1 .~  6/1111?&.)/ /~  601111?6+'"S, 0`B B c $?-(-lB  0?%j&'-lB  0?{"i&".lB  0?#'#-lB  0?%'%.fB  s *D%)fB  s *D+/ZB  S D.#.ZB  S D,#,ZB  S D(a$(ZB  S Dj&!j&Z  3 1(p) 1Z  3 2%' 2Z  3 3,./ 3TB  C D'd&u"j&TB  C D#(%(TB  C D',#,TB  C D".%. N $ .#X  Z  3 DE  DZ  3 C,z CZ  3 B$ .$  BZ  3 A6f @  AZ  3 @0F@ @Z  3 ?H t ?fB B s *D  fB  s *D<.#TB  C DrZTB  C Dh6 6 B2   >a &| ZB  S DZB  S D6 r8 ZB B S Dl t ZB  S D~~ZB  S DffZB  S Db8 bZB B S D< ZB B S D&p &  BCZDE4F bG6QFv_NB%Z @     n   B CTDE(F 23dfathM ^ T @   n .TB  C D~~XTB  C DffXTB  C D\\TB  C DxB  <DVTTxB  <D~lZ  3 >f R r  > h    3"Z  3 E  EZ  3 F  FZ  3 G c  GZ  3 H& m  HZ  3 I" 2 IZ  3 J,) JfB  s *D &fB  s *DR !ZB B S D J TB  C DR 'TB  C D "  BCDELF$.(#?m,n=,IU9bx@      } z!ZB  S D  ZB  S D  ZB  S D "ZB  S DSummaryInformation(E>DocumentSummaryInformation8CompObjjx  'Hewlett-Packard LabscesthA ?Journal of Machine Learning Research-- Microsoft Word TemplateQFINkNN: A Fuzzy Interval Number k-Nearest Neighbor Classifier for Prediction of Introduction 'An Industrial Yield Prediction Problem Data Acquisition/ Algorithmic Prediction of Sugar Production! Prediction by Classification4 A Driving Idea for Prediction by ClassificationJAlgorithm CALFIN for Constructing a FIN from a Population of Measurements2Metric Lattice F of Fuzzy Interval Numbers (FINs)0 Metric Lattices Mh of Generalized Intervals! The Metric Lattice F of FINs&FINkNN: A Nearest Neighbor ClassifierExperiments and Results Input Variable Selection( Experiments and Comparative ResultsConclusion and Future ResearchAcknowledgementsOh+'0h>8LXd     ?Journal of Machine Learning Research-- Microsoft Word Template?Journal of Machine Learning Research-- Microsoft Word Template Vassilisf MassassPetridisJMLR06.dotLPablois6blMicrosoft Word 10.0@ա@t*@J@HsGX<VT$m   ."Systemr0$ -@Times New Roman- C2 h%Journal of Machine Learning Research x!""!<!"'""!-" 2 h 4#"2 h- (2003) !!"" 2 h1#! 2 h!7#" 2 hC-#2 hY37!! 2 h #[ 2 h  #<M2 h2 ,Submitted 1/02; Revised 8/02; Published 4/03%""3""!"-!""!"$!""""!" 2 h #'@Times New Roman- 2 ] #"'Y2 4 2003 Vassilios Petridis and Vassilis G. Kaburlasos9&%&&7!&+!&!&%7!56!&&!& 2 -  #"'@Times New Roman-@Times New Roman----2 4FINkNNN.T;TT-42 : A Fuzzy Interval Number kl'NGA43;-A'44::!TA`A42? 2  -#':2  Nearest Neighbor Classifier forU4;23.'T3!;A@;2S!:.-!&!42&;4 2  #Jb2 v:Prediction of Sugar Production from Populations of SamplesG24A!4& ;A;'A@:;2G2;AA4& ;A'1;`G;AA!:' ;@.;'@;`A!3. 2 v #>@Times New Roman--&2 IVassilios PetridisB.$$-$9()2# 2 I #P-)2 I PETRIDIS@ENG.AUTH.GR%)(.2%>)0//1(0/-- 2 I #2'@Times New Roman-P2 .Division of Electronics & Computer Engineering<% ***3%% **% >7*<**% 3***%% ** 2 X  #*M2 ,Department of Electrical & Computer Engineer<%** <%**3%% %*>8*<**% 3***%% 2 . ing** 2   #*A2 h$Aristotle University of Thessaloniki3  *%<*%%! %*.*% ***% 2 h #+2 GR<3 2 ]-#22 y54006 Thessaloniki, Greece***)*.*% ***%< %%%% 2  #+-,2 Vassilis G. KaburlasosB.$$$GH.32)-$.# 2 b #N-)2  VGKABS@TEIKAV.EDU.GR000/-%>(*000)00/-- 2  #3'-72 Division of Computing Systems<% ***7*<*****% %< 2  #+A2 U$Department of Industrial Informatics<%** <%***)*  *** <*% 2 U #,O2 -Technological Educational Institute of Kavalag.%%*****%*2**%*)**) *%*7*%** 2  #+-2  GR<3 2  ]-#)2  y65404 Kavala, Greece***)*7*%**< %%%%@Times New Roman- 2  i #%@Times New Roman-2 - Edit7.2 - or: *%-2 -  Haym Hirsh<&)@<!) 2 -  #&-2 K AbstractB3$).( 2  #1-+2 Y This work introduces 4) :*)***)%% -2 Y lFINkNN37&87-2 Y , a kN%* 2 Y -#2 Y ;nearestt)%%%  2 Y ' -#a2 Y B 9neighbor classifier operating over the metric lattice of )&*)**%% %**%%))+)%)&?%%%%%*+2 conventional interval %*))&)*)%6)%)% 2 g-#m2 Asupported convex fuzzy sets. We show that for problems involving )***%*6%*))&)7)%&)6 % 6O%6 )+;7)%7*6***%@ 6))*)**-R2  /populations of measurements, data can be repres***)%*) *@%& )&@&) *%%%%)*%%*% =2   !ented by fuzzy interval numbers (%)%*+()%&()%)%)*@*% -2  FIN37-2   s) and we %)*;%-D2 y &present an algorithm for constructing *% %)&%)&%)**?'*&%*) )%*)&-2 y FIN37-V2 y F 2s from such populations. We then present a lattice &+?&!)&)&***)%** &O%&)%)&*% %)&%&%%% 2 y L-#->2 "theoretic metric distance between )%*%%@%%* &)%%*%<%%)-2 FIN38-#2 s with arbitrary ;)%*%) 2 -#I2 )shaped membership functions, which forms r )%*&*?&?*%!)*))&*) ;*&)*?!- 2 8 the basis for )%%*%  &*%-2 8 aFINkNN37%87-2 8 {s  %>2 8 "similarity measurements. We apply !@%(&@%%!)&@%) %O%%%**(%-2 8 FINkNN37&78-42 8  to the task of predicting %*%)&%%!)%+%*%*%)*2 Xannual sugar production based on populations of measurements supplied by Hellenic Sugar %)*)%- *)%,***)%*),*%!%*,*),***)%*) ,+-@%%!*&?%) ,!)**%*,+(,<%%)%,.*)%-.2 Industry. We show that )*) ))O%)!)+;))%)-2 FINkNN38%77-e2 < improves prediction accuracy on this task, and discuss the *?**)& )*%*%*))%&%)%&()+)))!)%!))&)*)*!%)! ))%2 X broader scop**%*$ %**M2 X1,e and potential utility of these techniques.%%)*)*%)%)(+)& %%%*)*)&  2 X  #&-2  Keywords: A%*<*%. :-U2 C1k Nearest Neighbor (kNN), Fuzzy Interval Number ():<%%% ;<%*)**:)<<:.)%&):)%)&:<*@*%:-2 & FIN37-)2  ), Metric Distance, :J%%:= %)%%L2 +Classification, Prediction, Sugar Industry..7%! %%*)/%*%*).**%)*) ( 2  #&@Times New Roman- 2 1#2@"Arial- 2   #- 2  Introduction '8!,288,!28 2  #6'@Times New Roman- +2 oLearning and decisiont8))-.-+)..+-))$-. 2 oE-#L2 oc+making are often formulated as problems in .F*-.-+))+.).*.F.()-+)$+-..)F$+.+@Times New Roman- 2 oJ N#=- 2 o -#2 o dime.F)&2 o[nsional Euclidean .%..(+8.(.)(-'- 2 space $.)))-@1Courier New- 2 R#7@Times New Roman- 2 N#*- 2 IN, and numerous approaches have been proposed for such problems (Vapnik, 1988; ,)..-..F)..$,)..-)).($-.)-)-.)(.-.-..$).,.,$.).--.-)F$-B)..--...,'V2 J2Vapnik & Cortes, 1995; Schlkopf et al., 1999; BenC).--G=.)$-...2(..-..()-..-=). 2 J -#J2 J *Hur et al., 2001; Mangasarian & Musicant, B.)(..-.Q).-)$().GR.#().'d2 ;2001; Citterio et al., 1999; Ishibuchi & Nakashima, 2001; K ....#=).#(#(#...-$$...)-#G#B)-)$.F)#...."C>2  "earns & Vazirani, 1994; Mitchell, ().$#G"C)().#...."R).('2 P1997; Vidyasagar, 1997; Vapnik, 1999; Witten & Frank, 2000). Nevertheless, data ....OB.-)$)-)O...-PC(..-P...-OW)-PGP3).-P...-PB)-)-))$$P.(('J2 *representations other than flat, attribute).)$(.(..$?.-)?.(.@)@).-) 2 6 -#U2 S 1value representations arise in many applications n-).)@(.)#).)..#@)#)@-@G).-@)..)(--#'V2 2(Goldfarb, 1992; Frasconi et al., 1998; Petridis &B.-)....-2)#)..)(-...3).#GO2 ' - Kaburlasos, 2001; Paccanaro & Hinton, 2001; eB(..)$.#...-3())(.)-GB......-'2 Y[Muggleton, 1991; Hutchinson & Thornton, 1996; Cohen, 1998; Turcotte et al., 1998; Winston, ,R.--)..!...-!B.).-$..!G!9.--..!..-.!=-.).!...- 9.).)!(!( .... W-$.-'2 Y1975). This paper considers one such case, in which data take the form of populations of ,.....9.$/-).(/)-.$.($/-.).$.)-/)($)/-/B.)./.((/)-)/.(/.F/./...-).-$/-':2 ,measurements, and in which learF))$.)F).$)...B.(.)(m2 ,Aning takes place over the metric product lattice of conventional ..-)-)$.))).-).)F))-..-)))).)..-)...('2 interval.)-) 2 -#52 $supported convex fuzzy sets.$....).)-.-)..()-$)$ 2 H #('2 YOur testbed for this research concerns the problem of predicting annual sugar production ,B.')#.).&.'.$&)#))).')..)(.$&.)'...)F(.'.)-(.-')...('$.-)'....(.,k2 h@based on populations of measurements involving several productio.)$).-....-(.-$.F))$.)F).$.-.-.-$)-))....(-:2 h n and meteorological variables .)..F))-..-))-)).(#2 ]supplied by the Hellenic Sugar Industry (HSI). For example, a population of 50 measurements, $...)..- .) B))-) 2.-) ...$- B4 3. (.)F.) ) ...-(-. . -- F))$.)F).$2 ;[which correspond to the Roots Weight (RW) production variable from the HSI domain is shown ,B.).).)#......(<..#W(-.<W.-..(..-)(.(.F.)B3..F).$$..B-I2 )in Figure 1. More specifically, Figure 1(0."3-.)"."Q.)"#.)(()-"3-.)".D2 &a) shows 50 measurements on the real x)"$-.B$".-#F))$.)F).$"..!.)")("/ 2 -#2  axis whereas ).$"B.)))#-                     References Title Headings  FMicrosoft Word Document MSWordDocWord.Document.89q "ZB  S D& &"ZB  S D "ZB  S DX X"ZB  S D "ZB  S D "ZB  S D "ZB  S D1  ZB  S D1,  ZB  S D1R   h  P   3"Z   3 K  KZ   3 L J LZ   3 M B  MZ   3 N *d$ NZ  3 O&6! OZ  3 P0P PfB  s *DfB  s *DV ZB B S DNZB  S D1VNZB  S D1ZB  S D58ZB  S DffZB  S D5ZB  S D5ZB  S D\[\ZB  S D[ZB  S D[ZB  S D[ZB  S D1ZB  S D166ZB  S D1Vff   B>CDE(F1 $DIl#P}> @   H ! BxCDE4F1 WDU<L@"^G/x @     N  ( " ZB # S D1   ZB $ S D1P  ZB % S D (ZB & S D (ZB ' S D "ZB ( S DV \(N ) 3 R) RN * 3 Q* QN l|\#: + Z , 3 S,` . SZ - 3 T-a!: TZ . 3 U.!1\# UZ / 3 V/c*  VZ 0 3 W0Dl WZ 1 3 X1  XZ 2 3 Y2  YZ 3 3 Z3||4  ZZ 4 3 [4` [Z 5 3 \5k \ZB 6 S D @Z 7 3 ]7  ]Z 8 3 ^8fv  ^Z 9 3 _9^X _Z : 3 `:Xa `Z ; 3 a;l vq  aZ < 3 b<^H bfB = s *DfB > s *D."#.ZB ?B S D l! TB @ C D^TB A C D^TB B C D^TB C C D''^TB D C DCC^TB E C D__^TB F C D 2TB G C D E&TB H C D  ^TB I C D  ^TB J C D^TB K C D0 .TB L C D 2ZB M S D "Z N 3 cNdn cTB O C D $ZB P S D >TB Q C D ^$ZB RB S D^ d&TB S C D >.TB T C D^ D4N n\#d U Z V 3 dV!<\# dZ W 3 eWD eZ X 3 fX; fZ Y 3 gYA gZ Z 3 hZ hZ [ 3 i[ iZ \ 3 j\ jZ ] 3 k] ^ kZB ^ S DqZ _ 3 l_=! lZ ` 3 m`hAx mZ a 3 naZ1 nZ b 3 obZ: oZ c 3 pc !d pZ d 3 qdn(x qZ e 3 reJ3 rfB f s *D fB g s *D_$#_ZB hB S Dn!TB i C D7TB j C D7TB k C D7TB l C D)7)TB m C DE7ETB n C Da7aTB o C DcTB p C DGWTB q C D 7 TB r C D 7 TB s C D7TB t C D2_TB u C D  cZB v S DSZ w 3 swp sZ x 3 tx, tTB y C DUZB z S DoTB { C DpUZB |B S D`fWTB } C D@_TB ~ C DdFeB S  ? :@@@@EJZZZZ[[]ehqh:o;oO?@A<B<$22@ ::::<<77ee{{ $66Eϸϸݸbbtt)rr}HHR77?cck))2     ! "%#$&')(*+,.-/1024356879:;<=?>@BACEDFHGIKJLNMOQPRTSUWVX ((>FF ::::<<==kk"''ðCKK۸)kk~~'++{PTT=EEimm044   ! "$%#&')(*+,.-/1024356879:;<=?>@BACEDFHGIKJLNMOQPRTSUWVX97*urn:schemas-microsoft-com:office:smarttagsState=P*urn:schemas-microsoft-com:office:smarttags PlaceTypeBR*urn:schemas-microsoft-com:office:smarttagscountry-region8U*urn:schemas-microsoft-com:office:smarttagsCity=X*urn:schemas-microsoft-com:office:smarttags PlaceName9Y*urn:schemas-microsoft-com:office:smarttagsplace YXXYUYURYPXYURYRYUYRYUYUYUYUYRYRYU7YU7RYYURYRYU7YU7YURYYU7YUY7YU7YU7YU7YURYURYURYU7YU7YU7}(2>S]-3!%TX"(KNZ`hn(2:@HN -6hpk r !'1KU)-Y^ ,3NX)-06>Bfjqy  ##$$Q%S%s%u%%% )')T)b))) **--......33;4F444555555{666666v8x88899(9+9[9`9o:s:::<<>!>->6>_@c@@@nBqBBBBB:C>CIDKDqDuDDDDD EE>EBEEEFFFFGG8GOAODOFOOOOOOOOOFPHPPPLQNQRRRRRRRRSS;T=TTT=U?UUUUU>W@WWWWWWWWW@1506̐Ґ%(͔Ӕ"CI\_Ԗږ48x~/3";="$TXžǞОўҞӞԞ՞ٞ!"#&</2ϡҡeoY\adťǥݥߥ(,Y]bf٫ݫ.0:>[]ln39pƭ (3;Sa6:;CV^clqv˲ͲղײEHpw̳ҳ$LQ(059BJ¶4>ϸ۸)ڹPZ :D2<AFX^ckpx!):AŽ̽սܽ!'6>_h&0ES !*4GMx~>Hw} <DJTakms3<V`bc~09:@CLMTW\ ####$ %&\&h(o(Y/_/5566S7Z7u8x8(9+9::>!>6AAAAnBqBF F FFFFFFGGKKNNNNNNSSTTKUMUwXXgYhYZZ^[a[(]*]N_Q___``1b6bccccdd6e9eDfHfff4g7g h#hhhjjjjoonoqoooppppuu3w6wwwxx{xAyEy{{H{J{||}}ÞǞ˞;{}~Сҡ68Z\ħƧln [^$KLopƭ*9:¯.5;ʰ˰#~+?`hyijԳ &:RSִ$LMRd̶@ڹ!P[m5noܻҼQݾ޾ )RS@UV&'[jr12^Z<= PWdXY7Yw~@[f ;<Tbc0:CMW\^d >?kl&'78WXef333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333E #>#T#W#*&*..F FLMv wxx~07s*~˰#+@]%LƵӵ- )3@\ju;Jr<Tkbcfhkkoquw{} !#%'+-/135<>?ACEGIMOSU\^egiklnprtvxz~  !#$&')*,-/13578:;=>@BDFHIKLNOQRTUWXZ[]_acefhiklnoqsuwyz|}<TbcVassilisVassilisVassilisVassilisVassilisVassilisVassilisPabloVassilis Vassilis1|Bn[}XbZ~Y2&XQbPJHON|N4WKMSv 70>t4QD."I 6 RJj &^`.^`.88^8`.^`. ^`OJQJo( ^`OJQJo( 88^8`OJQJo( ^`OJQJo(hh^h`. hh^h`OJQJo(3^`3o(^`o(.0^`0o(..``^``o(... ^`o( .... ^`o( ..... ^`o( ...... `^``o(....... 00^0`o(........))^)`o(()^`. L ^ `L.  ^ `.ii^i`.9L9^9`L.  ^ `.^`.L^`L.P^`P@@^@`.0^`0..``^``... ^` .... ^` ..... ^` ...... `^``....... 00^0`........  h^h`3*G5CJ\_HaJsHtH Appendix ^`o(..8^`8o(...@^`@o(.... H^`Ho( .....  P ^ `Po( ......  X ^ `Xo(....... `^``o(........  ^` o(.........Sv QD6 R0>~}| AppendixNume^>A|}G]^r,f F1l ###8#=#>#@#T#V#W#Y#################($*$+$-$C$N$O$Q$c$n$o$q$$$$$$$$ %%%%-%2%3%5%Q%T%U%W%s%v%w%y%%%%%%%%%%%%%%%%%%%%%&&&^&_&&(*~......................../ ///FF FFFF"F#F(F*F.F2F7F8F=FAFCFGFLFMFRFVFZF\FaFbFgFlFqFvFxFyF{}~ԏُޏ#(-.0glqvwyĐɐʐ̐<AFKLNafkpqs<ST`chmjkqw} #'-15>AEIOU^gknrvz  #&),/37:=@DHKNQTWZ]aehknquy|@555b>~5~5@{L#$GHP@P,P\@PRP@P@Unknown G: Times New Roman5Symbol3& : ArialQV  AlgerianCourier NewO& msbm10Arial NarrowO& eusb10Arial NarrowABook AntiquaG  MS Mincho-3 fg5& z!Tahoma?5 : Courier New3Times#qhϛtLtFƒththt!4d 3qH?e^6C:\vasC\Journals\JMLR\Haym\Accepted\PetridisJMLR06.dot>Journal of Machine Learning Research-- Microsoft Word Template>Journal of Machine Learning Research-- Microsoft Word TemplateVassilisPabloD