2015 CoClusteringbasedDualPrediction

• (Zhu et al., 2015) ⇒ Yada Zhu, Hongxia Yang, and Jingrui He. (2015). “Co-Clustering based Dual Prediction for Cargo Pricing Optimization.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783337

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Co-Clustering+based+Dual+Prediction+for+Cargo+Pricing+Optimization
• http://dl.acm.org/citation.cfm?id=2783258.2783337&preflayout=flat#citedby

Quotes

Author Keywords

• Classifier design and evaluation; clustering; co-clustering; dual predictive models

Abstract

This paper targets the problem of cargo pricing optimization in the air cargo business. Given the features associated with a pair of origination and destination, how can we simultaneously predict both the optimal price for the bid stage and the outcome of the transaction (win rate) in the decision stage? In addition, it is often the case that the matrix representing pairs of originations and destinations has a block structure, i.e., the originations and destinations can be co-clustered such that the predictive models are similar within the same co-cluster, and exhibit significant variation among different co-clusters. How can we uncover the co-clusters of originations and destinations while constructing the dual predictive models for the two stages?

We take the first step at addressing these problems. In particular, we propose a probabilistic framework to simultaneously construct dual predictive models and uncover the co-clusters of originations and destinations. It maximizes the conditional probability of observing the responses from both the quotation stage and the decision stage, given the features and the co-clusters. By introducing an auxiliary distribution based on the co-clustering assumption, such conditional probability can be converted into an objective function. To minimize the objective function, we propose the cocoa algorithm, which will generate both the suite of predictive models for all the pairs of originations and destinations, as well as the co-clusters consisting of similar pairs. Experimental results on both synthetic data and real data from cargo price bidding demonstrate the effectiveness and efficiency of the proposed algorithm.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 CoClusteringbasedDualPrediction	Jingrui He Hongxia Yang Yada Zhu			Co-Clustering based Dual Prediction for Cargo Pricing Optimization				10.1145/2783258.2783337		2015