[1] Sang Xiuzhi, Liu Xinwang,. Aggregating metasearch engine resultsbased on maximal entropy OWA operator [J]. Journal of Southeast University (English Edition), 2013, 29 (2): 139-144. [doi:10.3969/j.issn.1003-7985.2013.02.006]
Copy
Aggregating metasearch engine resultsbased on maximal entropy OWA operator(
)
基于极大熵OWA算子的元搜索引擎搜索结果集成
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 29
- Issue:
- 2013 2
- Page:
- 139-144
- Research Field:
- Economy and Management
- Publishing date:
- 2013-06-20
Info
- Title:
- Aggregating metasearch engine resultsbased on maximal entropy OWA operator
- 基于极大熵OWA算子的元搜索引擎搜索结果集成
- Author(s):
- Sang Xiuzhi; Liu Xinwang
- School of Economics and Management, Southeast University, Nanjing 211189, China
- Keywords:
- maximal entropy ordered weighted averaging operator; minimax linear programming; metasearch engine; information aggregation
- PACS:
- C934
- DOI:
- 10.3969/j.issn.1003-7985.2013.02.006
- Abstract:
- The maximal entropy ordered weighted averaging(ME-OWA)operator is used to aggregate metasearch engine results, and its newly analytical solution is also applied. Within the current context of the OWA operator, the methods for aggregating metasearch engine results are divided into two kinds. One has a unique solution, and the other has multiple solutions. The proposed method not only has crisp weights, but also provides multiple aggregation results for decision makers to choose from. In order to prove the application of the ME-OWA operator method, under the context of aggregating metasearch engine results, an example is given, which shows the results obtained by the ME-OWA operator method and the minimax linear programming(minimax-LP)method. Comparison between these two methods are also made. The results show that the ME-OWA operator has nearly the same aggregation results as those of the minimax-LP method.
- 将极大熵有序加权平均(ME-OWA)算子应用于元搜索引擎搜索结果的集成, 并使用最新的极大熵有序加权平均算子的解析算法求解集成结果.在现有的加权有序集成算子(OWA)环境下, 把用于集成元搜索引擎搜索结果的方法分为2类:有唯一解和多解信息集成方法.所提出的极大熵有序加权平均算子不仅可以得到精确的权重值, 还能为决策者提供多种集成结果供选择.为了证明此集成算子的实用性, 在集成元搜索引擎搜索结果的应用背景下, 用极大熵有序加权平均算子和极小极大线性规划算法进行求解, 并对2种方法的运算结果加以比较和讨论.结果显示, 极大熵有序加权平均算子具有和极小极大线性规划算法几乎一样的结果.
References:
[1] Diaz E D, De A, Raghavan V. A comprehensive OWA-based framework for result merging in metasearch[C]//Lecture Notes in Computer Science. Springer, 2005, 3542:193-201.
[2] Emrouznejad A. MP-OWA: the most preferred OWA operator[J]. Knowledge-Based Systems, 2008, 21(8):847-851.
[3] Sugiura A, Etzioni O. Query routing for web search engines: architecture and experiments[J]. Computer Networks, 2000, 33(1/2/3/4/5/6):417-429.
[4] Keyhanipour A H, Moshiri B, Kazemian M, et al. Aggregation of web search engines based on users’ preferences in WebFusion[J]. Knowledge-Based Systems, 2007, 20(4):321-328.
[5] Amin G R, Emrouznejad A. Finding relevant search engines results a minimax linear programming approach[J]. Journal of Operational Research Society, 2010, 61(3):1144-1150.
[6] Amin G R, Emrouznejad A. Optimizing search engines results using linear programming[J]. Expert Systems with Applications, 2011, 38(9):11534-11537.
[7] Dreilinger D, Howe A E. Experiences with selecting search engines using metasearch[J]. ACM Trans Inf Syst, 1997, 15(3):195-222.
[8] Meng W Y, Yu C, Liu K L. Building efficient and effective metasearch engines[J]. ACM Comput Surv, 2002, 34(1):48-89.
[9] Herrera-Viedma E, Gijón J L, Alonso S, et al. Applying aggregation operators for information access systems: an application in digital libraries[J]. International Journal of Intelligent Systems, 2008, 23(12):1235-1250.
[10] De A, Diaz E D. Fuzzy analytical network models for metasearch[C]//Studies in Computational Intelligence. Springer, 2012, 399:197-210.
[11] O’Hagan M. Aggregating template or rule antecedents in real-time expert systems with fuzzy set[C]//Proceedings of the 22nd Asilomar Conference on Signals, Systems, Computers. Piscataway, NJ: IEEE, 1988: 681-689.
[12] Fullér R, Majlender P. An analytic approach for obtaining maximal entropy OWA operator weights[J]. Fuzzy Sets and Systems, 2001, 124(1):53-57.
[13] Majlender P. OWA operators with maximal Rényi entropy[J]. Fuzzy Sets and Systems, 2005, 155(3):340-360.
[14] Xu Z S. An overview of methods for determining OWA weights[J]. International Journal of Intelligent Systems, 2005, 20(8):843-865.
[15] Liu X W. Models to determine parameterized ordered weighted averaging operators using optimization criteria[J]. Information Sciences, 2012, 190(1):27-55.
[16] Yager R R. On ordered weighted averaging aggregation operators in multicriteria decision making[J]. IEEE Transactions on Systems, Man and Cybernetics, 1988, 18(1):183-190.
[17] Zadeh L A. A computational approach to fuzzy quantifiers in natural languages[J]. Computing and Mathematics with Applications, 1983, 9(1):149-184.
[18] Yager R R. Quantifier guided aggregation using OWA operators[J]. International Journal of Intelligent Systems, 1996, 11(1):49-73.
[19] Liu X W, Han S L. Orness and parameterized RIM quantifier aggregation with OWA operators: a summary[J]. International Journal of Approximate Reasoning, 2008, 48(1):77-97.
[20] Filev D, Yager R R. Analytic properties of maximum entropy OWA operators[J]. Information Sciences, 1995, 85(1/2/3):11-27.
[21] Liu X W, Chen L H. On the properties of parametric geometric OWA operator[J]. International Journal of Approximate Reasoning, 2004, 35(2):163-178.
Memo
- Memo:
-
Biographies: Sang Xiuzhi(1983—), female, graduate; Liu Xinwang(corresponding author), male, doctor, professor, xwliu@seu.edu.cn.
Foundation item: The National Natural Science Foundation of China(No.71171048).
Citation: Sang Xiuzhi, Liu Xinwang. Aggregating metasearch engine results based on maximal entropy OWA operator[J].Journal of Southeast University(English Edition), 2013, 29(2):139-144.[doi:10.3969/j.issn.1003-7985.2013.02.006]