A case study on financial ratios via cross-graph quasi-bicliques

Information Sciences

Volumn 181, Issue 1, 2011, Pages 201-216

  Sim, Kelvin ^a,b   Liu, Guimei ^c   Gopalkrishnan, Vivekanand ^b   Li, Jinyan ^b  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

3D subspace clustering; Financial data mining; Financial ratios analysis; Quasi bicliques

Indexed keywords

BICLIQUE; DATA SETS; EXPERIMENTAL ANALYSIS; FINANCIAL DATA; FINANCIAL RATIOS; INVESTMENT STRATEGY; MISSING VALUES; NOVEL ALGORITHM; PARAMETER SETTING; PERFORMANCE ANALYSIS; PRICE MOVEMENT; QUASI-BICLIQUES; STOCK DATA; SUBGRAPHS; SUBSPACE CLUSTERING; THREE-DIMENSIONAL (3D);

CLUSTERING ALGORITHMS; DATA MINING; FINANCE; THREE DIMENSIONAL;

CLUSTER ANALYSIS;

EID: 77958082156     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.08.035     Document Type: Article

References (51)

1. J. Abello, M.G.C. Resende, S. Sudarsky, Massive quasi-clique detection, in: Proceedings of the 5th Latin American Theoretical Informatics Symposium (LATIN), 2002, pp. 598-612.
2. G. Alexe, S. Alexe, Y. Crama, S. Foldes, P.L. Hammer, and B. Simeone Consensus algorithms for the generation of all maximal bicliques Discrete Applied Mathematics 145 1 2004 11 21
3. J. Besson, C. Robardet, J.-F. Boulicaut, Mining a new fault-tolerant pattern type as an alternative to formal concept discovery, in: Proceedings of the 6th International Conference on Computational Science (ICCS), 2006, pp. 144-157.
4. D. Bu Topological structure analysis of the protein-protein interaction network in budding yeast Nucleic Acids Research 31 9 2003 2443 2450
5. J.Y. Campbell, and R.J. Shiller Valuation ratios and the long-run stock market outlook: an update Journal of Portfolio Management 24 2001 11 26
6. L. Cerf, J. Besson, C. Robardet, J.-F. Boulicaut, Data peeler: Contraint-based closed pattern mining in n-ary relations, in: Proceedings of the 8th SIAM International Conference on Data Mining (SDM), 2008, pp. 37-48.
7. R. Diestel Graph Theory Graduate Texts in Mathematics third ed. 2005 Springer-Verlag Heidelberg
8. E.J. Elton, M.J. Gruber, S.J. Brown, and W.N. Goetzmann Modern Portfolio Theory and Investment Analysis 2007 John Wiley & Sons
9. D. Eppstein Arboricity and bipartite subgraph listing algorithms Information Processing Letters 51 4 1994 207 211
10. E.F. Fama Efficient capital markets: a review of theory and empirical work The Journal of Finance 25 2 1970 383 417
11. B. Graham The Intelligent Investor: A Book of Practical Counsel 1986 Harper Collins Publishers.
12. B. Graham, and D. Dodd Security Analysis 1934 McGraw-Hill Professional
13. M.C. Gupta, and R.J. Huefner A cluster analysis study of financial ratios and industry characteristics Journal of Accounting Research 10 1 1972 77 95
14. M. Halkidi, M. Vazirgiannis, Clustering validity assessment using multi representatives, in: Proceedings of the 2nd Hellenic Conference on Artificial Intelligence (SETN), 2002.
15. J. Han, and M. Kamber Data Mining: Concepts and Techniques second ed. 2005 Morgan Kaufmann pages 535-555
16. J. Huan, W. Wang, J. Prins, Efficient mining of frequent subgraphs in the presence of isomorphism, in: Proceedings of the 3rd International Conference on Data Mining (ICDM), 2003, pp. 549.
17. IBM Quest Market-Basket Synthetic Data Generator, http://www.cs.umbc.edu/ ∼cgiannel/assoc-gen.html [Last accessed: 2009].
18. Investopedia, http://www.investopedia.com/university/ratios/ [Last accessed: 2009].
19. L. Ji, K.-L. Tan, A.K.H. Tung. Mining frequent closed cubes in 3D datasets, in: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), 2006, pp. 811-822.
20. D. Jiang, and J. Pei Mining frequent cross-graph quasi-cliques ACM Transactions on Knowledge Discovery from Data 2 4 2009 1 42
21. B.F. King Market and industry factors in stock price behavior The Journal of Business 39 1 1965 139 190
22. B. Kovalerchuk, and E. Vityaev Data Mining for Financial Applications: In The Data Mining and Knowledge Discovery Handbook 2005 Springer pp. 1203-1224
23. H.-P. Kriegel, P. Kröger, and A. Zimek Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering ACM Transactions on Knowledge Discovery from Data 3 1 2009 1 58
24. M. Kuramochi, G. Karypis, Frequent subgraph discovery, in: Proceedings of the 1st International Conference on Data Mining (ICDM), 2001, pp. 313-320.
25. J.W. Lewellen Predicting returns with financial ratios Journal of Financial Economics 74 2004 209 235
26. H. Li, and J. Sun Gaussian case-based reasoning for business failure prediction with empirical data in China Information Sciences 179 1-2 2009 89 108
27. J. Li, H. Li, D. Soh, L. Wong, A correspondence between maximal complete bipartite subgraphs and closed patterns, in: Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), 2005, pp. 146-156.
28. J. Li, K. Sim, G. Liu, L. Wong, Maximal quasi-bicliques with balanced noise tolerance: Concepts and co-clustering applications, in: Proceedings of the 8th SIAM International Conference on Data Mining (SDM), 2008, pp. 72-83.
29. G. Liu, K. Sim, J. Li, Efficient mining of large maximal bicliques, in: Proceedings of the 8th International Conference on Data Warehousing and Knowledge Discovery (DaWak), 2006, pp. 437-448.
30. H. Markowitz Portfolio selection The Journal of Finance 7 1 1952 77 91
31. N. Mishra, D. Ron, and R. Swaminathan A new conceptual clustering framework Machine Learning 56 1-3 2005 115 151
32. J. Pei, D. Jiang, A. Zhang, Mining cross-graph quasi-cliques in gene expression and protein interaction data, in: Proceedings of the 21st International Conference on Data Engineering (ICDE), 2005, pp. 353-354.
33. J. Pei, D. Jiang, A. Zhang, On mining cross-graph quasi-cliques, in: Proceedings of the 11th ACM International Conference on Knowledge Discovery in Data Mining (SIGKDD), 2005, pp. 228-238.
34. J. Price, E. Kelly, Warren Buffett: Investment genius or statistical anomaly? In Workshop on Intelligent Finance: A Convergence of Mathematical Finance with Technical and Fundamental Analysis, 2004.
35. S. Rabaséda, R. Rakotomalala, and M. Sebban A comparison of some contextual discretization methods Information Sciences 92 1-4 1996 137 157
36. P. Ravisankar, V. Ravi, and I. Bose Failure prediction of dotcom companies using neural network-genetic programming hybrids Information Sciences 180 8 2010 1257 1267
37. R. Rymon, Search through systematic set enumeration, in: Proceedings of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR), 1992, pp. 539-550.
38. K. Sim, J. Li, V. Gopalkrishnan, G. Liu, Mining maximal quasi-bicliques to co-cluster stocks and financial ratios for value investment, in: Proceedings of the 6th International Conference on Data Mining (ICDM), 2006, pp. 1059-1063.
39. K. Sim, J. Li, V. Gopalkrishnan, and G. Liu Mining maximal quasi-bicliques: novel algorithm and applications in the stock market and protein networks Statistical Analysis and Data Mining 2 4 2009 255 273
40. Standard & Poor's Compustat, http://www.compustat.com [Last accessed: 2009].
41. P. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley
42. E. Tomita, A. Tanaka, H. Takahashi, The worst-case time complexity for generating all maximal cliques, in: Proceedings of the 10th International Computing and Combinatorics Conference (COCOON), 2004, pp. 161-170.
43. C.-J. Tsai, C.-I. Lee, and W.-P. Yang A discretization algorithm based on class-attribute contingency coefficient Information Sciences 178 3 2008 714 731
44. Y.-J. Wang, and H.-S. Lee A clustering method to identify representative financial ratios Information Sciences 178 4 2008 1087 1097
45. S. Wu, and T.W.S. Chow Self-organizing-map based clustering using a local clustering validity index Neural Processing Letters 17 3 2003 253 271
46. C. Yan, J.G. Burleigh, and O. Eulenstein Identifying optimal incomplete phylogenetic data sets from sequence databases Molecular Phylogenetics and Evolution 35 2005 528 535
47. X. Yan, J. Han, gSpan: Graph-based substructure pattern mining, in: Proceedings of the 2nd International Conference on Data Mining (ICDM), 2002, pp. 721.
48. X. Yan, J. Han, Closegraph: mining closed frequent graph patterns, in: Proceedings of the 9th ACM International Conference on Knowledge Discovery in Data Mining (SIGKDD), 2003, pp. 286-295.
49. E.C.-C. Yen Warning signals for potential accounting frauds in blue chip companies - an application of adaptive resonance theory Information Sciences 177 20 2007 4515 4525
50. L. Zhao, M.J. Zaki, TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data, in: Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2005, pp. 694-705.
51. Z. Zhu, H. He, J.A. Starzyk, and C. Tseng Self-organizing learning array and its application to economic and financial problems Information Sciences 177 5 2007 1180 1192