A new fuzzy cover approach to clustering

IEEE Transactions on Fuzzy Systems

Volumn 12, Issue 2, 2004, Pages 199-208

  Chiang, Jung Hsien ^a   Yue, Shihong ^a   Yin, Zong Xian ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Binary fuzzy relation; Cluster analysis; Fuzzy clustering; Fuzzy cover

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; MATHEMATICAL MODELS; SET THEORY; THEOREM PROVING;

BINARY FUZZY RELATION; FUZZY COVERS CLUSTERING ALGORITHM;

FUZZY SETS;

EID: 1942532750     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2004.825076     Document Type: Article

References (34)

1. K. P. Bennett and O. L. Mangasarian, "Robust linear programming discrimination of two linearly inseparable sets," in Optimization Methods and Software 1. New York: Gordon and Breach, 1992, pp. 23-34.
2. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
3. J.-H. Chiang and P. Gader, "Hybrid fuzzy-neural systems in handwritten word recognition," IEEE Trans. Fuzzy Syst., vol. 5, pp. 497-510, Aug. 1997.
4. R. N. Dave and R. Krishnapuram, "Robust clustering methods: A unified view," IEEE Trans. Fuzzy Syst., vol. 5, pp. 270-293, Apr. 1997.
5. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters," J. Cybernetics, vol. 3, no. 3, pp. 32-57, 1973.
6. ____, "A graph theoretic analysis for pattern classification via Tamura's fuzzy relation," IEEE Trans. Syst., Man, Cybern., vol. 4, pp. 310-313, May 1974.
7. G. Fu, "Optimization methods for fuzzy clustering," Fuzzy Sets Syst., vol. 98, pp. 301-309, 1998.
8. P. Gader, M. Mohamed, and J.-H. Chiang, "Handwritten word recognition with character and inter-character neural networks," IEEE Trans. Syst., Man, Cybern., vol. 27, pp. 158-164, Jan. 1997.
9. L. Gonzalez and A. Marin, "Level-based extension of relations," Fuzzy Sets Syst., vol. 84, pp. 95-96, 1996.
10. J. J. Hull, "A database for handwritten text recognition research," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 550-554, June 1994.
11. H. Imai, A. Tanaka, and M. Miyakoshi, "A method of identifying influential data in fuzzy clustering," IEEE Trans. Fuzzy Syst., vol. 6, pp. 90-101, Feb. 1998.
12. M. A. Ismail and S. A. Selim, "On the local optimality of the fuzzy ISODATA clustering algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 284-288, Apr. 1986.
13. M. S. Kamel and S. Z. Selim, "New algorithms for solving the fuzzy clustering problem," Pattern Recogn., vol. 27, no. 3, pp. 421-428, 1994.
14. A. Kandel, Fuzzy Mathematical Techniques with Applications. Reading, MA: Addison-Wesley, 1986.
15. N. B. Karayiannis and J. C. Bezdek, "An integrated approach to fuzzy learning vector quantization and fuzzy C-means clustering," IEEE Trans. Fuzzy Syst., vol. 5, pp. 622-628, Aug. 1997.
16. G. J. Klir and Y. Bo, Fuzzy Sets and Fuzzy Logic. New York: Prentice-Hall, 1995.
17. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, pp. 98-110, Apr. 1993.
18. R. Lippmann, "An introduction to computing with neural network," IEEE Acoust., Speech, Signal Processing Mag., vol. 61, pp. 4-22, Jan. 1987.
19. Y. Man and I. Gath, "Detection and separation of ring-shaped clusters using fuzzy clustering," IEEE Trans. Pattern and Anal. Machine Intell., vol. 16, pp. 855-861, Aug. 1994.
20. U. Manber, Introduction to Algorithms - A Creative Approach. Reading, MA: Addison-Wesley, 1989, pp. 208-212.
21. O. L. Mangasarian, R. Setiono, and W. H. Wolberg, "Pattern recognition via linear programming: Theory and application to medical diagnosis," in Large-Scale Numerical Optimization. Philadelphia, PA: SIAM, 1990, pp. 22-30.
22. O. L. Mangasarian and W. H. Wolberg, "Cancer diagnosis via linear programming," SIAM News, vol. 23, no. 5, pp. 1-18, Sept. 1990.
23. G. Nagy, "State of the art in pattern recognition," in Proc. IEEE, vol. 56, May 1968, pp. 836-882.
24. S. Ovchinnikov, "Similarity relations, fuzzy partitions and fuzzy orderings," Fuzzy Sets Syst., vol. 40, pp. 107-126, 1991.
25. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy C-means model," IEEE Trans. Fuzzy Syst., vol. 3, pp. 370-379, June 1995.
26. M. Parizeau and S.-W. Lee, "A fuzzy-syntactic approach to allograph modeling for cursive script recognition," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 702-712, July 1995.
27. W. Pedrycz, "Fuzzy multimodels," IEEE Trans. Fuzzy Syst., vol. 4, pp. 139-148, Apr. 1996.
28. K. Rose, E. Gurewitz, and G. C. Foz, "Constrained clustering as an optimization method," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 785-794, Aug. 1993.
29. S. Skiena, "Minimum vertex cover," in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990, p. 218.
30. F. Toshihiro, "Approximation algorithms for submodular set cover with applications," IEICE Trans. INF. SYST., vol. E83-D, no. 3, Mar. 2000.
31. H. W. Wolberg and O. L. Mangasarian, "Multisurface method of pattern separation for medical diagnosis applied to breast cytology," Proc. Natl. Acad. Sci., vol. 87, pp. 9193-9196, Dec. 1990.
32. X. L. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 841-846, Aug. 1991.
33. L. A. Zadeh, "Similarity relations and fuzzy orderings," Inform. Sci., vol. 3, pp. 177-200, 1971.
34. J. Zhang, "Selective typical instances in instance-based learning," in Proc. 9th Int. Machine Learning Conf., Aberdeen, U.K., 1992, pp. 470-479.