Test 2 for the course

CS 5351/CS 4365, Fall 2017

Name: ___________________________________________________________

1a. What is indirect measurement?

1b. Why do we need indirect measurements? Provide an example.

1c. What is data processing? Give an example.

1d. What is knowledge processing? Give an example.

1e. Why do we need data processing and knowledge processing?

1f. What is the difference between data processing and knowledge processing?

2a. What is constraint satisfaction? Why do we need it? Provide an
example.

2b. What is optimization? Why do we need it? Provide an example.

2c. What is the difference between constraint satisfaction and optimization?

3a. What is fuzzy processing? Why is it called "fuzzy"?

3b. Why do we need fuzzy processing? Give an example.

3c. Who was the first to develop fuzzy techniques?

4a. Why degree of belief 1 usually corresponds to absolute
confidence, and 0 to absolute lack of confidence?

4b. Describe two ways to elicit degrees from experts.

4c. Suppose that out of 20 experts, 14 think that 1.8 m is tall. What will be the corresponding degree of belief that 1.8 m is tall?

4d. Suppose that an expert marks her degree of confidence that 1.8 m is tall as 4 on a scale from 0 to 5. What is the resulting degree of belief?

4e. What is a membership function? How can we determine the membership function?

4f. We know that m(1) = 0.5 and m(3) = 0.8. Use linear interpolation to find the value m(2).

5a. What is an "and"-operation? Why do we need "and"-operations?
Why cannot we explicitly elicit all the degrees from the
experts?

5b. What is an "or"-operation? Why do we need "or'-operations? Why cannot we explicitly elicit all the degrees from the experts?

5c. Why should "and"- an "or"-operations be commutative and associative? Explain.

5d. Why should "and"- and "or"-operations be idempotent? Explain.

5e. What is the only idempotent "and"-operation? the only idempotent "or"-operation? Who invented them? Are they used in practice?

6a. Describe the main problem of fuzzy data processing in precise
terms.

6b. Formulate Zadeh's extension principle.

6c. *For extra credit:* explain how Zadeh's extension
principle is derived.

7a. What is an α-cut? What is the relation between
α-cuts corresponding to different α?

7b. For μ(x) = max(0, 1 − |x − 1|) and α = 0.4, what is the α-cut?

7c. What is a fuzzy number? How to describe a fuzzy number in terms of α-cuts?

7d. How to describe "and" and "or" in terms of α-cuts?

7e. If **x**_{1}(0.6) = [−1, 1] and
**x**_{2}(0.6) = [−2, 3], what is the α-cut
**y**(0.6) for y = x_{1} − x_{2}?

8a. Why do we need interval-valued degrees of belief?

8b. If an expert marked his/her degree of confidence as 7 on a 0 to 8 scale, what is the corresponding interval?

8c. If out of 20 experts, 6 say "yes", 8 say "no", and the rest are undecided, how will this be represented in intuionistic fuzzy logic? in Dempster-Shafer approach?

8d. For two statements S_{1} and S_{2}, we have
**d**_{1} = [0.5, 0.7] and **d**_{2} = [0.4,
0.8]. What is the degree of confidence in S_{1} &
S_{2}? in S_{1} \/ S_{2}?

9. Suppose that we have three alternatives, for which the gains
are in the intervals [0, 110], [40, 70], and [80, 90].

- is there an alternative which is guaranteed to be optimal (i.e., for which the gain is the largest)?
- list all alternatives which can be optimal;
- which alternative(s) should we select if we use Hurwicz optimism-pessimism criterion with α = 0, 0.5, and 1.

10. If we only use 2-digit decimal numbers and we use rounding
that preserves guaranteed bounds, what will be the result of
multiplying the intervals [0.60, 0.70] and [0.13, 1.21]