Description: This package includes the JAVA code of the PORM algorithm [1] for minimizing the ratio
f/
g of two monotone set functions. It uses a randomized iterative procedure to solve the bi-objective reformulation of the original problem: minimizing
f and maximizing
g. A Readme file and an example file are included in the package. In the 'Example.java', you will find an example of using this code for the application of F-measure maximization in information retrieval.
Reference:
[1] Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang and Zhi-Hua Zhou. Optimizing ratio of monotone set functions. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia, 2017.
ATTN: This package is free for academic usage. You can run it at your own risk. For other purposes, please contact Prof. Zhi-Hua Zhou (zhouzh@nju.edu.cn).
Requirement: The package was developed with JAVA.
ATTN2: This package was developed by Mr. Jing-Cheng Shi (shijc@lamda.nju.edu.cn) and Dr. Chao Qian (chaoqian@ustc.edu.cn). For any problem concerning the code, please feel free to contact Mr. Shi or Dr. Qian.
Download:
code (8KB)