Fuzzy lattice reasoning (FLR) type neural computation for weighted graph partitioning

Neurocomputing

Volumn 72, Issue 10-12, 2009, Pages 2121-2133

  Kaburlasos, Vassilis G ^a   Moussiades, Lefteris ^a   Vakali, Athena ^b  

^a TECHNOLOGICAL EDUCATIONAL INSTITUTE OF KAVALA   (Greece)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Clustering; Fuzzy lattices; Graph partitioning; Measurable path; Metric; Similarity measure

Indexed keywords

CLUSTERING; FUZZY LATTICES; GRAPH PARTITIONING; MEASURABLE PATH; METRIC; SIMILARITY MEASURE;

FEATURE EXTRACTION; FUZZY CLUSTERING; NEURAL NETWORKS; SET THEORY; TOPOLOGY;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; CLUSTER ANALYSIS; COMPUTER GRAPHICS; CONTROLLED STUDY; DATA ANALYSIS; FUZZY SYSTEM; PRIORITY JOURNAL;

EID: 67349234130     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2008.10.021     Document Type: Article

References (68)

1. Bianchini M., Maggini M., Sarti L., and Scarselli F. Recursive neural networks for processing graphs with labeled edges: theory and applications. Neural Networks 18 8 (2005) 1040-1050
2. Bianchini M., Gori M., Sarti L., and Scarselli F. Recursive processing of cyclic graphs. IEEE Transactions on Neural Networks 17 1 (2006) 10-18
3. G. Birkhoff, Lattice Theory, Colloquium Publications, vol. 25, American Mathematical Society (AMS), Providence, 1967.
4. Brandes U., Gaertler M., and Wagner D. Experiments on graph clustering algorithms. In: Di Batista G., and Zwick U. (Eds). Lecture Notes in Computer Science vol. 2832 (2003), Springer, Heidelberg 568-579
5. Buckley F., and Harary F. Distance in Graphs (1990), Addison-Wesley, Redwood City
6. Bultan T., and Aykanat C. Circuit partitioning using mean field annealing. Neurocomputing 8 2 (1995) 171-194
7. Carretero J.A., and Nahon M.A. Solving minimum distance problems with convex or concave bodies using combinatorial global optimization algorithms. IEEE Transactions on Systems, Man and Cybernetics B 35 6 (2005) 1144-1155
8. Ceroni A., Frasconi P., and Pollastri G. Learning protein secondary structure from sequential and relational data. Neural Netwoks 18 8 (2005) 1029-1039
9. Che Y., and Tang Z. An efficient parallel algorithm for maximum cut problem. Neural Information Processing Letters and Reviews 11 8 (2007) 175-180
10. C. Chekuri, A.V. Goldberg, D. Karger, M. Levine, C. Stein, Experimental study of minimum cut algorithms, in: Proceedings of Eighth SODA, 1997, pp. 324-333.
11. Chen S.-J., and Chen S.-M. Fuzzy risk analysis based on similarity measures of generalized fuzzy numbers. IEEE Transactions on Fuzzy Systems 11 1 (2003) 45-56
12. Cripps A., and Nguyen N. Fuzzy lattice reasoning (FLR) classification using similarity measures. In: Kaburlasos V.G., and Ritter G.X. (Eds). Computational Intelligence Based on Lattice Theory, Studies in Computational Intelligence vol. 67 (2007), Springer, Heidelberg 263-284
13. Diamond P., and Kloeden P. Metric Spaces of Fuzzy Sets (1994), World Scientific, Singapore
14. Donato D., Laura L., Leonardo S., and Millozzi S. Simulating the webgraph: a comparative analysis of models. Neural Networks 6 6 (2004) 84-89
15. Fernández M.-L., and Valiente G. A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22 6-7 (2001) 753-758
16. Flake G.W., Tarjan R.E., and Tsioutsiouliklis K. Graph clustering and minimum cut trees. Internet Mathematics 1 4 (2004) 385-408
17. Floyd R.W. Algorithm 96 ancestor. Communications of the ACM 5 6 (1962) 344-345
18. Frasconi P., Gori M., and Sperduti A. A general framework for adaptive processing of data structures. IEEE Transactions on Neural Networks 9 5 (1998) 768-786
19. Gori M., and Petrosino A. Encoding nondeterministic fuzzy tree automata into recursive neural networks. IEEE Transactions on Neural Networks 15 6 (2004) 1435-1449
20. Gori M., and Sperduti A. The loading problem for recursive neural networks. Neural Networks 18 8 (2005) 1064-1079
21. Gori M., Küchler A., and Sperduti A. On the implementation of frontier-to-root tree automata in recursive neural networks. IEEE Transactions on Neural Networks 10 6 (1999) 1305-1314
22. Gori M., Maggini M., and Sarti L. Exact and approximate graph matching using random walks. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 (2005) 1100-1111
23. M. Graña, Lattice computing: lattice theory based computational intelligence, in: Proceedings of the Kosen Workshop on Mathematics, Technology, and Education (MTE), Ibaraki, Japan, 2008, pp. 19-27.
24. Grätzer G. General Lattice Theory. second ed. (2003), Birkhäuser, Basel
25. Günter S., and Bunke H. Self-organizing map for clustering in the graph domain. Pattern Recognition Letters 23 4 (2002) 405-417
26. Günter S., and Bunke H. Validation indices for graph clustering. Pattern Recognition Letters 24 8 (2003) 1107-1113
27. Hagenbuchner M., Sperduti A., and Tsoi A.C. A self-organizing map for adaptive processing of structured data. IEEE Transactions on Neural Networks 14 3 (2003) 491-505
28. Halmos P.R. Measure Theory. second ed. (1978), Springer, Berlin
29. Hammer B., Micheli A., Sperduti A., and Strickert M. Recursive self-organizing network models. Neural Networks 17 8-9 (2004) 1061-1085
30. D. Hand, H. Mannila, P. Smyth, Principles of Data Mining, Massachusetts Institute of Technology, 2001.
31. Jain B.J., and Wysotzki F. Solving inexact graph isomorphism problems using neural networks. Neurocomputing 63 (2005) 45-67
32. Jang J.-S.R., Sun C.-T., and Mizutani E. Neuro-Fuzzy and Soft Computing (1997), Prentice-Hall, Upper Saddle River, NJ
33. Justice D., and Hero A. A binary linear programming formulation of the graph edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 8 (2006) 1200-1214
34. V.G. Kaburlasos, Improved fuzzy lattice neurocomputing (FLN) for semantic neural computing, in: Proceedings of the International Joint Conference on Neural Networks (IJCNN), vol. 3, Portland, OR, 2003, pp. 1850-1855.
35. Kaburlasos V.G. FINs: lattice theoretic tools for improving prediction of sugar production from populations of measurements. IEEE Transactions on Systems, Man and Cybernetics B34 2 (2004) 1017-1030
36. Kaburlasos V.G. Towards a Unified Modeling and Knowledge-Representation Based on Lattice Theory, Studies in Computational Intelligence vol. 27 (2006), Springer, Heidelberg
37. Kaburlasos V.G. Granular enhancement of fuzzy-ART/SOM neural classifiers based on lattice theory. In: Kaburlasos V.G., and Ritter G.X. (Eds). Computational Intelligence Based on Lattice Theory, Studies in Computational Intelligence vol. 67 (2007), Springer, Heidelberg 3-23
38. Kaburlasos V.G., and Papadakis S.E. Granular self-organizing map (grSOM) for structure identification. Neural Networks 19 5 (2006) 623-643
39. V.G. Kaburlasos, S.E. Papadakis, A granular extension of the fuzzy-ARTMAP (FAM) neural classifier based on fuzzy lattice reasoning (FLR), Neurocomputing, 2009, in press, doi:10.1016/j.neucom.2008.06.024.
40. Kaburlasos V.G., and Petridis V. Fuzzy lattice neurocomputing (FLN) models. Neural Networks 13 10 (2000) 1145-1170
41. In: Kaburlasos V.G., and Ritter G.X. (Eds). Computational Intelligence Based on Lattice Theory, Studies in Computational Intelligence vol. 67 (2007), Springer, Heidelberg
42. Kaburlasos V.G., Athanasiadis I.N., and Mitkas P.A. Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation. International Journal of Approximate Reasoning 45 1 (2007) 152-188
43. V.G. Kaburlasos, L. Moussiades, A. Vakali, Granular graph clustering in the Web, in: Joint Conference on Information Sciences (JCIS), Proceedings of the Eighth International Conference on Natural Computing (NC), Salt Lake City, Utah, 2007, pp. 1639-1645.
44. Ladd A.M., and Kavraki L.E. Measure theoretic analysis of probabilistic path planning. IEEE Transactions on Robotics and Automation 20 2 (2004) 229-242
45. L. Lee, Measures of distributional similarity, in: 37th Annual Meeting of the Association for Computational Linguistics (ACL), East Stroudsburg, Maryland, 1999, pp. 25-32.
46. Leng G., McGinnity T.M., and Prasad G. An approach for on-line extraction of fuzzy rules using a self-organising fuzzy neural network. Fuzzy Sets Systems 150 2 (2005) 211-243
47. Micheli A., Portera F., and Sperduti A. A preliminary empirical comparison of recursive neural networks and tree kernel methods on regression tasks for tree structured domains. Neurocomputing 64 (2005) 73-92
48. Micheli A., Sona D., and Sperduti A. Contextual processing of structured data by recursive cascade correlation. IEEE Transactions on Neural Networks 15 6 (2004) 1396-1410
49. Newman M.E.J. Fast algorithm for detecting community structure in networks. Physical Review E 69 (2004) 066133
50. Pedrycz W. Knowledge-Based Clustering-From Data to Information Granules (2005), Wiley, Hoboken
51. Perkowitz M., and Etzioni O. Towards adaptive web sites: conceptual framework and case study. Artificial Intelligence 118 1-2 (2000) 245-275
52. Petridis V., and Kaburlasos V.G. Clustering and classification in structured data domains using fuzzy lattice neurocomputing (FLN). IEEE Transactions on Knowledge and Data Engineering 13 2 (2001) 245-260
53. Raha S., Pal N.R., and Ray K.S. Similarity-based approximate reasoning: methodology and application. IEEE Transactions on Systems, Man and Cybernetics A32 4 (2002) 541-547
54. Ralaivola L., Swamidass S.J., Saigo H., and Balbi P. Graph kernel for chemical informatics. Neural Networks 18 8 (2005) 1093-1110
55. Romanowski C.J., and Nagi R. On comparing bills of materials: a similarity/distance measure for unordered trees. IEEE Transactions on Systems, Man and Cybernetics A35 2 (2005) 249-260
56. Rota G.C. The many lives of lattice theory. Notices of the American Mathematical Society 44 11 (1997) 1440-1445
57. Schmalz S., and Mertsching B. Object recognition with structural descriptions and deformable models. Neurocomputing 31 1-4 (2000) 143-151
58. Serpen G., and Parvin A. On the performance of Hopfield network for graph search problem. Neurocomputing 14 4 (1997) 365-381
59. Shams L.B., Brady M.J., and Schaal S. Graph matching vs. mutual information maximization for object detection. Neural Networks 14 3 (2001) 345-354
60. Smith K.A., and Ng A. Web page clustering using a self-organizing map of user navigation patterns. Decision Support Systems 35 2 (2003) 245-256
61. Stein B., and Niggemann O. On the nature of structure and its identification. In: Widmayer P., Neyer G., and Eidenbenz S. (Eds). Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science vol. 1665 (1999), Springer, Heidelberg 122-134
62. von der Malsburg C. Pattern recognition by labeled graph matching. Neural Networks 1 2 (1988) 141-148
63. Wang Y., Wang D., and Ip W.H. Optimal design of link structure for e-supermarket website. IEEE Transactions on Systems, Man and Cybernetics A36 2 (2006) 338-355
64. Wang J.T.L., Wang X., Shasha D., and Zhang K. Metricmap: an embedding technique for processing distance-based queries in metric spaces. IEEE Transactions on Systems, Man and Cybernetics B 35 5 (2005) 973-987
65. Xu L., and King I. A pca approach for fast retrieval of structural patterns in attributed graphs. IEEE Transactions on Systems, Man and Cybernetics B 31 5 (2001) 812-817
66. Xu X., Tang Z., Wang R., and Wang X. A new motion equation for the minimum vertex cover problem. Neurocomputing 56 (2004) 441-446
67. Y. Zhao, G. Karypis, Criterion functions for document clustering: experiments and analysis, Technical Report TR#01-40, Department of Computer Science, University of Minnesota, Minneapolis, MN, 2001. Available at: 〈http://cs.umn.edu/~karypis/publications〉.
68. Zhao Y., and Karypis G. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning 55 (2004) 311-331