Speedup of fuzzy clustering through stream processing on graphics processing units

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 4, 2008, Pages 1101-1106

  Anderson, Derek T ^a   Luke, Robert H ^a   Keller, James M ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Fuzzy c means; Fuzzy clustering; Graphics processing units (GPUs); Stream processing

Indexed keywords

CHLORINE COMPOUNDS; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COLOR IMAGE PROCESSING; DIGITAL ARITHMETIC; FEATURE EXTRACTION; FLOW OF SOLIDS; FUZZY CONTROL; FUZZY SETS; FUZZY SYSTEMS; IMAGE CODING; PATTERN RECOGNITION;

FUZZY C-MEANS; GRAPHICS PROCESSING UNITS (GPUS); NUMBER OF DATA; STREAM PROCESSING;

FUZZY CLUSTERING;

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

References (11)

1. B. U. Shankar and N. R. Pal, "FFCM: An effective approach for large data sets," in Proc. 3rd Int. Conf. Fuzzy Logic Neural Nets Soft Comput., Iizuka, Fukuoka, Japan, 1994, pp. 332-332.
2. N. R. Pal and J. C. Bezdek, "Complexity reduction for 'large image' processing," IEEE Tran. Syt., Man, Cybern, Part B: Cybern., vol. 32, no. 5, pp. 598-611, Oct. 2002.
3. R. J. Hathaway and J. C. Bezdek, "Extending fuzzy and probabilistic clustering to very large data sets," Comput. Statist. Data Anal., vol. 51, pp. 215-234, 2006.
4. C. Harris and K. Haines, "Iterative solutions using programmable graphics processing units," in Proc. 14th IEEE Int. Conf. Fuzzy Syst. 2005, May, pp. 12-18.
5. D. Marr, Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. San Francisco, CA: W. H. Freeman, 1982.
6. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
7. M. Pharr and R. Fernando, GPU Gems 2. Reading, MA: Addison-Wesley, 2005.
8. GPGPU. (2006, Nov. 18), Available: http://www.gpgpu.org/
9. J. D. Owens et al., "A survey of general-purpose computation on graphics hardware," in Proc. Eurograph. 2005, State Art Rep., Aug. 2005, pp. 80-113.
10. Nvidia Corporation. (2006, Nov. 18), "GeForce 8800" [Online]. Available: http://www.nvidia.com/page/geforce_8800.html
11. D. Anderson, R. Luke, and J. M. Keller, "Incorporation of non-Euclidean distance metrics into fuzzy clustering on graphics processing units," presented at the Int. Fuzzy Syst. Assoc. Conf., Cancun, Mexico, Jun. 2007.