Loading [a11y]/accessibility-menu.js
Selecting the most representative sample is NP-hard: Need for expert (fuzzy) knowledge | IEEE Conference Publication | IEEE Xplore

Selecting the most representative sample is NP-hard: Need for expert (fuzzy) knowledge


Abstract:

One of the main applications of fuzzy techniques is to formalize the notions of "typical", "representative", etc. The main idea behind fuzzy techniques is that they forma...Show More

Abstract:

One of the main applications of fuzzy techniques is to formalize the notions of "typical", "representative", etc. The main idea behind fuzzy techniques is that they formalize expert knowledge expressed by words from natural language. In this paper, we show that if we do not use this knowledge, i.e., if we only use the data, then selecting the most representative sample becomes a computationally difficult (NP-hard) problem. Thus, the need to find such samples in reasonable time justifies the use of fuzzy techniques.
Date of Conference: 01-06 June 2008
Date Added to IEEE Xplore: 23 September 2008
ISBN Information:
Print ISSN: 1098-7584
Conference Location: Hong Kong, China

Contact IEEE to Subscribe

References

References is not available for this document.