A Map-Reduce based Approach for Mining Group Stock Portfolio
Article No.: 41, Pages 1 - 5
Abstract
In this paper, the map-reduce technique is utilized for speeding up the mining process and derived as similar results as our previous approach. The chromosome representation consists of four parts that are a mapper number, grouping part, stock part and portfolio part. According to mapper number, chromosomes in population are divided into subsets and sent to respective mappers. Fitness evaluation and genetic operations are the same with our previous approach, and executed on reducers. The evolution process is repeated until reaching the terminal conditions. Experiments are conducted on a real dataset to show the performance of proposed approach.
References
[1]
V. Bevilacqua, V. Pacelli and S. Saladino, "A novel multi objective genetic algorithm for the portfolio optimization," Advanced Intelligent Computing, pp. 186--193, 2012.
[2]
A. L. Blum and R. L. Rivest, "Training a 3-node neural networks is NP-complete," Neural Networks, Vol. 5, pp. 117--127, 1992.
[3]
J. Bermúdez, J. Segura and E. Vercher, "A multi-objective genetic algorithm for cardinality constrained fuzzy portfolio selection," Fuzzy Sets and Systems, Vol. 188, pp. 16--26, 2012.
[4]
C. H. Chen, Y. C. Hsieh and Y. C. Lee, "The YTM-based stock portfolio mining approach by genetic algorithm," The IEEE International Conference on Granular Computing, 2013.
[5]
C. H. Chen, C. B. Lin and C. C. Chen, "Mining group stock portfolio by using grouping genetic algorithms," IEEE Congress on Evolutionary Computation, 2015.
[6]
G. P. Chen, Y. B. Yang and Y. Zhang, "MapReduce-Based Balanced Mining for Closed Frequent Itemset," IEEE International Conference on Web Services, pp. 652--653, 2012.
[7]
E. Falkenauer, "A New representation and operators for genetic algorithms applied to grouping problems," Evolutionary Computation, Vol. 2, pp. 123--144, 1994.
[8]
M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness", Macmillan Higher Education, 1979.
[9]
P. Gupta, M. K. Mehlawat and G. Mittal, "Asset portfolio optimization using support vector machines and real-coded genetic algorithm," Journal of Global Optimization, Vol. 53, pp. 297--315, 2012.
[10]
D. E. Goldberg, "Genetic algorithms in search, optimization, and machine learning," Addison Wesley, 1989.
[11]
J. H. Holland, "Adaptation in natural and artificial systems," University of Michigan Press, 1975.
[12]
D. W. Huang and J. Lin, "Scaling Populations of a Genetic Algorithm for Job Shop Scheduling Problems Using MapReduce," IEEE Second International Conference on Cloud Computing Technology and Science, pp. 780--785, 2010.
[13]
L. R. Z. Hoklie, "Resolving multi objective stock portfolio optimization problem using genetic algorithm," International Conference on Computer and Automation Engineering, pp. 40--44, 2010.
[14]
H. Kellerer, R. Mansini and S. M. Grazia, "Selecting portfolios with fixed costs and minimum transaction lots," Annals of Operations Research, Vol. 99, pp. 287--304, 2000.
[15]
P. C. Lin, "Portfolio optimization and risk measurement based on non-dominated sorting genetic algorithm," Journal of Industrial and Management Optimization, Vol. 8, pp. 549--564, 2012.
[16]
C. C. Lin and Y. T. Liu, "Genetic algorithms for portfolio selection problems with minimum transaction lots," European Journal of Operational Research, Vol. 185, pp. 393--404, 2008.
[17]
K. Lwin, R. Qu and G. Kendall, "A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization," Applied Soft Computing, Vol. 24, pp. 757--772, 2014.
[18]
H. M. Markowitz, "Harry Markowitz: Selected Works," World Scientific Publishing Company, 2009.
[19]
A. Nandi, C. Yu, P. Bohannon, R. Ramakrishnan, "Data Cube Materialization and Mining over MapReduce," IEEE Transactions on Knowledge and Data Engineering, Vol. 24, No. 10, pp. 1747--1759, 2012.
[20]
T. P. Patalia and G. Kulkarni, "Design of genetic algorithm for knapsack problem to perform stock portfolio selection using financial indicators," International Conference on Computational Intelligence and Communication Networks, pp. 289--292, 2011.
[21]
E. Wah, Y. Mei and B. W. Wah, "Portfolio optimization through data conditioning and aggregation," IEEE International Conference on Tools with Artificial Intelligence, pp. 253--260, 2011.
Index Terms
- A Map-Reduce based Approach for Mining Group Stock Portfolio
Recommendations
An intelligence approach for group stock portfolio optimization with a trading mechanism
AbstractOptimizing a stock portfolio from a given financial dataset is always a very attractive task, as various factors should be considered. Hence, many methods based on evolutionary algorithms have been developed in the past decades to deal with the ...
An efficient and effective approach for mining a group stock portfolio using mapreduce
Portfolio optimization is always an attractive topic for research. In our previous approach, we proposed a method for mining a group stock portfolio that used grouping genetic algorithms. The derived group stock portfolio represents stocks in the same group ...
SAX-based Group Stock Portfolio Mining Approach
NBIS '15: Proceedings of the 2015 18th International Conference on Network-Based Information SystemsIn this paper, symbolic aggregate approximation which is the well-known dimensionality reduction for time series is utilized for enhancing previous approach to mine more useful group stock portfolio by grouping genetic algorithm. Each chromosome ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2015
381 pages
ISBN:9781450337359
DOI:10.1145/2818869
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 October 2015
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ASE BD&SI '15
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 79Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in