เริ่มต้นใช้งานด้วยจักรยานเสือภูเขา


9

ฉันได้ทำการค้นคว้าทางอินเทอร์เน็ตเกี่ยวกับจักรยานเสือหมอบ (ฉันได้อ่านบทความ Wiki หลายครั้ง) จนถึงตอนนี้ดูเหมือนว่ามีคำจำกัดความหรือคำศัพท์มาตรฐานน้อย

  1. ฉันสงสัยว่ามีเอกสารหรือหนังสือมาตรฐานใด ๆ ที่ใครก็ตามที่สนใจในอัลกอริทึมสำหรับการค้นหาผู้มาฮันทางควรอ่าน

  2. เป็นไปได้ไหมที่จะบอกว่าสถานะของศิลปะในทุ่งนาคืออะไร? ฉันรู้สึกทึ่งกับความคิดในการค้นหาผู้มีส่วนร่วมทางจักรยานโดยใช้อัลกอริทึมทางพันธุกรรมดังนั้นฉันขอขอบคุณความคิดเห็นเกี่ยวกับวิธีการนั้นโดยเฉพาะอย่างยิ่งในบริบทของวิธีการอื่น ๆ

  3. โดยปกติในการจัดกลุ่มเป้าหมายคือการแบ่งพาร์ติชันชุดข้อมูลเป็นกลุ่มที่แต่ละองค์ประกอบอยู่ในบางกลุ่ม อัลกอริทึม bicluster พยายามหาองค์ประกอบทั้งหมดในกลุ่มเฉพาะหรือไม่?

คำตอบ:


16

ฉันไม่เคยใช้มันโดยตรงดังนั้นฉันจึงสามารถแบ่งปันเอกสารบางอย่างที่ฉันมีและความคิดทั่วไปเกี่ยวกับเทคนิคนั้น (ซึ่งตอบคำถามของคุณที่ 1 และ 3)

ความเข้าใจโดยทั่วไปของฉันเกี่ยวกับจักรยานเสือภูเขาส่วนใหญ่มาจากการศึกษาทางพันธุกรรม (2-6) ซึ่งเราพยายามที่จะอธิบายถึงกลุ่มของยีนและการจัดกลุ่มบุคคล: ในระยะสั้นเรากำลังมองหากลุ่มตัวอย่างที่แชร์โปรไฟล์ที่คล้ายกันของการแสดงออกของยีนร่วมกัน ตัวอย่างเช่นสภาวะของโรค) และยีนที่มีส่วนทำให้เกิดการทำโปรไฟล์แบบนี้ จากการสำรวจสถานะของศิลปะสำหรับชุดข้อมูลทางชีวภาพ "ใหญ่" มีอยู่ในภาพนิ่ง Pardalos ของBiclustering โปรดทราบว่ามีแพคเกจ R, biclustพร้อมกับแอปพลิเคชันสำหรับข้อมูล microarray

ในความเป็นจริงความคิดเริ่มต้นของฉันคือการใช้วิธีการนี้กับการวินิจฉัยทางคลินิกเพราะมันช่วยให้ใส่คุณสมบัติหรือตัวแปรในกลุ่มมากกว่าหนึ่งกลุ่มซึ่งน่าสนใจจากการมองเห็นแบบ semeiological เพราะอาการที่กลุ่มเข้าด้วยกันอนุญาตให้กำหนดกลุ่มอาการ ทับซ้อนกันในโรคต่าง ๆ การสนทนาที่ดีอาจพบได้ใน Cramer et al., Comorbidity: มุมมองเครือข่าย (พฤติกรรมศาสตร์และวิทยาศาสตร์สมอง 2010, 33, 137-193)

เทคนิคที่เกี่ยวข้องบ้างคือการกรองการทำงานร่วมกัน ตรวจสอบที่ดีได้รับการทำใช้ได้โดยซูและ Khoshgoftaar ( ความก้าวหน้าในการประดิษฐ์ 2009): การสำรวจความร่วมมือเทคนิคการกรอง การอ้างอิงอื่น ๆ มีการระบุไว้ในตอนท้าย บางทีการวิเคราะห์ชุดไอเท็มบ่อย ๆอย่างสุดขั้วในปัญหาตะกร้าตลาดก็เชื่อมโยงกับมันเช่นกัน แต่ฉันไม่เคยตรวจสอบเรื่องนี้ อีกตัวอย่างของการจัดกลุ่มคือเมื่อเราต้องการจัดกลุ่มคำและเอกสารพร้อมกันเช่นเดียวกับการทำเหมืองข้อความเช่น Dhillon (2001) การรวมกลุ่มเอกสารและคำต่าง ๆ โดยใช้การแบ่งกราฟสเปกตรัมแบบแยกส่วน พร KDD , pp. 269–274

เกี่ยวกับข้อมูลอ้างอิงทั่วไปนี่คือรายการที่ไม่ครบถ้วนสมบูรณ์ซึ่งฉันหวังว่าคุณจะพบว่ามีประโยชน์:

  1. Jain, AK (2010) การจัดกลุ่มข้อมูล: 50 ปีเกิน K-วิธี ตัวอักษรการจดจำรูปแบบ , 31 , 651–666
  2. Carmona-Saez และคณะ (2006) Biclustering ของข้อมูลการแสดงออกของยีนโดยที่ไม่เรียบเนียนไม่เป็นลบตีนเป็ดเมทริกซ์ BMC ชีวสารสนเทศศาสตร์ , 7 , 78
  3. Prelic et al. (2006) การเปรียบเทียบระบบและการประเมินผลของวิธีการ biclustering ข้อมูลการแสดงออกของยีน ชีวสารสนเทศศาสตร์ , 22 (9) , 1122-1129 www.tik.ee.ethz.ch/sop/bimax
  4. DiMaggio et al. (2008) Biclustering ผ่านทางที่ดีที่สุดอีกครั้งการสั่งซื้อของเมทริกซ์ข้อมูลในระบบชีววิทยา: วิธีการอย่างเข้มงวดและการศึกษาเปรียบเทียบ BMC ชีวสารสนเทศศาสตร์ , 9 , 458
  5. Santamaria et al. (2008) เครื่องมือสำหรับการสร้างภาพ bicluster: BicOverlapper ชีวสารสนเทศศาสตร์ , 24 (9) , 1212-1213
  6. มาเดรา, เซาท์แคโรไลนาและ Oliveira, แอละแบมา (2004) อัลกอริทึม Bicluster สำหรับการวิเคราะห์ข้อมูลทางชีวภาพ: การสำรวจ IEEE Trans คอมพิวเต Biol Bioinform , 1 , 24–45
  7. Badea, L. (2009) ทั่วไป Clustergrams สำหรับที่ทับซ้อนกัน Biclusters IJCAI
  8. Symeonidis, P. (2006) ที่ใกล้ที่สุด-Biclusters ความร่วมมือการกรอง WEBKDD

1
คำตอบที่ดี หากฉันมีคะแนนอื่นฉันจะลงคะแนนให้คำตอบนี้อีกครั้ง
Henry B.

@chl ลิงก์แรกไปยังสไลด์ Pardalos ดูเหมือนว่าจะตาย ไม่มีใครรู้ตำแหน่งอื่นหรือไม่?
Erik

@Erik เนื้อหาส่วนใหญ่จากสไลด์สามารถพบได้ในBiclustering ที่สอดคล้องกันผ่าน Fractional 0–1 Programmingโดยผู้เขียนคนเดียวกัน (ฉันจะตรวจสอบเนื้อหาของภาพนิ่งที่มีสำเนาของฉันของการเชื่อมโยงตาย.)
CHL

4

นี่คือแบบสำรวจ / รีวิวที่ดี:

Stanislav Busygin, Oleg Prokopyev และ Panos M. Pardalos Biclustering ในการทำเหมืองข้อมูล การวิจัยคอมพิวเตอร์และการดำเนินงาน, 35 (9): 2964–2987, กันยายน 2551

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.