The version of ChiMerge described h

The version of ChiMerge described here has a compu-
tational complexity, in terms of the number of times
that the x2 function is called, of 0(n2), where n is
the number of examples2. However, implementation
of some simple optimizations can reduce the complex-
ity to O(n logn). One source of increased speed is to
be more aggressive about merging when constructing
the initial list of intervals. In addition, several pairs of
intervals, not near each other, could be merged on each
iteration. The x2 values could also be cached rather
than re-computed each iteration for those intervals not
affected. However, the lower bound of ChiMerge is
O(n logn)-the complexity of sorting the examples in
the initial step of the algorithm-unless some means
can be devised to eliminate this step.

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

รุ่นของ chimerge อธิบายที่นี่มี Compu-
tational ความซับซ้อนในแง่ของจำนวนครั้งที่ฟังก์ชั่น
x2 เรียกว่า 0 (n 2) โดยที่ n คือจำนวน
examples2 แต่การดำเนินงานของบาง
เพิ่มประสิทธิภาพง่ายสามารถลดความซับซ้อน-
ity จะ o (n logn) หนึ่งในแหล่งที่มาของความเร็วที่เพิ่มขึ้นคือการ
เป็นก้าวร้าวมากขึ้นเกี่ยวกับการควบรวมเมื่อสร้าง
รายการเริ่มต้นของช่วงเวลา นอกจากนี้หลายคู่ของ
ช่วงเวลาไม่ได้อยู่ใกล้กันอาจจะรวมในแต่ละ
ซ้ำ ค่า x2 อาจจะมีการเก็บไว้ค่อนข้าง
กว่าอีกครั้งคำนวณซ้ำแต่ละช่วงเวลาผู้ที่ไม่ได้รับผลกระทบ
แต่ขอบเขตล่างของ chimerge เป็น
o (n logn) ความซับซ้อนของการเรียงลำดับตัวอย่างใน
ขั้นตอนเริ่มต้นของขั้นตอนวิธีเว้นแต่บางวิธี
สามารถวางแผนในการขจัดขั้นตอนนี้

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

รุ่น ChiMerge ที่อธิบายไว้ที่นี่มี compu แบบ
tational ซับซ้อน ในจำนวนครั้ง
ที่ 2 x ฟังก์ชันถูกเรียก ของ 0(n2) โดยที่ n คือ
จำนวน examples2 อย่างไรก็ตาม งาน
ของเพิ่มประสิทธิภาพบางอย่างสามารถลดคอมเพล็กซ์ -
ity การ O (n logn) ได้ แหล่งหนึ่งของความเร็วเพิ่มขึ้นจะ
จะก้าวร้าวมากขึ้นเกี่ยวกับการผสานเมื่อสร้าง
รายการเริ่มต้นของช่วงเวลา นอกจากนี้ หลายคู่
ช่วง ไม่ใกล้กัน ไม่สามารถผสานแต่ละ
เกิดซ้ำได้ 2 X ค่าสามารถแคชไว้ยังค่อนข้าง
กว่าใหม่คำนวณเนื่องในช่วงที่ไม่
ได้รับผลกระทบ อย่างไรก็ตาม เป็นขอบเขตล่างของ ChiMerge
O(n logn) ที่ซับซ้อนของตัวอย่างในการเรียงลำดับ
ขั้นตอนแรกของอัลกอริทึม-เว้นแต่บางความหมาย
สามารถคิดค้นการกำจัดขั้นตอนนี้

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

เวอร์ชันของ chimerge ที่อธิบายในที่นี้มีความซับซ้อน compu -
tational ในด้านของจำนวนครั้ง
ว่าฟังก์ชัน X 2 ที่มีชื่อว่าของ 0 ( N 2 )โดยที่ n คือ
จำนวนตัวอย่าง 2 อย่างไรก็ตามการนำไปใช้งาน
ของการปรับแต่งแบบเรียบง่ายบางอย่างสามารถลดความซับซ้อน -
ไปที่ตำแหน่ง O ( N logn ) แหล่งหนึ่งของความเร็วที่เพิ่มขึ้นคือการ
เป็นเชิงรุกมากยิ่งขึ้นเกี่ยวกับการควบรวมกิจการเมื่อสร้างสัญลักษณ์
รายการแรกของในแต่ละช่วง นอกจากนี้หลายคู่ของ
ในแต่ละช่วงไม่ได้อยู่ใกล้กันไม่สามารถผสานกันได้บน
ย้ำแต่ละครั้ง ค่า x 2 ที่ไม่สามารถรับการแคชข้อมูลได้เท่าใดไม่
กว่าอีกครั้งย้ำแต่ละคำนวณสำหรับช่วงที่ยังไม่ได้รับผลกระทบยัง
แต่ถึงอย่างไรก็ตาม chimerge ต่ำผูกพันของที่มี
o ( N logn ) - ความซับซ้อนของการเรียงลำดับตัวอย่างในขั้นตอนที่เริ่มต้น
ของอัลกอริธึมที่เว้นแต่ว่า
สามารถคิดค้นเพื่อลดขั้นตอนนี้