. ALGORITHMIC APPROACHIn this secti

. ALGORITHMIC APPROACH
In this section we describe an algorithmic approach for
generating a useful and diverse list of related businesses for
a source business x. We assume that we are given the relevance scores between every pair of categories, and how relevant a business y is to x given a desired recommendation
category. In the next section, we explain how we mine such
signals from data, and for the purpose of the discussion in
this section, we treat these two signals as given.
We first construct an optimization problem for generating
a useful and diverse list of related business recommendations
in the more general setting where each business can belong
to any number of categories, and we explain the reasoning
behind that construction. Since the problem under this setting is NP-hard, we relax the problem by associating each
business to a single category, which results in an optimization problem that can be solved in polynomial time using a
simple greedy algorithm.
Relevance Scores: We begin by explaining how the relevance between businesses is determined, and introducing
notation that we will use in this section and throughout the
rest of the pape

ผลลัพธ์ (ไทย) 1:

. อัลกอริทึมวิธีในส่วนนี้ เราอธิบายแนวทางอัลกอริทึมสำหรับการสร้างรายการมีประโยชน์ และมีความหลากหลายของธุรกิจที่เกี่ยวข้องสำหรับแหล่งธุรกิจเท่านั้น เราสมมติว่า เราจะได้รับคะแนนความเกี่ยวข้องระหว่างคู่ทุกประเภท เกี่ยวข้องธุรกิจตัว y ไป x ให้คำแนะนำที่ต้องการประเภท ในส่วนถัดไป เราอธิบายวิธีที่เราเหมืองดังกล่าวสัญญาณ จากข้อมูล และเพื่อวัตถุประสงค์ ในการสนทนาในส่วนนี้ เรารักษาสัญญาณเหล่านี้สองที่กำหนดเราสร้างปัญหาการเพิ่มประสิทธิภาพสำหรับการสร้างครั้งแรกมีประโยชน์ และหลากหลายรายการของคำแนะนำธุรกิจที่เกี่ยวข้องในการตั้งค่าทั่วไปที่สามารถเป็นสมาชิกของแต่ละธุรกิจหมายเลขใด ๆ ของประเภท และเราอธิบายเหตุผลเบื้องหลังที่ก่อสร้าง ตั้งแต่ปัญหาภายใต้การตั้งค่านี้ ยาก(NP-HARD), เราผ่อนคลายปัญหา โดยเชื่อมโยงแต่ละธุรกิจประเภทเดี่ยว ปัญหาการเพิ่มประสิทธิภาพที่จะสามารถแก้ไขได้ในเวลาพหุนามโดยใช้ผล การอัลกอริทึมโลภที่เรียบง่ายคะแนนความเกี่ยวข้อง: ที่เราเริ่มต้น ด้วยการอธิบายวิธีกำหนดความเกี่ยวข้องระหว่างธุรกิจ และแนะนำสัญกรณ์ ที่เราจะใช้ในส่วนนี้ และทั่วทั้งตัวส่วนที่เหลือของหน้านี้

ผลลัพธ์ (ไทย) 2:

. แนวทางอัลกอริทึม
ในส่วนนี้เราจะอธิบายวิธีการอัลกอริทึมสำหรับ
การสร้างรายการที่มีประโยชน์และมีความหลากหลายของธุรกิจที่เกี่ยวข้องสำหรับ
เอ็กซ์ธุรกิจแหล่งที่มา เราคิดว่าเราจะได้รับคะแนนความเกี่ยวข้องระหว่างคู่ของทุกประเภทและวิธีการที่เกี่ยวข้อง Y ธุรกิจคือการ X ได้รับข้อเสนอแนะที่ต้องการ
หมวดหมู่ ในส่วนถัดไปเราจะอธิบายวิธีการที่เราทำเหมืองดังกล่าว
สัญญาณจากข้อมูลและสำหรับวัตถุประสงค์ของการอภิปรายในที่
ส่วนนี้เรารักษาทั้งสองสัญญาณตามที่กำหนด.
ก่อนอื่นเราสร้างปัญหาเพิ่มประสิทธิภาพในการสร้าง
รายการที่มีประโยชน์และมีความหลากหลายของธุรกิจที่เกี่ยวข้อง คำแนะนำ
ในการตั้งค่าทั่วไปมากขึ้นที่แต่ละธุรกิจสามารถอยู่
กับจำนวนของประเภทใด ๆ และเราจะอธิบายเหตุผล
ที่อยู่เบื้องหลังการก่อสร้างที่ เนื่องจากปัญหาที่เกิดขึ้นภายใต้การตั้งค่านี้คือ NP-หนักเราผ่อนคลายปัญหาโดยการเชื่อมโยงแต่ละ
ธุรกิจเพื่อเป็นหมวดหมู่เดียวซึ่งส่งผลให้ปัญหาการเพิ่มประสิทธิภาพที่สามารถแก้ไขได้ในเวลาพหุนามโดยใช้
อัลกอริทึมโลภ Simple.
คะแนนความสัมพันธ์กัน: เราเริ่มต้นด้วยการอธิบาย วิธีการความสัมพันธ์กันระหว่างธุรกิจจะพิจารณาและแนะนำ
โน้ตที่เราจะใช้ในส่วนนี้และตลอด
ที่เหลือของ Pape

ผลลัพธ์ (ไทย) 3:

. วิธีการขั้นตอนวิธีในส่วนนี้เราจะอธิบายวิธีการขั้นตอนวิธีสำหรับสร้างประโยชน์และหลากหลายรายการ ที่เกี่ยวข้องกับธุรกิจสำหรับธุรกิจแหล่งเอ็กซ์ เราคิดว่า เราจะได้รับคะแนนความเกี่ยวข้องระหว่างคู่ของประเภททุกและวิธีการที่เกี่ยวข้องธุรกิจ y X ได้รับที่ต้องการแนะนำหมวดหมู่ ในส่วนถัดไป เราอธิบายว่าเราเองเช่นสัญญาณจากข้อมูลและ สำหรับวัตถุประสงค์ของการอภิปรายในส่วนนี้เราถือว่าสองคนนี้เป็นสัญญาณที่ได้รับเราแรกสร้างปัญหาการเพิ่มประสิทธิภาพสำหรับการสร้างที่มีประโยชน์และหลากหลายรายการแนะนำธุรกิจที่เกี่ยวข้องในการตั้งค่าทั่วไป ซึ่งแต่ละธุรกิจสามารถอยู่ไปยังหมายเลขใด ๆของประเภทและเราอธิบายเหตุผลหลังการก่อสร้าง เนื่องจากปัญหาที่เกิดขึ้นภายใต้การตั้งค่านี้เป็นปัญหาหนัก เราผ่อนคลายปัญหาโยงแต่ละธุรกิจ ในประเภทเดี่ยว ซึ่งส่งผลให้ปัญหาการเพิ่มประสิทธิภาพที่สามารถแก้ไขได้ในเวลาพหุนามโดยใช้ขั้นตอนวิธีโลภง่ายคะแนน , เราเริ่มต้นด้วยการอธิบายวิธีการเชื่อมโยงระหว่างธุรกิจที่มุ่งมั่น และแนะนำหมายเหตุ ที่เราจะใช้ในส่วนนี้ และตลอดส่วนที่เหลือของเพ็ป