Granular computing for data mining

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6241, Issue , 2006, Pages

  Yao, Yiyu ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA PROCESSING; INFORMATION TECHNOLOGY; KNOWLEDGE BASED SYSTEMS; ONLINE SEARCHING; RESEARCH AND DEVELOPMENT MANAGEMENT;

GRANULAR COMPUTING; KNOWLEDGE PROCESSING;

DATA MINING;

EID: 33747369668     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.669023     Document Type: Conference Paper

References (100)

1. Ahl, V. and Allen, T.F.H. Hierarchy Theory, a Vision, Vocabulary and Epistemology, Columbia University Press, 1996.
2. Allen, T.F. A Summary of the Principles of Hierarchy Theory, http://www.isss.org/hierarchy.htm (accessed March 11, 2005).
3. Arrow, H., McGrath, J.E. and Berdahl, J.L. Small Groups as Complex Systems: Formation, Coordination, Development, and Applications, Sage Publications, Thousand Oaks, California, 2000.
4. Bargiela, A. and Pedrycz W. Granular Computing: an Introduction, Kluwer Academic Publishers, Boston, 2002.
5. Bohm, D. and Peat, F.D. Science, Order, and Creativity, Routledge, London, 2000.
6. Capra, F. The Web of Life, Anchor Books, New York, 1997.
7. Chen, Y.H. and Yao, Y.Y. Multiview intelligent data analysis based on granular computing, Proceedings of 2006 IEEE International Conference on Granular Computing, 2006.
8. De Boeck, P. and Rosenberg, S. Hierarchical classes: model and data analysis, Psychometrika, 53, 361-381, 1988.
9. De Boeck, P. and Van Mechelen, I. Traits and taxonomies: a hierarchical classes approach, European Journal of Personality, 4, 147-156, 1990.
10. Dupré, J. The Disorder of Things, Metaphysical Foundations of the Disunity of Science, Harvard University Press, Cambridge, Massachusetts, 1993.
11. Ericson, K.A. and Staszewski, Skilled memory and expertise: mechanisms of exceptional performance, in: Klahr, D. and Kotovsky, K. (Eds.) Complex Information Processing: the Impact of Herbert A. Simon, Lawrence Erlbaum Associates, Publishers, Hillsdale, New Jersey, pp. 235-267, 1989.
12. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P. and Uthurusamy, R. (Eds.) Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Menlo Park, CA, 1996.
13. Foster, C.L. Algorithms, Abstraction and Implementation: Levels of Detail in Cognitive Science, Academic Press, London, 1992.
14. Friske, M. Teaching proofs: a lesson from software engineering, American Mathematical Monthly, 92, 142-144, 1995.
15. Ganter, B. and Wille, R. Formal Concept Analysis: Mathematical Foundations, Springer-Verlag, New York, 1999.
16. Giunchglia, F. and Walsh, T. A theory of abstraction, Artificial Intelligence, 56, 323-390, 1992.
17. Han, J., Cai, Y. and Cereone, N. Data-driven discovery of quantitative rules in data bases, IEEE Transactions on Knowledge and Data Engineering, 5, 29-40, 1993.
18. Hawkins, J. and Blakeslee, S. On Intelligence, Henry Holt and Company, New York, 2004.
19. Hirota, K. and Pedrycz, W. Fuzzy computing for data mining, Proceedings of the IEEE, 87, 1575-1600, 1999.
20. Hobbs, J.R. Granularity, Proceedings of the Ninth International Joint Conference on Artificial Intelligence, 432-435, 1985.
21. Hu, X.H., Liu, Q., Skowron, A., Lin, T.Y., Yager, R.R. and Zhang, B. (Eds.), Proceedings of 2005 IEEE International Conference on Granular Computing, 2005.
22. Inuiguchi, M., Hirano, S. and Tsumoto, S. (Eds.) Rough Set Theory and Granular Computing, Springer, Berlin, 2003.
23. Jeffries, V. and Ransford, H.E. Social Stratification: A Multiple Hierarchy Approach, Allyn and Bacon, Inc., Boston, 1980.
24. Klahr, D. and Kotovsky, K. (Eds.) Complex Information Processing: the Impact of Herbert A. Simon, Lawrence Erlbaum Associates, Publishers, Hillsdale, New Jersey, 1989.
25. Knoblock, C.A. Generating Abstraction Hierarchies: An Automated Approach to Reducing Search in Planning, Kluwer Academic Publishers, Boston, 1993.
26. Kron, G. Diakoptics: the Piecewise Solution of Large-Scale Systems, MacDonald and Co, London, 1963.
27. Lai, C.-H. Diakoptics, domain decomposition and parallel computing, The Computer Journal, 37, 840-846, 1994.
28. Lamport, L. How to write a proof, American Mathematical Monthly, 102, 600-608, 1995.
29. Ledgard, H.F., Gueras, J.F. and Nagin, P.A. PASCAL with Style: Programming Proverbs, Hayden Book Company, Rechelle Park, New Jersey, 1979.
30. Leron, U. Structuring mathematical proofs, American Mathematical Monthly, 90, 174-185, 1983.
31. Li, Y.F and Zhong, N. Interpretations of association rules by granular computing, Proceedings of 2003 IEEE International Conference in Data Mining, ICDM'03, 593-596, 2003.
32. Lin, T. Y. Granular computing, Announcement of the BISC Special Interest Group on Granular Computing, 1997.
33. Lin, T.Y. From rough sets and neighborhood systems to information granulation and computing in words, Proceedings of European Congress on Intelligent Techniques and Soft Computing, 1602-1607, 1997.
34. Lin, T.Y Granular Computing on binary relations I: Data Mining and Neighborhood Systems, II: Rough Set Representations and Belief Functions, Rough Sets In Knowledge Discovery, A. Skowron and L. Polkowski (Eds.), Physica-Verlag, 107-140, 1998.
35. Lin, T.Y Data mining: granular computing approach Methodologies for Knowledge Discovery and Data Mining, Proceedings of PAKDD'99, LNAI 1574, 24-33, 1999.
36. Lin, T.Y. Data mining and machine oriented modeling: a granular computing approach, Journal of Applied Intelligence, 13, 113-124, 2000.
37. Lin, T.Y. Granulation and nearest neighborhood: rough set approach, in: Pedrycz, W. (Ed.), Granular Computing: an Emerging Paradigm, Physica-Verlag, Heidelberg, 125-142, 2001.
38. Lin, T.Y. Granular computing, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Proceedings of the 9th International Conference (RSFDGrC 2003), LNCS 2639, 16-24, 2003.
39. Lin, T.Y., Yao, Y.Y and Zadeh, L.A. (Eds.) Data Mining, Rough Sets and Granular Computing, Physica-Verlag, Heidelberg, 2002.
40. Liu, Q. and Jiang, S. L. Reasoning about information granules based on rough logic, International Conference on Rough Sets and Current Trends in Computing, 139-143, 2002.
41. Marr, D. Vision, A Computational Investigation into Human Representation and Processing of Visual Information, W.H. Freeman and Company, San Francisco, 1982.
42. Mitchell, T.M. Generalization as search, Artificial Intelligence, 18, 203-226, 1982.
43. Miller, G.A. The magical number seven, plus or minus two: some limits on our capacity for processing information, Psychological Review, 63, 81-97, 1956.
44. Mitra, S., Pal, S.K. and Mitra, P. Data mining in software computing framework: a survey, IEEE Transactions on Neural Network, 13, 3-14, 2002.
45. Mjolsness, E. and DeCoste, D. Machine learning for science: state of the art and future prospects, Science, 293, 2051-2055, 2001.
46. Pattee, H.H. (Ed.) Hierarchy Theory, The Challenge of Complex Systems, George Braziller, New York, 1973.
47. Pattee, H.H. Unsolved problems and potential applications of hierarchy theory, in: Pattee, H.H. (Ed.), Hierarchy Theory, The Challenge of Complex Systems, George Braziller, New York, 129-156, 1973.
48. Pawlak, Z. Rough sets, International Journal of Computer and Information Sciences, 11, 341-356, 1982.
49. Pawlak, Z. Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
50. Pawlak, Z. Granularity of knowledge, indiscernibility and rough sets, Proceedings of 1998 IEEE International Conference on Fuzzy Systems, 106-110, 1998.
51. Pedrycz, W. (Ed.) Granular Computing: An Emerging Paradigm, Physica-Verlag, Heidelberg, 2001
52. Peikoff, L. Objectivism: the Philosophy of Ayn Rand, Dutton, New York, 1991.
53. Peters, J.F., Pawlak, Z. and Skowron, A. A rough set approach to measuring information granules, Proceedings of COMPSAC 2002, 1135-1139, 2002.
54. Polkowski, L. and Skowron, A. Towards adaptive calculus of granules, Proceedings of 1998 IEEE International Conference on Fuzzy Systems, 111-116, 1998.
55. Polkowski, L. and Skowron, A. (Eds.) Rough Sets in Knowledge Discovery, I, II, Physica-Verlag, Heidelberg, 1998.
56. Posner, M.I. (Ed.) Foundations of Cognitive Science, The MIT Press, Cambridge, Massachusetts, 1989.
57. Salthe, S.N. Evolving Hierarchical Systems, Their Structure and Representation, Columbia University Press, 1985.
58. Salthe, S.N, Summary of the Principles of Hierarchy Theory, http://www.nbi.dk/~natphil/salthe/hierarchy_th.html (accessed March 11, 2005).
59. Simon, H.A. The organization of complex systems, in: Pattee, H.H. (Ed.) Hierarchy Theory, The Challenge of Complex Systems, George Braziller, New York, 1-27, 1963.
60. Simpson, S.G. What is foundations of mathematics? 1996, http://www.math.psu.edu/simpson/hierarchy.html, retrieved November 21, 2003.
61. Skowron, A. Toward intelligent systems: calculi of information granules, Bulletin of International Rough Set Society, 5, 9-30, 2001.
62. Skowron, A. and Stepaniuk, J. Towards discovery of information granules, Proceedings of PKDD'99, 542-547, LNCS 1704, 1999.
63. Skowron, A. and Stepaniuk, J. Information granules: towards foundations of granular computing, International Journal of Intelligent Systems, 16, 57-85, 2001.
64. Smith, E.E. Concepts and induction, in: Posner, M.I. (Ed.), Foundations of Cognitive Science, The MIT Press, Cambridge, Massachusetts, 501-526, 1989.
65. Sowa, J.F. Conceptual Structures, Information Processing in Mind and Machine, Addison-Wesley, Reading, Massachusetts, 1984.
66. Tsumoto, S. Modelling medical diagnostic rules based on rough sets, Rough Sets and Current Trends in Computing, LNAI 1424, 475-482, 1998.
67. Tsumoto, S. Automated discovery of plausible rules based on rough sets and rough inclusion, Proceedings of PAKDD'99, LNAI 1574, 210-219, 1999.
68. Tsumoto, S., Lin, T. Y. and Peters, J.F. Foundations of data mining via granular and rough computing, Proceedings of the 26th Annual International Computer Software and Applications Conference, COMPSAC'02, 1123-1125, 2002.
69. Van Mechelen, I., Hampton, J., Michalski, R.S. and Theuns, P. (Eds.), Categories and Concepts, Theoretical Views and Inductive Data Analysis, Academic Press, New York, 1993.
70. Wang, G., Liu, Q., Yao, Y.Y. and Skowron, A. (Eds.) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, LNCS 2639, Springer, Berlin, 2003.
71. Wille, R. Restructuring lattice theory: an approach based on hierarchies of concepts, in: Ivan Rival (Ed.), Ordered sets, Reidel, Dordecht-Boston, 445-470, 1982.
72. Whyte, L.L., Wilson, A.G. and Wilson, D. (Eds.) Hierarchical Structures, American Elsevier Publishing Company, Inc., New York, 1969.
73. Yao, J.T. and Yao, Y.Y. Induction of classification rules by granular computing, Proceedings of the 3rd International Conference on Rough Sets and Current Trends in Computing, LNAI 2475, 331-338, 2002.
74. Yao, J.T. and Yao, Y.Y. A granular computing approach to machine learning, Proceedings of the 1st International Conference on Fuzzy Systems and Knowledge Discovery (FSKD'02), Singapore, 732-736, 2002.
75. Yao, Y.Y., Granular computing using neighborhood systems, in: Roy, R., Furuhashi, T., and Chawdhry, P.K. (Eds.), Advances in Soft Computing: Engineering Design and Manufacturing, Springer-Verlag, London, 539-553, 1999.
76. Yao, Y.Y. Granular computing: basic issues and possible solutions, Proceedings of the 5th Joint Conference on Information Sciences, 186-189, 2000.
77. Yao, Y.Y. Information granulation and rough set approximation, International Journal of Intelligent Systems, 16, 87-104, 2001.
78. Yao, Y.Y. Modeling data mining with granular computing, Proceedings of COMPSAC 2001, 638-643, 2001.
79. Yao, Y.Y. Information granulation and approximation in a decision-theoretical model of rough sets, in: Pal, S.K., Polkowski, L., and Skowron, A. (Eds.), Rough-Neural Computing: Techniques for Computing with Words, Springer, Berlin, 491-518, 2003.
80. Yao, Y.Y. A step towards the foundations of data mining, in: Dasarathy, B.V. (Ed.), Data Mining and Knowledge Discovery: Theory, Tools, and Technology V, The International Society for Optical Engineering, pp. 254-263, 2003.
81. Yao, Y.Y. A partition model of granular computing, LNCS Transactions on Rough Sets, 1, 232-253, 2004.
82. Yao, Y.Y. Granular computing, Computer Science (Ji Suan Ji Ke Xue), 31, 1-5,2004.
83. Yao, Y.Y. Concept formation and learning: a cognitive informatics perspective, Proceedings of the 3rd IEEE International Conference on Cognitive Informatics, 42-51, 2004.
84. Yao, Y.Y. Perspectives of granular computing, Proceedings of 2005 IEEE International Conference on granular computing, Vol. 1, 85-90, 2005.
85. Yao, Y.Y. and Liau, C.-J. A generalized decision logic language for granular computing, Proceedings of FUZZ-IEEE '02, 1092-1097, 2002.
86. Yao, Y.Y., Liau, C.-J. and Zhong, N. Granular computing based on rough sets, quotient space theory, and belief functions, Proceedings of ISMIS'03, 152-159, 2003.
87. Yao, Y.Y. and Zhao, Y. Explanation-oriented data mining, in: Wang, J. (Ed.), Encyclopedia of Data Warehousing and Mining, Idea Group Inc., pp. 492-297, 2005.
88. Yao, Y.Y. and Zhong, N. Potential applications of granular computing in knowledge discovery and data mining, Proceedings of World Multiconference on Systemics, Cybernetics and Informatics, Vol. 5, Computer Science and Engineering, 573-580, 1999.
89. Yao, Y.Y. and Zhong, N. An analysis of quantitative measures associated with rules, Methodologies for Knowledge Discovery and Data Mining, Proceedings of PAKDD'99, LNAI 1574, 479-488, 1999.
90. Yao, Y.Y. and Zhong, N. Granular computing using information tables, in: Lin, T.Y., Yao, Y.Y. and Zadeh, L.A. (Eds.), Data Mining, Rough Sets and Granular Computing, Physica-Verlag, Heidelberg, 102-124, 2002.
91. Zadeh, L.A. Fuzzy sets and information granulation, Advances in Fuzzy Set Theory and Applications, M. Gupta, R.K. Ragade, R.R. Yager (Eds.), North-Holland Publishing Company, 3-18, 1979.
92. Zadeh, L.A. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 19, 111-127, 1997.
93. Zadeh, L.A. Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/ intelligent systems, Soft Computing, 2, 23-25, 1998.
94. Zhang, B. and Zhang, L. Theory and Applications of Problem Solving, North-Holland, Amsterdam, 1992.
95. Zhang, L. and Zhang, B. The quotient space theory of problem solving, Fundamenta Informatcae, 59, 287-298, 2004.
96. Zhang, M., Xu, L.D., Zhang, W.X. and Li, H.Z. A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory, Expert Systems, 20, 298-304, 2003.
97. Zhang, Y.Q., Fraser, M.D., Gagliano, R.A. and Kandel, A. Granular neural networks for numerical-linguistic data fusion and knowledge discovery, IEEE Transactions on Neural Networks, 11, 658-667, 2000.
98. Zhong, N. Multi-database mining: a granular computing approach, Proceedings of the Fifth Joint Conference on Information Sciences (JCIS-2000), 198-201, 2000.
99. Zhong, N., Skowron, A. and Ohsuga S. (Eds.) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, LNAI 1711, Springer, Berlin, 1999.
100. Zhong, N., Yao, Y.Y. and Ohshima, M. Peculiarity oriented multi-database mining, IEEE Transactions on Knowledge and Data Engineering, 15, 952-960, 2003.